1ra Decisin

2da Decisin

FO

FO

Max
El mayor (Cj-Zj)

Min
El menor (Cj-Zj)

Prueba de Optimalidad:
FO
Max
Min
Todo (Cj-Zj)<=0
Todo (Cj-Zj)>=0

Max

El < +

Min

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

SIGNO DEL PRECIO DUAL

FO
MAX
MIN

Restriccin
<=
>=

Signo
PD
+
-

EN UNA TABLA FINAL:

Toda VARIABLE BSICA tiene asociado un (Cj-Zj)=0
Toda VARIABLE NO BSICA tiene asociado un (Cj-Zj)0

omo VARIABLE BASICA

n (Cj-Zj)0

MTODO SIMPLEX

Problema 1.-Hallar la solucin ptima por el mtodo simplex.

MAX 150X1+500X2
ST
X1+2X2<=400
6X1<=1200
18X2<=2700
X1+1.5X2<=600
X2>=140
X1,X2>=0
Primero. Hay que ESTANDARIZAR EL MODELO:
Estadarizar. Permite asociar una matriz identidad al Modelo de
Programacin Lineal, haciendo uso de 3 tipos de variables:
HOLGURA (Si), EXCESO (Si) y ARTIFICIAL (Ai).

Reglas de Estandarizacin:
Tipo
Restriccin
<=
>=
=

Variables
a agregar
+Si
-Si + Ai
+Ai

FO
Max
+0Si
+0Si - MAi
- MAi

Min
+0Si
+0Si + MAi
+ MAi

Donde M es un valor muy grande.

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
x2-s5+A1=140
Modelo estandarizado en detalle:
Max 150x1+500x2+0s1+0s2+0s3+0s4
st

x1+ 2x2+ s1+0s2+0s3+0s4+0s5+0A1=400

6x1+
0s1+s2+0s3+0s4+0s5+0A1=1200
18x2+0s1+0s2+s3+0s4+0s5+0A1=2700
x1+1.5x2+0s1+0s2+0s3+s4+0s5+0A1=600
x2 +0s1+0s2+0s3+0s4-s5+A1=140

Matriz identidad:
s1
s2
1
0
0
1
0
0
0
0
0
0

