PRACTICO Nº 5

INVESTIGACIÓN DE OPERACIONES- I (MT327)

PROGRAMACIÓN LINEAL
Lic. Silvia Barca M.

RESOLVER MEDIANTE EL MÉTODO DE LA M

Problema Nº 1. (Problema de composición) Se va mezclar mineral procedente de cuatro minas

diferentes para fabricar bandas para un nuevo producto de PROTRAC, un tractor oruga de tamaño
medio, el E-4 diseñado especialmente para competir en el mercado europeo. Los análisis han
demostrado que para producir una banda con las cualidades adecuadas de tensión y los
requerimientos mínimos se debe contar con tres elementos básicos que para abreviar designaremos
como A, B y C. En particular, cada tonelada de mineral debe contener por lo menos 5 libras del
elemento básico A, por lo menos 100 libras del elemento B y por lo menos 30 libras del elemento
C.
El mineral de cada una de las cuatro minas diferentes contiene los tres elementos básicos, pero en
diferentes proporciones. Sus composiciones, en libras por tonelada, se dan a continuación:

Cuadro: Composición de cada mineral (libras por tonelada)

Elemento básico Mina 1 Mina 2 Mina 3 Mina 4
A 10 3 8 2
B 90 150 75 175
C 45 25 20 37
El costo de la materia prima es:
Cuadro: Costo en $ por tonelada de cada mina
Mina Costo ($) Mina Costo ($)
1 800 3 600
2 400 4 500

El objetivo del administrador en el problema de PROTRAC es descubrir una combinación factible

de costo mínimo, ¿cuál será la composición de la materia prima?

Respuestas
Z=4600/9 x1=7/27 x2= 19/2 x3=1/27

Problema Nº 2. El Doctor Delfín Cordero León, de profesión médico veterinario, tiene su Clínica y
además vende Perros de raza pura (Cachorros). Preocupado por el costo que representa la
alimentación de los cachorros, decide hacer algo al respecto.
Él sabe que los perritos deben recibir diariamente al menos 70 unidades de proteína, 100 unidades
de carbohidrato y 20 unidades de grasa, para tener una buena alimentación. Actualmente está
comprando 4 tipos de alimentos, pero ninguno de ellos cumple estrictamente los requerimientos
alimenticios, ya que al cumplir un requerimiento los otros pueden estar en exceso. Para mejorar el
rendimiento del alimento el Veterinario decide mezclarlos, con lo que podrá obtener los
requerimientos nutritivos de acuerdo a las necesidades.
En el Cuadro siguiente se muestra los contenidos de cada alimento.

ALIMENTO PROTEINA CARBOHIDRATOS GRASA COSTOS

unid/onza unid/onza unid/onza Ctvs/onza
Win Dog 20 50 25 30
Champion Dog 30 50 20 35
Beauty Dog 40 60 30 37
Fierce Dog 40 40 25 35
Plantear el modelo de programación lineal y encontrar la solución óptima para el problema.
Respuestas
Z=257/4 x1=0 x2=0 x3=3/2 x4=1/4

Problema Nº 3. (Problema de mezclas) Una lata de 16 onzas de alimento para perros debe contener
proteínas, carbohidratos y grasas en las siguientes cantidades mínimas: proteínas, 3 onzas;
carbohidratos, 5 onzas; grasas, 4 onzas. Se va a mezclar cuatro tipos de combinaciones de cereal en
diversas proporciones para producir una lata de alimento para perro que satisfaga los requerimientos
al costo mínimo. Los contenidos y precios de 16 onzas de cada combinación se dan a continuación:
Cuadro: Contenidos y precios por 16 oz de cereal
Alimento Proteínas Carbohidratos Grasas Precio
1 Oz. 3 Oz. 7 Oz. 5 $4
2 5 4 6 6
3 2 2 6 3
4 3 8 2 2

Z= 3 x1=0 x2= 1/6 x3=1/3 x4=1/2

Problema Nº 4. . Un barrio de 10 acres en una ciudad se va a demoler y el gobierno municipal

debe decidir sobre el nuevo plan de desarrollo. Se van a considerar dos proyectos habitacionales:
viviendas a bajo costo y viviendas a medio costo. Se pueden construir 20 a 15 unidades por acre, de
estos dos tipos de viviendas, respectivamente. Los costos por unidad de las viviendas a bajo y
medio costo son $13.000 y $18.000. Los límites inferiores están establecidos por el municipio
sobre el número de viviendas de bajo costo de 60 y el número de viviendas de costo medio debe
estar en 30. Se desea que la hipoteca total comprometida al nuevo plan de desarrollo no exceda a
$2 millones. Finalmente, el asesor de la obra sugirió que el número de viviendas de bajo costo sea
al menos 50 unidades mayor que la mitad del número de viviendas de costo medio

Respuestas
Z=1850/13 x1=1460/13 x2=30

Problema Nº 5. Una compañía de transporte de carga tiene 10 camiones con capacidad de 40000
kilogramos y 5 camiones de 30000 kilogramos de capacidad. Los camiones grandes tienen costo de
operación de $0.30/kilómetro y los más pequeños de $0.25/kilómetro. La próxima semana la
compañía debe transportar 400000 kilogramos de malta para un recorrido de 800 kilómetros. La
posibilidad de otros compromisos impone que por cada dos camiones pequeños mantenidos en
reserva debe quedarse por lo menos uno de los grandes. Se pregunta: ¿cuál es el número óptimo de
camiones de ambas clases que deben movilizarse para transportar la malta?

Respuestas
Z=2440 x1=17/2 x2=2