PRACTICO DE MINIMIZACION DEL SIMPLEX
INVESTIGACION OPERATIVA I
M.Sc. Fabiola Ochoa Medrano
1. Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los
días. El alimento se prepara como una mezcla de maíz y harina de soya con las
siguientes composiciones:
Alimento Libras x alimento Costo ($/lb)
Calcio Proteína Fibra
Maíz 0.001 0.09 0.02 0.2
Harina de 0.002 0.06 0.06 0.6
Soya
Los requisitos de alimento de los cerdos son:
1. Cuando menos 1% de calcio
2. Por lo menos 30% de proteína
3. Máximo 5% de fibra
Determine la mezcla de alimentos con el mínimo de costo por día
2. La sony Corporation produce dos modelos de radios el XB-105 y XC-128 en la
misma línea de ensamble. La línea de ensamble consta de tres estaciones. Los
tiempos de ensamble en la estaciones de trabajo son:
Estación de Minutos por Unidad de Minutos por Unidad de
Trabajo
XB-105 XC-128
1 6 4
2 5 7
3 4 6
Cada estación de trabajo tiene una disponibilidad mínima de 480 minutos por día.
Sin embargo, las estaciones de trabajo requieren mantenimiento diario, que
contribuye al 10%, 14% y 12% de los 480 minutos totales de que se dispone
diariamente para las estaciones 1, 2 y 3 respectivamente. La compañía desea
determinar las unidades diarias que se ensamblarán de XB-105 y XC-128 a fin de
minimizar la suma de tiempos en la tres estaciones.
3. Después de realizar un estudio una Tienda de mascotas llego a determinar que
cada Hámster debería recibir como minimo: 70 unidades de proteína, 100 unidades
de carbohidratos y 20 unidades de grasa. Si la tienda vende los seis tipos de
alimentos mostrados en la tabla. ¿Qué mezcla de alimento satisface las
necesidades a un costo mínimo para la tienda?
a) Formule el Modelo Matemático.
b) Resuelva por el método Simplex.
Alimento Proteínas Carbohidrat Grasa Costo
(Unidade os (Unidades / (Onza)
s / Onza) (Unidades / Onza)
Onza)
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8
4. Después de realizar un estudio nutricional Considere dos alimentos: A y B. Cada
unidad del alimento A contiene 20 unidades del nutriente I y 60 unidades del nutriente
II. Cada unidad del alimento B contiene 30 unidades del nutriente I y 23 unidades del
nutriente II. Se ha determinado que los niños en edad de educación básica deben
consumir diariamente por lo menos 350 unidades del nutriente I y 700 unidades del
nutriente II, cada uno.
Si a cada niño de esa edad, en un área urbana, se le va a hacer entrega de una
bolsa que contenga los alimentos A y B, determinar cuántas unidades de A y
cuántas unidades de B debiera incluir la bolsa, a un costo total mínimo y
cumpliendo los requerimientos nutricionales. El costo de cada unidad de A es $
25 y el de cada unidad de B es de $ 9.
a) Formule el modelo matemático.
b) Resuelva por el método Simplex.
5. Una empresa manufacturera de papeles debe surtir un pedido consistente en 800
rollos de papel de 30 cms. de ancho, 500 rollos de papel de 45 cms. de ancho y 1.000
rollos de papel de 56 cms. de ancho. En este momento, la empresa cuenta solamente
con rollos de 108 cms. de ancho y debe decidir cómo cortarlos para surtir el pedido
con un mínimo desperdicio de papel.
TIPOS DE ROLLOS MODALIDAD DE CORTE
1 2 3 4 5
Rollos de 30 cms. 3 2 1 0 0
Rollos de 45 cms. 0 1 0 2 1
Rollos de 56 cms. 0 0 1 0 1
Perdida por corte 18 3 22 18 7
(cms.)
a) Formule el modelo matemático.
b) Resuelva por el método Simplex para determinar la forma de cortarlos para
minimizar las perdidas en el corte.
6. Sobre dos alimentos diferentes tenemos la siguiente información por kilogramo:
Alimento Calorías Proteínas Precio
(grs)
A 1000 25 60
B 2000 100 210
Hallar el coste mínimo de una dieta formada solo por este tipo de alimentos y que
al menos aporte 3000 calorías y 100 gramos de proteínas. Resuelva por el método
simplex.
