Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Dulces PDF
Dulces PDF
3 de junio de 2014
Problemas Resueltos
1. El granjero Jones debe determinar cuántos acres de maı́z y trigo debe plantar este año. Un acre sembrado
de trigo produce 25 bushels de trigo y requiere de 10 horas de labor a la semana. Un acre sembrado de
maı́z produce 10 bushels de maı́z y requiere 4 horas de labor a la semana. Todo el trigo producido puede
ser vendido a 4 dólares el bushel y todo el maı́z producido puede ser vendido a 3 dólares el bushel. Se
tienen disponibles 7 acres de terreno y 40 horas de labor. El gobierno impone la condición de que se
produzcan al menos 30 bushel de maı́z. Sea x1 el número de acres de trigo a ser plantados y x2 el número
de acres de maı́z a ser plantados. Usando tales variables de decisión, formule un modelo de programación
lineal(PL) donde el granjero Jones pueda maximizar la ganancia de las ventas de trigo y maı́z sembrado.
Modelo
Variables de Decisión:
Función Objetivo:
Maximizar la ganancia total de ventas de los productos sembrados:
Restricciones:
Modelo
Función Objetivo:
Maximizar la ganancia de ventas de los productos sembrados:
Restricciones:
4. FeedCo produce dos tipos de alimento para ganado. Ambos productos están hechos completamente de
trigo y de alfalfa. El alimento 1 debe contener por lo menos 80 % de trigo y el alimento 2 por lo menos
60 % de alfalfa. El alimento 1 se vende a 1.50 dólares la libra y el alimento 2 a 1.30 dólares la libra.
FeedCO puede comprar hasta 1,000 libras de trigo a 50 centavos la libra y hasta 800 libras a 40 centavos
la libra. Suponiendo que todo producto producido se puede vender, formule un PL para maximizar las
ganancias de FeedCo.
Modelo
Variables de decisión:
Ası́
Función objetivo:
Maximizar la ganancia:
Ganancia = Ventas − Gastos
z = (1.5 (x11 + x21 ) + 1.3(x12 + x22 )) − (0.5(x11 + x12 ) + 0.4(x21 + x22 )
Restricciones:
2
Porcentaje de alfalfa en el alimento 2: x22 ≥ 0.60 (x12 + x22 )
Naturales: x11 , x12 , x21 , x22 ≥ 0
5. Hay 3 fábricas a la orilla del rı́o Momiss. Cada una de ellas emite 2 tipos de contaminante en el rı́o. Si la
basura es procesada en cada fábrica es posible reducir el contaminante vertido al rı́o. Cuesta 15 dólares
procesar una tonelada de basura de la fábrica 1 y reduce en 0.1 toneladas en el contaminante 1 y en
el contaminante 2 en 0.45 toneladas. Cuesta 10 dólares procesar una tonelada de basura de la fábrica
2 y reduce en 0.2 toneladas en el contaminante 1 y en el contaminante 2 en 0.25 toneladas. Cuesta 20
dólares procesar una tonelada de basura de la fábrica 2 y reduce en 0.4 toneladas en el contaminante
1 y en el contaminante 2 en 0.3 toneladas. El Estado quiere reducir la contaminación vertida al rı́o en
al menos 30 toneladas del contaminante 1 y en al menos 40 toneladas en el contaminante 2. Formule
un modelo de programación lineal que minimice el costo de reducir la contaminación. Argumente sobre
el cumplimiento de las suposiciones de que exige el modelo lineal. Tome como variables de decisión las
cantidades (en toneladas) de la basura a ser procesada por cada fábrica.
Modelo
Variables de Decisión:
Datos:
Función Objetivo:
Minimizar el costo total de procesar Xi toneladas de basura en la fábrica i.
3
X
Costo = Ci · Xi
i=1
Restricciones:
Reducir cada tipo de contaminante en la cantidad total reducida no es menor que la meta
3
X
Para cada j = 1, 2 : fij · Xi ≥ Mj
i=1
3
Naturales: Xi ≥ 0 para i = 1, 2, 3.
6. Supóngase que en el ejemplo de la oficina de correos, que cada emplado de tiempo completo trabaja 8
horas. De esta manera, el requerimiento de 17 trabajadores el lunes puede verse como una necesidad de
8 · 17 = 136 horas. La oficina de correos quiere cumplir con sus necesidades laborables diarias empleando
personal de tiempo completo y de tiempo parcial. Durante una semana, un trabajador de tiempo completo
labora 5 dı́as consecutivos y uno de tiempo parcial trabaja 4 horas durante 5 dı́as consecutivos. Un
empleado de tiempo completo cuesta 15 dólares la hora mientras que un empleado de tiempo parcial
cuesta 10 dólares la hora. Los requirimientos sindicales limitan el trabajo de tiempo parcial al 25 % de
las necesidades laborales semanales. Formule un PL para minimizar los costos laborales semanales de la
oficina de correos.
Modelo
Variables de Decisión:
xi = número de trabajadores de planta que inicia su semana en el dı́a i
yi = número de trabajadores de tiempo parcial que inicia su semana el dı́a i.
X = total de trabajadores de tiempo completo
Y = total de trabajadores de tiempo parcial
Datos:
C1 = Costo de hora laboral de un empleado de tiempo completo.
C2 = Costo de hora laboral de un empleado de tiempo parcial.
Hi = Número de horas hombre requeridas en el dı́a i.
Función Objetivo:
Min z = 40 C1 X + 20 C2 Y
Restricciones:
X = 7i=1 , Y = 7i=1 yi .
P P
4
xij = número de onzas del ingrediente i usada en el producto j.
Xj = total de onzas producidas del producto j.
Datos:
Función Objetivo:
N
X
Max z = Gj Xj
j=1
Restricciones:
8. La cervecerı́a Bloomington produce cerveza del tipo I y cerveza del tipo II. La cerveza del tipo I se vende
a 5 dólares el barril y la cerveza del tipo II se vende a 2 dólares el barril. La producción de un barril de
cerveza tipo I requiere 5 libras de cebada y 2 libras de lúpulo, mientras que un barril de cerveza del tipo
II requiere 2 libras de cebada y 1 libra de lúpulo. Se disponen 60 libras de cebada y 23 libras de lúpulo.
Formule un modelo de PL de manera que la compañı́a maximice sus ingresos bajo el supuesto que toda
la producción será vendida.
Modelo
Variables de Decisión:
Datos:
5
Función Objetivo:
N
X
Max z = Gj Xj
j=1
Restricciones:
9. El pastelero Jones produce dos tipos de pastelillos (de chocolate y de vainilla). Se puede vender cada
pastelillo de chocolate a 1 dólar y cada pastelillo de vainilla a 50 centavos. Cada pastelillo de chocolate
tarda 20 minutos en cocerse y requiere 4 huevos. Cada pastelillo de vainilla tarda 40 minutos en cocerse
y requiere 1 huevo. Se disponen 8 horas de horneado y 30 huevos. Formule un modelo de PL de manera
que el pastelero maximice sus ingresos bajo el supuesto que todos sus productos serán vendidos.
Modelo
Variables de Decisión:
Datos:
Función Objetivo:
N
X
Max z = Gi x i
i=1
Restricciones:
PN
Materia prima huevo: para todo i=1 Hi xi ≤ HT .
PN
Materia prima tiempo cocimiento: i=1 Ci xi ≤ CT .
Recursos humanos: no considerdos.
Calidad: No hay restricciones.
Demanda: No hay restricciones.
Naturales: xi ≥ 0.
6
10. Todo el acero producido por SteelCo tiene que cumplir con las siguientes especificaciones: 3.2 a 3.5 %
de carbono; 1.8 a 2.5 % de silicio; 0.9 a 1.2 % de nı́quel; y resistencia a la tracción de por lo menos
45,000 lb/pulg2 . SteelCo produce su acero mezclando dos tipos de aleaciones. El costo y sus propiedades
aparecen en la siguiente tabla. Suponga que se puede determinar la resistencia a la tracción haciendo un
promedio ponderado de los tipos de aceros que se mezclan. Modele un PL que minimize los costos de
producción de una tonelada de acero.
Aleación 1 Aleación 2
Costo 190 200
% Si 2% 2.5 %
% Ni 1% 1.5 %
%C 3% 4.0 %
Resistencia 42,000 lb/pulg2 50,000 lb/pulg2
Modelo
Variables de decisión:
x1 = Toneladas de la aleación 1 a usar
x2 = Toneladas de la aleación 2 a usar
Función objetivo:
Minimizar los costos de producción:
z = 190 x1 + 200 x2
Restricciones:
Se desea producir solo una tonelada de acero: x1 + x2 = 1
Rango de nı́quel:
• 0.009 · (x1 + x2 ) ≤ (0.01 x1 + 0.015 x2 )
• (0.01 x1 + 0.015 x2 ) ≤ 0.012 (x1 + x2 )
Rango de silicio:
• 0.018 (x1 + x2 ) ≤ (0.02 x1 + 0.025 x2 )
• (0.02 x1 + 0.025 x2 ) ≤ 0.025 (x1 + x2 )
Rango de carbono:
• 0.032 (x1 + x2 ) ≤ (0.03 x1 + 0.04 x2 )
• (0.03 x1 + 0.04 x2 ) ≤ 0.035 (x1 + x2 )
Resistencia de tracción mı́nima: (42000 x1 + 50000 x2 ) ≥ 45000 (x1 + x2 )
Naturales: x1 , x2 ≥ 0
11. SteelCo produce dos tipos de aceros en tres diferentes acerı́as. Durante un mes dado, cada acererı́a
dispone de 200 horas de alto horno. El tiempo y el costo de producción de una tonelada de acero, difiere
de una acerı́a a otra debido a las diferencias de hornos en cada acerı́a. En la siguiente tabla se muestran
el tiempo y el costo de producción para cada acerı́a. Cada mes, SteelCo debe producir al menos 500 ton
de acero tipo 1 y 600 ton de acero tipo 2. Formule un PL para nimimizar el costo de producir el acero
deseado.
Acero 1 Acero 2
costo(dls) tiempo(min) costo(dls) tiempo(min)
Acerı́a 1 10 20 11 22
Acerı́a 2 12 24 9 18
Acerı́a 3 14 28 10 30
7
Modelo
Variables de Decisión:
Datos:
N X
X M
Min z = Cij xij
i=1 j=1
Restricciones:
PM
Producción: para cada acero i = 1, . . . , N : j=1 xij = Ai .
PN
Recursos horas de alto horno: para cada acerı́a j = 1, . . . , M i=1 Hij xij ≤ Hj .
Naturales xij ≥ 0.