PROGRAMACIN LINEAL 2011

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.

PROGRAMACIN LINEAL 2011

Una fbrica de artesanas se dedica a la produccin de bolsos y chaquetas los cuales comercializa
directamente a los clientes en la plaza Espaa. La venta de un bolso genera una utilidad de $2.000
y consume 5 horas de mano de obra; mientras que la venta de una chaqueta genera una utilidad
de $3.000 y consume 9 horas de mano de obra. Por polticas de la compaa se requiere de no
mantener en ocio a sus trabajadores y por lo tanto se debe consumir en la produccin un mnimo
de 450 horas de mano de obra por mes. Qu cantidad de bolsos y chaquetas se debe fabricar, si
por estudio de mercados se sabe que mnimo vendern 20 chaquetas y como mximo 30 bolsos
por mes?

SOLUCIN POR MTODO GRFICO

RECURSO
MANODEOBRA
VENTAS
UTILIDAD

PRODUCTO
BOLSOS
CHAQUETAS
5hrs
9hrs
MAX
MIN
$2.000
$3.000

X1= Cantidad de bolsos a producir/mes.

X2= Cantidad de chaquetas a producir/mes.
Max. Z= 2000 X1 + 3000 X2
s.a.
5 X1 + 9 X2 450
X1
30
X2 20
X1, X2 0

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

PROGRAMACIN LINEAL 2011

Si

X1 = 0

X2 = 50 (0, 50)

Si

X2 = 0

X1 = 75 (75, 0)

2X1 + 3X2 = 150

Interseccin entre:
9 X1 +

7 X2 = 630(-7)

PROGRAMACIN LINEAL 2011

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

Max. Z= 9 1120 + 7 630 = 630

23
23

SOLUCIN POR MTODO SIMPLEX

X1= Cantidad de bolsos a producir/mes.
X2= Cantidad de chaquetas a producir/mes.

PROGRAMACIN LINEAL 2011

Max. Z= 2000 X1 + 3000 X2
s.a.
5 X1 + 9 X2 450
X1
30
X2 20
X1, X2 0
Transformacin del planteamiento del problema
Max. Z= 2X1 + 3X2 + 0S1 + 0S2 - MA1 + 0H1 - MA2
s.a.
5X1 + 9X2 - S1 + A1
= 450
X1
+ H1
= 30
X2
- S2 + A2= 20
X1, X2, S1, S2, A1, H1, A2 0

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

SOLUCIN POR MTODO DOBLE FASE

X1= Cantidad de bolsos a producir/mes.
X2= Cantidad de chaquetas a producir/mes.
Max. Z= 2000 X1 + 3000 X2
s.a.

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

PROGRAMACIN LINEAL 2011

5 X1 +
X1

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

PROGRAMACIN LINEAL 2011

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

SOLUCIN POR MTODO DUAL SIMPLEX

Max. (-Z) = -2X1

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