Задача

Задача 2. ОЗЛП: Алгебраический симплексный метод.
Для изготовления четырех видов продукции используют три вида сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице.
Требуется:
1. Симплексным методом найти план выпуска продукции по видам с учетом имеющихся ограничений ресурсов, который обеспечил бы предприятию максимальный доход.
Вариант 3
Тип сырья Нормы расхода сырья ан одно изделие Запасы сырья
А Б В
I 4 2 1 180
II 3 1 3 210
III 1 2 5 244
Цена изделия 10 14 12
Задача 3. Транспортная задача линейного программирования
Исходные данные транспортной задачи приведены схематически: внутри прямоугольника заданы удельные транспортные затраты на перевозку единицы груза, справа мощности поставщиков (запасы сырья, а внизу – потребности потребителей).
Требуется:
1. Сформировать экономико-математическую модель исходной транспортной задачи.
2. Найти методом «северо-западного угла» опорный план.
3. Найти методом «минимальных тарифов угла» опорный план.
4. Методом потенциалов найти план перевозки груза от поставщиков к потребителям, чтобы совокупные затраты на перевозку были минимальными.
При выполнении 4 пункта задания использовать для вариантов 2, 5, 8, 22 опорный план, полученный методом «северо-западного угла», в остальных вариантах - опорный план, найденный методом «Минимальных тарифов».
Задача 4. Динамическое программирование: принцип Беллмана
На данной сети дорог (рис.1) имеется несколько маршрутов, по которым можно доставлять груз из пункта I в пункт II. Известны суммарные стоимости груза Сij провозимого между пунктами сети.
Требуется методом динамического программирования, используя уравнение Беллмана найти наиболее оптимальный маршрут доставки груза из пункта I в пункт II. Груз, перевезенный из пункта I в пункт II, должен быть суммарной максимальной стоимости.