Описание
Задание 1. Решить задачу ЗЛП геометрическим способом
5. Найти максимум целевой функции L =4x+y при следующих ограничениях:
Решить задачу при дополнительном условии (ДУ):
ДУ: Найти минимум целевой функции L=x+y при тех же ограничениях.
Задание 2.Решить задачу оптимизации выпуска продукции симплекс-методом
Для выпуска четырех видов продукции требуются затраты сырья, рабочего времени и оборудования. Сформулировать экономико-математическую модель задачи на максимум прибыли и найти оптимальный план выпуска продукции.
Исходные данные приведены в таблице соответствующего варианта. Имеющееся сырье необходимо использовать полностью.
Вариант №5
Тип ресурса Нормы затрат ресурсов
на единицу продукции Запасы
ресурсов
1 2 3 4
Сырье 10 9 4 8 120
Рабочее время 44 28 36 60 800
Оборудование 20 28 16 32 400
Прибыль на единицу продукции 60 50 40 32
Задание 3.Решить транспортную задачу методом потенциалов
В m пунктах отправления (ПО) имеется однородный груз в количествах а1,а2,….,ат. Этот груз нужно перевести в n пунктов назначения (ПН), потребности которых равны b1,b2,….,bт.. Стоимость перевозки единицы груза из i-го ПО в j-ый ПН равна сij.
Требуется решить транспортную задачу методом потенциалов и составить план перевозки грузов из ПО в ПН, при котором суммарные расходы на перевозку будут минимальными.
.bj
ai 300 200 300 100
300 3 4 3 1
200 2 3 5 6
100 1 2 3 3
200 4 5 7 9
Список литературы
