Вы находитесь на странице: 1из 32

MODELOS MATEMATICOS

1.- PROGRAMACION LINEAL


1.1.- ECUACIONES Y SISTEMAS DE INECUACIONES
Como graficar ecuacione
Los puntos en el plano no los definimos, los representamos y los nombramos con las letras
maysculas del alfabeto y los localizamos en el plano utilizando un sistema de referencia.
Un sistema de referencia son dos rectas perpendiculares entre si, que llamamos ejes, que se
cortan en un punto que denominamos origen. Habitualmente uno de los ejes es una recta
horizontal y el otro una recta vertical. Al eje horizontal lo denominamos eje de abcisas y al
vertical eje de ordenadas.
obre cada eje se establece una unidad para medir, no tiene que ser la misma, que establece
una correspondencia entre cada punto del eje y un nmero real y entre cada nmero real y
cada punto del eje.
!jemplo" Un sistema de referencia y localizaci#n de un punto en el plano.
Un punto del plano queda determinado por su coordenada x y por su coordenada y. !n el caso
de la figura anterior, las coordenada del punto A son" coordenada x=7, coordenada y= 5 y
escribimos A(7, 5).
!ec"ore en e# $#ano
Llamamos vector al par ordenado de puntos AB. !s id$ntico al segmento rectil%neo orientado, o
sea, recorrido desde A hasta B. Al primer punto lo llamamos origen& al segundo, extremo. 'ara
distinguirlos, en el dibujo, se pone una flecha. !ntre los vectores se cuentan los pares de
puntos id$nticos AA, que son los vectores nulos.
(ealmente lo que nos interesa de estos elementos son su magnitud )m#dulo*, direccin y
sentido. +e forma que todos los vectores que tengan la misma magnitud, direccin y sentido,
los agrupamos en una clase, que origina un nuevo objeto, al que llamamos vector libre y que
podemos representar por cualquiera de sus elementos, cualquiera de ellos representa a la
clase.
A los vectores libres los representamos por letras minsculas del alfabeto, en ocasiones
coronadas por una flecha. +ado un sistema de referencia los vectores libres quedan
determinados por un par de nmeros reales, llamados sus componentes.
Observar en la figura como el vector v tiene las mismas componentes,
independientemente de que en cada uno el punto origen y el punto extremo, son
distintos. En adelante cuando nos refiramos a un vector, nos referimos a un vector libre.
Como se puede observar en la figura, un vector queda determinado dando su origen y su
extremo o dando sus componentes, mediante la siguiente frmula:
,bservaci#n"
-o hay que confundir un punto con un %ec"or, ambos se determinan por un par de nmeros
reales, pero conceptualmente son muy diferentes.
Rec"a en e# $#ano.
Una recta en el plano queda determinada por dos puntos o por un punto y una direcci#n
)vector*.
.omo ejemplo, vamos a determinar, en la figura siguiente, la recta dada por el punto A(, !) y
el vector v ("#, ).
Las coordenadas $(x, y) de los puntos que pertenecen a la recta se obtienen sumando al
vector %A, el vector v multiplicado por un nmero real.
'uede ser motivo de confusi#n, que las coordenadas del punto $(x, y) coinciden con las
componentes del vector %$. !sta circunstancia permite utilizar m$todos vectoriales o m$todos
param$tricos para obtener las coordenadas de los puntos $(x, y) que pertenecen a la recta.
%bservacin& !l vector de componentes ("b, a) es el vector que determina la direcci#n de la
recta y se llama vector director. /odas las rectas con un mismo vector director son paralelas.
!jemplo" ea la recta de ecuaci#n"
x " y = 5
'ara dibujarla en un sistema de referencia , s#lo tenemos que determinar dos puntos o el
vector director y un punto. !l vector director es (, #) y para determinar puntos que pertenezcan
a la recta, despejamos una de las variables en funci#n de la otra, por ejemplo, la x en funci#n
de la y.
x = 5 ' y
0 dando valores a y, obtenemos valores para x.
(emiplano& Una recta divide al plano en dos regiones, cada una de las cuales se conoce como
semiplano.
i la ecuaci#n de la recta es"
ax ' by = c
Los semiplanos en que divide al plano esta ecuaci#n vienen dados por las soluciones de las
inecuaciones "
ax ' by ) c * ax ' by + c
,jemplo& ea la recta de ecuaci#n "
!x " y = 5
Los semiplanos que define son"
!l semiplano determinado por cada inecuaci#n es su conjunto de soluciones. Una vez dibujada
la recta en un sistema de referencia, si no pasa por el origen, la forma m1s practica de
determinar el semiplano soluci#n de cada inecuaci#n, consiste en probar con el punto (-, -) en
la ecuaci#n de la recta y comprobar qu$ inecuaci#n satisface& si la recta pasa por el origen, se
prueba con cualquier otro punto de coordenadas sencillas.
1.& SISTEMAS DE INECUACIONES LINEALES' INTERPRETACI(N GRA)ICA DEL *REA
SOLUCI(N
!s el conjunto de dos o m1s inecuaciones que se deben satisfacer a la vez.
.onjunto solucin del sistema o regin factible es la regi#n formada por la intersecci#n de los
semiplanos soluci#n de cada una de las inecuaciones de un sistema.
$ol/gono convexo o regin convexa. !s toda regi#n del plano tal que para dos puntos
cualesquiera de la regi#n, el segmento que los une est1 contenido en su interior.
2. La regin factible es un pol/gono convexo y puede ser" acotado, no acotado y vac%o, es
decir, que no haya ni un solo punto que verifique todas las restricciones al mismo
tiempo.
Gr+fica ,e Si"ema ,e ,eigua#,a,e #inea#e en ,o %aria-#e
Una ecuaci#n lineal con dos variables x y y, es de la forma"
ax 'by ' c = -, a,b ambos no iguales a cero
+onde tiene un conjunto solucin que se puede e3hibir en forma gr1fica como los puntos de
una l%nea recta en el plano xy. Ahora se mostrar1 que tambi$n e3iste una representaci#n
gr1fica sencilla de las ,eigua#,a,e #inea#e con dos variables"
ax 'by ' c ) - ax ' by ' c ) -
ax ' by ' c + - ax ' by ' c + -
Antes de ver un procedimiento general para graficar tales desigualdades, se analizar1, un
ejemplo espec%fico. up#ngase que hay que graficar
x' !y )0 (1)
'rimero se grafica la ecuaci#n x' !y =0, la cual se obtiene de la desigualdad dada
reemplazando la desigualdad 4)1 por una igualdad 2=1

,bs$rvese que la recta divide al plano xy en dos semiplano" uno superior y uno inferior. e
mostrar1 que el semiplano es la gr1fica de la desigualdad lineal
x' !y +0 (2)
mientras que el semiplano inferior es la gr1fica de la desigualdad lineal
x' !y )0 (3)

'ara ver esto, se escriben )5* y )6* en las formas equivalentes
y+"3!x' (4)
y)"3!x' (5)
La ecuaci#n de la propia recta es
y ="3!x' (6)
Ahora, se elige cualquier punto $(x,y) que est1 arriba de la recta 4& sea que 5 el punto en 4
que est1 directamente bajo $.)fig.2*. .omo 5 est1 en 4 sus coordenadas deben satisfacer la
ecuaci#n )7*. !n otras palabras, 5 se representa como 5(x,"3!x')6 Al comparar las
coordenadas de $ y 5 y recordar que $ est1 arriba de 5, de modo que su ordenada debe ser
mayor que la de 5, se tiene
y+"3!x'
'ero esta desigualdad es precisamente la ecuaci#n )8* o, en forma equivalente, la ecuaci#n
)5*. +e manera an1loga, se puede mostrar que cualquier punto que se encuentre debajo de 4
debe satisfacer la ecuaci#n )9* y por lo tanto )6*.
!ste an1lisis muestra que el semiplano inferior proporciona una soluci#n a nuestro problema.
)La l%nea punteada indica que los puntos en 4 no pertenecen al conjunto soluci#n.*.
,bs$rvese que los dos semiplanos en cuesti#n son mutuamente e3cluyentes& es decir, no
tienen puntos en comn. +ebido a esto, e3iste un m$todo alternativo m1s sencillo para
determinar la soluci#n del problema.
'ara determinar el semiplano requerido, se elige cual7uier punto en uno de los semiplanos.
'ara simplificar el proceso, el%jase el origen (-,-), 7ue est8 en el semiplano inferior6 Al
sustituir x =- y y =- )las coordenadas de este punto* en la desigualdad dada )2*, se tiene
5):*;6):*<7
o :<7, lo que es cierto. !sto dice que el semiplano requerido es el semiplano que contiene al
punto de verificaci#n& esto es, el semiplano inferior.
A continuaci#n se ver1 que ocurre al elegir el punto )5,6*, que est1 en el semiplano
superior. Al sustituir x = y y =! en la desigualdad dada se tiene
5)5*;6)6*<7
o 26<7, lo que es falso. !sto significa que el semiplano superior no es el semiplano requerido,
como era de esperarse. ,bs$rvese tambi$n que ningn punto (x,y) que est$ en la recta
constituye una soluci#n a este problema, debido a la desigualdad estricta 4<=.
!ste an1lisis sugiere el siguiente procedimiento para graficar una desigualdad lineal en
dos variables.
,l conjunto solucin de un sistema de desigualdades lineales en los dos variables x y y es el
conjunto de todos los puntos (x,y) 7ue satisfacen cada desigualdad del sistema6 4a solucin
gr8fica de tal sistema se puede obtener graficando el conjunto solucin para cada desigualdad
de manera independiente y determinando a continuacin la regin com9n de los diversos
conjuntos solucin 6
+eterminar el .onjunto soluci#n del sistema
:x' !y+#
x " y)-
oluci#n" Al proceder como en los ejemplos anteriores, no tendr%amos la dificultad en localizar
los semiplanos determinados por cada uno de las desigualdades lineales que forman el
sistema. !stos semiplanos aparecen en la figura 6. La intersecci#n de los dos semiplanos es la
regi#n sombreada. Un punto de esta regi#n es un elemento del conjunto soluci#n del sistema
dado. !l punto ', la intersecci#n de las dos l%neas rectas determinadas por las ecuaciones, se
encuentra resolviendo las ecuaciones simult1neas.
:x' !y = #
x ; y = -

