INTEGRANTES:

Eduardo Manuel Naveda Castañeda

Narda Briggith Teque Preciado

TEMA:
Problemas de Programación Lineal Ilimitados

PROFESOR:
Luis Miguel Campos Acuña

2023
 Solución ilimitada en problemas de maximización: el
valor puede alcanzar un valor infinitamente grande
sin violar restricciones.
DEFINICIÓN Solución ilimitada en problemas de minimización: el
valor puede tomar un valor infinitamente pequeño
sin violar restricciones.

Programa lineal con dos

variables de decisión,
PROGRAMACIÓN

Solución ilimitada indica una

PROBLEMAS DE

X y Y:
formulación incorrecta del problema. MAX 20X + 10Y
ILIMITADOS

Puede ser causada por la omisión S.A.

1X ≥ 2
involuntaria de una restricción.
CARACTERISTICAS
LINEAL

1Y ≤ 5
X, Y ≥ 0

Solución ilimitada indica una formulación incorrecta

del problema. Puede ser causada por la omisión
involuntaria de una restricción.

Al intentar resolver un problema ilimitado, se recibirá

un mensaje "Problem is unbounded" (El problema es
SOLUCIÓN ilimitado).
Se debe revisar el modelo para determinar si se formuló
incorrectamente.
Vamos a modificar el plan común de producción para producir 700 docenas
de Space Rays y 100 docenas de Zappers, manteniendo la misma utilidad de
$4900 por semana.

Nuevos datos del problema:

Space Rays = 700 docenas

Zappers = 100 docenas
Utilidad = $4900 por semana

Ahora podemos calcular la cantidad de recursos utilizados en esta nueva

producción:

Plástico: 2 libras por docena de Space Rays * 700 docenas + 1 libra por docena
de Zappers * 100 docenas = 1500 libras
Tiempo de producción: 3 minutos por docena de Space Rays * 700 docenas + 4
minutos por docena de Zappers * 100 docenas = 2900 minutos
MODELADO DE PROBLEMAS DE IO

• Entender el problema a fondo: Queremos determinar la cantidad a producir de Space

Race y Zapper
• Describir el objetivo: Maximizar Ganancias
• Definir las variables de decisión:
• N° de Docenas de Space Race a producir (S)
• N° de Docenas de Zapper a producir (Z)

• Describir cada restricción:

• Solo se cuenta en total con 1500 libras de plástico especial. Cada docena de Space Ray y
Zappers requieren de 2 y 1 libras
respectivamente. 2S+1Z<=1500
• Solo se cuenta con 40 horas de producción semanalmente. Cada docena de Space Ray y
Zappers requieren de 3 y 4 minutos
respectivamente. 3S+4Z<=2900

• Describir cada restricción:

• La producción total no puede exceder de 800 docenas. S+Z<=800
• Escribir la función objetivo de las variables de decisión
• Space Ray genera $8 de utilidad por docena. Zappers genera $5 de utilidad por docena.
MAXIMIZAR UTILIDAD= 8S+5Z
SOLUCIÓN: