Académique Documents
Professionnel Documents
Culture Documents
1 (Problema del armador). Un armador tiene un carguero con capacidad de hasta 700
toneladas. El carguero transporta contenedores de diferentes pesos para una determinada ruta,
En la ruta actual el carguero puede tanspoñar algunos de los siguientes contenedores:
Contenedor d c2 c3 c4 c5 c6 c7 c8 c9 c10
Peso 100 155 50 112 70 80 60 118 110 55
El analista de la empresa del armador ha de determinar el envío (conjunto de contenedores) que
maximiza la carga transportada. Desarrolle el Modelo matemático. (4 puntos)
2 Problema de la Florida Oranges Inc. (FOI) tiene que determinar la cantidad óptima de
furgones para recoger, empacar y transportar sus naranjas "super" y "comunes" cada semana.
La mano de obra disponible para recoger y empacar es de 4000 horas semanales. Para recoger,
empacar y dejar un furgón cargado con naranjas super, se necesitan 30 horas y para naranjas
comunes se necesitan 15 horas. La FOI tiene una cantidad máxima de dinero en caja de
$60,000. El costo de alquiler por cada proceso de carga del furgón y transporte es de $200 y
$300 para naranjas comunes y super respectivamente. La utilidad por furgón es de $2,000 para
naranjas comunes y de $2,500 para naranjas super. La FOI desea determinar la combinación
óptima de furgones por tipo de naranjas que maximice la utilidad semanal. Formule el modelo de
programación lineal para el problema de la FOI. Determine ia mejor decisión usando el método
gráfico de la iso-utilidad, graficando las restricciones del modelo, identificando el área de
soluciones factibles y los vértices del polígono de posibilidades técnicas. (8 puntos)
1 Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o 50
cerdos, o 20 cabezas de ganado vacuno, o cualquier combinación de éstos (con la relación siguiente: 3
ovejas, 5 cerdos o dos vacas usan el mismo espacio). Los beneficios (utilidades) dadas por animal son 5,
4,10 pesos para ovejas, cerdos y vacas respectivamente. El granjero debe criar, por ley, al menos tantos
cerdos como ovejas y vacas juntas. Planteé el modelo matemático.
2 A Tomás le gustaría tomar exactamente Vh litros de cerveza casera hoy, y al menos 2 litros más
mañana. Ricardo desea vender un máximo de 2 litros en total a un precio de $1.54 medio litro hoy y a
$1.50 medio litro mañana. Enrique desea vender un máximo de 2 / litros en total a un precio $1.60 medio
1 2
4 Un carpintero fabrica dos productos: sillas y marcos. Su producción está limitada por las
disponibilidades en listones de madera (36 semanales), por las horas de mano de obra contratada (48
semanales) y por las horas de trabajo disponibles en la máquina cepilladora automática (70 semanales).
Cada silla requiere 4 listones de madera, 3 horas de mano de obra y 10 horas de cepilladora. Cada marco
requiere 4 listones, 6 horas hombre y 5 horas de cepilladora. El carpintero obtiene $300 y $200 de
utilidades por cada silla y marco respectivamente. Formule el problema a fin de obtener el programa de
fabricación que haga máxima sus utilidades.
lea, 25 de junio de 2010
EL PROFESOR
2 Supóngase que Inglaterra, Francia y España producen todo el trigo, cebada, y avena en
el mundo. La demanda mundial de trigo requiere que se dediquen 125 millones de acres a la
producción de este cereal. De igual manera se necesita 60 millones de acres para cebada y 70
millones de acres para avena. La cantidad total de tierra disponible en los tres países es de 70
millones de acres en Inglaterra, 110 millones de acres en Francia y 80 millones de acres en
España. La mano de obra necesaria en Inglaterra, Francia y España para producir un acre de
trigo es de 18,13, y 16 horas, respectivamente.
La producción de un acre de cebada requiere de 15 horas de mano de obra en Inglaterra, 12 en
Francia y 12 en España. El número de horas de mano de obra necesarias para producir un acre
de avena es de 12 en Inglaterra, 10 en Francia y 16 en España.
El costo de mano de obra por hora en los tres países respectivos es de USA $ 3.00,2.40 y 3.00;
para la producción de trigo, Usa $ 2.70, 3.00 y 2.80 para la producción de cebada, y de USA $
2.30, 5.20 y 2.10 para la producción de avena.
Asigne el uso de la tierra minimizando el costo total de la mano de obra, para lo cual debe:
a. Formular este problema como un problema de transporte, construyendo la tabla de
costos y requerimientos apropiada.
3-;ta panificadora Bread & Pyes produce dos tipos de pan: pan francés y pan de masa fermentada.
Vende el pan francés a 36 centavos de dólar por kilo, y el pan fermentado a 30 centavos de dólar el kilo.
Un kilo de pan francés requiere un paquete de levadura y 6 medidas de harina, y un pan fermentado
requiere un paquete de levadura y 5 medidas de harina.
Actualmente Bread & Pyes tiene 5 paquetes de levadura y 10 medidas de harina. Se pueden comprar
paquetes adicionales de levadura a 3 centavos cada uno y más harina a 4 centavos/medida. Bread &
Pyes desea maximizar sus ganancias. Formule y resuelva un problema lineal para ayudar a que la
empresa tome la decisión, (^puntos). ose >v\>-Vo<\ A.?\o^e)ctréwAoS.
lea, 3 abril 2009-04-03
EL PROFESOR
UNIVERDIDAD NACIONAL "SAN LUÍS GONZAGA" DE ICA
F A C U L T A D D E INGENIERÍA M E C Á N I C A Y E L É C T R I C A
1 El Holiday Meal Turkey Ranch está considerando la compra de dos diferentes alimentos
para pavo. Cada alimento contiene en proporciones variables, algunos o todos de los tres
ingredientes nutricionales esenciales para la engorda de pavos. B alimento marca X le cuesta al
rancho $0.02 por Lb. La marca Z cuesta $0.03 por libra. B ranchero desea determinar la dieta de
menor costo que cumpla el requerimiento mínimo mensual de alimentación de cada ingrediente
nutricional. La siguiente tabla contiene la información relevante sobre la composición de las
marcas X y Z, así como los requerimientos mínimos mensuales para cada ingrediente nutricional
por pavo:
Ingredientes Alimento X Alimento Z Requerimiento min. Mensual
A 5oz. 10oz. 90 oz.
B 4oz. 3oz. 48 oz
C 0.5oz 0 1.5 oz.
Costo ($/Lb) 0.02 0.03
a. Formule el problema como problema de programación lineal
b. Resuélvalo por el método gráfico del iso-costo y presente el plan de la mezcla.
c. ¿Cuál es el costo total del aumento para pavos utilizando la mezcla óptima?
2 La Dog Food Company de Steve Gold desea introducir una nueva marca de bisquets
para perro. El nuevo producto con sabor a hígado y pollo cumple con ciertos requerimientos
nutricionales. Los bisquets con sabor a hígado contiene 1 unidad de nutriente A y 2 unidades de
nutriente B, mientras que los de sabor a pollo contienen 1 unidad de nutriente A y 4 unidades de
nutriente B. De acuerdo a los requerimientos federales, cada paquete de la nueva mezcla debe
contener por lo menos 40 unidades de nutriente A y 60 unidades de nutriente B. Adicionalmente,
la compañía ha decidido que no puede haber más de 15 bisquets con sabor a hígado en cada
paquete. Si cuesta 1 centavo hacer un bisquetcon sabor a hígado y 2 centavos hacer un bisquet
con sabor a pollo, ¿Cuál es la mezcla óptima del producto para un paquete de los bisquets con el
fin de minimizar el costo de la empresa?,
a. Formule el problema como problema de programación lineal
K P o e n ó l w o l r » ñ o r p i m ó i n r í n c í m n l o v u nroccmtcs o\n Ha l a m - o ^ H a
c. ¿Cuál es el costo total del paquete de bisquets para perro utilizando la mezcla óptima?
2 i- - mi m¡ iora de radios produce ios modelos HiFi-1 v "Fl 2 en
de ensamble. La línea de ensamble consta de tres estaciones. Los tiempos de trabajo en las
estaciones de trabajo son:
j) Smitty's, u n fabricante que produce camisas y pijamas para caballero, tiene dos
recursos primarios disponibles: tiempo de máquina de coser (en el departamento
de costura) y tiempo de máquina cortadora (en el departamento de corte). E n el
próximo mes, Smitty puede programar hasta 280 horas de trabajo en las máquinas
de coser y hasta 450 horas e n las máquinas cortadoras. C a d a camisa producida
requiere de 1 hora de tiempo de costura y 1.5 horas de tiempo de corte. Elaborar
cada par de pijamas requiere de 0.75 horas de tiempo de costura y 2 horas de tiem-
po de corte.
El'dépaftámento de contabilidad de Srmttyañáiiza datos cíe costos y ventas, y
establece que cada camisa producida de generará una contribución de 4 dólares de
utilidad y que cada par de pijamas le generará una contribución de 3 dólares de utili-
dad. í ú w V e e •
>/ r e j o i W c ü c poffe\O & f & 4 t C o . •_
Í77~. 2 ) Andy's Bicycle Company (ABC) tiene los nuevos productos más novedosos en el
_
l mercado de juguetes, bicicletas para niños y niñas en colores brillantes de moda, con centros
y j e s grandes, llantas de seguridad de diseño de concha, un resistente cuadro acojinado,
e
E l químico E - l l debe contener por lo menos el 15% 1. Formule un problema de programación lineal para
de la mezcla. determinar qué mezcla de los cuatro químicos per-
b. El C-92 y el C-30 deben juntos constituir por lo me- mitirá a Wohl minimizar el costo de los costales de
nos el 45% de la mezcla. 50 libras del fertilizante.
c. E l D-21 y el C-92 pueden constituir juntos no más 2. Resuelva y encuentre la mejor solución.
del 30% de la mezcla.
d. Wohl-Grovv se empaca y vende en costales de 50 li- Fuente: Adaptación de Barry Render y Ralph Stair, ¡ntroduction
bras. lo Management Science, Boston: Allyn and Bacon, 1992.
7¿'tt , Gcrv&GÉ -20C2 el p/lCfZSQZ