Investigacin Operativa I Pgina:

Programacin Lineal
Mtodo Grfico
I
OBJETIVOS
Plantear problemas de programacin lineal.
Aplicar el mtodo grfico para solucionar problemas de programacin lineal.
II
TEMAS A TRATAR
Planteamiento de problemas.
Mtodo Grfico.
III
MARCO TEORICO
PROGRAMACIN LINEAL
Tcnica de modelado matemtico diseada para optimizar el empleo de recursos
limitados. Todo problema de programacin lineal tiene tres elementos bsicos en su
modelado o planteamiento:
(! "ariables de decisin# $ue es lo $ue se %a a determinar.
(&! 'b(eti%o o meta# lo $ue se trata de optimizar.
()! *as restricciones o limitaciones $ue se deben satisfacer.
MTODO DE SOLCIN GR!"ICA
Mtodo aplicable a problemas de dos %ariables# el cual sigue los siguientes pasos:
(! Graficar cada una de las restricciones (l+neas!# indicado el espacio de soluciones
$ue delimita por s+ sola..
(&! ,eterminar el espacio de soluciones factibles del problema (interseccin de
todas las restricciones!.
()! Graficar la funcin ob(eti%o# denotada por -# . de acuerdo a su inclinacin .
ob(eti%o del problema# determinar la solucin ptima del problema.
Sesin #: M$t%&% Gr'ic%
Sesin
Investigacin Operativa I Pgina:
E(EMPLO
/edd. Mi00s produce pinturas tanto para interiores como para e1teriores# a partir de &
materias primas# M . M&. *a siguiente tabla proporciona los datos bsicos del
problema:
Tonelada de materia prima por
tonelada de:
Pintura para Pintura para ,isponibilidad m1ima
21teriores interiores diaria (Tn.!
Materia prima M 3 4 &4
Materia prima M& & 3
5tilidad por tonelada 6 4
(miles de dlares!
5na encuesta de mercado restringe la demanda m1ima diaria de pintura para interiores
a & Tn. Adems# la demanda diaria de pintura para interiores no puede e1ceder a la de
pintura para e1teriores por ms de una tonelada. /edd. Mi00s $uiere determinar la
mezcla de producto ptima de pinturas para interiores . para e1teriores $ue ma1imice la
utilidad total diaria. (TAHA!
PLANTEAMIENTO
Ma1 - 7 68

9 48
&
# lo cual est restringido a:
38

9 48
&
:7 &4
8

9 &8
&
:7 3
8
&
:7 &
;8

9 8
&
:7
8

# 8
&
<7 =
SOLCIN GR!"ICA
(! >e graficarn todas las restricciones en el primer cuadrante del plano cartesiano
(.a $ue ambas %ariables son positi%as!# con 8

como e(e 8 . 8
&
como e(e ?.
@ *os puntos para la primera restriccin (38

9 48
&
:7 &4! son:
>i 8

7 = 77< 8
&
7 3 (=#3!
>i 8
&
7 = 77< 8

7 4 (4#=!
@ >u representacin grfica es:
>e debe notar $ue la l+nea di%ide al plano
en dos espacios A . AA. 2ntonces se debe
determinar en cual de ellos estn las
soluciones# para esto se elige un puntoB
por e(emplo (=#=!# este punto se reemplaza
en la restriccin 3(=! 9 4(=! :7 &4 . como
cumple la condicin# entonces el espacio
de soluciones $ue crea esta restriccin se
encuentra en el espacio A.
Sesin #: M$t%&% Gr'ic%
& 4 3
C
3
4
&
C
8
&
8

& 4 3
C
3
4
&
C
8
&
8

2
1
3
4
& 4 3
C
3
4
&
C
8
&
8

& 4 3
C
3
4
&
C
8
&
8

Investigacin Operativa I Pgina:

@ ,e la misma forma se deben graficar las tres restricciones restantes . Dallar su
espacio de soluciones.
(&! Al final se obtiene el siguiente grfico# en el cual la parte sombreada representa
el espacio de soluciones factibles de este problema (interseccin de todas las
restricciones!.
()! ADora se debe graficar -# para determinar su inclinacin. >e grafica -
asignndole un %alor arbitrario# por e(emplo =.
= 7 68

9 48
&
# aDora se reemplaza 8

. 8
&
por cero# para Dallar los puntos
respecti%os:
= 7 6(=! 9 48
&
77< (=# &.6!
= 7 68

9 4(=! 77< (&# =!

>i se comienza a desplazar - Dacia arriba (.a $ue crece en %alor# se est
ma1imizando!# e1iste un Eltimo punto con el $ue cDoca antes de de(ar el
espacio de soluciones# ste es la solucin ptima:
Sesin #: M$t%&% Gr'ic%
Investigacin Operativa I Pgina:
2ste punto est formado por la interseccin de las restricciones 38

9 48
&
:7
&4 . 8

9 &8
&
:7 3# entonces resol%iendo un simple sistema de ecuaciones se
obtiene los siguientes %alores:
8

7 )
8
&
7 .6
2sto $uiere decir $ue se debe producir ) toneladas diarias de pintura para
e1teriores . .6 toneladas de pintura para interiores# lo cual nos da una utilidad
de:
- 7 6()! 9 4(.6! 77< - 7 & 77< F & ===.==
IV
(La prctica tiene una duracin de 2 !"ra#$ ACTIVI%A%ES
. 5tilizando el softGare Glp# en el problema del e(emplo# realice las siguientes
modificaciones en la funcin ob(eti%o . analice su resultado: (Ho modifi$ue las
restricciones!
(a! - 7 )8

9 8
&
(b! - 7 8

9 )8
&
(c! - 7 38

9 48
&
2mita sus comentarios.
&. 5tilizando el softGare G*P# para cada uno de los modelos matemticos siguientes (del al
6!# muestre:
a! 2l grfico respecti%o.
b! *a solucin ptima (%alor de las %ariables de decisin . %alor de la funcin ob(eti%o!.
c! 2l Precio ,ual de cada lado derecDo de las restricciones (/I>!.
&r"'(e)a# de MA*IMI+ACIO,
&r"'(e)a# de MI,IMI+ACIO,
). 5tilizando el softGare G*P# para los modelos matemticos siguientes (del 3 al C!# muestre:
; 2l grfico respecti%o.
; *a solucin ptima (%alor de las %ariables de decisin . %alor de la funcin ob(eti%o!
Analizar con cuidado los grficos de estos problemas e indicar de $u caso se trata:
Problema con soluciones ptimas mEltiples# problema sin solucin o problema con
solucin no acotada o infinita
Sesin #: M$t%&% Gr'ic%
Investigacin Operativa I Pgina:
CASOS ES&ECIALES
4. ,ado el siguiente modelo matemtico:
Min - 7 )=8

9 6=8
&
/estringido a:
8

9 8
&
7 6==
)8

9 &8
&
:7 &==
8 J 8
&
:7 ) J &
8
&
:7 =.C(8 9 8&!
; Ialle la solucin grfica (manualmente! . muestre los %alores de 8 . 8& en cada
punto interseccin de la regin factible.

6. Tele m%il est tratando de determinar cuntas unidades de telfonos m%iles debe
producir cada d+a. 5no de ellos es el modelo estndar# el otro es el modelo de lu(o.
2l beneficio unitario del modelo estndar es de F4= . el modelo de lu(o es de F3=.
cada unidad re$uiere )= minutos de tiempo de monta(e. 2l modelo estndar necesita
= minutos de tiempo de inspeccin . el de lu(o necesita 6. *a produccin m+nima
debe ser de seis telfonos. >e dispone de 46= minutos de monta(e . C= de
inspeccin cada d+a. KLuntas unidades de cada producto deben fabricarse al d+aM.
/esuel%a utilizando el softGare Glp.
3. Plantee el siguiente problema:
Nos es un estudiante emprendedor de primer ao. Lomprende $ue Osolo el traba(o .
nada de di%ersin Dacen de l un mucDacDo aburridoP. Lomo resultado# Nos $uiere
distribuir su tiempo disponible# de alrededor de = Doras al d+a# entre el traba(o . la
di%ersin. Lalcula $ue el (uego es dos %eces ms di%ertido $ue el traba(o. Tambin
$uiere estudiar por lo menos tanto como (uega. >in embargo# Nos comprende $ue si
$uiere terminar todas sus tareas uni%ersitarias# no puede (ugar ms de 4 Doras al d+a.
KLmo debe distribuir su tiempo para ma1imizar su satisfaccin tanto en el traba(o
como en el (uegoM (TAHA!.
Sesin #: M$t%&% Gr'ic%
Investigacin Operativa I Pgina:
A,E*O- .#" de( #"/t0are 1L&
Al cargar el arcDi%o Glp# aparece la siguiente pantalla:
2l nombre de las %ariables se ingresa en las siguientes celdas:

*os coeficientes de la funcin ob(eti%o se ingresan en la siguiente celda. Anicialmente el %alor de
la funcin ob(eti%o es =.=

*as restricciones se ingresan en las siguientes celdas en cual$uier orden.
Para indicar el %alor m1imo . m+nimo de los e(es del plano cartesiano se utiliza las siguientes
celdas:
Para configurar el tamao del grfico puede utilizar las siguientes celdas:

*a siguiente celda# permite determinar el nEmero de decimales:

2l siguiente botn de la barra de menE# permite resol%er un problema de ma1imizacin.
Sesin #: M$t%&% Gr'ic%
Investigacin Operativa I Pgina:
2l siguiente botn de la barra de menE# permite resol%er un problema de minimizacin.
2l siguiente botn permite dar color a la regin factible.
224 Ap(icacin-
/esol%er el siguiente modelo matemtico con G*P.
&r"'(e)a de MA*IMI+ACIO,
! MA8 -7 )89&8&
>T
898&:7C=
&898&:7==
8 :74=
8#8&<7= (/estricciones de no negati%idad# no se ingresa al modelo!
Al ingresar la informacin# la pantalla es la siguiente:
Al colorear la regin factible . dar solucin al modelo# la pantalla es la siguiente:
*os Puntos A# Q# R# A# Dan sido agregados manualmente para fines didcticos. >i no se desea
$ue aparezcan las ecuaciones de las restricciones en el grfico# se presiona el botn de la
barra de menE.
Sesin #: M$t%&% Gr'ic%
Investigacin Operativa I Pgina:
*a l+nea ro(a es la recta correspondiente a la funcin ob(eti%o# la cual Dace interseccin con un
punto de la regin factible (punto L!. 2n ese punto esta la solucin ptima . el %alor es 87&=.=
. 8&73=.=. 2stos %alores aparecen en la parte inferior de la pantalla.
.
2l %alor de la funcin ob(eti%o es C=.== . aparece en la celda Pa.off
Sesin #: M$t%&% Gr'ic%