Учебная работа № /7121. «Контрольная Методы оптимальных решений, задачи 350,360,380
Учебная работа № /7121. «Контрольная Методы оптимальных решений, задачи 350,360,380
Содержание:
»
350)Найти графическим методом наименьшее и наибольшее значения целевой функции f(x1,x2) = c1xl + c2x2 в области, заданной системой ограничений.
2×1 — x2≥ 4,
x1 + 3×2 ≤ 37,
-4×1 + 9×2 ≥ 20,
x1 ≥ 0, x2 ≥ 0,
f(x1,x2) = 8xl + 5×2
360. Задача о планировании производства.
Производственному участку запланировано к изготовлению два вида изделия: А и В. На производство единицы изделия вида А необходимо затратить a1 часов на оборудовании первого типа и а2 часов на оборудовании второго типа. На производство единицы изделия вида В необходимо затратить b1 часов на оборудовании первого типа и b2 часов на оборудовании второго типа.
Фонд полезного времени первого типа оборудования составляет T1 часов, второго типа оборудования – T2 часов. Отпускная цена единицы изделия вида А составляет c1 руб., а изделия вида В — c2 руб.
Решить задачу графически
Найти симплексным методом план выпуска изделии каждого вида при условии, что его стоимость должна составлять не менее р руб. и оборудование первого типа должно быть загружено минимально.
4×1-x2=6,
9×1+8×2≤157,
-3×1+11×2≥16,
x1 ≥ 0, x2 ≥ 0,
max f (x1, x2 ) = x1 + x2
380. Требуется доставить однородный груз от трёх поставщиков пяти потребителям. Количество груза a1 которое нужно вывести от i-го поставщика, количество груза b1 которое нужно доставить j-у потребителю, а также тарифы с перевозки единицы груза от i-го поставщика j-у потребителю указаны в следующей таблице:
Составить план перевозок всего груза от поставщиков потребителям с наименьшими затратами.
»