Programacin lineal.

Soluciones no acotadas.
Jurez Garca David
Rangel Cornejo Antonio de Jess

Algunas definiciones
Regin factible: puntos nicos del plano que cumplensatisfacen todas las inecuaciones o restricciones del sistema

Solucin no acotada.

Este tipo de problemas se presenta cuando el espacio

desoluciones factiblesesno-acotado, es decir, el valor de
lafuncin objetivopuede ser incrementado
indefinidamente. Algebraicamente, la solucin no acotada
se identifica cuando en un problema se puede definir la
variable entrante pero ya novariable saliente

Diferencia entre solucin acotada y acotada.

Caractersticas de soluciones no acotadas

Tiene una regin no acotada.
La funcin crece indefinidamente para valores crecientes dexey.
En este caso no existe un valor extremo para la funcin , por lo que
puede decirse que el problema carece de solucin.
Para que suceda esta situacin la regin factible debe estar no
acotada.
Solo se pueden obtener minimos, como no es acotada los mximos no
pueden calcularse.

Problema ilustrativo cuyo regin es no

acotada
Un frutera necesita I6 cajas de naranjas, 5 de pltanos y
20 de manzanas. Dos mayoristas Pueden suminstrale
para satisfacer sus necesidades, pero slo venden la fruta
en contenedores completas El mayorista A enva en cada
contenedor 8 cajas de naranjas, 1 de pltanos y 2 de
manzanas El mayorista B enva en cada contenedor 2
cajas de naranjas, 1 de pltanos y 7 de manzanas
Sabiendo que el mayorista A se encuentra a 150 km de
distancia y el mayorista B se encuentra a 300 km, calcular
cuntas contenedores habr de comprar a cada
mayorista, con objeto de ahorrar tiempo y dinero,
reduciendo al mnima la distancia de Io solicitado.

Planteamiento del problema

1.-Construimos una tabla con los datos del enunciado

Mayorista A

Mayorista B

Disponible

Naranjas

16

Pltanos

Manzanas

20

Distancia

150

300

2- Expresamos con ecuaciones e inecuaciones lineales la

informacin descrita

3.- Representamos las restricciones y calculamos los puntos

de la regin factible

Solucin

Solucin
En forma estndar e igualando a cero lafuncin
objetivo
Maximizar
Z -2x1- x2=0
x1-x2+x3=10
2x1-x2+x4=40

Conclusin
Conclusin:
En esta solucin se puede definirvariable
entrantepero ya novariable salienteporque
siempre existir una mejor solucin, si esto sucede
se concluye que se trata de un problema
desolucin ptima no-acotada.

Bibliografa

http://www.gestiondeoperaciones.net/programacion_lineal/como-detec
tar-que-un-problema-es-no-acotado-con-el-metodo-simplex/
http://148.204.211.134/polilibros/Portal/Polilibros/P_terminados/I
nvOper1Virg/InvOperac/UMD/Unidad%204/Contenido/Casos%20Especiales/
solucionesnoacotadas.htm
https://63e871bf7e4d03591ba0043cc31ba5e7617f60ef.googledrive.c
om/host/0B0LDjV6SocEDYWthQTF3OU5jYlk/cidead/2t4_2.htm
http://www.sites.upiicsa.ipn.mx/polilibros/portal/polilibros/p_term
inados/Investigacion_de_Operaciones_Careaga/Common/IO-modulo2-solno
acotada.htm
https://www.youtube.com/watch?v=_KdMJ-Dm9kA