Taller de Recuperación

Tarea 2
En la plantilla actividad de recuperación desarrolle los siguientes ejercicios, con las siguientes directrices:

1. Formular el problema como un modelo de programación lineal.

2. Determinar el algoritmo adecuado para solucionar el ejercicio, es decir, escoger entre los
métodos simplex primal, artificial y dual en la solución de modelos de programación lineal.
3. Solucionar el modelo de programación lineal por el método seleccionado.

Ejercicio 1:

Una empresa fabrica los productos 𝐴, 𝐵 y 𝐶 y puede vender todo lo que produzca con las siguientes
utilidades (en dólares): 𝐴, $25, cada unidad; 𝐵, $28; 𝐶, $26. Producir cada unidad de 𝐴 necesita 10 horas
de trabajo, 5 horas de acabado y 8 unidades de materia prima. Producir una unidad de 𝐵 necesita 7 horas
de trabajo, 3 horas de acabado y 8 unidades de materia prima. Producir una unidad de 𝐶 necesita 9 horas
de trabajo, 6 horas de acabado y 3 unidades de materia prima. Para este período de planificación están
disponibles como máximo 500 horas de trabajo, 600 horas de acabado y 400 unidades de materia prima.
Formule, construya y solucione el problema como un Modelo de Programación Lineal que maximice las
utilidades de la empresa.

Ejercicio 2:

Una empresa procesadora de alimentos artesanales produce tres tipos de fruta deshidratada 𝐴, 𝐵 y 𝐶 y
generan una utilidad en dólares de $50, $80 y $60 respectivamente. La fruta deshidratada 𝐴, está
compuesta de 1600 gramos de fruta, requiere 140 minutos de reposo y 80 minutos de secado con calor a
temperatura predeterminada; la fruta deshidratada 𝐵, está compuesta de 2000 gramos de fruta, requiere
250 minutos de reposo y 180 minutos de secado con calor a temperatura predeterminada, la fruta
deshidratada 𝐶, está compuesta de 1800 gramos de fruta, requiere 50 minutos de reposo y 100 minutos
de secado con calor a temperatura predeterminada. Se debe utilizar como mínimo 200.000 gramos de
fruta porque no debe guardar congelación; se debe gastar máximo 2000 horas en el reposo de la fruta y
2000 horas en el secado. ¿Cuánta fruta deshidratada de cada tipo se debe producir con los recursos
disponibles a fin de generar la mayor utilidad posible?
Ejercicio 3:

Una empresa fabrica los productos 𝐴, 𝐵 y 𝐶. Producir una unidad de 𝐴 tiene un costo de $10 y necesita 1
hora de trabajo, 1 hora de acabado y 1 unidad de materia prima. Producir una unidad de 𝐵 tiene un costo
de $6 y necesita 8 horas de trabajo, 15 horas de acabado y 3 unidades de materia prima. Producir una
unidad de 𝐶 tiene un costo de $3 y necesita 4 horas de trabajo, 1 horas de acabado y 2 unidades de materia
prima. Para este período de planificación están disponibles como mínimo 180 horas de trabajo, 200 horas
de acabado y 100 unidades de materia prima. Formule, construya y solucione el problema como un
Modelo de Programación Lineal que minimice los costos de la empresa.