Учебная работа № 5064. «Контрольная Методы оптимальных решений, вариант 1
Учебная работа № 5064. «Контрольная Методы оптимальных решений, вариант 1
Содержание:
ЗАДАЧА 1-1
Для производства двух видов изделий А и В используется три типа технологического оборудования. Для производства единицы изделия А оборудование первого типа используется часов, оборудование второго типа – часов, оборудование третьего типа – часов. Для производства единицы изделия В оборудование первого типа используется часов, оборудование второго типа – часов, оборудование третьего типа – часов. На изготовление всех изделий предприятие может использовать оборудование первого типа не более, чем часов, второго типа не более, чем часов, третьего типа не более, чем часов. Прибыль от реализации готового изделия А составляет денежных единиц, а изделия В – денежных единиц. Составить план производства изделий А и В, обеспечивающий максимальную прибыль от их реализации. Решить задачу симплексным методом, дать геометрическое истолкование.
№ задания a1 a2 a3 b1 b2 b3 t1 t2 t3 ? ?
1 1 1 4 1 2 1 20 36 56 2 3
ЗАДАЧА 2-1
Имеются три пункта отправления , , однородного груза и пять пунктов , , , , его назначения. На пунктах , , груз находится в количестве , , единиц соответственно. В пункты , , , , требуется доставить соответственно , , , , единиц груза. Тарифы на перевозку груза между пунктами отправления и назначения приведены в матрице D:
Пункты отправления Пункты назначения
В1 В2 В3 В4 В5
А1 d11 d12 d13 d14 d15
А2 d21 d22 d23 d24 d25
А3 d31 d32 d33 d34 d35
Составить план перевозок, при котором общие затраты на перевозку грузов будут минимальными.
Указание: для решения задачи использовать методы минимальной стоимости и потенциалов.
Контрольная работа 2
ЗАДАЧА 1-1
В задаче выпуклого программирования требуется:
1) найти решение графическим методом,
2) написать функцию Лагранжа и найти ее седловую точку, используя решение, полученное графически.
2-31. Для двух предприятий выделено a = 600 единиц средств. Как распределить все средства в течение 4 лет, чтобы доход был наибольшим, если известно, что доход от x единиц средств, вложенных в первое предприятие, равен , а доход от y единиц средств, вложенных во второе предприятие, равен . Остаток средств к концу года составляет для первого предприятия и для второго предприятия. Задачу решить методом динамического программирования.
Выдержка из похожей работы
,А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
(тыс,руб,/т
