Laboratorio # 2

Ejercicios Iniciales

Problema A
Resuelva el siguiente modelo de PL por el método gráfico:

Minimizar Z = 20 x1 + 10 x2

Sujeto a:
x1 + 2x2 <= 40
3x1 + x2 >= 30
4x1 + 3x2 >= 60

Para todo x1, x2 >= 0.

Preguntas adicionales:
¿Cuál sería el punto solución si el problema fuera de maximización?
¿Cuál sería el punto solución si el problema fuera Min Z: 80x1 + 10x2?

Problema B
El rancho Holiday Meal Turkey está considerando comprar dos marcas diferentes de
alimento para pavo, y mezclarlos para ofrecer una buena dieta de bajo costo para sus
aves. Cada alimento contiene, en proporciones variables, algunos o los tres
ingredientes nutricionales esenciales para pavos de engorda. Por ejemplo, cada libra
de la marca 1 contiene 5 onzas del ingrediente A, 4 onzas del ingrediente B y 0.5
onzas del ingrediente C. Cada libra de la marca 2 contiene 10 onzas del ingrediente A,
3 onzas del ingrediente B, pero nada del ingrediente C. La marca 1 de alimento cuesta
al rancho 2 centavos de dólar por libra; en tanto que la marca 2 de alimento le cuesta 3
centavos de dólar por libra.
El propietario del rancho desea utilizar la PL para determinar la dieta con costo mínimo
que cumpla con el requisito mínimo de ingesta mensual de cada ingrediente
nutricional.

Problemas del PPT 1

Problema 1
Una empresa, especializada en la fabricación de mobiliario para casas de muñecas,
produce cierto tipo de minimesas y minisillas que vende a 2000 unidades monetarias (u.
m.) y 3000 u. m. por cada artículo, respectivamente. Desea saber cuántas unidades de
cada artículo debe fabricar diariamente un operario para maximizar los ingresos,
teniendo las siguientes restricciones:
• El número total de unidades de los dos tipos no podrá exceder de cuatro por día
y operario.
• Cada minimesa requiere dos horas para su fabricación; cada minisilla, tres horas.
La jornada laboral máxima es de diez horas.
• El material utilizado en cada minimesa cuesta 400 u.m. El utilizado en cada
minisilla cuesta 200 u.m. Cada operario dispone de 1200 u.m. diarias para
material.

Plantear el problema como un modelo de programación lineal.

Problema 3
Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de
antracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de
carbón de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases.
Esta compañía necesita 70 toneladas de carbón de alta calidad, 130 de calidad media
y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 500 u.m. y los de la
mina B a 750 u.m. ¿Cuántos días deberán trabajar en cada mina para que la función de
costo sea mínima? Plantear el problema como un modelo de programación lineal.

Problema 5
Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro
para exportación. Se quiere determinar la mezcla de producción óptima para el siguiente
mes. El producto que se elabora para el mercado nacional usa en su producción 7
unidades de la materia prima 1, 18 unidades de la materia prima 2 y 11 horas de mano
de obra. El producto que se exporta utiliza en su elaboración 8 unidades de la materia
prima 1, 11 unidades de la materia prima 2 y 23 horas de mano de obra.

Por política de la compañía, para la producción de ambos productos deben utilizar por
lo menos 56 unidades de la materia prima 1 y hasta 198 unidades de la materia prima
2. Por motivos de la situación actual el número de horas con las que se cuenta
mensualmente ha ido variando en los últimos meses y para este mes se prevé que se
podrá contar con un máximo de 253 horas de mano de obra en la planta de producción.
Además, se presenta la siguiente restricción: cuatro veces la producción del producto
para exportación no debe ser mayor que nueve veces la producción del producto para
el mercado nacional más 36 unidades.

Tomando en cuenta el precio de venta y los costos de todo aquello utilizado en la

producción de ambos productos se ha llegado a establecer que la utilidad por unidad
del producto en el mercado nacional es de $ 200 y que la utilidad de un producto que se
exporta es de $ 500. Elabore un modelo de programación lineal para este caso.