Вы находитесь на странице: 1из 5

UNIVERSIDAD NACIONAL "SAN LUIS GONZAGA" DE ICA

Facultad de Ingeniería Mecánica y Eléctrica


Departamento Académico de Energía y Producción

1ra Práctica de Investigación Operativa IVS1, 2


Tiempo estimado: 90 Minutos.
Tipo de prueba: 45 Min. trabajo individual con libros y apuntes. 45 Min. dinámica grupal sin
ningún elemento de consulta ni coordinación entre grupos.

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. Don Samuel Vargas fabrica muebles de madera y dispone de 6 unidades de caoba y de 28


horas de mano de obra a la semana con k) se dispone a hacer biombos decorativos. Con
anterioridad, ha vendido bien dos modelos, de manera que se limitará a producir solo estos dos
tipos. Estima que el modelo í requiere 2 unidades de caoba y 7 horas de tiempo disponible,
mientras que el modelo II requiere 1 unidad de caoba y 8 horas. Los precios de venta de los
modelos son $120 y $80, respectivamente. Don Samuel recurre a Ud. para que le ayude a
determinar la mezcla de producción que maximice su ganancia, sugiriéndole que obtenga la
solución mediante el método de la isoutilidad porque ya !o entiende. (4 puntos)
UNIVERSIDAD NACIONAL "SAN LUIS GONZAGA" DE ICA
FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA

Problemas a trabajar aplicando El Arte y la Ciencia de la Construcción de Modelos Determinísticos

Fecha de entrega: 01/07/10,8:00 AM

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

litro hoy y a $1.44 medio litro mañana.


Tomás desea saber cómo debe realizar sus compras para minimizar su costo, satisfaciendo sus
requerimientos mínimos de sed. Plantee el modelo matemático.

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

Departamento Académico de Energía y Producción


Av. Los Maestros s/n, Ciudad Universitaria, lea.
£ 3 - 1
\ Supongamos que una fabrica realiza planes para la producción de la
semana siguiente: produce sólo 3 productos: Barras, Lingotes, Tubos.
Productos que son hechos en tres maquinas y se tienen las sgTes. horas
disponibles para cada una de ellas:
Para el t o m o 236 horas, cepillo 400 horas, tenido 500 horas. Cada uno de los
productos puede ser manufacturado a través de vanas rutas. Por instante las
barras pueden pasar por el tomo esto toma 0.3 horas en cada máquina: este
mismo producto puede por el cepillado tomando 0.5 horas y directamente
pasar ai tenido y tomar 0.6 horas; etc. Cada barra cuesta S/.25, cada lingote
S/.20 y «ida tubo S/..3Q. E l problema es cual de estos productos debe ser
inanuíactiuado sobre que ruta y en que cantidad para obtener el máximo
ingreso

B airas ligóte Tubos


t 2 3 1 1 3 1 2
Torno " : 0.3 0.5 1.2 0.3 0.2 0.4 0.4 0.2 0.0
Cepillo 0.3 0.1 0.3 0.4 0.4 02 1.2 0 7
Tullido üj$_ 0.6 1.4 _0.8 0.6 ÍA 0.8 0.4 0.3_

Reqner mínimo 200 300 400

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

Escuela Académico Profesional de ingeniería de Sistemas

Primer Examen Parcial de Investigación Operativa I


Tipo de examen: Dinámica grupal, sin elementos de consulta y durante 90 minutos. Cada grupo
constará de un máximo de 7 alumnos.
El intercambio de información entre grupos será penalizado de acuerdo al reglamento de
evaluaciones.

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:

Estación de trabajo HiFi-1 HiFi-2


1 6 4
2 5
3 4 6
%,r, a « m w u i i u c u o u a p n e n e u n a u i a p u i i i u n i u a u rníMiicia u e <fow m m u t y s por a t a . o i n e m g a r g o
U

las estaciones de trabajo requieren de mantenimiento diario que contribuye al 10%, H% y


