EXAMEN FINAL INVESTIGACION OPERATIVA I MECATRONICA

1: estudiantes con apellidos desde AGUILAR a FERNANDEZ

(40) 1.- Sean 20 y 30 unidades las necesidades semanales mínimas de proteínas

e hidratos de carbono que una persona necesita semanalmente, y sean 40 las
unidades máximas de grasas que una persona debe tomar semanalmente.
Se consideran 3 alimentos A1, A2 y A3 cada uno de los cuales contiene por kg las
siguientes unidades de proteínas, hidratos de carbono y grasas.
A1 A2 A3
Proteínas 2 4 0
Hidratos de carbono 1 0 1
Grasas 1 2 1
a) Si A1 cuesta 45 u.m. por Kg, A2 20 y A3 12, plantear un problema de
programación lineal cuya resolución permita determinar cuántos
kilogramos de cada uno de los alimentos debe consumir semanalmente
una persona para que el costo de la dieta sea mínimo y se satisfagan los
requerimientos mínimos de proteínas e hidratos de carbono y, máximos
de grasas.
b) Resolver por cualquier método.
c) Escribir el problema dual y mostrar la solución, además de interpretar los
precios sombra.
d) Se está planteando la posibilidad de incrementar las necesidades mínimas
de proteínas o de hidratos de carbono. ¿Cuál de los dos incrementos
resultara a priori más económico? (analizar de forma detallada)

(40) 2.- Una compañía tiene tres plantas, las cuales fabrican vasos plásticos que
deben mandarse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen
12, 17 y 12 cargas mensuales, respectivamente. Cada centro de distribución
necesita recibir 10 cargas al mes. El costo del flete por embarque es de $101
más $0,50 por milla. Las distancias desde cada planta a los respectivos centros
de distribución vienen dadas en la tabla siguiente.

Distancia (kilómetros) centro de distribución

1 2 3 4
Planta 1 800 1300 400 700
Planta 2 1100 1400 600 1000
Planta 3 600 1200 800 900
a) Formule el modelo de programación lineal ajustado a los datos
presentados.
b) Use el método de costo mínimo para obtener la solución básica inicial,
paso a paso.
c) Halle la solución óptima del modelo de programación lineal, paso a paso.
d) Use el método de Voguel para obtener la solución básica inicial, paso a
paso.
(20) 3.- Una factoría tiene cuatro operarios, los cuales deben ser asignados al
manejo de cuatro máquinas; las horas requeridas para cada trabajador en cada
máquina se dan en la tabla adjunta; el tiempo a laborar por cada operario en
cada una de las máquinas se pretende que sea mínimo, para lo cual se busca la
asignación óptima posible.

Maquina 1 Maquina 2 Maquina 3 Maquina 4

Antonio 10 hrs 14 hrs 16 hrs 13 hrs
Bernardo 12 hrs 13 hrs 15 hrs 12 hrs
Carlos 9 hrs 12 hrs 12 hrs 11 hrs
Diego 14 hrs 13 hrs 18 hrs 16 hrs

a) Plantear el modelo de programación lineal que se ajuste a los datos

presentados.
b) Hallar la asignación que minimiza las horas en el trabajo de las
máquinas.
EXAMEN FINAL INVESTIGACION OPERATIVA I MECATRONICA

2: estudiantes con apellidos desde GONZALES a YUJRA

(40) 1.- Sean 20 y 30 unidades las necesidades semanales mínimas de proteínas

e hidratos de carbono que una persona necesita semanalmente, y sean 40 las
unidades máximas de grasas que una persona debe tomar semanalmente.
Se consideran 3 alimentos A1, A2 y A3 cada uno de los cuales contiene por kg las
siguientes unidades de proteínas, hidratos de carbono y grasas.
A1 A2 A3
Proteínas 2 4 0
Hidratos de carbono 1 0 1
Grasas 1 2 1
a) Si A1 cuesta 45 u.m. por Kg, A2 20 y A3 12, plantear un problema de
programación lineal cuya resolución permita determinar cuántos
kilogramos de cada uno de los alimentos debe consumir semanalmente
una persona para que el costo de la dieta sea mínimo y se satisfagan los
requerimientos mínimos de proteínas e hidratos de carbono y, máximos
de grasas.
b) Resolver por cualquier método.
c) Se está planteando la posibilidad de incrementar las necesidades mínimas
de proteínas o de hidratos de carbono. ¿Cuál de los dos incrementos
resultara a priori más económico? (analizar de forma detallada)
d) Escribir el problema dual y mostrar la solución, además de interpretar los
precios sombra.

(40) 2.- Una compañía tiene tres plantas, las cuales fabrican vasos plásticos que
deben mandarse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen
12, 17 y 12 cargas mensuales, respectivamente. Cada centro de distribución
necesita recibir 10 cargas al mes. El costo del flete por embarque es de $101
más $0,50 por milla. Las distancias desde cada planta a los respectivos centros
de distribución vienen dadas en la tabla siguiente.

Distancia (kilómetros) centro de distribución

1 2 3 4
Planta 1 800 1300 400 700
Planta 2 1100 1400 600 1000
Planta 3 600 1200 800 900
a) Formule el modelo de programación lineal ajustado a los datos
presentados.
b) Use el método de costo mínimo para obtener la solución básica inicial,
paso a paso.
c) Halle la solución óptima del modelo de programación lineal, paso a paso.
d) Use el método de Voguel para obtener la solución básica inicial, paso a
paso.
(20) 3.- Una factoría tiene cuatro operarios, los cuales deben ser asignados al
manejo de cuatro máquinas; las horas requeridas para cada trabajador en cada
máquina se dan en la tabla adjunta; el tiempo a laborar por cada operario en
cada una de las máquinas se pretende que sea mínimo, para lo cual se busca la
asignación óptima posible.

Maquina 1 Maquina 2 Maquina 3 Maquina 4

Antonio 10 hrs 14 hrs 16 hrs 13 hrs
Bernardo 12 hrs 13 hrs 15 hrs 12 hrs
Carlos 9 hrs 12 hrs 12 hrs 11 hrs
Diego 14 hrs 13 hrs 18 hrs 16 hrs

a) Plantear el modelo de programación lineal que se ajuste a los datos

presentados.
b) Hallar la asignación que minimiza las horas en el trabajo de los
trabajadores en las máquinas.