17/10/2017 Casos Especiales en la Programacin Lineal detectados con el Mtodo Simplex

Navigation

Gestin de Operaciones
Blog sobre la Gestin e Investigacin de Operaciones con tutoriales y ejercicios resueltos.

Casos Especiales en la Programacin Lineal detectados
con el Mtodo Simplex
por GEO Tutoriales el 09/02/2015 en Programacin Lineal 0

En la resolucin de un modelo de Programacin Lineal se

pueden enfrentar ciertos casos especiales que merecen
particular atencin. Estos casos (infinitas soluciones ptimas,
problema no acotado sin solucin ptima, problema infactible,
Complete solucin ptima degenerada) se pueden detectar a travs de la
your image aplicacin del Mtodo Simplex segn hemos tratado
plan purchase previamente en el Blog. A continuacin un resumen de dichos
escenarios:

Get Images
Infinitas Soluciones ptimas: Se detecta cuando luego de
alcanzar una solucin bsica factible ptima, al menos una
variable no bsica tiene costo reducido igual a cero. La
siguiente imagen representa esta situacin donde la solucin
ptima (infinitas) se alcanza en el tramo entre los vrtices B y C. En efecto se puede representar de
forma general las soluciones ptimas como: con .

Anuncios Google

1 Biografas y citas 2 Sistemas operativos

3 Frenos de automvil 4 Camionetas RAM

https://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-la-programacion-lineal-detectados-con-el-metodo-simplex/ 1/9
17/10/2017 Casos Especiales en la Programacin Lineal detectados con el Mtodo Simplex

Problema No Acotado: En las iteraciones del Mtodo Simplex un problema no acotado se detecta
cuando al calcular el criterio de factibilidad o mnimo cuociente que determina la variable que deja la
base, todas las entradas en la columna de la variable no bsica entrante son negativas o
cero, por tanto no existe denominador vlido (mayor a cero) que permita determinar el pivote. En
la siguiente representacin grfica se puede apreciar que las curvas de nivel de la funcin objetivo
crecen en la direccin del vector gradiente, donde en particular el dominio de soluciones factibles es
no acotado para los valores que puede adoptar la variable .

$119

https://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-la-programacion-lineal-detectados-con-el-metodo-simplex/ 2/9
17/10/2017 Casos Especiales en la Programacin Lineal detectados con el Mtodo Simplex

Build Your Dream Marketing

Analytics Dashboards - no
code required.
Anuncio Chartio

Saber Ms

Es importante destacar que el hecho que un dominio de soluciones factibles sea no acotado no
implica necesariamente que el problema de Programacin Lineal no tiene solucin.

Problema Infactible: Si al finalizar la Fase I del Mtodo Simplex de 2 Fases el valor de la

funcin objetivo es distinto a cero, entonces el problema lineal es infactible, es decir, el dominio de
soluciones factibles es vaco al existir restricciones incompatibles (por ejemplo en el grfico a
continuacin el rea azul no se intersecta con el rea color rojo).

https://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-la-programacion-lineal-detectados-con-el-metodo-simplex/ 3/9
17/10/2017 Casos Especiales en la Programacin Lineal detectados con el Mtodo Simplex

Solucin ptima Degenerada: Cuando se presenta un empate el el clculo de la condicin de

factibilidad del Mtodo Simplex, al menos una variable bsica ser cero en la siguiente iteracin,
caso en el cual se dice que la nueva solucin es degenerada. Esto implica que el modelo tiene al
menos una restriccin redundante.

Anuncios Google

1 Carreras de caballos y de perros 2Equipamiento para Artes marciales

3 Mobiliario de oficina 4 Analisis y control de calidad

https://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-la-programacion-lineal-detectados-con-el-metodo-simplex/ 4/9
17/10/2017 Casos Especiales en la Programacin Lineal detectados con el Mtodo Simplex

Men's Auto- Ejemplo del Support Ticketing Ejemplo del

