Universidad d e l a s Am r i c a s

Facultad de Ingeniera

Investigacin de Operaciones I
Programacin Lineal

INVESTIGACIN DE OPERATIVA
PROBLEMA 1.
Planteamiento del Problema:
Sean:
FAX la fraccin de la orden A elaborada en el taller X,
FAY la fraccin de la orden A elaborada en el taller Y,
FAZ la fraccin de la orden A elaborada en el taller Z,
FBX la fraccin de la orden B elaborada en el taller X,
FBY la fraccin de la orden B elaborada en el taller Y,
FBZ la fraccin de la orden B elaborada en el taller Z,
FCX la fraccin de la orden C elaborada en el taller X,
FCY la fraccin de la orden C elaborada en el taller Y,
FCZ la fraccin de la orden C elaborada en el taller Z,
FDX la fraccin de la orden D elaborada en el taller X,
FDY la fraccin de la orden D elaborada en el taller Y,
FDZ la fraccin de la orden D elaborada en el taller Z:
SA:

FAX, FAY, FAZ, FBX, FBY, FBZ, FCX, FCY, FCZ, FDX, FDY, FDZ >= 0
FAX + FAY + FAZ = 1,
FBX + FBY + FBZ = 1,
FCX + FCY + FCZ = 1,
FDX + FDY + FDZ = 1,
71*FAX + 298*FBX + 133*FCX + 144*FDX <= 320,
39*FAY + 147*FBY + 61*FCY + 126*FDY <= 160,
46*FAZ + 155*FBZ + 57*FCZ + 121*FDZ <= 160

Minimizar el costo total:

F.O. =
(71*FAX + 298*FBX + 133*FCX + 144*FDX) * 89 +
(39*FAY + 147*FBY + 61*FCY + 126*FDY) * 81 +
(46*FAZ + 155*FBZ + 57*FCZ + 121*FDZ) * 84
PROBLEMA 2
Planteamiento del Problema:
Sea:

X1 el Nro de ovejas a criar,

X2 X1 el Nro. de cerdos criar,
X3 el Nro. de vacas a criar,

El m.c.m. de 3, 5 y 2 es: 3 * 5 * 2 = 30 u, con lo cual determinamos la unidad de

medida del rea que ocupa cada animal, as:
1 vaca ocupa 15 u,
1 oveja ocupa 10 u,
1 cerdo ocupa 6 u; el rea total disponible es entonces 20 * 15 = 300 u.
SA:
0 < X3 < 20
0 < X2 < 50

Universidad d e l a s Am r i c a s
Facultad de Ingeniera

Investigacin de Operaciones I
Programacin Lineal

0 < X1 < 30
X1 + X3 <= X2
15 * X3 + 10 * X1 + 6 * X2 <= 300
F.O. (Maximizar) = 5 * X1 + 4 * X2 + 10 * X3
PROBLEMA 3
Planteamiento del Problema:
Sea:

Cn las piezas compradas en la temporada n

In las piezas almacenadas en la temporada n

SA:
0 <= I1, I2, I3 < 220
C1, C2, C3, C4 >= 0
C1 I1 <= 100,000
C2 + I1 I2 <= 140,000
C3 + I2 I3 <= 200,000
C4 + I3 <= 160,000
(Maximizar)
F.O. = 22,000*(C1 I1) + 23,250*(C2 + I1 I2)
+ 28,500*(C3 + I2 I3) + 25,500*(C4 + I3)
- 21,000*C1 - 22,000*C2 - 26,000*C3 24,000*C4
- 18*(I1 + I2 + I3)
PROBLEMA 4
Planteamiento del Problema:
Sea:

Tij el Nro. de toneladas que puede comprar para la planta j de la

compaa i,

SA:
T11 + T21 + T31 = 500
T12 + T22 + T32 = 700
T13 + T23 + T33 = 600
T31 + T32 + T33 <= 500
T21 + T22 + T23 <= 200
T31 + T32 + T33 <= 200
(Minimizar)
F.O. =
2.0*T11 + 3.0*T12 + 5.0*T13 +
2.5*T21 + 4.0*T22 + 4.9*T23 +
3.0*T31 + 3.6*T32 + 3.2*T33

Universidad d e l a s Am r i c a s
Facultad de Ingeniera

Investigacin de Operaciones I
Programacin Lineal

PROBLEMA 5
Planteamiento del Problema:
Sea:

Tij el peso de tornillos del TIPO i que forma parte del Paquete j.

