Você está na página 1de 41

Mtodo Simplex

columna pivot
VB
x1
x2
s1
s2
s1
1
2
1
0
s2
6
0
0
1
s3
0
18
0
0
s4
1
1.5
0
0
z
-150 -500
0
0

Tabla I

A1
A2
A3
A4
A5

Tabla II

B1
B2
B3
B4
B5

s1
s2
x2
s4
z

1
6
0
1
-150

0
0
1
0
0

1
0
0
0
0

Tabla III

C1
C2
C3
C4
C5

x1
s2
x2
s4
z

1
0
0
0
0

0
0
1
0
0

1
-6
0
-1
150

Costos reducidos

0
1
0
0
0
0
1
0
0
0
Precios

s3
0
0
1
0
0

fila pivot
s4
b
0
400
0
1200
0
2700
1
600
0
0

-0.11
0.00
0.06
-0.08
27.78

0
0
0
1
0

100
1200
150
375
75000

-0.11
0.67
0.06
0.03
11.11
duales

0
0
0
1
0

100
600
150
275
90000

Decisiones:
Tabla Decis. Criterio
1ra
El ms negativo entre [-150, -500]
I
El menor +
2da
1ra
El ms negativo entre [-150, 0]
II
El menor +
2da
III Solucin ptima, Fila z>=0
Procedimiento Tabla inicial
1. Estandarizar el modelo
2. la FO igualar a cero (Z=0)
3. Construir la tabla inicial
4. Elejir la columna pivot
5. Elejir la fila pivot
6. indicar el pivot
Procedimiento 1ra iteracion
1. Ingresar la variable elegida al grupo de VB
2. Dividir a los elementos de la fila pivot entre el pivot
3. Aplicar las siguentes relaciones:
TABLA II
B3=A3/18
B1=B3*(-2)+A1
B2=B3*(0)+A2
B4=B3*(-1.5)+A4
B5=B3*(500)+A5
TABLA III

200
INF
150
400

100
200
INF
375

C1=B1/1
C2=C1*(-6)+B2
C3=C1*(0)+B3
C4=C1*(-1)+B4
C5=C1*(150)+B5

Problema 0:
MAX 150X1+500X2
ST
X1+2X2<=400
6X1<=1200
18X2<=2700
X1+1.5X2<=600
X1,X2>=0

Modelo estandarizado
Max 150x1+500x2+0s1+0s2+0s3+0s4
st

x1+2x2+s1=400
6x1+s2=1200
18x2+s3=2700
x1+1.5x2+s4=600

Reglas de aumento
Tipo
Variables
Restriccin agregadas
<=
+Si
Variable de holgura
>=
-Si +Ai Variable de exceso + Variable artificial
=
+Ai
Variable artificial

Reglas de aumento en la F.O.


Variable
Funcion Objetivo
Agregada
Max
Min
+Si
0Si
0Si
-Si
0Si
0Si
+Ai
-MAi
+MAi

Reglas de las DECISIONES


Decisin
Funcion Objetivo
Max
1ra
Min
2da

Max Min

Reglas de OPTIMALIDAD
Max
Min

Elegir el valor Zj MAS NEGATIVO de las columnas asociadas a la


tomar el valor Zj MS NEGATIVO de las columnas asociadas a la
Repetir el proceso en cada tabla hasta llegar a la tabla final.
Elegir el valor Zj MENOS NEGATIVO de las columnas asociadas a
tomar el valor Zj MENOS NEGATIVO de las columnas asociadas
Repetir el proceso en cada tabla hasta llegar a la tabla final.

el <+

Se llega a la SOLUCIN PTIMA (TABAL FINAL) cuando los


Se llega a la SOLUCIN PTIMA (TABAL FINAL) cuando los

CASOS DE INFACTIBILIDAD:
1. Cuando existe una VARIABLE ARTIFICIAL como VARIABLE BASICA
2. Cuando existe una VARIABLE BSCIA NEGATIVA

e las columnas asociadas a las Variables de Decisin, de no existir,


de las columnas asociadas a las variables de HOLGURA O EXCESO.
hasta llegar a la tabla final.
O de las columnas asociadas a las Variables de Decisin, de no existir,
O de las columnas asociadas a las variables de HOLGURA O EXCESO.
hasta llegar a la tabla final.

