UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I

DEBER SOBRE EL MTODO SIMPLEX
NOMBRE: Elva Patricia Carrillo
FECHA: 2014-10-29
TEMA: Resolver 4 ejercicios por mtodo simplex con la comprobacin en php simplex

1. Maximizar Z = 2x1+ x2
s. a.
3x1+ x2 6
x1- x2 2
x23
x10 , x20

PASO 1

Z-2x1-x2-0H1-0H2-OH3=0
3X1+x2 +H1 =6
X1-X2 +H2 = 2
X2 +H3 =3
X1,X2,X3,H1,H2,H3 >=0

PASO 2

VARIABLES
VB Z X1 X2 HI H2 H3 VALOR
Z 1 -2 -1 0 0 0 0
HI 0 3 1 1 0 0 6
H2 0 1 -1 0 1 0 2
H3 0 0 1 0 0 1 3


VARIABLES
VB Z X1 X2 HI H2 H3 VALOR
Z 1 0 -3 0 2 0 4
HI 0 0 4 1 -3 0 0
X1 0 1 -1 0 1 0 2
H3 0 0 1 0 0 1 3








UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I


VARIABLES
VB Z X1 X2 HI H2 H3 VALOR
Z 1 0 0 0,75 -0,25 0 4
X2 0 0 1 0,25 -0,75 0 0
X1 0 1 0 0,25 0,25 0 2
H3 0 0 0 -0,25 0,75 1 3


VARIABLES
VB Z X1 X2 HI H2 H3 VALOR
Z 1 0 0 2/3 0 1/3 5
X2 0 0 1 0 0 1 3
X1 0 1 0 1/3 0 - 1/3 1
H3 0 0 0 - 1/3 1 4/3 4


S.O


Z=5


X1=1


X2=3


HI=0


H2=0


H3=4
Z = 2x1+ x2
Z=2(1)+1(3)=5


COMPROBACIN PHP SIMPLEX

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y
artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3.
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X4.
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X5.
MAXIMIZAR: 2 X1 +
1 X2

MAXIMIZAR: 2 X1 + 1 X2 + 0 X3 +
0 X4 + 0 X5
3 X1 + 1 X2 6
1 X1 -1 X2 2
0 X1 + 1 X2 3
3 X1 + 1 X2 + 1 X3 = 6
1 X1 -1 X2 + 1 X4 = 2
0 X1 + 1 X2 + 1 X5 = 3
X1, X2 0 X1, X2, X3, X4, X5 0
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I


Tabla 1 2 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 6 3 1 1 0 0
P4 0 2 1 -1 0 1 0
P5 0 3 0 1 0 0 1
Z 0 -2 -1 0 0 0

La variable que sale de la base es P4 y la que entra es P1.

Tabla 2 2 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 0 0 4 1 -3 0
P1 2 2 1 -1 0 1 0
P5 0 3 0 1 0 0 1
Z 4 0 -3 0 2 0
La variable que sale de la base es P3 y la que entra es P2.

Tabla 3 2 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 1 0 0 1 0.25 -0.75 0
P1 2 2 1 0 0.25 0.25 0
P5 0 3 0 0 -0.25 0.75 1
Z 4 0 0 0.75 -0.25 0
La variable que sale de la base es P5 y
la que entra es P4
La solucin ptima es Z = 5
X1 = 1
X2 = 3


Tabla 4 2 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 1 3 0 1 0 0 1
P1 2 1 1 0 1 / 3 0 -1 / 3
P4 0 4 0 0 -1 / 3 1 4 / 3
Z 5 0 0 2 / 3 0 1 / 3
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I

COMPROBACIN POR MTODO GRAFICO
MAXIMIZAR: 2 X1 + 1 X2
3 X1 + 1 X2 6
1 X1 -1 X2 2
0 X1 + 1 X2 3
X1, X2 0











Punto
Coordenada
X (X1)
Coordenada
Y (X2)
Valor de la
funcin
objetivo (Z)
O 0 0 0
A 0 6 6
B 2 0 4
C 1 3 5
D 5 3 13
E 0 3 3
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I

2. La empresa el SAMN Ltda. Dedicada a la fabricacin de muebles, ha ampliado
su produccin en dos lneas ms. Por lo tanto actualmente fabrica mesas, sillas,
camas y bibliotecas. Cada mesa requiere de 2 piezas rectangulares de 8 pines, y 2
piezas cuadradas de 4 pines. Cada silla requiere de 1 pieza rectangular de 8 pines
y 2 piezas cuadradas de 4 pines, cada cama requiere de 1 pieza rectangular de 8
pines, 1 cuadrada de 4 pines y 2 bases trapezoidales de 2 pines y finalmente cada
biblioteca requiere de 2 piezas rectangulares de 8 pines, 2 bases trapezoidales de
2 pines y 4 piezas rectangulares de 2 pines. Cada mesa cuesta producirla $10000
y se vende en $ 30000, cada silla cuesta producirla $ 8000 y se vende en $ 28000,
cada cama cuesta producirla $ 20000 y se vende en $ 40000, cada biblioteca
cuesta producirla $ 40000 y se vende en $ 60000. El objetivo de la fbrica es
maximizar las utilidades.


Las variables:
X
1
= Cantidad de mesas a producir (unidades)
X
2
= Cantidad de sillas a producir (unidades)
X
3
= Cantidad de camas a producir (unidades)
X
4
= Cantidad de bibliotecas a producir (unidades)
La funcin Objetivo:
Z
MAX
= 20000X
1
+ 20000X
2
+ 20000X
3
+ 20000X
4

Las restricciones:
2X
1
+ 1X
2
+ 1X
3
+ 2X
4
<= 24
2X
1
+ 2X
2
+ 1X
3
<= 20
2X
3
+ 2X
4
<= 20
4X
4
<= 16 X1,X2,X3,X4,>=0
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I

PASO 1
Z-20000X1-20000X2-20000X3-20000X4-0H1-0H2-0H3-0H4
2X
1
+ 1X
2
+ 1X
3
+ 2X
4
+ H
1
= 24
2X
1
+ 2X
2
+ 1X
3
+ 0X
4
+ H
2
= 20
0X
1
+ 0X
2
+ 2X
3
+ 2X
4
+ + H
3
= 20
0X
1
+ 0X
2
+ 0X
3
+ 4X
4
+ H
4
= 16
X1,X2,X3,X4,H1,H2,H3,H4 >=0

PASO 2

VARIABLES
VB Z X1 X2 X3 X4 HI H2 H3 H4 VALOR
Z 1 -20000 -20000 -20000 -20000 0 0 0 0 0
HI 0 2 1 1 2 1 0 0 0 24
H2 0 2 2 1 0 0 1 0 0 20
H3 0 0 0 2 2 0 0 1 0 20
H4 0 0 0 0 4 0 0 0 1 16
VARIABLES
VB Z X1 X2 X3 X4 HI H2 H3 H4 VALOR
Z 1 0 0 -10000 -20000 0 10000 0 0 200000
HI 0 0 -1 0 2 1 -1 0 0 4
X1 0 1 1 1/2 0 0 1/2 0 0 10
H3 0 0 0 2 2 0 0 1 0 20
H4 0 0 0 0 4 0 0 0 1 16
VARIABLES
VB Z X1 X2 X3 X4 HI H2 H3 H4 VALOR
Z 1 0 -10000 -10000 0 10000 0 0 0 240000
X4 0 0 -0,5 0 1 0,5 -0,5 0 0 2
X1 0 1 1 1/2 0 0 1/2 0 0 10
H3 0 0 1 2 0 -1 1 1 0 16
H4 0 0 2 0 0 -2 2 0 1 8
VARIABLES
VB Z X1 X2 X3 X4 HI H2 H3 H4 VALOR
Z 1 0 0 -10000 0 0 10000 0 5000 280000
X4 0 0 0 0 1 0 0 0 0,25 4
X1 0 1 0 1/2 0 1 - 1/2 0 - 1/2 6
H3 0 0 0 2 0 0 0 1 -0,5 12
X2 0 0 1 0 0 -1 1 0 0,5 4
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I



VARIABLES
VB Z X1 X2 X3 X4 HI H2 H3 H4 VALOR
Z 1 0 0 0 0 0 10000 5000 2500 340000
X2 0 0 0 0 1 0 0 0 0,25 4
X1 0 1 0 0 0 1 - 1/2 - 1/4 - 3/8 3
X3 0 0 0 1 0 0 0 0,5 -0,25 6
H4 0 0 1 0 0 -1 1 0 0,5 4


S.O


Z=340000


V,O


X1=3


X2=4


X3=6


X4=0


HI=0


H2=0


H3=0


H4=4


COMPROBACIN PHP SIMPLEX
Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y
artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X5.
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X6.
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X7.
Como la restriccin 4 es del tipo '' se agrega la variable de holgura X8.
MAXIMIZAR: 20000 X1 +
20000 X2 + 20000 X3 +
20000 X4

MAXIMIZAR: 20000 X1 +
20000 X2 + 20000 X3 + 20000
X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8
2 X1 + 1 X2 + 1 X3 + 2
X4 24
2 X1 + 2 X2 + 1 X3 + 0
X4 20
0 X1 + 0 X2 + 2 X3 + 2
X4 20
0 X1 + 0 X2 + 0 X3 + 4
X4 16
2 X1 + 1 X2 + 1 X3 + 2 X4 + 1
X5 = 24
2 X1 + 2 X2 + 1 X3 + 1 X6 = 20
0 X1 + 2 X3 + 2 X4 + 1 X7 = 20
0 X1 + 4 X4 + 1 X8 = 16
X1, X2, X3, X4 0
X1, X2, X3, X4, X5, X6, X7,
X8 0



UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I



Tabla 1 20000 20000 20000 20000 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P5 0 24 2 1 1 2 1 0 0 0
P6 0 20 2 2 1 0 0 1 0 0
P7 0 20 0 0 2 2 0 0 1 0
P8 0 16 0 0 0 4 0 0 0 1
Z 0 -20000 -20000 -20000 -20000 0 0 0 0

La variable que sale de la base es P6 y la que entra es P1.

Tabla 2 20000 20000 20000 20000 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P5 0 4 0 -1 0 2 1 -1 0 0
P1 20000 10 1 1 0.5 0 0 0.5 0 0
P7 0 20 0 0 2 2 0 0 1 0
P8 0 16 0 0 0 4 0 0 0 1
Z 200000 0 0 -10000 -20000 0 10000 0 0

La variable que sale de la base es P5 y la que entra es P4



Tabla 3 20000 20000 20000 20000 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 20000 2 0 -0.5 0 1 0.5 -0.5 0 0
P1 20000 10 1 1 0.5 0 0 0.5 0 0
P7 0 16 0 1 2 0 -1 1 1 0
P8 0 8 0 2 0 0 -2 2 0 1
Z 240000 0 -10000 -10000 0 10000 0 0 0
La variable que sale de la base es P8 y la que entra es P2.






UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I

Tabla 4 20000 20000 20000 20000 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 20000 4 0 0 0 1 0 0 0 0.25
P1 20000 6 1 0 0.5 0 1 -0.5 0 -0.5
P7 0 12 0 0 2 0 0 0 1 -0.5
P2 20000 4 0 1 0 0 -1 1 0 0.5
Z 280000 0 0 -10000 0 0 10000 0 5000
La variable que sale de la base es P7 y la que entra es P3


Tabla 5 20000 20000 20000 20000 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 20000 4 0 0 0 1 0 0 0 0.25
P1 20000 3 1 0 0 0 1 -0.5 -0.25 -0.375
P3 20000 6 0 0 1 0 0 0 0.5 -0.25
P2 20000 4 0 1 0 0 -1 1 0 0.5
Z 340000 0 0 0 0 0 10000 5000 2500

Hay infinitos valores de X1, X2, X3, X4 para el valor ptimo Z = 340000 , los cuales estn
contenidos en la regin del espacio 20000 X1 + 20000 X2 + 20000 X3 + 20000 X4 =
340000 que cumple las restricciones del problema.
Una de ellas es:
X1 = 3
X2 = 4
X3 = 6
X4 = 4
















UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I

3. Maximizar:

Sujeto a:

Paso 1
Z- x-2x2-0H1-0H2 =0

0.75 X+x2 +H1 =6
0.5X+X2 +H2 = 5
X, X2 ,H1,H2, >=0

PAS 2
VARIABLES
VB Z X X2 HI H2 VALOR
Z 1 -1 -2 0 0 0
HI 0 0,75 1 1 0 6
H2 0 0,5 1 0 1 5


VARIABLES
VB Z X X2 HI H2 VALOR
Z 1 0 0 0 2 10
HI 0 0,25 0 1 -1 1
X2 0 0,5 1 0 1 5

S.O
Z=10
X=0
X2=5
HI=1
H2=0



UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I

COMPROBACIN PHP SIMPLEX
Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y
artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3.
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X4.
MAXIMIZAR: 1 X1 + 2
X2

MAXIMIZAR: 1 X1 + 2 X2 + 0
X3 + 0 X4
0.75 X1 + 1 X2 6
0.5 X1 + 1 X2 5
0.75 X1 + 1 X2 + 1 X3 = 6
0.5 X1 + 1 X2 + 1 X4 = 5
X1, X2 0 X1, X2, X3, X4 0
Pasamos a construir la primera tabla del mtodo Simplex.

Tabla 1 1 2 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 6 0.75 1 1 0
P4 0 5 0.5 1 0 1
Z 0 -1 -2 0 0

La variable que sale de la base es P4 y la que entra es P2
Tabla 2 1 2 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 1 0.25 0 1 -1
P2 2 5 0.5 1 0 1
Z 10 0 0 0 2

Hay infinitos valores de X1, X2 para el valor ptimo Z = 10 , los cuales estn contenidos
en el segmento de la recta 1 X1 + 2 X2 = 10 que cumple las restricciones del problema.
Una de ellas es:
X1 = 0
X2 = 5
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I

COMPROBACIN POR MTODO GRAFICO
MAXIMIZAR: 1 X1 + 2 X2
0.75 X1 + 1 X2 6
0.5 X1 + 1 X2 5
X1, X2 0


4. Maximizar
Z= X1+X2
S.A X1+3X2<=26
4X1+3X2<=44
2X1+3X2<=28
X1,X2>=0
PASO 1
Z-1X1-1X2-0H1-0H2-0H3=0
X1+3X2+H1 =26
4X1+3X2 +H2 =44
2X1+3X2 +H3 =28
X1,X2,H1,H2, H3>=0

VARIABLES
VB Z X1 X2 HI H2 H3 VALOR
Z 1 -1 -1 0 0 0 0
HI 0 1 3 1 0 0 26
H2 0 4 3 0 1 0 44
H3 0 2 3 0 0 1 28
Punto
Coordenada
X (X1)
Coordenada
Y (X2)
Valor de la
funcin
objetivo (Z)
O 0 0 0
A 0 6 12
B 8 0 8
C 4 3 10
D 0 5 10
E 10 0 10
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I





VARIABLES
VB Z X1 X2 HI H2 H3 VALOR
Z 1 0 - 1/4 0 1/4 0 11
HI 0 0 2 1/4 1 - 1/4 0 15
X1 0 1 3/4 0 1/4 0 11
H3 0 0 1 1/2 0 - 1/2 1 6

VARIABLES
VB Z X1 X2 HI H2 H3 VALOR
Z 1 0 0 0 1/6 1/6 12
H1 0 0 -3 1 1 1/2 -3 1/2 -6
X1 0 1 0 0 1/2 - 1/2 8
X2 0 0 1 0 - 1/3 2/3 4






COMPROBACIN PHP SIMPLEX

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y
artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3.
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X4.
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X5.
MAXIMIZAR: 1 X1 +
1 X2

MAXIMIZAR: 1 X1 + 1 X2 + 0 X3 +
0 X4 + 0 X5
1 X1 + 3 X2 26
4 X1 + 3 X2 44
2 X1 + 3 X2 28
1 X1 + 3 X2 + 1 X3 = 26
4 X1 + 3 X2 + 1 X4 = 44
2 X1 + 3 X2 + 1 X5 = 28
X1, X2 0 X1, X2, X3, X4, X5 0




S.O
Z=12
X1=8
X2=4
HI=-6
H2=0
H3=0
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I

Tabla 1 1 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 26 1 3 1 0 0
P4 0 44 4 3 0 1 0
P5 0 28 2 3 0 0 1
Z 0 -1 -1 0 0 0
La variable que sale de la base es P4 y la que entra es P1

Tabla 2 1 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 15 0 9 / 4 1 -1 / 4 0
P1 1 11 1 3 / 4 0 1 / 4 0
P5 0 6 0 3 / 2 0 -1 / 2 1
Z 11 0 -1 / 4 0 1 / 4 0
La variable que sale de la base es P5 y la que entra es P2.


Tabla 3 1 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 6 0 0 1 1 / 2 -3 / 2
P1 1 8 1 0 0 1 / 2 -1 / 2
P2 1 4 0 1 0 -1 / 3 2 / 3
Z 12 0 0 0 1 / 6 1 / 6
La solucin ptima es Z = 12

X1 = 8
X2 = 4







UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I

COMPROBACIN POR MTODO GRAFICO
MAXIMIZAR: 1 X1 + 1 X2
1 X1 + 3 X2 26
4 X1 + 3 X2 44
2 X1 + 3 X2 28
X1, X2 0




Punto
Coordenada
X (X1)
Coordenada
Y (X2)
Valor de la
funcin
objetivo
(Z)
O 0 0 0
A 0 26 / 3 26 / 3
B 26 0 26
C 6 20 / 3 38 / 3
D 2 8 10
E 0 44 / 3 44 / 3
F 11 0 11
G 8 4 12
H 0 28 / 3 28 / 3
I 14 0 14