Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата

f=3x1+2x2+0*x3+0*x4+0*x5+0*x6 -> max

перепишем в виде систем 0 уравнений

0= 21-(2x1+3x2+x3)

0= 4-( x1 + x4)

0= 6-( x2+ х5)

0=10-(2х1+х2+ х6)

f=0-(-3x1-2x2-0*x3-0*x4-0*x5-0*x6)

Система уравнений может быть записана в виде векторного равенства

0=В - (А1х1+А2х2+А3х3+А4х4+А5х5+А6х6)

В - свободные члены

А1…А6 коэффициенты при переменных х1…х6

Линейная форма имеет вид : f=c1x1+c2x2+c3x3+c4x4+c5x5+c6x6

Векторы А3,А4, А5,А6 составляют базис

Составляем первую симплекс таблицу

Базисный векторКоэф.лин. формы свектор св. член bb/a3 A12 A20 A30 A40 A50 A6

А302110,5231000

A4044100100

A5060010010

A60105210001

индексная строка fj-сj0-3-2

Решение: х1=0,х2=0,х3=21,х4=4,х5=6,х6=10

f=0

Так как в индексной строке есть отрицательные элементы -решение не является оптимальным.

A1 вводим в базис вместо вектора А4

Базисный векторКоэф.лин. формы свектор св. член bb/a3 A12 A20 A30 A40 A50 A6

Рекомендуем скачать другие рефераты по теме: методы курсовой работы, реферат по экономике.



Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки