Задача линейного программирования
С14 |С15 |
|П2 |С21 |С22 |С23 |С24 |С25 |
|П3 |С31 |С32 |С33 |С34 |С35 |
Возможности снабжения сырьём с каждой базы ограничены её
производственной мощностью: базы Б1, Б2, Б3, Б4, Б5 могут дать не более b1,
b2, b3, b4, b5 единиц сырья. Требуется составить такой план снабжения
предприятий сырьём (с какой базы, куда и какое количество сырья везти),
чтобы потребности предприятий были обеспечены при минимальных расходах на
сырьё.
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ. Обозначим xij количества сырья с j – ой базы. Всего
план будет состоять из 15 элементов решения: x11 x12 x13 x14 x15 x21 x22
x23 x24 x25 x31 x32 x33 x34 x35.
Целевая функция: [pic]
Система ограничений:
x11+x12+x13+x14+x15=a1,
x21+x22+x23+x24+x25=a2,
x31+x32+x33+x34+x35=a3,
x11+x21+x31(b1,
x12+x22+x32(b2,
x13+x23+x33(b3, (4.3.)
x14+x24+x34(b4,
x15+x25+x35(b5,
| | скачать работу |
Задача линейного программирования |