TALLER 3 SIMPLEX MAXIMIZAR

ACTIVIDAD INDIVIDUAL

CURSO TEMÁTICO: Investigación de operaciones

Tema: Programación lineal y sus principios

Objetivo
Presentar un problema empresarial de la investigación de operaciones, para que los estudiantes construyan la
modelación matemática, utilizando la programación lineal y lo resuelvan por EL MÉTODO SIMPLEX.

Actividad

Una compañía fabrica 3 productos X, Y, Z. cada producto requiere de los tiempos de maquina y tiempo de terminado como se
muestran en la tabla. Los números de horas de tiempo de maquinas y de tiempo de terminado disponibles por mes son 900 y
5000 respectivamente. La utilidad por unidad X, Y y Z es $3000, $4000 y $6000 respectivamente. ¿Cual es la utilidad máxima
al mes que puede obtenerse?

TIEMPO DE MÁQUINA TIEMPO DE TERMINADO

X 1 4
Y 2 4
Z 3 8

1
 TALLER 3 SIMPLEX MAXIMIZAR
ACTIVIDAD INDIVIDUAL

TALLER 4 SIMPLEX
Revise cada uno de los ejercicios, propóngalos como un modelo de programación lineal y resuélvalos por el método simplex.

1. Un granjero va a comprar fertilizante que contiene tres ingredientes nutritivos, A, B Y C. Las necesidades mínimas son 160
unidades de A, 200 de B y 80 de C. Existen en el mercado dos marcas populares de fertilizante. El llamado crecimiento rápido
que cuesta $ 4000 el costal y contienen 3 unidades de A, 5 de B y 1 de C, y el de crecimiento normal que cuesta $3000 y
contiene 2 unidades de cada ingrediente. Si el granjero desea minimizar el costo al tiempo que mantiene el mínimo de los
ingredientes nutritivos que se requieren, ¿cuantos costales de cada marca debe comprar?

2. Considere el siguiente modelo de programación lineal

Minimizar Z = 25X₁ + 30X₂
Sujeto a X₁ +2X₂ ≤ 4
X₁ + X₂ ≥ 1
X₁, X₂ ≥ 0
¿Cuáles son las variables de decisión?
¿cuál expresión representa la función objetivo?
¿Es X₁ = 1 y X₂ = 2 una solución factible?
¿Es X₁ = 2 y X₂ = 1 una solución factible?
Es la solución factible X₁ = 3 y X₂ = una solución mejor que la solución factible X₁ = 1 Y X = 1?
3. La fábrica de muebles Maderarco es especialista en la fabricación de dos clases de comedores, cada comedor requiere de una
cantidad de tiempo para su construcción y para la pintura; la fábrica desea determinar el número de unidades de cada tipo de
comedor a producir diariamente, de tal manera que las utilidades producidas sean máximas. La fábrica logra una utilidad de
U$200 y U$ 240, en la venta de un comedor Clásico y uno Isabelina respectivamente. La fábrica ha experimentado una alta

2
 TALLER 3 SIMPLEX MAXIMIZAR
ACTIVIDAD INDIVIDUAL

demanda de ambos comedores. En consecuencia el gerente general cree que puede vender todos los comedores que produzca.
Los requerimientos y capacidades de producción diario están en la siguiente tabla

COMEDOR COMEDOR TOTALES

CLASICO ISABELINA
Tiempo de 6 12 120
construcción
(horas)
Tiempo de 8 4 64
pintura

Determinar la óptima combinación de los comedores que se deben producir diariamente.

4. Un fabricante de juguetes que está preparando un programa de producción para 2 nuevos artículos, “maravilla” y “fantástico”,
debe utilizar la i información respecto a sus tempos de construcción que se proporcionan en la siguiente tabla
Por ejemplo, cada juguete “maravilla” requiere de 2 horas en la maquina A. las horas de trabajo disponibles de los empleados
por semana, son: para la maquina A, 70 horas; para la B, 40 horas; para terminado, 90 horas. Si las utilidades de cada juguete
“maravilla” y cada juguete “fantástico” son de $40.000 y $60.000, respectivamente, ¿Cuántas unidades de cada uno deben
fabricarse por semana con el objeto de maximizar las utilidades? ¿Cuál sería la utilidad máxima?

MAQUINA A MAQUINA B TERMINADO

MARAVILLA 2H 1H 1H
FANTASTICO 1H 1H 3H