Universidad Nacional del Santa

Facultad de Ingeniera
Departamento Acadmi co de Ingeni era Ci vi l y Si stemas e Informti ca
Escuela Profesional de Ingeniera en Energa
Chimbote Per
2!
INTRODUCCIN.
Fundamentos Bsicos de Investigacin de Operaciones.
Fundamentos de Programacin Lineal.
Mtodo Simplex Primal.
El Prolema !ual " el Mtodo Simplex !ual.
#nlisis de Sensiilidad.
Fundamentos Bsicos de Investigacin de Operaciones.
Fundamentos de Programacin Lineal.
Mtodo Simplex Primal.
El Prolema !ual " el Mtodo Simplex !ual.
#nlisis de Sensiilidad.
INVESTIGACIN DE OPERACIONES
MDULO DE AUTOAPRENDIZAJE
ING. CARLOS EUGENIO VEGA MORENO
PROGRAMACIN LINEAL
Maximizacin o Minimizacin

=
=
n
J
J j o
X C Z
$
Su!"o a#

=
=
n
j
i j ij
b X a
$
i$ %& ' & ( & . . . & m
$ %& '& (& . . . & n
El "resente #$dul o de %utoa"rendi &a' e ti tul ado( )In*!+"i,acin -! O.!/acion!+#
PROGRAMACIN LINEAL0 se ha el aborado "ara l os al umnos de l a escuel a "rofesi onal
de Ingeni era en Energa del curso de Investi gaci $n de )"eraci ones a fi n de a*udar en el
a"rendi &a' e de esta am"l i a di sci "l i na * cubri endo al gunas necesi dades "edag$gi cas+
El m$dul o se ha el aborado teni endo en cuenta l as di versas metodol ogas e,i stentes en l os
l i bros * ada"t-ndol o a l as necesi dades "edag$gi cas "ro"i as de l os estudi antes *. se ha
di vi di do en ci nco sesi ones de a"rendi &a' e consi derando al gunas acti vi dades de ata' o "or
cada tema donde el al umno ti ene /ue i r com"robando su a"rendi &a' e * al fi nal i &ar cada
sesi $n se consi dera una auto eval uaci $n+ 0os al umnos no "odr-n "asar a l a si gui ente
sesi $n si no han desarrol l ado todas l as acti vi dades "l anteadas+
El conteni do de l as sesi ones son l os si gui entes(
S!+in 1% # Fundamento Bsicos de Investigacin de Operaciones. ori enta a l os
estudi antes en el conte,to de l a metodol oga de i nvesti gaci $n de o"eraci ones bri ndando
l as "ri nci "al es defi ni ci ones. sus cam"os de a"l i caci $n * l as t1cni cas de i nvesti gaci $n de
o"eraci ones desarrol l adas+
S!+in 1' # Fundamentos de Programacin Lineal . i ntroduce al conoci mi ento de l a
t1cni ca de "rogramaci $n l i neal . constru*endo sus model os * l a descri "ci $n de cada uno
de sus el ementos2 se formul a model os a "arti r de si tuaci ones "robl em-ti cas d-ndol o
sol uci $n "or el m1todo graf i co+ %di ci onal mente a el l o se estudi a el "robl ema de
%si gnaci $n. 3rans"orte * de l a di eta+
S!+in 1( # Mtodo Simplex Primal & l os al umnos a"render-n a resol ver l os model os de
Programaci $n 0i neal haci endo uso del al gori tmo si m"l e, "ri mal dando un i nter"retaci $n
admi ni strati va a l os resul tados * asi gn-ndol o un ti "o de sol uci $n+
S!+in 12 # El Problema ual ! El Mtodo Simplex ual & el al umno construi r- un
"robl ema dual a "arti r del "robl ema "ri mal bri ndando l os resul tados del dual a "arti r de l a
sol uci $n del Pri mal + %dem-s. a"render- el al gori tmo Si m"l e, 4ual como una al ternati va
de sol uci $n de "robl emas de P0 /ue se a' uste a l as condi ci ones de esta t1cni ca+
S!+in 13 # "nlisis de Sensibilidad. el al umno estar- en l a ca"aci dad de i nter"retar l os
resul tados de l a t1cni ca de "rogramaci $n l i neal . eval uando l as "osi bi l i dades el
i ncrementos o di smi nuci $n de sus recursos *5o uti l i dades 6costos7 res"etando l as
condi ci ones de facti bi l i dad * o"ti mi dad res"ecti vamente+
Con este m$dul o de autoa"rendi &a' e "retendo contri bui r en el cam"o "edag$gi co de l a
ense8an&a de l a i nvesti gaci $n de o"eraci ones de l os estudi antes de Ingeni era en Energa
de l a UNS * esta abi erta a cual /ui er sugerenci a o cri ti ca constructi va a fi n de segui r
me' orando * /ue es l a ra&$n de ser de todo "rofesi onal +++ PERFECCIONAMIENTO
CONTINUO+
El %utor+
IN4ICE
P-g+
Introducci$n9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 2
:ndice9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 ;
Sesin # $ Fundamentos Bsicos de Investigacin de Operaciones%%%%%%%%%%%%%%%%%%%%%%%%%&
4efiniciones de investigaci$n de o"eraciones999999999999999999999999999999999999999999999999999999999999<
Secuencia o"erativa de un estudio de investigaci$n de o"eraciones9999999999999999999999999999999!
Cam"os de a"licaci$n de la investigaci$n de o"eraciones+9999999999999999999999999999999999999999999=
31cnicas de investigaci$n de o"eraciones+999999999999999999999999999999999999999999999999999999999999999=
#odelos en Investigaci$n de )"eraciones9999999999999999999999999999999999999999999999999999999999999999>
%uto evaluaci$n9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 ?
Sesin ' $ Fundamentos de Programacin Lineal%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##
%ntecedentes hist$ricos de Programaci$n 0ineal+99999999999999999999999999999999999999999999999999999?2
4efiniciones de Programaci$n 0ineal+999999999999999999999999999999999999999999999999999999999999999999999 ?2
Elementos de un #odelo de Programaci$n 0ineal+9999999999999999999999999999999999999999999999999999?2
#odelo de Programaci$n 0ineal+999999999999999999999999999999999999999999999999999999999999999999999999999 ?2
Pro"iedades de la forma Est-ndar de un modelo de Programaci$n 0ineal+999999999999999999999?;
3i"os de @ariables de un modelo de Programaci$n 0ineal+99999999999999999999999999999999999999999?;
Formulaci$n * soluci$n a modelos de P0 "or el m1todo grafico+99999999999999999999999999999999999?;
%"licaciones de la Programaci$n 0ineal999999999999999999999999999999999999999999999999999999999999999999 ?>
El "roblema de asignaci$n99999999999999999999999999999999999999999999999999999999999999999999999999999999999 2
El "roblema del trans"orte99999999999999999999999999999999999999999999999999999999999999999999999999999999999 2;
El "roblema de la dieta999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 2<
%uto evaluaci$n9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 2=
Sesin ( $ Mtodo Simplex Primal %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% ')
Procedimiento del Mtodo Simplex Primal.%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&'
Solucin a un modelo de Maximi(acin con el mtodo simplex primal.% &$
Solucin a un modelo de Minimi(acin con el mtodo simplex primal.%%&&
)asos especiales de solucin del mtodo simplex.%%%%%%%%%%%%%%%%%%%%%%%%%%%&*
%utoevaluaci$n9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 ;A
Sesin * $ El Problema ual ! el Mtodo Simplex ual %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%(+
El Prolema !ual.%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&+
)ondiciones para derivar un !ual a partir de un Primal.%%%%%%%%%%%%%%%%%%%%&+
Mtodo Simplex !ual.% Procedimiento.%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*$
Solucin a Modelos de PL por el Mtodo Simplex !ual.%%%%%%%%%%%%%%%%%%%*$
%utoevaluaci$n9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 B;
Sesin & $ "nlisis de Sensibilidad %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% **
%n-lisis de Sensibilidad+99999999999999999999999999999999999999999999999999999999999999999999999999999999999999 BA
Estado de los Cecursos+99999999999999999999999999999999999999999999999999999999999999999999999999999999999999 BA
Precios 4uales+9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 BA
Cambio en la dis"onibilidad de los recursos+999999999999999999999999999999999999999999999999999999999999BA
Cambios en las Utilidades *5o costos marginales de la funci$n ob'etivo.----------------------------47
%utoevaluaci$n9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 A
Dibliografa9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 A2
U n i v e r s i d a d N a c i o n a l d e l S a n t a
F a c u l t a d d e I n g e n i e r a
E+cu!4a Aca-5mico P/o6!+iona4 -! In,!ni!/7a !n En!/,7a
SESION 1
FUNDAMENTOS BASICOS DE INVESTIGACION DE OPERACIONES
DURACIN#
?2 minutos
C A P A C I D A D G E N E R A L C A P A C I D A D G E N E R A L
%"lica correctamente los conce"tos generales de investigaci$n de o"eraciones en los "roblemas
"ro"ios de la es"ecialidad de ingeniera en energa ubic-ndolo en el conte,to de su realidad+
C A P A C I D A D E S T E R M I N A L E S C A P A C I D A D E S T E R M I N A L E S C O N T E N I D O C O N T E N I D O
?+ Elabora un conce"to de investigaci$n
de o"eraciones a "artir de las definiciones
dadas "or diversos estudiosos de la rama+
2+ Ceconoce los cam"os de a"licaci$n de
la investigaci$n de o"eraciones+
;+ Ceconoce las t1cnicas de investigaci$n
de o"eraciones a"licadas a diversas
em"resas del mundo+
B+ %"lica modelos matem-ticos en
"roblemas de investigaci$n de o"eraciones+
?+ 4efiniciones de investigaci$n de
o"eraciones+
,. Cam"os de a"licaci$n de la investigaci$n
de o"eraciones+
&. 31cnicas de investigaci$n de o"eraciones+
*. #odelos de Investigaci$n de o"eraciones+
Investigaci$n de )"eraciones Fundamentos D-sicos
INVESTIGACIN DE OPERACIONES
$. DE8INICIONES DE INVESTIGACIN DE OPERACIONES.
E0a I+)+ "uede describirse como un enfo/ue cientfico de la toma de decisiones /ue re/uiere la
o"eraci$n de sistemas organi&acionesF+
Hiller y Lieberman
E0a I+)+ com"rende los m1todos * modelos de matem-ticas a"licadas "ara resolver "roblemas de
o"eraciones com"le'asF+
,omisin Presidencial sobre Seguridad de la
"viacin de los EE-- de .orteamrica/
-La I.O. es la aplicacin de mtodos cient./icos0 tcnicas " 1erramientas a prolemas
2ue involucran las operaciones de sistemas adems de proveer a stos0 de soluciones
ptimas en los prolemas sore control de sus operaciones3.
,0urc0man1 "c2o33 ! "rno33
E0a I+)+ com"rende la a"licaci$n del m1todo cientfico al estudio de organi&aciones o actividades
grandes * com"le'asF
,once4o .acional de Investigacin de 5ran Breta6a
ESe define la I+)+ como la a"licaci$n del m1todo cientfico al an-lisis * soluci$n de "roblemas de
decisi$n gerencialF
7urban ! Meredit0
ESe utili&a a/u el termino I+)+ como el an-lisis del uso de los modelos matem-ticos como un au,iliar
en el "roceso de la toma de decisionesF
Bu33a ! !er
Tomado del material de estudio del curso Tcnicas de Investigacin Operativa de la Maestra en Ingeniera de
!istemas de la escuela de Post "rado de la Universidad de #ima$
Ingeniera en Energa P-g+ ! Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos D-sicos
SECUENCI% )PEC%3I@% 4E UN ES3U4I) 4E IN@ES3IG%CIHN 4E )PEC%CI)NES+
Tomado del material de estudio del curso Tcnicas de Investigacin Operativa de la Maestra en Ingeniera de
!istemas de la escuela de Post "rado de la Universidad de #ima$
Ingeniera en Energa P-g+ = Ing+ Carlos E+ @ega #oreno
SISTEM
A
8ORMULACION DEL
PRO9LEMA
CONSTRUCCIN
DEL MODELO
RECOLECCION DE
DATOS
SOLUCION DEL
MODELO
VALIDACIN DEL
MODELO
IMPLEMENTACION
CONTROLES SO9RE
LA SOLUCION
INTERPRETACIN
DE RESULTADOS
AN:LISIS DE
RESULTADOS
Investigaci$n de )"eraciones Fundamentos D-sicos
2+ CAMPOS DE APLICACIN DE LA INVESTIGACIN DE
OPERACIONES.
0a investigaci$n de o"eraciones aborda temas /ue res"onde a "reguntas /ue se formulan a
continuaci$n(
Cu-l es la forma m-s eficiente de asignar ciertos recursos escasos "ara conseguir la m-s alta tasa
de retornoI JCu-l es la me'or manera de asignar rutas a una flotilla de trans"orte de bienes /ue
deben ser colocados en bodegas de distribuidores "ara /ue los costos sean m-s ba'osI JCu-ntas
ventanillas deben colocarse en un banco en las horas normales * en las horas * das "ico "ara /ue
los clientes no se deses"eren * se retiren al banco /ue est- cru&ando la calle 6com"etencia7I

JCu-ntas ca'as registradoras debe habilitar un su"ermercado "ara /ue el largo de las colas no
entor"e&can la circulaci$n de los clientes /ue an est-n com"rando * de los traba'adores /ue
colocan mercadera. eti/uetan * dan atenci$n al "blicoI J4e /u1 manera debe asignarse un
"resu"uesto en una industria 6o en un sector de la economa de un "as7. "ara /ue se satisfaga la
demanda interna * e,terna del bien o servicio /ue "roduceI

JCu-l ser- la demanda de lneas telef$nicas "ara el a8o 2?. teniendo en cuenta el crecimiento
natural de la "oblaci$n. el cambio de sus h-bitos. la "roducci$n. el nmero de "rofesionales.
escuelas. comercios. etc1tera. /ue habr-n en ese entoncesI JSer- "osible hacer "redicciones
6a"ro,imadas "or su"uesto7 de cu-ntas escuelas. comercios. "rofesionales. etc1tera. habr- en el
a8o 2?I . etc+ Es mu* o"ortuno "or/ue es en estos casos donde los es"ecialistas en esta
disci"lina "ueden a"o*ar a los dem-s+
Como se "odr- notar el cam"o de la investigaci$n de o"eraci$n es diverso( se "uede a"licar en
cual/uier %ctividad Kumana "ero "rimordialmente en la %dministraci$n. economa. industria e
Ingeniera. siem"re buscando o"timi&ar sus recursos+
&. T;CNICAS DE INVESTIGACIN DE OPERACIONES.
Entre la t1cnicas mas utili&adas de investigaci$n de o"eraciones "odemos citar lo siguiente(
P/o,/amacin Lin!a4 < En"!/a.# Consist n !o"#$%a" &"ob%#as n t'"#inos (
#o(%os #at#)ti*os *on($*i(os a #a+i#i,a" o #ini#i,a" %os bn!i*ios o *ostos-
La &"o."a#a*i/n %ina% 0a"ia $n tanto ( %a &"o."a#a*i/n nt"a n "s&*to a %a
t'*ni*a &a"a n*ont"a" %os "s$%ta(os n !$n*i/n ( %os 0a%o"s 1$ as$#-
P/o,/amacin Din=mica.> 0a "rogramaci$n din-mica se utili&a tanto en "roblemas lineales como no
lineales+ Es til "ara resolver un "roblema donde se deben tomar una serie de decisiones
interrelacionadas+ % diferencia de la Programaci$n 0ineal la "rogramaci$n din-mica no tiene
formulaci$n matem-tica est-ndar+ Se trata de un enfo/ue de ti"o general "ara la soluci$n de
"roblemas. * las ecuaciones se derivan de las condiciones individuales de los mismos+
Ingeniera en Energa P-g+ > Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos D-sicos
P/o,/amacin < !*a4uacin -! ./o<!c"o+ con PERT ? CPM.2 Esta t1cnica "ara la "lanificaci$n de
"ro*ectos es un instrumento gerencial "or e,celencia. *a /ue "ermite al e'ecutivo "lanear *
mantener un control mu* "reciso durante la e'ecuci$n de los mismos+
T!o/7a -! In*!n"a/io+.> s *"a $n in0nta"io *$an(o % 0o%$#n ( #at"ia%s3 &a"ts
o bins t"#ina(os 1$ s "*ib s #a4o" 1$ % 0o%$#n ( %os #is#os 1$ s
(ist"ib$45 % in0nta"io s a.ota *$an(o %a (ist"ib$*i/n s #a4o" 1$ %a "*&*i/n
( #at"ia%s- La to"6a ( in0nta"ios s ((i*a a st$(ia" (i0"sos #o(%os (
a(#inist"a*i/n ( in0nta"ios ( ta% !o"#a 1$ nos &"#ita #antn" "*$"sos
(is&onib%s n*sa"ios sin in*$""i" n *ostos *$an(o s$*(a s$ !a%tant o $n +*so-
Ent" 0a"ios #'to(os 1$ nos &"#itn tn" $n in0nta"io o&ti#o nt" %%os
tn#os2 C%asi!i*a*i/n ABC3 #o(%o JUST IN TIME 7 JIT 83 Mo(%o ( P%ana*i/n
( R1$"i#intos ( Mat"ia%s 7MRP83 Mo(%o EO9 *on (#an(a
(t"#in6sti*a3 t*-
T!o/7a -! D!ci+ion!+.> *a(a $no ( nosot"os si#&" to#a#os (*isions
in!%$n*ia(os &o" (i0"sos !a*to"s int"nos o +t"nos &$(in(o s" % "s$%ta(o (
stas (*isions !a0o"ab% o (s!a0o"ab%- En a%.$nos *asos %os "s$%ta(os ( %as
(*isions son &"0isib%s &"o ot"os *asos +ist $na ."an in*"ti($#b"- La to"6a
( (*isions s basa n % st$(io ( %a to#a ( (*isions :a*in(o $so ( %as
&"obabi%i(a(s basa(os n in!o"#a*ions &"0ias ( ta% !o"#a 1$ %as &osibi%i(a(s
( a*"ta" n $na (*isi/n san *a%*$%a(as &"0ia#nt- A%.$nas ( %as t'*ni*as
son2 to"6a ( BA;ES3 % *"it"io M<NIMAX3 MAXIMIN3 M=XIMAX3 t*-
T!o/7a -! Co4a+.> Las *o%as s $na &a%ab"a *o#>n n n$st"a 0i(a &o" j#&%o si
1$"#os sa*a" % (in"o ( $n *aj"o a$to#)ti*o3 *$an(o 0a#os a atn("nos a
$n :os&ita%3 #a1$inas (s*o#&$stas 1$ s&"an s" "&a"a(as3 t* to(o sto t"a
*o#o *ons*$n*ia in*o#o(i(a( 4 *ostos in#"sos n % :*:o ( "a%i,a" %as
*o%as- Esta to"6a s basa n %abo"a" *i"tas t'*ni*as n "($*i" %as #o%stias
0o%0in(o #as !i*int % sist#a 4 &o" n( %a "($**i/n ( %os *ostos-
Ingeniera en Energa P-g+ ? Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos D-sicos
T!o/7a -! Ju!,o+.> consiste en ra&onamientos circulares. los cuales no "ueden ser evitados al
considerar cuestiones estrat1gicas+ Por naturale&a. a los humanos no se les va mu* bien al "ensar
sobre los "roblemas de las relaciones estrat1gicas. "ues generalmente la soluci$n es la l$gica a la
inversa+
En la 3eora de Luegos la intuici$n no es mu* fiable en situaciones estrat1gicas. ra&$n "or la /ue se
debe entrenar tomando en consideraci$n e'em"los instructivos. sin necesidad /ue los mismos sean
reales+
0a 3eora de Luegos actualmente tiene muchas a"licaciones. sin embargo. la economa es el
"rinci"al cliente "ara las ideas "roducidas "or los es"ecialistas en 3eora de Luego+ Entre las
disci"linas donde ha* a"licaci$n de la 3eora de Luegos tenemos( 0a economa. la ciencia "oltica. la
biologa * la filosofa+
*. MODELOS EN INVESTIGACIN DE OPERACIONES.
Un modelo es una re"resentaci$n de la realidad como un "roducto de an-lisis "ara efectos de su
estudio+
Ti.o+ -! Mo-!4o+#
o Mo-!4o Icnico# Es *on*"to3 "&"snta*i/n ( $n objto ( %a 0i(a "a%
7!oto."a!6a3 #a1$ta8-
o Mo-!4o Sim@4ico# Una *$"0a ( (#an(a n *ono#6a-
o Mo-!4o Ma"!m="ico+# Las *$a*ions n st &$nto s &"o&on %a :i&/tsis ( 1$
% #o(%o s %a "&"snta*i/n "a% ( %a sit$a*i/n &"ob%#)ti*a-
Est ti&o ( #o(%o s % 1$ :a* $so %a in0sti.a*i/n ( o&"a*ions-
Ingeniera en Energa P-g+ ?? Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos D-sicos
AUTOEVALUACION
4esarrollo Individual
$4 Escribir un conce"to de investigaci$n de o"eraciones+
,4 E,"li/ue mediante un e'em"lo la secuencia de "asos de un estudio de investigaci$n de
o"eraciones+
&4 Elaborar un cuadro resumen de las t1cnicas de investigaci$n de o"eraciones+
*4 E,"li/ue mediante un e'em"lo ; t1cnicas de investigaci$n de o"eraciones+
54 Escriba un conce"to de modelo * brinde e'em"los de los ti"os de modelos+
TRA9AJO GRUPAL# Fo"#a" ."$&os ( ? a%$#nos in0sti.$ %os si.$ints t#as2
o %ntecedentes hist$ricos de la investigaci$n de o"eraciones+
o Investigar en /ue -reas de su es"ecialidad se han a"licado la investigaci$n de o"eraciones+
Pre"arar un informe gru"al * las dia"ositivas "ara la e,"osici$n en la siguiente clase+
Ingeniera en Energa P-g+ ?2 Ing+ Carlos E+ @ega #oreno
U n i v e r s i d a d N a c i o n a l d e l S a n t a
F a c u l t a d d e I n g e n i e r a
E+cu!4a Aca-5mico P/o6!+iona4 -! In,!ni!/7a !n En!/,7a
SESION @
FUN4%#EN3)S 4E PC)GC%#%CIHN 0INE%0
DURACIN#
?= minutos
C A P A C I D A D G E N E R A L C A P A C I D A D G E N E R A L
Cesuelve "roblemas de "rogramaci$n lineal a"licando correctamente los fundamentos te$ricos de
esta disci"lina en la soluci$n de "roblemas em"resariales relacionados con la o"timi&aci$n de los
"rocesos de las -reas res"etivas+
C A P A C I D A D E S T E R M I N A L E S C A P A C I D A D E S T E R M I N A L E S C O N T E N I D O C O N T E N I D O
?+ Conte,tuali&a en el tiem"o * es"acio a la
Programaci$n 0ineal+
2+ Elabora un conce"to de Programaci$n
0ineal+
;+ Identifica los elementos de un modelo de
Programaci$n 0ineal+
B+ Ceconoce * com"ara los modelos de
Programaci$n 0ineal+
A+ %sume las "ro"iedades de la forma
est-ndar de un modelo de Programaci$n
0ineal en la soluci$n de modelos+
<+ Clasifica las variables de un modelo de
Programaci$n 0ineal segn el ti"o de
restricci$n+
!+ Elabora * resuelve "or el m1todo grafico
modelos de Programaci$n 0ineal+
=+ Cesuelve "roblemas de trans"orte *
asignaci$n de recursos+
?+ %ntecedentes hist$ricos de Programaci$n
0ineal+
2+ 4efiniciones de Programaci$n 0ineal+
;+ Elementos de un #odelo de Programaci$n
0ineal+
B+ #odelos de Programaci$n 0ineal+
A+ Pro"iedades de la forma Est-ndar de un
modelo de Programaci$n 0ineal+
<+ 3i"os de @ariables de un modelo de
Programaci$n 0ineal+
!+ Formulaci$n * soluci$n a modelos de P0 "or
el m1todo grafico+
=+ Problemas de trans"orte. %signaci$n de
recursos * 4ieta+
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
PROGRAACIN LINEAL
ANTECEDENTES AISTORICOS.
4ebido al 1,ito obtenido en las cam"a8as de la segunda guerra mundial. entonces. en la d1cada de
?>A se usa en la industria. los negocios * el gobierno+
4io origen a las carreras como ingeniera mec-nica. /umica e Industrial+
Inglaterra dio origen a esta disci"lina * a los EEUU se le atribu*e el r-"ido crecimiento gracias al
m1todo sim"le, desarrollado en ?>B! "or G!o/,! Dan"zin,+ )tras herramientas de I) son P0. P+
4in-mica. 0neas de Es"era * teoras de inventario hasta antes de terminar la d1cada de ?>A
+
DE8INICIN DE PROGRAMACIN LINEAL.
Es una t1cnica matem-tica de an-lisis /ue "ermite determinar cual es la asignaci$n m-s eficiente de los
recursos limitados en actividades /ue desarrolla la em"resa con el "ro"$sito de o"timi&ar los ob'etivos
de la organi&aci$n. esto es. ma,imi&ar beneficios o minimi&ar costos+
ELEMENTOS DE UN MODELO DE PROGRAMACIN LINEAL.
VARIA9LES DE DECISIN#
Inc$gnitas del #odelo 6M?. M2. M;. +++ . Mn7
PARAMETROS# @ariables controlables del sistema+ 6 ai' 7
8UNCION O9JETIVO # #a,imi&aci$n o #inimi&aci$n+ 6 #a, No+ H #in No+ 7
RESTRICCIONES( E,"resadas como ecuaciones restrictivas. re"resentan los recursos limites del
sistema+
REGIN 8ACTI9LE. Son el con'unto de valores de %i /ue verifican todas * cada una de las
restricciones+ 3odo "unto de esa regi$n "uede ser soluci$n del "roblema2 todo "unto no
"erteneciente a ese con'unto no "uede ser soluci$n+
La +o4ucin ."ima -!4 ./o@4!ma ser- un "ar de valores 6Ma. Mb7 del con'unto factible /ue haga /ue
f6Ma&%'7 tome el valor m-,imo o mnimo+
MODELO DE PROGRAMACIN LINEAL
6#a,imi&ar o #inimi&ar7 N
o
O C
?
M
?
P C
2
M
2
P+++P C
n9?
M
n9?
P C
n
M
n
Su'eto a(
a
??
M
?
P a
?2
M
2
P +++ P a
?'
M
'
P + + + P a
?n
M
n
6Q O R 7 b
?
a
2?
M
?
P a
22
M
2
P +++ P a
2'
M
'
P + + + P a
2n
M
n
6Q O R 7 b
2
( (
a
i?
M
?
P a
i2
M
2
P +++ P a
i'
M
'
P + + + P a
in
M
n
6Q O R 7 b
i
( (
a
m?
M
?
P a
m2
M
2
P +++ P a
m'
M
'
P + + + P a
mn
M
n
6Q O R 7 b
m
Ingeniera en Energa P-g+ ?B Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
M
'
RO 6 ' O ?.2.;. + + + . n 2 i O ?. 2. ;. + + +. m 7
En G!n!/a4#

PROPIEDADES DE LA 8ORMA DE PL ESTANDAR
3odas las restricciones son ecuaciones 6con los segundos miembros no negativos si el modelo se
soluciona "or medio del m1todo sim"le, "rimal+
3odas las variables son no negativas+
0a funci$n ob'etivo "uede ser la ma,imi&aci$n o la minimi&aci$n+
TIPOS DE VARIA9LES EN UN MODELO DE PL
Si la restricci$n es de la forma entonces se suma una VARIA9LE DE AOLGURA Si
Si la restricci$n es de la forma entonces se agrega una VARIA9LE DE EBCESO > Si
Va/ia@4!+ A/"i6icia4!+ CAiD ( Kace las veces de una variable de holgura en restricciones de la forma O
Va/ia@4!+ No 9=+ica+# Son a/uellas variables /ue tienen valor igual a cero+
Va/ia@4!+ 9=+ica+# Son a/uellos /ue cu*o valor son distintos de cero+ Si son "ositivos se dicen /ue
son @ariables D-sicas Factibles+
Va/ia@4! I//!+"/ic"a 6o no restringida7 ( *i "uede re"resentarse en t1rminos de dos variables no
negativas mediante la sustituci$n de(
SI O SIT SITT SIT. SITT
Solo una de las dos variables "uede tomar un valor "ositivo. Es decir(
Si SITR . entonces. SITTO * viceversa+
Si SI 6irrestricta7 re"resenta holgura * e,ceso. entonces(
SIT es Kolgura * SITT es E,ceso+
8ORMULACION E SOLUCION DE MODELOS DE PROGRAMACIN LINEAL.
8ORMULACION DE UN MODELO DE MABIMIZACIN.
P/o@4!ma NF 1%
En una urbani&aci$n se van a construir casas de dos ti"os( % * D+ 0a em"resa constructora dis"one "ara
ello de un m-,imo de ?= millones de "tas. siendo el coste de cada ti"o de casa de ; * 2 millones
Ingeniera en Energa P-g+ ?A Ing+ Carlos E+ @ega #oreno
Maximizacin o Minimizacin

=
=
n
J
J j o
X C Z
$
Su!"o a#

=
=
n
j
i j ij
b X a
$
i$ %& ' & ( & . . . & m
$ %& '& (& . . . & n
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
res"ectivamente+ El %*untamiento e,ige /ue el nmero total de casas no sea su"erior a =+ Sabiendo
/ue el beneficio obtenido "or la venta de una casa de ti"o % es de B millones * de ; millones "or una de
ti"o D Jcu-ntas casas deben construirse de cada ti"o "ara obtener el m-,imo beneficioI
So4ucin#
Ca"ital a invertir
6 millones de "tas+7
4emanda del #ercado
6unidades7
Utilidades
6millones "tas7
3i"o % 6M?7 ; ? B
3i"o D 6M27 2 ? ;
4is"onibilidad ?= =
El modelo de "rogramaci$n lineal es el siguiente(
#a,imi&ar N O BM? P ;M2
Su'eto a(
;M? P 2M2 ?= 6Ca"ital dis"onible7
M? P M2 = 64emanda del mercado7
M? . M2
#a solucin se dar( por el mtodo gra)ico m(s adelante$
E!/cicio NG 1%
0a f-brica 0% #UN4I%0 S+%+. constru*e mesas * sillas de madera+ El "recio de venta al "blico de una
mesa es de S5+ 2! * el de una silla S5+?? 0% #UN4I%0 S+%+ estima /ue fabricar una mesa su"one un
gasto de S5+ ? de materias "rimas * de S5+ ?B de costos laborales+ Fabricar una silla e,ige S5+ B de
materias "rimas * S5+ A de costos laborales+ 0a construcci$n de ambos ti"os de muebles re/uiere un
traba'o "revio de car"intera * un "roceso final de acabado 6"intura. revisi$n de las "ie&as fabricadas.
em"a/uetado. etc+7+ Para fabricar una mesa se necesita ? hora de car"intera * 2 horas de "roceso final
de acabado+ Una silla necesita ? hora de car"intera * ? hora "ara el "roceso de acabado+ 0% #UN4I%0
S+%+ no tiene "roblemas de abastecimiento de materias "rimas ni de los costos laborales. "ero s$lo
"uede contar semanalmente con un m-,imo de = horas de car"intera * un m-,imo de ? horas "ara
los traba'os de acabado+ Por e,igencias del mercado. 0% #UN4I%0 S+%+ fabrica. como m-,imo. B
mesas a la semana+ No ocurre as con las sillas. "ara los /ue no ha* ningn ti"o de restricci$n en cuanto
al nmero de unidades fabricadas+
4eterminar el nmero de mesas * de sillas /ue semanalmente deber- fabricar la em"resa "ara
ma,imi&ar sus beneficios+ Formular el #odelo de Programaci$n 0ineal+
Ingeniera en Energa P-g+ ?< Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
8ORMULACION DE UN MODELO DE MINIMIZACIN.
PRO9LEMA NG 1'
Una cam"a8a "ara "romocionar una marca de "roductos l-cteos se basa en el re"arto gratuito de
*ogures con sabor a lim$n o a fresa+ Se decide re"artir al menos ;+ *ogures+ Cada *ogurt de lim$n
necesita "ara su elaboraci$n .A gr+ de un "roducto de fermentaci$n * cada *ogurt de fresa necesita .2
gr+ de ese mismo "roducto+ Se dis"one de > Ugs+ de ese "roducto "ara fermentaci$n+ El coste de
"roducci$n de un *ogurt de fresa es el doble /ue el de un *ogurt de lim$n+ JCu-ntos *ogures de cada
ti"o se deben "roducir "ara /ue el costo de la cam"a8a sea mnimoI
So4ucin#
Promoci$n
6Unidades7
Producto Fermentaci$n
6gr+7
Costo de Producci$n
Unidades monetarias 5 unidad
Sogurt de 0im$n
6M?7
? +A ?
Sogurt de Fresa
6M27
? +2 2
4emanda o
dis"onibilidad
; >
0uego del #odelo de Programaci$n 0ineal ser-
#inimi&ar N O M? P 2M2
Su'eto a(
M? P M2 ; 6Unidades Sogurt7
+AM? P +2M2 > 6Productos de fermentaci$n7
M? . M2
#a solucin se dar( por el mtodo gra)ico m(s adelante$
E!/cicio '#
En una gran'a de "ollos se da una dieta E "ara engordarF con una com"osici$n mnima de ?A unidades
de una sustancia % * otras ?A de una sustancia D+ En el mercado s$lo se encuentran dos clases de
com"uestos( el ti"o M con una com"osici$n de una unidad de % * cinco de D. * el ti"o S. con una
com"osici$n de cinco unidades de % * una de D+ El "recio del ti"o M es de ? "esetas * el del ti"o S
es de ; "esetas+ Se "regunta(
JVu1 cantidades se han de com"rar de cada ti"o "ara cubrir las necesidades con un coste mnimoI+
Formular el #odelo de Programaci$n 0ineal+
Ingeniera en Energa P-g+ ?! Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
SOLUCION POR EL METODO GRA8ICO.
Mo-!4o -! Maximizacin# considerando el modelo del "roblema ?
#a,imi&ar N O BM? P ;M2
Su'eto a(
;M? P 2M2 ?= 6Ca"ital dis"onible7
M? P M2 = 64emanda del mercado7
M? . M2
Ceali&ando las o"eraciones algebraicas "ara obtener los valores de M? * M2 en cada una de las
restricciones(
En 4a /!+"/iccin % CC%D#
Si M? O . entonces. M2 O> 0uego P?6M?.M27 O P?6.>7 * N? O B67P;6>7 O 2!
Si B' $ 1 & !n"onc!+& B% $H1 Lu!,o P'CB%&B'D $ P'CH1&1D < Z' $ 2CH1DI(C1D $ '21
P2 si forma "arte de la soluci$n+
En 4a /!+"/iccin ' CC'D#
Si B% $ 1 & !n"onc!+& B' $J1 Lu!,o P(CB%&B'D $ P(C1&J1D < Z( $ 2C1DI(CJ1D $ '21
Si M2 O . entonces. M? O= 0uego PB6M?.M27 O PB6=.7 * NB O B6=7P;67 O ;2
P; si forma "arte de la soluci$n+
Ca4cu4an-o !4 .un"o CRD -on-! +! in"!/c!."an 4a+ -o+ /!+"/iccion!+#
Cesolviendo simult-neamente las dos ecuaciones+
;M? P 2M2 O ?=
9;M? P 9;M2 O 92B
>%1B' $ > H11
B' $ H1
0uego( B% $ '1
PC6M?.M27 O PC62.<7
Entonces( NC O B627 P ;6<7
ZR $ 'H1
Por lo tanto la soluci$n o"tima esta en el "unto C 6Por ser un "roblema de ma,imi&aci$n7
%/u la N se vuelve el ma*or "osible+
B% $ '1
B' $ H1
ZR $ 'H1
Se tiene la siguiente grafica(
Ingeniera en Energa P-g+ ?= Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
Interpretacin "dministrativa$
0a Em"resa Constructora debe construir 2 * < casas de ti"o % * ti"o D res"ectivamente "ara obtener
la m-,ima utilidad "osible /ue re"resenta a 2< millones de "tas+ ba'o las condiciones de dis"onibilidad
de recursos financieros * demanda del mercado+
E!/cicio (# 4ar soluci$n con el #1todo Gr-fico al e'ercicio ? * dar una inter"retaci$n administrativa al
resultado+
R!+.u!+"a#
#esas O 2 unidades+
Sillas O < unidades+
Utilidad #-,ima O S5+ ?=
Mo-!4o -! Minimizacin# considerando el modelo del "roblema 2
#inimi&ar N O M? P 2M2
Su'eto a(
M? P M2 ; 6Unidades Sogurt7
+AM? P +2M2 > 6Productos de fermentaci$n7
M? . M2
Ceali&ando las o"eraciones algebraicas "ara obtener los valores de M? * M2 en cada una de las
restricciones(
Ingeniera en Energa P-g+ ?> Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
En 4a /!+"/iccin % CC%D#
Si B% $ 1&!n"onc!+& B' $(1111 Lu!,o P%CB%&B'D $ P%C1&(1111D < Z%$ %C1DI'C(1111D$H1111
Si M2 O .entonces. M? O; 0uego P26M?.M27 O P26;.7 * N2O ?6;7P267O;
P? si forma "arte de la soluci$n+
En 4a /!+"/iccin ' CC'D#
Si B% $ 1 &!n"onc!+& B' $23111 Lu!,o P(CB%&B'D $ P(C1&23111D < Z($%C1DI'C23111D $ K1111
Si M2 O .entonces. M? O?= 0uego PB6M?.M27 O PB6?=.7 * NB O ?6?=7P267 O ?=
P; si forma "arte de la soluci$n+
Ca4cu4an-o !4 .un"o CRD -on-! +! in"!/c!."an 4a+ -o+ /!+"/iccion!+#
Cesolviendo simult-neamente las dos ecuaciones+
M? P M2 O ;
9M? 9 +BM2 O 9?=
1.HB' $ %'111
B' $ '1111
0uego( B% $ %1111
PC6M?.M27 O PC6?.27
Entonces( NC O ?6?7 P 2627
ZR $ 31111
Por lo tanto la soluci$n o"tima esta en el "unto C 6Por ser un "roblema de minimi&aci$n7
%/u la N se vuelve el mnimo "osible+
B% $ %1111
B' $ '1111
ZR $ 31111
Se tiene la siguiente grafica(
Ingeniera en Energa P-g+ 2 Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
Interpretacin administrativa$
% fin de minimi&ar los costos de "roducci$n en la fabricaci$n de *ogurt con sabor a lim$n o fresa /ue se
"retende "romocionar en la cam"a8a se recomienda "roducir ? * 2 unidades de *ogures
de lim$n * fresa res"ectivamente obteniendo un costo mnimo total de A unidades monetarias ba'o
las condiciones mnimas de demanda en la "romoci$n * los insumos de "roductos de fermentaci$n
dis"onibles+

E!/cicio 2# 4ar soluci$n con el #1todo Gr-fico al e'ercicio 2 * dar una inter"retaci$n administrativa al
resultado+
R!+.u!+"a#
3i"o M O 2+A unidades+
3i"o S O 2+A unidades+
Costo #nimo O ? "tas+
APLICACIONES DE LA PROGRAMACIN LINEAL
%un/ue surgi$ como a"licaci$n a cuestiones de car-cter logstico * militar. es la industria * la economa
donde. "osteriormente ha encontrado sus a"licaciones m-s im"ortantes+
%s. "or e'em"lo. la Programaci$n 0ineal "ermite resolver "roblemas de me&clas. nutrici$n de animales.
distribuci$n de factoras. afectaci$n de "ersonal a distintos "uestos de traba'o. almacena'e. "lanes de
Ingeniera en Energa P-g+ 2? Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
"roducci$n. escalonamiento de la fabricaci$n. "roblemas de circulaci$n. "lanes de o"timi&aci$n de
sem-foros. estudios de comunicaciones internas. etc+
@eamos algunas de las a"licaciones m-s im"ortantes(
EL PRO9LEMA DE ASIGNACIN.
Est &"ob%#a a(#inist"ati0o *onsist n *o%o*a" # "*$"sos 7&"sona% $ objtos8 a n
ta"as- Po" j#&%o3 $na #&"sa &$( asi.na" /&ti#a#nt s$s # #&%a(os a n
)"as ( %a #&"sa tnin(o n *$nta % "n(i#into (% #&%a(o- A1$6 s &$(
#a+i#i,a" % "n(i#into- Po" ot"o %a(o s &$( #ini#i,a" %os *ostos aso*ia(os 1$
tin % :*:o ( asi.na" $n #&%a(o a $n (t"#ina(o (&a"ta#nto-

8E,-8SO
7"8E"S
3? 32 3; + + +
3
n
R!
C
!!
C
!"
C
!#
+ + +
C
!n
R"
C
"!
C
""
C
"#
+ + +
C
"n
R#
C
#!
C
#"
C
##
+ + +
C
#n
. . . . . . . . . . . . . . . . . .
Cm
C
m!
C
m"
C
m#
+ + +
C
mn
P/oc!-imi!n"o#
Ca+o minimizacin.
$. 4eterminar el menor costo "ara cada una de las filas+
,. Cestar con ese valor a los dem-s costos de la fila+
&. Kacer lo mismo a nivel de columnas si es /ue alguna no se halla cubierto con ceros * restar con ese
valor a los dem-s elementos de la columna com"rometida+
*. 3ra&ar el menor numero de rectas /ue inclu*a la ma*or cantidad de ceros+ Si el numero de rectas es
igual al numero de filas entonces se habr- llegado a la soluci$n o"tima+ Ir al "aso !+
5. Si no es soluci$n $"tima. en las celdas no cubiertas. seleccionar el menor valor de las celdas * restar
de los dem-s * adicionar este valor a/uellas celdas /ue forman "arte de la intersecci$n de dos
rectas 6no a/uellos /ue sean ceros7+
6. Cegresar al "aso B+
+. Para obtener el costo em"iece asignando a las celdas cubiertas con ceros los valores originales
dados en la matri& inicial+ Em"iece este "rocedimiento con a/uellas filas con el mnimo numero de
ceros+
Caso #a,imi&aci$n(
Seleccionar los valores mas altos de las filas * columnas * seguir los "asos dados anteriormente+
Ingeniera en Energa P-g+ 22 Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
P/o@4!ma# Ca+o Com.aL7a JAV.
0a gerencia general /ue se encuentra en Dogot- ha decidido /ue cada uno de los B vice"residentes
visite una de las B "lantas de la com"a8a ubicadas en diferentes ciudades+
0a gerencia em"ie&a "or estimar los costos /ue re"resentar- a la com"a8a el envo de cada
vice"residente a cada "lanta+ Con esos costos el gerente "uede evaluar cual/uier designaci$n "articular
con base en la siguiente matri& de costos(
P0%N3%
9I,EP8ESIE.7E # ' ( *
Finan&as 6F7 2B ? 2? ??
#ercadeo 6#7 ?B 22 ? ?A
)"eraciones 6)7 ?A ?! 2 ?>
Personal 6P7 ?? ?> ?B ?;
Establecer el "lan de asignaci$n a mnimo costo+
So4ucin#
Paso ?(
9I,EP8ESIE.7E # ' ( * M7nimo
Finan&as 6F7 2B ? 2? ?? ?
#ercadeo 6#7 ?B 22 ? ?A ?
)"eraciones 6)7 ?A ?! 2 ?> ?A
Personal 6P7 ?? ?> ?B ?; ??
Paso 2(
9I,EP8ESIE.7E # ' ( * M7nimo
Finan&as 6F7 ?B ?? * ?
#ercadeo 6#7 B ?2 + ?
)"eraciones 6)7 2 A , ?A
Personal 6P7 = ; - ??
Paso ;(
9I,EP8ESIE.7E # ' ( *
Finan&as 6F7 ?B ?? .
#ercadeo 6#7 B ?2 ,
)"eraciones 6)7 2 A /
Personal 6P7 = ; #
M7nimo 9 9 9 *
Ingeniera en Energa P-g+ 2; Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
Paso B( 0as rectas /ue inclu*en la ma*or cantidad de ceros 627 son la columna ? * la fila de Finan&as+
Como "iden el mnimo numero de rectas se "uede escoger arbitrariamente cual/uiera de ellas+
Escogemos la columna ?+
9I,EP8ESIE.7E # ' ( *
Finan&as 6F7 ?B ?? .
#ercadeo 6#7 B ?2 ,
)"eraciones 6)7 2 A /
Personal 6P7 = ; #
Paso A( El menor valor de las celdas es el numero ? /ue se encuentra en la celda 6B.P7+ 0uego se
adiciona * resta segn corres"onda as(
9I,EP8ESIE.7E # ' ( *
Finan&as 6F7 ?BP? ??P?
#ercadeo 6#7 B ?29? B9?
)"eraciones 6)7 29? A9? ;9?
Personal 6P7 =9? ;9? %>%
Vuedando la siguiente tabla(
9I,EP8ESIE.7E # ' ( *
Finan&as 6F7 ?A ?2
#ercadeo 6#7 B ?? ;
)"eraciones 6)7 ? B 2
Personal 6P7 ! 2
Paso <(
9I,EP8ESIE.7E # ' ( *
Finan&as 6F7 ?A ?2
#ercadeo 6#7 B ?? ;
)"eraciones 6)7 ? B 2
Personal 6P7 ! 2
Paso +7
)omo el numero de rectas es igual al numero de /ilas entonces otenemos el
costo m.nimo.
9I,EP8ESIE.7E # ' ( *
Finan&as 6F7 ?A 1 ?2
#ercadeo 6#7 B ?? 1 ;
)"eraciones 6)7 1 ? B 2
Ingeniera en Energa P-g+ 2B Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
Personal 6P7 ! 2 1
0uego la asignaci$n /ueda de la siguiente manera
9I,EP8ESIE.7E P4an"a Co+"o
CMD
Finan&as 6F7 2 ?
#ercadeo 6#7 ; ?
)"eraciones 6)7 ? ?A
Personal 6P7 B ?;
3otal B=
EL PRO9LEMA DEL TRANSPORTE.
Est &"ob%#a *onsist n *o%o*a" n 0a"ios (stinos %as $ni(a(s sit$a(as n 0a"ios
o"6.ns3 n ta% !o"#a 1$ %a *o%a*i/n sa /&ti#a 7"($*i" *ostos o #a+i#i,a" %a
.anan*ia8-
O8I5E.ES
ES7I.OS S-MI.IS78
O
:OFE87";
? 2 ; + + + n
)?
C
!!
C
!"
C
!#
+ + +
C
!n
S
!
O" C
"!
C
""
C
"#
+ + +
C
"n
S2
O# C
#!
C
#"
C
##
+ + +
C
#n
S;
. . . . . . . . . . . . . . . . . .
+ + +
)m
C
m!
C
m"
C
m#
+ + +
C
mn
S
m
DEAND
A
4?
D
"
4
#
+ + +
4
n
Total

P/oc!-imi!n"o#
$. )btener las "enali&aciones restando el menor costo de cada fila o columna de su inmediato su"erior+
,. Seleccionar la fila o columna con ma*or "enali&aci$n * ubicar su menor costo+
&. )btener el menor valor entre la oferta * demanda en la intersecci$n encontrada en el "aso anterior *
restarlo del otro+
*. Eliminar a/uella fila o columna con menor oferta o demanda+ Cegresar al "aso ? hasta *a no se
"ueda hacer mas reducciones+
5. 0uego /ue se ha obtenido la "rimera soluci$n b-sica validar el resultado mediante la t1cnica de los
signos 6#1todo del eslab$n7+
Ingeniera en Energa P-g+ 2A Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
6. Para evaluar los resultados asignar un signo "ositivo 6 P 7 a la celda vaca /ue se desea evaluar e ir
asignando alternadamente con signos negativos o "ositivos a a/uellas celdas llenas+ Se debe tener
en cuenta /ue en cada fila o columna debe tener un "ositivo * un negativo o viceversa+
Problema(
La compa6<a =BB productora de m>uinas tiene * plantas :"1B1,1; en di3erentes ciudades >ue
pueden suministrar *??1 )??1 '?? ! &?? unidades al mes/ 7res centros de consumo :@1A1B;
re>uieren para su distribucin &??1 C?? ! D?? unidades respectivamente/ La compa6<a debe
decidir cuntas m>uinas enviar de cada planta a cada centro/ Para esto tiene en cuenta el costo
del transporte en miles de E por unidad >ue est resumido en la siguiente tabla$
Centros
Plantas
M S N SU#INIS3C)S
% ?2 < ? B
D ?; B > >
C B ? ?2 2
4 < ?? B A
4E#%N4% A ! = 2
)bserve /ue el "roblema se balancea en el sentido de /ue la oferta total suministrada "or las m-/uinas
dis"onibles es igual al nmero total de unidades re/uerido "or los centros de consumo+
0a meta de KDD consiste en minimi&ar los costos de trans"orte de las m-/uinas de las "lantas a los
centros+
So4ucin#
Paso ?(
Centros
Plantas
M S N
SU#INIS3C)S
6)ferta7
4iferencia
% ?2 < ? B ? 9 < O B
D ?; B > > > B O A
C B ? ?2 2 ? B O <
4 < ?? B A < B O 2
4E#%N4% A ! = 2
4iferencia <9BO2 <9BO2 >9BOA
Paso 2(
Centros
Plantas
M S N
SU#INIS3C)S
6)ferta7
4iferencia
% ?2 < ? B ? 9 < O B
D ?; B > > > B O A
C 2 ? ?2 2 ? B O <
4 < ?? B A < B O 2
4E#%N4% A ! = 2
4iferencia <9BO2 <9BO2 >9BOA
Paso ;(
Ingeniera en Energa P-g+ 2< Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
El menor valor entre oferta * demanda( min62.A7 O 2
0uego la diferencia ser-( A 2 O ;
Paso B( Se elimina la Fila C "or tener menor oferta O 2 * se a"lica la t1cnica segn el "aso?+
Centros
Plantas
M S N
SU#INIS3C)S
6)ferta7
4iferencia
% ?2 < ? B ? 9 < O B
D ?; B > > > B O A
4 H ?? B A < B O 2
4E#%N4% ; ! = ?=
4iferencia ?29<O< <9BO2 >9BOA
Kallando el minimo( #in 6A.;7 O ; . entonces. la diferencia O A ; O 2 * se elimina la
columna M+
Centros
Plantas
S N
SU#INIS3C)S
6)ferta7
4iferencia
% < ? B ? 9 < O B
D B > > > B O A
4 ?? 2 2 ?? B O !
4E#%N4% ! = ?A
4iferencia <9BO2 >9BOA
Kallando el minimo( #in 62.=7 O 2 . entonces. la diferencia O = 2 O < * se elimina la Fila
4+
Centros
Plantas
S N
SU#INIS3C)S
6)ferta7
4iferencia
% < ? B ? 9 < O B
D 2 > > > B O A
4E#%N4% ! < ?;
4iferencia <9BO2 ?9>O?
Kallando el mnimo( #in 6>.!7 O ! . entonces. la diferencia O > ! O 2 * se elimina la
columna S+
Centros
Plantas
N
SU#INIS3C)S
6)ferta7
% ? B
D > 2
4E#%N4% < <
Paso <(
Cesumiendo los resultados en la siguiente tabla(
Centros
Plantas
M S N SU#INIS3C)S
%
?2 < ?
B
P B9
D ?; B > >
Ingeniera en Energa P-g+ 2! Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
!9 2P
C
B ? ?2
2
2
4
< ?? B
A
; 2
4E#%N4% A ! = 2
,onsideremos >ue sucede el 0ec0o de enviar # unidad en la ruta " % @/
"umentar # unidad en " F @ G#'
isminuir # unidad en " F B %#?/
"umentar # unidad en F B G*
isminuir # unidad en F @ %+
7otal H ? I esto signi3ica >ue enviar una unidad en esa ruta mantiene indistinto al modelo/
,onsideremos >ue sucede el 0ec0o de enviar # unidad en la ruta " % A/
"umentar # unidad en " F A G+
isminuir # unidad en " F B %#?
"umentar # unidad en B F B G)
isminuir # unidad en B F A % *
7otal H G E # I esto signi3ica >ue enviar una unidad en esa ruta se incrementa el costo en una
unidad de miles de dlares/
E4ercicio$ Evaluar para las dems celdas vac<as/
Finalmente la solucin seria la ptima con un costo de acuerdo a la siguiente tabla/
RUTA UNIDADES COSTO
TOTAL
C M D
%N B ? B
DS ! B 2=
BB '?? ) #D??
,@ '?? * D??
@ (?? + #D??
B '?? * D??
T$%al "&&& !"&&&
EL PRO9LEMA DE LA DIETA+
3rata de determinar los alimentos /ue deben incluirse en una dieta "ara asegurar la nutrici$n necesaria *
a la ve& minimi&ar el coste+
%limentos Com"onentes
Ingeniera en Energa P-g+ 2= Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
C? C2 +++ Cn Costes
%? D?? b?2 +++ b?n a?
%2 D2? b22 b2n a2
+++ +++ +++ +++ +++ +++
%m bm? bm2 +++ bmn am
Necesidades C? c2 +++ cn
E'em"lo( Un ave de ra"i8a necesita "ara subsistir al da ; unidades de "rotenas. 2 de grasas
* = de vitaminas+ Sus "resas son dos ti"os de animales( ratones /ue le "ro"orcionan ; unidades
de "rotenas. B de grasa * ? de vitaminas2 * "alomas. /ue le "ro"orcionan < unidades de
"rotenas. 2 de grasas * ? de vitaminas+ Si ca&ar * comer un rat$n le cuesta ! unidades de
energa * una "aloma ?2 unidades de energa. Jcu-ntas "resas de cada clase debe ca&ar "ara
satisfacer sus necesidades. con el menor gasto de energaI
So4ucin#
%limentos
Com"onentes
Protenas Grasas @itaminas
Costes
6Unidades de Energa7
Catones ; B ? !
Palomas < 2 ? ?2
Necesidades ; 2 =
El "roblema consiste en minimi&ar el gasto de energa+
Ingeniera en Energa P-g+ 2> Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Fundamentos de Programaci$n 0ineal
AUTOEVALUACIN
Cesuelve el siguiente cuestionario luego consulta a tu "rofesor la res"uesta de la misma+
Escribe 9 :verdadero; o F :Falso; a las siguientes proposiciones$
6 7 Programaci$n 0ineal se utili&a "ara o"timi&ar el uso de los recursos buscando
ma,imi&ar utilidades * minimi&ando costos+
6 7 El #1todo Sim"le, se creo el a8o ?>B! * su creador fue George 4ant&ing+
6 7 0os #odelos de Programaci$n 0ineal son de #a,imi&aci$n * #inimi&aci$n+
6 7 Un e'em"lo de "ar-metro son las "ro"orciones de recurso dis"onible /ue se da "ara
cada variable de decisi$n+
6 7 0a funci$n ob'etivo son los recursos /ue se dis"one "ara la asignaci$n al modelo+
6 7 0as restricciones son las limitaciones /ue tiene el modelo en funci$n a los recursos
/ue dis"one+
6 7 0a regi$n factible es la soluci$n o"tima+
6 7 0a soluci$n o"tima forma "arte de la regi$n factible+
6 7 0as restricciones de ti"o siem"re dan soluciones factibles * se agrega variables de
holgura+
6 7 0as restricciones de ti"o siem"re dan soluciones infactibles * se agregan variables
de e,ceso+
6 7 0a variable artificial acta como una holgura frente a una variable de e,ceso+
6 7 0as variables D-sicas son a/uellos cu*o valor son igual a cero+
Formula ! resuelve por el mtodo gr3ico el modelo de programacin lineal/
?+ 0as rectas asociadas a las desigualdades
2, P * ?=2 2, P ;* 2<2 , P * ?<
se cortan dos a dos en tres "untos /ue son los v1rtices de un tri-ngulo 3+ Sea S la intersecci$n del
tri-ngulo 3 con el "rimer cuadrante 6,. *7+ Kallar el m-,imo de la funci$n A, P ;* cuando , e *
varan en S
2+ Una industria vincola "roduce vino * vinagre+ El doble de la "roducci$n de vino es siem"re
menor o igual /ue la "roducci$n de vinagre m-s cuatro unidades+ Por otra "arte. el tri"le de la
"roducci$n de vinagre sumado con cuatro veces la "roducci$n de vino se mantiene siem"re menor o
igual a ?= unidades+
Kalla el nmero de unidades de cada "roducto /ue se deben "roducir "ara alcan&ar un beneficio
m-,imo. sabiendo /ue cada unidad de vino de'a un beneficio de = "tas+ * cada unidad de vinagre
de 2 "tas+
;+ Un hi"ermercado necesita como mnimo ?< ca'as de langostino. A ca'as de n1coras * 2 de
"ercebes+ 4os ma*oristas. % * D. se ofrecen al hi"ermercado "ara satisfacer sus necesidades. "ero
s$lo venden dicho marisco en contenedores com"letos+ El ma*orista % enva en cada contenedor =
ca'as de langostinos. ? de n1coras * 2 de "ercebes+ Por su "arte. D enva en cada contenedor 2. ? *
! ca'as res"ectivamente+ Cada contenedor /ue suministra % cuesta 2?+ "tas+. mientras /ue los
del ma*orista D cuestan ;+ "esetas cada uno+ JCu-ntos contenedores debe "edir el
hi"ermercado a cada ma*orista "ara satisfacer sus necesidades mnimas con el menor coste
"osibleI
Ingeniera en Energa P-g+ ; Ing+ Carlos E+ @ega #oreno
U n i v e r s i d a d N a c i o n a l d e l S a n t a
F a c u l t a d d e I n g e n i e r a
E+cu!4a Aca-5mico P/o6!+iona4 -! In,!ni!/7a !n En!/,7a
SESION A
#E3)4) SI#P0EM PCI#%0
DURACIN#
?= minutos
C A P A C I D A D G E N E R A L C A P A C I D A D G E N E R A L
?+ Cesuelve "roblemas de "rogramaci$n lineal a"licando correctamente el #1todo Sim"les
Primal+
,. %nali&a la tabla '(%ima )inal *el m+%$*$ ,im(le- a,$.i/n*$l$ a 0n %i($ *e
,$l0.i'n %enien*$ en .0en%a la, .ara.%er1,%i.a, (r$(ia, *e .a*a 0n$ *e ell$,.
C A P A C I D A D E S T E R M I N A L E S C A P A C I D A D E S T E R M I N A L E S C O N T E N I D O C O N T E N I D O
?+ %"lica correctamente el #1todo Sim"les
en la soluci$n de modelos de
Programaci$n 0ineal+
2+ Identifica el ti"o de soluci$n a "artir de
tabla $"tima final+
?+ Procedimiento del #1todo Sim"le, Primal+
2+ Soluci$n a un modelo de #a,imi&aci$n
con el m1todo sim"le, "rimal+
;+ Soluci$n a un modelo de #inimi&aci$n con
el m1todo sim"le, "rimal+
*. 3i"os de Soluciones+
Investigaci$n de )"eraciones #1todo Sim"le, Primal
METODO SIMPLEB PRIMAL
%lgoritmo creado en ?>B! "or George 4ant&ing+
PROCEDIMIENTO#
El modelo debe estar re"resentado en su forma est-ndar+
4ebe tener una soluci$n b-sica inicial factible+ Es decir los elementos del lado derecho deben ser
"ositivos+
%8adir las variables de Kolgura. E,ceso *5o artificial de"endiendo del ti"o de Cestricci$n+
Evaluar las variables de entrada * salida segn el m1todo de Gauss9Lordan+
CONDICION DE OPTIMIDAD#
0a *a/ia@4! !n"/an"! en una ma,imi&aci$n 6en una minimi&aci$n7 es la variable no b-sica. con el
coeficiente mas negativo 6m-s "ositivo7 en la ecuaci$n & ob'etivo+ Un em"ate se rom"e
arbitrariamente+ El $"timo se alcan&a cuando todos los coeficientes no b-sicos en la ecuaci$n &
son "ositivos 6negativos7 o ceros+
CONDICION DE 8ACTI9ILIDAD#
Cual/uiera sea el modelo de Programaci$n 0ineal 6#a,imi&aci$n o #inimi&aci$n7 la Va/ia@4! Sa4i!n"! es
la variable b-sica actual. con la menor intersecci$n 6ra&$n mnima con denominador estrictamente
"ositivo7 en direcci$n de la variable entrante+ Un em"ate se rom"e arbitrariamente+
METODO DE GAUSS ? JORDAN.
?+9 Ecuaci$n Pivote(
Nueva Ec+ Pivote O Ec+ Pivote Elem Pivote
2+9 Formula "ara hallar las dem-s ecuaciones. inclu*endo N+
Nueva Ec. 8 9Ec. #nterior4 : 9)oe/. Columna Entrante4 ; 9<ueva Ec. Pivote4
Ti.o -! So4ucin -!4 M5"o-o Sim.4!x P/ima4( So4ucin O."ima < 8ac"i@4!.
Es a/uella cu*o con'unto soluci$n se encuentra en algn "unto e,tremo del es"acio de soluciones
factibles 6regi$n factible7+ Se "uede notar cuando se llega a una iteraci$n donde no e,iste variable
candidata "ara ingresar 6condici$n de o"timidad7 * todos los elementos del lado derecho de la tabla son
"ositivos 6condici$n de factibilidad7
Ingeniera en Energa P-g+ ;; Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones #1todo Sim"le, Primal
SOLUCION DE UN MODELO DE MABIMIZACION CON EL METODO SIMPLEB PRIMAL
Sea el modelo(
#a,imi&ar N O ;,? P 2,2
s+a+
,? P 2,2 <
2,? P ,2 =
9,? P ,2 ?
,2 2
,?.. ,2
METODO GRA8ICO#
Ingeniera en Energa P-g+ ;B Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones #1todo Sim"le, Primal
FO8M" ES7"."8
#a,imi&ar N 9 ;,? 9 2,2 P S? P S2 P S; P SB O
s+a+
,? P 2,2 P S? O <
2,? P ,2 P S2 O =
9,? P ,2 P S; O ?
,2 P SB O 2
,?.. ,2 . S?. S2. S;. SB
Sim"le, 3ableau 99 Iteration ?
N B% M2 S? S2 S; SB Soluci$n bi
ai' N ? >( 92
S? % 2 ? < <
S' 1 ' % 1 % 1 1 J 2
S; >% ? ? ? #
SB 1 ? ? 2 #
Nueva Ec+ Pivote+
B% 1 % N 1 N 1 1 2
Calculo de los coeficientes de las dem-s variables+
Nanterior ? 9; 92
969;7WNEP ; ;52 ;52 ?2
Znu!*o % 1 >1.3 1 (O' 1 1 %'
Calculo del Nuevo S?+
S? anterior ? 2 ? <
96?7WNEP 9? 9?52 9?52 9B
S%nu!*o 1 1 (O' % >%O' 1 1 '
Calculo del Nuevo S;+
S; anterior 9? ? ? ?
969?7WNEP ? X X B
S(nu!*o 1 1 (O' 1 N % 1 3
Calculo del Nuevo SB+
SB anterior ? ? 2
967WNEP
S2nu!*o 1 1 % 1 1 1 % '
Sim"le, 3ableau 99 Iteration 2
N M? B' S? S2 S; SB Soluci$n bi
ai'
N ? >1.3 ?+A ?2
S% 1 1 %&3 % >1&3 1 1 ' %&((((
M? ; ? 1&3 .A B =.
S; %&3 .A ? A ;.;;;;
SB %& ? 2 2.
Sim"le, 3ableau 99 Iteration ;
ACTIVIDAD 1%#
Completar la ta'la siguiendo el procedimiento del algoritmo !imple0 Primal para o'tener la ta'la optima
)inal$
Ingeniera en Energa P-g+ ;A Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones #1todo Sim"le, Primal
N M? M2 S? S2 S; SB Soluci$n
N
B' 1 1 % 1&HHHP >1&(((( 1 1 %&((((
M?
S;
SB
So4ucin#
N O ?2.<<<!
M? O ;.;;;;
M2 O ?.;;;;
S? O
S2 O
S; O ;
SB O .<<<!
SOLUCION DE UN MODELO DE MINIMIZACION CON EL METODO SIMPLEB PRIMAL
#inimi&ar N O ,? P 2,2
s+a+
+?,? P +?,2 ?
+A,? P 2,2 ?
,?.. ,2
Forma Est-ndar(
#inimi&ar N O ,? P 2,2 P #%? P #%2
s+a+
+?,? P +?,2 S? P %? O ? 67
+A,? P 2,2 S2 P %2 O ? 67
,?. ,2 . S? . S2 . %? . %2
En 67
%? O ? +?,? +?,2 P S?
En 67
%2 O ? +A,? 2,2 P S2
Ceem"la&ando %? * %2 en N. tenemos(
Z I C1.HM ? %Dx% I C'.%M ? 'Dx' ? MS% ? MS' $ %%M
=ala Inicial
N M? B' S? %? S2 %2 Soluci$n
Di 5 ai'
N ? +<# ? '.%M ? ' 9# 9# ??#
%? +? 1.% 9? ? ? ?
A' 1 1.3 ' 1 1 >% % %1 3
Iteraci$n ?
N B% M2 S? %? S2 %2 Soluci$n
Di 5 ai'
N ? 1.1P3M>1.3 9# +A#9? 9?+A#P? ?P+A#
A% 1 1.1P3 1 >% % 1.13 >1.13 1.3 H.HHP
M2 1.'3 ? 9+A +A A 2
Ingeniera en Energa P-g+ ;< Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones #1todo Sim"le, Primal
Iteraci$n 2 63abla )"tima7
N M? M2 S? %? S2 %2 Soluci$n
Di 5 ai'
N
ACTIVIDAD 1'#
Completar la ta'la ptima 1aciendo los c(lculos para cada una de las ecuaciones seg2n la tcnica del
mtodo !imple0 Primal$
So4ucin#
N O ?;+;;
M? O <+<<!
M2 O ;+;;;
%? O
%2 O
S? O
S2 O
CASOS ESPECIALES EN LA SOLUCIN CON EL METODO SIMPLEB
%. So4ucion!+ In6ac"i@4!+ CIn!xi+"!n"!+D.
Sucede cuando las restricciones no se "uede satisfacer en forma simultanea+ Esto "uede suceder
cuando e,isten restricciones distintas al de dado a /ue se debe agregar variables artificiales 6valores
mu* grandes7 /ue se convierten en cero cuando llegan al $"timo+ Caso contrario 6valor "ositivo de la
variable artificial7 se dice /ue la soluci$n es infactible+
'. So4ucion!+ D!,!n!/a-a+.
Sucede cuando e,iste al menos una restricci$n redundante generando con ello /ue en el es"acio de
soluciones 6variables b-sicas7 a"are&ca algunas de ellas con valor cero 67+
(. So4ucion!+ con o.cion!+ ."ima+ a4"!/na"i*a+.
Sucede cuando la funci$n ob'etivo es "aralela a un restricci$n de enlace 6$sea. una restricci$n /ue
satisface en el sentido de la igualdad a trav1s de la soluci$n $"tima7+ 0a funci$n ob'etivo tomar- el
mismo valor $"timo en mas de un "unto de soluci$n
?
+ )tra forma de notarlo en las iteraciones del
m1todo sim"le, "rimal es cuando al evaluar mas dos variables candidatas a ingresar cual/uiera de
ellas cum"le con el mismo valor en la funci$n ob'etivo+
2. So4ucion!+ No aco"a-a+.
Sucede cuando los valores de la variable "ueden aumentar o disminuir indefinidamente sin alterar a
ninguna de las restricciones+ Cuando el valor de la funci$n ob'etivo crecen 6ma,imi&aci$n7 o
disminu*en 6minimi&aci$n7 indefinidamente se dice /ue el es"acio de soluciones * el valor o"timo de
la funci$n ob'etivo son no acotadas+
E!/cicio#
3ados los siguientes modelos determinar su tipo de solucin4
#inimi&ar N O ;M? P M2 P M;
su'eta a
M? 5 2M2 P M; Y ??
$
3omado del libro de 3aha EInvestigaci$n de )"eracionesF+ Vuinta Edici$n
Ingeniera en Energa P-g+ ;! Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones #1todo Sim"le, Primal
9BM? P M2 P 2M; Z ;
2M? 9 M; O 9?
%?6%26 %; 7
#a,imi&ar 8 O M? P ;M2 9 %;
su'eta a
%? P 2M2 P M; O B
2M? P M2 Y A
M?.M2 Z
Ingeniera en Energa P-g+ ;= Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones #1todo Sim"le, Primal
AUTOEVALUACIN
Cesolver con el m1todo sim"le, "rimal cada uno de los modelos "ro"uestos e indicando el ti"o de
soluci$n+
%D #in N O ? M? P B M2
Su'eto a(
+2 M? P +? M2 Z ?+!
+? M? P +2 M2 Z 2
+? M2 Z +<
+? M? Z +B
M?. M2 Z
'D #a,imi&ar N O BM? P ;M2
Su'eto a(
;M? P 2M2 ?= 6Ca"ital dis"onible7
M? P M2 = 64emanda del mercado7
M? . M2
(D #inimi&ar N O M? P 2M2
Su'eto a(
M? P M2 ; 6Unidades Sogurt7
+AM? P +2M2 > 6Productos de fermentaci$n7
M? . M2
2D Un avi$n de carga tiene tres com"artimientos "ara almacenar( delantero. central * trasero+ Estos
com"artimientos tienen un lmite de ca"acidad. tanto en "eso como en es"acio. * se "retende
utili&arlos "ara satisfacer cual/uier fracci$n conveniente de las demandas /ue tambi1n se indican+
Para mantener balanceada la nave debe distriburse la carga de manera /ue el "eso en cada
com"artimiento sea "ro"orcional a su ca"acidad+ JCu-l es el modelo matem-tico del "roblemaI+
Com"arti9
miento
Peso
m-,i mo
63on7
@olumen
m-,imo
6"ie
;
7
Carga Peso
63on7
@olumen
6"ie
;
53on7
Utilidad
6[53on7
4elantero ?2 ! ? 2 A ;2
Central ?= > 2 ?< ! B
3rasero ? A ; 2A < ;<
B ?; B 2>
Ingeniera en Energa P-g+ ;> Ing+ Carlos E+ @ega #oreno
U n i v e r s i d a d N a c i o n a l d e l S a n t a
F a c u l t a d d e I n g e n i e r a
E+cu!4a Aca-5mico P/o6!+iona4 -! In,!ni!/7a !n En!/,7a
SESION B
E0 PC)D0E#% 4U%0 S E0 #E3)4) SI#P0EM 4U%0
DURACIN#
?= minutos
C A P A C I D A D G E N E R A L C A P A C I D A D G E N E R A L
?+ %"lica correctamente la teora del Problema 4ual a soluci$n de modelos de Programaci$n
0ineal+
,. Cesuelve "roblemas de "rogramaci$n lineal "or el m1todo Sim"le, 4ual+
C A P A C I D A D E S T E R M I N A L E S C A P A C I D A D E S T E R M I N A L E S C O N T E N I D O C O N T E N I D O
?+ Elabora un #odelo 4ual a "artir de un
#odelo Primal+
,. Ceconoce los modelos /ue "ueden darse
soluci$n con el m1todo Sim"le, 4ual
&. Cesuelve correctamente "roblemas de
"rogramaci$n lineal "or el #1todo
Sim"le, 4ual+
?+ El Problema 4ual+
2+ Condiciones "ara derivar un 4ual a "artir de
un Primal+
;+ #1todo Sim"le, 4ual+9 Procedimiento+
B+ Soluci$n a #odelos de P0 "or el #1todo
Sim"le, 4ual+
Investigaci$n de )"eraciones El Problema 4ual * el #1todo Sim"le, 4ual
EL PRO9LEMA DUAL E EL METODO SIMPLEB DUAL
PRO9LEMA DUAL#
Considerar el siguiente modelo de P0+
Maximiza/ Z $ CB
s+a+
%M
M
Esta asociado al "roblema 4ual(
Minimiza/ Q $ @
T
B
s+a+
%
3
S C
3
S
,ondiciones para derivar un ual a partir de un Primal/
?+ El ob'etivo "rimal es ma,imi&aci$n. * el ob'etivo dual es minimi&aci$n+
2+ El nmero de variables en el dual es igual al nmero de restricciones en el "rimal+
;+ El nmero de restricciones en el dual es igual al nmero de variables en el "rimal+
B+ 0os coeficientes de la funci$n ob'etivo en el "rimal forman las constantes del lado derecho del dual+
A+ 0as constantes del lado derecho del "rimal forman los coeficientes de la funci$n ob'etivo del dual+
<+ 3odas las variables son no negativas en ambos "roblemas+
E'em"lo ? ( 4ado el siguiente modelo de P0+
P/ima4#
#a,imi&ar N O ;,? P 2,2
s+a+
,? P 2,2 < +++++++++++ S?
2,? P ,2 = +++++++++++ S2
9,? P ,2 ? +++++++++++ S;
,2 2 +++++++++++ SB
,?.. ,2
Dua4#
#inimi&ar \ O <S? P =S2 P S; P 2SB
s+a+
S? P 2S2 9 S; ;
2S? P S2 P S; P SB 2
S? . S2 . S; . SB
Ingeniera en Energa P-g+ B? Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones El Problema 4ual * el #1todo Sim"le, 4ual
3odo #odelo Primal tiene asociado un 4ual /ue re"resenta los "recios sombra del modelo "rimal+
Siem"re se debe cum"lir en la soluci$n o"tima final lo siguiente(
Nma, O \min
0a soluci$n 4ual se "uede obtener a "artir de la soluci$n $"tima Primal+
%s(
> ;$ ;, S$ S, S& S* Solucin
> $ ' ' 0, !, 0 0 $,0666+
;, ' ' $ '0666+ %'0&&&& ' ' $0&&&&
;$ ' $ ' %'0&&&& '0666+ ' ' &0&&&&
S& ' ' ' %$0'''' $0'''' $ ' &0''''
S* ' ' ' %'0666+ '0&&&& ' $ '0666+
S? O +;;;; . S2 O ?+;;;; . S; O . SB O
Rmin $ HE% I JE' I E( I 'E2
\min O 69'.&&&&4 ? @9$.&&&&4 ? ' ? ,9'4 8 $.AAA@ ? $'.666* 8 $,.66+
Rmin $ %'.HHP
Nma, O \min O ?2+<<!
E'em"lo 2( 4ado el siguiente modelo de P0 6Primal7 obtener su 4ual+
P/ima4#
#a,imi&ar N O B,? P ;,2
s+a+
,? 9 ,2 ;5A +++++++++++ S?
,? 9 ,2 2 +++++++++++ S2
,? . ,2
Dua4#
#inimi&ar \ O ;5AS? 9 2S2
s+a+
S? 9 S2 B
9S? P S2 ;
S? . S2
Si en el modelo Primal existe una restriccin de igualdad1 entonces1 en el modelo ual aparecer
una variable irrestricta ! viceversa/ "s<$
Ingeniera en Energa P-g+ B2 Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones El Problema 4ual * el #1todo Sim"le, 4ual
E'em"lo ;(
P/ima4#
#a,imi&ar N O *
s.a.
,? P ,2 P ,; P ,B O A +++++++++++ S?
;,? 9 B,2 P !,; ?A,B P * +++++++++++ S2
9A,? P ;,2 >,; B,B P * +++++++++++ S;
9;,? P >,2 ?,; P =,B P * +++++++++++ SB
,?. ,2 . ,; . ,B
" no restringida 9irrestricta4
Dua4#
#inimi&ar \ O AS?
s+a+
S? P 2S2 9 AS; ;SB
S? 9 BS2 P ;S; P >SB
S? P !S2 9 >S; ?SB
S? 9 ?AS2 9 BS; P =SB
S2 P S; P SB O ?
S2 . S; . SB
S? no restringida 6irrestricta7
El ual del ual es el Primal/
E'em"lo B+
P/ima4#
#a,imi&ar N O 2,? 9 ;,2
s+a+
,? P A,2 ?? +++++++++++ S?
9!,? P <,2 22 +++++++++++ S2
>,? P B,2 ;; +++++++++++ S;
,?.. ,2
Dua4#
#inimi&ar \ O ??S? 9 22S2 P ;;S;
s+a+
S? P !S2 P >S; 2
AS? 9 <S2 P BS; 9;
S? . S2
Ingeniera en Energa P-g+ B; Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones El Problema 4ual * el #1todo Sim"le, 4ual
El modelo anterior se "uede re"resentar de la siguiente manera(
#a,imi&ar 9 \ O 9??S? P 22S2 9 ;;S;
s+a+
9S? 9 !S2 9 >S; 92
9AS? P <S2 9 BS; ;
S? . S2
Kallando su 4ual a este modelo tenemos(
#inimi&ar 9N O 92,? P ;,2
s+a+
9,? 9 A,2 9??
9!,? P <,2 22
9>,? 9 B,2 9;;
,?.. ,2
Convirtiendo N a PN+
#a,imi&ar N O 2,? 9 ;,2
s+a+
,? P A,2 ??
9!,? P <,2 22
>,? P B,2 ;;
,?.. ,2
0o cual demuestra /ue el dual del dual es el "rimal+
Ingeniera en Energa P-g+ BB Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones El Problema 4ual * el #1todo Sim"le, 4ual
METODO SIMPLEB DUAL
Es a"licado a modelos /ue tiene restricciones de ti"o 6esta restricci$n da soluci$n inicial infactible7 o la
combinaci$n de * 6esta restricci$n siem"re da soluci$n inicial factible7+
PROCEDIMIENTO#
El modelo debe estar re"resentado en su forma est-ndar+
4ebe tener una soluci$n b-sica inicial $"tima e infactible+ Es decir los coeficientes de N deben ser
negativos o ceros * los elementos del lado derecho deben ser negativos+
%8adir las variables de Kolgura o E,ceso de"endiendo del ti"o de Cestricci$n+
0as variables de E,ceso deben tener coeficiente "ositivo+ 0ogrando con ello /ue la soluci$n inicial
sea infactible+
0a variable b-sica /ue sale es a/uella /ue tiene valor negativo con ma*or valor absoluto+
0a variable No b-sica /ue ingresa resulta de la divisi$n entre los coeficientes de N * los coeficientes
de la variable /ue sale 6discrimin-ndose los ceros * "ositivos a fin de conservar la condici$n de
o"timidad7 * se considera a/uella cu*o resultado de la divisi$n sea la mas "e/ue8a+
Calcular las dem-s ecuaciones segn el m1todo de Gauss9Lordan+
METODO DE GAUSS ? JORDAN.
?+9 Ecuaci$n Pivote(
Nueva Ec+ Pivote O Ec+ Pivote Elem Pivote
2+9 Formula "ara hallar las dem-s ecuaciones. inclu*endo N+
Nueva Ec. 8 9Ec. #nterior4 : 9)oe/. Columna Entrante4 ; 9<ueva Ec. Pivote4
SOLUCION DE UN MODELO DE MABIMIZACION CON EL METODO SIMPLEB DUAL
#inimi&ar N O ,? P 2,2
s+a+
+?,? P +?,2 ?
+A,? P 2,2 ?
,?.. ,2
8o/ma E+"=n-a/
#inimi&ar N O ,? P 2,2 P S? P S2
s+a+
9 +?,? 9 +?,2 P S? O 9?
9 +A,? 9 2,2 P S2 O 9?
,?.. ,2 . S?. S2
Ta@4a Inicia4.
N M? B' S? S2 Soluci$n
N ? 9? >'
S? 9?5? >%O%1 ? 9?
S' 1 >%O' >' 1 % >%1
Ingeniera en Energa P-g+ BA Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones El Problema 4ual * el #1todo Sim"le, 4ual
,
S
Z
9 ? 3 9 9
Nueva Ec+ Pivote(6NEP7
M2 ] ? 9?52 A
Calculo de los coeficientes de las dem-s variables(
Nanterior ? 9?52 9? ?
96927WNEP X 2 9? ?
Znu!*o % >%O' 1 1 >% %1
S?anterior 9?5? 9?5? ? 9?
969?5?7WNEP ?5B ?5? 9?52 X
S%nu!*o 1 >(O21 1 % >%O'1 >%O'
Nueva 3abla(
N B% M2 S? S2 Soluci$n
N ? >%O' 9? ?
S% 1 >(O21 1 % >%O'1 >%O'
M2 S ? 9?52 A
$
S
Z
9 '1O( 9 9 2
Nueva Ec+ Pivote(6NEP7
M? ? 9B5; 25; 25;
Calculo de los coeficientes de las dem-s variables(
Nanterior ? 9?52 9? ?
969?527WNEP X 925; ?5; ?5;
Znu!*o % 1 1 >'1O( >'O( 21O(
M2anterior ] ? 9?52 A
969?527WNEP 9?5B ?5; 9?5< 9A5;
B'nu!*o 1 1 % %1O( 'O( %1O(
Nueva 3abla( 3abla Final+
N M? M2 S? S2 Soluci$n
N ? 925; 925; B5;
M? ? 9B5; 25; 25;
M2 ? ?5; 925; ?5;
Ingeniera en Energa P-g+ B< Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones El Problema 4ual * el #1todo Sim"le, 4ual
AUTOEVALUACION
O'tiene el Pro'lema dual a partir del Primal planteado$ 3a solucin por el mtodo simple0 3ual al
Pro'lema :3ual o Primal; <ue me=or se adapte al mtodo$
%D #in N O ? M? P B M2
Su'eto a(
+2 M? P +? M2 ?+!
+? M? P +2 M2 2
+? M2 +<
+? M? +B
M?. M2
'D #a,imi&ar N O BM? P ;M2
Su'eto a(
;M? P 2M2 ?= 6Ca"ital dis"onible7
M? P M2 = 64emanda del mercado7
M? . M2
(D #inimi&ar N O M? P 2M2
Su'eto a(
M? P M2 ; 6Unidades Sogurt7
+AM? P +2M2 > 6Productos de fermentaci$n7
M? . M2
Ingeniera en Energa P-g+ B! Ing+ Carlos E+ @ega #oreno
U n i v e r s i d a d N a c i o n a l d e l S a n t a
F a c u l t a d d e I n g e n i e r a
E+cu!4a Aca-5mico P/o6!+iona4 -! In,!ni!/7a !n En!/,7a
SESION ?
AN=LISIS DE SENSIBILIDAD
DURACIN#
?2 minutos
C A P A C I D A D G E N E R A L C A P A C I D A D G E N E R A L
%nali&a * evala los elementos de la tabla $"tima final obteniendo resultados "ara una correcta toma
de decisiones+
C A P A C I D A D E S T E R M I N A L E S C A P A C I D A D E S T E R M I N A L E S C O N T E N I D O C O N T E N I D O
?+ )btiene el estado de los recursos * los
"recios duales a "artir de la soluci$n
$"tima+
2+ Calcula el intervalo de variaci$n de los
recursos conservando la factibilidad de la
soluci$n final+
;+ Calcula el intervalo de variaci$n de las
utilidades *5o costos marginales
conservando la o"timidad de la soluci$n
final+
?+ %n-lisis de Sensibilidad+
2+ Estado de los Cecursos+
&. Precios 4uales+
*. Cambio en la dis"onibilidad de los
recursos+
5. Cambios en las Utilidades *5o costos
marginales de la funci$n ob'etivo+
Investigaci$n de )"eraciones %n-lisis de Sensibilidad
AN:LISIS DE SENSI9ILIDAD.
Sea el siguiente modelo de P0(
#a,imi&ar N O ?2,? P 2,2 P ?=,; PB,B
s+a+
B,? P >,2 P !,; P ?,B < 6Koras Kombre en car"intera7
,? P ,2 P ;,; P B,B B 6Koras Kombre en acabado7
,?.. ,2 . ,; . ,B
x%&& x' & x( & x2 # son modelos de escritorio 6 B modelos 7+
Sean las siguientes tablas(
Ta@4a Inicia4#
N M? M2 M; MB S? S2 Solucion
N ? 9?2 92 9?= 9B
S? B > ! ? ? <
S2 ? ? ; B ? B
Ta@4a 8ina4#
N M? M2 M; MB S? S2 Soluci$n
N ? 25; ?5; BB5?A B5?A A<5;
M? ? !5; A5; B5?A 9?5?A B5;
MB 9?5; ?5; ? 9?5?A 25!A ?5?A
% "artir del an-lisis de estas dos tablas "odemos deducir lo siguiente(
E+"a-o -! 4o+ /!cu/+o+.> Pueden ser de dos ti"os( Escasos * abundantes+
S? es escaso 6re"resenta a Koras Kombre en car"intera7+
S2 es escaso 6re"resenta a Koras Kombre en acabado7+
Estas dos variables no forman "arte de la soluci$n b-sica "or lo tanto S?OS2O lo cual indica /ue se ha
utili&ado todo en el "roceso "roductivo+
Por otro lado. un recurso es abundante cuando forma "arte de las variables b-sicas * es diferente de
cero+ 0o cual indica /ue e,isten recursos dis"onibles al finali&ar el "roceso "roductivo "or lo tanto no es
necesario dis"oner de m-s recursos+
P/!cio+ Dua4!+ CP/!cio+ +om@/aD+9 Ce"resenta el Precio Unitario /ue tiene cada recurso e,"resado en
unidades monetarias "or unidad de medida del recurso+
En el e'em"lo(
El recurso ?( tiene un "recio dual S? O BB5?A+
El recurso 2( tiene un "recio dual S2 O B5?A+
CAM9IO EN LA DISPONI9ILIDAD DE LOS RECURSOS
Cual/uier cambio 4i /ue se haga a un recurso Di este afectar- a la funci$n ob'etivo en una "ro"orci$n
igual al coeficiente del recurso en la misma funci$n ob'etivo+
Es decir(
Si cambio el recurso ? de( < a < P 4? . entonces. N O A<5; P6BB5?A74?
Ingeniera en Energa P-g+ A Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones %n-lisis de Sensibilidad
El intervalo de variabilidad se calcula de la siguiente manera(
B5; P 6B5?A74? RO +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
?5?A P 69?5?A74? RO +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
* son ma*or igual a cero "ara conservar la factibilidad(
4e a/u se tiene /ue anali&ar dos casos(
Ca+o%# +i D% T 1
Cum"le "ara cual/uier 4?RO
Cum"le "ara cual/uier 4?QO?
Por lo tanto(
D%%1111
Ca+o'# +i D% U 1
Cum"le "ara cual/uier 4?RO9A
%s(
B5; P 6B5?A74?RO
D%T$>3111
Cum"le "ara cual/uier 4?QO
4e los dos casos(
>3111D%%1111
Por lo tanto el recurso ? "uede variar en este rango(
>3111 I H111 R!cu/+o % %1111 I H111
%111 R!cu/+o % %H111
0uego l a funci $n ob' eti vo "uede vari ar de l a si gui ente manera(
3H111O( I C22O%3DC>3111D Z I C22O%3DD% 3H111O( I C22O%3D%1111
%'111O( Z I C22O%3DD% %22111O(
2111 Z I C22O%3DD% 2J111
E!/cicio#
Calcular el rango de varia'ilidad del recurso- > cmo a)ecta a la )uncin o'=etivo$
Solamente los recursos escasos se "ueden calcular la variaci$n de sus coeficientes debido a /ue el
incremento de ? unidad de esos recursos este incrementara la utilidad en la funci$n ob'etivo+ 0os
recursos abundantes no contribu*en en nada a la funci$n ob'etivo+
Ingeniera en Energa P-g+ A? Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones %n-lisis de Sensibilidad
O"/o M5"o-o#
% "artir del an-lisis anterior * de la tabla $"tima siguiente(
N M? M2 ^ Mn S? S2 +++ Sm Soluci$n
N
@D? a?' a2' am' S@D?
( ( ( ( (
@Dm a?m a2m amn S@Dm
Se "uede concluir(
Si ai' B '
4i 96S@Di75ai'
4i #a,696S@Di75ai'7 O i
Si ai' C '
4i 96S@Di75ai'
4i #in696S@Di75ai'7 O i
Por tanto(
i 4i i
Di P i Di P 4i Di P i
Di P i Di Di P i
Di ( variaci$n del recurso i
Por e'em"lo( variar el recurso ? de D? O < a D? O < P Di
S? S2 Soluci$n
BB5?A B5?A A<5;
B5?A 9?5?A B5;
9?5?A 25!A ?5?A
Si ai' R
4? #a,6 9 6B5;7 5 6B5?A77 O ? O 9A
Si ai' Q
4? #in6 9 6?5?A7 5 69?5?A77 O ? O ?
0uego(
9A 4? ?
Di P i D? Di P i
? D? ?<
E!/cicio#
Calcular el rango de varia'ilidad del recurso- > cmo a)ecta a la )uncin o'=etivo$
Ingeniera en Energa P-g+ A2 Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones %n-lisis de Sensibilidad
CAM9IO EN LAS UTILIDADES EOO COSTOS MARGINALES DE LA 8UNCIN O9JETIVO
Cual/uier cambio d* /ue se efectu1 a los coeficientes de la funci$n ob'etivo de las variables de decisi$n.
este afectara en igual "ro"orci$n en la soluci$n $"tima final+
Es decir(
Sea ci el coeficiente de la variable x * d* la variaci$n. entonces.
Cinicio $ ci Cinicio $ ci P d*
%l inicio 0uego de incrementar en -i a ci
Para calcular los coeficientes de variabilidad se toma dos casos+
Ca+o %# Si No !+ *a/ia@4! @=+ica.
El cam'io d del coe)iciente o'=etivo original de una varia'le no '(sica conduce siempre al decremento
en la misma cantidad del coe)iciente o'=etivo en la ta'la optima actual$
Por e'em"lo(
M2 es variable no b-sica su c' O 2 . entonces el nuevo seria c2 O 2 P d2 * la variaci$n del coeficiente de
M2 se vera afectado en( '1O( > -'
Para no rom"er la o"timidad se debe cum"lir /ue( '1O( > -' T$ 1 . entonces. -''1O(
Por lo tanto(
M5"o-o Ana47"ico#
Si d2 R . entonces. d2 '1O(
Si d2 Q . entonces. d2 se cum"le d2 Q
0uego(
> -' '1O(
9 2Pd2 2P25;
9 C2 =5;
C2 Ce"resenta la variaci$n de C2
E!/cicio#
Kallar la variaci$n "ara el coeficiente de M;
Ca+o '# Si !+ *a/ia@4! @=+ica.
En este caso el an-lisis se hace en la filas del coeficiente de N o"timo 6&' c'7 * la fila de la variable b-sica+
Por e'em"lo. consideremos a la variable b-sica ,? cu*o c? O ?2+ JC$mo cambiara a c? O ?2 P d?I+
@eamos la 3abla $"tima(
N M? M2 M; MB S? S2 Soluci$n
N % 1 '1O( %1O( 1 22O%3 2O%3 A<5;
M? 1 % PO( 3O( 1 2O%3 >%O%3 B5;
MB 9?5; ?5; ? 9?5?A 25!A ?5?A
Si vario en d? a c? inicial. entonces. en el $"timo se variara de la siguiente manera(
N M? M2 M; MB S? S2
N ? 25; P 6!5;7d? ?5;P6A5;7d? BB5?A P 6B5?A7d? B5?A 6?5?A7d?
Nota4
!on ma>ores <ue cero para conservar la optimidad$
Ingeniera en Energa P-g+ A; Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones %n-lisis de Sensibilidad
So4ucin .o/ !4 M5"o-o Ana47"ico#
N M? M2 M; MB S? S2
N ? 25; P 6!5;7d? ?5;P6A5;7d? BB5?A P 6B5?A7d? B5?A 6?5?A7d?
Si d? R cum"le Cum"le cum"le -% 2
Si d? Q d? 925! D% >%1O3 $ >' d? 9BB5B O 9?? d? 9B
4e la tabla(
>' -% 2
?2 2 ?2 P d? ?2 P B
%1 c% %H
c% ( rango de variaci$n de c?
E!/cicio#
Calcular la variacin de la utilidad de la varia'le '(sica 0,
O"/o M5"o-o#
% "artir del an-lisis anterior * de la tabla $"tima siguiente(
M? M2 M; MB S? S2 Soluci$n
N z > c
Bi M?
ai
MB
Se "uede concluir(
Si ai' B '
di 96&'9c'75ai'
di #a,696&'9c'75ai'7 O i
Si ai' Q
di 96&'9c'75ai'
di #in696&'9c'75ai'7 O i
Por tanto(
i dii
ci P i ci P di ci P i
ci P i Ci ci P i
E'em"lo( Calcular la variaci$n "ara el coeficiente de M?
Si ai' B '
di 96&'9c'75ai'
d? #a,6925!. 9?5A .9BB5B7 O ? O 92
Si ai' C '
di 96&'9c'75ai'
d? #in69B59?7 O ? O B
92 d? B
Ingeniera en Energa P-g+ AB Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones %n-lisis de Sensibilidad
?2 9 2 c? P d? ?2 P B
? C? ?<
E!/cicio# Calcular la variacin del coe)iciente de %,
Ingeniera en Energa P-g+ AA Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones %n-lisis de Sensibilidad
AUTOEVALUACION
?7 0a Constructora Casas 0tda+. se ha ad'udicado la construcci$n de ? casas+ El contrato la obliga
a construir dos ti"os de casas+ Para los beneficiarios las casas tienen el mismo costo. "ero "ara
Constructora Casas. 1stas tienen un margen de utilidad diferente. as las casas ti"o cam"o arro'an
A+? _[ * las de ti"o rancho A+ _[+ El contrato obliga a entregar las casas dentro de los nueve
meses de firmado el contrato+ )tra informaci$n relevante se resume en la siguiente tabla(
Cecurso "or ti"o de casa 4is"onibilidad
Cam"o Cancho de horas
2 ? ?2 Car"intero
A ?2 ?; %lba8il
a7 Formule el "roblema de "rogramaci$n lineal+
b7 Encuentre la soluci$n $"tima gr-ficamente+
c7 4etermine el estado de cada recurso+
d7 4etermine el valor unitario de cada recurso+
e7 Con base en el valor unitario de cada recurso. JVu1 recurso debe recibir "rioridad "ara un
incremento de nivelI
f7 4etermine el intervalo de cambio de cada recurso+
g7 4etermine el cambio m-,imo en el coeficiente de ganancia de M? * M2+
h7 Su"onga /ue se desea agregar un nuevo ti"o de casa denominada EEs"a8olaF /ue da un
margen de utilidad de B> _[5casa * /ue re/uiere de ?A hr9car"intero5casa * = hr9
alba8il5casa+ E,"li/ue si conviene o no fabricar las casas+
27 Un veterinario aconse'a a un gran'ero dedicado a la cra de "ollos una dieta mnima "ara la
alimentaci$n de las aves com"uesta de ; unidades+ de hierro * B unidades+ de vitaminas+ El
gran'ero sabe /ue cada Uilo de ma& "ro"orciona 2+A unidades+ de hierro * ? unidad+ de vitaminas.
cada Uilo de harina de "escado ; unidades+ de vitaminas * cada Uilo de cierto "ienso sint1tico ?
unidad de hierro * 2 unidades de vitaminas+
El gran'ero se "regunta "or la com"osici$n de la dieta $"tima /ue minimice el costo de la
alimentaci$n. sabiendo /ue los "recios del ma&. harina de "escado * "ienso sint1tico son de 2.
; * ?< "tas+ res"ectivamente+
Com"robar si la soluci$n sigue siendo v-lida en los siguientes casos(
o El "recio del Uilo de ma& "asa de 2 a 2A "tas+
o El "recio del Uilo de harina de "escado se reduce a 2 "tas+
o El "recio del Uilo de "ienso sube hasta las 2 "tas+
o %"arece otro ti"o de alimento cu*o "recio es de 2A "tas+ * cu*a com"osici$n es 2 unidades de
hierro * 2 unidades+ de vitaminas+
o Se hace necesario introducir un nuevo com"onente alimenticio de manera /ue las aves
consuman "or lo menos una unidad+ En cada Uilo de los alimentos 6ma&. harina de "escado *
"ienso7 se encuentra una unidad del nuevo com"onente+
Ingeniera en Energa P-g+ A< Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones %n-lisis de Sensibilidad
o 0a cantidad mnima de hierro se am"lia a A unidades+
o 0as aves "recisan consumir "or lo menos A unidades+ de vitaminas+
o Se "resenta una variedad de ma& /ue en cada Uilo contiene ; unidades de hierro * ? de
vitaminas * /ue sigue costando 2 "tas+5Uilo+
&4 Dna compaE.a desea determinar el nFmero de unidades mensuales de los productos P$0 P, " P& 2ue dee
producir para maximi(ar sus ene/icios totales. Para la elaoracin de una unidad de cada uno de los
productos se precisa de dos recursos R$ " R,. La cantidad de cada recurso disponile0 la cantidad
de recurso 2ue precisa cada unidad de producto "0 el ene/icio por cada unidad de producto
se dan en la siguiente tala7
P? P2 P;
Cantidad #-,ima
dis"onible
C? ? 2 2;
C2 2 ? ? ;<
Deneficio5unidad 2 2 B
%dem-s. "or necesidades de mercado. la "roducci$n mensual con'unta de P? * P2 debe ser de al
menos ?< unidades+
o 4eterminar /u1 cantidad de cada "roducto debe fabricarse con ob'eto de ma,imi&ar el beneficio+
oJCu-nto "uede variar la ganancia "or unidad de "roducto P? sin /ue se modifi/ue la soluci$n
$"timaI
o 4iversos "roblemas en el suministro de C? han reducido su dis"onibilidad a A. Jcu-l es la
nueva soluci$n $"timaI
o Se esta "ensando una "osible modificaci$n de P2 /ue "ermitira un aumento en su beneficio "or
unidad. "asara a ser de ;. "ero /ue "rovocara un cambio en la cantidad de cada uno de los
recursos consumidos. /ue seran ahora ? * 2. res"ectivamente+ JCesultara rentable llevar a
cabo las modificacionesI
o JC$mo se modificara la soluci$n $"tima si la cantidad de P? no "udiera su"erar las ?
unidadesI
o Cabe la "osibilidad de fabricar un nuevo "roducto PB. cu*o beneficio "or unidad sera de A. *
cu*o consumo de C? * C2 sera de B * ? unidades. res"ectivamente+ J#erece la "ena
fabricarloI
Ingeniera en Energa P-g+ A! Ing+ Carlos E+ @ega #oreno
Investigaci$n de )"eraciones Dibliografa
9I9LIOGRA8VA
o 3aha. Kand*. EInvestigaci$n de )"eracionesF2 %lfa )mega Gru"o Editor. S+%+ Vuinta Edici$n+
#1,ico+ ?>>A+
o Gallagher. Charles. E#1todos cuantitativos "ara la toma de decisiones en administraci$nF2 Ed+
#c Gra` Kill Internacional+ #1,ico. ?>=2+
o Gould L+ . EInvestigaci$n de )"eracionesF+ Ed+ Prentice ma*+ ?>=!+
o Pra`da. Luan. E#1todos * modelos de investigaci$n de o"eracionesF+ @ol I2 Ed+ 0imusa2 #1,ico+
?>=2+
o 3aha. Kand*. EInvestigaci$n de )"eraciones+ Una introducci$nF2 Ed+ Ce"resentaciones *
Servicios Ingeniera2 #1,ico2 ?>=?+
o 3ierouf. Cobert L+. E3oma de decisiones "or medio de investigaci$n de o"eracionesF2 Ed+ 0imusa2
#1,ico2 ?>=>+
Ingeniera en Energa P-g+ A= Ing+ Carlos E+ @ega #oreno