/razar el conjunto soluci#n del sistema
x ' y ; 0 <-
x' y ;< <-
y>- x>-
Solucin: La tercera desigualdad del sistema define el semiplano derecho )todos los puntos a
la derecha del eje y, m1s todos los puntos que est1n sobre el propio eje y*. La
Proce,imien"o
$ara graficar
,eigua#,a,e
#inea#e
# (e tra=a la gr8fica de la ecuacin obtenida de la desigualdad dada, reempla=ando el signo de desigualdad
con un signo de igualdad6 (e utili=a una l/nea punteada si el problema comprende una desigualdad estricta, 2)1 o
2+16 ,n caso contrario, se usa una l/nea slida para indicar 7ue la recta forma parte de la solucin6
6 (e elige un punto de verificacin 7ue est> en alguno de los semiplanos determinados por la recta tra=ada
en el paso # y se sustituyen los valores de x y y en la desigualdad dada6 .uando sea posible, se utili=ar8 el origen6
!6(i se satisface la desigualdad, su gr8fica incluye el semiplano 7ue contiene al punto de verificacin6
,n caso contrario, la solucin incluye el semiplano 7ue no lo contiene6
cuarta desigualdad del sistema define el semiplano superior, incluyendo el eje x.
Los semiplanos definidos por la primera y segundad desigualdad aparecen
indicados mediante flechas en la figura 8. As% la regi#n requerida, la intersecci#n
de los cuatros semiplanos definidos mediante las cuatros desigualdades en el
sistema dado de desigualdades lineales, es la regi#n sombreada. !l punto $ se
determina resolviendo las ecuaciones simult1neas x ' y ; 0 =- y x' y ;< =-6
!l conjunto soluci#n que se encontr# en el ejemplo 5 es un ejemplo de conjunto acotado6
,bs$rvese que el conjunto se puede encerrar en un c%rculo de radio 2: con centro en el
origen, se ver1 que el conjunto est1 completamente dentro del c%rculo. 'or otro lado, el
conjunto soluci#n del ejemplo 2 no se puede encerrar en un c%rculo y se dice que no est8
acotado6
Con.un"o o#uci/n aco"a,o 0 no
aco"a,o
Un conjunto soluci#n de un sistema de desigualdades lineales est1 aco"a,o si
se puede encerrar en un c%rculo. !n caso contrario, no e"+ aco"a,o
!jemplos de resoluci#n sistemas de inecuaciones lineales con dos inc#gnitas
1.- Resolver las inecuaciones siguientes, dibujando la solucin.
a) b) c)


2.-Resolver los sistemas de inecuaciones siguientes, dibujando la solucin.
a) b)

3.- Resolver los sistemas de inecuaciones siguientes, dibujando la solucin.
a) b)




1.1 )ORMA GENERAL DEL PLANTEAMIENTO DE PRO2LEMAS3 TA2LA DE DATOS'
!ARIA2LES' )UNCI(N O24ETI!O' RESTRICCIONES' AN*LISIS DIMENSIONAL'
SOLUCI(N.
>uchas personas clasifican el desarrollo de la Programaci/n Linea# )'L* entre los avances
cient%ficos m1s importantes de mediados del siglo ??. !n la actualidad es una herramienta
comn que ha ahorrado miles o millones de d#lares a muchas compa@%as y negocios,
incluyendo industrias medianas en distintos pa%ses del mundo. ?.u8l es la naturale=a de esta
notable @erramienta y 7u> tipo de problemas puede manejarA !3presado brevemente, el tipo
m1s comn de aplicaci#n abarca el problema general de asignar recursos limitados entre
actividades competitivas de la mejor manera posible )es decir, en forma #ptima*. !ste problema
de asignaci#n puede surgir cuando deba elegirse el nivel de ciertas actividades que compiten
por recursos escasos para realizarlas. La variedad de situaciones a las que se puede aplicar
esta descripci#n es sin duda muy grande, y va desde la asignaci#n de instalaciones productivas
a los productos, hasta la asignaci#n de los recursos nacionales a las necesidades de un pa%s&
desde la planeaci#n agr%cola, hasta el dise@o de una terapia de radiaci#n& etc. -o obstante, el
ingrediente comn de todas estas situaciones es la necesidad de asignar recursos a las
actividades.

Su$ue"o ,e #a $rogramaci/n #inea#.
!3iste un nmero de suposiciones realizadas en cada modelo. La utilidad de un modelo est1
directamente relacionada con la realidad de los supuestos.
!l primer supuesto tiene que ver con la forma lineal de las funciones. 0a que el objetivo es
lineal, la contribuci#n al objetivo de cualquier decisi#n es proporcional al valor de la variable de
decisi#n. 'roducir dos veces m1s de producto producir1 dos veces m1s de ganancia,
contratando el doble de p1ginas en las revistas doblar1 el costo relacionado con las revistas.
!s una Suposicin de Proporcin.
Adem1s, la contribuci#n de una variable a la funci#n objetivo es independiente de los valores
de las otras variables. La ganancia con una computadora -otebooA es de B2::,
independientemente de cuantas computadoras +esAtop se producen. !ste es un Supuesto de
Adicin.
An1logamente, ya que cada restricci#n es lineal, la contribuci#n de cada variable al lado
izquierdo de cada restricci#n es proporcional al valor de la variable e independiente de los
valores de cualquier ora variable.
!stas suposiciones son bastante restrictivas. Ceremos, sin embargo, que ser claros y precisos
en la formulaci#n del modelo puede ayudar a manejar situaciones que parecen en un comienzo
como lejanos a estos supuestos.
!l siguiente supuesto es la Suposicin de ser Divisible. !s posible tomar una fracci#n de
cualquier variable. 'or ejemplo, en un problema de marAeting, qu$ significa comprar 5.7D
avisos en la televisi#nE. !s posible que la suposici#n de ser divisible sea insatisfecha en este
ejemplo. , puede ser que tales unidades de 5.7D avisos correspondan a 5,777.D minutos de
avisos, en cuyo caso redondeando la soluci#n ser%an 5,77D minutos con una m%nima duda que
est$ cercana a la soluci#n #ptima. i la suposici#n de divisible no es v1lida, entonces se usar1
la t$cnica de 'rogramaci#n Lineal !ntera.
La ltima suposici#n es el Supuesto de Certe!. La 'rogramaci#n Lineal no permite
incertidumbre en los valores.
er1 dif%cil que un problema cumpla con todas las suposiciones de manera e3acta. 'ero esto
no negar1 la factibilidad de uso del modelo. Un modelo puede ser an til aunque difiera de la
realidad, si se es consistente con los requerimientos m1s estrictos dentro del modelo y se tiene
claras sus limitaciones al interpretar los resultados.

)ormu#aci/n ,e mo,e#o ,e Programaci/n Linea#.
Los >odelos de 'rogramaci#n lineal planteados y resueltos con cualquiera de sus m$todos
deber1n cumplir cuatro condiciones necesarias y suficientes
2.F Gunci#n ,bjetivo
!s la funci#n lineal que e3presa la cantidad que va a ser ma3imizada o minimizada segn el
objetivo planteado, en funci#n de los m1rgenes de contribuci#n. utilidades yHo costos. !l
criterio para elegir las mejores variables de decisi#n, se describe en los coeficientes de esta
funci#n lineal
Ma5imi6ar 7Minimi6ar8 9 : c151 ; c&5& ; ... ; cn5n'
IJ ,bjetivo del problema
cn J >argenes de contribuci#n unitarios )ganancias, precios, costos, etc*
3n J Cariables de decisi#n objeto del problema )inc#gnitas*
5.F Limitaciones o (estricciones
Las reglas de operaci#n que definen todo proceso, se e3presan mediante un conjunto de
funciones lineales )ecuaciones o inecuaciones*, conocidas como restricciones o limitaciones,
que representan condiciones finitas del problema y disponibilidad de recursos, como" capitales,
mano de obra, materia prima, maquinaria, etc.
a
11
x
1
+ a
1
x

+ ... + a
1n
x
n
b
1
a
1
x
1
+ a

+ ... + a
n
x
n
b


a
m1
x
1
+ a
m
x

+ ... + a
mn
x
n
b
m
6.F -o negatividad
Las Cariables de decisi#n )32, 35, K..3n* del problema deben ser -, -!LA/MCA
x
1
!, x

!, ..., x
n
!
8.F ,ptimalidad
on la soluciones que se van obteniendo
a.F oluci#n Gactible" !s aquella que satisface las restricciones del problema
b.F oluci#n N1sica Gactible" es aquella que satisface las restricciones del problema dando
resultados solo positivos
c.F oluci#n ,ptima Gactible" aquella que satisface tanto las restricciones como la funci#n
objetivo del problema
1.< M=TODO GRA)ICO PARA PROGRAMACI(N LINEAL
'ara la soluci#n gr1fica de programas lineales con dos variables, lo que se tiene que hacer es
trazar un eje de coordenadas cartesianas, para graficar las desigualdades dadas por el
problema, despu$s encontrar el Orea de oluciones Gactibles y proceder a graficar la funci#n
objetivo para conocer el valor #ptimo )ma3imizar o minimizar* que ser1 la soluci#n del
problema.

"#e$plo: Proble$! de $ecl! de productos.
Un fabricante est1 tratando de decidir sobre las cantidades de producci#n para dos art%culos"
mesas y sillas. e cuenta con P7 unidades de material y con D5 horas de mano de obra. .ada
mesa requiere 25 unidades de material y 7 horas de mano de obra. 'or otra parte, las sillas
usan Q unidades de material cada una y requieren 25 horas de mano de obra por silla. !l
margen de contribuci#n es el mismo para las mesas que para las sillas" B9.:: por unidad. !l
fabricante prometi# construir por lo menos dos mesas.
P!so 1: %or$ul!cin del proble$!.
!l primer paso para resolver el problema es e3presarlo en t$rminos matem1ticos en el formato
general de 'L. R.u1l es el objetivoE !s ma3imizar la contribuci#n a la ganancia. .ada unidad
de mesas o sillas producidas contribuir1 con B9 en la ganancia. As% las dos alternativas son la
producci#n de mesas y la producci#n de sillas. Ahora puede escribirse la funci#n objetivo"

>a3imizar I J 932 ; 935

en donde" 32 J nmero de mesas producidas
35 J nmero de sillas producidas

R.u1les son las restricciones o limitaciones del problemaE !3isten tres restricciones. 'rimero,
el material est1 limitado a P7 unidades. .ada mesa se lleva 25 unidades de material y cada
silla usa Q unidades. La primera restricci#n es, entonces"

2532 ; Q35 S P7

La segunda restricci#n es el total de horas de mano de obra. Una mesa se lleva 7 horas, una
silla 25 horas y se dispone de un total de D5 horas. As%"

732 ; 2535 S D5

!3iste una limitaci#n m1s. !l fabricante prometi# producir por lo menos dos mesas. !sto puede
e3presarse como"

32 T 5

'or ltimo, las restricciones de no negatividad son"

32 T :, 35 T :

'oniendo todo junto el modelo se tiene"

>a3imizar I J 932 ; 935
(estricciones" 2532 ; Q35 S P7
732 ; 2535 S D5
32 T 5
32 T :, 35 T :

P!so 2: &r'%ic! de l!s restricciones.
!l siguiente paso en el m$todo gr1fico es dibujar todas las restricciones en una gr1fica. !sto
puede hacerse en cualquier orden. 'or conveniencia se comenzar1 con las restricciones de no
negatividad. Ustas se muestran en la siguiente figura"


!n esta gr1fica, una soluci#n se representar%a por un punto con coordenadas 32 )mesas* y 35
)sillas*. Las coordenadas representar%an las cantidades de cada art%culo que se deben producir.
!l cuadrante superior derecho se llama Begin Cactible puesto que es el nico cuadrante en
que pueden estar las soluciones. Los otros tres cuadrantes no son factibles, ya que requerir%an
la producci#n de cantidades negativas de mesas o de sillas o de ambas.

La siguiente restricci#n es 32 T 5. La manera m1s sencilla de dibujar las restricciones de
recursos es en dos pasos" )2* convertir una desigualdad en una ecuaci#n y graficar la ecuaci#n
y )5* sombrear el 1rea apropiada arriba y abajo de la l%nea que resulta en el paso 2. .onvertir
una igualdad en una ecuaci#n aqu% significa ignorar la parte de 4mayor que= o 4menor que= de la
restricci#n.

As%, en el ejemplo, 32 T 5 se convierte en 32 J 5. !sta ecuaci#n est1 trazada en la siguiente
figura"


.ualquier punto en la l%nea 32 J 5 satisface la ecuaci#n. in embargo, la restricci#n es m1s
amplia, ya que cualquier punto 32 V 5 tambi$n la cumplir1. !sto incluye todos los puntos que
est1n a la derec@a de la l%nea 32 J 5. !ntonces, la regi#n factible incluye todos los valores de 32
7ue est8n sobre o a la derec@a de la l/nea 32 J 5.

La limitaci#n sobre las horas de mano de obra es la siguiente restricci#n. .omo antes, primero
se convierte en una ecuaci#n" 732 ; 2535 J D5. 'uede graficarse esta l%nea si se encuentran dos
puntos sobre ella. !l par de puntos m1s sencillos de localizar son las intersecciones con los
ejes ?2 y ?5. 'ara encontrar la intersecci#n con el eje ?5 se hace 32 J :. La ecuaci#n se reduce,
entonces, a"

2535 J D5
35 J 7

La intersecci#n con el eje ?2 se encuentra haciendo 35 J :. As%"

732 J D5
32 J 25

!stos dos puntos y la l%nea que los une se muestran en la siguiente figura:


.ualquier punto que est1 sobre o abajo de esta l%nea cumplir1 con la restricci#n. .ualquier
punto arriba de esta l%nea requerir1 m1s de D5 horas de mano de obra y no es aceptable. !n la
siguiente figura se combina esta restricci#n con la anterior. !n la regi#n factible, ambas
restricciones se cumplen.


La ltima restricci#n es la de material. iguiendo el procedimiento anterior, primero se
encuentran las intersecciones para la igualdad. Ustas son 32 J :, 35 J 25 y 32 J Q, 35 J:. e
localizan los dos puntos en la gr1fica& se traza la l%nea, y como la restricci#n es del tipo menor o
igual que, se sombrea el 1rea que est1 abajo de la l%nea. !l resultado se muestra en la
siguiente figura"


.ualquier soluci#n que est$ en la frontera o dentro del 1rea sombreada cumplir1 con todas las
restricciones. Ahora se utilizar1 la funci#n objetivo para seleccionar la soluci#n #ptima.

P!so 3: obtencin de l! solucin pti$!: l(ne!s de indi%erenci!.
'ara encontrar la soluci#n #ptima, se grafica la funci#n objetivo en la misma gr1fica de las
restricciones. La funci#n objetivo en este problema es I J 932 ; 935. .omo todav%a no se
conoce el m13imo valor factible de I, no puede trazarse el #ptimo de la funci#n objetivo. -o
obstante, es posible suponer algunos valores para I y graficar las l%neas resultantes. !n la
siguiente figura se muestran las l%neas para I J 59 yI J 9:"
Las l%neas de este tipo se llaman l/neas de indiferencia, porque cualquier punto sobre una l%nea
dada da la misma ganancia total. -#tese que la distancia perpendicular del origen a la l%nea
aumenta al aumentar el valor de I. /ambi$n, todas las l%neas de indiferencia son paralelas
entre s%. !stas propiedades gr1ficas pueden usarse para resolver el problema.

!n la siguiente figura, se ilustran todas las restricciones y las dos l%neas de indiferencia
supuestas. !n la gr1fica puede observarse que la l%nea de indiferencia para I J 9: est1
completamente fuera de la regi#n factible. 'ara I J 59, parte de la l%nea cae dentro de la regi#n
factible. 'or tanto, e3iste alguna combinaci#n de 32 y 35 que satisface todas las restricciones y
da una ganancia total de B59. 'or inspecci#n, puede observarse que hay ganancias m1s altas
que son factibles.

Mmaginando que la l%nea de indiferencia I J 59 se mueve hacia la l%nea I J 9:, de las
propiedades de la gr1fica que se hicieron notar antes, el punto #ptimo estar1 sobre la l%nea de
indiferencia m1s lejana al origen pero que todav%a toque la regi#n factible. !sto se muestra en
la siguiente figura"
.on el punto #ptimo localizado gr1ficamente, la nica tarea que queda es encontrar las
coordenadas del punto. -#tese que el punto #ptimo est1 en la intersecci#n de las l%neas de
restricci#n para materiales y horas de mano de obra. Las coordenadas de este punto se
pueden encontrar resolviendo el sistema de ecuaciones que forman estas dos restricciones
utilizando cualquiera de los m$todos de soluci#n )suma y resta, sustituci#n o igualaci#n*. Las
coordenadas de este punto resultan ser )7, 6*. La sustituci#n de este punto en la funci#n
objetivo da la ganancia m13ima"
I J 9)7* ; 9)6* J B89
)esu$en del $*todo &r'%ico.
'ara resolver gr1ficamente problemas de programaci#n lineal"
2. !3pr$sense los datos del problema como una funci#n objetivo y restricciones.
5. Lraf%quese cada restricci#n.
6. Local%cese la soluci#n #ptima.
Uo ,e# m>"o,o gr+fico $ara minimi6aci/n.
.onsideremos un 'roblema de 'L en el cual el objetivo es minimizar costos. La soluci#n del
problema de minimizaci#n sigue el mismo procedimiento que la de problemas de ma3imizaci#n.
La nica diferencia es que ahora se quiere el menor valor posible para la funci#n objetivo.
up#ngase que se tiene el siguiente problema"

"#e$plo: Proble$! de diet!.
Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina N, y le
indica que debe ingerir al menos 58:: mg de vitamina NF2 )tiamina* y 29:: mg de vitamina NF5
)riboflavina* durante cierto per%odo de tiempo. !3isten dos p%ldoras de vitaminas disponibles, la
marca A y la marca N. .ada p%ldora de la marca A contiene 8: mg de hierro, 2: mg de vitamina
NF2, 9 mg de vitamina NF5 y cuesta 7 centavos. .ada p%ldora de la marca N contiene 2: mg de
hierro, 29 mg de vitamina NF2 y de vitamina NF5, y cuesta Q centavos )tabla*.
R.u1les combinaciones de p%ldoras debe comprar el paciente para cubrir sus requerimientos
de hierro y vitamina al menor costoE

>arca A >arca N (equerimientos m%nimos
Hierro 8: mg 2: mg 58:: mg
Citamina NF2 2: mg 29 mg 52:: mg
Citamina NF5 9 mg 29 mg 29:: mg
.osto por p%ldora
)UB*
:,:7 :,:Q

P!so 1: %or$ul!cin del proble$!.
ea x el nmero de p%ldoras de la marca A e y el nmero de p%ldoras de la marca N por
comprar. !l costo .(D), medido en centavos, est1 dado por
Einimi=ar . = 0x ' <y
que representa la funci#n objetivo por minimizar.
La cantidad de hierro contenida en x p%ldoras de la marca A e y el nmero de p%ldoras de la
marca N est1 dada por :-x'#-y mg, y esto debe ser mayor o igual a 58:: mg. !sto se
traduce en la desigualdad.
:-x'#-y+:--
.onsideraciones similares con los requisitos m%nimos de vitaminas NF2 y NF5 conducen a las
desigualdades"
#-x'#5y+#--
5x'#5y+#5--
respectivamente. As% el problema en este caso consiste en minimizar .=0x'<y sujeta a
:-x'#-y+:--
#-x'#5y+#--
5x'#5y+#5--
x+-, y+-

P!so 2: &r'%ic! de l!s restricciones.
!l procedimiento para graficar es el mismo que se us# antes" )2* graficar cada ecuacin de
restricci#n& )5* graficar el 1rea apropiada.

