Контрольная работа по предмету Системное и прикладное программирование на тему: Контрольная по методам оптимальных решений

Задача 1.
Решить графически.
Задача 2.
Для производства 4-х видов продукции используется 3 вида сырья. Нормы расхода сырья (кг) запасы (кг) его ценность от реализации единицы продукции заданы таблицей.
Составить план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод, а также построить двойственную задачу и решить ее симплекс-методом.
Нормы расхода ресурсов на единичное изделие Запас ресурсов
изделие 1 изделие 2 изделие 3 изделие 4
Ресурс 1 3 4 10 8 80
Ресурс 2 9 5 12 9 90
Ресурс 3 12 6 15 10 100
Ценность 5,5 7 9 11
Задача 3.
Четыре предприятия данного экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого из пред- приятий соответственно равны b1, b2, b3 и b4 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны a1, a2, a3 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами.
Составить такой план перевозок, при котором общая себестоимость пере- возок является минимальной. Задачу решить методом потенциалов.
В1 В2 В3 В4
А1 7 4 2 6 150
А2 1 3 5 4 130
А3 8 10 1 3 160
100 190 80 70
Задача 4.
Решить задачи целочисленного программирования геометрическим методом.




- целые.
Задача 5.
Нормы расхода ресурсов на единичное изделие Запас ресурсов
изделие 1 изделие 2 изделие 3 изделие 4
Ресурс 1 3 4 10 8 80
Ресурс 2 9 5 12 9 90
Ресурс 3 12 6 15 10 100
Ценность 5,5 7 9 11

нет