FIME/FCFM Tarea 2: Programación Entera UANL

Tarea 2. Resuelve los siguientes problemas

ˆ 3.2−3b) Este es tu dı́a de suerte. Usted acaba de ganar un premio de $10, 000. Está reservando
$4, 000 para impuestos y gastos de fiesta, pero ha decidido invertir los otros $6, 000. Al
escuchar esta noticia, dos amigos diferentes le han ofrecido la oportunidad de convertirse en
socio de dos emprendimientos empresariales diferentes, uno planificado por cada amigo. En
ambos casos, esta inversión implicarı́a gastar parte de su tiempo el próximo verano ası́ como
también poner dinero en efectivo. Convertirse en un socio completo en la empresa del primer
amigo requerirı́a una inversión de $5, 000 y 400 horas, y su ganancia estimada (ignorando el
valor de su tiempo) serı́a de $4, 500. Las cifras correspondientes para la aventura del segundo
amigo son de $4, 000 y 500 horas, con un beneficio estimado de $4, 500. Sin embargo, ambos
amigos son flexibles y le permitirı́an ingresar en cualquier fracción de una asociación completa
que le gustarı́a. Si elige una fracción de una asociación completa, todas las cifras anteriores
dadas para una asociación completa (inversión de dinero, inversión de tiempo y sus ganancias)
se multiplicarı́an por esta misma fracción. Como de todos modos estaba buscando un trabajo
de verano interesante (máximo de 600 horas), ha decidido participar en las empresas de uno
o ambos amigos en cualquier combinación que maximice su ganancia total estimada. Ahora
necesita resolver el problema de encontrar la mejor combinación.
b)Formule un modelo de programación lineal para este problema

ˆ 3.4 − 9a) Web Mercantile vende muchos productos para el hogar a través de un catálogo en
lı́nea. La compañı́a necesita un espacio de almacenamiento considerable para almacenar sus
productos. Ahora se están haciendo planes para alquilar espacio de almacenamiento en el
almacén durante los próximos 5 meses. Se sabe cuánto espacio se necesitará en cada uno de
estos meses. Sin embargo, dado que estos requisitos de espacio son bastante diferentes, puede
ser más económico arrendar solo la cantidad necesaria cada mes mes a mes. Por otro lado,
el costo adicional por el alquiler de espacio por meses adicionales es mucho menor que el del
primer mes, por lo que puede ser menos costoso arrendar la cantidad máxima necesaria para
los 5 meses completos. Otra opción es el enfoque intermedio de cambiar la cantidad total de
espacio arrendado (al agregar un nuevo contrato de arrendamiento y / o vencer un alquiler
anterior) al menos una vez, pero no todos los meses. El requisito de espacio y los costos de
arrendamiento para los diferentes perı́odos de arrendamiento son los siguientes

Mes Espacio Requerido Perı́odo de Costo por

(Pie cuadrado)
1 30,000
2 20,000
3 40,000
4 10,000
5 50,000
arrendamiento (Mes) pie cuadrado
1 $65
2 $100
3 $135
4 $160
5 $190

El objetivo es minimizar el costo total de arrendamiento para cumplir con los requisitos de
espacio.
a)Formule un modelo de programación lineal para este problema

ý Juan Carlos Garcı́a Vélez − Reynol Elı́as Hernández ý

FIME/FCFM Tarea 2: Programación Entera UANL

ˆ 3.4 − 11a) La empresa Medequip produce equipos de diagnóstico médico de precisión en dos
fábricas. Tres centros médicos han realizado pedidos para la producción de este mes. La
tabla a la derecha muestra cuál serı́a el costo de enviar cada unidad de cada fábrica a cada
uno de estos clientes. También se muestra la cantidad de unidades que se producirán en cada
fábrica y la cantidad de unidades ordenadas por cada cliente.
PP
PP a
P Cliente 1 Cliente 2 Cliente 3 Salida
Desde PPP P
Fabrica 1 $600 $800 $700 400 unidades
Fabrica 2 $400 $900 $600 500 unidades
Tamaño de Orden 300uni 200uni 400uni

Ahora se debe tomar una decisión sobre el plan de envı́o de cuántas unidades enviar de cada
fábrica a cada cliente.
a)Formule un modelo de programación lineal para este problema

ˆ 3.4 − 16a) Un avión de carga tiene tres compartimentos para almacenar la carga: frontal,
central y posterior. Estos compartimentos tienen lı́mites de capacidad tanto en peso como en
espacio, como se resume a continuación:

Compartimiento Capacidad de Capacidad de

peso(toneladas) espacio(pies cubicos)
Frente 12 7,000
Centro 18 9,000
Atrás 10 5,000

Además, el peso de la carga en los compartimentos respectivos debe ser la misma proporción
de la capacidad de peso de ese compartimiento para mantener el equilibrio del avión. Las
siguientes cuatro cargas se han ofrecido para su envı́o en un próximo vuelo ya que hay espacio
disponible:

Carga Peso Volumen Ganancia

(Toneladas) (Pies cúbicos / tonelada) ($ / Tonelada)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

Cualquier porción de estos cargamentos puede ser aceptada. El objetivo es determinar qué
cantidad (si corresponde) de cada carga deberı́a aceptarse y cómo distribuirla entre los com-
partimentos para maximizar el beneficio total del vuelo.
a) Formule un modelo de programación lineal para este problema.

ˆ 3.4 − 20a) Joyce y Marvin dirigen una guarderı́a para preescolares. Están tratando de decidir
que dar a los niños para el almuerzo. Les gustarı́a mantener bajos sus costos, pero también
deben cumplir con los requisitos nutricionales de los niños. Ya han decidido ir con sándwiches

ý Juan Carlos Garcı́a Vélez − Reynol Elı́as Hernández ý

FIME/FCFM Tarea 2: Programación Entera UANL

de mantequilla de manı́ y jalea, y alguna combinación de galletas Graham, leche y jugo de

naranja. El contenido nutricional de cada elección de alimento y su costo se muestran en la
tabla a continuación.

Alimento Calorias de Calorias Vitamina C Proteı́na Costo

grasa totales (mg) (g) (‹)
Pan (1 rebanada) 10 70 0 3 5
Mantequilla de manı́(1 cucharada) 75 100 0 4 4
Gelatina de fresa(1 cucharada) 0 50 3 0 7
Galletas graham(1 galleta) 20 60 0 1 8
Leche (1 taza) 70 150 2 8 15
Jugo (1 taza) 0 100 120 1 35

Los requisitos nutricionales son los siguientes. Cada niño debe recibir entre 400 y 600 calorı́as.
No más del 30 por ciento de las calorı́as totales deberı́an provenir de la grasa. Cada niño
debe consumir al menos 60 miligramos (mg) de vitamina C y 12 gramos (g) de proteı́na.
Además, por razones prácticas, cada niño necesita exactamente 2 rebanadas de pan (para
hacer el sándwich), al menos el doble de mantequilla de manı́ que jalea y al menos 1 taza de
lı́quido (leche y / o jugo). A Joyce y Marvin les gustarı́a seleccionar las opciones de alimentos
para cada niño, lo que minimiza los costos al mismo tiempo que cumple con los requisitos
anteriores.
a) Formule un modelo de programación lineal para este problema.

ý Juan Carlos Garcı́a Vélez − Reynol Elı́as Hernández ý