Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACION DE
OPERACIONES I
CASO DE MAXIMIZACION
Dado el siguiente programa lineal en forma general:
Max (z) = c1x1 + c2x2 + .........+ cnxn
s.a.
a11x1 + a12x2 + .......+ a1nxn b1
a21x1 + a22x2 + .......+ a2nxn b2
.................................................
................................................
am1x1 + am2x2 + .......+ amnxn bm
x
0 (j=1,n)
+ x n+m
x j 0 (j=1,n+m)
= bm
Maquinado
Armado
Montaje
Max Z = 10 x 1 + 15 x 2
s.a.
2x 1 + 2x 2 160
x 1 + 2x 2 120
4x 1 + 2x 2 280
x 1, x 2 0
Max Z = 10 x 1 + 15 x 2 + 0 x 3 + 0 x 4 + 0 x
5
s.a.
2x 1 + 2x 2 + x 3
x 1 + 2x 2
+x4
4x 1 + 2x 2
= 160
= 120
+ x 5 = 280
x 1, x 2, x 3, x 4 x 5 0
Tablero N 1
cj
10
ci
0
0
0
Z=
xk
bi
x3
160
x4
120
x5
280
Z
0
cjzj
X1
2
1
4
0
10
15
X2
2
(2)
2
0
15
0
x3
1
0
0
0
0
0
x4
0
1
0
0
0
0
x5
0
0
1
0
0
80
60
140
donde a ij > 0
Tablero N 2
ci
0
15
0
cj
xk
bi
x3
40
x2
60
x 5 160
Z
900
cjzj
10
X1
(1)
1/2
3
7.5
2.5
15
X2
0
1
0
15
0
0
x3
1
0
0
0
0
0
x4
-1
-1
7.5
-7.5
0
x5
0
0
1
0
0
40
120
53.3
Tablero N 3
ci
10
15
0
10
15
xk
Bi
x3
40
x2
40
x5
40
Z 1000
cjzj
X1
1
0
0
10
0
X2
0
1
0
15
0
x3
1
-1/2
-3
2.5
-2.5
x4
-1
1
2
5
-5
x5
0
0
1
0
0
CASO DE MINIMIZACION
Dos fabricas de papel producen 3 tipos diferentes de papel
de bajo grado, medio grado y alto grado. Se tiene un
contrato de venta para proveer: 16 ton. de bajo grado, 5
ton. de medio grado y 20 ton. de alto grado.
La fabrica 1, produce 8 ton de bajo grado, 1 ton de medio
grado y 2 ton de alto grado en un da de operacin. La
fabrica 2 produce 2 ton de bajo grado, 1 ton de medio
grado y 7 ton de alto grado por da de operacin.
Los costos de operacin son de $1000/da para la fabrica 1
y de $2000/da para la fabrica 2.
Cuantos das debe trabajar cada fabrica a fin de cumplir
con el mencionado contrato de venta en la forma ms
econmica?
- x4
- x5
x1, x2, x3, x4, x5
= 5
= 20
2, 3
Tablero 1
ci
M
M
M
cj
xk
bi
1
16
2
5
3
20
Z
41M
cj - zj
1
X1
(8)
1
2
11M
111M
2
X2
2
1
7
10M
210M
0
X3
-1
0
0
-M
M
0
X4
0
-1
0
-M
M
0
X5
0
0
-1
-M
M
M
1
1
0
0
M
0
M
2
0
1
0
M
0
M
3
0
0
1
M
0
2
5
10
Tablero 2
ci
1
M
M
cj
xk
X1
2
3
Z
bi
2
3
16
2+19
M
cj - zj
1
X1
1
0
0
1
2
0
X2
X3
2/8
-1/8
6/8
1/8
(52/8 2/8
)
2/8+ 1/8+
58/8 3/8M
M
6/8 - -1/8
58/8
+
M
3/8M
0
X4
0
-1
0
0
X5
0
0
-1
M
1
1/8
-1/8
-2/8
M
2
0
1
0
M
3
0
0
1
-M
-M
1/83/8M
-1/8
+
11/8
M
8
4
2.26
Tablero 3
ci
1
M
cj
xk
X1
2
bi
72/52
60/52
1
X1
1
0
2
X2
0
0
0
X3
-7/52
5/52
0
X4
0
-1
X2
32/13
2/52
328/5
2
+60M
/52
-3/52
+
5M/5
2
-M
3/52
5M/5
2
cj - zj
0
X5
2/52
(6/52
)
-8/52
M
1
7/52
-5/52
M
2
0
1
M
3
-2/52
-6/52
-2/52
8/52
14/5
2
+6M/
52
14/5
2 6M/5
2
3/52 57M/5
2
14/52 58M/52
-3/52
+
57M/5
2
14/52+
58M/52
36
10
Tablero 4
ci
1
0
2
cj
xk
bi
X1
3
X5
12
X2
2
Z
7
cj - z j
1
X1
1
0
0
1
0
2
X2
0
0
1
2
0
0
X3
-8/6
5/6
2/6
-4/6
4/6
0
X4
-1/6
-1/6
1/6
-1/6
1/6
0
X5
0
1
0
0
0
M
1
8/6
-5/6
-2/6
4/6
M4/6
M
2
1/6
1/6
-1/6
1/6
M1/6
M
3
0
-1
0
0
M