Контрольная Методы оптимальных решений, вариант 10, номер: 192615

ЗАДАЧА 1
Для производства двух видов изделий А и В используется три типа технологического оборудования. Для производства единицы изделия А оборудование первого типа используется 4 часа, оборудование второго типа – 2 часа, оборудование третьего типа – 1 час. Для производства единицы изделия В оборудование первого типа используется 1 час, оборудование второго типа – 2 часа, оборудование третьего типа – 2 часа. На изготовление всех изделий предприятие может использовать оборудование первого типа не более, чем 72 часа, второго типа не более, чем 48 часов, третьего типа не более, чем 38 часов. Прибыль от реализации готового изделия А составляет 3 денежные единицы, а изделия В – 1 денежную единицу. Составить план производства изделий А и В, обеспечивающий максимальную прибыль от их реализации. Решить задачу симплексным методом, дать геометрическое истолкование.

ЗАДАЧА 2
Имеются три пункта отправления , , однородного груза и пять пунктов , , , , его назначения. На пунктах , , груз находится в количестве , , единиц соответственно. В пункты , , , , требуется доставить соответственно , , , , единиц груза. Тарифы на перевозку груза между пунктами отправления и назначения приведены в матрице D:
Пункты отправления Пункты назначения
В1
60 В2
10 В3
10 В4
60 В5
70
А1
70 7
1 7 4 9
А2
50 4 1 1 1 5
А3
90 5 6 6 8 2
Составить план перевозок, при котором общие затраты на перевозку грузов будут минимальными.
Указание: для решения задачи использовать методы минимальной стоимости и потенциалов.

ЗАДАЧА 3
В задаче выпуклого программирования требуется:
1) найти решение графическим методом,
2) написать функцию Лагранжа и найти ее седловую точку, используя решение, полученное графически.

ЗАДАЧА 4
40. Для двух предприятий выделено a = 1200 единиц средств. Как распределить все средства в течение 4 лет, чтобы доход был наибольшим, если известно, что доход от x единиц средств, вложенных в первое предприятие, равен , а доход от y единиц средств, вложенных во второе предприятие, равен . Остаток средств к концу года составляет для первого предприятия и для второго предприятия. Задачу решить методом динамического программирования.