A (TABAL FINAL) cuando los valores Zj>=0 y no EXISTA INFACTIBILIDAD


A (TABAL FINAL) cuando los valores Zj<=0 y no EXISTA INFACTIBILIDAD

II

III

Mtodo Simplex
VB
x1
x2
s1
1
1
s2
2
1
a1
1
0
z
-3
-2

s1
1
0
0
0

s2
0
1
0
0

s3
0
0
-1
0

a1
0
0
1
M

b
80
100
40
0

80
50
40

40
20
M

S1
S2
X1
z

0
0
1
0

1
1
0
-2

1
0
0
0

0
1
0
0

1
2
-1
-3

-1
-2
1
M+3

40
20
40
120

s1
x2
x1
z

0
0
1
0

0
1
0
0

1
0
0
0

-1
1
0
2

-1
2
-1
1

1
-2
1
M-1

20
20
40
160

Decisones:
Tabla I Decis. Criterio
1ra
El ms negativo entre [-3, -2]
I
El menor +
2da
1ra
El ms negativo entre [0, -2]
II
El menor +
2da
III Solucin ptima, Fila z>=0

Problema 1.- Para el modelo matemtico siguiente, el cual representa un problema de produccin:

MAX Z= 3X1+2X2 utilidad en soles


ST
X1+X2<=80 horas-hombre
2X1+X2<=100 horas-mquina
X1
>=40 demanda del producto 1
X1,X2>=0
Se pide:
a) La solucin ptima mediante el mtodo grfico. Muestre el grfico respectivo, el valor de las variables de decisi
b) La solucin ptima mediante el mtodo simplex. Muestre la iteracin en indique en ella el valor de las variables

a) La solucin ptima es:


X1=40 unidades
X2=20 unidades
Z= S/. 160

oblema de produccin:

tivo, el valor de las variables de decisin y valor de la funcin objetivo.


ndique en ella el valor de las variables de decisin y el valor de la funcin objetivo.

a) La solucin ptima es:


X1=40 unidades
X2=20 unidades

II

III

Mtodo Simplex
VB
x1
x2
s1
1
1
s2
3
0
s3
1
4
z
-3
-2
s1
x3
s3
z
s1
x3
x2
z

-0.5
1.5
1
4.5
-0.75
1.5
0.25
5
Costos

1
0
4
-2

x3
1
2
0
-5

s1
1
0
0
0

s2
0
1
0
0

s3
0
0
1
0

b
430
460
420
0

430
230
M

0
1
0
0

1
0
0
0

-0.5
0.5
0
2.5

0
0
1
0

200
230
420
1150

200
M
105

0
0
0
1
1
0
0
0
reducidos

1
-0.5 -0.25
0
0.5
0
0
0
0.25
0
2.5
0.5
Precios duales

Decisones:
Tabla I Decis. Criterio
1ra
El ms negativo entre [-3, -2, -5]
I
El menor +
2da
1ra
El ms negativo entre [4.5, -2, 0]
II
El menor +
2da
III Solucin ptima, Fila z>=0

95
230 Valor de X3
105 Valor de X2
1360 >=0 S.O.

Problema 2.- Para el modelo matemtico siguiente, el cual representa un problema de produccin:
MAX Z= 3X1+2X2+5X3 ganancia en soles
ST
X1+X2+X3<=430 horas-hombre
3X1+2X3<=460 horas-mquina
X1+4X2<=420 Kg. de Materia Prima
X1,X2,X3>=0
Aplicando el mtodo Simplex, obtenga su solucin y responda las siguientes inquietudes (sus respuestas alcanzarlas con 2 decimales):
a) El plan de produccin ptimo. La ganancia mxima.
Plan de produccin ptimo:
0 unidades de X1
105 unidades de X2
230 unidades de X3
Ganancia mxima = 1360 soles
FO
a) Los precios duales de cada LD
MAX
PD(LD1)=0
MIN
PD(LD2)=2.5
PD(LD3)=0.5
b) La holgura o excedente de cada LD
Holgura de LD1=95 horas hombre
Holgura de LD2=0 horas mquina
Holgura de LD3=0 Kg. De materia prima
c)

Cunto estara Ud. dispuesto a pagar como mximo por una hora-hombre extra?, Por una hora-mquina extra?, Por un Kg. adicional
Por una hora hombre extra = 0 soles
Por una hora mquina extra = 2.5 soles
Por un kg. adicional de materia prima = 0.5 soles

uestas alcanzarlas con 2 decimales):

Restriccin
<=
>=

Signo
PD
+
-

ora-mquina extra?, Por un Kg. adicional de Materia Prima?

II

III

IV

Mtodo Simplex
VB
x1
x2
a1
1
3
a2
2
1
a3
1
1
z
-4
-3

s1
-1
0
0
0

s2
0
-1
0
0

s3
0
0
-1
0

a1
1
0
0
-M

a2
0
1
0
-M

a3
0
0
1
-M

b
15
10
8
0

5
10
8

x2
a2
a3
z

0.333
1.667
0.667
-3

1
0
0
0

-0.333
0.333
0.333
-1

0
-1
0
0

0
0
-1
0

0.333
-0.333
-0.333
-M+1

0
1
0
-M

0
0
1
-M

5
5
3
15

15
3
4.5

x2
x1
a3
z

4E-006
1
0
0

1
0
0
0

-0.4
0.2
0.2
-0.4

0.2
-0.6
0.4
-1.8

0
0
-1
0

0.4
-0.2
-0.2
-M

-0.2
0.6
-0.4
-M+2

0
0
1
-M

4
3
1
24

-10
15
5

x2
x1
s1
z

4E-006
1
0
0

1
0
0
0

0
0
1
0

1
-1
2
-1

-2
1
-5
-2

0
0
-1
-M

-1
2
1
-1
-2
5
-M+1 -M+2

Decisones:
Tabla I Decis. Criterio
1ra
El menos negativo entre [-4, -3]
I
El menor +
2da
1ra
El menos negativo entre [-3, 0]
II
El menor +
2da
1ra
El menos negativo entre [-0.4, -1.8, 0]
III
El menor +
2da
1ra
El menos negativo entre [-0.4, -1.8, 0]
IV
El menor +
2da
V
Solucin ptima, Fila z<=0 Y NO HAY INFACTIBILIDAD
INFACTIBILIDAD:
1. Cuando hay VB negativas
2. Cuando hay VB artificiales

6
2
5
26

Problema 3a.- Para el modelo matemtico siguiente, el cual representa un problema de minimizacin de costos:
MIN Z = 4X1 + 3X2
ST
X1+3X2>=15
2X1+ X2>=10
X1+ X2>=8
X1,X2>=0
Se pide:
a) El grfico respectivo y la solucin ptima (valor de las variables de decisin y valor de la funcin objetivo)

b) El precio dual de los RHS.


PD1=0
PD2=-1
PD3=-2
c)

Z=26
X1=2
X2=6

Signo
FO
MAX

Restriccin
<=

PD
+

MIN

>=

Aplique el mtodo simplex y obtenga l

roblema de minimizacin de costos:

n y valor de la funcin objetivo)

El precio dual de los RHS.

Aplique el mtodo simplex y obtenga la iteracin final (ptima)

II

III

IV

Mtodo Simplex
VB
x1
x2
s1
-1
-3
s2
-2
-1
s3
-1
-1
z
-4
-3

s1
1
0
0
0

s2
0
1
0
0

s3
0
0
1
0

b
-15
-10
-8
0

5
10
8

x2
s2
s3
z

0.333
-1.667
-0.667
-3

1
0
0
0

-0.333
-0.333
-0.333
-1

0
1
0
0

0
0
1
0

5
-5
-3
15

15
3
4.5

x2
x1
s3
z

0.004
0.998
0.002
0

1
0
0
0

-0.399
0.2
-0.2
-0.401

0.198
-0.599
-0.401
-1.796

0
0
1
0

4
3
-1
24

-10.02
15.03
5

x2
x1
s1
z

0.004
0.998
0
0

1
0
0
0

0
0.998
0
-1
0.998
2
0
-1

-2
1
-5
-2

6
2
5
26

Decisones:
Tabla Decis. Criterio
1ra
El menos negativo entre [-4, -3]
I
El menor +
2da
1ra
El menos negativo entre [-3, 0]
II
El menor +
2da
1ra
El menos negativo entre [-0.4, -1.8, 0]
III
El menor +
2da
IV Solucin ptima, Fila z<=0 y SIN INFACTILIDAD

