UNIVERSIDAD LIBRE
FACULTAD DE INGENIERA
INGENIERA INDUSTRIAL
PROGRAMACIN LINEAL
Presentado a:
Ing. Humberto Guerrero Salas
Presentado Por:
Carolina Fuquen
John Ortiz
Mnica Umbacia
27 DE SEPTIEMBRE DE 2011
BOGOT D.C.
RECURSO
MANODEOBRA
VENTAS
UTILIDAD
PRODUCTO
BOLSOS
CHAQUETAS
5hrs
9hrs
MAX
MIN
$2.000
$3.000
5 X1 +
X1 = 30
X2
20
Si
X1 = 0
X2 = 50 (0, 50)
Si
X2 = 0
X1 = 90 (90, 0)
9 X2 = 450
DISPONIBILIDAD/
SEMANAL
450
30
20
Si
X1 = 0
X2 = 50 (0, 50)
Si
X2 = 0
X1 = 75 (75, 0)
Interseccin entre:
9 X1 +
7 X2 = 630(-7)
7 X1 + 8 X2 = 560( 9)
_____________________
-63X1 + -49X2 = -4410
63X1 + 72X2 = 5040
_____________________
23X2 = 630
X2 = 630
23
9 X1 + 7 630 = 630
23
X1 = 630 - 7 630
23
9
= 1120
23
FILA OPERACIN
F1
F2
F3
FZ1
F4
F6(-9) +F 1
F5
F2
F6
F3
FZ2
F7
F4(1/9)
F8
F5
F9
F7 +F6
FZ3
F10 F11(-5/9) +F 7
F11
F8
F12 F11(-5/9) +F 9
FZ4
CJ
2
3
X1
X2
CB
-M
5
9
0
1
0
-M
0
1
ZJ - CJ -5M- 2 -10M - 3
-M
5
0
0
1
0
3
0
1
ZJ - CJ -5M- 2
0
0
5/9
0
0
1
0
3
5/9
1
ZJ - CJ -1/3
0
0
0
0
2
1
0
3
0
1
ZJ - CJ
0
0
0
0
-M
S1
S2
-A1
-1
0
1
0
0
0
0
-1
0
M
M
0
-1
9
1
0
0
0
0
-1
0
M -9M - 3
0
-1/9
1
1/9
0
0
0
-1/9
0
1/9
-1/3
0
M +1/3
-1/9
1
1/9
0
0
0
-1/9
0
1/9
-1/3
0
M +1/3
0
-M
BASE XB COCIENTE
H1
-A2
A1 450 150/9=50
0
0
H1
1
0
30
*
A2
0
1
20 20/1=20
Z=-470M
0
0
A1 270 270/9=30
0
-9
H1
1
0
30
*
X2
0
1
20
*
Z=270M+60
0 10M+3
S2
0
-1
30 30/5/9=54
H1
1
0
30 30/1=30
X2
0
0
50 50/5/9=90
Z=150
0
M
2
S
-5/9
-1
40/3
*
X1
1
0
30
*
X2 11/3
-5/9
0
*
Z=160
1/3
M
9 X2 450
30
X2 20
X1, X2 0
Primera fase:
Min. Z= A1 + A2
s.a.
5X1 + 9X2 - S1 + A1
= 450
X1
+ H1
= 30
X2
- S2 + A2= 20
X1, X2, S1, S2, A1, H1, A2 0
Segunda fase:
Max. Z= 2X1 + 3X2 + 0S1 + 0H1 + 0S2
s.a.
5/9X1
- 1/9S1 + S2 = 30
X1
+ H1 = 30
5/9X1 + X2 - 1/9S1
= 50
X1, X2, S1, S2, H1 0
FILA OPERACIN
F1
F2
F3
FZ1
F4
F5
F6
FZ2
F7
F8
F9
FZ3
F6(-9) +F 1
F2
F3
F4(1/9)
F5
F7 +F6
CJ
CB
1
0
1
ZJ - CJ
1
0
3
ZJ - CJ
0
0
3
ZJ - CJ
0
X1
5
1
0
5
5
1
0
5
5/9
1
5/9
0
0
X2
9
0
1
10
0
0
1
0
0
0
1
0
0
S1
-1
0
0
-1
-1
0
0
-1
-1/9
0
-1/9
0
0
S2
0
0
-1
-1
9
0
-1
9
1
0
0
0
1
-A1
1
0
0
0
1
0
0
0
-1/9
0
1/9
-1
3X2
s.a.
-5X1 - 9X2 + S1 - A1 = 450
-X1
- H1 = 30
-X2
+ S2 - A2 =
20
X1, X2, S1, S2, A1, H1, A2 0
0
H1
0
1
0
0
0
1
0
0
0
1
0
0
1
-A2
0
0
1
0
-9
0
1
-10
-1
0
0
-1
BASE XB
A1
H1
A2
A1
H1
X2
S2
H1
X2
COCIENTE
450 150/9=50
30
*
20 20/1=20
Z=470
270 270/9=30
30
*
20
*
Z=270
30
30
50
Z=0