Методы оптимальных решений в экономике витте вариант 3

Задание 1

1) Построить математическую модель задачи оптимизации производства.

2) Найти решение симплекс-методом.

3) Построить двойственную задачу, проанализировать результат.

Вариант 3

Фабрика выпускает 3 вида тканей, причём суточное плановое задание составляет не менее 90 м тканей 1-го вида, 70 м - 2, 60 м - 3. Суточные ресурсы следующие: 780 единиц производственного оборудования, 850 единиц сырья и 790 единиц электроэнергии, расход которых на 1м представлен в таблице. Цена за 1м равна 80 у.е. - 1 вид, 70 - 2й, 60 - 3й. Определить сколько метров ткани каждого вида следует выпускать, чтобы общая стоимость выпускаемой продукции была максимальной.

Задание 2

1) Решить транспортную задачу методом потенциалов.

2) Проанализировать результаты.

Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i- м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.

Вариант 3

Стоимость перевозки единицы продукции Объемы производства

6 3 4 5 20

5 2 3 3 70

3 4 2 4 50

5 6 2 7 30

Объемы потребления

15

30

80

20

Задание 3

1) Решить задачу о назначениях преподавателей на проведение занятий в соответствии с заданной таблицей «венгерским» методом.

2) Провести анализ результатов.

Вариант 3

Стоимость выполнения

Преподаватели Виды занятий

1 2 3 4

1 860 620 200 500

2 510 230 910 860

3 300 800 120 900

4 100 410 210 330

5 300 720 990 500