Apuntes para Teora de Decisin.

M en C. Javier Araiza

MODELOS DE TOMA DE DECISIONES

La teora de decisiones proporciona una manera til de clasificar modelos para la toma de decisiones. Se supondr ue se !a definido el pro"lema# ue se tienen todos los datos $ ue se !an identificado los cursos de accin alternativos. La tarea es entonces seleccionar la me%or alternativa. la teora de decisiones dice ue esta tarea de !acer una seleccin caer en una de las cuatro cate&oras &enerales dependiendo de la !a"ilidad personal para predecir las consecuencias de cada alternativa.

Categoras Certidum"re 'ies&o )ncertidum"re Conflicto

Consecuencias Deterministas (ro"a"ilsticas Desconocidas )nfluidas por un oponente

TOMA DE DECISIONES BAJO INCERTIDUMBRE

*n los procesos de decisin "a%o incertidumbre# el decisor conoce cules son los posi"les estados de la naturaleza# aun ue no dispone de informacin al&una so"re cul de ellos ocurrir. +o slo es incapaz de predecir el estado real ue se presentar# sino ue adems no puede cuantificar de nin&una forma esta incertidum"re. *n particular# esto e,clu$e el conocimiento de informacin de tipo pro"a"ilstico so"re las posi"ilidades de ocurrencia de cada estado.

REGLAS DE DECISIN

A continuacin se descri"en las diferentes reglas e ecisi!n en am"iente de incertidum"re# $ ue sern sucesivamente aplicadas al e%emplo de construccin del !otel.

Criterio de -ald Criterio Ma,ima, Criterio de .ur/icz Criterio de Sava&e Criterio de Laplace

(ara tra"a%ar con los criterios utilizaremos la si&uiente matriz0

Esta os e la Naturale"a

e$ a$
Alternati#as ,11 ,21

e%
,12 ,22 ... ,m2

...
... ... ... ...

en
,1n ,2n ... ,mn

a%

... ... a&

3orma &eneral de una ta"la de decisin ,m1

CRITERIO DE LA'LACE
*ste criterio# propuesto por Laplace en 1425# est "asado en el (rinci(io e ra"!n insu)iciente0 como a priori no e,iste nin&una razn para suponer ue un estado se puede presentar antes ue los dems# podemos considerar ue to os los esta os tienen la &is&a (ro*a*ili a e ocurrencia# es decir# la ausencia de conocimiento so"re el estado de la naturaleza e uivale a afirmar ue todos los estados son e uipro"a"les. As# para un pro"lema de decisin con n posi"les estados de la naturaleza# asi&naramos (ro*a*ili a $+n a cada uno de ellos. La re&la de Laplace selecciona como alternativa ptima a uella ue proporciona un ma$or resultado esperado0

1 n mx 6 ai x( ai # e j ) n j= 1
EJEM'LO (artiendo del e%emplo de construccin del !otel# la si&uiente ta"la muestra los resultados esperados para cada una de las alternativas.

Alternati#as
Terreno co&(ra o A B A2B Ninguno

Esta os e la Naturale"a
Aero(uerto en A $, -1 0 . Aero(uerto en B -$% $$ -$ . Resulta o es(era o ./0 $/0 % .

*n este caso# cada estado de la naturaleza tendra pro"a"ilidad ocurrencia 172. *l resultado esperado m,imo se o"tiene para la tercera alternativa# por lo ue la decisin ptima se&n el criterio de Laplace sera comprar am"as parcelas. CR3TICA

La o*4eci!n ue se suele !acer al criterio de Laplace es la si&uiente0 ante una &is&a reali a 5 (ue en tenerse istintas (ro*a*ili a es5 seg6n los casos 7ue se consi eren . (or e%emplo# una partcula puede moverse o no moverse# por lo ue la pro"a"ilidad de no moverse es 172. *n cam"io# tam"i8n puede considerarse de la si&uiente forma0 una partcula puede moverse a la derec!a# moverse a la iz uierda o no moverse# por lo ue la pro"a"ilidad de no moverse es 179. Desde un punto de vista prctico# la dificultad de aplicacin de este criterio reside en la necesidad de ela"oracin de una lista e89austi#a 2 &utua&ente e8clu2ente e to os los (osi*les esta os e la naturale"a. (or otra parte# al ser un criterio "asado en el conce(to e #alor es(era o# su funcionamiento de"e ser correcto tras sucesivas repeticiones del proceso de toma de decisiones. Sin em"ar&o# en a uellos casos en ue la eleccin slo va a realizarse una vez# puede conducir a decisiones poco acertadas si la distri"ucin de resultados presenta una &ran dispersin# como se muestra en la si&uiente ta"la0

Esta os e la Naturale"a Alternati#as

a$ a% e$ $0... 0... e% -0... :...

Resulta o es(era o
0... :0..

*ste criterio seleccionara la alternativa a$# ue puede ser poco conveniente si la toma de decisiones se realiza una nica vez# $a ue podra conducirnos a una p8rdida elevada

CRITERIO DE ;ALD *ste es el criterio ms conservador $a ue est "asado en lo&rar lo me%or de las peores condiciones posi"les. esto es# si el resultado x(ai, ej) representa p8rdida para el decisor# entonces# para ai la peor p8rdida independientemente de lo ue ej pueda ser# es mx ej { x(ai, ej) }. *l criterio minima, eli&e entonces la accin ai asociada a 0

Elegir 6 ai = mn ai mx ej x ; ai # e j :

*n una forma similar# si x(ai, ej) representa la &anancia# el criterio eli&e la accin ai asociada a0

Elegir 6 ai = mx ai mn ej x ; ai # ej :

*ste criterio reci"e el nom"re de criterio &a8i&in# $ corresponde a un (ensa&iento (esi&ista# pues razona so"re lo peor ue le puede ocurrir al decisor cuando eli&e una alternativa. EJEM'LO (artiendo del e%emplo de construccin del !otel# la si&uiente ta"la muestra las recompensas o"tenidas %unto con los niveles de se&uridad de las diferentes alternativas0

Alternati#as

Esta os e la Naturale"a si
-$% -1 -$ .

Terreno co&(ra o Aero(uerto en A Aero(uerto en B A B A2B Ninguno $, -1 0 . - $% $$ -$ .

La alternativa ptima se&n el criterio de -ald sera no comprar nin&uno de los terrenos# pues proporciona el ma$or de los niveles de se&uridad. CR3TICA

*n ocasiones# el criterio de -ald puede conducir a decisiones poco adecuadas. (or e%emplo# consideremos la si&uiente ta"la de decisin# en la ue se muestran los niveles de se&uridad de las diferentes alternativas.

Esta os e la Naturale"a Alternati#as a$ a% e$ $... $.. e% << $.. si << $..

*l criterio de -ald seleccionara la alternativa a2# aun ue lo ms razona"le parece ser ele&ir la alternativa a1# $a ue en el caso ms favora"le proporciona una recompensa muc!o ma$or# mientras ue en el caso ms desfavora"le la recompensa es similar.

CRITERIO DE =UR;IC> *ste criterio representa un intervalo de actitudes desde la ms optimista !asta la ms pesimista. *n las condiciones ms optimistas se ele&ira la accin ue proporcione el mx ai mx ej { x(ai, ej) <. Se supone ue x(ai, ej)# representa la &anancia o "eneficio. De i&ual manera# en las condiciones ms pesimistas# la accin ele&ida corresponde a mx ai mn ej { x(ai, ej) <. *l criterio de .ur/icz da un "alance entre el optimismo e,tremo $ el pesimismo e,tremo ponderando las dos condiciones anteriores por los pesos respectivos $ ;1= :# donde > ? ? 1. *sto es# si x(ai, ej) representa "eneficio# seleccione la accin ue proporcione0

mx ai mx e j x ; ai # ej : + ; 1 :mn e j x ; ai # ej :

}
ue

(ara el caso donde x(ai, ej) representa un costo# el criterio selecciona la accin proporciona0

mn ai mn e j x ; ai # ej : + ;1 :mx e j x ; ai # ej :

*l parmetro se conoce como n ice e o(ti&is&o? cuando @ 1# el criterio es demasiado optimistaA cuando @ ># es demasiado pesimista . Bn valor de entre cero $ uno puede ser seleccionado dependiendo de si el decisor tiende !acia el pesimismo o al optimismo. *n ausencia de una sensacin fuerte de una circunstancia u otra# un valor de @ 172 parece ser una seleccin razona"le.

EJEM'LO (artiendo del e%emplo de construccin del !otel# la si&uiente ta"la muestra las recompensas o"tenidas %unto con la media ponderada de los niveles de optimismo $ pesimismo de las diferentes alternativas para un valor a @ ./:0

Alternati#as
Terreno co&(ra o A B A2B Ninguno

Esta os e la Naturale"a
Aero(uerto en A $, -1 0 . Aero(uerto en B -$% $$ -$ .

&nei &A8ei SBaiC

-$% -1 -$ . $, $$ 0 . -% -./: $/: .

La alternativa ptima se&n el criterio de .ur/icz sera comprar las parcelas A $ C# pues proporciona la ma$or de las medias ponderadas para el valor de a seleccionado.

CRITERIO DE SADAGE
*n 1D51 Sa#age ar&umenta ue al utilizar los valores 8i4 para realizar la eleccin# el decisor compara el resultado de una alternativa "a%o un estado de la naturaleza con todos los dems resultados# independientemente del estado de la naturaleza "a%o el ue ocurran. Sin em"ar&o# el estado de la naturaleza no es controla"le por el decisor# por lo ue el resulta o e una alternati#a s!lo e*era ser co&(ara o con los resulta os e las e&As alternati#as *a4o el &is&o esta o e la naturale"a. Con este propsito Sava&e define el concepto de (Er i a relati#a o (Er i a e o(ortuni a ri4 asociada a un resultado 8i4 como la diferencia entre el resultado de la me%or alternativa dado ue e4 es el verdadero estado de la naturaleza $ el resultado de la alternativa ai "a%o el estado e40

As# si el verdadero estado en ue se presenta la naturaleza es e4 $ el decisor eli&e la alternativa ai ue proporciona el m,imo resultado 8i4# entonces no !a de%ado de &anar nada# pero si eli&e otra alternativa cual uiera ar # entonces o"tendra como &anancia 8r4 $ de%ara de &anar 8i4-8r4. Sava&e propone seleccionar la alternativa ue proporcione la menor de las ma$ores p8rdidas relativas# es decir# si se define ri como la ma$or p8rdida ue puede o"tenerse al seleccionar la alternativa ai#

el criterio de Sava&e resulta ser el si&uiente0

Conviene destacar ue# como paso previo a la aplicacin de este criterio# se de"e calcular la matriz de p8rdidas relativas# formada por los elementos ri4. Cada columna de esta matriz se o"tiene calculando la diferencia entre el valor m,imo de esa columna $ cada uno de los valores ue aparecen en ella.

E"serve ue si x(ai, ej) es una funcin de "eneficio o de p8rdida# la matriz de p8rdidas relativas# formada por los elementos ri4 representa en am"os casos p8rdidas. 'or consiguiente5 6nica&ente el criterio &ini&a8 B 2 no el &a8i&inC (ue e ser a(lica o a la &atri" e e(loraci!n r/ EJEM'LO (artiendo del e%emplo de construccin del !otel# la si&uiente ta"la muestra la matriz de p8rdidas relativas $ el mnimo de 8stas para cada una de las alternativas.

Alternati#as
Terreno co&(ra o A B A2B Ninguno

Esta os e la Naturale"a
Aero(uerto en A . %$ 1 $, Aero(uerto en B %, . $% $$

ri
%, %$ $% $,

*l ma$or resultado situado en la columna 1 de la ta"la de decisin ori&inal es 19A al restar a esta cantidad cada uno de los valores de esa columna se o"tienen las p8rdidas relativas "a%o el estado de la naturaleza Aeropuerto en A. De la misma forma# el m,imo de la columna 2 en la ta"la ori&inal es 11A restando a esta cantidad cada uno de los valores de esa columna se o"tienen los elementos ri4 correspondientes al estado de la naturaleza Aeropuerto en B. Como puede o"servarse# el valor ri menor se o"tiene para la tercera alternativa# por lo ue la decisin ptima se&n el criterio de Sava&e sera comprar am"as parcelas.

CR3TICA *l criterio de Sava&e puede dar lu&ar en ocasiones a decisiones poco razona"les. (ara compro"arlo# consideremos la si&uiente ta"la de resultados0 Esta os e la Naturale"a Alternati#as a$ a% e$ < : e% % F

La ta*la e (Er i as relati#as correspondiente a esta ta"la de resultados es la si&uiente0 Esta os e la Naturale"a Alternati#as a$ a% e$ . 0 e% : . ri : 0

La alternativa ptima es a$. Supon&amos a!ora ue se aFade una alternativa# dando lu&ar a la si&uiente ta"la de resultados0 Esta os e la Naturale"a Alternati#as a$ a% a, e$ < : , e% % F <

La nueva ta"la de p8rdidas relativas sera0 Esta os e la Naturale"a Alternati#as a$ a% a, e$ . 0 F e% G , . ri G 0 F

*l criterio de Sava&e selecciona a!ora como alternativa ptima a%# cuando antes seleccion a$. *ste cam"io de alternativa resulta un poco parad%ico0 supon&amos ue a una persona se le da a ele&ir entre (eras $ &an"anas5 $ prefiere (eras. Si posteriormente se la da a ele&ir entre (eras# &an"anas $ naran4as# Gesto e uivaldra a decir ue a!ora prefiere &an"anas/

EJERCICIOS CRITERIOS DE DECISION EN INCERTIDUMBRE 1. Bna instalacin recreativa de"e decidir acerca del nivel de a"astecimiento ue de"e almacenar para satisfacer las necesidades de sus clientes durante uno de los das de fiesta. *l nmero e,acto de clientes no se conoce# pero se espera ue est8 en una de cuatro cate&oras0 2>>#25># 9>> o 95> clientes. Se su&ieren# por consi&uiente# cuatro niveles de a"astecimiento# siendo el nivel i el ideal ;desde el punto de vita de costos: si el nmero de clientes cae en la cate&ora i. La desviacin respecto de niveles ideales resulta en costos adicionales# $a sea por ue se ten&a un a"astecimiento e,tra sin necesidad o por ue la demanda no puede satisfacerse. La ta"la ue si&ue proporciona estos costos en miles de unidades monetarias.

e1;2>>: e2;25>: e9;9>>: eH;95>: a1;2>>: +ivel de a"astecimiento a2;25>: a9;9>>: aH;95> 5 4 21 9> 1> I 14 22 14 4 12 1D 25 29 21 15

Determine cual es el nivel de aprovisionamiento ptimo# utilizando los criterios e,plicados. RESULTADOS AC LA'LACE? *l principio de Laplace esta"lece ue e1# e2# e9# eH tienen la misma pro"a"ilidad de suceder. (or consi&uiente las pro"a"ilidades asociadas son (;,:@17H $ los costos esperados para las acciones son0 *;a1: @ EBa%C @ *;a9: @ *;aH: @ ;17H:;5J1>J14J25: B$+:CB1HGH1H%,C ;17H:;21J14J12J21: ;17H:;9>J22J1DJ15: @ 1H.5 @ $$/0 @ 14.> @ 21.5

(or lo tanto# el me%or nivel de inventario de acuerdo con el criterio de Laplace est especificado por a2.

BC ;ALD Ka ue x(ai, ej) representa costo# el criterio minima, es aplica"le. Los clculos se resumen en la matriz ue si&ue. La estrate&ia minima, es a90

e1;2>>: e2;25>: e9;9>>: eH;95>:

a1;2>>: +ivel de a"astecimiento a2;25>:

5 4

1> I

14 4

25 29

25 29

a9;9>>:

21

14

12

21

%$ B#alor &ini&a8C
9>

aH;95>

9>

22

1D

15

CC =UR;IC> Supon&amos @172. Los clculos necesarios se muestran ense&uida. La solucin ptima est dada por a1 a2.

a1 a2 a9 aH

5 I 12 15

25 29 21 9>

$0 B&nC $0 B&nC 1L.5 22.5

DC SADAGE Se o"tiene primero la matriz ri4 restando 5# I# 4 $ 15 de las columnas 1# 2# 9 $ H respectivamente.

e1;2>>: e2;25>: e9;9>>: eH;95>:

a1;2>>: +ivel de a"astecimiento

1>

14

25

1>

a2;25>:

29

1 B#alor &ini&a8C
1L 25

a9;9>>: aH;95>

21 9>

14 22

12 1D

21 15

2. Considere la si&uiente matriz de pa&os ;"eneficios:0

e1 a1 a2 a9 aH 15 9 1 I

e2 1> 1H 5 1D

e9 > 4 1H 1>

eH =L D 2> 2

e5 1I 2 =9 >

+o se conocen pro"a"ilidades para la ocurrencia de los estados de la naturaleza. Compare las soluciones o"tenidas con cada uno de los criterios aprendidos.

9. Considere las si&uientes ta"las de retri"uciones en la ue cada dato es un rendimiento neto en dlares. Supon&a ue es una decisin en la ue no se tiene conocimiento del estado de la naturaleza. Determine la me%or decisin utilizando los criterios aprendidos. Ta"la a:
*stados de la naturaleza Decisin 1 2 9 H 1 95 2I 22 2> 2 22 25 25 25 9 25 2> 25 24 H 12 14 24 99

Ta"la ":

*stados de la naturaleza Decisin 1 2 9 1 9 I 5 2 4 H L 9 5 L D

TOMA DE DECISIONES BAJO RIESGO *sta cate&ora inclu$e a uellas decisiones para las ue las consecuencias de una accin dada dependen de al&n evento pro"a"ilista. *J*M(LE Supon&a ue tiene un pe ueFo local de ventas de pinos para +avidad. La primera tarea es decidir cuntos pinos ordenar para la si&uiente temporada. Supn&ase ue se de"e pa&ar M9.5 por cada r"ol# se pueden ordenar solo lotes de 1>> $ se planea venderlos a M4 cada uno. (or supuesto# si no se venden# no tienen valor de recuperacin. Se estudian los re&istros de ventas pasadas en la i&lesia $ se analiza el crecimiento potencial de las ventas con otros vendedores# lle&ando a las si&uientes estimaciones para la si&uiente temporada0

Denta e (inos 1>> 2>> 9>>

'ro*a*ili a >.9 >.9 >.H

Con estos datos se puede calcular la &anancia para cada com"inacin de cantidad ordenada $ ventas eventuales. (or e%emplo# si se ordenan 9>> pinos $ se venden slo 2>># la utilidad neta ser de MH.5 por cada r"ol vendido menos una p8rdida de M9.5 por los r"oles no vendidos# es decir0 2>>;M4=M9.5:=1>>;M9.5:@MD>>=M95>@M55> Si se !ace esto para cada una de las com"inaciones $ se o"tienen los resultados mostrados en la ta"la de decisiones si&uiente o tam"i8n llamada matriz de pa&os0

E#entos B e&an a e Ar*olesC 1>> ;>.9: Alternati#as e ecisi!n 1>> 2>> MH5> M1>> 2>> ;>.9: MH5> MD>> 9>> ;>.H: MH5> MD>>

9>>

M=25>

M55>

M1.H>>

*l resultado ms importante de la teora de decisiones "a%o ries&o es ue de"e seleccionarse la alternativa ue ten&a el ma$or NALE' *S(*'ADE. *,isten muc!as decisiones administrativas ue pueden catalo&arse como toma de decisiones "a%o ries&o. Al&unas de ellas son0 ODe"er introducirse un nuevo producto en particularP ODe"er ofrecerse ms para o"tener un contratoP ODe"er construirse una nueva planta o ampliarse la ue se tieneP OCuntos pasteles de"er producir una pastelera para la venta diariaP. ODe"er una compaFa petrolera realizar prue"as ssmicas costosas antes de !acer una nueva perforacinP ODe"er iniciarse un nuevo pro&rama costoso de propa&andaP

TOMA DE DECISIONES BAJO CERTIDUMBRE

Si se pueden predecir con certeza las consecuencias de cada alternativa de accin# entonces se tiene una tarea de toma de decisiones "a%o certidum"re. Etra manera de pensar en esto es ue e,iste una relacin directa de causa $ efecto entre cada acto $ su consecuencia. Si est lloviendo# Ode"er llevarse un para&uasP# si !ace fro# Ode"er llevarse un a"ri&oP. Ka sea ue se lleve o no el para&uas o el a"ri&o# las consecuencias son predeci"les. Bna "uena parte de las decisiones ue se toman a diario cae dentro de esta cate&ora.

O*n dnde comerP O*n donde comprar el material de la oficinaP Al&unos de los modelos o t8cnicas utilizados para mane%ar estas decisiones son0

Anlisis del punto de e uili"rio. (ro&ramacin Lineal. (ro&ramacin de la produccin. Control de )nventarios.

'ROGRAMACION LINEAL
Muc!as decisiones de Direccin de Eperaciones inclu$en el intentar conse&uir utilizar los recursos de la or&anizacin de la manera ms efectiva posi"le. Los recursos &eneralmente inclu$en ma uinarias ;como los aviones:# mano de o"ra ; como los pilotos:# dinero# tiempo $ materias primas ;como el com"usti"le:. estos recursos se pueden utilizar para producir productos ;como m uinas# mue"les# alimentos $ vestuario: o servicios ;como listas de vuelos# campaFas de pu"licidad o decisiones de inversin:. La pro&ramacin lineal es un m8todo determinista de anlisis para ele&ir la me%or entre muc!as alternativas. Cuando esta me%or alternativa inclu$e un con%unto coordinado de actividades# se le puede llamar plan o pro&rama. Con frecuencia# seleccionar una alternativa inclu$e satisfacer varios criterios al mismo tiempo. (or e%emplo# cuando se compra una pieza de pan se tiene el criterio de frescura# tamaFo# tipo ;"lanco# de centeno u otro:# costo# re"anado o no re"anado# etc. Se pueden adems dividir estos criterios en dos cate&oras0 restricciones $ o"%etivo.

Las restricciones son las condiciones consideracin.

ue de"e satisfacer una solucin

ue est "a%o

Si ms de una alternativa satisfacen todas las restricciones# el o"%etivo se usa para seleccionar entre todas las alternativas facti"les. Cuando se eli&e una pieza de pan# puede uererse un Qilo de pan "lanco re"anado $ !ec!o en el da. Si varias marcas satisfacen estas restricciones# puede aplicarse el o"%etivo de un costo mnimo $ esco&er el ms "arato. *,isten muc!os pro"lemas administrativos ue se a%ustan a este modelo de tratar de minimizar o ma,imizar un o"%etivo ue est su%eto a una lista de restricciones. Bn corredor de inversiones# por e%emplo# trata de ma,imizar el rendimiento so"re los fondos invertidos pero las posi"les inversiones estn restrin&idas por las le$es $ las polticas "ancarias. Bn !ospital de"e planear ue las comidas para los pacientes satisfa&an ciertas restricciones so"re sa"or# propiedades nutritivas# tipo $ variedad# al mismo tiempo ue se trata de minimizar el costo. Bn fa"ricante# al planear la produccin futura# "usca un costo mnimo al mismo tiempo cmo cumplir restricciones so"re la demanda del producto# la capacidad de produccin# los inventarios# el nivel de empleados $ la tecnolo&a.

La programacin lineal es una tcnica eterminista, no inclu!e pro"a"ili a es. El o"jeti#o ! ca a una e las restricciones se e"en expresar como una relacin lineal, e a$ el nom"re e programacin lineal.

Todos los pro"lemas de (L ;(ro&ramacin Lineal: tiene cuatro propiedades en comn0 1. Los pro"lemas de (L "uscan &a8i&i"ar o &ini&i"ar una cantidad ;&eneralmente "eneficios o costos:. +os referimos a ello como la Iunci!n O*4eti#o de un (L. *l principal o"%etivo de una empresa tipo es a,imizar los "eneficios a lar&o plazo. *n el caso de un sistema de distri"ucin# el o"%etivo puede ser minimizar los costos de transporte. 2. La presencia de restricciones limita el &rado en ue podemos perse&uir el o"%etivo. (or e%emplo# decidir cuntas unidades se de"en fa"ricar para una lnea de productos de una empresa est restrin&ido por la disponi"ilidad de !oras de mano de o"ra $ m uinas. Se uiere por tanto# ma,imizar o minimizar una cantidad ;funcin o"%etivo: su%eta a las limitaciones de recursos ;restricciones:. 3. De"en e,istir i)erentes alternati#as donde poder ele&ir. (or e%emplo# si una empresa fa"rica tres productos# los directivos pueden utilizar (L para decidir cmo asi&nar entre ellos sus recursos de produccin limitados ;tra"a%o# m uinas $ dems:. Si no e,isten alternativas evidentes ue seleccionar# no necesitaremos la (L. H. La funcin o"%etivo $ las restricciones de un (L de"en ser e,presadas en t8rminos de ecuaciones lineales o inecuaciones.

Bna de las aplicaciones ms comunes de la pro&ramacin lineal es el pro"lema del plan de produccin. Do o ms productos se fa"rican con recursos limitados. La empresa desea sa"er cuntas unidades de"en fa"ricarse de cada producto# ma,imizando los "eneficios &lo"ales $ teniendo en cuenta las limitaciones de recursos.

EJEM'LO Son$ fa"rica dos productos0 ;1: el -alQman un radiocasete porttil $ ;2: el S!ader TN# un televisor en "lanco $ ne&ro del tamaFo de un relo% de pulsera. *l proceso de produccin de am"os productos se aseme%a en ue los dos necesitan un nmero de !oras de tra"a%o en el departamento de electrnica# $ un cierto nmero de !oras de mano de o"ra en el departamento de monta%e. Cada -alQman necesita cuatro !oras de tra"a%o de electrnica $ dos en el taller de monta%e. Cada televisor necesita tres !oras de electrnica $ una en monta%e. Durante el actual perodo de produccin se dispone de doscientas cuarenta !oras en el departamento de electrnica $ de cien !oras en el de monta%e. Cada -alQman vendido supone un "eneficio de I dlares# mientras ue para un televisor el "eneficio unitario es de cinco dlares. *l pro"lema de Son$ es determinar la me%or com"inacin posi"le de -alQman$ televisores ue de"e producir para alcanzar el m,imo "eneficio. *sta situacin puede formularse como un pro&rama lineal. *mpezaremos resumiendo la informacin necesaria para formular $ resolver este pro"lema.

.oras necesarias para producir una unidad

Departamento *lectrnica Monta%e Ceneficios

;,1: -alQman H 2 I

;,2: Televisores 9 1 5

.rs. disponi"les 2H> 1>>

Bna vez !ec!o esto# utilizaremos la si&uiente notacin0 Sea 0 J$@ n6&ero e ;alK&an a (ro ucir/ J%@ n6&ero e tele#isores a (ro ucir A!ora podemos escri"ir la funcin o"%etivo en t8rminos de ,1 $ ,20 Ma8i&i"ar Bene)icio @ G8$ H 08% +uestro si&uiente paso es desarrollar relaciones matemticas ue descri"an las dos limitaciones del pro"lema. Bna relacin de carcter &eneral sera ue la cantidad de recursos utilizados sea menor o i&ual ;?: ue la cantidad de recursos disponi"les. (rimera restriccin0 tiempo de electrnica utilizado ? tiempo de electrnica disponi"le. :8$ H ,8% L %:. B9oras e tra*a4o en electr!nicaC Se&unda restriccin0 tiempo de monta%e utilizado ? tiempo de monta%e disponi"le. %8$ H $8% L $.. B9oras e tra*a4o en &onta4eC Am"as restricciones representan las limitaciones de capacidad $# por supuesto# afectan al "eneficio total. (or e%emplo# Son$ no puede producir I> -alQman durante el perodo de produccin por ue si ,1@I># am"as restricciones se incumplen. Tampoco puede !acer 5> -alQman $ 1> televisores ;,1 @ 5># ,2 @ 1>:# por ue en este caso se incumplira la se&unda restriccin. *stas restricciones nos llevan a otro aspecto importante de la pro&ramacin lineal0 e,istirn interacciones entre varia"les. Cuantas ms unidades se realicen de un producto menos se fa"ricarn de otros.

La forma ms fcil de solucionar un pe ueFo pro"lema de (L# como por e%emplo el de Son$ # es la solucin &rfica. *l procedimiento &rfico puede utilizarse cuando e,isten dos varia"les de decisin# como el nmero de -alQman a producir ;1: $ el nmero de televisores a producir ;,2:.

Cuando e,isten ms de dos varia"les# es imposi"le di"u%arlo en un &rfico de dos dimensiones# por lo ue !a"rn de adoptarse otros m8todos de resolucin ms comple%os ue se descri"irn ms adelante.

Re(resentaci!n grA)ica e las restricciones (ara encontrar la solucin ptima de un pro"lema (L# en primer lu&ar de"emos identificar el con%unto o re&in de soluciones posi"les ;valores de las varia"les ue cumplen las restricciones del pro"lemaC/ *l primer paso para conse&uirlo es di"u%ar las restricciones del pro"lema en un &rfico. 'etomemos el pro"lema de e%emplo de Son$0 Ma8i&i"ar Bene)icio @ G8$ H 08% S/A/ :8$ H ,8% %8$ H $8% 8$5 8% L %:. B9oras e tra*a4o en electr!nicaC L $.. B9oras e tra*a4o en &onta4eC M. Bn6&ero e uni a es no e*e ser negati#oC

(ara di"u%ar las restricciones en un &rfico# de"emos transformar las desi&ualdades en i&ualdades0 Restricci!n A? Restricci!n B? :8$ H ,8% %8$ H $8% @ %:. @ $..

La varia"le ,1 ;-alQman: &eneralmente se di"u%a en el e%e !orizontal $ la varia"le ,2 ;televisores: en el e%e vertical.

'ROGRAMACIN LINEAL
'ROBLEMAS .$ Bn
frutero necesita 1L ca%as de naran%as# 5 de pltanos $ 2> de manzanas. Dos ma$oristas pueden suministrarle para satisfacer sus necesidades# pero slo venden la fruta en contenedores completos. *l ma$orista A enva en cada contenedor 4 ca%as de naran%as# 1 de pltanos $ 2 de manzanas. *l ma$orista C enva en cada contenedor 2 ca%as de naran%as# una de pltanos $ I de manzanas. Sa"iendo ue el ma$orista A se encuentra a 15> Qm de distancia $ el ma$orista C a 9>> Qm# calcular cuntos contenedores !a"r de comprar a cada ma$orista# con o"%eto de a!orrar tiempo $ dinero# reduciendo al mnimo la distancia de lo solicitado.

.% Bna compaFa tiene dos minas0 la mina A produce diariamente 1 tonelada de car"n de antracita de alta

calidad# 2 toneladas de car"n de calidad media $ H toneladas de car"n de "a%a calidadA la mina C produce 2 toneladas de cada una de las tres clases. La compaFa necesita I> toneladas de car"n de alta calidad# 19> de calidad media $ 15> de "a%a calidad. Los &astos diarios de la mina A ascienden a 15> dlares $ los de la mina C a 2>> dlares. OCuntos das de"ern tra"a%ar en cada mina para ue la funcin de coste sea mnimaP ue las necesidades semanales mnimas de una persona en protenas# !idratos de car"ono $ &rasas son# respectivamente# 4# 12 $ D unidades. Supon&amos ue de"emos o"tener un preparado con esa composicin mnima mezclando dos productos A $ C# cu$os contenidos por R& son los ue se indican en la si&uiente ta"la0 (rotenas A C 2 1 .idratos L 1 Srasas 1 9 Costo7Q& L>> H>>

., )ma&inemos

a: OCuntos R& de cada producto de"ern comprarse semanalmente para ue el costo de preparar la dieta sea mnimoP ": OCuntos R& de cada producto de"eramos comprar si el precio de A su"iera a 1.>>> pesos7R& P

.: *n la ela"oracin de un producto A se necesita una sustancia C. La cantidad de A o"tenida es menor o

i&ual ue el do"le de C utilizada# $ la diferencia entre las cantidades del producto C $ A no supera los 2& mientras ue la suma no de"e so"repasar los 5&. Adems se utiliza por lo menos 1& de C $ se re uiere 1 & de A. La sustancia A se vende a 5 millones $ la C cuesta H millones el &ramo. Calcular la cantidad de sustancia C necesaria para ue el "eneficio sea m,imo.

SOLUCIONES

.$

MATEMATI>ACIN DEL 'ROBLEMA

MAKE')STA MAKE')STA A C +aran%as (ltanos Manzanas Distancia 4 1 2 15> Rm 2 1 I 9>> Rm

+ecesidades mnimas 1L ca%as 5 ca%as 2> ca%as

DARIABLES INSTRUMENTALES

Llamamos x al nmero de contenedores del ma$orista A Llamamos ! al nmero de contenedores del ma$orista C

IUNCIN OBJETIDO

;Mini&i"ar:

3;T: @ 15>, J 9>>$

RESTRICCIONES

REGIN DE SOLUCIONES IACTIBLES

SOLUCIN IACTIBLE 'TIMA

E"servamos ue el mnimo se alcanza en el punto ';9#2: ;solucin ptima: (or tanto el frutero solicitar 9 contenedores del ma$orista A $ 2 contenedores del ma$orista C.

.%

MATEMATI>ACIN DEL 'ROBLEMA

Mina A Alta Media Ca%a Costo diario 1 2 H M 15>

Mina C 2 2 2 M 2>>

+ecesidades mnimas I> 19> 15>

DARIABLES INSTRUMENTALES

Llamamos x al nmero de das tra"a%ados en la mina A Llamamos ! al nmero de das tra"a%ados en la mina C

IUNCIN OBJETIDO

;Mini&i"ar:

3;T: @ 15>, J 2>>$

RESTRICCIONES

REGIN DE SOLUCIONES IACTIBLES

SOLUCIN IACTIBLE 'TIMA

*l mnimo se o"tiene en el punto ';L>#5: es decir# la compaFa de"e tra"a%ar L> das en la mina A $ 5 das en la mina C para ue el costo sea mnimo.

DALOR DEL 'ROGRAMA LINEAL

Como la funcin o"%etivo es 3;T: @ 15>, J 2>>$ el valor del pro&rama lineal ;&asto: es 3;T: @ 15>UL> J 2>>U5 @ M1>.>>> diarios.

.,

MATEMATI>ACIN DEL 'ROBLEMA

A (rotenas .idratos Srasas Costo 2 L 1 L>>

C 1 1 9 H>>

+ecesidades 4 12 D

DARIABLES INSTRUMENTALES

Llamamos x al nmero de R&. usados del producto A Llamamos ! al nmero de R&. usados del producto C

IUNCIN OBJETIDO

;Mini&i"ar:

3;T: @ L>>, J H>>$

RESTRICCIONES

REGIN DE SOLUCIONES IACTIBLES

SOLUCIN IACTIBLE 'TIMA

Todos los puntos ue forman la re&in % son soluciones facti"les# $ por paralelismo con la recta de "eneficio nulo & vemos ue ';9#2: es el punto mnimo. (or tanto# de"en comprarse 9 Q&. de A $ 2 Q&. de C para ue el &asto sea mnimo.

DALOR DEL 'ROGRAMA LINEAL

Cuando la funcin o"%etivo es 3;T: @ L>>, J H>>$ el valor del pro&rama lineal ;&asto: es M2.L>> Si la funcin o"%etivo es 3;T: @ 1>>, J H>>$ la solucin ptima est en el punto V;1#L: $ el valor del pro&rama lineal ;&asto: es M 9.H>>

.:

DARIABLES INSTRUMENTALES

Llamamos x a la cantidad de sustancia A Llamamos ! a la cantidad de sustancia C

IUNCIN OBJETIDO

;Ma8i&i"ar:

3;T: @ 5, J H$

RESTRICCIONES

REGIN DE SOLUCIONES IACTIBLES

SOLUCIN IACTIBLE 'TIMA

Se encuentra en el punto V;1>79# 579:# es decir la cantidad de sustancia C para ue el "eneficio sea m,imo de"e ser 579 &.