Контрольная Методы принятия оптимальных решений, 5 задач вариант 3, номер: 168746

"Задача №1
Графический способ решения задач
Задача № 2
Для производства 4-х видов продукции используется 3 вида сырья. Нормы расхода сырья (кг) запасы (кг) его ценность от реализации единицы продукции заданы таблицей.
Составим план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод, а также построить двойственную задачу и решить ее симплекс-методом. (Решение каждым методом оценивается по 10 баллов).
Вариант 3
Нормы расхода ресурсов на единичное изделие Запас
ресурсов
изделие 1 изделие 2 изделие 3 изделие 4
Ресурс 1 5 8 1 6 25
Ресурс 2 7 15 10 9 40
Ресурс 3 20 10 15 10 100
Ценность 5 9 10 11,5
Задача № 3
Четыре предприятия данного экономического района для производства продукции использует три вида сырья. Потребности в сырье каждого из предприятий соответственно равны b1, b2, b3 и b4 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны a1, a2, a3 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей
Составить такой план перевозок, при котором общая себестоимость перевозок является минимальной. Задачу решить методом потенциалов.
Задача № 4
Решить задачи целочисленного программирования геометрическим методом.
Задача № 5
Рассмотрим задачу целочисленного программирования, в которой как целевая функция, так и функции в системе ограничений являются линейными. На предприятии производятся “изделия” четырех наименований, обладающие различной ценностью. В производственном процессе используются три вида сырья. Информация о ресурсе сырья, о нормах их расхода на единичное изделие и ценности изделий приведена в табл. 1:
Нормы расхода ресурсов на единичное изделие Запас
ресурсов
изделие 1 изделие 2 изделие 3 изделие 4
Ресурс 1 5 8 1 6 25
Ресурс 2 7 15 10 9 40
Ресурс 3 20 10 15 10 100
Ценность 5 9 10 11,5 "