Учебная работа № 4671. «Контрольная Методы оптимальных решений, контрольная №5
Учебная работа № 4671. «Контрольная Методы оптимальных решений, контрольная №5
Содержание:
Задания самостоятельной работы
для студентов направления 080100.62 «Экономика»
по дисциплине «Методы оптимальных решений»
заочной формы обучения
Самостоятельная работа оформляется в отдельной ученической тетради в клетку. Номер варианта определяется в соответствии с номером в списке группы.
Задание 1. Решить транспортную задачу.
Задание 2. Решить производственную задачу графическим и симплекс методом.
Варианты заданий
ТРАНСПОРТНАЯ ЗАДАЧА
Для нечетных номеров вариантов (1,3,5,7,9,11,13,15,17,19,21,23,25,27,29)
Стройматериалы с складов поставляются на строительных объектов. Потребности строительных объектов в материалах равны тыс. ед., . Запасы стройматериалов на складах составляют тыс. ед. Затраты на перевозку 1 тыс. ед. стройматериалов в ден. едпредставлены матрицей затрат . Запланировать перевозку с минимальными затратами при заданном дополнительном условии.
Задание:
1) свести исходные данные в таблицу
Строительный
объект
Склад
Запасы стройматериалов на складах,
тыс. ед.
Потребности строительных объектов, тыс. ед.
2) составить математическую модель задачи;
3) привести её к стандартной транспортной задаче с балансом запасов и потребностей;
4) построить начальный опорный план задачи методом минимального элемента;
5) решить задачу методом потенциалов;
6) проанализировать полученные результаты.
Вариант 5
Необходимо полностью освободить
1-ый склад.
Задача 2.5
Деревообрабатывающий цех (ДОЦ) выпускает шлифованные и нешлифованные фрезерованные погонажные изделия. Норма расхода пиломатериалов на производство шлифованных погонажных изделий составляет 1,8 /, нешлифованных – 1,7 /. Трудоемкость производства 10 шлифованных погонажных изделий составляет 60 чел.-ч. 1 нешлифованных – 3 чел.-ч. Площадь склада готовой продукции, необходимая для размещения 1 нешлифованных погонажных изделий, составляет 0,66 , для размещения 1 шлифованных погонажных изделий – 1,10 . Определить оптимальную программу выпуска продукции ДОЦем, если объем поставок пиломатериалов на планируемый период не превышает 1300 , фонд рабочего времени – 2700 чел.-ч, площадь склада готовой продукции – составляет 550 , цена 1 шлифованных погонажных изделий составляет 8000 руб., а нешлифованных – 6000 руб.
Выдержка из похожей работы
,А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
(тыс,руб,/т
