NOMBRE: JESSICA ALLAUCA

CURSO: QUINTO SEMESTRE A

FECHA: 29 de octubre de 2014
TEMA: MTODO SIMPLEX
1 a) MAXIMIZAR: 2 X1 + 1 X2
3 X1 + 1 X2 6
1 X1 -1 X2 2
0 X1 + 1 X2 3
X1, X2 0
MTODO GRFICO

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

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.
b) MAXIMIZAR: 2 X1 + 1 X2


3 X1 + 1 X2 6
1 X1 -1 X2 2
0 X1 + 1 X2 3
X1, X2 0


MAXIMIZAR: 2 X1 + 1 X2 + 0 X3 + 0 X4 + 0 X5
3 X1 + 1 X2 + 1 X3 = 6
1 X1 -1 X2 + 1 X4 = 2
0 X1 + 1 X2 + 1 X5 = 3
X1, X2, X3, X4, X5 0









La solucin ptima es Z = 5
X1 = 1
X2 = 3
2. a) 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.



b) 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

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

Tabl
a 2

2000
0
2000
0
2000
0
2000
0
0 0 0 0
Base Cb P0 P1 P2 P3 P4
P
5
P6
P
7
P
8
P5 0 4 0 -1 0 2 1 -1 0 0
P1
2000
0
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
20000
0
0 0
-
1000
0
-
2000
0
0
1000
0
0 0

Tabl
a 3

2000
0
2000
0
2000
0
2000
0
0 0 0 0
Base Cb P0 P1 P2 P3 P4
P
5
P6
P
7
P8
P5 0 4 0 0 0 1 0 0 0
0.2
5
P1
2000
0
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
2000
0
4 0 1 0 0 -1 1 0 0.5
Z
20000
0
0 0
-
1000
0
-
2000
0
0
1000
0
0 0

Tabl
a 4

2000
0
2000
0
2000
0
2000
0
0 0 0 0
Base Cb P0 P1 P2 P3 P4
P
5
P6
P
7
P8
P4
2000
0
4 0 0 0 1 0 0 0 0.25
P1
2000
0
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
2000
0
4 0 1 0 0
-
1
1 0 0.5
Z
28000
0
0 0
-
1000
0
0 0
1000
0
0
500
0

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 1 / 4
P1 20000 3 1 0 0 0 1 -1 / 2
-1 /
4
-3 / 8
P3 20000 6 0 0 1 0 0 0 1 / 2 -1 / 4
P2 20000 4 0 1 0 0 -1 1 0 1 / 2
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

3.- a) Maximizar:

Sujeto a:




MAXIMIZAR: 1 X1 + 2 X2
0.75 X1 + 1 X2 6
0.5 X1 + 1 X2 5
X1, X2 0
















MTODO GRFICO




El problema tiene infinitas soluciones.



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


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.





b) MAXIMIZAR: 1 X1 + 2 X2
0,75 X1 + 1 X2 6
0,5 X1 + 1 X2 5
X1, X2 0

MAXIMIZAR: 1 X1 + 2 X2 + 0 X3 + 0 X4
0.75 X1 + 1 X2 + 1 X3 = 6
0.5 X1 + 1 X2 + 1 X4 = 5
X1, X2, X3, X4 0


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






4.- a)MAXIMIZAR: 1 X1 + 1 X2
1 X1 + 3 X2 26
4 X1 + 3 X2 44
2 X1 + 3 X2 28
X1, X2 0


Mtodo Grfico















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

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.
b) MAXIMIZAR: 1 X1 + 1 X2

1 X1 + 3 X2 26
4 X1 + 3 X2 44
2 X1 + 3 X2 28
X1, X2 0

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




La solucin ptima es Z = 12
X1 = 8
X2 = 4