CAMBIANDO LAS DIRECCIONES

Problema 3b.- Para el modelo matemtico siguiente, el cual representa un problema de minimizacin de costos:
MIN Z = 4X1 + 3X2
ST
- X1-3X2<=-15
-2X1- X2<=-10
-X1- X2<=-8
X1,X2>=0
Se pide:
a) El grfico respectivo y la solucin ptima (valor de las variables de decisin y valor de la funcin objetivo)

Z=26
X1=2
X2=6

izacin de costos:

cin objetivo)

b) El precio dual de los RHS.


PD1=0
PD2=-1
PD3=-2
c)

Aplique el mtodo simplex y obtenga la iteracin final (ptima)

Mtodo Simplex

II

III

s3
0
0
1
0

b
2
11
8
0

2
5.5
8

2
7
6
4

-0.667
1
1.5

-M

0
0
1
0

0.429
0.143
-0.571
-M+1

0
0
1
0

5
1
2
13
FO

VB
s1
a1
s3
z

x1
1
2
1
-2

x2
-3
1
1
-3

s1
1
0
0
0

s2
0
-1
0
0

a1
0
1
0

x1
a1
s3
z

1
0
0
0

-3
7
4
-9

1
-2
-1
2

0
-1
0
0

0
1
0

x1
x2
s3
z

1
0
0
0

0
1
0
0

0.143
-0.286
0.143
-0.57

-0.429
-0.143
0.5714
-1.286

CR x1

CR x2

PD b1

PD b2

-M

PD b3

Valor de x1
Valor de x2
Holgura s3

Salida del WinQsb:

Decisones:
Tabla Decis. Criterio
1ra
El menos negativo entre [-2, -3]
I
El menor +
2da
1ra
El menos negativo entre [0, -9]
II
El menor +
2da
III Solucin ptima, Fila z<=0 Y SIN INFACTIBILIDAD

Problema 4.-

a)

Dado el siguiente modelo matemtico de programacin lineal:


MIN Z = 2X1 + 3X2
ST
X1-3X2<=2
2X1+ X2>=11
X1+ X2<=8
X1,X2>=0

Muestre la grfica respectiva y la tabla de evaluacin de los puntos interseccin de la regin factible.

Tabla:
Punto
P1
P2
P3

x1
3
6,5
5

x2
5
1,5
1

Z
21
17,5
13

Min

a) Indique el valor de las variables de decisin y el valor de la funcin objetivo.


X1=5
X2=1
Z=13
b)

Determine el Precio Dual del RHS2

Punto ptimo P3 (R1R2)


R1: X1-3x2=2
R2: 2x1+x2=11+1
2*R1-R2: -7x2=-8 X2=1.1428
En R1: X1-3(1.1428)=2 X1= 5.4284
Z = 2(5.4284)+3(1.1428) = 14.26
PD(RHS2)= 13 - 14.2852=
c)

-1.285

Muestre las tablas del Simplex e indique en la tabla final del Simplex la solucin el valor de las variables de decisin, el valor de la

gin factible.

FO
MAX
MIN

Restriccin
<=
>=

Signo
PD
+
-

r de las variables de decisin, el valor de la funcin objetivo, los Precios duales y los Costos reducidos.

II

III

Mtodo Simplex
VB
x1
x2
a1
5
2
s2
-1
3
s3
1
0
a4
0
1
z
-4
-5

s1
-1
0
0
0
0

a1
1
0
0
0

s2
0
1
0

s4
0
0
0
-1
0

a4
0
0
0
1

s3
0
0
1
0
0

-M

0
0
0
1

-M

x1
s2
s3
a4
z

1
0
0
0
0

0.4
3.4
-0.4
1
-3.4

-0.2
-0.2
0.2
0
-0.8

0.2
0.2
-0.2
0
-M+1

0
1
0
0
0

0
0
1
0
0

0
0
0
-1
0

-M

x1
s2
s3
x2
z

1
0
0
0
0

0
0
0
1
0

-0.2
-0.2
0.2
0
-0.8

0.2
0.2
-0.2
0
-M+1

0
1
0
0
0

0
0
1
0
0

0.4
3.4
-0.4
-1
-3.4

-0.4
-3.4
0.4
1
-M+3

CR x1

CR x2

PD b1

PD b2

PD b3

PD b4

Salida del WinQsb

Decisones:
Tabla Decis. Criterio
1ra
El menos negativo entre [-4, -5]
I
El menor +
2da
1ra
El menos negativo entre [0, -3.4]
II
El menor +
2da
III Solucin ptima, Fila z<=0 Y SIN INFACTIBILIDAD

b
120
230
30
30
0

24
-230
30
M
0

24
254
6
30
96

60
74.71
-15
30

12 Valor de x1
152
18
30 Valor de x2
198
Z

Problema 5.- Para el modelo matemtico siguiente, el cual representa un problema de minimizac
MIN 4X1+5X2
St
5X1+2X2>=120
-X1+3X2<=230
X1<=30
X2>=30
X1,X2>=0
Sepide:
a) La solucin ptima aplicando el mtodo grfico.
b) La solucin ptima aplicando el mtodo simplex
c) Determine el Precio Dual de los lados derechos agotados
d) Realice el Anlisis de Sensibilidad de los lados derechos y de los coeficientes de la FO.
Valor de x1

SOLUCIN
a) Grfico respectivo.

Valor de x2
Punto X1
Po
12
P1
0
P2
0
P3
30
P4
30

X2
30
60
76.7
86.7
30

Solucin ptima:
X1=12
X2=30
Z=198

c) Precio Dual de los RHS agotados:


PD de RHS1:

5X1+2X2=121
X2=30
Resolviendo:
X1= 12.2
X2=30
Z= 198.8
PD(RHS1)= -198 - 198.8 = -0.8
PD de RHS4:

5X1+2X2=120
X2=31
Resolviendo:
X1= 11.6
X2=31

Z
198
300
384
554
270

Min

Z= 201.4
PD(RHS4)= 198 - 201.4 = -3.4
d) Anlisis de Sensibilidad
Anlisis de Sensibilidad de b1:
Max P4(30,30): 5(30)+2(30)=210
Min P7(0,30): 5(0)+2(30)=60
60<=RHS1=120<=210
Anlisis de Sensibilidad de b2:
Max M
Min P0(12,30): -(12)+3(30)=78
78<=RHS2=230<=M
Anlisis de Sensibilidad de b3:
Max M
Min P0(12,30): 12
12<=RHS3=30<=M
Anlisis de Sensibilidad de RHS4:
Max P1(0,60): 60
Min P5(24,0): 0
0<=RHS4=30<=60
Anlisis de Sensibilidad de C1, entonces C2=5
P(z)=4/5=0.8
P(R1)=5/2=2.5
P(R4)=0/1=0
P(R4)<=P(z)<=P(R1)
0<=C1/5<=2.5
0<=C1<=12.5
Anlisis de Sensibilidad de C2: entonces C1=4
0<=4/C2<=2.5
1.6<=C1<=M

a un problema de minimizacin de costos:

oeficientes de la FO.

FO
MAX
MIN

Restriccin
<=
>=

Signo
PD
+
-

II

III

Mtodo Simplex
VB
y1
y2
s1
1
4
a1
2
1
s3
3
1.5
a2
-2
6
z
-1
-2

s1
1
0
0
0
0

s2
0
-1
0
0
0

a1
0
1
0
0

0.5
-0.5
1.5
-1
-0.5

-0.5
0.5
-1.5
1

s1
y1
s3
a2
z

0
1
0
0
0

3.5
0.5
0
7
-1.5

1
0
0
0
0

s1
y1
s3
y2
z

0
1
0
0
0

0
0
0
1
0

1
0
0
0
0

CR y1

CR y2

PS b1

-M

-M

1
-1
-0.429 0.429
1.5
-1.5
-0.143 0.143
-0.714 -M+1
PS b2

s3
0
0
1
0
0

s4
0
0
0
-1
0

a2
0
0
0
1

0
0
1
0
0

0
0
0
-1
0

0
0
0
1

0
0
1
0
0

-M

-M

b
21
7
21
0
1

21
3.5
7
0

17.5
3.5
10.5
7
4.5

5
7
M
1

0.5
-0.5
14
0.071 -0.071
3
Valor de y1
0
0
10.5
-0.143 0.143
1
Valor de y2
-0.214
-M
6
FO
PS b3
PS b4

Decisones:
Tabla Decis. Criterio
1ra
El menos negativo entre [-1, -2]
I
El menor +
2da
1ra
El menos negativo entre [0, -1.5]
II
El menor +
2da
III Solucin ptima, Fila z<=0 Y SIN INFACTIBILIDAD

Problema 6.- Dado el siguiente modelo matemtico de programacin lineal:


Min y1+2y2
St
y1+4y2<=21
2y1+y2>=7
3y1+1.5y2<=21
-2y1+6y2>=0
y1,y2>=0
a) Obtenga la solucin ptima por el mtodo grfico. Muestre el grfico respectivo (3 puntos)
b) Muestre el modelo matemtico Dual respectivo (2 puntos)

Valor de y1
Valor de y2

o respectivo (3 puntos)

II

III

IV

Mtodo Simplex
VB
x1
x2
a1
3
1
a2
4
3
s3
1
2
z
-2
-1

s3
0
0
1
0

b
3
6
3
0

3
2
1.5

a2
0
1
0
-1000

0.6
0.6
3

s1
-1
0
0
0

a1
1
0
0
-1000

s2
0
-1
0

a1
a2
x2
z

2.5
2.5
0.5
-1.5

0
0
1
0

-1
0
0
0

1
0
0
-1000

0
-1
0
0

0
1
0
-1000

-0.5
-1.5
0.5
0.5

1.5
1.5
1.5
1.5

a1
x1
x2
z

0
1
0
0

0
0
1
0

-1
0
0
0

1
0
0
-1000

1
-0.4
0.2
-0.6

-1
0.4
-0.2
-999.4

1
-0.6
0.8
-0.4

0
0.6
1.2
2.4

s3
x1
x2
z

0
1
0
0

0
0
1
0

-1
-0.6
0.8
-0.4

1
0.6
-0.8
-999.6

1
0.2
-0.6
-0.2

-1
-0.2
0.6
-999.8

1
0
0
0

CR y1

CR y2

PD b1

0
0.6
1.2
2.4
FO

PD b2

PD b3

Salida del Software WINQSB:

Decisones:
Tabla Decis. Criterio
1ra
El menos negativo entre [-2, -1]
I
El menor +
2da
1ra
El menos negativo entre [-1.5, 0]
II
El menor +
2da
1ra
El menos negativo entre [0, -0.6, -0.4]
III
El menor +
2da
IV Solucin ptima, Fila z<=0 Y SIN INFACTIBILIDAD

0
-1
1.5

Valor de x1
Valor de x2

Problema 7:
Min 2x1+x2
st
3x1+x2>=3
4x1+3x2>=6
x1+2x2<=3
x1,x2>=0

Valor de x1
Valor de x2

II

III

IV

VB
s1
s2
s3
s4
a1
z

x1
1
6
0
1
0
-150

x2
2
0
18
1.5
1
-500

s1
1
0
0
0
0
0

s2
0
1
0
0
0

s3
0
0
1
0

s5
0
0
0
0
-1
0

a1
0
0
0
0
1

s4
0
0
0
1
0
0

b
400
1200
2700
600
140
0

s1
s2
s3
s4
x2
z

1
6
0
1
0
-150

0
0
0
0
1
0

1
0
0
0
0
0

0
1
0
0
0
0

0
0
1
0
0
0

0
0
0
1
0
0

2
0
18
1.5
-1
-500

-2
0
-18
-1.5
1

120
1200
180
390
140

500+M

70000

x1
s2
s3
s4
x2
z

1
0
0
0
0
0

0
0
0
0
1
0

1
-6
0
-1
0
150

0
1
0
0
0
0

0
0
1
0
0
0

0
0
0
1
0
0

2
-12
18
-0.5
-1
-200

-2
12
-18
0.5
1

120
480
180
270
140

200+M

88000

x1
s2
s5
s4
x2
z

1
0
0
0
0
0

0
0
0
0
1
0

1
-6
0
-1
0
150

0
1
0
0
0
0

-0.111
0.667
0.056
0.028
0.056
11.11

0
0
0
1
0
0

0
0
1
0
0
0

0
0
-1
0
0

100
600
10
275
150

90000

Decisones:
Tabla Decis. Criterio
1ra
El ms negativo entre [-150, -500]
I
El menor +
2da
1ra
El ms negativo entre [-150, 0]
II
El menor +
2da
1ra
El ms negativo entre [150, 0, 0, 0, -200]
III
El menor +
2da
IV Solucin ptima, Fila z>=0


