2014 dxdy logo

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

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




 
 Симплекс-метод
Сообщение07.06.2012, 18:57 
Добрый вечер! Пытаюсь разобраться в решении игровых задач симплекс-методом.

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

$\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 
дальше Вам нужно:
1) записать минимизируемую линейную функцию
2) перейти к равенствам в системе

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group