Programacion Lineal

PROGRAMACION LINEAL
ACTIVIDAD Nº 10
Parte Individual



LENY MARGOTH QUINTERO MONTOYA
CEDULA: 32.209.821



TUTOR: JESUS ARMANDO ORTIZ




PROGRAMATECONOGIA EN SISTEMAS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
MEDELLIN 2013-11


FASE 1:


Basado en los problemas propios y propuestos en el trabajo colaborativo 1, el grupo debedesarrollarlos por el método simplex y hacer el planteamiento como DUAL a cada uno de los problemas propuestos.


Una diseñadora dispone de 18 m2 de licra, 12 de lana y 6 de burda. Un vestido necesita 2m2 de licra, 1 de lana y 0.5 de burda. Un conjunto necesita 2 m2 de licra, 1 de lana y 2 de burda. Si un vestido se vende por 120 mil y un conjunto por 60 mil, ¿cuántos vestidos y conjuntos debe hacerla diseñadora para maximizar el dinero de sus ventas?
 
Las variables en este caso son:
x1 = nº de trajes
x2 = nº de vestidos
La función objetivo es
Máx 120 x1 + 60 x2

Y las restricciones(hay tres) son:
2 x1 + 2 x2 ≤ 18
2 x1 + x2 ≤ 12
½ x1 + 2x2 ≤ 6
x1, x2 ≥ 0

Damos Solución por medio del método Simplex

Tabla 1
 
 
120
60
0
0
0
Base
Cb
P0
P1
P2
P3
P4
P5P3
0
18
2
2
1
0
0
P4
0
12
2
0
0
1
0
P5
0
6
0.5
2
0
0
1
Z
 
0
-120
-60
0
0
0


Tabla 2
 
 
120
60
0
0
0
Base
Cb
P0
P1
P2
P3
P4
P5
P3
0
6
0
2
1
-10
P1
120
6
1
0
0
0.5
0
P5
0
3
0
2
0
-0.25
1
Z
 
720
0
-60
0
60
0


Tabla 3
 
 
120
60
0
0
0
Base
Cb
P0
P1
P2
P3
P4
P5
P3
0
3
0
0
1
-0.75
-1
P1
1206
1
0
0
0.5
0
P2
60
1.5
0
1
0
-0.125
0.5
Z
 
810
0
0
0
52.5
30


MAXIMIZAR: 120 X1 + 60 X2
2 X1 + 2 X2 ≤ 18
2 X1 + 0 X2 ≤ 12
0.5 X1 + 2 X2 ≤ 6
X1, X2 ≥ 0


PuntoCoordenada X (X1)
Coordenada Y (X2)
Valor de la función objetivo (Z)
O
0
0
0
A
0
9
540
B
9
0
1080
C
6
3
900
D
8
1
1020
E
6
0
720
F
6
1.5
810
G
0
3
180
H
12
0
1440...