200
INF
150
400
140

120
200
INF
390
INF

60
-40
10
-540
-140

Problema 8.- Dado el siguiente modelo matemtico de programacin lineal:


Max 150x1+500x2
St
x1+2x2<=400
6x1<=1200
18x2<=2700
x1+1.5x2<=600
x2>=140
x1,x2>=0

FO
MAX
MIN

Restriccin.
<=
>=

Signo
Precio Dual
+
-

II

III

IV

Mtodo Simplex
VB
x1
x2
s1
3
1
s2
3
4
a1
3
1
z
-6
-2
s1
s2
x1
z
s3
s2
x1
z

0
0
1
0
x1
0
0
1
0

S3
X2
X1
Z

0
0
1
0

b
48
120
36
0

16
40
12

1
-1
1
-1
-0.333 0.333
-2
1002
s3
a1
1
-1
0
0
-3E-0053E-005
0
1000

12
84
12
72
b
12
72
16
96

12
84
-36

INF
24
48
CR=0 para una VNB

0
1
0
1
-1
1
-0.333 0.333
0
0
3E-005 0.444 -0.111-3E-0053E-005
0
2
0
0
1000

12
24
8
96

CR=0 para una VNB

s1
1
0
0
0

0
1
3
0
0.333
0
0
0
x2
s1
0
1
3
-1
0.333 0.333
0
2

Primera solucin ptima


x1
16
x2
0
s1
=
0
s2
72
s3
12

s2
0
1
0
0
0
1
0
0
s2
0
1
0
0

s3
0
0
-1
0

a1
0
0
1
1000

Segunda solucin ptima


x1
8
x2
24
s1
=
0
s2
0
s3
12

Las soluciones ptimas mltiples estar dado por:

CASO ESPECIAL: SOLUCIONES OPTIMAS MULTIPLES

EN UNA TABLA FINAL:


Toda VARIABLE BSICA tiene asociado un Zj=0
Toda VARIABLE NO BSICA tiene asociado un Zj0

II

III

IV

Mtodo
VB
s1
s2
s3
a1
a2
z
s1
s2
s3
x1
a2
z
s1
s2
x2
x1
a2
z

Simplex
x1
x2
0.4
0.2
0
0.2
0.6
0.3
1
0
0
1
-40
-30
0
0
0
1
0
0
x1
0
0
0
1
0
0

0.2
0.2
0.3
0
1
-30
x2
0
0
1
0
0
0

s1
1
0
0
0
0
0

s2
0
1
0
0
0
0

s3
0
0
1
0
0
0

s4
0
0
0
-1
0
0

a1
0
0
0
1
0
1000

s5
0
0
0
0
0

a2
0
0
0
0
1
1000

b
20
5
21
30
15
0

1
0
0
0
0
0
s1
1
0
0
0
0
0

0
1
0
0
0
0
s2
0
1
0
0
0
0

0
0
1
0
0
0
s3
-0.667
-0.667
3.333
0
-3.333
100

0.4
0
0.6
-1
0
-40
s4
0
-0.4
2
-1
-2
20

-0.4
0
-0.6
1
0
1040
a1
0
0.4
-2
1
2
980

0
0
0
0
-1
0
s5
0
0
0
0
-1
0

0
0
0
0
1
1000
a2
0
0
0
0
1
1000

8
5
3
30
15
1200
b
6
3
10
30
5
1500

-1


50
INF
35
30
INF

CASO ESPECIAL: SIN SOLUCIN

40
25
10
INF
15

>=0, Solucin ptima, PERO EXISTE una Variable Artificial como VB y No se puede elegir una COLU

uede elegir una COLUMNA PIVOT

II

Mtodo Simplex
VB
x1
x2
s1
-4
3
s2
1
-1
z
-1
-2
x2
s2
z

-1.333
-0.333
-3.667

1
0
0

NO EXISTE UN <+

s1
1
0
0

s2
0
1
0

b
3
3
0

1
-3

0.333
0.333
0.667

0
1
0

1
4
2

-0.75
-12

CASO ESPECIAL: SOLUCI

SO ESPECIAL: SOLUCIN INFINITA