SOLUCION

ES

GUSTAVO ALONSO MUOZ

HENRY ALONSO OCAMPO
JULIETH ZULUAGA SANCHEZ

SOLUCIN NO FACTIBLE
El caso de la solucin infactible es
ms tpico de lo pensado, y
corresponde a los casos en los
cuales no existen soluciones que
cumplen con todas las
restricciones. Es muy comn ver
este fenmeno producto de
inviables proporciones de oferta y
demanda.

Variables

X = Cantidad de cajas de galletas

presentacin D a producir en 2
semanas
Y = Cantidad de cajas de galletas
presentacin N a producir en 2
semanas

Restricciones

2X + 3Y <= 550
3X + Y <= 480
X + Y => 300
Funcin Objetivo

Zmax = 8500X + 8100Y

Evidentemente no existe forma alguna de

satisfacer todas las restricciones, por ende se
concluye que no existe solucin factible.

SOLUCIN PTIMA NO ACOTADA

Variables

X = Cantidad de bebidas tipo A a vender

Y = Cantidad de bebidas tipo B a vender

Restricciones
Otra de las variantes que presentan los
modelos de programacin lineal
X => Y
corresponde a los modelos de solucin X + Y => 1500
ptima no acotada, es decir problemas
con infinitas soluciones ptimas. Hay que Funcin Objetivo
reconocer que en la vida real gran parte
de estos problemas se deben a un mal Zmax = 1800X + 1800Y
planteamiento de las restricciones, sin
embargo es comn que este tipo de
problemas sean evaluados en la vida
acadmica.

Es claro que en este

ejercicio las variables
pueden aumentar
mejorando
indefinidamente la
funcin objetivo, en
estos casos se dice que
la solucin ptima no es
acotada, por lo cual las
posibles soluciones son
infinitas.

REDUNDANTES O SOBRANTES

Existen en los modelos

de programacin lineal
un tipo de restricciones
que no juegan rol alguno
en la determinacin del
conjunto solucin (de
igual manera en la
solucin ptima), lo que
lleva a deducir que estas
son redundantes.

Las variables:

X = Cantidad de congeladores tipo A a

producir semanalmente
Y =Cantidad de congeladores tipo B a
producir semanalmente

Las restricciones:

2X + 3Y <= 300
3X + 5Y <= 840
4X + 5Y <= 450

Funcin Objetivo:

Zmax = 102000X + 98000Y

La solucin ptima
corresponde a:

X = 150
Y = 0
y la funcin objetivo quedara.
Zmax = $15300000
Claramente podemos observar
como la restriccin 1 y la
restriccin 2 no determinan el
conjunto solucin, por ende se
denominan restricciones
redundantes o sobrantes.

SOLUCIN PTIMA MLTIPLE

Una de las variantes que puede presentar un ejercicio
de programacin lineal consiste en la cantidad de
soluciones ptimas, gran cantidad de ellos presenta
ms de una solucin ptima, es decir una solucin en
la cual la funcin objetivo es exactamente igual en una
combinacin cuantitativa de variables diferente.

X = Cantidad de mesas modelo A a

fabricar esta semana
Y = Cantidad de mesas modelo B a
fabricar esta semana

Restricciones

2X + Y <= 10 "Horas de ensamble"

X + 2Y <= 8 "Horas de pintura"
X, Y => 0 "De no negatividad"

Funcin objetivo

Zmax = 20000X + 10000Y

Observemos la solucin ptima mltiple

Z(0) = 20000(0) + 10000(0) = 0

Z(A) = 20000(0) + 10000(4) = $40000
Z(B) = 20000(4) + 10000(2) = $100000
Z(C) = 20000(5) + 10000(0) = $100000

Existen entonces dos soluciones ptimas

Como nos podemos dar cuenta mediante

la geometra en dos vrtices la lnea
imaginaria perpendicular a la funcin
objetivo no atraviesa el conjunto solucin,
por ende en dos puntos se presentan
soluciones ptimas, que son los puntos B
y C.

Solucin ptima 1
X=4

Y=2
Solucin ptima 2
X=5

Y=0

GRACIAS