Автор Тема: симплекс-метод  (Прочитано 5455 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Inchikk

  • Пользователь
  • **
  • Сообщений: 57
  • злоупотребительница
    • Просмотр профиля
симплекс-метод
« : 22 Мая 2009, 12:28:36 »
Условие:
2х1+х2+3х3<=600
x1+2x2+x3<=500
6x1+4x2+2x3<=900

x1>=0, x2>=0, x3>=0

Целевой функционал Z=2x1+2x2+3x3

Решение:
Дополнительные неизвестные:
х4=600-(х1+х2+3х3)
х5=500-(1+2x2+x3)
х6=900-(6x1+4x2+2x3)
Z=0-(2x1+2x2+3x3)

1 симплекс таблица
      x1   x2   x3   x4   x5   x6   U
x4   600   2   1   3   1   0   0   200
x5   500   1   2   1   0   1   0   500
x6   900   6   4   2   0   0   1   450
                        
Z   0   -2   -2   -3   0   0   0   

Возник вопрос в формировании 2 таблицы:
х4 заменяю на х3
получаю
      x1   x2   x3   x4   x5   x6   U
x3   200   2/3   1/3   1   1/3   0   0   
x5   500                     
x6   450                     
                        
Z                        

а что дальше делать - не знаю..((((((((


Оффлайн Inchikk

  • Пользователь
  • **
  • Сообщений: 57
  • злоупотребительница
    • Просмотр профиля
Re: симплекс-метод
« Ответ #1 : 22 Мая 2009, 12:31:29 »
ой..сдвинулось при вставке...
СТ1
   F   x1   x2   x3   x4   x5   x6   U
x4   600   2   1   3   1   0   0   200
x5   500   1   2   1   0   1   0   500
x6   900   6   4   2   0   0   1   450
                        
Z   0   -2   -2   -3   0   0   0   

СТ2

   F   x1   x2   x3   x4   x5   x6   U
x3   200   2/3   1/3   1   1/3   0   0   
x5   500                     
x6   450                     
                        
Z                        

 

Вычислить предел не используя метод "Деление на большую степень"

Автор настена

Ответов: 11
Просмотров: 5097
Последний ответ 14 Марта 2010, 15:38:13
от настена
Решить задачу 3 способами (Метод наим разницы, фогеля, северо-западный)

Автор fleks

Ответов: 4
Просмотров: 6831
Последний ответ 02 Декабря 2009, 19:05:11
от lu
Помогите решить диф.уравнение! Метод вариации произв. постоянных.

Автор Onesolidlie

Ответов: 1
Просмотров: 1492
Последний ответ 02 Января 2010, 18:25:39
от Asix
Метод Гаусса. Помогите найти собственные значения и векторы

Автор Guss

Ответов: 1
Просмотров: 1533
Последний ответ 01 Июня 2010, 14:43:18
от Asix
Нелинейное ОДУ. Подскажите, есть ли метод решения таких вот уравнений

Автор Casper

Ответов: 8
Просмотров: 1630
Последний ответ 17 Октября 2010, 10:54:24
от Casper