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

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

нет