Экономико-математические методы

-M

-M

-M

x

  1. Разрешающий столбец – х1.
  2. Разрешающая строка – у3.
  3. Заполняется симплексная таблица 2.

3.1.            Переменная у3 выводится из базиса, переменная х1 вводится в базис.

3.2.            Расчет элемента, стоящего на месте разрешающего:

1/1=1

3.3.            Расчет элементов начальной строки, стоящей на месте разрешающей:

 2,678/1=2,678; 0/1=0; 0/1=0; 0/1=0; 0/1=0;-1/1=-1

157,8М/(-1)=157,8М

3.4. Расчет остальных элементов таблицы:

Столбца bi:

10,300-1*2,678=7,622; 1136,000-160,000*2,678=707,520; 2,163-0,000*2,678=2,163;

0-(-4,200)*2,678=11,248; 1151,141M-157,8M*2,678=728,552М;

Столбца х2:

0,500-1,000*0,000=0,5000; 60,000-160,000*0,000=60,000 и т.д. - переписывается без изменения, т.к. при расчете требуется постоянно умножать на 0,000

без изменения также переписываются столбцы х3, х4, х5, поскольку в этих столбцах в начальной строке стоят нулевые элементы.

Расчет элементов столбца х6:

0,000-1,000*(-1,000)=1,000; 0,000-160,000*(-1,000)=160,000;

0,000-0,000*(-1,000)=0,000; 0,000-(-4,200)*(-1,000)=-4,200;

-М-157,8M*(-1,000)=156,8М.

Аналогично составляем симплексную таблицу 2:

i

Базисные переменные

Свободные члены, bi

y3

x2

x3

x4

x5

x6

bi/aij

1

y1

7,622

-1,000

0,500

0,200

-1,000

0,000

1,000

7,622

2

y2

707,520

-160,000

60,000

30,000

0,000

-1,000

160,000

4,422

3

x1

2,678

-1,000

0,000

0,000

0,000

0,000

-1,000

-2,678

4

x7

2,163

0,000

0,500

0,000

0,000

0,000

0,000

-

m+1

Z

11,248

-4,200

-0,900

-0,600

0,000

0,000

-4,200

X

m+2

F

728,552М

-157,8M

60,1M

29,6M

-M

-M

156,8М

x

Симплексная таблица 3:

i

Базисные переменные

Свободные члены, bi

y3

x2

x3

x4

x5

y2

bi/aij

1

y1

-152,378

 

-159,500

-159,800

-161,000

-160,000

 

0,955

2

x6

4,422

 

0,375

0,188

0,000

-0,006

 

11,792

3

x1

162,678

 

160,000

160,000

160,000

160,000

 

1,017

4

x7

2,163

 

0,500

0,000

0,000

0,000

 

4,326

m+1

Z

683,248

 

671,100

671,400

672,000

672,000

 

X

m+2

F

-24359,448M

 

Страницы: 1, 2, 3, 4, 5



Реклама
В соцсетях
рефераты скачать рефераты скачать рефераты скачать рефераты скачать рефераты скачать рефераты скачать рефераты скачать