Учебная работа № 5448. «Контрольная Методы принятия оптимальных решений, вариант 9
Учебная работа № 5448. «Контрольная Методы принятия оптимальных решений, вариант 9
Содержание:
«Вариант 9
1. Компания производит полки 2 размеров. Агенты считают, что на рынке в неделю может быть реализовано 550 полок. Для каждой полки А требуется 4м2 материала, а для полки В – 6 м2. Компания может получить до 1200 м2 материалов в неделю. Для изготовления одной полки типа А требуется 12 мин, а полки В – 30 мин. Машинное время ограничено 160 часами в неделю. Прибыль от продажи полки А составляет 3 дол, В – 4 дол. Сколько полок каждого типа следует выпускать в неделю, чтобы максимизировать прибыль? Решить задачу графическим способом. Провести анализ чувствительности оптимального решения.
2. Фирма выпускает три вида изделий. В процессе производства используются три технологические операции. На рис. 1 показана технологическая схема производства изделий.
Операция 1 Операция 2 Операция 3
1 мин/изд.
3 мин/изд.
1 мин/изд.
Изделие 1
сырье 2 мин/изд.
4 мин/изд.
Изделие 2
1 мин/изд.
2 мин/изд.
Изделие 3
Рис. 1. Технологическая схема производства
Фонд рабочего времени ограничен следующими предельными значениями для первой операции – 430 мин, для второй – 460 мин, для третьей операции – 420 мин. Изучение рынка сбыта показало, что ожидаемая прибыль от продажи одного изделия видов 1, 2 и 3 составляет 3, 2 и 5 рублей соответственно. Постройте математическую модель, позволяющую найти наиболее выгодный суточный объем производства каждого вида продукции. Рассчитайте оптимальный план, используя процедуру Поиск решения в Excel. Проведите анализ чувствительности оптимального решения.
3. На трех складах оптовой базы сосредоточен однородный груз в количествах 180, 60 и 60 ед. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 120, 70, 60 и 80 ед. груза. Тарифы перевозок единицы груза из каждого из складов во все магазины задаются матрицей:
.
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной. Найти тремя методами опорный план транспортной задачи и решить ее методом потенциалов.
»
Выдержка из похожей работы
,А3находится однородный
груз в количествеа1,а2,а3, Этот груз необходимо
развести пяти потребителямB1,B2,B3,B4,B5,
потребности которых в данном грузе
составляютb1,b2,b3,b4,b5соответственно,
Стоимость перевозок пропорциональна
расстоянию и количеству перевозимого
груза, Матрица тарифовcij
(тыс,руб,/т,) и значенияа1,а2 ,а3;b1,b2,b3,b4,b5приведены ниже:
а1 = 200т;
а2 = 250т;
а3 = 250т;
b1 = 80т;
b2 = 260т;
b3 = 100т;
b4 = 140т;b5
= 120т;
Требуется спланировать
для транспортной задачи (ТЗ)
первоначальные планы перевозокxijдвумя способами (метод северо-западного
угла, метод минимальной стоимости) и
определить для полученных планов
значения целевой функции,
4, Методом потенциалов
провести 2 шага улучшения первоначального
плана ТЗ
из задания 3, полученного по методу
«северо-западного» угла, Записать
полученное решение и вычислить для
него значение целевой функции,Контрольная работа по методам оптимальных решений Вариант 2,
1, Построить допустимую область для
заданной системы линейных неравенств
и найти координаты угловых вершин
полученной области
2, Найти графическим способом наибольшее
и наименьшее значение целевой функции
zпри заданных условиях
z=-2x+y
max (min)
при условии
( y-x
1, y+x
3, y
1, x
3)
3, На трёх базах А1,А2
,А3находится однородный
груз в количествеа1,а2,а3, Этот груз необходимо
развести пяти потребителямB1,B2,B3,B4,B5,
потребности которых в данном грузе
составляютb1,b2,b3,b4,b5соответственно,
Стоимость перевозок пропорциональна
расстоянию и количеству перевозимого
груза, Матрица тарифовcij
(тыс,руб,/т