SA:
T1A, T2A, T3A, T1B, T2B, T3B, T1C, T2C, T3C >= 0
T1A + T1B + T1C + T1D <= 100
T2A + T2B + T2C + T2D <= 100
T3A + T3B + T3C + T3D <= 60
T1A >= 0.4*(T1A + T2A + T3A) 0.4*(T2A + T3A) - 0.6*T1A <= 0
0.2*(T1A + T3A) - 0.8*T2A >= 0
0.2*(T2B + T3B) - 0.8*T1B <= 0
0.4*(T1B + T3B) - 0.6*T2B >= 0
0.5*(T2C + T3C) - 0.5*T1C <= 0
0.1*(T1C + T3C) - 0.9*T2C >= 0
(Maximizar)
F.O. =
60*(T1A + T2A + T3A) + 25*(T1B + T2B + T3B)
+ 35*(T1C + T2C + T3C) + 20*(T1D + T2D + T3D)
- 50*(T1A + T1B + T1C + T1D)
- 30*(T2A + T2B + T2C + T2D)
- 18*(T3A + T3B + T3C + T3D)
PROBLEMA 6
Planteamiento del Problema:
Sea:
Pn la produccin del mes n, y In el inventario del mes n.
SA:
P1, P2, P3, P4, P5, P6, I1, I2, I3, I4, I5, I6 >= 0
P1 + 60 I1 = 1.08*166.67
P2 + I1 I2 = 1.08*74.08
P3 + I2 I3 = 1.08*222.23
P4 + I3 I4 = 1.08*268.52
P5 + I4 I5 = 1.08*250.00
P6 + I5 I6 = 1.08*120.38
I6 >= 50
P1 <= 150, P2 <= 195, P3 <= 210, P4 <= 255, P5 <= 190, P6 <= 220
(Minimizar)
F.O. = 1,000*(P1 + P2 + P3 + P4 + P5 + P6) +
100*(I1 + I2 + I3 + I4 + I5 + I6)

Universidad d e l a s Am r i c a s
Facultad de Ingeniera

Investigacin de Operaciones I
Programacin Lineal

PROBLEMA 7
Planteamiento del Problema:
Sea:

Pc el espesor del componente concreto de la mezcla,

Pa el espesor del componente asfalto de la mezcla,
Pg el espesor del componente gravilla de la mezcla

SA:
Pc, Pa, Pg >= 0
Pc + Pa + Pg >= 12
Pc + Pa + Pg <= 18
Pc + Pa + Pg >= 9
3
6

6*Pc + 2*Pa + Pg >= 54

(Minimizar)
F.O. = 10*Pc + 3.8*Pa + 1.5*Pg
PROBLEMA 8
Planteamiento del Problema:
Sea:

Pn la produccin del mes n, y In el inventario del mes n.

SA:
P1, P2, P3, P4, P5, I1, I2, I3, I4, I5 >= 0
P1 I1 = 16
P2 + I1 I2 = 16
P3 + I2 I3 = 12
P4 + I3 I4 = 10
P5 + I4 = 12
P1 <= 36, P2 <= 12,

P3 <= 4,

P4 <= 12,

P5 <= 4

(Minimizar)
F.O. = 3*(P1 + P2 + P3 + P4 + P5) + 2*(I1 + I2 + I3 + I4 + I5)
PROBLEMA 9
Planteamiento del Problema:
Sea:

SA:

Cn la cantidad (Kgs.) de metal del tipo n (Material de desecho 1,

Material de desecho 2, Aluminio puro, Cobre puro, respectivamente),
que se aplicar a la aleacin especial.

Universidad d e l a s Am r i c a s
Facultad de Ingeniera

Investigacin de Operaciones I
Programacin Lineal

C1, C2, C3, C4 >= 0

C1 + C2 + C3 + C4 = 1,000
0.95*C1 + 0.85*C2 + C3 >= 0.90*(C1 + C2 + C3)
0.03*C1 + 0.01*C2 + C4 >= 0.05*(C1 + C2 + C4)
0.03*C1 + 0.01*C2 + C4 <= 0.08*(C1 + C2 + C4)

aluminio
cobre
cobre

0.05*C1 - 0.05*C2 + 0.1*C3 >= 0

-0.02*C1 - 0.04*C2 + 0.95*C4 >= 0
0.05*C1 + 0.07*C2 - 0.02*C4 >= 0
(Maximizar)
F.O. = 450*(C1 + C2 + C3 + C4)
(150*C1 + 50*C2 + 150*C3 + 500*C4)
PROBLEMA 10
Planteamiento del Problema:
Sea:

Pn la cantidad de bombarderos pesados a despacharse a la planta n, y

Ln la cantidad de bombarderos livianos a despacharse a la planta n

SA:
P1, P2, P3, P4, L1, L2, L3, L4 >= 0
P1 + P2 + P3 + P4 = 48
L1 + L2 + L3 + L4 = 32
2.1*(P1 + P2 + P3 + P4) + 3.1*(L1 + L2 + L3 + L4) <= 48
(Maximizar)
F.O. = 450*(0.10*P1 + 0.08*L1) + 480*(0.20*P2 + 0.16*L2) + 540*(0.15*P3 +
0.12*L3) + 600*(0.25*P4 + 0.20*L4)