Автор работы: Пользователь скрыл имя, 11 Апреля 2012 в 18:53, лабораторная работа
Пилорама заготавливает, оцилиндровывает и сушит 20-футовые брёвна, которые в дальнейшем используются для строительства бревенчатых домов, бань и т.п. Поступил новый заказ, для которого требуется 275 шт. 8-футовых, 100 шт. 10-футовых и 250 шт. 12-футовых брёвен. На складе 315 шт. 20-футовых брёвен.
Требуется так распределить механизмы по одному на каждую из работ, чтобы суммарная производительность всех механизмов была максимальной.
Решение
Переменные решения | Целевая функция |
Х1 – первый механизм | x11+2 x12+3 x13+2 x21+4 x22+x23+3 x31+x32+5 x33 max,
|
Ограничения | |
x11+x12+x13=1, x21+x22+x23=1, x31+x32+x33=1, x11+x21+x31=1, x12+x22+x32=1, x13+x23+x33=1.
| |
| А1 | А2 | А3 |
|
В1 | 1 | 2 | 3 |
|
В2 | 2 | 4 | 1 |
|
В3 | 3 | 1 | 5 |
|
|
|
|
|
|
| 1 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 |
| 0 | 0 | 1 | 1 |
| 1 | 1 | 1 |
|
|
|
|
|
|
|
|
|
|
|
Целевая функция | 10 |
|
|
|
35