Programacion Lineal No Acotada

 

Programación ogramación lineal. Pr Soluciones no acotadas.

 Juárez García García David

Rangel Cornejo Antonio de Jesús

 

Algunas deniciones 

Región factible: puntos únicos del plano que cumplensatisfacen todas las inecuaciones o restricciones del sistema

 

Solución no acotada.



!ste ti"o de "ro#lemas se "resenta cuando el es"acio %acti#les es  es no&acotado' no&acotado' es decir' el valor de de soluciones %acti#les la %unción o#jetivo o#jetivo "uede  "uede ser incrementado indenidamente. Alge#raicamente' la solución no acotada se identica cuando en un "ro#lema se "uede denir la varia#le entrante "ero (a no varia#le saliente

 

Di%erencia entre solución acotada ( acotada.

 

Características de soluciones no acotadas 

 )iene una región no acotada.



 y.. *a %unción crece indenidamente "ara valores crecientes de   x e y



!n este caso no e+iste un valor e+tremo "ara la %unción ' "or lo ,ue "uede decirse ,ue el "ro#lema carece de solución.



Para ,ue suceda esta situación la región %acti#le de#e estar no acotada.



Solo se "ueden o#tener minimos' como no es acotada los má+imos no "ueden calcularse.

 

Pro#lema ilustrativo cu(o región es no 

acotada

-n %rutera necesita / cajas de naranjas' 0 de "látanos ( 12 de manzanas. Dos ma(oristas Pueden suminístrale "ara satis%acer sus necesidades' "ero sólo venden la %ruta en contenedores com"letas !l ma(orista A envía en cada contenedor 3 cajas de naranjas' 4 de "látanos "lát anos ( 1 de manzanas !l ma(orista 5 envía en cada contenedor 1 cajas de naranjas' 4 de "látanos ( 6 de manzanas Sa#iendo ,ue el ma(orista A se encuentra a 402 7m de distancia ( el ma(orista 5 se encuentra a 822 7m' calcular cuántas contenedores 9a#rá de com"rar a cada ma(orista' con o#jeto de a9orrar tiem"o ( dinero' reduciendo al mínima la distancia de o solicitado.

 

Planteamiento del problema 1.-Construimos una ta#la con los datos del enunciado

 

:a(orista A

:a(orista 5

Dis"oni#le

;aranjas

3

1

4/

Plátanos

4

4

0

:anzanas

1

6

12

Distancia

402

822

 

1& !+"resamos con ecuaciones e inecuaciones lineales la in%ormación descrita

 

3.- Representamos las restricciones y calculamos los puntos de la región factible

 

Solución

 

Solución En forma estándar e igualando a cero la función ob!eti"o #a$imi%ar

& -'$1- $' (

)

$1  - $' * $3  ( 1) '$1  - $'  * $+ ( +)

 

Conclusión Concl usi ón: E n e s t a s o l u ci ó nn s ev p u e d e de fi n i r v a i a b l e e n t r a n t e p e r o y a ov o a r i a b l e s a l i e n t er   p o r q ue si empr eexi st i r áunam me ej orsol uci ón,siest osucede seconcl uyequeset r at adeunpr obl em ma a uci ónópt i manoacot ada. desol

 

5i#liogra%ía



9tt">>.gestiondeo"eraciones.net="rograma 9tt">>.gestiondeo"eraciones.n et="rogramacion?lineal=como&detec cion?lineal=como&detec tar&,ue&un&"ro# tar &,ue&un&"ro#lema&es&no&acotado&con&el&metodo&sim"le lema&es&no&acotado&con&el&metodo&sim"le+= +=



9tt"> .sites.u"iicsa.i"n.m+="olili#ros="orta lili#ros="ortal="olili#ros="?te l="olili#ros="?term rm inados=nvestigacion?de?"eraciones?Careag inados=nvestigacion ?de?"eraciones?Careaga=Common=&modulo1&solno a=Common=&modulo1&solno acotada.9tm 9tt"s>>.(outu#e.com=>atc9Iv?Kd:J&Dm7A