!l conjunto factible ( definido por el sistema de restricciones aparece en la figura. Los v$rtices
del conjunto factible ( son A(-,:-)* B(!-,#-)* .(#-* 0-) y F(!--,-)6
P!so 3: loc!li!cin de l! solucin pti$!.
Los valores de la funci#n objetivo . en estos v$rtices en la tabla que sigue
Certice .J73 ; Qy
A ):,58:* 2P5:
N)6:,25:* 228:
.)25:,7:* 25::
+)6::,:* 2Q::
1.? AN*LISIS DE SENSI2ILIDAD Y RECURSOS
La bsqueda de la soluci#n de un modelo de decisi#n es s#lo el primer paso del an1lisis.
/ambi$n es importante que el gerente comprenda cu1n sensible es la soluci#n a los cambios
en las suposiciones y a los factores e3#genos. !sto tambi$n se aplica a los modelos de
programaci#n lineal, y una de las caracter%sticas agradables de los modelos de programaci#n
lineal es que gran parte de este an1lisis de sensibilidad proviene directamente de la soluci#n
del problema. 'rimero veremos estos conceptos en forma gr1fica y despu$s por medio de la
interpretaci#n de las salidas de los programas de computaci#n que se usan par resolver
problemas de programaci#n lineal. 'ar entender mejor el an1lisis de programaci#n lineal
partiremos del siguiente ejemplo.
Pro-#ema.
Una empresa fabrica dos productos A y N, de los cuales sus utilidades son 5BHu y 9BHu
respectivamente.
'ara elaborar una unidad de A se requiere 8 unidades de la materia prima > y Q horasFhombre,
y para elaborar una unidad de N se requiere 9 unidades de la materia prima > y 6 horasF
hombre.
e dispone como m13imo 5:8 unidades de > y como m%nimo 2Q8 horasFhombres.
!l objetivo es saber cuantas unidades de cada producto se debe de fabricar para ma3imizar
las utilidades y cuanto recurso se utilizo.
'lanteamiento.
x#J nmero de unidades fabricadas del producto A
xJ nmero de unidades fabricadas del producto N
1
" x x U !x + = )Utilidad en B*
(estricciones
!# " #
1
+ x x
)+isponibilidad m13ima de unidades de >*
1$# % $
1
+ x x )+isponibilidad m%nima de horasFhombre*
! y !
1
x x )-o negatividad de las variables de decisi#n*
L(AGM., 2
@ 1 @ & @ 1 @ < @ ? @ A @ B @ C @ D @ 1 @ @ 1 1 @ 1 & @ 1 1 @ 1 < @ 1 ? @ 1 A @ 1 B @ 1 C @ 1 D @ & @ @
@
A
1 &
1 C
& <
1 @
1 A
< &
< C
? <
A @
A A
B &
B C
C <
D @
D A
1 @ &
1 @ C
1 1 <
1 & @
E &
E 1
3 < . @ @ E 1 ; ? . @ @ E & : & @ < . @ @
3 C . @ @ E 1 ; 1 . @ @ E & : 1 C < . @ @
P a 0 o f f 3 & . @ @ E 1 ; ? . @ @ E & : 1 C & . @ @
O $ " i m a # D e c i i o n 7 E 1 ' E & 8 3 7 1 1 . @ @ ' 1 & . @ @ 8
3 < . @ @ E 1 ; ? . @ @ E & F : & @ < . @ @
3 C . @ @ E 1 ; 1 . @ @ E & G : 1 C < . @ @
In"er$re"aci/n ,e #a o#uci/n3
x#J 22 )se fabricara 22 unidades del producto A*
xJ 65 )se fabricara 65 unidades del producto N*
GJ 2Q5 )la utilidad al producir y vender estos producto se de 2Q5B*
@#J : )se utilizo 5:8 unidades de materia prima >*
@J : )se utilizo 2Q8 horasFhombre*
An+#ii ,e Seni-i#i,a,
2.FCariaci#n de los recursos, precios sombra # variables duales e intervalos de variaci#n de
estos recursos para este valor de la variable dual.
Precio Dua#' %a#or margina# o $recio om-ra.
!s el cambio incremental en los beneficios por cambio unitario en el t$rmino independiente de
una restricci#n.
Re"riccione Ac"i%a.
Al incrementar en una unidad el recurso y hallar la nueva soluci#n #ptima, la variaci#n de la
funci#n objetivo, es decir, la diferencia entre el nuevo valor y el valor anterior, representa el
valor de la variable dual asociada a esta restricci#n y significa que por cada unidad que se
incremente en ese recurso la funci#n objetivo se incrementara en el valor de la variable dual.
Re"riccione inac"i%a.
Al incrementar en una unidad el recurso y hallar la nueva soluci#n #ptima, notaremos que no
hay variaci#n en el valor de la funci#n objetivo, esto quiere decir que el valor de la variable dual
asociada a esta restricci#n es cero.
Camos ha proceder a incrementar una unidad al primer recurso para hallar el valor dual
asociado a esta restricci#n y luego lo haremos con el segundo recurso.
Leom$tricamente se ve en el gr1fico siguiente.
0 Anal%ticamente se procede a resolver el sistema de ecuaciones de todas las restricciones
con los cambios y la soluci#n de este sistema se sustituye en la funci#n objetivo y la variaci#n
de este valor ser1 el valor de la variable dual # el precio sombra de la restricci#n.
i incrementamos en una unidad el primer recurso )materia prima >*, se tiene"

= +
= +
1$# % $
!" " #
1
1
x x
x x

=
=
&
'
$
%!"

