Контрольная работа по предмету Методы оптимальных решений на тему: Контрольная работа по Методы оптимальных решений

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

нет