Образовательный форум - онлайн помощь в учебе

Помощь в решении задач => Математика => Тема начата: Настя1902 от 30 Мая 2010, 22:35:46

Название: Помогите пожалуйста с моделью.Тема-Основы линейного программирования
Отправлено: Настя1902 от 30 Мая 2010, 22:35:46

Задача.
Нефтяная компания закупает необработанную нефть из нескольких источников W, X,Y и Z и занимается ее очисткой, вырабатывая различные виды А, В и С, смазочных масел, готовых к продаже. Имеются также ограничения при продаже на количество каждого вида смазочных масел.


Масло   Состав, %   Возможное количество для продажи, галлоны
А   ≥10(W)
                      ≤25(Z)   90000
В   ≥ 15(W)   100000
С   ≥20(X)
≤50(Y)   120000


Цены (в условных единицах) 1 галлона сырья и смазочных масел приведены ниже.

Сырье   Масло
X   Y   Z   W   A   B   C
72   60   67   75   90   87   84
 
Найти оптимальное решение.

моя модель вот,она решается,но с двойственной постановкой возникают проблемы
x1+x2+x3+x4≤90000
x5+x6+x7+x8≤100000
x9+x10+x11+x12≤120000
(x1+x2+x3+x4)*0,1≤x1
(x1+x2+x3+x4)*0,25≥x4
(x5+x6+x7+x8)*0,15≤x5
(x9+x10+x11+x12)*0,2≤x10
(x9+x10+x11+x12)*0,5≥x11
F=90*( x1+x2+x3+x4)+87*( x5+x6+x7+x8)+84*( x9+x10+x11+x12)-72*(x2+ x6+ x10
)-60*( x3+x7+x11)-67*( x4+x8+x12)-75*( x1+ x5+ x9)           max