X 1 =Bodega Inferior

X 2 =Bodega intermedia

X 3 =Bodega Superior

X1 X2 X3 DSP
1 1 1 ≤100
1 ≤40
1 1 ≤60
$8 $10 $12

1) X 1 + X 2+ X 3 ≤ 100 → X 1 + X 2+ X 3 +51=100
2) X 1 ≤ 40 → X 1 +52=40
3) X 2 + X 3 ≤ 60 → X 2 + X 3+ 53=60
4) X 1 =3 X 2 → X 1 −3 X 2=0

X1 , X2 , X3≥ 0

Z X1 X2 X3 S1 S2 S3 S4 DISP
S1 0 1 1 1 1 0 0 0 100
S2 0 1 0 0 0 1 0 0 40
S3 0 0 1 1 0 0 1 0 60
S4 0 1 -3 0 0 0 0 0 0
Z 1 -8 -10 -12 0 0 0 0 0

Z X1 X2 X3 S1 S2 S3 S4 DISP
S1 0 1 0 0 1 0 -1 0 40
S2 0 1 0 0 0 1 0 0 40
S3 0 0 1 1 0 0 1 0 60
S4 0 1 -3 0 0 0 0 0 0
Z 1 -8 2 0 0 0 12 0 720

0−( 1∗0 )=0

1−( 1∗0 )=1
1−( 1∗1 )=0
1−( 1∗1 )=0
1−( 1∗0 )=1
0−( 1∗0 )=0
0−( 1∗1 )=−1
0−( 1∗0 )=0
100− (1∗60 ) =40
1−(−12∗0 ) =1
−8−(−12∗0 )=−8
−10−(−12∗1 )=2
−12−(−12∗1 )=0
0−(−12∗0 )=0
0−(−12∗0 )=0
0−(−12∗1 ) =12
0−(−12∗0 )=0
0−(−12∗60 )=720
S2 Y S4 no se opera porque el pivote de la columna es ø y me da el mismo valor de la fila.

Z X1 X2 X3 S1 S2 S3 S4 DISP
S1 0 1 0 0 1 0 -1 0 40
S2 0 0 0 0 -1 1 1 0 0
S3 0 0 1 1 0 0 1 0 60
S4 0 0 -3 0 -1 0 1 0 -40
Z 1 0 2 0 8 0 4 0 1040

0−( 1∗0 )=0

0−( 1∗1 )=0
0−( 1∗0 )=0
0−( 1∗0 )=0
0−( 1∗1 )=−1
0−( 1∗0 )=1
0−( 1∗−1 ) =1
0−( 1∗0 )=0
40−( 1∗40 )=0
0−( 1∗0 )=0
1−( 1∗1 )=0
−3−( 1∗0 )=−3
0−( 1∗0 )=0
0−( 1∗1 )=−1
0−( 1∗0 )=0
0−( 1∗−1 ) =1
0−( 1∗0 )=0
0−( 1∗40 )=40
1−(−8∗0 )=1
−8−(−8∗1 )=0
2− (−8∗0 )=2
0−(−8∗0 )=0
0−(−8∗1 )=8
0−(−8∗0 )=0
12−(−8∗−1 ) =4
0−(−8∗0 )=0
20−(−8∗20 )=1040

Z X1 X2 X3 S1 S2 S3 S4 DISP
S1 0 1 0 0 1 0 -1 0 40
S2 0 0 0 0 -1 1 1 0 0
S3 0 0 1 1 0 0 1 0 60
S4 0 0 0 3 -1 0 4 0 140
Z 1 0 0 -2 8 0 2 0 920

0−(−3∗0 )=0
0−(−3∗0 )=0
−3−(−3∗1 )=0
0−(−3∗1 )=3
−1− (−3∗0 )=−1
0−(−3∗0 )=0
1−(−3∗1 )=4
0−(−3∗0 )=0
40−(−3∗6 0 ) =14 0
1−( 2∗0 ) =1
0−( 2∗0 )=0
2− (2∗1 )=0
0−( 2∗1 ) =−2
8−( 2∗0 )=8
0−( 2∗0 )=0
4− (2∗−60 ) =2
1040− ( 2∗0 ) =0
40−( 2∗60 )=920

Z X1 X2 X3 S1 S2 S3 S4 DISP
S1 0 1 0 0 1 0 -1 0 40
S2 0 0 0 0 -1 1 1 0 0
S3 0 0 1 1 1/3 0 -1/3 0 13,33
S4 0 0 0 3 -1/3 0 4/3 0 46,67
Z 1 0 0 -2 27/3 0 14/3 0 1013,34

0−( 1∗0 )=0

0−( 1∗0 )=0
1−( 1∗0 )=1
1−( 1∗1 )=0
0− ( 1∗−1
3 )=
1
3

0−( 1∗0 )=0

1− ( 1∗13 )=−13
0−( 1∗0 )=0
6 0−( 1∗46,67 )=1 3,33
1−(−2∗0 ) =1
0−(−2∗0 )=0
0−(−2∗0 )=0
−2− (−2∗1 )=0

8− ( −2∗−1
3 )=
22
3

0−(−2∗0 )=0

2− ( −2∗1
3 ) =
14
3

0−(−2∗0 )=0
92 0−(−2∗46,67 )=1 01 3,3 4
No hay mas variables negativas.

Solución:

X 1 =40

X 2 =13,33

X 3 =46,67

Z=1013,34
Comprobacion:

Z=8 X 1 +10 X 2 +12 X 3

Z=8 ( 40 )+10 ( 13,33 ) +12 ( 46,67 )

Z=320+133,33+560,04
Z=1013,39