1
x
x
luego
1#
1&
1$
1#
%
1$% ( & ' ) " ( $ %!" ) + = + = + = U

!sto quiere decir que el valor de la variable dual del primer recurso es y#= 2DH28, y se interpreta
de varias maneras, una de ellas es" i el primer recurso se incrementa en 28 unidades )pasa
de 5:8 a 52Q*, la funci#n objetivo se incrementa en 2D unidades, es decir, para de 2Q5 a 2PP
L(AGM., 5 )! M-L(!>!-/A !L '(M>!( (!.U(, !- 28 U-M+A+!*
@ 1 @ & @ 1 @ < @ ? @ A @ B @ C @ D @ 1 @ @ 1 1 @ 1 & @ 1 1 @ 1 < @ 1 ? @ 1 A @ 1 B @ 1 C @ 1 D @ & @ @
@
A
1 &
1 C
& <
1 @
1 A
< &
< C
? <
A @
A A
B &
B C
C <
D @
D A
1 @ &
1 @ C
1 1 <
1 & @
E &
E 1
3 < . @ @ E 1 ; ? . @ @ E & : & 1 C . @ @
3 C . @ @ E 1 ; 1 . @ @ E & : 1 C < . @ @
P a 0 o f f 3 & . @ @ E 1 ; ? . @ @ E & : 1 D D . @ @
O $ " i m a # D e c i i o n 7 E 1 ' E & 8 3 7 D . ? @ ' 1 A . @ @ 8
3 < . @ @ E 1 ; ? . @ @ E & F : & 1 C . @ @
3 C . @ @ E 1 ; 1 . @ @ E & G : 1 C < . @ @
*i incrementamos en una unidad el segundo recurso )+oras,+ombre(, se tiene:

= +
= +
1$" % $
!# " #
1
1
x x
x x

=
=
&
%
$
%1%

1
x
x
luego
1#
"
1$
1#
-
1$1 ( & % ) " ( $ %1% ) = + = + = U

Esto quiere decir que el valor de la variable dual del segundo recurso es "
2
# ,".1#, y se
interpreta de varias maneras, una de ellas es: *i el segundo recurso se incrementa en 1#
unidades )pasa de 1$# a 1-$(, la funcin ob/etivo se reduce en " unidades, es decir, para
de 1$ a 1&&
L(AGM., 6 )! M-.(!>!-/A !L !LU-+, (!.U(, !- 28 U-M+A+!(
@ 1 @ & @ 1 @ < @ ? @ A @ B @ C @ D @ 1 @ @ 1 1 @ 1 & @ 1 1 @ 1 < @ 1 ? @ 1 A @ 1 B @ 1 C @ 1 D @ & @ @
@
A
1 &
1 C
& <
1 @
1 A
< &
< C
? <
A @
A A
B &
B C
C <
D @
D A
1 @ &
1 @ C
1 1 <
1 & @
E &
E 1
3 < . @ @ E 1 ; ? . @ @ E & : & @ < . @ @
3 C . @ @ E 1 ; 1 . @ @ E & : 1 D C . @ @
P a 0 o f f 3 & . @ @ E 1 ; ? . @ @ E & : 1 B B . @ @
O $ " i m a # D e c i i o n 7 E 1 ' E & 8 3 7 1 1 . ? @ ' 1 @ . @ @ 8
3 < . @ @ E 1 ; ? . @ @ E & F : & @ < . @ @
3 C . @ @ E 1 ; 1 . @ @ E & G : 1 D C . @ @
Luego el valor del precio sombra para el primer recurso es" y2 J 2DH28 y el precio sombra para
el segundo recurso es " y5 J F 9H28
Camos ahora ha ver cuanto se puede aumentar y reducir los recursos de las restricciones
activas.
Lo primero que tenemos que hacer es mover la restricci#n hacia arriba y hacia debajo de tal
manera que las restricciones sigan siendo activas, los limites de esos movimiento ser1n los
valores que tomara el recurso y esto a su vez representa los valores e3tremos del intervalo por
los cuales se mover1n los valores del recurso y la diferencia con el valor original del recurso
representa el intervalo del incremento del recurso.
Lo mas que puede subir la primera restricci#n de tal manera que sigan siendo activas es que el
recurso tome el valor 6:7,7D& es decir se incremente su valor en 6:QH6
Cer el grafico siguiente
@ 1 @ & @ 1 @ < @ ? @ A @ B @ C @ D @ 1 @ @ 1 1 @ 1 & @ 1 1 @ 1 < @ 1 ? @ 1 A @ 1 B @ 1 C @ 1 D @ & @ @
@
A
1 &
1 C
& <
1 @
1 A
< &
< C
? <
A @
A A
B &
B C
C <
D @
D A
1 @ &
1 @ C
1 1 <
1 & @
E &
E 1
3 < . @ @ E 1 ; ? . @ @ E & : 1 @ A . A B
3 C . @ @ E 1 ; 1 . @ @ E & : 1 C < . @ @
P a 0 o f f 3 & . @ @ E 1 ; ? . @ @ E & : 1 @ A . A @
O $ " i m a # D e c i i o n 7 E 1 ' E & 8 3 7 - @ . @ @ ' A 1 . 1 1 8
3 < . @ @ E 1 ; ? . @ @ E & F : 1 @ A . A B
3 C . @ @ E 1 ; 1 . @ @ E & G : 1 C < . @ @
Lo m1s que puede bajar la primera restricci#n de tal manera que sigan siendo activas es que el
recurso tome el valor P5& es decir se reduce su valor en 225
Cer el grafico siguiente
@ 1 @ & @ 1 @ < @ ? @ A @ B @ C @ D @ 1 @ @ 1 1 @ 1 & @ 1 1 @ 1 < @ 1 ? @ 1 A @ 1 B @ 1 C @ 1 D @ & @ @
@
A
1 &
1 C
& <
1 @
1 A
< &
< C
? <
A @
A A
B &
B C
C <
D @
D A
1 @ &
1 @ C
1 1 <
1 & @
E &
E 1
3 < . @ @ E 1 ; ? . @ @ E & : D & . @ @
3 C . @ @ E 1 ; 1 . @ @ E & : 1 C < . @ @
P a 0 o f f 3 & . @ @ E 1 ; ? . @ @ E & : < A . @ @
O $ " i m a # D e c i i o n 7 E 1 ' E & 8 3 7 & 1 . @ @ ' @ . @ @ 8
3 < . @ @ E 1 ; ? . @ @ E & F : D & . @ @
3 C . @ @ E 1 ; 1 . @ @ E & G : 1 C < . @ @
Anal%ticamente se hace de la siguiente manera"
La primera restricci#n se mover1 entre los puntos de corte con los eje de la segunda
restricci#n, despu$s se sustituye esos valores en la primera restricci#n y los valores que den
son los valores en que pueden cambiar el primer recurso.
La segunda restricci#n corta en los ejes en los puntos ):, 2Q8H6* y )56,:*
i se sustituye esos valores en la primera restricci#n nos da los siguientes valore
- ( ! ) " ( % ) #
% %!' ( % 1$# ) " ( ! ) #
= +
+ = +

!sto quiere decir que el recurso ( % . -! 0 - )
1
b # que la variaci#n del primer recurso esta
entre los siguientes valores )F225& 6:QH6*, es decir, el primer recurso que tiene un valor de 5:8
se puede reducir en 225 # se puede incrementar en 6:QH6
!ste procedimiento se repite para la segunda restricci#n, y sus valores son los siguientes"
La primera restricci#n corta en los ejes en los puntos ):& 8:,Q* y )92& :*
i se sustituye esos valores en la segunda restricci#n nos da los siguientes resultados
Q):*;6)8:,Q* J 255,8
Q)92*;6):* J 8:Q
!sto quiere decir que el segundo recurso b )255,8& 8:Q* # que la variaci#n del segundo
recurso esta entre los siguientes valores )F72,7& 558*, es decir, el segundo recurso que tiene un
valor de 2Q8 se puede reducir en 72,7 # se puede incrementar en 558
5.F Cariaci#n de los coeficientes de la funci#n objetivo y rango en los cuales puede cambiar
estos valores.
Lo que se persigue con esto es ver hasta donde puede cambiar estos coeficientes por
separado de tal manera que el punto donde se alcanzo el #ptimo en la funci#n objetivo siga
siendo el mismo. 0 esto se logra rotando la funci#n objetivo de manera que la funci#n objetivo
sea paralela a las restricciones activas, es decir, que las pendientes sean iguales en el giro
Los pasos ha seguir son los siguientes"
a* Hallar las pendientes de las ecuaciones lineales de las restricciones activas.
b* Hallar la pendiente de la ecuaci#n lineal de la funci#n objetivo partiendo que no se
conoce los valores de los coeficientes.
c* Mgualando estas pendientes y despejando el coeficiente que no se conoce, con esto se
obtiene los rangos de valores en los cuales puede cambiar este valor, si el giro es
menor de P:W hacia arriba # hacia abajo.
d* i el giro es mayor de P:W el valor que toma el coeficiente es infinito
!n nuestro caso particular de este problema se tiene que la funci#n objetivo sus coeficientes
son los siguientes para el producto A su valor es 5 y para el producto N su valor es 9
Xueremos saber cuanto podr1 cambiar el coeficiente del producto A que ahora es 5 de tal
manera que el punto donde se alcanz# el #ptimo no cambie.
La pendiente de la primera restricci#n activa es F8H9 y de la segunda restricci#n activa es
FQH6
La pendiente de la funci#n objetivo partiendo que no se conoce el primer coeficiente, es decir,
c# ser1 Yc#H9
Mgualamos la pendiente de la primera restricci#n con la de funci#n objetivo y hallamos el valor
de c# )este giro es menos de P:W* y da"
#
"
#
"
1
1
= = c
c
, es decir, cambia de 5 a 8 se incrementa en 5 unidades.
.omo la funci#n objetivo tiene que girar m1s de P:W para ponerse paralela a la segunda
restricci#n, el valor de c# es Finfinito
Camos a repetir el procedimiento pero ahora con el coeficiente c y con el valor de c#=6
!sto da"
" ,
"
#

