Guest
Новичок
|
    
Использовать метод Гомори найти максимальное значение функци
F(x)=4 x1+5 x2+x3 , при условиях
3x1+3x2+x3=13
3x1+2x2+x4=10
x1+4x2+x5=11
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 27 окт. 2008 8:01 | IP
|
|
attention 
Долгожитель
|
Систему неравенств к системе уравнений сами переводили?
C таким условиями задача не решается: сколь неравенств-ограничений, столько же должно быть введенно дополнительных переменных, чтобы перейти к системе уравнений. У Вас, я так понимаю, две дополнительные переменные x4 и х5, когда должно быть три, так как три уравнения в условиях.
Может в изначальной постановке на целевую функцию
F(x) = 4x1 + 5x2 + x3 -> max
наложены такие условия:
3x1 + 3x2 + x3=<13,
3x1 + 2x2 =<10,
x1 + 4x2 =<11.
Символ "=<" значит меньше или равно.
|
Всего сообщений: 994 | Присоединился: апрель 2006 | Отправлено: 27 окт. 2008 13:27 | IP
|
|
jeka18
Новичок
|
 
Для перевезения n видов продукции Pj = (j = 1,2,….n) используется контейнер, оборудованный m отсеками Si (i= 1,2,…..m). Известно, что bi– общий обьём каждго отсека обьём aij отсека Si, который используется для перевозки еденицы продукции Pj , полезность еденицы продукции Pj Виды продукции характеризуются свойством неделимости (1, 2, 3 .. .едениц) Необходимо найти план перевозки (х1, х2 , ….х) с помощью которого максимизируется общая полезность рейса.
Методом отсечений ГОмори розвязать задачу со след данными:
m= 2, n=4, {aij} = 4 2 4 2 {cj} = 14 10 11 11
4 3 3 4
bi = (4вариант)
b1 = 11 b2 = 29
Пожалуйста, очень надо. В расчётку писать нечего...
|
Всего сообщений: 1 | Присоединился: ноябрь 2009 | Отправлено: 26 нояб. 2009 1:05 | IP
|
|
|
Форум
метод Гомори
