Index-> contents reference index search external

Prev

Next

Top

home-> Chapter1 Chapter2 Software Chapter3 Chapter5 Part2 Test Bib

Chapter2-> Dictionary2_1 Tableau2_1 Tableau1_6 Quiz0629

Tableau1_6

Headings-> Introduction Initial Tableau First Pivot Second Pivot Third Pivot Fifth Pivot Sixth Pivot Solution

Tableau Solution of Problem 1.6
Introduction
This problem is discussed in section Problem1_6 .

Initial Tableau
   x1   x2   x3   x4   x5   x6   s1   s2   s3   s4   s5   z      b
    1    1    0    0    0    0    1    0    0    0    0   0    480
    0    0    1    1    0    0    0    1    0    0    0   0    400
    0    0    0    0    1    1    0    0    1    0    0   0    230
    1    0    1    0    1    0    0    0    0    1    0   0    420
    0    1    0    1    0    1    0    0    0    0    1   0    250
    6    3    8    3    9    5    0    0    0    0    0  -1      0

First Pivot
Choose x3 to enter the basis and s2 to leave:
   x1   x2   x3   x4   x5   x6   s1   s2   s3   s4   s5   z      b
    1    1    0    0    0    0    1    0    0    0    0   0    480
    0    0    1    1    0    0    0    1    0    0    0   0    400
    0    0    0    0    1    1    0    0    1    0    0   0    230
    1    0    0   -1    1    0    0   -1    0    1    0   0     20
    0    1    0    1    0    1    0    0    0    0    1   0    250
    6    3    0   -5    9    5    0   -8    0    0    0  -1  -3200

Second Pivot
Choose x6 to enter the basis and s3 to leave:
   x1   x2   x3   x4   x5   x6   s1   s2   s3   s4   s5   z      b
    1    1    0    0    0    0    1    0    0    0    0   0    480
    0    0    1    1    0    0    0    1    0    0    0   0    400
    0    0    0    0    1    1    0    0    1    0    0   0    230
    1    0    0   -1    1    0    0   -1    0    1    0   0     20
    0    1    0    1   -1    0    0    0   -1    0    1   0     20
    6    3    0   -5    4    0    0   -8   -5    0    0  -1  -4350

Third Pivot
Choose x1 to enter the basis and s4 to leave:
   x1   x2   x3   x4   x5   x6   s1   s2   s3   s4   s5   z      b
    0    1    0    1   -1    0    1    1    0   -1    0   0    460
    0    0    1    1    0    0    0    1    0    0    0   0    400
    0    0    0    0    1    1    0    0    1    0    0   0    230
    1    0    0   -1    1    0    0   -1    0    1    0   0     20
    0    1    0    1   -1    0    0    0   -1    0    1   0     20
    0    3    0    1   -2    0    0   -2   -5   -6    0  -1  -4470

Fifth Pivot
Choose x2 to enter the basis and s5 to leave:
   x1   x2   x3   x4   x5   x6   s1   s2   s3   s4   s5   z      b
    0    0    0    0    0    0    1    1    1   -1   -1   0    440
    0    0    1    1    0    0    0    1    0    0    0   0    400
    0    0    0    0    1    1    0    0    1    0    0   0    230
    1    0    0   -1    1    0    0   -1    0    1    0   0     20
    0    1    0    1   -1    0    0    0   -1    0    1   0     20
    0    0    0   -2    1    0    0   -2   -2   -6   -3  -1  -4530

Sixth Pivot
Choose x5 to enter the basis and x1 to leave:
   x1   x2   x3   x4   x5   x6   s1   s2   s3   s4   s5   z      b
    0    0    0    0    0    0    1    1    1   -1   -1   0    440
    0    0    1    1    0    0    0    1    0    0    0   0    400
   -1    0    0    1    0    1    0    1    1   -1    0   0    210
    1    0    0   -1    1    0    0   -1    0    1    0   0     20
    1    1    0    0    0    0    0   -1   -1    1    1   0     40
   -1    0    0   -1    0    0    0   -1   -2   -7   -3  -1  -4550

Solution
     x1 = 0, x2 =  40, x3 = 400, x4 = 0, x5 =  20, x6 = 210


---

Input File: Tableau1_6.omh