Mechanical Mtodo Simplex Free Problema del
Fashion Black... (Tutorial y Cmo... Camino Ms...
Anuncio miniinthebox.c gestiondeoperaciones.n Anuncio Freshdesk gestiondeoperaciones.n

Say Goodbye to Qu es una Problema de Teorema de

iPhone Solucin ptima Transporte Holguras
Degenerada en... resuelto con... Complementarias:.
Anuncio The Motley Fool gestiondeoperaciones.n gestiondeoperaciones.n gestiondeoperaciones.n

sssss
ssss
Rating: 3.3. From 7 votes.

Te intereso este Artculo?

Suscrbete a nuestro Newsletter y nete a los otros que reciben peridicamente las
novedades del Blog en su Email. Es GRATIS y slo te tomar unos segundos.

Email ENVIAR

Artculos Relacionados:
Programacin Lineal (Mtodo Grfico)
Mtodo de Descomposicin de Benders
Ejemplo del Mtodo Simplex (Tutorial y Cmo Funciona)
Problema de Tamao de Lote No Capacitado (Formulacin y Resolucin en Solver)
Ejemplo de Relajacin Lagrangeana en Programacin Entera

degenerado, infactible, infinitas soluciones, investigacin de operaciones, mtodo simplex,

mtodo simplex de 2 fases, no acotado, programacin lineal, resolucin grfica

Mtodo de la M Grande (o Gran M) en Programacin Lineal Mtodo Delphi para Pronsticos de Ventas

https://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-la-programacion-lineal-detectados-con-el-metodo-simplex/ 5/9
17/10/2017 Casos Especiales en la Programacin Lineal detectados con el Mtodo Simplex

Sin Comentarios aun. Se el primero en comentar!

Deja un comentario

Nombre (requerido)

Email (no ser publicado) (requerido)

Pgina Web

ENVIAR COMENTARIO

Qu Quieres Saber?. Busca en la Base de Datos de Gestin de Operaciones

Buscar...

POPULAR LTIMOS TAGS

Cmo utilizar una Regresin Lineal para realizar un Pronstico de Demanda

22/02/2014

https://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-la-programacion-lineal-detectados-con-el-metodo-simplex/ 6/9
17/10/2017 Casos Especiales en la Programacin Lineal detectados con el Mtodo Simplex

Mtodo de Descomposicin aplicado para un Pronstico de Demanda

02/06/2013

Cmo hacer un Diagrama de Pareto con Excel 2010

03/03/2017

Clculo del MAD y la Seal de Rastreo para un Pronstico de Demanda

23/07/2011

Ejemplo del Plan de Requerimientos de Materiales (MRP)

16/08/2011

https://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-la-programacion-lineal-detectados-con-el-metodo-simplex/ 7/9
17/10/2017 Casos Especiales en la Programacin Lineal detectados con el Mtodo Simplex
Anuncios Google

1 Educacin a distancia

2 Muecas y accesorios

3 Suministros de plstica y manualidades

4 Vacunas e inmunizaciones

Busca Artculos por Categora

Cadenas de Markov (7)

Congresos y Seminarios (3)
Control de Gestin (1)
Control Estadstico de Procesos (7)
Estadstica (7)
General (7)
Gestin de Calidad (20)
Gestin de la Cadena de Suministro (7)
Inventarios (23)
Lneas de Espera (9)
Mantenimiento (1)
Plan de Requerimientos de Materiales (MRP) (8)
Plan Maestro de la Produccin (PMP) (7)
Procesos (19)
Programacin de Trabajos (13)
Programacin Entera (42)
Programacin Lineal (84)
Programacin No Lineal (13)
Proyeccin de Demanda (24)
Proyectos (11)
Revenue Management (4)

Busca Artculos por Etiquetas

anlisis de sensibilidad asignacin capacidad Carta Gantt costo de almacenamiento costo

emisin CPM demanda distribucin exponencial eoq estadstica excel
geogebra gestin de
calidad gestin de operaciones grafico demanda inventarios investigacin de
operaciones Lneas de Espera MAD media mvil MRP mtodo simplex Plan Maestro de la
Produccin (PMP) procesos produccin programacin de trabajos programacin entera
programacin entera mixta programacin lineal programacin no lineal proyeccion
de demanda Proyectos resolucin grfica ruta crtica series de tiempo solucin bsica factible
solver tiempo de ciclo transporte tutoriales ventas What'sBest! WINQSB Youtube
https://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-la-programacion-lineal-detectados-con-el-metodo-simplex/ 8/9
17/10/2017 Casos Especiales en la Programacin Lineal detectados con el Mtodo Simplex

Conctate con Gestin de Operaciones

Suscrbete a nuestro Newsletter y nete a los otros que reciben peridicamente las novedades del
Blog en su Email. Es GRATIS y slo te tomar unos segundos.

Email ENVIAR

Gestin de Operaciones
Me gusta esta pgina 3730 Me gusta

S el primero de tus amigos en indicar que le gusta

esto.

2017 Gestin de Operaciones. Todos los Derechos Reservados

Nuestro Sitio esta Alojado en Bluehost

https://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-la-programacion-lineal-detectados-con-el-metodo-simplex/ 9/9