Casos especiales del

mtodo simplex
Casos especiales del mtodo simplex
Existen casos especiales que se encuentran a
menudo en las aplicaciones del mtodo
simplex, los ms importantes son:
1. Degeneracin.
2. Soluciones ptimas mltiples.
3. Soluciones ptimas no acotadas.
4. Soluciones factibles no existentes.
 1. DEGENERACION.
Un empate al elegir la variable que sale se rompe arbitrariamente.
El problema ocurre en la siguiente iteracin donde los valores
de una o ms variables bsicas llegan a ser cero, en cuyo caso
se dice que la solucin es degenerada. En este punto no existe
la seguridad de que el valor de la funcin objetivo mejorar, ya
que la nueva solucin ptima puede permanecer degenerada de
ser as, es posible que las iteraciones del simplex entren en un
circuito que repetir las misma(as) sucesin de iteraciones sin
alcanzar nunca la ptima.
El problema se conoce como ciclaje y afortunadamente raras
veces se presenta en la prctica. En una situacin de
degeneracin es esencial llevar las iteraciones del mtodo
simplex hasta que se satisfaga completamente la condicin de
optimidad.
1. DEGENERACION.
1. DEGENERACION.
2. SOLUCIONES PTIMAS MULTIPLES.

Existen problemas que tienen ms de una

solucin ptima. En este caso se dice que
se tienen soluciones ptimas mltiples
debido a que la solucin ptima se
encuentra en un segmento de recta que es
acotado por una de las restricciones.
2. SOLUCIONES PTIMAS MULTIPLES.
2. SOLUCIONES PTIMAS MULTIPLES.
3. SOLUCIONES OPTIMAS NO ACOTADAS.

Existen problemas para los cuales una o ms de

las variables pueden aumentarse
indefinidamente mejorando en forma
indefinida la funcin objetivo. En esta
situacin, se dice que la solucin ptima no
est acotada, por lo que la solucin ptima es
infinita.
3. SOLUCIONES OPTIMAS NO ACOTADAS.
3. SOLUCIONES OPTIMAS NO ACOTADAS.
 4. SOLUCIONES FACTIBLES NO
EXISTENTES.
Existen problemas para los cuales no hay espacio
de soluciones que cumplan con todas las
restricciones. Este problema termina anotando
que no existen soluciones factibles. Esta
situacin se identifica en la tabla del mtodo
simplex cuando se llega a la solucin ptima y
an no desaparecen las variables artificiales.
4. SOLUCIONES FACTIBLES NO EXISTENTES.
4. SOLUCIONES FACTIBLES NO EXISTENTES.
 Ejercicios
1) Una empresa dedicada a la fabricacin de juguetes de madera produce dos tipos
de juguetes: coches y trenes
Los coches se venden a 27 y usan 10 de materiales. Por cada coche hay un
coste de mano de obra de 14 .
Los trenes se venden a 21 , usan 9 de material y el coste de mano de obra es
10
La produccin de ambos juguetes necesita dos tipos de trabajo: carpintera y
acabado
Coche: 2 horas acabado, 1 hora carpintera
Tren: 1 hora acabado, 1 hora carpintera
La empresa dispone de un mximo de 80 horas semanales de carpintera y 100
horas semanales de acabado.
La demanda de trenes es ilimitada, pero la de coches est limitada a 40 unidades a
la semana
La empresa desea maximizar el beneficio
2) Un inversionista que tiene un presupuesto de US$10.000 est
considerando 2 alternativas de inversin para el prximo ao. La
alternativa A tiene un retorno de un 10% anual y la alternativa B un
retorno de un 15% anual. La desviacin estndar de los retornos
anuales (como indicador del riesgo de la inversin) segn
informacin histrica para la alternativa A y B han sido un 3% y 6%,
respectivamente. El inversionista desea que su inversin total
considere una desviacin estndar mxima de un 5%. Asimismo ha
establecido que al menos desea invertir US$2.000 en la alternativa
A. Formule y resuelva grficamente un modelo de Programacin
Lineal que permita maximizar los retornos del inversionista
satisfaciendo las condiciones impuestas.
3) Una fbrica produce 2 tipos de bombillas: la bombilla tradicional
y la bombilla de ahorro de energa. Segn la capacidad del sistema
productivo no se pueden fabricar ms de 400 bombillas normales y
no ms de 300 bombillas de ahorro energa en un da cualquiera.
Adicionalmente la produccin conjunta de estos 2 tipos de bombillas
no puede superar a las 500 unidades diarias. Las bombillas
tradicionales se venden a US$4,5 y las de ahorro de energa a
US$6,0 cada una. Formule y resuelva grficamente un modelo de
Programacin Lineal que permita maximizar la facturacin diaria de
la fbrica satisfaciendo las condiciones impuestas.
4) El Instituto GeoGebra de la FACEN desea programar sus campaas
publicitarias para el mes de Abril de 2017, contando con un presupuesto para
estos efectos de US$100.000. Para ello vamos a considerar que slo existen 2
alternativas posibles para realizar publicidad: Radio o TV. Cada minuto de
anuncio en Radio permite llegar a 10.000 potenciales clientes con un costo de
US$300. Por otra parte cada minuto de anuncio en TV permite llegar a 400.000
potenciales clientes con un costo de US$5.000. La empresa desea alcanzar con
sus campaas de publicidad al menos a 5.000.000 de potenciales clientes.
Adicionalmente el Departamento de Marketing ha sugerido que por razones
estratgicas es necesario realizar al menos 50 minutos de publicidad en Radio,
sin embargo, el dinero que se destine a esa alternativa no puede ser superior al
30% del total del dinero utilizado. Formule y resuelva grficamente un modelo
de Programacin Lineal que permita determinar la poltica de publicidad de
costo mnimo adems de satisfacer las condiciones impuestas.