ВУЗ:
Составители:
Рубрика:
8
3. ПОЛУЧЕНИЕ ОПОРНОГО ПЛАНА /БАЗИСНОГО
НЕОТРИЦАТЕЛЬНОГО РЕШЕНИЯ
3.1 Приведение системы ограничений к канонической форме
Для решения задачи симплексным методом необходимо, чтобы
система ограничений была представлена в виде строгих неравенств.
Это достигается путем сложения или вычитания в левой части
неравенств неотрицательных переменных.
В нашем примере преобразуем все четыре ограничения в
равенства с помощью добавления переменных
7654
,,, XXXX
. Эти
переменные называются дополнительными и имеют определенное
экономическое содержание. В данном случае
4
X
– резерв сырья вида
1
K
;
5
X – резерв сырья вида
2
K ;
6
X – резерв сырья вида
3
K ;
7
X – резерв сырья вида
4
K .
Таким образом, система ограничений в канонической форме
имеет вид:
=+++
=+++
=+++
=+++
24101
16211
28232
32213
7321
6321
5321
4321
XXXX
XXXX
XXXX
XXXX
(3.1)
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »