Modelos matemticos para la planeacin de produccin

NDICE
Introduccin 2
MODELOS MATEMATICOS 3
Objetivo general 3
Objetivos especficos: 3
CAPITULO I: Marco Terico 3
Programacin lineal 3
Ecuaciones y sistemas de inecuaciones 3
Sistemas de inecuaciones lineales interpretacin grafica del !rea solucin "
#orma general del planteamiento de problemas: tabla de datos variables
funcin objetivo restricciones an!lisis dimensional solucin$ %&
'(todo grafico para programacin lineal %"
)n!lisis de sensibilidad y recursos 2"
)n!lisis de resultados del m(todo gr!fico$ *so del +I,-S. 3/
0onclusiones 13
.ibliografa 11
)ne2os 1&
1
Modelos matemticos para la planeacin de produccin
INTRODUCCIN
Para poder reali3ar un proyecto en tiempo y costo adecuados es necesario elaborar
un plan en base al cual se pueda programar y controlar todo proyecto de
produccin$
Partiendo de a4u se puede entender como planeacin la formulacin de un
curso de accin 4ue sirva de gua para la reali3acin del proyecto$ El gerente de
proyectos o la persona encargada debe elaborar un plan de trabajo escrito en el 4ue
se identifi4ue el trabajo 4ue necesita 5acerse 4ui(n va a 5acerlo cu!ndo debe
5acerse y cmo debe 5acerse y bajo 4ue costos$ )dem!s de esto es necesario
tambi(n conocer las condiciones de las vas de comunicacin si es 4ue e2isten
las condiciones clim!ticas los posibles centros de obtencin de materiales la
mejor forma de obtener la mano de obra los medios de transporte presentes en el
lugar entre otros factores$ Es decir los recursos y factores e2ternos del proyecto$
6o m!s importante en el control de un proyecto es administrar el tiempo y
el costo del mismo$ Para administrar el tiempo y costos de un proyecto se utili3an
las diversas t(cnicas de programacin 4ue se e2plican en el apartado siguiente$
6a parte del costo se menciona posteriormente$
2
Modelos matemticos para la planeacin de produccin
MODELOS MATEMATICOS PARA LA PLANIFICACIN DE PRODUCCIN
1. Objetio !e"era#:
7eterminar el modelo matem!tico m!s factible para la planificacin de la
produccin$
1.1. Objetio$ e$%ec&'ico$:
Saber emplear un modelo matem!tico en la planificacin de produccin$
0onocer los diferentes tipos de modelos matem!ticos$
CAPITULO I: Marco Terico
(. PRO)RAMACION LINEAL
(.1. ECUACIONES * SISTEMAS DE INECUACIONES
Co+o !ra'icar ec,acio"e$
6os puntos en el plano no los definimos los representamos y los nombramos con las
letras may8sculas del alfabeto y los locali3amos en el plano utili3ando un sistema de
referencia$
*n sistema de referencia son dos rectas perpendiculares entre si 4ue llamamos ejes 4ue
se cortan en un punto 4ue denominamos origen$ 9abitualmente uno de los ejes es una
recta 5ori3ontal y el otro una recta vertical$ )l eje 5ori3ontal lo denominamos eje de
abcisas y al vertical eje de ordenadas.
Sobre cada eje se establece una unidad para medir no tiene 4ue ser la misma 4ue
establece una correspondencia entre cada punto del eje y un n8mero real y entre cada
n8mero real y cada punto del eje$
Ejemplo: *n sistema de referencia y locali3acin de un punto en el plano$
3
Modelos matemticos para la planeacin de produccin
*n punto del plano 4ueda determinado por su coordenada x y por su coordenada y$ En
el caso de la figura anterior las coordenada del punto A son: coordenada x=7
coordenada y= 5 y escribimos A(7, 5)$
-ectore$ e" e# %#a"o
6lamamos vector al par ordenado de puntos AB$ Es id(ntico al segmento rectilneo
orientado o sea recorrido desde A 5asta B$ )l primer punto lo llamamos origen: al
segundo e2tremo$ Para distinguirlos en el dibujo se pone una flec5a$ Entre los
vectores se cuentan los pares de puntos id(nticos AA 4ue son los vectores nulos$
;ealmente lo 4ue nos interesa de estos elementos son su magnitud <mdulo= direccin
y sentido$ 7e forma 4ue todos los vectores 4ue tengan la misma magnitud direccin y
sentido los agrupamos en una clase 4ue origina un nuevo objeto al 4ue llamamos
vector libre y 4ue podemos representar por cual4uiera de sus elementos cual4uiera de
ellos representa a la clase$
) los vectores libres los representamos por letras min8sculas del alfabeto en ocasiones
coronadas por una flec5a$ 7ado un sistema de referencia los vectores libres 4uedan
determinados por un par de n8meros reales llamados sus componentes$
4
Modelos matemticos para la planeacin de produccin
Observar en la figura como el vector v tiene las mismas componentes
independientemente de 4ue en cada uno el punto origen y el punto e2tremo son
distintos$ En adelante cuando nos refiramos a un vector nos referimos a un vector libre$
0omo se puede observar en la figura un vector 4ueda determinado dando su origen y su
e2tremo o dando sus componentes mediante la siguiente frmula:
Observacin:
,o 5ay 4ue confundir un punto con un ector ambos se determinan por un par de
n8meros reales pero conceptualmente son muy diferentes$
Recta$ e" e# %#a"o.
*na recta en el plano 4ueda determinada por dos puntos o por un punto y una direccin
<vector=$
0omo ejemplo vamos a determinar en la figura siguiente la recta dada por el punto
A(2, 3) y el vector v (-1, 2)$
5
Modelos matemticos para la planeacin de produccin
6as coordenadas P(x, y) de los puntos 4ue pertenecen a la recta se obtienen sumando al
vector OA el vector v multiplicado por un n8mero real$
Puede ser motivo de confusin 4ue las coordenadas del punto P(x, y) coinciden con las
componentes del vector OP$ Esta circunstancia permite utili3ar m(todos vectoriales o
m(todos param(tricos para obtener las coordenadas de los puntos P(x, y) 4ue pertenecen
a la recta$
Ob$eraci": El vector de componentes (-b, a) es el vector 4ue determina la direccin
de la recta y se llama vector director$ >odas las rectas con un mismo vector director son
paralelas$
6
Modelos matemticos para la planeacin de produccin
Ejemplo: Sea la recta de ecuacin:
x - 2y = 5
Para dibujarla en un sistema de referencia slo tenemos 4ue determinar dos puntos o el
vector director y un punto$ El vector director es (2, 1) y para determinar puntos 4ue
pertene3can a la recta despejamos una de las variables en funcin de la otra por
ejemplo la x en funcin de la y$
x = 5 + 2y
? dando valores a y obtenemos valores para x$
Semiplano: *na recta divide al plano en dos regiones cada una de las cuales se conoce
como semiplano$
Si la ecuacin de la recta es:
ax + by =
6os semiplanos en 4ue divide al plano esta ecuacin vienen dados por las soluciones de
las inecuaciones :
ax + by ! " ax + by #
7
Modelos matemticos para la planeacin de produccin
$%emplo: Sea la recta de ecuacin :
3x - 2y = 5
6os semiplanos 4ue define son:
El semiplano determinado por cada inecuacin es su conjunto de soluciones$ *na ve3
dibujada la recta en un sistema de referencia si no pasa por el origen la forma m!s
practica de determinar el semiplano solucin de cada inecuacin consiste en probar con
el punto (&, &) en la ecuacin de la recta y comprobar 4u( inecuacin satisface: si la
recta pasa por el origen se prueba con cual4uier otro punto de coordenadas sencillas$
(.(. SISTEMAS DE INECUACIONES LINEALES.
INTERPRETACIN )RAFICA DEL /REA SOLUCIN
Es el conjunto de dos o m!s inecuaciones 4ue se deben satisfacer a la ve3$
0onjunto solucin del sistema o regin factible es la regin formada por la interseccin
de los semiplanos solucin de cada una de las inecuaciones de un sistema$
Polgono conve2o o regin onvexa$ Es toda regin del plano tal 4ue para dos puntos
cuales4uiera de la regin el segmento 4ue los une est! contenido en su interior$
%$ 6a regin factible e' (n polgono conve2o y puede ser: acotado no acotado y
vaco es decir 4ue no 5aya ni un solo punto 4ue verifi4ue todas las restricciones
al mismo tiempo$
)r0'ica 1e Si$te+a$ 1e 1e$i!,a#1a1e$ #i"ea#e$ e" 1o$ ariab#e$
*na ecuacin lineal con dos variables x y y es de la forma:
8
Modelos matemticos para la planeacin de produccin
ax +by + = &, a,b ambos no iguales a cero
7onde tiene un on%(n)o 'ol(i*n 4ue se puede e25ibir en forma gr!fica como los
puntos de una lnea recta en el plano xy$ )5ora se mostrar! 4ue tambi(n e2iste una
representacin gr!fica sencilla de las 1e$i!,a#1a1e$ #i"ea#e$ con dos variables:
ax +by + ! & ax + by + ! &
ax + by + # & ax + by + # &
)ntes de ver un procedimiento general para graficar tales desigualdades se anali3ar!
un ejemplo especfico$ Supngase 4ue 5ay 4ue graficar
2x+ 3y !+ (1)
Primero se grafica la ecuacin 2x+ 3y =+ la cual se obtiene de la desigualdad dada
reempla3ando la desigualdad @!, por una igualdad -=,

Obs(rvese 4ue la recta divide al plano xy en dos semiplano: uno superior y uno
inferior$ Se mostrar! 4ue el semiplano es la gr!fica de la desigualdad lineal
2x+ 3y #+ (2)
'ientras 4ue el semiplano inferior es la gr!fica de la desigualdad lineal
2x+ 3y !+ (3)

Para ver esto se escriben <2= y <3= en las formas e4uivalentes
y#-2.3x+2 (4)
9
Modelos matemticos para la planeacin de produccin
y!-2.3x+2 (5)
6a ecuacin de la propia recta es
y =-2.3x+2(6)
)5ora se elige cual4uier punto P(x,y) 4ue est! arriba de la recta /: sea 4ue 0 el punto
en / 4ue est! directamente bajo P$<fig$%=$ 0omo 0 est! en / sus coordenadas deben
satisfacer la ecuacin </=$ En otras palabras 0 se representa como 0(x,-2.3x+2). )l
comparar las coordenadas de P y 0 y recordar 4ue P est! arriba de 0 de modo 4ue su
ordenada debe ser mayor 4ue la de 0 se tiene
y#-2.3x+2
Pero esta desigualdad es precisamente la ecuacin <1= o en forma e4uivalente la
ecuacin <2=$ 7e manera an!loga se puede mostrar 4ue cual4uier punto 4ue se
encuentre debajo de / debe satisfacer la ecuacin <&= y por lo tanto <3=$
Este an!lisis muestra 4ue el semiplano inferior proporciona una solucin a nuestro
problema$ <6a lnea punteada indica 4ue los puntos en / no pertenecen al conjunto
solucin$=$ Obs(rvese 4ue los dos semiplanos en cuestin son mutuamente
e2cluyentes: es decir no tienen puntos en com8n$ 7ebido a esto e2iste un m(todo
alternativo m!s sencillo para determinar la solucin del problema$
Para determinar el semiplano re4uerido se elige (al1(ie2 punto en uno de los
semiplanos$ Para simplificar el proceso eljase el origen (&,&), 1(e e')3 en el
'emiplano in4e2io2. Al '(')i)(i2 x =& y y =& <las coordenadas de este punto= en la
desigualdad dada <%= se tiene
10
Modelos matemticos para la planeacin de produccin
2<A=B3<A=C/
o AC/ lo 4ue es cierto$ Esto dice 4ue el semiplano re4uerido es el semiplano 4ue
contiene al punto de verificacin: esto es el semiplano inferior$
) continuacin se ver! 4ue ocurre al elegir el punto <23= 4ue est! en el
semiplano superior$ )l sustituir x =2 y y =3 en la desigualdad dada se tiene
2<2=B3<3=C/
o %3C/ lo 4ue es falso$ Esto significa 4ue el semiplano superior no es el semiplano
re4uerido como era de esperarse$ Obs(rvese tambi(n 4ue ning8n punto (x,y) 4ue est(
en la recta constituye una solucin a este problema debido a la desigualdad e')2i)a
@CD$
Este an!lisis sugiere el siguiente procedimiento para graficar una desigualdad
lineal en dos variables$
El conjunto solucin de un sistema de desigualdades lineales en los dos variables 2 y y
es el conjunto de todos los puntos <2y= 4ue satisfacen cada desigualdad del sistema$ 6a
solucin
11
Proce1i+ie"to
%ara !ra'icar
1e$i!,a#1a1e$
#i"ea#e$
1 Se tra3a la gr!fica de la ecuacin obtenida de la desigualdad dada
reempla3ando el signo de desigualdad
con un signo de igualdad$ Se utili3a una lnea punteada si el problema comprende
una desigualdad estricta @CD o @ED$ En caso contrario se usa una lnea slida para
indicar 4ue la recta forma parte de la solucin$
2$ Se elige un punto de verificacin 4ue est( en alguno de los semiplanos
determinados por la recta tra3ada
en el paso % y se sustituyen los valores de 2 y y en la desigualdad dada$ 0uando
sea posible se utili3ar! el origen$
3$Si se satisface la desigualdad su gr!fica incluye el semiplano 4ue contiene al
punto de verificacin$
En caso contrario la solucin incluye el semiplano 4ue no lo contiene$
Modelos matemticos para la planeacin de produccin
gr!fica de tal sistema se puede obtener graficando el conjunto solucin para cada
desigualdad de manera independiente y determinando a continuacin la regin com8n
de los diversos conjuntos solucin $
7eterminar el 0onjunto solucin del sistema
5x+ 3y#12
x - y!&
Solucin: )l proceder como en los ejemplos anteriores no tendramos la dificultad en
locali3ar los semiplanos determinados por cada uno de las desigualdades lineales 4ue
forman el sistema$ Estos semiplanos aparecen en la figura 3$ 6a interseccin de los dos
semiplanos es la regin sombreada$ *n punto de esta regin es un elemento del
conjunto solucin del sistema dado$ El punto P la interseccin de las dos lneas rectas
determinadas por las ecuaciones se encuentra resolviendo las ecuaciones simult!neas$
5x+ 3y = 12
x 6 y = &

>ra3ar el conjunto solucin del sistema
x + y 6 + !&
2x+ y 67 !&
y#& x#&
Solucin: 6a tercera desigualdad del sistema define el semiplano derec5o <todos los
puntos a la derec5a del eje y m!s todos los puntos 4ue est!n sobre el propio
12
Modelos matemticos para la planeacin de produccin
eje y=$ 6a cuarta desigualdad del sistema define el semiplano superior
incluyendo el eje x$ 6os semiplanos definidos por la primera y segundad
desigualdad aparecen indicados mediante flec5as en la figura 1$ )s la
regin re4uerida la interseccin de los cuatros semiplanos definidos
mediante las cuatros desigualdades en el sistema dado de desigualdades
lineales es la regin sombreada$ El punto P se determina resolviendo las
ecuaciones simult!neas x + y 6 + =& y 2x+ y 67 =&.
El conjunto solucin 4ue se encontr en el ejemplo 2 es un ejemplo de on%(n)o
ao)a8o. Obs(rvese 4ue el conjunto se puede encerrar en un crculo de radio %A con
centro en el origen se ver! 4ue el conjunto est! completamente dentro del crculo$ Por
otro lado el conjunto solucin del ejemplo % no se puede encerrar en un crculo y se
dice 4ue no e')3 ao)a8o.
Co"j,"to $o#,ci" acota1o$ 2
"o acota1o$
*n conjunto solucin de un sistema de desigualdades lineales est!
acota1o si se puede encerrar en un crculo$ En caso contrario "o
e$t0 acota1o
Ejemplos de resolucin sistemas de inecuaciones lineales con dos incgnitas
2.-9e'olve2 lo' 'i')ema' 8e ine(aione' 'i:(ien)e', 8ib(%an8o la 'ol(i*n.
a) b)
13
Modelos matemticos para la planeacin de produccin

3.- 9e'olve2 lo' 'i')ema' 8e ine(aione' 'i:(ien)e', 8ib(%an8o la 'ol(i*n.
a) b )




14
Modelos matemticos para la planeacin de produccin
(.3. FORMA )ENERAL DEL PLANTEAMIENTO DE PRO4LEMAS:
TA4LA DE DATOS. -ARIA4LES. FUNCIN O45ETI-O.
RESTRICCIONES. AN/LISIS DIMENSIONAL. SOLUCIN.
'uc5as personas clasifican el desarrollo de la Pro!ra+aci" Li"ea# <P6= entre los
avances cientficos m!s importantes de mediados del siglo FF$ En la actualidad es una
5erramienta com8n 4ue 5a a5orrado miles o millones de dlares a muc5as compaGas y
negocios incluyendo industrias medianas en distintos pases del mundo$ H0u!l es la
naturale3a de esta notable 5erramienta y 4u( tipo de problemas puede manejarI
E2presado brevemente el tipo m!s com8n de aplicacin abarca el problema general de
asignar recursos limitados entre actividades competitivas de la mejor manera posible <es
decir en forma ptima=$ Este problema de asignacin puede surgir cuando deba elegirse
el nivel de ciertas actividades 4ue compiten por recursos escasos para reali3arlas$ 6a
variedad de situaciones a las 4ue se puede aplicar esta descripcin es sin duda muy
grande y va desde la asignacin de instalaciones productivas a los productos 5asta la
asignacin de los recursos nacionales a las necesidades de un pas: desde la planeacin
agrcola 5asta el diseGo de una terapia de radiacin: etc$ ,o obstante el ingrediente
com8n de todas estas situaciones es la necesidad de asignar recursos a las actividades$

S,%,e$to$ 1e #a %ro!ra+aci" #i"ea#.
E2iste un n8mero de suposiciones reali3adas en cada modelo$ 6a utilidad de un modelo
est! directamente relacionada con la realidad de los supuestos$
El primer supuesto tiene 4ue ver con la forma lineal de las funciones$ ?a 4ue el objetivo
es lineal la contribucin al objetivo de cual4uier decisin es proporcional al valor de la
variable de decisin$ Producir dos veces m!s de producto producir! dos veces m!s de
ganancia contratando el doble de p!ginas en las revistas doblar! el costo relacionado
con las revistas$ Es una Suposicin de Proporcin$
)dem!s la contribucin de una variable a la funcin objetivo es independiente de los
valores de las otras variables$ 6a ganancia con una computadora ,otebooJ es de K%AA
15
Modelos matemticos para la planeacin de produccin
independientemente de cuantas computadoras 7esJtop se producen$ Este es un
Supuesto de Adicin.
)n!logamente ya 4ue cada restriccin es lineal la contribucin de cada variable al lado
i34uierdo de cada restriccin es proporcional al valor de la variable e independiente de
los valores de cual4uier ora variable$
Estas suposiciones son bastante restrictivas$ Leremos sin embargo 4ue ser claros y
precisos en la formulacin del modelo puede ayudar a manejar situaciones 4ue parecen
en un comien3o como lejanos a estos supuestos$
El siguiente supuesto es la Suposicin de ser Divisible$ Es posible tomar una fraccin
de cual4uier variable$ Por ejemplo en un problema de marJeting 4u( significa comprar
2$/M avisos en la televisinI$ Es posible 4ue la suposicin de ser divisible sea
insatisfec5a en este ejemplo$ O puede ser 4ue tales unidades de 2$/M avisos
correspondan a 2///$M minutos de avisos en cuyo caso redondeando la solucin seran
2//M minutos con una mnima duda 4ue est( cercana a la solucin ptima$ Si la
suposicin de divisible no es v!lida entonces se usar! la t(cnica de Programacin
6ineal Entera$
6a 8ltima suposicin es el Supuesto de Certez$ 6a Programacin 6ineal "o permite
incertidumbre en los valores$
Ser! difcil 4ue un problema cumpla con todas las suposiciones de manera e2acta$ Pero
esto no negar! la factibilidad de uso del modelo$ *n modelo puede ser a8n 8til aun4ue
difiera de la realidad si se es consistente con los re4uerimientos m!s estrictos dentro del
modelo y se tiene claras sus limitaciones al interpretar los resultados$

For+,#aci" 1e +o1e#o$ 1e Pro!ra+aci" Li"ea#.
6os 'odelos de Programacin lineal planteados y resueltos con cual4uiera de sus
m(todos deber!n cumplir cuatro condiciones necesarias y suficientes
%$N #uncin Objetivo
Es la funcin lineal 4ue e2presa la cantidad 4ue va a ser ma2imi3ada o minimi3ada
seg8n el objetivo planteado en funcin de los m!rgenes de contribucin$ utilidades yOo
16
Modelos matemticos para la planeacin de produccin
costos$ El criterio para elegir las mejores variables de decisin se describe en los
coeficientes de esta funcin lineal
Ma6i+i7ar 8Mi"i+i7ar9 : ; c
1
6
1
< c
(
6
(
< ... < c
"
6
"
.
PQ Objetivo del problema
c
n
Q 'argenes de contribucin unitarios <ganancias precios costos etc=
2
n
Q Lariables de decisin objeto del problema <incgnitas=
2$N 6imitaciones o ;estricciones
6as reglas de operacin 4ue definen todo proceso se e2presan mediante un conjunto de
funciones lineales <ecuaciones o inecuaciones= conocidas como restricciones o
limitaciones 4ue representan condiciones finitas del problema y disponibilidad de
recursos como: capitales mano de obra materia prima ma4uinaria etc$
a
%%
2
%
B a
%2
2
2
B $$$ B a
%n
2
n
R b
%
a
2%
2
%
B a
22
2
2
B $$$ B a
2n
2
n
R b
2

a
m%
2
%
B a
m2
2
2
B $$$ B a
mn
2
n
R b
m
3$N ,o negatividad
6as Lariables de decisin <2
%
2
2
S$$2
n
= del problema deben ser ,O ,ET)>IL)S
2
%
R A 2
2
RA $$$ 2
n
R A
1$N Optimalidad
Son la soluciones 4ue se van obteniendo
a$N Solucin #actible: Es a4uella 4ue satisface las restricciones del problema
b$N Solucin .!sica #actible: es a4uella 4ue satisface las restricciones del problema
dando resultados solo positivos
c$N Solucin Optima #actible: a4uella 4ue satisface tanto las restricciones como la
funcin objetivo del problema
(.=. M>TODO )RAFICO PARA PRO)RAMACIN LINEAL
17
Modelos matemticos para la planeacin de produccin
Para la solucin gr!fica de programas lineales con dos variables lo 4ue se tiene 4ue
5acer es tra3ar un eje de coordenadas cartesianas para graficar las desigualdades dadas
por el problema despu(s encontrar el Urea de Soluciones #actibles y proceder a graficar
la funcin objetivo para conocer el valor ptimo <ma2imi3ar o minimi3ar= 4ue ser! la
solucin del problema$

!"e#plo: $roble# de #ezcl de productos.
*n fabricante est! tratando de decidir sobre las cantidades de produccin para dos
artculos: mesas y sillas$ Se cuenta con V/ unidades de material y con M2 5oras de mano
de obra$ 0ada mesa re4uiere %2 unidades de material y / 5oras de mano de obra$ Por
otra parte las sillas usan " unidades de material cada una y re4uieren %2 5oras de mano
de obra por silla$ El margen de contribucin es el mismo para las mesas 4ue para las
sillas: K&$AA por unidad$ El fabricante prometi construir por lo menos dos mesas$
$so 1: %or#ulcin del proble#.
El primer paso para resolver el problema es e2presarlo en t(rminos matem!ticos en el
formato general de P6$ H0u!l es el objetivoI Es ma2imi3ar la contribucin a la
ganancia$ 0ada unidad de mesas o sillas producidas contribuir! con K& en la ganancia$
)s las dos alternativas son la produccin de mesas y la produccin de sillas$ )5ora
puede escribirse la funcin objetivo:

'a2imi3ar P Q &2
%
B &2
2

en donde: 2
%
Q n8mero de mesas producidas
2
2
Q n8mero de sillas producidas

H0u!les son las restricciones o limitaciones del problemaI E2isten tres restricciones$
Primero el material est! limitado a V/ unidades$ 0ada mesa se lleva %2 unidades de
material y cada silla usa " unidades$ 6a primera restriccin es entonces:

%22
%
B "2
2
W V/
18
Modelos matemticos para la planeacin de produccin

6a segunda restriccin es el total de 5oras de mano de obra$ *na mesa se lleva / 5oras
una silla %2 5oras y se dispone de un total de M2 5oras$ )s:

/2
%
B %22
2
W M2

E2iste una limitacin m!s$ El fabricante prometi producir por lo menos dos mesas$
Esto puede e2presarse como:

2
%
X 2

Por 8ltimo las restricciones de no negatividad son:

2
%
X A 2
2
X A

Poniendo todo junto el modelo se tiene:

'a2imi3ar P Q &2
%
B &2
2
;estricciones: %22
%
B "2
2
W V/
/2
%
B %22
2
W M2
2
%
X 2
2
%
X A 2
2
X A

$so 2: &r'%ic de ls restricciones.
El siguiente paso en el m(todo gr!fico es dibujar todas las restricciones en una gr!fica$
Esto puede 5acerse en cual4uier orden$ Por conveniencia se comen3ar! con las
restricciones de no negatividad$ Ystas se muestran en la siguiente figura:

19
Modelos matemticos para la planeacin de produccin

En esta gr!fica una solucin se representara por un punto con coordenadas 2
%
<mesas=
y 2
2
<sillas=$ 6as coordenadas representaran las cantidades de cada artculo 4ue se
deben producir$ El cuadrante superior derec5o se llama 9e:i*n ;a)ible puesto 4ue es el
8nico cuadrante en 4ue pueden estar las soluciones$ 6os otros tres cuadrantes no son
factibles ya 4ue re4ueriran la produccin de cantidades negativas de mesas o de sillas
o de ambas$

6a siguiente restriccin es 2
%
X 2$ 6a manera m!s sencilla de dibujar las restricciones de
recursos es en dos pasos: <%= convertir una desigualdad en una ecuacin y graficar la
ecuacin y <2= sombrear el !rea apropiada arriba y abajo de la lnea 4ue resulta en el
paso %$ 0onvertir una igualdad en una ecuacin a4u significa ignorar la parte de
@mayor 4ueD o @menor 4ueD de la restriccin$

)s en el ejemplo 2
%
X 2 se convierte en 2
%
Q 2$ Esta ecuacin est! tra3ada en la
siguiente figura:

20
Modelos matemticos para la planeacin de produccin

0ual4uier punto en la lnea 2
%
Q 2 satisface la ecuacin$ Sin embargo la restriccin es
m!s amplia ya 4ue cual4uier punto 2
%
E 2 tambi(n la cumplir!$ Esto incluye todos los
puntos 4ue est!n a la 8e2e<a de la lnea 2
%
Q 2$ Entonces la regin factible incluye
todos los valores de 2
%
1(e e')3n 'ob2e o a la 8e2e<a 8e la l=nea 2
%
Q 2$

6a limitacin sobre las 5oras de mano de obra es la siguiente restriccin$ 0omo antes
primero se convierte en una ecuacin: /2
%
B %22
2
Q M2$ Puede graficarse esta lnea si se
encuentran dos puntos sobre ella$ El par de puntos m!s sencillos de locali3ar son las
intersecciones con los ejes F
%
y F
2
$ Para encontrar la interseccin con el eje F
2
se 5ace
2
%
Q A$ 6a ecuacin se reduce entonces a:

%22
2
Q M2
2
2
Q /

6a interseccin con el eje F
%
se encuentra 5aciendo 2
2
Q A$ )s:

/2
%
Q M2
2
%
Q %2

Estos dos puntos y la lnea 4ue los une se muestran en la siguiente figura:

21
Modelos matemticos para la planeacin de produccin

0ual4uier punto 4ue est! 'ob2e o aba%o de esta lnea cumplir! con la restriccin$
0ual4uier punto arriba de esta lnea re4uerir! m!s de M2 5oras de mano de obra y no es
aceptable$ En la siguiente figura se combina esta restriccin con la anterior$ En la regin
factible ambas restricciones se cumplen$


6a 8ltima restriccin es la de material$ Siguiendo el procedimiento anterior primero se
encuentran las intersecciones para la igualdad$ Ystas son 2
%
Q A 2
2
Q %2 y 2
%
Q " 2
2
QA$
Se locali3an los dos puntos en la gr!fica: se tra3a la lnea y como la restriccin es del
22
Modelos matemticos para la planeacin de produccin
tipo menor o igual 4ue se sombrea el !rea 4ue est! abajo de la lnea$ El resultado se
muestra en la siguiente figura:


0ual4uier solucin 4ue est( en la frontera o dentro del !rea sombreada cumplir! con
todas las restricciones$ )5ora se utili3ar! la funcin objetivo para seleccionar la
solucin ptima$

$so 3: obtencin de l solucin pti#: l(nes de indi%erenci.
Para encontrar la solucin ptima se grafica la funcin objetivo en la misma gr!fica de
las restricciones$ 6a funcin objetivo en este problema es P Q &2
%
B &2
2
$ 0omo todava
no se conoce el m!2imo valor factible de P no puede tra3arse el ptimo de la funcin
objetivo$ ,o obstante es posible '(pone2 algunos valores para P y graficar las lneas
resultantes$ En la siguiente figura se muestran las lneas para P Q 2& yP Q &A:
23
Modelos matemticos para la planeacin de produccin
6as lneas de este tipo se llaman l=nea' 8e in8i4e2enia por4ue cual4uier punto sobre
una lnea dada da la misma ganancia total$ ,tese 4ue la distancia perpendicular del
origen a la lnea aumenta al aumentar el valor de P$ >ambi(n todas las lneas de
indiferencia son paralelas entre s$ Estas propiedades gr!ficas pueden usarse para
resolver el problema$

En la siguiente figura se ilustran todas las restricciones y las dos lneas de indiferencia
supuestas$ En la gr!fica puede observarse 4ue la lnea de indiferencia para P Q &A est!
completamente fuera de la regin factible$ Para P Q 2& parte de la lnea cae dentro de la
regin factible$ Por tanto e2iste alguna combinacin de 2
%
y 2
2
4ue satisface todas las
restricciones y da una ganancia total de K2&$ Por inspeccin puede observarse 4ue 5ay
ganancias m!s altas 4ue son factibles$

24
Modelos matemticos para la planeacin de produccin
Imaginando 4ue la lnea de indiferencia P Q 2& se mueve 5acia la lnea P Q &A de las
propiedades de la gr!fica 4ue se 5icieron notar antes el punto ptimo estar! sobre la
lnea de indiferencia m!s lejana al origen pero 4ue todava to4ue la regin factible$ Esto
se muestra en la siguiente figura:
0on el punto ptimo locali3ado gr!ficamente la 8nica tarea 4ue 4ueda es encontrar las
coordenadas del punto$ ,tese 4ue el punto ptimo est! en la interseccin de las lneas
de restriccin para materiales y 5oras de mano de obra$ 6as coordenadas de este punto
se pueden encontrar resolviendo el sistema de ecuaciones 4ue forman estas dos
restricciones utili3ando cual4uiera de los m(todos de solucin <suma y resta sustitucin
o igualacin=$ 6as coordenadas de este punto resultan ser </ 3=$ 6a sustitucin de este
punto en la funcin objetivo da la ganancia m!2ima:
P Q &</= B &<3= Q K1&
)esu#en del #*todo &r'%ico.
Para resolver gr!ficamente problemas de programacin lineal:
%$ E2pr(sense los datos del problema como una funcin objetivo y restricciones$
2$ Traf4uese cada restriccin$
3$ 6ocalcese la solucin ptima$
U$o 1e# +?to1o !r0'ico %ara +i"i+i7aci".
0onsideremos un Problema de P6 en el cual el objetivo es minimi3ar costos$ 6a
solucin del problema de minimi3acin sigue el mismo procedimiento 4ue la de
25
Modelos matemticos para la planeacin de produccin
problemas de ma2imi3acin$ 6a 8nica diferencia es 4ue a5ora se 4uiere el meno2 valor
posible para la funcin objetivo$ Supngase 4ue se tiene el siguiente problema:

!"e#plo: $roble# de diet.
*n nutricionista asesora a un individuo 4ue sufre una deficiencia de 5ierro y vitamina
. y le indica 4ue debe ingerir al menos 21AA mg de vitamina .N% <tiamina= y %&AA mg
de vitamina .N2 <riboflavina= durante cierto perodo de tiempo$ E2isten dos pldoras de
vitaminas disponibles la marca ) y la marca .$ 0ada pldora de la marca ) contiene 1A
mg de 5ierro %A mg de vitamina .N% & mg de vitamina .N2 y cuesta / centavos$ 0ada
pldora de la marca . contiene %A mg de 5ierro %& mg de vitamina .N% y de vitamina
.N2 y cuesta " centavos <tabla=$
H0u!les combinaciones de pldoras debe comprar el paciente para cubrir sus
re4uerimientos de 5ierro y vitamina al menor costoI

'arca ) 'arca . ;e4uerimientos
mnimos
9ierro 1A mg %A mg 21AA mg
Litamina .N% %A mg %& mg 2%AA mg
Litamina .N2 & mg %& mg %&AA mg
0osto por pldora
<*SK=
AA/ AA"

$so 1: %or#ulcin del proble#.
Sea x el n8mero de pldoras de la marca ) e y el n8mero de pldoras de la marca . por
comprar$ El costo >(?) medido en centavos est! dado por
@inimiAa2 > = +x + 7y
-ue representa la funcin objetivo por minimi3ar$
26
Modelos matemticos para la planeacin de produccin
6a cantidad de 5ierro contenida en x pldoras de la marca ) e y el n8mero de pldoras de
la marca . est! dada por 5&x+1&y mg y esto debe ser mayor o igual a 21AA mg$ Esto
se traduce en la desigualdad$
5&x+1&y#25&&
0onsideraciones similares con los re4uisitos mnimos de vitaminas .N% y .N2 conducen
a las desigualdades:
1&x+15y#21&&
5x+15y#15&&
respectivamente$ )s el problema en este caso consiste en minimi3ar >=+x+7y sujeta a
5&x+1&y#25&&
1&x+15y#21&&
5x+15y#15&&
x#&, y#&

$so 2: &r'%ic de ls restricciones.
El procedimiento para graficar es el mismo 4ue se us antes: <%= graficar cada e(ai*n
de restriccin: <2= graficar el !rea apropiada$

El conjunto factible S definido por el sistema de restricciones aparece en la figura$ 6os
v(rtices del conjunto factible S son A(&,25&)" B(3&,12&)" >(12&" +&) y B(3&&,&).
$so 3: loclizcin de l solucin pti#.
27
Modelos matemticos para la planeacin de produccin
6os valores de la funcin objetivo > en estos v(rtices en la tabla 4ue sigue
Lertice 0Q/2 B "y
) <A21A= %V2A
.<3A%2A= %%1A
0<%2A/A= %2AA
7<3AAA= %"AA
(.@. AN/LISIS DE SENSI4ILIDAD * RECURSOS
6a b8s4ueda de la solucin de un modelo de decisin es slo el primer paso del an!lisis$
>ambi(n es importante 4ue el gerente comprenda cu!n sensible es la solucin a los
cambios en las suposiciones y a los factores e2genos$ Esto tambi(n se aplica a los
modelos de programacin lineal y una de las caractersticas agradables de los modelos
de programacin lineal es 4ue gran parte de este an!lisis de sensibilidad proviene
directamente de la solucin del problema$ Primero veremos estos conceptos en forma
gr!fica y despu(s por medio de la interpretacin de las salidas de los programas de
computacin 4ue se usan par resolver problemas de programacin lineal$ Par entender
mejor el an!lisis de programacin lineal partiremos del siguiente ejemplo$
Prob#e+a.
*na empresa fabrica dos productos ) y . de los cuales sus utilidades son 2KOu y &KOu
respectivamente$
Para elaborar una unidad de ) se re4uiere 1 unidades de la materia prima ' y " 5orasN
5ombre y para elaborar una unidad de . se re4uiere & unidades de la materia prima ' y
3 5orasN5ombre$
Se dispone como m!2imo 2A1 unidades de ' y como mnimo %"1 5orasN5ombres$
El objetivo es saber cuantas unidades de cada producto se debe de fabricar para
ma2imi3ar las utilidades y cuanto recurso se utili3o$
28
Modelos matemticos para la planeacin de produccin
Planteamiento$
x
1
Q n8mero de unidades fabricadas del producto )
x
2
Q n8mero de unidades fabricadas del producto .
2 %
& 2 x x C @3x + =
<*tilidad en K=
;estricciones
2A1 & 1
2 %
+ x x

<7isponibilidad m!2ima de unidades de '=
%"1 3 "
2 %
+ x x
<7isponibilidad mnima de 5orasN5ombre=
A y A
2 %
x x
<,o negatividad de las variables de decisin=
T;)#I0O %
0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 1 0 0 1 1 0 1 2 0 1 3 0 1 4 0 1 5 0 1 6 0 1 7 0 1 8 0 1 9 0 2 0 0
0
6
1 2
1 8
2 4
3 0
3 6
4 2
4 8
5 4
6 0
6 6
7 2
7 8
8 4
9 0
9 6
1 0 2
1 0 8
1 1 4
1 2 0
X 2
X 1
: 4 . 0 0 X 1 + 5 . 0 0 X 2 = 2 0 4 . 0 0
: 8 . 0 0 X 1 + 3 . 0 0 X 2 = 1 8 4 . 0 0
P a y o f f : 2 . 0 0 X 1 + 5 . 0 0 X 2 = 1 8 2 . 0 0
O p t i m a l D e c i s i o s ! X 1 " X 2 # : ! 1 1 . 0 0 " 3 2 . 0 0 #
: 4 . 0 0 X 1 + 5 . 0 0 X 2 $ = 2 0 4 . 0 0
: 8 . 0 0 X 1 + 3 . 0 0 X 2 % = 1 8 4 . 0 0
I"ter%retaci" 1e #a $o#,ci":
x
1
Q %% <se fabricara %% unidades del producto )=
x
2
Q 32 <se fabricara 32 unidades del producto .=
CQ %"2 <la utilidad al producir y vender estos producto se de %"2K=
<
1
Q A <se utili3o 2A1 unidades de materia prima '=
<
2
Q A <se utili3o %"1 5orasN5ombre=
A"0#i$i$ 1e Se"$ibi#i1a1
29
Modelos matemticos para la planeacin de produccin
%$NLariacin de los recursos precios sombra variables duales e intervalos de variacin
de estos recursos para este valor de la variable dual$
Precio D,a#. a#or +ar!i"a# o %recio $o+bra.
Es el cambio incremental en los beneficios por cambio unitario en el t(rmino
independiente de una restriccin$
Re$triccio"e$ Actia$.
)l incrementar en una unidad el recurso y 5allar la nueva solucin ptima la variacin
de la funcin objetivo es decir la diferencia entre el nuevo valor y el valor anterior
representa el valor de la variable dual asociada a esta restriccin y significa 4ue por
cada unidad 4ue se incremente en ese recurso la funcin objetivo se incrementara en el
valor de la variable dual$
Re$triccio"e$ i"actia$.
)l incrementar en una unidad el recurso y 5allar la nueva solucin ptima notaremos
4ue no 5ay variacin en el valor de la funcin objetivo esto 4uiere decir 4ue el valor de
la variable dual asociada a esta restriccin es cero$
Lamos 5a proceder a incrementar una unidad al primer recurso para 5allar el valor dual
asociado a esta restriccin y luego lo 5aremos con el segundo recurso$
Teom(tricamente se ve en el gr!fico siguiente$
? )nalticamente se procede a resolver el sistema de ecuaciones de todas las
restricciones con los cambios y la solucin de este sistema se sustituye en la funcin
objetivo y la variacin de este valor ser! el valor de la variable dual el precio sombra
de la restriccin$
Si incrementamos en una unidad el primer recurso <materia prima '= se tiene:

= +
= +
%"1 3 "
2A& & 1
2 %
2 %
x x
x x

=
=
M
22/
2"
3A&
2
%
x
x
luego
%1
%M
%"2
%1
3
%"3 = M 22/ < & = 2" 3A& < 2 + = + = + = C
30
Modelos matemticos para la planeacin de produccin

Esto 4uiere decir 4ue el valor de la variable dual del primer recurso es y
1
= %MO%1 y se
interpreta de varias maneras una de ellas es: Si el primer recurso se incrementa en %1
unidades <pasa de 2A1 a 2%"= la funcin objetivo se incrementa en %M unidades es
decir para de %"2 a %VV
T;)#I0O 2 <SE I,T;E'E,>) E6 P;I'E; ;E0*;SO E, %1 *,I7)7ES=
0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 1 0 0 1 1 0 1 2 0 1 3 0 1 4 0 1 5 0 1 6 0 1 7 0 1 8 0 1 9 0 2 0 0
0
6
1 2
1 8
2 4
3 0
3 6
4 2
4 8
5 4
6 0
6 6
7 2
7 8
8 4
9 0
9 6
1 0 2
1 0 8
1 1 4
1 2 0
X 2
X 1
: 4 . 0 0 X 1 + 5 . 0 0 X 2 = 2 1 8 . 0 0
: 8 . 0 0 X 1 + 3 . 0 0 X 2 = 1 8 4 . 0 0
P a y o f f : 2 . 0 0 X 1 + 5 . 0 0 X 2 = 1 9 9 . 0 0
O p t i m a l D e c i s i o s ! X 1 " X 2 # : ! 9 . 5 0 " 3 6 . 0 0 #
: 4 . 0 0 X 1 + 5 . 0 0 X 2 $ = 2 1 8 . 0 0
: 8 . 0 0 X 1 + 3 . 0 0 X 2 % = 1 8 4 . 0 0
Si incrementamos en una unidad el segundo recurso <5orasN5ombre= se tiene:

= +
= +
%"& 3 "
2A1 & 1
2 %
2 %
x x
x x

=
=
M
223
2"
3%3
2
%
x
x
luego
%1
&
%"2
%1
V
%"% = M 223 < & = 2" 3%3 < 2 = + = + = C

Esto 4uiere decir 4ue el valor de la variable dual del segundo recurso es y
2
= N&O%1 y se
interpreta de varias maneras una de ellas es: Si el segundo recurso se incrementa en %1
unidades <pasa de %"1 a %V"= la funcin objetivo se reduce en & unidades es decir para
de %"2 a %MM
T;)#I0O 3 <SE I,0;E'E,>) E6 SET*,7O ;E0*;SO E, %1 *,I7)7ES=
31
Modelos matemticos para la planeacin de produccin
0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 1 0 0 1 1 0 1 2 0 1 3 0 1 4 0 1 5 0 1 6 0 1 7 0 1 8 0 1 9 0 2 0 0
0
6
1 2
1 8
2 4
3 0
3 6
4 2
4 8
5 4
6 0
6 6
7 2
7 8
8 4
9 0
9 6
1 0 2
1 0 8
1 1 4
1 2 0
X 2
X 1
: 4 . 0 0 X 1 + 5 . 0 0 X 2 = 2 0 4 . 0 0
: 8 . 0 0 X 1 + 3 . 0 0 X 2 = 1 9 8 . 0 0
P a y o f f : 2 . 0 0 X 1 + 5 . 0 0 X 2 = 1 7 7 . 0 0
O p t i m a l D e c i s i o s ! X 1 " X 2 # : ! 1 3 . 5 0 " 3 0 . 0 0 #
: 4 . 0 0 X 1 + 5 . 0 0 X 2 $ = 2 0 4 . 0 0
: 8 . 0 0 X 1 + 3 . 0 0 X 2 % = 1 9 8 . 0 0
6uego el valor del precio sombra para el primer recurso es: y
%
Q %MO%1 y el precio
sombra para el segundo recurso es : y
2
Q N &O%1
Lamos a5ora 5a ver cuanto se puede aumentar y reducir los recursos de las restricciones
activas$
6o primero 4ue tenemos 4ue 5acer es mover la restriccin 5acia arriba y 5acia debajo de
tal manera 4ue las restricciones sigan siendo activas los limites de esos movimiento
ser!n los valores 4ue tomara el recurso y esto a su ve3 representa los valores e2tremos
del intervalo por los cuales se mover!n los valores del recurso y la diferencia con el
valor original del recurso representa el intervalo del incremento del recurso$
6o mas 4ue puede subir la primera restriccin de tal manera 4ue sigan siendo activas es
4ue el recurso tome el valor 3A//M: es decir se incremente su valor en 3A"O3
Ler el grafico siguiente
32
Modelos matemticos para la planeacin de produccin
0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 1 0 0 1 1 0 1 2 0 1 3 0 1 4 0 1 5 0 1 6 0 1 7 0 1 8 0 1 9 0 2 0 0
0
6
1 2
1 8
2 4
3 0
3 6
4 2
4 8
5 4
6 0
6 6
7 2
7 8
8 4
9 0
9 6
1 0 2
1 0 8
1 1 4
1 2 0
X 2
X 1
: 4 . 0 0 X 1 + 5 . 0 0 X 2 = 3 0 6 . 6 7
: 8 . 0 0 X 1 + 3 . 0 0 X 2 = 1 8 4 . 0 0
P a y o f f : 2 . 0 0 X 1 + 5 . 0 0 X 2 = 3 0 6 . 6 0
O p t i m a l D e c i s i o s ! X 1 " X 2 # : ! & 0 . 0 0 " 6 1 . 3 3 #
: 4 . 0 0 X 1 + 5 . 0 0 X 2 $ = 3 0 6 . 6 7
: 8 . 0 0 X 1 + 3 . 0 0 X 2 % = 1 8 4 . 0 0
6o m!s 4ue puede bajar la primera restriccin de tal manera 4ue sigan siendo activas es
4ue el recurso tome el valor V2: es decir se reduce su valor en %%2
Ler el grafico siguiente
0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 1 0 0 1 1 0 1 2 0 1 3 0 1 4 0 1 5 0 1 6 0 1 7 0 1 8 0 1 9 0 2 0 0
0
6
1 2
1 8
2 4
3 0
3 6
4 2
4 8
5 4
6 0
6 6
7 2
7 8
8 4
9 0
9 6
1 0 2
1 0 8
1 1 4
1 2 0
X 2
X 1
: 4 . 0 0 X 1 + 5 . 0 0 X 2 = 9 2 . 0 0
: 8 . 0 0 X 1 + 3 . 0 0 X 2 = 1 8 4 . 0 0
P a y o f f : 2 . 0 0 X 1 + 5 . 0 0 X 2 = 4 6 . 0 0
O p t i m a l D e c i s i o s ! X 1 " X 2 # : ! 2 3 . 0 0 " 0 . 0 0 #
: 4 . 0 0 X 1 + 5 . 0 0 X 2 $ = 9 2 . 0 0
: 8 . 0 0 X 1 + 3 . 0 0 X 2 % = 1 8 4 . 0 0
)nalticamente se 5ace de la siguiente manera:
33
Modelos matemticos para la planeacin de produccin
6a primera restriccin se mover! entre los puntos de corte con los eje de la segunda
restriccin despu(s se sustituye esos valores en la primera restriccin y los valores 4ue
den son los valores en 4ue pueden cambiar el primer recurso$
6a segunda restriccin corta en los ejes en los puntos <A %"1O3= y <23A=
Si se sustituye esos valores en la primera restriccin nos da los siguientes valore
V2 = A < & = 23 < 1
3 2 3A/ = 3 %"1 < & = A < 1
= +
+ = +

Esto 4uiere decir 4ue el recurso
= 3 O V2A : V2 <
%
b
4ue la variacin del primer recurso
esta entre los siguientes valores <N%%2: 3A"O3= es decir el primer recurso 4ue tiene un
valor de 2A1 se puede reducir en %%2 se puede incrementar en 3A"O3
Este procedimiento se repite para la segunda restriccin y sus valores son los
siguientes:
6a primera restriccin corta en los ejes en los puntos <A: 1A"= y <&%: A=
Si se sustituye esos valores en la segunda restriccin nos da los siguientes resultados
"<A=B3<1A"= Q %221
"<&%=B3<A= Q 1A"
Esto 4uiere decir 4ue el segundo recurso b
2
<%221: 1A"= 4ue la variacin del
segundo recurso esta entre los siguientes valores <N/%/: 221= es decir el segundo
recurso 4ue tiene un valor de %"1 se puede reducir en /%/ se puede incrementar en
221$
2$N Lariacin de los coeficientes de la funcin objetivo y rango en los cuales puede
cambiar estos valores$
6o 4ue se persigue con esto es ver 5asta donde puede cambiar estos coeficientes por
separado de tal manera 4ue el punto donde se alcan3o el ptimo en la funcin objetivo
siga siendo el mismo$ ? esto se logra rotando la funcin objetivo de manera 4ue la
funcin objetivo sea paralela a las restricciones activas es decir 4ue las pendientes sean
iguales en el giro
6os pasos 5a seguir son los siguientes:
a= 9allar las pendientes de las ecuaciones lineales de las restricciones activas$
34
Modelos matemticos para la planeacin de produccin
b= 9allar la pendiente de la ecuacin lineal de la funcin objetivo partiendo 4ue no
se conoce los valores de los coeficientes$
c= Igualando estas pendientes y despejando el coeficiente 4ue no se conoce con
esto se obtiene los rangos de valores en los cuales puede cambiar este valor si el
giro es menor de VAZ 5acia arriba 5acia abajo$
d= Si el giro es mayor de VAZ el valor 4ue toma el coeficiente es infinito
En nuestro caso particular de este problema se tiene 4ue la funcin objetivo sus
coeficientes son los siguientes para el producto ) su valor es 2 y para el producto . su
valor es &
-ueremos saber cuanto podr! cambiar el coeficiente del producto ) 4ue a5ora es 2 de
tal manera 4ue el punto donde se alcan3 el ptimo no cambie$
6a pendiente de la primera restriccin activa es N1O& y de la segunda restriccin activa
es N"O3
El pendiente de la funcin objetivo partiendo 4ue no se conoce el primer coeficiente es
decir
1
ser! [
1
O&
Igualamos la pendiente de la primera restriccin con la de funcin objetiva y 5allamos
el valor de
1
<este giro es menos de VAZ= y da:
1
&
1
&
%
%
= =

es decir cambia de 2 a 1 se incrementa en 2 unidades$

0omo la funcin objetivo tiene 4ue girar m!s de VAZ para ponerse paralela a la segunda
restriccin el valor de
1
es Ninfinito
Lamos a repetir el procedimiento pero a5ora con el coeficiente
2
y con el valor de

1
=2.
Esto da:
& 2
&
1 2
2
2
= =

4uiere decir 4ue el coeficiente cambio de & a 2& se

redujo en 2& y como la funcin objetivo tiene 4ue girar m!s de VAZ para ponerse
paralela a la segunda restriccin el valor de
2
es infinito
Esto mismo se obtendra planteando el 7ual y 5aciendo el an!lisis de sensibilidad en las
restricciones del dual$
35
Modelos matemticos para la planeacin de produccin
Si resolvemos el problema usando SO6LE; <ver ),EFO 2= este tiene el informe de
sensibilidad 4ue es el siguiente:
-a#or )ra1ie"te Coe'icie"te A,+e"to Di$+i",ci"
No+bre I!,a# re1,ci1o objetio %er+i$ib#e %er+i$ib#e
L)6O; F% %% A 2 2 %EB3A
L)6O; F2 32 A & %EB3A 2&
-a#or So+bra Re$tricci" A,+e"to Di$+i",ci"
No+bre I!,a# %recio
#a1o
1erecAo %er+i$ib#e %er+i$ib#e
;ES>;I00I\, % 2A1
%2%12"&M%
1 2A1
%A2//////
M %%2
;ES>;I00I\, 2 %"1
N
A3&M%12"&
M %"1 221 /%/
(.B. AN/LISIS DE RESULTADOS DEL M>TODO )RAFICO. USO
DEL CINDS4
El programa +in-S. cuya propiedad intelectual es del 7r$ ?i5N6ong 05ang y es
aplicable a todos los problemas de Investigacin de Operaciones$
Pasos a seguir:
36
Modelos matemticos para la planeacin de produccin
%$N Ingresar al modulo de programacin lineal
%$ El Primer paso es dar clicJ en el botn inicio de +indo]s
posteriormente seleccionar programas despla3arse 5asta +in4sb
encontrara mdulos de :
Planificacin$
)n!lisis de 7ecisin $
Programacin 7in!mica
Proyeccin y 6neas de ;egresin
>eora de inventarios
Tr!ficos PE;> ? 0P'
Programacin 6ineal y ,o 6ineal
2$ Para ingresar al modulo de programacin lineal deber! dar clicJ en I"icio E
Pro!ra+a$ E Ci"F$b E Se#eccio"ar 8Li"ear a"1 i"te!erGPro!ra+i"!9 es decir
programacin lineal
37
Modelos matemticos para la planeacin de produccin
+!,-A,A D! $)!S!,-AC./, D!0 1/D20/ $)/3)A1AC./, 0.,!A0
0O'O I,T;ES); *, P;O.6E') ,*ELO 7E P;OT;)')0IO, 6I,E)6
Primero en el 'en8 del modulo de programacin lineal elegir Fi#e 8ArcAio9
6uego elegir
S,b +e"H NeI Prob#e+ 8 N,eo Prob#e+a9
38
Modelos matemticos para la planeacin de produccin
)parecer! el cuadro de dialogo Problem Especificacin < Especificar detalles del
problema = como sabemos todo problema de programacin lineal contiene una funcin
objetivo a ma2imi3ar o minimi3ar un conjunto de restricciones y condiciones de no
negatividad
.ien en la casilla
Prob#e+ Tit#e : Ingresamos nombre del problema nuestro primer caso ser! el ejemplo
desarrollado en clase cuyo nombre es problema de la dieta $
N,+bre o' ariab#e$ : Se refiere al numero de variables del problema de programacin
lineal en este caso el nro$ de variables es F
%
? F
2
en este caso el numero de variables es
2 lo ingresamos a la casilla
Objetie Criterio" : Solicita si el problema se va a ma2imi3ar o minimi3ar en el caso
del problema de la dieta se minimi3a costos seleccionar botn de opcin 'inimi3ation
< 'inimi3acion =
De'a,#t -ariab#e T2%e : Elegir ,onnegative continuous < 0ondiciones de no
negatividad =
N,+ber o' Co"$trai"$ : Se digita el numero de restricciones en el caso del problema
presenta tres restricciones
39
Modelos matemticos para la planeacin de produccin
7ar clicJ en el boto" OJ 7E Problem Specification aparecer! la siguiente pantalla
donde se ingresara el problema de programacin lineal
'inimi3ar
0 Q A$/F
%
B F
2
Sujeto a :
En F % se ingresa los valores correspondientes a F%tanto de la funcin objetivo como
de las restricciones A$/ para la funcin objetivo %A&2 para las restricciones
En F2 se ingresan los valores correspondientes a 22 tanto de la funcin objetivo como
de las restricciones 1 & / $
6uego se ingresa las restricciones en la casilla ;9S 2A2A%2
S/02C./,A) !0 $)/40!1A D! $)/3)A1AC./, 0.,!A0
Elegir +e"H So#e tAe Prob#e+ < Solucionar el Problema =
40
A
%2 / 2
2A & &
2A 1 %A
2 %
2 %
2 %
2 %