El uso de una variable artificial permite crear una soluci[on factible bsica para
iniciar el algoritmo simplex (genera matriz identidad).
Una variable artificial no tiene significado fsico en trminos de un problema de
programacin lineal del mundo real, por lo tanto no se le permite aparecer en la

El uso de una variable artificial permite crear una soluci[on factible bsica para
iniciar el algoritmo simplex (genera matriz identidad).
Una variable artificial no tiene significado fsico en trminos de un problema de
programacin lineal del mundo real, por lo tanto no se le permite aparecer en la
solucin final del problema, en caso contrario estamos en un caso de solucin no
factible.

Segundo. Se construye la tabla inicial del simplex

Var. Holgura o exceso
Var. Decisin
Cj
150
500
0
0
0
0

VB
x1
x2
s1
s2
s3
s4
F11
0
S1
1
2
1
0
0
0
F12
0
S2
6
0
0
1
0
0
Tabla I F13
0
S3
0
18
0
0
1
0
F14
0
S4
1
1.5
0
0
0
1
F15
A1
0
1
0
0
0
0
-M
Zj
0
-M
0
0
0
0
Cj-Zj
150 500+M
0
0
0
0
F21
F22
F23
F24
F25

0
0
0
0
500

z identidad:

sica para

oblema de
arecer en la

s3
0
0
1
0
0

s4
0
0
0
1
0

A1
0
0
0
0
1

s1
s2
s3
s4
x2
Zj
Cj-Zj

1
6
0
1
0
0
150

0
0
0
0
1
500
0

1
0
0
0
0
0
0

0
1
0
0
0
0
0

0
0
1
0
0
0
0

0
0
0
1
0
0
0

0
s5
0
0
0
0
-1
M
-M
2
0
18
1.5
-1
-500
500

v. art.
-M
A1
0
0
0
0
1
-M
0
-2
0
-18
-1.5
1
500
-M-500

sica para

oblema de
arecer en la
solucin no

Tercero. Se obtiene la PRIMERA ITERACIN

b
400
1200
2700
600
140

400/2=200
1200/0=inf
2700/18=150
600/1.5=400
140/1=140

Pasos:
1. Elegir el PIVOTE
Para elegir el PIVOTE se aplica las siguientes reglas:
REGLAS DE DECISIN PARA ELEGIR EL PIVOTE:

-140M

120
1200
180
390
140
70000

La primera decisin se aplica para elegir la COLUMNA PIVOT.

La segunda decisin se aplica para elegir la FILA PIVOT.
El PIVOTE es la interseccin de la FILA y COLUMNA PIVOTE

2. En la nueva tabla (Tabla II) en la fila correspondiente a la FILA

a todos sus elementos entre el PIVOTE y obtendremos la FILA

F25
0
1
0
0
0
3. Tomando en cuenta los valores de la COLUMNA PIVOTE, los va
respectivas se obtienen de la siguiente manera:
F21=F25*(-2)+F11
F22=F25*(-0)+F12
F23=F25*(-18)+F13
F24=F25*(-1.5)+F14
Por ejemplo la Fila F21:
F25
1

F25*(-2)
F11
F25*(-2)+F11

0
1
1

0
1
1

500
x2
0
0
0
0
1
500
0

0
s1
1
0
0
0
0
0
0

-2
2
0

Resultados PRIMERA ITERACIN:

Cj
150

VB
x1
F21
0
s1
1
F22
0
s2
6
Tabla II
F23
0
s3
0
F24
0
s4
1
F25 500
x2
0
Zj
0
Cj-Zj
150

4. Se hace la PRUEBA DE OPTIMALIDAD para saber si ll

5. De no haber llegado a la Solucin ptima, se repite

Resultados SEGUNDA
Cj

F31
0
F32
0
Tabla II
F33
0
F34
0
F35 500

ITERACIN:
150
VB
x1
s1
1
s2
6
s5
0
s4
1
x2
0
Zj
0
Cj-Zj
150

500
x2
0
0
0
0
1
500
0

0
s1
1
0
0
0
0
0
0

Resultados TERCERA ITERACIN:

Cj
150

VB
x1
F41 150
x1
1
F42
0
s2
0
Tabla III F43
0
s5
0
F44
0
s4
0
F45 500
x2
0
Zj
150
Cj-Zj
0

500
x2
0
0
0
0
1
500
0

0
s1
1
-6
0
-1
0
150
-150

El Valor de las VARIABLES BSICAS, se encu

X1=100
X2=150
S2=600
Holgura de los m2 de lino
S4=275
Holgura de las Horas mquin
S5=10
Excedente de la demanda de
Todas las variables que no se encuentran en
S1=0
Holgura de las Horas hombre
S3=0
Holgura de los m2 de lona
Zoptimo=90000
Precios duales:
PD(RHS1)=
PD(RHS2)=
PD(RHS3)=
PD(RHS4)=
PD(RHS5)=

150
0
11.1
0
0

ientes reglas:

r la COLUMNA PIVOT.
r la FILA PIVOT.
COLUMNA PIVOTE

orrespondiente a la FILA PIVOT, dividir

E y obtendremos la FILA F25

0
-1
1
140
COLUMNA PIVOTE, los valores de las otras FILAS
te manera:

-1

140

0
0
0

0
0
0

0
0
0

2
0
2

-2
0
-2

-280
400
120

0
s2
0
1
0
0
0
0
0

0
s3
0
0
1
0
0
0
0

0
s4
0
0
0
1
0
0
0

0
s5
2
0
18
1.5
-1
-500
500

-1000
A1
b
-2
120
0
1200
-18
180
-1.5
390
1
140
500 70000
-1500

MALIDAD para saber si lleg a la SOLUCIN PTIMA

60
inf
10
260
-140

ucin ptima, se repite todo a partir del paso 1.

0
s2
0
1
0
0
0
0
0

0
s3
-0.111
0
0.056
-0.083
0.056
27.78
-27.78

0
s4
0
0
0
1
0
0
0

0
s5
0
0
1
0
0
0
0

-1000
A1
b
0
100
0
1200
-1
10
0
375
0
150
0
75000
-1000

0
s2
0
1
0
0
0
0
0

0
s3
-0.111
0.667
0.056
0.028
0.056
11.11
-11.11

0
s4
0
0
0
1
0
0
0

0
s5
0
0
1
0
0
0
0

-1000
A1
b
0
100
0
600
-1
10
0
275
0
150
0
90000
-1000

100
200
inf
375
inf

ABLES BSICAS, se encuentran en la columna b

ura de los m2 de lino

ura de las Horas mquina
dente de la demanda de x1
que no se encuentran en la columna VB, tienen valor CERO.
ura de las Horas hombre
ura de los m2 de lona

Fila
Fila
Fila
Fila
Fila

Cj-Zj
Cj-Zj
Cj-Zj
Cj-Zj
Cj-Zj

de
de
de
de
de

la
la
la
la
la

Columna
Columna
Columna
Columna
Columna

S1
S2
S3
S4
S5

Mtodo Simplex

Cj

0
0
-1000

VB
s1
s2
a1
Zj
Cj-Zj

3
x1
1
2
1
-1000
1003

2
x2
1
1
0
0
2

0
s1
1
0
0
0
0

0
s2
0
1
0
0
0

0
-1000
s3
a1
b
0
0
80
0
0
100
-1
1
40
1000 -1000 -40000
-1000
0

80
50
40

II

0
0
3

S1
S2
x1
Zj
Cj-Zj

0
0
1
3
0

1
1
0
0
2

1
0
0
0
0

0
1
0
0
0

1
2
-1
-3
3

-1
-2
1
3
-1003

40
20
40
120

40
10
-40

III

0
0
3

s1
s3
x1
Zj
Cj-Zj

0
0
1
3
0

0.5
0.5
0.5
1.5
0.5

1
0
0
0
0

-0.5
0.5
0.5
1.5
-1.5

0
1
0
0
0

0
-1
0
0
-1000

30
10
50
150

60
20
100

III

0
2
3

s1
x2
x1
Zj
Cj-Zj

0
0
1
3
0

0
1
0
2
0

1
0
0
0
0

-1
1
0
2
-2

-1
2
-1
1
-1

1
-2
1
-1
-999

20
20
40
160

Problema 2.- 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)
b)

La solucin ptima mediante el mtodo grfico. Muestre el grfico respectivo, el valor de las variables de decisin y valor de
La solucin ptima mediante el mtodo simplex. Muestre la iteracin en indique en ella el valor de las variables de decisin y

a) La solucin ptima es:

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

s variables de decisin y valor de la funcin objetivo.

alor de las variables de decisin y el valor de la funcin objetivo.

ptima es:

Mtodo Simplex

Cj

0
0
0

VB
s1
s2
s3
Zj
Cj-Zj

3
x1
1
3
1
0
3

2
x2
1
0
4
0
2

5
x3
1
2
0
0
5

0
s1
1
0
0
0
0

0
s2
0
1
0
0
0

0
s3
0
0
1
0
0

-0.5
1.5
1
7.5
-4.5

1
0
4
0
2

0
1
0
5
0

1
0
0
0
0

-0.5
0.5
0
2.5
-2.5

0
0
1
0
0

II

0
5
0

s1
x3
s3
Zj
Cj-Zj

III

0
5
2

s1
x3
x2
Zj
Cj-Zj

-0.75
1.5
0.25
8
-5
Costos

0
0
0
1
1
0
2
5
0
0
reducidos

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

b
430
460
420
0

430
230
M

200
230
420
1150

200
M
105

95
230 Valor de X3
105 Valor de X2
1360 FO

Problema 3.- 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
a) Los precios duales de cada LD
PD(LD1)=0
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
d) Cunto debera de aumentar la utilidad unitaria de x1 para que justifique su produccin?
Debera de aumentar una cantidad >=5 soles.

uestas alcanzarlas con 2 decimales):

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

Mtodo Simplex

Cj

1000
1000
1000

VB
a1
a2
a3
Zj
Cj-Zj

4
3
0
0
0
1000
x1
x2
s1
s2
s3
a1
1
3
-1
0
0
1
2
1
0
-1
0
0
1
1
0
0
-1
0
4000 5000 -1000 -1000 -1000 1000
-3996 -4997 1000 1000 1000
0
0.333
1.667
0.667
2334
-2330

II

3
1000
1000

x2
a2
a3
Zj
Cj-Zj

III

3
4
1000

IV

3
4
0

1000
a2
0
1
0
1000
0