12% de ios 480 minutos totales que se dispone diariamente para las estaciones 1, 2, y 3,
respectivamente. La compañía desea determinar ¡as unidades diarias que se ensamblarán de
Hifi-1 y HiF¡-2 a fin de minimizar la suma de ios tiempos no utilizados (inactivos) en las tres
estaciones. Resuélvalo gráficamente; y explique la solución óptima y el valor de la función
objetivo en el contexto de este problema
TáCvuTtü>3>£ Ihftje/jieñtA MECÁNICA ~£t£cn¿KA //J6£*J/e/&Ad£-$1Sr&l4f VSS2

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

cadenas cromadas, soportes, válvulas y manubrios antiderrapantes. Debido al mercado del


vendedor de juguetes de alta calidad para la nueva generación de niños, A B C puede vender
Itodas las bicicletas que fabrica en los siguientes precios: bicicleta para niño, 220 dólares, bi-
rítícleta para niña, 175 dólares. Éstos son los precios que se pagan al comprar las bicicletas en
la planta de A B C , en Orlando.
E l contador de la empresa ha determinado que los costos de mano de obra directa serán
el 45% del precio que A B C reciba por el modelo para niño, y 40% del precio recibido por el
modelo para niña. Los costos de producción diferentes a mano de obra, pero excluyendo la
pintura y el empaque, son de 44 dólares por bicicleta para niño y 30 dólares por bicicleta para
niña. L a pintura y el empaque son 20 dólares por bicicleta, sin tomar en cuenta el modelo.
L a capacidad total de producción de la planta de Orlando es de 390 bicicletas por día.
Cada bicicleta para niño requiere de 2.5 horas de mano de obra, mientras que cada modelo
para niña toma 2.4 horas para completar. A B C emplea actualmente a 120 trabajadores, que
laboran días de 8 horas cada uno. L a empresa no desea contratar o despedir afectando la
disponibilidad de mano de obra porque cree que su fuerza de trabajo estable es uno de sus
activos más grandes.
Utilizando un sistema gráfico, determine la mejor mezcla de producto para A B C

^)WohI Landscaping and Plants, Inc. CAOBOS)


lillilii
Rick y Carmie Wohl hicieron una carrera como socios, Al principio de la existencia del nuevo negocio,
esposo y esposa,:mversionistas en bienes raíces en Was- Rick Wohl reconoció la necesidad de un fertilizante co-
hington, D . C . Cuando finalmente se retiraron a una mercial de alta calidad que él mismo mezclaría, tanto
granja de 25 acres al norte del condado Fairfax de Vir- para la venta como para sus propios cultivos. Su meta
ginia, se convirtieron en apasionados jardineros aficio- era mantener los costos al mínimo mientras se produ-
nados. Rick Wohl plantó arbustos y árboles frutales, cía un producto de alta calidad que estaba especialmen-
mientras que Carmie pasaba sus horas poniendo en te diseñado para el clima del norte de Virginia.
maceta todo tipo de plantas. Cuando el volumen de Trabajando con químicos de Virginia Tech University,
arbustos y plantas alcanzó el nivel donde los Wohl Wohl mezcló " Wohl-Grovv". Consiste de hasta cua-
empezaron a pensar de sus aficiones como una veta tro compuestos químicos, C-30, C-92, D-21, y E - l l . E l
seria, construyeron u n invernadero adyacente a su casa costo por libra de cada compuesto se indica en la si-
e instalaron sistemas de calentamiento y riego en él. guiente tabla.
E n 1984, los Wohl se dieron cuenta de que su retiro
de los bienes raíces en realidad sólo los había llevado a Compuesto químico Costo por ¡ibra
una segunda carrera— en el negocio de las plantas y
arbustos— y solicitaron una licencia de negocio en Vir- C-30 $0.12
ginia. En cuestión de meses, pidieron a su abogado que C-92 0.09
solicitara los documentos de incorporación y formaron D-21 0.11
la firma Wohl Landscaping and Plants, Inc. E-ll 0.04

Las especificaciones para Wohl-Grovv están esta- Preguntas para discusión


blecidas como:

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

Похожие интересы