Перечень задач для решения

(заочники для домашнего задания на зачет 3 задачи решить)

Во всех задачах обязательным является построение математических моделей, указание экономического смысла переменных, приведение расчетов и подробное описание результата решения задачи.

1 ТЕМА. «ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ».

Задача 1.1.

Предприятие планирует выпускать nвидов продукции П_i (i= 1, 2, … , n). При её изготовлении используются ресурсы Р₁, Р₂, иР₃. прямые затраты ресурсов ограничены соответственно величинами b₁, b₂,иb₃. Расход j-горесурса (j= 1, 2, 3) на единицу продукции i-го вида составляет a_ij ед. Цена единицы продукции i-го вида равна С_i денежных единиц.

Требуется:

1) Составить математическую модель прямой и двойственной задачи. Раскрыть экономический смысл всех переменных, принятых в задаче;

2) Симплексным методом рассчитать план выпуска продукции по видам с учетом имеющихся ограничении ресурсов, который обеспечивал бы предприятию максимальный доход;

3) Используя решение исходной задачи и соответствия между прямыми и двойственными переменными, найти параметры оптимального плана двойственной задачи;

4) Указать наиболее дефицитный и недефицитный (избыточный) ресурс, если он имеется;

5) С помощью двойственных оценокy_j обосновать эффективность оптимального плана, сопоставить оценку израсходованных ресурсов и максимальный доход. Z_maxот реализации готовой продукции по всему оптимальному плану и по каждому виду продукции отдельно;

6) Оценить целесообразность приобретения Dbk единиц ресурса K по ценеC_k.

Необходимые исходные числовые данные приведены в табл. 1.1.

Задача 1.2.

Составить диету включающие белки, жиры и углеводы в количестве не менее b_i (i = 1, 2).Для составления смеси можно использовать три вида продуктов B_j (j = 1, 2), содержащую белки жиры и углеводы в количестве a_ij. Цена продуктов C_j.Необходимо определить такой набор продуктов, который обеспечил бы необходимое содержание питательных веществ, и полная стоимость его при этом была бы наименьшей.

Требуется:

1) Составить математическую модель прямой и двойственной задач. Раскрыть экономический смысл всех переменных, принятых в задаче;

2) Симплекс – методом решить двойственную задачу;

Необходимые исходные числовые данные приведена в табл. 1.2. Табл. 1.1.

Таблица 1.2.