2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Симплекс-метод
Сообщение07.06.2012, 18:57 


05/01/10
483
Добрый вечер! Пытаюсь разобраться в решении игровых задач симплекс-методом.

Дана матрица выигрышей:

$\begin{vmatrix} 0 & 1 & 2 \\ -1 & 0 & 3 \\ 2 & -3 & 0 \end{vmatrix}$

В учебнике сказано, что сперва нужно избавиться от отрицательных элементов в матрице (для этого прибавим тройку к каждому элементу):

$\begin{vmatrix} 3 & 4 & 5 \\ 2 & 3 & 6 \\ 5 & 0 & 3 \end{vmatrix}$

Далее по последней матрице строится прямая задача Линейного программирования:
$3 \varepsilon_1 + 2\varepsilon_2 + 5\varepsilon_3 \ge v$
$4 \varepsilon_1 + 3\varepsilon_2 \ge v$
$5 \varepsilon_1 + 6\varepsilon_2 + 3\varepsilon_3 \ge v$

Подскажите, что делать дальше.
Заранее спасибо!

 Профиль  
                  
 
 Re: Симплекс-метод
Сообщение08.06.2012, 01:21 


30/05/12
332
дальше Вам нужно:
1) записать минимизируемую линейную функцию
2) перейти к равенствам в системе

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group