1000
a3
0
0
1
1000
0

0.333
0
-0.333
1
-0.333
0
-666 1000
1666
0

0
0
1
1000
0

1
0
0
3
0

-0.333
0
0
0.333
-1
0
0.333
0
-1
665.7 -1000 -1000
-666 1000 1000

x2 4E-006
x1
1
a3
0
Zj
4
Cj-Zj
0

1
0
0
3
0

-0.4
0.2
0
0.4
0.2
-0.6
0
-0.2
0.2
0.4
-1
-0.2
199.6 398.2 -1000 -200
-200 -398 1000 1200

x2 4E-006
x1
1
s1
0
Zj
4
Cj-Zj
0

1
0
0
3
0

0
0
1
0
0

1
-1
2
-1
1
Precio Dual

-2
1
-5
-2
2

0
0
-1
0
1000

-0.2
0.6
-0.4
-398
1398

0
0
1
1000
0

-1
1
-2
1
999

2
-1
5
2
998

b
15
10
8
33000

5
10
8

5
5
3
8015

15
3
4.5

4
3
1
1024

6
2
5
26

Problema 4a.- Para el modelo matemtico siguiente, el cual representa un problema de minimizacin d
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 obj

b)

El precio dual de los RHS.

c)

Aplique el mtodo simplex

-10
15
5

Z=26
X1=2
X2=6

nta un problema de minimizacin de costos:

e decisin y valor de la funcin 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

IV

Cj

0
0
0

VB
s1
s2
s3
Zj
Cj-Zj

4
x1
-1
-2
-1
0
4

3
x2
-3
-1
-1
0
3

0
s1
1
0
0
0
0

0
s2
0
1
0
0
0

0
s3
0
0
1
0
0

b
-15
-10
-8
0

5
10
8

3
0
0

x2
0.333
s2 -1.667
s3 -0.667
Zj
1
Cj-Zj
3

1
0
0
3
0

-0.333
-0.333
-0.333
-1
1

0
1
0
0
0

0
0
1
0
0

5
-5
-3
15

15
3
4.5

3
4
0

x2
x1
s3
Zj
Cj-Zj

0.004
0.998
0.002
4.004
0

1
0
0
3
0

-0.399
0.2
-0.2
-0.399
0.399

0.198
-0.599
-0.401
-1.802
1.802

0
0
1
0
0

4
3
-1
24

-10.02
15.03
5

3
4
0

x2
x1
s1
Zj
Cj-Zj

0.004
0.998
0
4.004
0

1
0
0
3
0

0
0.998
-2
0
-1
1
0.998
2
-5
0
-1
-2
0
1
2
Precios duales

6
2
5
26

CAMBIANDO LAS DIRECCIONES

Problema 4b.- 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

Aplique el mtodo simplex y obtenga la ite

acin de costos:

precio dual de los RHS.

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

Mtodo Simplex

Cj

0
1000
0

VB
s1
a1
s3
Zj
Cj-Zj

2
3
x1
x2
1
-3
2
1
1
1
2000 1000
-1998 -997

0
s1
1
0
0
0
0

0
s2
0
-1
0
-1000
1000

0
s3
0
0
1
0
0

1000
a1
0
1
0
1000
0

-3
1
0
7
-2
-1
4
-1
0
6994 -1998 -1000
-6991 1998 1000

0
0
1
0
0

0
1
0
1000
0
0.429
0.143
-0.571
1.286
998.7

II

2
1000
0

x1
a1
s3
Zj
Cj-Zj

1
0
0
2
0

III

2
3
0

x1
x2
s3
Zj
Cj-Zj

1
0
0
2
0

0
1
0
3
0

0.143
-0.286
0.143
-0.571
0.571

-0.429
-0.143
0.5714
-1.286
1.2857

0
0
1
0
0

CR x1

CR x2

PD b1

PD b2

PD b3

b
2
11
8
11000

2
5.5
8

2
-0.667
7
1
6
1.5
7004

5
1
2
13

Valor de x1
Valor de x2
Holgura s3

Problema 5.-

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

a)

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

Salida del WinQsb:

Valor de x1
Valor de x2
Holgura s3

Tabla:
Punto

x1

x2

P1

21

P2

6,5

1,5

17,5

P3

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= -1.285

c)

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

da del WinQsb:

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

Mtodo Simplex

II

III

Cj

1000
0
0
1000

VB
a1
s2
s3
a4
Zj
Cj-Zj

4
5
0
x1
x2
s1
5
2
-1
-1
3
0
1
0
0
0
1
0
5000 3000 -1000
-4996 -2995 1000

0
s2
0
1
0
0
0

0
s3
0
0
1
0
0
0

0
1000
s4
a1
0
1
0
0
0
0
-1
0
-1000 1000
1000
0

0
0.2
0
0
0.2
0
0
-0.2
0
-1
0
1
-1000 0.8
1000
1000 999.2
0

4
0
0
1000

x1
s2
s3
a4
Zj
Cj-Zj

1
0
0
0
4
0

0.4
3.4
-0.4
1
1002
-996.6

-0.2
-0.2
0.2
0
-0.8
0.8

0
1
0
0
0
0

0
0
1
0
0
0

4
0
0
5

x1
s2
s3
x2
Zj
Cj-Zj

1
0
0
0
4
0

0
0
0
1
5
0

-0.2
-0.2
0.2
0
-0.8
0.8

0
1
0
0
0
0

0
0
1
0
0
0

0.4
3.4
-0.4
-1
-3.4
3.4

CR x1

CR x2

PD b1

PD b2

PD b3

PD b4

Salida del WinQsb

1000
a4
b
0
120
0
230
0
30
1
30
1000 150000
0

0.2
-0.4
0.2
-3.4
-0.2
0.4
0
1
0.8
3.4
999.2 996.6

24
254
6
30
30096

12
152
18
30
198


24
-230
30
M

60
74.71
-15
30

Problema 6.- Para el modelo matemtico siguiente, el cual representa un problema de minim
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.
SOLUCIN
a) Grfico respectivo.

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

Valor de x2

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

Z
198
300
384
554
270

Min

PD de RHS4:

5X1+2X2=120
X2=31
Resolviendo:
X1= 11.6
X2=31
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

un problema de minimizacin de costos:

oeficientes de la FO.

Mtodo Simplex

Cj

1000
1000
0

II

2
1000
0

x1
a2
s3
Zj
Cj-Zj

1
0
0
2
0

0.333
1.667
1.667
1667
-1666

-0.333
0
1.333
-1
0.333
0
1333 -1000
-1333 1000

0
0
1
0
0

0.333
0
-1.333
1
-0.333
0
-1333 1000
2333
0

2
1
0

x1
x2
s3
Zj
Cj-Zj

1
0
0
2
0

0.004
0.998
0
1
0

-0.597
0.798
-1
-0.395
0.395

0.198
-0.599
1
-0.204
0.204

0
0
1
0
0

0.597
-0.798
1
0.395
999.6

CR y1

CR y2

PD b1

PD b2

PD b3

III

VB
a1
a2
s3
Zj
Cj-Zj

2
1
0
0
x1
x2
s1
s2
3
1
-1
0
4
3
0
-1
1
2
0
0
7000 4000 -1000 -1000
-6998 -3999 1000 1000

0
s3
0
0
1
0
0

1000
a1
1
0
0
1000
0

1000
a2
0
1
0
1000
0

b
3
6
3
9000

1
2
2
2002

-0.198 0.605
0.599 1.198
-1
0
0.204 2.4
999.8


1
1.5
3

3
1.2
1.2

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

Salida del Software WINQSB:

Mtodo Simplex

Cj

0
0
-1000

VB
s1
s2
a1
Zj
Cj-Zj

6
2
x1
x2
3
1
3
4
3
1
-3000 -1000
3006 1002

0
s1
1
0
0
0
0

0
s2
0
1
0
0
0

0
-1000
s3
a1
b
0
0
48
0
0
120
-1
1
36
1000 -1000 -36000
-1000
0

1
0
0
0
0

0
1
0
0
0

1
-1
1
-1
-0.333 0.333
-2
2
2
-1002

II

0
0
6

s1
s2
x1
Zj
Cj-Zj

0
0
1
6
0

0
3
0.333
2
0

III

0
0
6

s3
s2
x1
Zj

0
0
1
6

0
1
3
-1
0.333 0.333
2
2

Cj-Zj

S3
X2
X1
Zj
Cj-Zj

0
0
1
6
0

IV

0
2
6

-2

0
1
0
0
0

12
84
12
72

1
-1
12
0
0
72
-3E-0053E-005 16
0
0
95.998
0

16
40
12

12
84
-36

INF
24
48

-1000 (Cj-Zj)=0 para una VNB

0
1
0
1
-1
12
1
-0.333 0.333
0
0
24
3E-005 0.444 -0.111-3E-0053E-005 8.0004
2
2
7E-005
0
0
96.002
0
-2
0
0
-1000 (Cj-Zj)=0 para una VNB

Primera solucin ptima

x1
16
x2
0
s1
=
0
s2
72
s3
12

Segunda solucin ptima

x1
8
x2
24
s1
=
0
s2
0
s3
12

Las soluciones ptimas mltiples estar dado por:

)=0 para una VNB

)=0 para una VNB

CASO ESPECIAL: SOLUCIONES OPTIMAS MULTIPLES

Primera solucin ptima

x1
x2
s1
s2
s3

Las soluciones ptimas m

era solucin ptima

16
0
=
0
72
12

Segunda solucin ptima

x1
8
x2
24
s1
=
0
s2
0
s3
12

oluciones ptimas mltiples estar dado por:

Mtodo Simplex

Cj

0
0
0
-1000
-1000

VB
s1
s2
s3
a1
a2
Zj
Cj-Zj

40
30
x1
x2
0.4
0.2
0
0.2
0.6
0.3
1
0
0
1
-1000 -1000
1040 1030

0
s1
1
0
0
0
0
0
0

0
s2
0
1
0
0
0
0
0

0
s3
0
0
1
0
0
0
0
0
0
1
0
0
0
0

0
0
-1000 -1000
s4
s5
a1
a2
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
1
0
0
0
1
-1
1000 1000 -1000 -1000
-1000 -1000
0
0

II

0
0
0
40
-1000

s1
s2
s3
x1
a2
Zj
Cj-Zj

0
0
0
1
0
40
0

0.2
0.2
0.3
0
1
-1000
1030

1
0
0
0
0
0
0

0
1
0
0
0
0
0

0.4
0
0.6
-1
0
-40
40

0
-0.4
0
0
0
0
0
-0.6
0
0
1
0
-1
0
1
1000
40
-1000
-1000 -1040
0

III

0
0
30
40
-1000

s1
s2
x2
x1
a2
Zj
Cj-Zj

0
0
0
1
0
40
0

0
0
1
0
0
30
0

1
0
0
0
0
0
0

0
1
0
0
0
0
0

-0.667
0
0
0
0
-0.667 -0.4
0
0.4
0
3.333
2
0
-2
0
0
-1
0
1
0
-3.333
-2
-1
2
1
3433 2020 1000 -2020 -1000
-3433 -2020 -1000 1020
0

IV

0
0
30
40
-1000

s1
s2
x2
x1
a1
Zj
Cj-Zj

0
0
0
1
0
40
0

0
0
1
0
0
30
0

1
0
0
0
0
0
0

0
1
0
0
0
0
0

-0.667
0
0
0
0
0
1.667
0
-1.667
-1
1733 1000
-1733 -1000

0
0.2
-1
0.5
-0.5
490
-490

0
0
0
0
1
-1000
0

0
-0.2
1
-0.5
0.5
-490
-510

b
20
5
21
30
15
-45000

50
INF
35
30
INF

8
5
3
30
15
-13800

40
25
10
INF
15

6
3
10
30
5
-3500

INF
7.5
-5
30
2.5

CASO ESPECIAL: SIN SOLUCIN

6
2
15
27.5
2.5
-950
<=0, Solucin ptima, PERO EXISTE una Variable Artificial como VB

Mtodo Simplex

Cj

0
0

II

2
0

VB
s1
s2
Zj
Cj-Zj

1
x1
-4
1
0
1

x2 -1.333
s2 -0.333
Zj
-2.667
Cj-Zj 3.667

2
x2
3
-1
0
2

0
s1
1
0
0
0

0
s2
0
1
0
0

1
0
2
0

0.333
0.333
0.667
-0.667

0
1
0
0

b
3
3
0

1
-3

1
4
2

-0.75
-12
NO EXISTE UN <+

E UN <+

CASO ESPECIAL: SOLUCIN INFINITA