Ingeniera en Sistemas Computacionales

Ejercicios Unidad I

Investigacin de Operaciones

Formulacin de Modelos
1. Una compaa fabrica y venden dos marcas de computadoras A1 y A2. Para su
fabricacin se necesita un trabajo manual de 20 minutos para el modelo A1 y de 30
minutos para el A2; y un trabajo de mquina para A1 y de 10 minutos para A2. Se
dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al
mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para A1 y A2,
respectivamente, planificar la produccin para obtener el mximo beneficio.
Formule nicamente un modelo de PL.
2. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas
apropiados para trabajo en campo. El fabricante dispone para la confeccin de 750
m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m
de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1
m de polister. El precio del pantaln se fija en 50 y el de la chaqueta en 40 .
Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los
almacenes para que estos consigan una venta mxima? Formule nicamente un
modelo de PL.
3. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un
espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B,
con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el
transporte de 3 000 m3 de producto que necesita refrigeracin y 4 000 m 3 de otro
que no la necesita. El coste por kilmetro de un camin del tipo A es de 30 y el B
de 40 . Cuntos camiones de cada tipo han de utilizar para que el coste total sea
mnimo? Formule nicamente un modelo de PL.
4. Para el prximo mes, una empresa desea saber cuntas unidades debe producir y
vender de cada uno de sus dos productos principales (A y B). Los dos bienes se
producen en dos fases de proceso (I y II) con los siguientes coeficientes tcnicos:
Producto
Proceso I
Proceso II
A
15 hrs/u
20 hrs/u
B
25 hrs/u
12 hrs/u
Cap, mx, prx,
75 hrs
60 hrs
mes
El beneficio unitario estimado por ventas es de US$ 3.000 y US$ 4.000 para el bien
A y el B, respectivamente. Formule nicamente un modelo de PL.
5. Mtodo de la Dieta: Considrese un caso con cinco nutrientes y con los mnimos
aconsejados para los nutrientes digeribles (DN), protenas digeribles (DP), calcio
(Ca), y fsforo (Ph).
Nutriente Cant.
Maz A
Avena
Maz B
Salvado
Linaza
Requerida
DN
74.2
78.6
70.1
80.1
67.2
77.0
DP
14.7
6.50
9.40
8.80
13.7
30.4
Ca
0.14
0.02
0.09
0.03
0.15
0.42
Ph
0.55
0.27
0.34
0.30
1.29
0.86
MII. Marieli Lavoignet Ruiz

Pgina 1

Ingeniera en Sistemas Computacionales

Ejercicios Unidad I

Investigacin de Operaciones

Supngase que los precios unitarios de los alimentos son: c1 = 1, c2 = 0.5, c3 = 2,

c4 = 1.2, c5 = 3. Formule nicamente un modelo de PL
6. Mtodo del Transporte: Una empresa tiene 3 fbricas y 2 tiendas mayoristas. Los
datos de produccin semanal del bien A en cada fbrica, los requerimientos
semanales del bien A en cada tienda y el costo unitario de transporte desde cada
fbrica hasta cada tienda son: Formule nicamente un modelo de PL

Tienda 1
Tienda 2
produccin

Fbrica
2
10 $/u
50
400 u

1
15 $/u
25
280 u

3
8 $/u
34
350 u

Dda. Mnima
500 u
300 u

7. Una compaa tiene cuatro ensambladoras que abastecen a cuatro almacenes y la

gerencia quiere determinar la programacin de envo de costo mnimo para su
produccin mensual de cmaras digitales. La oferta de las ensambladoras, las
demandas de los almacenes y los costos de envo por caja de cmaras digitales se
muestran en la Tabla: Formule nicamente un modelo de PL.

Ensambladoras

Demanda

A(1)
B(2)
C(3)
D(4)

E (1)
25
55
40
60
10

Costo de envo ($) por carga

Almacn
F(2)
G(3)
H(4)
35
36
60
30
45
38
50
26
65
40
66
27
12
15
9

Produccin
15
6
14
11

8. (Problema de la mezcla). Para producir una determinada aleacin metlica que

requiere cobre, estao y cinc, se van a mezclar 3 tipos de aleacin de estos 3
metales, disponibles en el mercado: A, B y C. Cada libra de la aleacin final
deseada debe contener a lo menos un 20% de cobre, no ms de un 45% de estao y
la proporcin de cinc debe ser un 30%. Las caractersticas de las aleaciones A, B y
C son:
A
B
C
30%
10%
70%
% Cobre
50%
60%
10%
% Estao
20%
30%
20%
% Cinc
$130
$110
$90
Costo por libra
MII. Marieli Lavoignet Ruiz

Pgina 2

Ingeniera en Sistemas Computacionales

Ejercicios Unidad I

Investigacin de Operaciones

Plantear como un PPL la situacin-problema de determinar los porcentajes de A, B

y de C que debe contener 1 libra de aleacin deseada. Formule nicamente un
modelo de PL.

Resolver por Mtodo Simplex

Max: Z= 3x + 2y
s.a:
2x + y 18
2x + 3y 42
3x + y 24
Max: Z= 2x + y
s.a:
4x + 3y 12
4x + y 8
4x - y 8
Max: Z= 4x + 14y
s.a:
2x + 7y 21
7x + 2y 21
Max: Z= 2x + y
s.a:
x
10
2x + 5y 60
x + y 18
3x + x 44

MII. Marieli Lavoignet Ruiz

Max: Z= 3x + 2y
s.a:
x + 2y 6
2x + y 8
-x + y 1
Y 2
Max: Z= 2x + y
s.a:
x - y 10
2x - y 40
Max: Z= 3x + 5y
s.a:
x
4
2y 12
3x + 2y 18
Max: Z= 2x - y + v
s.a:
3x + y + v 6
x - y + 2v 1
x + y - v 18

Pgina 3