Условие задачи
Составить математическую модель и решить задачу симплексным методом.
В производстве пользующихся спросом двух изделий (A и B) принимают участие 3 цеха фирмы. На изготовление одного изделия А 1-й цех затрачивает a1 ч, 2-й цех – a2 ч, 3-й цех – a3 ч. На изготовление одного изделия В 1-й цех затрачивает d1 ч, 2-й цех – d2 ч, 3-й цех – d3 ч. На производство обоих изделий 1-й цех может затратить не более b1 ч, 2-й цех – не более b2 ч, 3-й цех – не более b3 ч.
От реализации одного изделия А фирма получает доход c1 рублей, изделия В – c2 рублей.
Определить максимальный доход от реализации всех изделий А и В.
a1 = 7, a2 = 6, a3 = 5, d1 = 8, d2 = 3, d3 = 1,
b1 = 476, b2 = 364, b3 = 319, c1 = 11, c2 = 10.
Ответ
Составим экономико-математическую модель задачи.
Пусть x1 количество изделий A, ед.; x2 количество изделий B ед. Тогда целевая функция есть суммарный доход от реализации изделий:
F(x) = c1x1 + c2x2 = 11x1 + 10x2
При ограничениях:
- на время работы 1-го цеха: