Учебная работа № 5098. «Контрольная Оптимальные решения, вариант 4
Учебная работа № 5098. «Контрольная Оптимальные решения, вариант 4
Содержание:
Задание 1. Решить графическим способом ЗЛП. Провести анализ возможных изменений сво-бодных членов, при сохранении структуры максимального решения, (если оно не нулевое), в про-тивном случае анализ для минимального решения.
4)
Задание 2. Для изготовления четырех видов продукции предприятие использует три вида сы-рья. Нормы расхода сырья на одну единицу продукции каждого вида, запасы сырья и прибыль от реализации единицы продукции представлены в таблице. Требуется определить оптимальный план производства продукции предприятием для максимизации прибыли. Составить задачу линейного программирования, привести ее к канонической форме, найти оптимальный план производства, применяя симплекс-метод. Выяснить единственность оптимального плана. Составить двойственную задачу, найти ее решение. Провести экономический анализ полученного решения. Если решение задачи не является целочисленным, найти целочисленное решение, используя правильное отсечение, полученное по методу Гомори.
Вариант 4
Вид сырья Продукт Запас сырья
1 2 3 4
1 4 3 4 5 208
2 2 5 2 2 99
3 3 5 4 6 181
Прибыль 36 14 25 50
Задание 3. Некоторый однородный товар находится на трех складах А1, А2, А3. Этот товар необходимо перевести в пять пунктов потребления В1, В2, В3, В4, В5. Наличие товара на складах и потребности в каждом пункте потребления, а также стоимость перевозки одной единицы товара представлены в таблице. С использованием транспортной задачи составить оптимальный план перевозок товара, минимизирующий транспортные расходы. Выяснить единственность оптимального плана перевозок.
Вариант 4
В1 В2 В3 В4 В5 Наличие
А1 2 10 15 14 14 150
А2 3 17 12 5 18 200
А3 21 18 6 13 16 260
Потребность 100 90 160 150 80
Задание 4. По данным, представленным в таблице построить сетевой график, график привяз-ки. Определить критический путь, резервы событий, полные и свободные резервы работ.
Код работы продолжительность работ
1,2 8
1,3 7
1,4 6
2,3 6
2,5 5
2,6 5
3,4 5
3,6 4
3,8 6
3,9 7
4,7 7
4,8 4
4,11 7
5,9 5
6,7 3
6,8 5
6,9 3
7,8 2
7,11 1
8,9 4
8,10 5
8,11 3
9,10 2
10,11 1
10,12 4
11,12 5
Выдержка из похожей работы
Таблица
1, Исходные данные,
Тип
сырья
Нормы
расхода сырья на одно изделие
Запасы
сырья
А
Б
В
Г
1
сырьё
2
1
3
2
200
2
сырьё
1
2
4
8
160
3
сырьё
2
4
1
1
170
Прибыль
от реализации изделия
5
7
3
6
Задание,
1,
Сформулируйте прямую оптимизационную
задачу на максимум общей прибыли,
рассчитайте оптимальную производственную
программу, используя процедуру Поиск
решения в Excel,
2,
Проанализируйте использование ресурсов
в оптимальном плане, Укажите статус
ресурсов: дефицитный или недефицитный,
Увеличение запасов какого вида ресурсов
наиболее предпочтительно с точки зрения
увеличения прибыли? Укажите интервалы
изменения объемов используемых ресурсов,
при которых сохраняются текущие
оптимальные двойственные оценки,
Определите, как изменится общая прибыль
при увеличении запасов сырья I вида на
8 единиц,
3,
Определите интервалы возможного
изменения значений коэффициентов
целевой функции, при которых сохраняется
текущее оптимальное решение,
4,
Сформулируйте двойственную задачу и
найдите ее оптимальное решение, используя
соотношения о дополняющей нежесткости,
Сравните полученные результаты с
результатами, полученными с помощью
процедуры Microsoft
Office
Excel
«Поиск решения»,
РЕШЕНИЕ,Обозначим,
количество изделий «А»,количество изделий «Б»,количество изделий «В»,количество изделий «Г»,Сформулируем
прямую оптимизационную задачу на
максимум общей прибыли:,Целевая
функция на максимум общей будет иметь
вид:
