UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA
NOMBRE: Deisy Shambi
SEMESTRE: 5to A
FECHA: Mircoles 29 de Octubre del 2014
TEMA: EJERCICIOS POR EL MTODO SIMPLEX

1. MAXIMIZAR :

s.a.




FORMA DE ECUACIN






VARIABLES
BSICAS
VARIABLES
VALOR
Z X1 X2 H1 H2 H3
Z 1 -2 -1 0 0 0 0
H1 0 3 1 1 0 0 6
H2 0 1 -1 0 1 0 2
H3 0 0 1 0 0 1 3


Z 1 0 - 1/3 2/3 0 0 4
X1 0 1 1/3 1/3 0 0 2
H2 0 0 -4/3 - 1/3 1 0 0
H3 0 0 1 0 0 1 3


Z 1 0 0 2/3 0 1/3 5
X2 0 0 1 0 0 1 3
X1 0 0 0 1/3 0 - 1/3 1
H2 0 0 0 - 1/3 1 4/3 4

VALOR PTIMO SOLUCIN PTIMA
Z= 5 X1= 1
X2= 3
H1= 0
H2= 4
H3= 0



















NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.
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.


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)
MAXIMIZAR : 20000X
1
+ 20000X
2
+ 20000X
3
+ 20000X
4

s.a.
2



FORMA DE ECUACIN


2



VARIABLES
BSICAS
VARIABLES
VALOR
Z X1 X2 X3 X4 H1 H2 H3 H4
Z 1 -20000 -20000 -20000 -20000 0 0 0 0 0
H1 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

Z 1 0 0 -10000 -20000 0 10000 0 0 200000
X1 0 1 1 1/2 0 0 1/2 0 0 10
H1 0 0 -1 0 2 1 -1 0 0 4
H3 0 0 0 2 2 0 0 1 0 20
H4 0 0 0 0 4 0 0 0 1 16





Z 1 0 -10000 -10000 0 10000 0 0 0 240000
X4 0 0 - 1/2 0 1 1/2 - 1/2 0 0 2
X1 0 1 1 1 0 0 1 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




Z 1 0 0 -10000 0 0 10000 0 5000 280000
X2 0 0 1 0 0 -1 1 0 1/2 4
X4 0 0 0 0 1 0 0 0 1/4 4
X1 0 1 0 1/2 0 1 - 1/2 0 - 1/2 6
H3 0 0 0 2 0 0 0 1 - 1/2 12










Z 1 0 0 0 0 0 10000 0 0 340000
X3 0 0 0 1 0 0 0 1/2 - 1/4 6
X2 0 0 1 0 0 -1 1 0 1/2 4
X4 0 0 0 0 1 0 0 0 1/4 4
X1 0 1 0 0 0 1 - 1/2 - 1/4 - 3/8 3

VALOR PTIMO
Z= 340000

SOLUCIN PTIMA
X1= 3
X2=4
X3= 6
X4= 4







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
3. MAXIMIZAR :

s.a.



FORMA DE ECUACIN



VARIABLES
BSICAS
VARIABLES
VALOR
Z X1 X2 H1 H2
Z 1 -1 -2 0 0 0
H1 0 0,75 1 1 0 6
H2 0 0,5 1 0 1 5

Z 1 0 0 0 2 10
X2 0 0,5 1 0 1 5
H1 0 0,25 0 1 -1 1

VALOR PTIMO
Z= 10
SOLUCIN PTIMA
X1=0
X2=5
H1= 1
H2= 0








4. MAXIMIZAR :

s.a.

2X1+3


FORMA DE ECUACIN




VARIABLES
BSICAS
VARIABLES
VALOR
Z X1 X2 H1 H2 H3
Z 1 -1 -1 0 0 0 0
H1 0 1 3 1 0 0 26
H2 0 4 3 0 1 0 44
H3 0 2 3 0 0 1 28

Z 1 - 2/3 0 1/3 0 0 26/3
X2 0 1/3 1 1/3 0 0 26/3
H2 0 3 0 -1 1 0 18
H3 0 1 0 -1 0 1 2

Z 1 0 0 - 1/3 0 2/3 10
X2 0 0 1 2/3 0 - 1/3 8
H2 0 0 0 2 1 -3 12
X1 0 1 0 -1 0 1 2

Z 1 0 0 0 1/6 1/6 12
X2 0 0 1 0 - 1/3 2/3 4
H1 0 0 0 1 1/2 -3/2 6
X1 0 2 0 0 1/2 - 1/2 8

VALOR PTIMO SOLUCIN PTIMA
Z= 12 X1= 8
X2= 2
H1= 6
H2= 0
H3= 0