ITCJ

Investigación de operaciones

Planteamiento de modelos de programación lineal

Integrantes del equipo:

J. Elí Calamaco
David Duran
Gabriela Sánchez Santos

Miércoles 11 de febrero de 2015

1. La comida para perros alojados en una perrera se prepara mezclando 3 productos con la cual se
obtiene una dieta balanceada para los canes la información sobre los 3 productos se muestra
en la siguiente tabla.
2.
3.- Una compañia tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de
alta calidad, 2 toneladas de carbón calidad media y 4 toneladas de carbón de baja calidad; la mina B
produce 2 toneladas de cada una de las tres clases. Esta compañía necesita 70 toneladas de carbón de
alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 500
u.m. y lo de la mina B a 750 u.m. ¿Cuántos días deberán trabajar en cada mina para que la funcion de
coste sea minima?

INFORMACION:

Producción en toneladas de carbón

Mina Alta calidad Calidad media Baja calidad Gastos/día
A 1 2 4 500 u.m
B 2 2 2 750 u.m
Requerido 70 130 150
PLANTEAMIENTO:

X1 Número de días a explotar la mina A

X2 Número de días a explotar la mina B
Modelo (primal):

MIN W= 500 X1 + 750 X2

Sujeta a:

1. X1 + 2X2 >= 70
2. 2X1 + 2X2 >=130
3. 4X1 + 2X2 >=150

X1, X2 >=0

X1= 60 La mina A se debe explotar 60 días

X2= 5 La mina B se debe explotar 5 días

 W=33750 los costos minimos son de 22750 u.m

4.- Una asociación agrícola tiene dos parcelas: la parcela P 1, tiene 400 Ha de tierra utilizable y dispone de
500 m3 de agua, mientras la parcela P2 tiene 900 Ha de tierra utilizable y dispone de 1200 m 3 de agua.
Los cultivos aconsejados son: remolacha y algodón. La remolacha consume 3m 3 de agua por Ha, con un
beneficio de 700 u.m por Ha; el algodón consume 2 m 3 de agua por Ha, con un beneficio de 500 u.m por
Ha. Se ha establecido una cuota maxima por Ha para cada cultivo: 800 para la remolacha y 600 para el
algodón, siendo el porcentaje total de terreno cultivado el mismo en cada parcela.

PARCELAS HECTAREAS AGUA (m3)

P1 400 500
P2 900 1200

Cultivos
CONSUMOS REMOLACHA ALGODON
Agua (m3/Ha) 3 2
Beneficios (u.m/Ha) 700 500
Max. Cultivable (Ha) 800 600

PLANTEAMIENTO

Xij Número de hectáreas dedicadas al cultivo i(i=1(remolacha), 2 (algodón))en la parcelaj(j=1,2)

Modelo (primal)

MAX Z=700(X11 + X12)+ 500 (X21 +X22)

Sujeta a:
5.-
6.- Una compañía fabrica y venden dos modelos de lámpara L 1 y L2. Para su fabricación se necesita un
trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el L2; y un trabajo de máquina
para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la
máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L 1 y L2,
respectivamente, planificar la producción para obtener el máximo beneficio.

 1  Elección de las incógnitas.

x = nº de lámparas L1
y = nº de lámparas L2

 2  Función objetivo

f(x, y) = 15x + 10y

 3  Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h

Para escribir las restricciones vamos a ayudarnos de una tabla:

L1 L2 Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80

1/3x + 1/2y ≤ 100

1/3x + 1/6y ≤ 80

Como el número de lámparas son números naturales, tendremos dos restricciones más:
x≥0
y≥0