+
+
+
x x
x x
x x
x x
Modelos matemticos para la planeacin de produccin
7ar 0licJ y aparecer la solucin del problema de la dieta con la solucin optima para
F% Q 3 ? F2 Q % tal como se calculo algebraicamente en clase el resultado de la
funcin objetivo a minimi3ar es 2$" resulta de reempla3ar los valores ptimos en la
funcin objetivo
METODO )RAFICO
El problema de Programacin 6ineal puede ser solucionado por el m(todo gr!fico para
el calculo se elige :
%$ 'en8 Solve and )nali3e
2$ Elegir SubN 'en8 Trap5ic 'et5od
41
Modelos matemticos para la planeacin de produccin
3$ 7ar 0licJ
Entonces aparecer! la siguiente caja de dialogo
7ar clicJ en OJ de la caja de dialogo <Select Lariables for Trap5ic 'et5od =
Inmediatamente aparecer! la solucin gr!fica del problema de programacin lineal de la
dieta Observamos 4ue los puntos ptimos son F% Q3 y F2Q % y el valor de la funcin
objetivo es 2$" es decir el costo es mnimo e2actamente en 2$"A En el gr!fico
observamos la funcin Objetivo las ecuaciones de las restricciones y la regin factible$
42
Modelos matemticos para la planeacin de produccin
CONCLUSIONES
Podemos medir el grado de confiabilidad de dic5o modelo presentado en el
presente trabajo$
0on este modelo se logra organi3ar de manera efica3 la informacin es decir
todos los datos necesarios para poder reali3ar los cronogramas de oferta
planificacin agregada o tambi(n denominada t!ctica de los proyectos y
programacin lineal con la garanta de alcan3ar los beneficios ptimos para
la compaGa a medio o largo pla3o
43
Modelos matemticos para la planeacin de produccin
4I4LIO)RAFA.
)6#O;7 6$ P$ Production 9andbooJ$ >5e ;onald Press 0o %V1&$
.OI>E*F O$ 7$: 0O;O'I,)S )$: 6*S) )$ Estado del arte sobre
planificacin agregada de la produccin$ +orJing Paper IO0N0>NPN2AAMNA1$
*niversitat Polit^cnica de 0atalunya 2AAM$
.OI>E*F O$ 7$: 0O;O'I,)S )$: 6*S) )$: ');>_,EP 0$ 'odelo de
planificacin agregada de la produccin la plantilla el tiempo de trabajo y la
tesorera$ +orJing Paper IO0N7>NPN2AA"N/$ *niversidad Polit^cnica de
0atalunya 2AA"$
5ttp:OO]]]$vitutor$comOalgebraOplOa`g$5tml
44
Modelos matemticos para la planeacin de produccin
ANEKOS
*nos grandes almacenes encargan a un fabricante pantalones y c5a4uetas
deportivas$ El fabricante dispone para la confeccin de M&A m de tejido de
algodn y %AAA m de tejido de poli(ster$ 0ada pantaln precisa % m de algodn y
2 m de poli(ster$ Para cada c5a4ueta se necesitan %$& m de algodn y % m de
poli(ster$ El precio del pantaln se fija en &A a y el de la c5a4ueta en 1A a$ H-u(
n8mero de pantalones y c5a4uetas debe suministrar el fabricante a los almacenes
para 4ue estos consigan una venta m!2imaI
*na compaGa fabrica y venden dos modelos de l!mpara 6
%
y 6
2
$ Para su
fabricacin se necesita un trabajo manual de 2A minutos para el modelo 6
%
y de
3A minutos para el 6
2
: y un trabajo de m!4uina para 6
%
y de %A minutos para 6
2
$
Se dispone para el trabajo manual de %AA 5oras al mes y para la m!4uina "A
5oras al mes$ Sabiendo 4ue el beneficio por unidad es de %& y %A euros para 6
%
y
6
2
respectivamente planificar la produccin para obtener el m!2imo beneficio$
*na empresa de transportes tiene dos tipos de camiones los del tipo ) con un
espacio refrigerado de 2A m
3
y un espacio no refrigerado de 1A m
3
$ 6os del tipo
. con igual cubicaje total al &Ab de refrigerado y no refrigerado$ 6a contratan
para el transporte de 3 AAA m
3
de producto 4ue necesita refrigeracin y 1 AAA
m
3
de otro 4ue no la necesita$ El coste por Jilmetro de un camin del tipo ) es
de 3A a y el . de 1A a$ H0u!ntos camiones de cada tipo 5a de utili3ar para 4ue el
coste total sea mnimoI
En una granja de pollos se da una dieta para engordar con una composicin
mnima de %& unidades de una sustancia ) y otras %& de una sustancia .$ En el
mercado slo se encuentra dos clases de compuestos: el tipo F con una
composicin de una unidad de ) y & de . y el otro tipo ? con una
composicin de cinco unidades de ) y una de .$ El precio del tipo F es de %A
euros y del tipo ? es de 3A a$ H-u( cantidades se 5an de comprar de cada tipo
para cubrir las necesidades con un coste mnimoI
0on el comien3o del curso se va a lan3ar unas ofertas de material escolar$ *nos
almacenes 4uieren ofrecer /AA cuadernos &AA carpetas y 1AA bolgrafos para la
oferta empa4uet!ndolo de dos formas distintas: en el primer blo4ue pondr! 2
cuadernos % carpeta y 2 bolgrafos: en el segundo pondr!n 3 cuadernos %
carpeta y % bolgrafo$ 6os precios de cada pa4uete ser!n /$& y M a
45
Modelos matemticos para la planeacin de produccin
respectivamente$ H0u!ntos pa4uetes le conviene poner de cada tipo para obtener
el m!2imo beneficioI
*nos grandes almacenes desean li4uidar 2AA camisas y %AA pantalones de la
temporada anterior$ Para ello lan3an dos ofertas ) y .$ 6a oferta ) consiste en
un lote de una camisa y un pantaln 4ue se venden a 3A a: la oferta . consiste
en un lote de tres camisas y un pantaln 4ue se vende a &A a$ ,o se desea
ofrecer menos de 2A lotes de la oferta ) ni menos de %A de la .$ H0u!ntos lotes
5a de vender de cada tipo para ma2imi3ar la gananciaI
46