= = c
c
quiere decir que el coeficiente cambio de 9 a 5,9 se redujo en
5,9 y como la funci#n objetivo tiene que girar m1s de P:W para ponerse paralela a la segunda
restricci#n, el valor de c es infinito
!sto mismo se obtendr%a planteando el +ual y haciendo el an1lisis de sensibilidad en las
restricciones del dual.
i resolvemos el problema usando ,LC!( )ver A-!?, 5* , este tiene el informe de
sensibilidad que es el siguiente"
!a#or Gra,ien"e Coeficien"e Aumen"o Diminuci/n
Nom-re Igua# re,uci,o o-.e"i%o $ermii-#e $ermii-#e
CAL,( ?2 22 : 5 5 2!;6:
CAL,( ?5 65 : 9 2!;6: 5,9
!a#or Som-ra Re"ricci/n Aumen"o Diminuci/n
Nom-re Igua# $recio
#a,o
,erecHo $ermii-#e $ermii-#e
(!/(M..MZ- 2 5:8 2,5285Q9D28 5:8 2:5,777777D 225
(!/(M..MZ- 5 2Q8
F
:,69D285Q9D 2Q8 558 72,7
1.A AN*LISIS DE RESULTADOS DEL M=TODO GRA)ICO. USO DEL IINJS2
!l programa [inXN cuya propiedad intelectual es del +r. 0ihFLong .hang y es aplicable a
todos los problemas de Mnvestigaci#n de ,peraciones.
'asos a seguir"
2.F Mngresar al modulo de programaci#n lineal
2. !l 'rimer paso es dar clicA en el bot#n inicio de [indo\s
posteriormente seleccionar programas desplazarse hasta [inqsb
encontrara m#dulos de "
'lanificaci#n.
An1lisis de +ecisi#n .
'rogramaci#n +in1mica
'royecci#n y L%neas de (egresi#n
/eor%a de inventarios
Lr1ficos '!(/ 0 .'>
'rogramaci#n Lineal y -o Lineal
5. 'ara ingresar al modulo de programaci#n lineal deber1 dar clicA en Inicio K Programa K
IinL- K Se#eccionar 7Linear an, in"eger-Programing8 es decir programaci#n lineal
+",-A,A D" P)"S",-AC./, D"0 1/D20/ P)/3)A1AC./, 0.,"A0
.,>, M-L(!A( U- '(,NL!>A -U!C, +! '(,L(A>A.M,- LM-!AL
'rimero en el >en del modulo de programaci#n lineal elegir )i#e 7ArcHi%o8 Luego
elegir
Su- menM NeN Pro-#em 7 Nue%o Pro-#ema8
Aparecer1 el cuadro de dialogo 'roblem !specificaci#n ) !specificar detalles del problema *
como sabemos todo problema de programaci#n lineal contiene una funci#n objetivo a
ma3imizar o minimizar , un conjunto de restricciones y condiciones de no negatividad
Nien en la casilla
Pro-#em Ti"#e " Mngresamos nombre del problema nuestro primer caso ser1 el ejemplo
desarrollado en clase cuyo nombre es problema de la dieta .
Num-re of %aria-#e " e refiere al numero de variables del problema de programaci#n lineal
en este caso el nro. de variables es ?2 0 ?5 en este caso el numero de variables es 5 lo
ingresamos a la casilla
O-.e"i%e Cri"erion " olicita si el problema se va a ma3imizar o minimizar en el caso del
problema de la dieta se minimiza costos seleccionar bot#n de opci#n >inimization
) >inimizacion *
Defau#" !aria-#e T0$e " !legir -onnegative continuous ) .ondiciones de no negatividad *
Num-er of Con"rain 3 e digita el numero de restricciones en el caso del problema presenta
tres restricciones
+ar clicA en el -o"on OO +! 'roblem pecification aparecer1 la siguiente pantalla donde se
ingresara el problema de programaci#n lineal
>inimizar
. J :.7? 2; ?5
ujeto a "
!n ? 2 se ingresa los valores correspondientes a ?2tanto de la funci#n objetivo como de las
restricciones :.7 para la funci#n objetivo 2:,9,5 para las restricciones
! ,
1 '
! " "
! # 1!
1
1
1
1

+
+
+
x x
x x
x x
x x
!n ?5 se ingresan los valores correspondientes a 35 tanto de la funci#n objetivo como de las
restricciones 8, 9 ,7 .
Luego se ingresa las restricciones en la casilla (H 5:,5:,25
S/02C./,A) "0 P)/40"1A D" P)/3)A1AC./, 0.,"A0
!legir menM So#%e "He Pro-#em ) olucionar el 'roblema *
+ar .licA y aparecer la soluci#n del problema de la dieta con la soluci#n optima para ?2 J 6 0
?5 J 2 tal como se calculo algebraicamente en clase el resultado de la funci#n objetivo a
minimizar es 5.Q resulta de reemplazar los valores #ptimos en la funci#n objetivo
1"-/D/ 3)A5.C/
!l problema de 'rogramaci#n Lineal puede ser solucionado por el m$todo gr1fico para el
calculo se elige "
2. >en olve and Analize
5. !legir ubF >en Lraphic >ethod
6. +ar .licA
!ntonces aparecer1 la siguiente caja de dialogo
+ar clicA en ,A de la caja de dialogo )elect Cariables for Lraphic >ethod *
Mnmediatamente aparecer1 la soluci#n gr1fica del problema de programaci#n lineal de la dieta
,bservamos que los puntos #ptimos son ?2 J6 y ?5J 2 y el valor de la funci#n objetivo es 5.Q
es decir el costo es m%nimo e3actamente en 5.Q: !n el gr1fico observamos la funci#n ,bjetivo
las ecuaciones de las restricciones y la regi#n factible.