Реферат: Задача линейного программирования
S1
S2
S3
S4
a11
a12
a13
a14
a21
a22
a23
a24
a31
a32
a33
a34
При реализации одно изделие U1 приносит предприятию прибыль c 1 , U2 – прибыль c 2 , U3 – прибыль c 3 . Требуется так спланировать производство (сколько каких изделий производить), чтобы план был выполнен или перевыполнен (но при отсутствии «затоваривания»), а суммарная прибыль обращалась в максимум.
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ. Элементами решения будут x 1 , x 2 , x 3 – количества единиц изделий U1 , U2 , U3 , которые мы произведём. Обязательность выполнения планового задания запишется в виде трёх ограничений – неравенств: x 1 ³b 1 , x 2 ³b 2 , x 3 ³b 3 .
Отсутствие изделий продукции (затоваривания) даёт нам ещё три ограничения – неравенства: x 1 £b 1 , x 2 £b 2 , x 3 £b 3 .
Целевая функция: L=c 1 x 1 +c 2 x 2 +c 3 x 3 → max.
Система ограничений:
a 11 x 1 +a 21 x 2 +a 31 x 3 £¡ 1 .
a 12 x 1 +a 22 x 2 +a 32 x 3 £¡ 2 .
a 13 x 1 +a 23 x 2 +a 33 x 3 £¡ 3 .
a 14 x 1 +a 24 x 2 +a 34 x 3 £¡ 4 .
Задача о загрузки оборудования.
ПОСТАНОВКА ЗАДАЧИ. Ткацкая фабрика располагает двумя видами станков, из них N1 станков типа 1 и N2 станков типа 2. Станки могут производить три вида тканей: T1, T2, T3, но с разной производительностью. Данные a ij производительности станков в таблице (первый индекс – тип станка, второй – вид ткани).
Каждый метр ткани вида T1 приносит фабрике доход c 1 , вида Т2 – доход с 2 , Т3 – доход с 3 .
| Тип станка | Вид ткани | ||
| Т1 | Т2 | Т3 | |
|
1 К-во Просмотров: 286
Бесплатно скачать Реферат: Задача линейного программирования
| |||