TextosPl Logística

La optimizacin es siempre posible en los problemas lineales?
I. Programacin Matemtica (pp. 1-7)

1. Introduccin
2. Caractersticas de la Programacin Matemtica
3. iptesis de la Programacin Matemtica
!. "#cnicas mas usuales en Programacin Matemtica $eterminista
II. Programacin %ineal (P%)
&. Caso inicial
1. Formulacin general (primal) (pp. '-1()
2. )enta*as + limitaciones de la P%
3. M#todos de resolucin
a. ,esolucin alge-raica
-. M#todo .r/ico
c. 0lgoritmo del 1imple2 + sus 3ariantes
d. Otros algoritmos (elipsoidal, de Karmarkar, )
!. 0 modo de primeras conclusiones
5. Teora de la dualidad (pp. 17-5!
a. Planteamiento dual
-. ,esolucin del dual
c. Interpretacin econmica del dual
". #n$lisis postoptimal % an$lisis de sensibilidad (pp. "-7!
a. Introduccin + moti3acin
b. &asos para aplicar dualidad % sensibilidad (pp. '-()!
7. Lin*s de inter+s en ,L (pp. (1!
'. &asos posibles para estudiar % aplicar (pp. (' - "!
III. 0p#ndices (pp. 34-37)
1. Con*untos + /unciones Con3e2as
2. 5undamentos Matemticos de la $ualidad
Actividades para realizar
- Para la programaci n lineal primal
0. Responder a las preguntas que hay en el texto en azul
1. Seleccionar al menos un ejemplos de los casos posibles del final, o bien construir un caso
2. Introducir en el mismo variantes
3. Resolver con el LINDO (u otro paquete informtico) todos los casos presentados y modificados,
comentando los resultados aislados y comparativamente.
4. Comentarlos en el foro de los casos planteados por los compaer@s.
- Para la programaci n lineal dual
Introducir preguntas en el caso que se respondan con el dual y el anlisis de sensibilidad.
- Para finalizar el m dulo de PL
Realizar un informe final con el caso elegido, las variantes y el anlisis de

sensibilidad y dualidad, exponindolo en el foro.
Comentar el informe de vuestr@s compaer@s

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Curso Experto en Logstica
La optimizacin es siempre posible en los problemas lineales?
.. ,/01/#2#&.03 2#T42#T.&#.
1.- .ntroduccin5
Comencemos esta introduccin, plantendonos tres ejemplos sencillo
1
1.- La empresa X, S.A. tiene que distribuir el producto que fabrica, desde
tres plantas industriales, a cinco centros de consumo.
Las capacidades de produccin son respectivamente de 200, 240 240
!en miles de unidades". #l producto se consume en los cinco centros con unas
capacidades respectivamente de $0, 100, 140, 1$0 1$0 !en miles de
unidades".
Los costes de transporte desde cada planta industrial a cada centro de
consumo vienen dados en la si%uiente tabla.
Centro 1 Centro 2 Centro 3 Centro 4 Centro 5 Produccin
Planta 1 $ 2 4 12 1$ 200
Planta 2 12 $ & 10 14 240
Planta3 10 4 12 $ 1& 240
Demanda $0 100 140 1$0 1$0
Cul ser la distribucin de la produccin para que el coste del transporte sea
el mnimo?
1. 6e7inicin del problema5
8e pretende minimizar los costes de transporte de las plantas a cada uno de
los &entros9 cubriendo la demanda
. 0bser:aciones de los datos5
. Limitaciones de produccin de cada planta
1
6n li-ro 7ue nos puede situar 8matemticamente9 podra ser: BarbollaCerd!an"# 8;ptimi<acin. Cuestiones= e*ercicios +
aplicaciones a la >conoma9= Prentice all= Madrid (2&&1)
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
Experto en Logstica y Transportes II Edicin Programacin Lineal
2
. Limitaciones m$;imas de demanda en cada centro
. &ostes unitarios de transporte desde cada planta a centro comercial
(. Formulacin de <iptesis5
6e7inimos las :ariables =ue inter:ienen en el problema como ;
i>
5 los miles de
unidades =ue transportamos de la planta i al centro >5 esto es p.e. ;
(
signi7icar$ los miles de unidades =ue transportamos desde la planta ( al
&entro &omercial .
?. 2odelizacin matem$tica5
La Funcin 0b>eti:o5
%in C & ' (
11
) * (
1*
) + (
1,
) 1* (
1+
) 1' (
1-
) 1* (
*1
) ' (
**
) . (
*,
) 1/ (
*+
)
1+ (
*-
)1/ (
,1
) + (
,*
) 1* (
,,
) ' (
,+
)1. (
,-

@ las limitaciones (restricciones! son 5
- las correspondientes a cada planta de almacena>e5
(
11
) (
1*
) (
1,
) (
1+
) (
1-
0 *//
(
*1
) (
**
) (
*,
) (
*+
) (
*-
0 *+/
(
,1
) (
,*
) (
,,
) (
,+
) (
,-
0 *+/
- las correspondientes a las demandas de cada centro5
(
11
) (
*1
) (
,1
0 '/
(
1*
) (
**
) (
,*
0 1//
(
1,
) (
*,
) (
,,
0 1+/
(
1+
) (
*+
) (
,+
0 1'/
(
1-
) (
*-
) (
,-
0 1'/
5. /esolucin
". #n$lisis de /esultados.
.- ,ongamos un segundo e>emplo5
6ada una 7uncin de utilidad
A (;9 %! B (; %!
1C
9 encontrar las 7unciones de demanda del consumidor9 as
como las cantidades demandadas para 2 B 1)).))) ptas. siendo los precios
unitarios de 5.))) % ".))) pesetas respecti:amente. &mo :ara la utilidad si la
restriccin presupuestaria se incrementa en 5.))) ptas.?
5uncin de utilidad de un consumidor 6(2=+) ?
(1
M (restriccin presupuestaria) ? 1&&.&&& p
2
? 4.&&& p
+
? (.&&&
5uncin o-*eti3o: Ma2 6 ? (2+)
1@2
su*eto a: 1&&.&&& ? 4.&&&2 A (.&&&+
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
3
2=+ &
6na 3e< modeli<ado se resol3era= en este caso= por la Programacin Clsica= +a
7ue cumple las condiciones.
%(2=+=) ? (2+)
1@2
A (42 A (+ B 1&&)
=
d(
d2
4 C ) (
2
1
2 @ 1
+
1 (1
=
d1
d2
( C ) (
2
1
2 @ 1
+
( (1
& = = =
d
d2
d1
d2
d(
d2
=
d
d2
42 A (+ - 1&&
4 C ) (
2
1
2 @ 1
+
1 (1
? & - ?
2 @ 1
) ( 1& (1
1
2 @ 1
) ( 1& (1
1
?
2 @ 1
) ( 12 (1
(
( C ) (
2
1
2 @ 1
+
( (1
? & - ?
2 @ 1
) ( 12 (1
(
12+ ? 1&2 + ? (4@()2
42 A (+ B 1&& ? & 42 A ( D(4@()2E B 1&& ? & 1&2 ? 1&& ( & 1/
+ ? (4@()2 1 ? (4@() 1& ? -/3.
Punto ptimo
(
4&
= 1&
(.- @ un tercer e>emplo5
Ana empresa automo:ilstica Da 7irmado un contrato para suministrar 5)
cocDes al 7inal de cada mes durante los pr;imos tres meses. 4l coste de producir ;
cocDes en un mes es su cuadrado en u.m.. 4l coste de almacenamiento para un
cocDe =ue se 7abrica un mes % se guarda en el almac+n Dasta el siguiente mes es de
) u.m.Cmes. 8uponemos =ue no e;iste stoc* inicial. FormElese un modelo =ue
determine la poltica ptima de produccin % almacenamiento a lo largo de los tres
meses (el ob>eti:o es minimizar el coste!. 6eterminar la solucin ptima.
Objeti4o# poltica ptima de produccin + almacenamiento a lo largo de los 3 meses.
5ariables 6ue 4an a inter4enir#
2
1
? nFmero de cocGes primer mes
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
!
2
2
? nFmero de cocGes segundo mes
2
3
? nFmero de cocGes tercer mes
Coste de produccin (de 2 cocGes 2
2
u.m.)
Primer mes 2
1
2
1egundo mes 2
2
2
"ercer mes 2
3
2
Coste de almacena*e (2& u.m. mes@cocGe)
Primer mes & (no Ga+ almacena*e)
1egundo mes 2& (2
1
B 4&)
"ercer mes 2& (2
1
A 2
2
B1&&)
7iptesis# minimi<ar los costes totales
5uncin o-*eti3o Min C ? 2
1
2
A 2
2
2
A 2
3
2
A 2&(2
1
B 4&) A 2&(2
1
A 2
2
B1&&)
1u*eto a: 2
1
4&
2
1
A 2
2
1&&
2
1
A 2
2
A 2
3
14&
2
i
&
@a est$ modelizado9 7altara resol:erlo (,rogramacin no lineal!.
8i lo resol:emos con el L.3105
Min= x^2 + y^2 + z^2 + 20*(x-50) + 20*(x+y-100);
x > 50;
x + y > 100;
x + y + z > 150;
Local optimal solution foun at it!"ation# 5$
%&'!cti(! (alu!# $500)000
Variable Value Reduced Cost
* 50)00000 0)000000
+ 50)00000 0)000000
, 50)00000 0)000000
Row Slack or Surplus Dual Price
1 7500.000 -1.000000
2 0.000000 -20.00000
3 0.000000 -20.00000
4 0.000000 -100.0000
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
4
Fu+ tienen de comEn estos tres problemas?
8e trata de una asignacin de recursos limitados de 7orma ptima
entre di7erentes acti:idades =ue compiten entre s9 a 7in de conseguir el (los!
ob>eti:o(s! medible(s! predeterminado.
4s uno de los problemas centrales de la &iencia 4conmica.
4n 7ormulacin matem$tica se trata de determinar los :alores
ptimos de una cierta 7uncin dada (la 7uncin ob>eti:o!5 &onstitu%e lo =ue
se llama la ,rogramacin 2atem$tica.

Fu+ di7erencias e;isten en estos tres problemas?
4n el e>emplo b! (ejemplo de programacin clsica con restricciones!
es necesario entre otras cosas9 =ue la 7uncin ob>eti:o sea di7erenciable % no lineal
(8por 6u9:! =ue el nEmero de restricciones sea menor al nEmero de :ariables (8por
6u9:!. 4l e>emplo c! (ejemplo de programacin no lineal!9 la 7uncin ob>eti:o es
tambi+n no lineal % las restricciones est$n en desigualdad. @ en el e>emplo a!
(ejemplo de programacin lineal! las restricciones est$n tambi+n en desigualdad
(81 si ;a1 alguna en igualdad, 6u9 ;acer:! % tanto la 7uncin ob>eti:o como las
restricciones deben ser lineales. 8Cuntas restricciones pueden ponerse en una <2:
.- &aractersticas de la ,rogramacin 2atem$tica
- Limitacin de recursos
- Los recursos se Dan de utilizar.
- 4;isten di7erentes caminos para esa distribucin
- La distribucin est$ restringida por ciertas limitaciones
- 8e Da de conseguir el ob>eti:o planteado
(.- <iptesis de la ,. 2.
- 4l output de cada asignacin Da de ser medible
- Todos los datos est$n dados en situacin de certeza.
- 8e deben utilizar de 7orma e7iciente los recursos.
2
>n la pgina He- de ,amn 1ala .arrido (HHH.u3.es@Isala)= se puede encontrar un -re3e resumen introductorio.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
(
?.- T+cnicas m$s usuales en ,rogramacin 2atem$tica 6eterminista5
,rogramacin 4st$tica5
- ,rogramacin &l$sica
- ,rogramacin 3o Lineal
- ,rogramacin Lineal (,L!5
,rogramacin 4ntera (,4
,rogramacin por 0b>eti:os (,1!
,rogramacin 2ultiob>eti:os (,2!
,rogramacin 6in$mica5
- &$lculo de Gariaciones
- Teora del &ontrol Hptimo
- ,rincipio del 2$;imo
- Teora de Iuegos din$micos.
#cti:idades a realizar5
- 4;pn en el 7oro9 lo =ue m$s te llame la atencin sobre la Distoria de la
,rogramacin Lineal % sus aplicaciones.
- 4lige al menos un caso de los e;puestos al 7inal9 o bien9 constru%e tE
mismo otro =ue se pueda resol:er por ,rogramacin Lineal
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
7
... ,/01/#2#&.03 L.34#L
(

).- &aso .nicial5
Suji Okita y su esposa Keiko haban logrado por fin tener una cena tranuila!
la primera en muchos das"
#os $ltimos tests de nuevo sistema de proyeccin televisiva! %slit matri&' ue
haba desarrollado Suji! haban sido todo un (&ito y las e&pectativas eran muy
prometedoras"
%Se va a instalar el sistema en dos modelos para comenzar las ventas la
semana pr&ima' le dice a Keiko" %)esearamos tener ms mano de obra! ms
tiempo de mauinaria y una mejor capacidad de marketing" *stoy seguro de ue
podramos tener mayor beneficio" +ero incluso como estamos! no sabemos cuntos
producir de cada modelo'
Keiko mientras estaba pensando en su problema en la ,ompa-a de +inturas
%.oshida'! pues un tipo de pintura nueva! especial y cara se estaba haciendo
popular" *l gerente de produccin le haba preguntado si ella podra encontrar una
mezcla de dos ingredientes nuevos /alfa y beta0 ue dieran como resultado una
brillantez y colorido euivalente pero a un menor coste ue con los ingredientes
originales" *staba segura de s misma y saba ue podra dar con la solucin"
Sin uererlo ambos pensaban en el mismo problema"
/ ejemplo tomado de 1eredith2.urban
3
0
8e trata de los dos problemas cl$sicos en la ,rogramacin Lineal.5
(Ano ma;imizar el bene7icio en la produccin % el otro9 minimizar costes en la
mezcla!.
1.- Formulacin 1eneral5
3
6na Gistoria resumida de P%= puede consultarse en: Gttp:@@tGales.cica.es@rd@,ecursos@rdJ'@Matematicas@2J@origen.Gtml
!
=undamentals o> %anagement !cience= !K ed.= pp213 + ss.= Lusiness Pu-l. Inc.= "e2as (1J'')
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
'
&ontinuemos con el caso de 8u>i5
)esignemos por A y 4 los dos modelos de .5 en color" *n el modelo A! el
beneficio neto es de 677 8 mientras ue en el 4 es de 9:7 8"
,omo es natural e&isten ciertas limitaciones de la ,ompa-a para vender
unidades diariamente" *stas se pueden resumir en;
" *l )epartamento de produccin slo dispone de 37 horas al da! de las cuales
cada modelo A consume 9 h<d y el modelo 4 = h<d""
" #a capacidad de las muinas es de 3: horas diarias! necesitando cada
unidad de modelo A = h<d y el modelo 4 6 h<d
" >o se pueden vender ms de =9 aparatos del modelo A al da seg$n el
)epartamento de 1arketing"
#uego el problema de Sejido ,o" es determinar cuntas unidades producir
diariamente de cada modelo para ue el beneficio total sea m&imo"
,lanteamiento del problema5
. Gariables de decisin (nEmero de aparatos diarios!5 ;
#
% ;
J
. Funcin 0b>eti:o (ma;imizar el bene7icio diario!
. Las restricciones (de traba>o9 de ma=uinaria % de :entas!
5isualicemos lo anterior en un cuadro;
,roduccin 2a=uinaria 2ar*eting
2odelo # 1 K 1
2odelo J 1 (
,apacidades ?) ?5
Formulacin 2atem$tica5
a! &aso particular de 8e>ido &o.5
Funcin 0b>eti:o5 2a; F(;! B ()) ;
#
L 5) ;
J
/estricciones5 ;
#
L ;
J
K ?) (,roduccin!
;
#
L ( ;
J
K ?5 (2a=uinaria!
;
#
K 1 (2ar*eting!
?*&isten algunas otras restricciones % internas'@
,ompara con el ejemplo ue has buscado y modelizado"
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
J
Luego9 en general9 un modelo de ,L sigue el siguiente es=uema5
F. 0b>eti:o5 F(M! B & M
/estricciones5 #.M J
M )
Llam$ndose a5 & la matriz 7ila NpreciosO unitarios (c
i
!
M la matriz columna de las :ariables de decisin (;
i
!
# la matriz de coe7icientes (a
i>
!
J la matriz columna de capacidades (b
>
!
(i B 19 .... nP > B 19 9 ... 9 m!
.- Genta>as % Limitaciones de la ,.L.
L 2ultitud de aplicaciones % programas in7orm$ticos para la bEs=ueda de
soluciones 7actibles % solucin(es! ptima(s!.
8ituacin de certeza (todos los par$metros del modelo son constantes
conocidas (c
>
9 a
i>
9 b
i
!!.
o Linealidad5 Funcin ob>eti:o % las restricciones
o 3o negati:idad de las :ariables de decisin
o #diti:idad 5 4l resultado total es la suma de lo =ue se consiga con
cada uno (dicDo de otro modo5 no e;isten productos cruzados en el
modelo -esto es9 complementarios o competiti:os -!
o 6i:isibilidad5 Las unidades de produccin o acti:idad pueden tomar
cual=uier :alor real.
o .ndependencia5 Los coe7icientes de una :ariable no a7ectan a los
otros.
o ,roporcionalidad5 3o e;isten rendimientos a escala % por tanto la
contribucin al bene7icio por unidad es constante para cual=uier
:ariable de decisin.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
1&
$emasiadas
limitaciones.
<ero las
arreglaremos
(.- 2+todos de /esolucin5
- /esolucin #lgebraica
- 4l m+todo 1r$7ico
- #lgoritmo del 8imple; % sus :ariantes
- *l algoritmo elipsoidal /Khachian! =ABA0
- *l algoritmo de Karmarkar /=AC30
(.a.- /esolucin #lgebraica
3o es necesario conocerlo9 pues nosotros resol:eremos los casos con el L.3609
pero s nos a%uda a 7ormalizar % comprender la ,L.
2a;imizar z B ()) ;
1
L 5) ;
&on las restricciones5 ;

1
L ;

?)

;
1
L ( ;
?5
;
1
1
=ue se conoce como la 7orma cannica de un ,L en el caso de ma;imizacin (las
restricciones en desigualdades ! (y si no fueran todas con este signo0"
,ara con:ertir dicDas desigualdades en igualdades9 introducimos nue:as
:ariables en las restricciones (llamadas variables de holgura; s
i
!9 dicDo de otra
7orma presentamos nuestro problema de ,L en la 7orma 8tandard5
;
1
L ;

L s
1
B ?)

;
1
L ( ;
L s

B ?5
;
1
L s
(
B 1
=ue es un problema algebraico de tres ecuaciones con cinco incgnitas.
<emos empezado a traba>ar con las restricciones9 pues de todas las
soluciones posibles9 slo nos interesan a=uellas =ue :eri7i=uen estas restricciones
(esto es lo =ue se conoce como el con>unto o regin 7actible9 pues en +l se
encuentran todas las soluciones 7actibles!.
Le aplicamos el Teorema de /oucD+-FrQbenius % en consecuencia sabemos
=ue se trata de un sistema compatible indeterminado.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
11
,ara resol:er nuestro problema construiremos la siguiente tabla9 teniendo
en cuenta =ue dos (nR de incgnitas - nR de ecuaciones! de las :ariables toman9 al
menos :alores arbitrarios (para N7acilitarO el c$lculo le damos el :alor nulo!5
Los resultados NposiblesO9 los e;presamos en la siguiente tabla5
Jase M1 M 81 8 8( /.Factible 5alor de la
D"O"
1 ) ) 37 3: =9 8 7
) 37 ) 2B: =9 3o
( ) =: 9: ) =9 8 6B:7
? ) 2 2 ) 3o
5 97 ) ) 9: 2 C 3o
" 3: ) 2 :7 ) 2 66 3o
7 =9 ) =E 66 ) 8 6E77
' =: =7 ) ) 2 6 3o
S =9 =E ) 2 =: ) 3o
1) =9 == : ) ) 8 E6:7
4n la tabla Demos aTadido9 una columna para :er si las posibles soluciones
de las ;
i
(variables de decisin! est$n en la regin 7actible.
4n a=uellas soluciones =ue s est$n en la regin 7actible9 calculamos el :alor
de la Funcin 0b>eti:o. @ 0b:iamente9 elegimos a=uella(s! solucin(es! donde sea
m$;imo el Jene7icio.
#dem$s9 tenemos =ue s
% s
(
son las =ue Demos dado el :alor arbitrario nulo.
8e dice entonces =ue estas :ariables no son bsicas9 o dicDo al re:+s ;
1
9 ;
% s
1
son
las variables bsicas en nuestro problema.
Algo complicado ?no@! sobre todo si aumentamos el n$mero de variables de
decisin y el n$mero de restricciones" +ero una hoja de clculo /*&cell p"e"0 nos
podra facilitar el trabajo %de hacer las cuentas'"
(.b- 4l m+todo 1r$7ico
,odemos :isualizar gr$7icamente la regin 7actible as como la Funcin
0b>eti:o puesto =ue se trata de un problema de dos :ariables.
,ara ello5
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
12
a! JEs=ueda del con>unto 7actible
Fepresentemos grficamente las restricciones"
,on ello! %vemos' las posibles soluciones de nuestro problema"
b! &mo Dallar el ptimo9 si e;iste?
Analicemos para ello los siguientes puntos del conjunto factible;
. ,untos interiores
. ,untos 7rontera
. Los :+rtices de la Frontera.
. Gtilizar isocuantas /isobeneficio0 para la b$sueda del m&imo beneficio"
L 4n:a por e-mail o en el foro! tu representacin grfica as como tus
conclusiones en la b$sueda de la solucin"
c! 4;iste alguna restriccin NinEtilO? ,or =u+?
d! 8i Das llegado a la solucin ptima (;
#
B 19 ;
J
B 11!9 podemos
comprender lo =ue signi7ican las :ariables de Dolgura5
. <allada la solucin optima (1911! sustituimos sus :alores en las
restricciones5
Laborales5 .1 L 1.11 B (5 (e;isten 5 Doras diarias de traba>o
no utilizadas!
Tanto en Doras de m$=uina como en :entas son e;actas (a
estas restricciones se les denomina NcoladeroO5 debe pasar la
solucin por ella9 o lo =ue es lo mismo9 son igualdades estas
restricciones!.
e! 8upongamos =ue incorporamos una nue:a restriccin
;
1
L ( ;
5)
Hncorporarla al grfico; ?u( sucede con la regin factible@
Fetomar los clculos para elegir la solucin ptima"
8upongamos (ue s lo es! =ue sigue siendo la misma solucin ptima.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
13
#l sustituir los :alores5 tenemos 7 unidades de m$s (:ariable de supera:it!9
luego puedo introducir una nue:a :ariable de Dolgura para con:ertir la
desigualdad en igualdad (?u( significara esto algebraicamente@0"
?.- # modo de primeras conclusiones5
a! La solucin ptima se encuentra en un :+rtice del con>unto 7actible.
b! An programa lineal no tiene por =u+ poseer solucin Enica
c! An programa lineal puede no tener solucin
d! 8i una solucin en un :+rtice es igual o me>or (para el :alor de la 7uncin
ob>eti:o! =ue todas las soluciones en los :+rtices ad%acentes9 entonces9 es
igual o me>or =ue todas las dem$s soluciones 7actibles5 luego es ptima.
e! /ecapitulamos los tipos de :ariables de las =ue Demos mencionado5
I *&isten variables bsicas y variables no bsicas
I *&isten variables de holgura
U 4;isten :ariables de decisin
#cti:idad a realizar5
A0 Fesolver grficamente el problema de mezclas ue tiene planteado Keiko en su
empresa +inturas .oshida ,o"! sabiendo ue la tasa de brillantez debe ser al menos
de 677J y la de colorido al menos de 9:7J! sabiendo ue ambos componentes /alfa y
beta0 aportan igual nivel de brillantez! y el colorido es aportado slo por el primer
componente /alfa0 ue por cada unidad aporta tres grados de colorido" #os costes
unitarios son de 3: u"m" para Alfa y =: u"m" para 4eta" *videntemente se pretende
minimizar el coste de la produccin"
40 +lantear un problema /de dos variables0 ue admita ms de una solucin"
,0 Hdem pero ue admita infinitas soluciones"
)0 ?Ku( sucede si la regin factible no est acotada@ +ngase al menos un ejemplo"
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
1!
(.c.- 24T060 8.2,L4M
(.c.1.- Fu+ es?
An #lgoritmo5 ?dnde empezar@
.terati:o5 ?cundo detenerse@
&omputacional5 eficiencia del programa"
Los principios Nmatem$ticosO =ue le rigen son los :istos en el m+todo
gr$7ico9 la resolucin algebraica % lo seTalado en el #p+ndice 1.
(.c. .- 4l proceso5
/*n cualuiera libro pueden satisfacer su curiosidad de verlo con detalle! e
incluso si uieren pueden resolver un problema %sencillito haciendo ustedes las
cuentas'pero no es necesario aunue nos da informacin de u( hace cualuier
programa de ordenador ue resuelve la +#0
Jre:emente el es=uema es5
a! ,oner en 7orma est$ndar nuestro problema incorporando si Da lugar9 las
:ariables de Dolgura %Co au;iliares para aplicar /oucD+-Frobenius.
b! 1enerar una solucin inicial entre todas las posibles soluciones b$sicas.
&on cu$l iniciar? 4;isten distintos m+todos.
c! #plicar el Test de 0ptimalidad9 mediante el e:aluador5 (en las tablas es
c
j
L z
j
7! (4n 2a;imizacin!
d! &De=uear la solucin5 %depende si es o no la solucin buscada'" 4n caso
de =ue no (o puede haber ms soluciones09 se determina (mediante
diversas t(cnicas posibles0 =u+ :ariable introducir % =u+ :ariable de la
base en prueba9 debemos eliminar.
@ as se reitera el proceso sucesi:amente.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
14
Las di7icultades en cada caso concreto9 nos Dar$n madurar m$s en el
conocimiento % comprensin de la ,rogramacin Lineal.
6e todas maneras9 el uso del ordenador 7acilita los c$lculos9 pero es Nel
decisorO =uien interpreta % lee los resultados
(.d! 2ediante el programa L.360 o cual=uier otro programa
#cti:idades a realizar 5
4n el caso de ,L =ue Das buscado9 modi7calo5 imponiendo nue:as :ariables
de decisi9 %Co nue:as restricciones9 %Co :aria las capacidades9 %C los precios
unitarios9 %Co los coe7icientes de la matriz9 % compara los distintos resultados %
comportamientos =ue te da el programa =ue uses de ordenador para resol:erlo
# modo de re7erencia De a=u una lista no e;Dausti:a de aplicaciones
tericas inmediatas de la ,L5 dieta %Co plani7icacin de menE9 in:ersiones9
localizacin9 asignacin de turnos9 produccin9 agrcolas9 mar*eting9 auditora...9
=ue puedes :er en la siguiente presentacin5 0>o9 Do>a de aplicaciones
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
1(
8igamos con el caso inicial % plante+monos nue:as preguntas5
5isto el (&ito alcanzado por los niveles de produccin propuesto por Suji! el ,onsejo
de )ireccin de Sekido ,orporation se re$ne y se plantea las siguientes cuestiones;
a0 ?)eben usarse ms recursos en la produccin de los aparatos de .5@
b0 Si los recursos disponibles actuales! se modificasen ?cmo afectaran
dichos cambios sobre el beneficio empresarial@
c0 ?)eberamos aumentar nuestros esfuerzos en 1arketing para poder
suavizar la limitacin en venta del modelo A@ ?,unto deberamos
invertir en dicho plan de promocin del modelo A@
d0 ?.enemos predise-ado un plan de produccin alternativo en el caso de
ue se modifiuen los beneficios unitarios y<o la matriz de coeficientes@"
?*n cunto se vera afectado nuestro beneficio@
La resolucin de estas cuestiones9 entre otras9 son ob>eto de los dos siguientes %
Eltimos apartados de este captulo.
5.- L# T40/.# 64 L# 6A#L.6#6
5

La ,L e;iste Na paresO5 dado un problema de ma;imizacin lineal9 e;iste
asociado al mismo uno de minimizacin. @ :ice:ersa. #l problema original se le
llama primal % al asociado VdualV. /?Kui(n ser el dual del dual@0
5.a.- ,lanteamiento de la 6ualidad5
6ado nuestro problema primal5
2a;imizar z B ()) ;
1
L 5) ;
8u>eto a5 ;
1
L ;

?)

;
1
L ( ;
?5
;
1
1
8u dual es5
2inimizar W B ?) %
1
L ?5 %
L 1 %
(
8u>eto a5 %
1
L %
L %
(
())
4
0lgunos de los /undamentos matemticos de la teora de la dualidad= se Gan incorporado en el 0p#ndice 2.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
17
%
1
L ( %
L ) %
(
5).
4n general tenemos5
,roblema ,rimal5 ,roblema 6ual5
2a;imizar z B & M
T
2inimizar W B J @
T
/estricciones5 #.M
T
J
T
/estricciones5 #
T
@
T
&
T
M ) @ )
Las relaciones entre las :ariables % restricciones de un problema primal % su dual
se pueden es=uematizar en5
,/.2#L 6A#L
2a;imizar 2inimizar
3R de :ariables de decisin 3R de restricciones
Los coe7icientes de la F. 0. Las capacidades de las restricciones
Las capacidades de la /estricciones Los coe7icientes de la F.0.
La 2atriz de &oe7icientes 8u traspuesta es la 2. de &.
/elacin i-+sima Gariable i-+sima no negati:a
/elacin i-+sima B Gariable i-+sima no restringida
Gariable >-+sima no negati:a /elacin i-+sima
Gariable >-+sima no restringida /elacin i-+sima B
4l nR de :bles. de decisin 4l nR de :bles. de Dolgura
4l nR de :bles. de Dolgura 4l nR de :bles. 6e decisin
Las :ariables b$sicas Gariables no b$sicas
Gariables no b$sicas Gariables b$sicas
Tiene mEltiples soluciones La solucin es degenerada
#cti:idad inicial5
N6ualizarO en algEn e>emplo concreto de los =ue %a te Das planteado.
5.b.- &mo se resuel:e el 6ual?
8i no est$ resuelto el primal9 al dual se le puede aplicar cual=uiera.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
1'
8i %a est$ resuelto el primal9 la solucin del dual es directa9 como se puede
:er en el programa de ordenador usado.
5.c.- .nterpretacin econmica del dual5
a! 8igni7icado de las :ariables de decisin del dual5
8e les denomina los precios sombraP son los :alores marginales de las
restricciones o el coste de oportunidad por unidad de cada una de las
restricciones del primal
"
.
8i analizamos la 7uncin ob>eti:o del dual9 los coe7icientes =ue comparecen en
la misma son las capacidades de nuestro primal9 luego las :ariables de decisin
del dual se podran considerar como Nlos precios unitariosO respecti:os (de
a=u el nombre de Nprecios sombraO. @ en consecuencia la 7uncin ob>eti:o
pretende minimizar costes.
4l bene7icio ptimo total (del primal! en :alor coincide con el mnimo del dual.
Luego se pueden imputar a los recursos :a esos precios sombra (%
i
!. 4s la
contribucin al bene7icio ptimo por disponer b
i
unidades del recurso i .
b! .nterpretacin de la 7uncin ob>eti:o del dual5
4s el :alor total de todos los recursos consumidos por las acti:idades.
c! &ada una de las restricciones del dual5
4n las restricciones9 los coe7icientes =ue comparecen son las cantidades
necesarias para producir el modelo # (primera restriccin! % el modelo J
(segunda restriccin!9 % en consecuencia al multiplicar respecti:amente por
nuestra :ariables de decisin del dual (Nprecios unitariosO! nos indicaran Nel
costeO de produccin de cada uno de los modelos.
.ndica la cota in7erior de pro:ecDo =ue se consigue
d! /elacin entre las :ariables duales % las :ariables de Dolgura del dual % simple;
8i en el dual una :ariable es nula signi7ica =ue el recurso e=ui:alente no est$
totalmente utilizadoP % si en dual es no nula9 entonces ese recurso es un
coladero.
(
1egFn $e Pass= %oHes + $a3ies en ?ictionar1 o> @conomics (1JJ3)= los precios sombras se podrAan de>inir como el precio o
4alor imputado a una mercancAa o ser4icio en donde tal precio o 4alor no puede ser determinado de >orma precisa.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
1J
#pli=u+moslo a nuestro caso como e>emplo concreto.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
2&
,/0JL42# ,/.2#L 64 X4.X05
2#M ()) ; L 5) %
8T5
; L % Y ?)
; L ( % Y ?5
; Y 1
end
%P ;P"IM6M 5;6M$ 0" 1">P 2
0JI4&T.G4 FA3&T.03 G#LA4
1! "(5).)))
G#/.#JL4 G#LA4 /46A&46 &08T
M 1.)))))) ).))))))
@ 11.)))))) ).))))))
/0Z 8L#&X 0/ 8A/,LA8 6A#L ,/.&48
! 5.)))))) ).))))))
(! ).)))))) '(.((((("
?! ).)))))) 1".""""7
M;. I">,0"I;M1? 2
/#3148 .3 Z<.&< T<4 J#8.8 .8 A3&<#31465
0JI &04FF.&.43T /#3148
G#/.#JL4 &A//43T #LL0Z#JL4 #LL0Z#JL4
&04F .3&/4#84 64&/4#84
M ()).)))))) .3F.3.T@ 1".""""7
@ 5).)))))) "5).)))))) 5).))))))
'()*+*A,- S(-# 'A,)#S
/0Z &A//43T #LL0Z#JL4 #LL0Z#JL4
/<8 .3&/4#84 64&/4#84
?).)))))) .3F.3.T@ 5.))))))
( ?5.)))))) 15.)))))) ((.))))))
? 1.)))))) (.)))))) 1.))))))
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
21
,/0JL42# 6A#L #80&.#605
Min !& a A !4 - A 12 c
8T
a L b L c [ ())
a L ( b [ 5)
0JI4&T.G4 FA3&T.03 G#LA4
1! "(5).)))
G#/.#JL4 G#LA4 /46A&46 &08T
# ).)))))) 5.))))))
J '(.(((((" ).))))))
& 1".""""7 ).))))))
/0Z 8L#&X 0/ 8A/,LA8 6A#L ,/.&48
! ).)))))) -1.))))))
(! ).)))))) -11.))))))
M;. I">,0"I;M1? 2
/#3148 .3 Z<.&< T<4 J#8.8 .8 A3&<#31465
0JI &04FF.&.43T /#3148
G#/.#JL4 &A//43T #LL0Z#JL4
&04F .3&/4#84 64&/4#84
# ?).)))))) .3F.3.T@ 5.))))))
J ?5.)))))) 15.)))))) ((.))))))
& 1.)))))) (.)))))) 1.))))))
/.1<T<#36 8.64 /#3148
/0Z &A//43T #LL0Z#JL4
/<8 .3&/4#84 64&/4#84
()).)))))) .3F.3.T@ 1".""""7
( 5).)))))) "5).)))))) 5).))))))
Se observa la simetra e&istente entre el problema primal y dual! tal como
se ha indicado en la teora"
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
22
Si analizamos la funcin objetivo del dual! los coeficientes ue comparecen en
la misma son las capacidades de nuestro primal! luego las variables de decisin del
dual se podran considerar como %los precios unitarios' respectivos /de au el
nombre de %precios sombra'0" M en consecuencia la funcin objetivo pretende
minimizar costes"
*n las restricciones! los coeficientes ue comparecen son las cantidades
necesarias para producir el modelo A /primera restriccin0 y el modelo 4 /segunda
restriccin0! y en consecuencia al multiplicar respectivamente por nuestra variables
de decisin del dual /%precios unitarios'0 nos indicaran %el coste' de produccin de
cada uno de los modelos"
.ambi(n podramos %afirmar' ue la funcin objetivo del dual nos indica
%*# 5A#OF .O.A# )* #OS F*,GFSOS'"
Ms en concreto:
- a ? &= nos puede indicar 7ue aun7ue modi/i7uemos su coe/iciente (la capacidad
de mano de o-ra)= no modi/ica el 3alor de la /uncin.
Nasta cunto podemos modi/icar este coe/icienteO Por el primal sa-emos 7ue
Gasta cinco unidades puedo disminuir (esa era la Golgura 7ue tenamos). Pero Nse
puede msO P si se incrementan las Goras de produccinO Poco aportan. >sto nos
lo con/irmar el anlisis de sensi-ilidad.
- - ? '3=3333= nos est indicando 7ue si aumento en una unidad ( disminu+o) la
/uncin o-*eti3o se 3er incrementada (o disminuida) en esa misma cantidad. P
en el primal signi/icara 7ue el este recurso (Goras de m7uina) pasa de !4 a !(=
luego el -ene/icio se 3er incrementado tam-i#n en esa cantidad. Podemos
pensar 8en a3aricia9 (incrementar mucGas Goras de m7uina para 8disparar9 el
-ene/icio= pero NGasta cuntoO P Nel coste de ese incrementoO %uego Ga-r 7ue
anali<arlo ms despacio.
- c ? 21(=(((( ... Pues la misma interpretacin 7ue el anterior + por eso la Gacen
ustedes.
4>empli7i=uemos lo anterior con algunas NaplicacionesO a la gestin5
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
23
1.- 8upongamos =ue la empresa desea incrementar en una Dora m$s la capacidad
diaria de m$=uinas9 sabiendo =ue su coste real estimado de esta Dora aTadida es de
5) \. 2erece la pena?
#lternati:as para resol:erlo5
- ,eGaciendo el pro-lema modi/icando la segunda restriccin 2 A 3 + Q !( + se
anali<a la di/erencia entre el nue3o -ene/icio + el anterior + se o-ser3a si es
superior o no a 4& R. (80 lo -ruto9)
- Como por el dual sa-emos 7ue - ? '3=333... R= es lo 7ue aporta cada incremento
unitario de este recurso= el -ene/icio neto= descontando el coste real ser de
33=3... R. %uego merece la pena (N + por 7u# no 2& Goras ms= o....O: 0nlisis de
sensi-ilidad).
.- 4l departamento comercial indica =ue slo se pueden :ender 11 unidades de
millar del modelo # Fu+ impacto econmico signi7icar$ en el bene7icio de la
empresa?.
,osibles alternati:as para resol:erlo5
- 80 lo -ruto9 (reGaciendo la restriccin tercera: 2 Q 11)
- 8>7ui3ocndose9: Como el -ene/icio neto unitario de cada modelo era 3&& R=
pues el -ene/icio total se 3er disminuido en esa cantidad: (34& B 3&& ? (&4& R
(NPor 7u# es un error Gacerlo asO)
- 0plicando el dual sa-emos 7ue c ? 21(=(((( R= pues esto es lo 7ue disminuir
el -ene/icio neto al disminuir en una unidad la comerciali<acin del modelo 0.
%a e2plicacin es o-3ia= al disminuir en una unidad el modelo 0= se li-erarn
una Gora tam-i#n en las Goras diarias de m7uina 7ue se pueden dedicar para
producir ms modelos L. >sa Gora li-erada produce en consecuencia '3=333... R=
luego el detrimento del -ene/icio ser:
- 3&& A '3=333 ? 21(=(((..=
7ue nos indica-a el dual.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
2!
Una pregunta adicional y evidente: y por qu en este ejemplo no hemos
analiado lo que aportara dicha disminucin comercial en la primera restriccin
!mano de obra"?# O ya en general, en qu restricciones tienen significado
los precios somras !coladero o no coladero"#
#cti:idades5
- #plicar la dualidad al caso seleccionado por t en el simple;. #naliza las
interpretaciones econmicas9 % plant+ate preguntas =ue te respondes con el dual
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
24
". #3#L.8.8 ,080,T.2#L
#3#L.8.8 64 8438.J.L.6#6
".a. .ntroduccin
3ace por la propia naturaleza de la ,L.
Los planteamientos gen+ricos pueden resumirse en5
a! &mo se modi7ica la solucin ptima si :aran arbitrariamente los
coe7icientes de la F.0. %Co las capacidades? (#n$lisis param+trico!
b! <asta dnde pueden N:ariarO uno de los par$metros -coe7icientes- sin =ue
se produzca un cambio en la solucin de la ,L? (#n$lisis del /ango!
c! Fu+ sucede si se aTaden o suprimen :ariables %Co restricciones de una ,L
cu%a solucin ptima se conoce?
4l an$lisis postoptimal es una Derramienta directa =ue 7le;ibiliza la
plani7icacin empresarial.
".b.- &omentarios a los casos concretos
a! 2odi7icacin de los coe7icientes de la F.0.
6istinguir dos casos5
. Los coe7icientes son los de las :ariables asociadas a la base 7inal5
JEs=ueda de los rangos de cada coe7iciente de las :ariables b$sicas.
#plicarlo sobre nuestro e>emplo.
. JEs=ueda del rango para :ariables no b$sicas.
&omo es ob:io estos cambios puede a7ectar a la optimalidad.
b! 2odi7icacin de las capacidades
. 6irectamente5 ,uede a7ectar a la 7actibilidad del problema.
. 4studiarlo en el problema dual % se reduce al caso a!
c! 2odi7icacin en la matriz de coe7icientes
8i el cambio a7ecta a los coe7icientes de :ariables b$sicas9 es aconse>able
reiniciar el problema como nue:o.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
2(
&omo es comprensible dicDos cambios pueden a7ectar tanto a la 7actibilidad
como a la optimalidad9 dependiendo tambi+n si se trata de un coe7iciente =ue
a7ecta a una :ariable b$sica o no b$sica.
d! .ntroduccin de nue:as :ariables
8e consideran como no b$sicas en la base obtenida % se analiza %Co continEa el
proceso.
0 bien9 en el dual9 introducir una nue:a :ariable es introducir una nue:a
restriccin. #s pues9 se comprueba si la solucin ptima original :eri7ica esta
nue:a restriccin5 8i s9 es =ue la nue:a :ariable introducida tiene :alor nulo %
por tanto no debe incluirse. 8i no9 lo anterior.
e! .ntroduccin de nue:as restricciones5
8i la solucin ptima original las :eri7ica9 no Da% un nue:o problema.
,uede a7ectar a la 7actibilidad.
7! 4liminacin de condiciones5
,arece lgico distinguir si se trata de un coladero o no.
g! #n$lisis param+trico5
Todo lo anterior depende Ndel programa computacionalO utilizado9 %
para ello se NleenO los rangos de los coe7icientes de la 7uncin ob>eti:o % los rangos
de las capacidades =ue nos dan los pa=uetes in7orm$ticos usados9 as como los
precios sobras.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
27
#cti:idades a realizar5
Fesuelve al menos un caso de los ue se plantean a continuacin;
=" Binco 4ende cuatro tipos de productos. @n la siguiente tabla se dan los recursos
re6ueridos para producir una unidad de cada producto, 1 los precios de 4enta.
<rod 1 <rod * <rod , <rod +
Materia prima (unidades) 2 3 ! 7
oras de tra-a*o 3 ! 4 (
Precio de 3enta (en dlares) ! ( 7 '
@n la actualidad, se dispone de +.// unidades de materia prima 1 de -/// ;oras de
trabajo. <ara satis>acer las demandas de los clientes, ;a1 6ue producir e(actamente
C-/ unidades en total. 2os clientes e(igen 6ue se produ"can por lo menos +// unidades
del producto +. @l objeti4o de Binco es ma(imi"ar sus ingresos.
a) 8Cuntas unidades de cada producto >abrica Binco: 8Cul es el ingreso:
b) !uponga 6ue Binco aumenta el precio del producto * en -/ centa4os la unidad.
8Cul es la nue4a solucin ptima para el <2: 8Cul es el nue4o ingreso:
c) !uponga 6ue se aumenta el precio de 4enta del producto 1 en ./ centa4os. 8Cul es
la nue4a solucin ptima para el <2: 8Cul es el nue4o ingreso:
d) !uponga 6ue se disminu1e el precio de 4enta del producto , en ./ centa4os. 8Cul
es la nue4a solucin ptima para el <2:
e) 8Cul deber ser al menos el precio de 4enta del primer producto para 6ue se
comience a >abricar:
>) !uponga 6ue se debe producir un total de C'/ unidades. ?etermine el nue4o 4alor
ptimo de ".
g) !uponga 6ue se dispone de +-// unidades de materia prima. 8Cul ser el
ingreso:. Conteste la misma pregunta si slo se dispone de ++// unidades de
materia prima.
;) !uponga 6ue se debe producir e(actamente C-/ unidades del producto +, 8es
>actible la solucin:, en caso de serlo calcule el ingreso.
i) 8Cul es la cantidad m(ima 6ue Binco estarAa dispuesto a pagar por una unidad
adicional de materia prima: 8D por una ;ora e(tra de trabajo:
j) 8Cules son los 4alores, las unidades 1 la interpretacin de las 4ariables del
problema dual:
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
2'
k) 8@l problema es degenerado: 8<or 6u9:
2. %a Casita produce 3 tipos de -arras de .olosinas. Cada -arra est GecGa totalmente de
a<Fcar + de cGocolate. >n la siguiente ta-la se muestran las composiciones de cada -arra
+ la utilidad o-tenida con cada -arra.
Cantidad de 0<Fcar
(.ramos)
Cantidad de
CGocolate (.ramos)
.anancia
(Centa3os)
Larra 1 1 2 3
Larra 2 1 3 7
Larra 3 1 1 4
1e dispone de 4& gramos de 0<Fcar + 1&& gramos de CGocolate. >l o-*eti3o de %a
Casita es ma2imi<ar la ganancia o-tenida.
a) Plantee el modelo matemtico= indicando las 3aria-les con L1= L2= L3.
-) NCul es la ganancia de %a CasitaO NCuntas -arras de cada tipo se producenO
c) 1uponga 7ue la ganancia al producir una -arra de tipo 1 aumenta en un 4&S
NCam-ia la solucin ptima para este pro-lemaO Tusti/i7ue -re3emente.
d) NPara 7ue 3alores de ganancia de la -arra de tipo 2 permanece la misma solucinO
e) 1i se dispone de (& gramos de a<Fcar= NCul sera la ganancia de %a CasitaO N1e
podra contestar esta pregunta si se dispone de 3& gramos de a<ucarO
/) 1i se disponen de 14 gramos ms de CGocolate= NCul sera la ganancia de %a
CasitaO N1e podra contestar esta pregunta si se dispone de (& gramos ms de
CGocolateO
g) NCules son los 3alores= signi/icado + unidades de las 3aria-les del pro-lema dualO
3. 6n gran*ero culti3a trigo + ma< en su gran*a de !4 Gectreas. Puede 3ender a lo ms
1!& toneladas de trigo + 12& toneladas de ma<. Cada Gectrea de trigo produce 4
toneladas de trigo= + cada Gectrea de ma< produce ! tonelada de ma<. >l trigo se
3ende a 3& dlares la tonelada + el ma< a 4& dlares la tonelada. %a cosecGa de una
Gectrea de trigo toma ( Goras + la cosecGa de una Gectrea de ma< 1& Goras. 1e puede
conseguir Gasta 34& Goras de tra-a*o a 1& dlares la Gora.
a) NCul es la ganancia del gran*eroO NCuntas toneladas de trigo + de ma< de-e
3enderO
-) 1i solamente se dispusiera de !& Gectreas= Ncul sera la ganancia del gran*eroO
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
2J
c) 1i el precio del trigo -a*ara a 2( dlares= Ncul sera la nue3a solucin ptima para el
pro-lema del gran*eroO
d) $etermine el incremento + decremento permisi-les para la cantidad de trigo 7ue se
puede 3ender.
e) >l gran*ero puede al7uilar tierras a (J dlares la Gectrea= Nle con3iene GacerloO= en
caso a/irmati3o= Ncuntas GectreasO
/) >l sindicato de tra-a*adores= le Ga propuesto al gran*ero= Goras e2tras a 13 dlares la
Gora= Nle con3iene al gran*ero pagar ese precioO= Npor 7u#O
g) NCules son los 3alores + las unidades del pro-lema dualO
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
3&
Zeb 8ites 7or Linear ,rogramming
&ompiled b% <ar:e% I. 1reenberg
"Ge /olloHing list is not e2Gausti3e. It is designed /or tGis %P 1Gort Course.
Comments are Helcome (clicU on m+ name). Please let me UnoH i/ tGere are sites I sGould add.
%inear 0lge-ra
(Prere7uesite)
Motes on %inear 0lge-ra %ecture notes= -+ %ee %ad+= in pd/ or ps
>lementar+ %inear 0lge-ra Complete lecture notes= -+ VeitG MattGeHs= in d3i or ps.
0ids /or "eacGing
W %earning
0n Introduction to %inear
Programming and tGe
1imple2 0lgoritGm
1p+ros ,e3eliotis Hrote tGis electronic -ooU as a
protot+pe.
CGarles LlairXs notes "Ho notes pro3ide insigGts on patGological -eGa3ior.
"Ge $arU 1ide o/ %P: "ools
/or Modeling )alidation
ossein 0rsGam gi3es e2amples and comments on
anomalies.
Ta3a;,*a3a
Y;,M1 interacti3e aids= including sol3ers and
introductions.
MatGematical Programming
.lossar+
%ooUup terms (and suggest edits to me).
M+tGs and Countere2amples %ooU at tGe %P e2amples
;, Motes Introductor+ notes -+ T.>. Leasle+ - see tGose on %P.
,icGard Ye-erXs notes Print Gis notes (postscript).
"ut;,
Man+ *a3ascripts /or %P and otGer ;, topics -+ MosGe
1niedo3icG.
People W Places
"om Ca3alier %ots o/ linUs= Hell maintained.
;"C (W M>;1= 50Z)
;ptimi<ation "ecGnolog+ Center at 0rgonne. "Ge
MetHorU->na-led ;ptimi<ation 1+stem contains succinct
introductions= interacti3e sol3ers= so/tHare +ou can
doHnload= and man+ linUs.
MicGael "ricU >ditor o/ IM5;,M1 ;M%IM>[ lots o/ linUs.
Lo- )ander-ei
"Gis Gas e2tensi3e materials= including slides /or an
entire %P course= Ta3a applets /or tGe simple2 metGod=
a//ine scaling algoritGm= pi3ot tools= and tGe netHorU
simple2 metGod.
enr+ YolUoHic< %ots o/ course in/o= researcG papers= and linUs to otGers.
1o/tHare
$ecision "ree /or
;ptimi<ation 1o/tHare
)er+ e2tensi3e and Hell maintained -+ ans $.
Mittelmann. Mote Gis \-encGmarU results\ HitG linUs to
man+ so/tHare s+stems.
.0M1 %P
%ist o/ %P so/tHare= -+ 1uide to #3aila-le 2atGematical
8o/tHare at MI1". ("Ge .0M1 acron+mn is not to -e
con/used HitG tGe .enerali<ed 0lge-raic Modeling
1+stem.)
.0M1 ,elated 1o/tHare
0nal+sis support so/tHare /or .0M1= -+ Lruce McCarl.
"Gis also Gas a succinct list o/ tips /or using .0M1.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
31
.0M1 Programming
6tilities
0 HealtG o/ attacGments /or .0M1= -+ "om ,utGer/ord
and Gis colleagues. "Gis also Gas e2tensi3e
documentation.
IMP1 1o/tHare
1o/tHare /rom m+ Consortium to de3elop an Entelligent
%at;ematical <rogramming !1stem: M;$%>,=
0M0%P]> and ,0M$M;$. Pou can also get $;1 and
linu2 3ersions o/ MIM;1.
%inear Programming
1o/tHare 1ur3e+
0ppeared in OF3%! Goda1 2!:2 (1JJ7)= -+ ,o-ert
5ourer
%;Z;
"Gese are e2ecuta-les= -+ Lo- )ander-ei= to sol3e
con3e2 programs using tGe 0MP% modeling language.
Ma2imal 1o/tHare= Inc.
Pro3ides /ree 3ersion o/ MP% (modeling language plus
CP%>^ sol3er)
M;1>V
Pro3ides /ree sol3ers /or academic use[ can -e called
/rom M0"%0L
PC2
Interior point sol3er /rom 0rgonneXs ;ptimi<ation
"ecGnolog+ Center.
P0""1 (Pet 0notGer "cl "U
1o/tHare)
.rapGical %inear Programming teacGing tool /or linu2
and M1 YindoHs J4@M"= can -e installed as plug-in= -+
TaceU ,ada*eHsUi at "Ge 6ni3ersit+ o/ 1outGern
Zueensland= 0ustralia.
2ast updated# !eptember *, *//,
/ecordemos Lin* interesantes:
- Merece la pena 3isitar la pgina de ,amn 10%0-.0,,I$;:
Gttp:@@HHH.u3.es@Isala@enladoc.Gtm= donde Ga+ mucGos ms enlaces + es una
pgina He- mu+ atracti3a para los contenidos de esta materia.
- $n $spa%ol&
Sitio mantenido e ideado por Andr.s /oda, profesor de la 0niversidad
,acional de Lu12n !Ar%entina"
Gttp:@@HHH.sinectis.com.ar@u@acoda@
Sitio de una persona mu especial3 /arlos von der 4ec5e, de la
0niversidad ,acional de Lu12n !Ar%entina"
Gttp:@@HHH.argenet.com.ar@I3on@inde2.Gtml
La 6acu3 sitio con recursos para estudiantes universitarios3
Gttp:@@HHH.la/acu.com@
SA-(7, Sociedad Ar%entina de (nform2tica e (nvesti%acin 7perativa.
Gttp:@@HHH.u-a.ar@HHHs@sadio
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
32
Sociedad #spa8ola de #stad9stica e (nvesti%acin 7perativa
Gttp:@@HHH.cica.es@aliens@seio
- $n ingls&
. :ara buscar soft;are sobre pro%ramacin matem2tica,
catalo%ado por tpicos3
0ptimization 8o7tWare
Sitio dedicado e<clusivamente a 7perations 'esearc= > ?ana%ement
Science !(nvesti%acin 7perativa > /iencia de la Administracin".
Gttp:@@HHH.in/orms.org@
Sitio de (nvesti%acin 7perativa ideado mantenido por ?ic=ael +ric5,
de la /arne%ie ?ellon 0niversit, :ittsbur%=. +iene cone<iones a sitios
de inter.s, listas, soft;are, etc.
Gttp:@@mat.gsia.cmu.edu@
(nternational 6ederation of 7perations 'esearc= Societies
Gttp:@@HHH.i/ors.org@
7perations 'esearc= en /ornell
Gttp:@@HHH.orie.cornell.edu@
7perations 'esearc= Societ, 0nited @in%dom
Gttp:@@HHH.orsoc.org.uU@
)overnment 7perational 'esearc=, 0SA
Gttp:@@ds.dial.pipe2.com@gors@gors.sGtml
/ate%or9as de Aa=oo
Gttp:@@dir.+aGoo.com@1cience@MatGematics@;perations_,esearcG@
Gttp:@@HHH.+aGoo.com@Lusiness_and_>conom+@Management_1cie
nce@
/ate%or9as de )oo%le
Gttp:@@HHH.google.com
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
33
(Garemos e*ercicios con #ste en las clases de prcticas:
Programacin= P%= PM= ...)
?(+ 7perations 'esearc= /enter
Gttp:@@He-.mit.edu@orc@HHH@
0n %losario sobre :ro%ramacin ?atem2tica
=ttp3>>carbon.cudenver.edu>B=%reenbe>%lossar>%lossar.=tml
2atDematical ,rogramming 1lossar%
. :2%ina con transparencias e1emplos
Gttp:@@HHH.econ.up/.es@Ininomora@I;>MP@ioepro.Gtml
. istoria del pro-lema de la dieta
Gttp:@@HHH.statsla-.cam.ac.uU@rrH1@opt@diet_Gistor+.Gtml
. 0rtculo con e*emplos clsicos de P%
Gttp:@@dsc.gsu.edu@dsctGH@;ptimi<e@%P.P$5
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
3!
.... #,]36.&48
....1.- 4n la Teora de la 0ptimizacin 2atem$tica9 las Diptesis de
con:e;idad de con>untos o 7unciones desarrollan un papel 7undamental. .gual
sucede en el terreno econmico. 4s por ello con:eniente VrecordarV algunas
de7iniciones =ue se usan con 7recuencia.
8egmento cerrado de e;tremos ; e %5
8ea ;9% /
n
denominamos segmento cerrado de e;tremos ; e %
[ ;9% ] B z /
n
C z B ; L (1-! %9 [ )91 ] .
,oner algEn e>emplo.
&on>untos &on:e;os en /
n
5
8ea 2 /
n
no :aco9 diremos =ue este con>unto 2 es con:e;o si se :eri7ica =ue
;9% 29 [ )91 ]9 z B ; L (1-! % 9 z 2
0 lo =ue es lo mismo ;9% 29 [ ;9% ] 2.
,oner algunos e>emplos.
Funciones con:e;as % cnca:as5
8ea 2 /
n
un con>unto con:e;o no :aco % 75 2 /
n
/
8e dice5
c
1
! La 7uncin 7 es con:e;a en 2 si
;9% 29 % [ )91 ]9
se :eri7ica =ue 7( ; L (1-! %! 7( ; ! L (1-! 7( % !
c
! La 7uncin 7 es estrictamente con:e;a si

;9% 29 % [ )91 ]9
se :eri7ica =ue 7( ; L (1-! %! < 7( ; ! L (1-! 7( % !.
c
(
! La 7uncin 7 es cnca:a en 2 si
;9% 29 % [ )91 ]9
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
34
se :eri7ica =ue 7( ; L (1-! %! 7( ; ! L (1-! 7( % !
c
?
! La 7uncin 7 es estrictamente cnca:a en 2 si
;9% 29 % [ )91 ]9
se :eri7ica =ue 7( ; L (1-! %! > 7( ; ! L (1-! 7( % !
c
5
! La 7uncin 7 es cuasicnca:a en 2 si
;9% 29 % [ )91 ]9
se :eri7ica =ue 7( ; L (1-! %! min 7( ; ! 9 7( % !
c
"
! La 7uncin 7 es estrictamente cuasicnca:a en 2 si
;9% 29 ; %9 [ )91 ]9
se :eri7ica =ue 7( ; L (1-! %! > min 7( ; ! 9 7( % !
,oner algunos e>emplos en /.
,ropiedades5
d
1
! 7 es cnca:a % ; es m$;imo local ; es m$;imo global
d
! 7 es con:e;a % ; es mnimo local ; es mnimo global

d
(
! 7 es estrictamente cnca:a % ; es m$;imo local ; es el Enico m$;imo
global
d
?
! 7 es estrictamente con:e;a % ; es mnimo local ; es el Enico mnimo
global
d
5
! 7 es estrictamente cuasicnca:a % ; es m$;imo local ; es el Enico
m$;imo global.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
3(
.....- Fundamentos 2atem$ticos de la 6ualidad
a) Teorema de 4;istencia
La condicin necesaria % su7iciente para =ue un problema de ,L tenga
solucin es =ue9 tanto el con>unto 7actible del ,rimal9 como el del 6ual sean
no :acos. 6icDo de otro modo9 =ue ambos problemas sean 7actibles.
b! Teorema d+bil de la dualidad
8i M es una solucin 7actible para el problema primal (2a;.! e @ es una
solucin 7actible de su dual (2in.!9 el :alor de la 7uncin ob>eti:o del ,rimal
es menor o igual =ue el :alor de la 7uncin ob>eti:o del 6ual.
d! Teorema Fuerte de la dualidad
8i un problema de ,L tiene solucin ptima9 entonces su dual tambi+n la
tiene. #dem$s los :alores de las 7unciones ob>eti:os de ambas soluciones son
coincidentes.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
37
'.- &asos posibles para estudiar % aplicar ,L
1.- ,lani7icacin de rutas
(0ngel .a3iò= Tuan .a3iò= >ncarnacin ,odrgue<= îomara )erdugo= 1JJJ-2&&&)
6na persona tiene 7ue despla<arse cada da desde un pue-lo a otro= moti3o por el
cual est estudiando en un mapa de carreteras cul de-e ser el tra+ecto ms corto. %as
distancias e2istentes entre los distintos pue-los= los cuales estn numerados del 1 al 7=
son las siguientes:

3Um
12Um
4Um 1&Um 2Um

7
!Um
!Um 1&Um

0btener cu$l es le camino m$s corto desde el pueblo 1 al pueblo 7.

. ,izzera
(0le*andra Mendo<a= $aniel .on<le<= ;li3er 0l3are<= 1JJJ-2&&&)
4n una pizzera se traba>a el reparto a domicilio las ? Doras del da. 4;isten
cuatro turnos de traba>o de ocDo Doras cada uno =ue comienzan cada seis Doras.
4n cada turno se necesitan distinto nEmero de traba>adores9 =ue :iene recogido en
la tabla siguiente5
"urno (T) oras Ma "ra-a*adores
1 '.&&-1!.&& 7
2 1!.&&-.2&.&& J
3 2&.&&-&2.&& 12
! &2.&&-&'.&& 4
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
3'
1
3
!
2
(
4
7
>l gerente desea plani/icar la distri-ucin de tra-a*adores de manera 7ue su nFmero sea
mnimo.
(. 1estin de un almac+n.
(>lena 0/onso Padrn= 0licia 0lonso %en= Miriam ,a7uel Castro ernnde< + MK
YalUiria Ma3arro Coello. 2&&1-2).
1;^ es un almacenista 7ue se dedica a la compra3enta de arro<. $ispone de un
almac#n con capacidad para 7&&& t + pretende lle3ar a ca-o la plani/icacin del Fltimo
trimestre del presente aò. $e-ido a la situacin actual del mercado= estima 7ue el
primero de octu-re tendr un in3entario de 14&& t de arro< + una disponi-ilidad de 2'&
millones de ptas. %os precios estimados de compra + 3enta (en miles de pesetas) de la t
de arro< para el citado trimestre son:
:recio por t
Mes Compra )enta
;ctu-re 74 J3
Mo3iem-re '1 JJ
$iciem-re 7J J4
Cmo se de-e empa7uetar el arro< ad7uirido= si el comprado en un mes no se
puede 3ender Gasta el siguiente. "anto la compra como la 3enta se Gacen al contado.
1;^ desea tener al /inal del periodo un in3entario de 2&&& t. >ncontrar el plan de
gestin de m2imo -ene/icio.
?.- 6istribucin de tareas.
(>lena 0/onso Padrn= 0licia 0lonso %en= Miriam ,a7uel Castro ernnde< + MK
YalUiria Ma3arro Coello. 2&&1-2).
6n empresario 7ue se dedica al monta*e de grandes sistemas= reci-e un encargo para la
pr2ima semana. "iene di3idido el proceso en cuatro tareas denominadas M= M= P + Z=
7ue pueden reali<arse en cual7uier orden= parcial o total indistintamente por cuatro
e7uipos de tra-a*o distintos. >l tiempo en Goras empleado en cada tarea reali<ada de
/orma completa por cada e7uipo son:
"areas
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
3J
>7uipo M M P Z
1 42 212 24 (&
2 47 21' 23 47
3 41 2&1 2( 4!
! 4( 223 21 44
%as Goras semanales de 7ue dispone cada e7uipo + el coste de tra-a*o por Gora
(en ptas.) se recogen en la ta-la:
+iempo disponible /oste de =ora
#quipo por semana !=oras" de traba1o
1 22& ('3&
2 3&& (J4&
3 2!4 71&&
! 1J& 712&
5ormular un programa lineal 7ue permita conocer cuntas Goras de-e emplear
cada e7uipo para minimi<ar el coste total de monta*e del sistema.
5. ,#/X.31
Somos propietarios de un par5in% nos encar%amos de alquilar por d9as
a determinados ve=9culos nuestras plaCas de %ara1e de modo que var9a el
in%reso diario de cada un de ellos. Duedar9a de esta manera3
/7/*#S /A?(7,#S ?7+7S '#?7LD0#S 4(/(/L#+AS
'()*
D'+,'O-
E.000 F.000 1.F00 &.F00 E00
CO-.$-
D'+,'O-
F00 F00 F00 F00 0
/0($.O
D'+,'O
2.F00 4.F00 1.000 &.000 F00
Lo que queremos saber es cuantos d9as tendremos que tener cada tipo
de ve=9culo durante un mes para ma<imiCar el beneficio de ese mes. +enemos
en cuenta que al menos tiene que cubrir los costes fi1os de un mes &0.000
teniendo en cuenta tambi.n que como m9nimo a los coc=es les permitimos
contratar por un d9a al mes, al i%ual que los remolques, mientras que los
camiones las motos tienen que firmar contrato al menos por F 10
respectivamente.
1*2 34rica de aceros
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
!&
#n una acer9a se producen cuatro tipos de acero3 A, 4, / -,
dependiendo de su contenido en =ierro carbn.
Las instalaciones fabriles est2n divididas en 4 %randes departamentos3
fundicin, laminado, corte bobinado3
- #l departamento de fundicin traba1a las 24 =oras del d9a.
- #l departamento de laminado funciona con =oras-m2quina =oras-
=ombre3 las 2 m2quinas e<istentes pueden traba1ar las 24 =oras al
d9a ininterrumpidamente, para lo que se utiliCan tres turnos de
operarios de 2 =ombres cada uno, que traba1an $ =oras.
- #n el departamento de corte traba1an operarios al mismo nivel que en
el de laminado.
- #n el departamento de bobinado se traba1a 12 =oras al d9a.
#l nGmero de =oras que la fabricacin de cada tipo de acero requiere en
los distintos departamentos es3
,Gmero de =oras en el departamento
6undicin Laminado /orte 4obinado
Acero tipo A 2 2 & -
Acero tipo 4 E,F E 2 -
Acero tipo / 1 4 E 1
Acero tipo - 2 1 4 E
#l coste por unidad de medida de acero producido viene determinado
por la relacin entre =ierro carbn que se utilice para cada tipo de acero3
Acero tipo A Acero tipo 4 Acero tipo / Acero tipo -
*ierro & H $ I
/arbn 4 1 2 E
#l coste de cada unidad de =ierro es de 0,4 unidades monetarias,
mientras que el coste de cada unidad de carbn es de 1 unidad monetaria.
-ebido a la cercan9a del almac.n del proveedor, el suministro de las materias
primas !=ierro carbn" es inmediato el transporte no supone un plus en el
coste de las mismas.
#l acero tipo 4 est2 en fase de desaparicin, debido a su poca
resistencia alta corrosin, por lo que la empresa =a estimado que la
produccin m2<ima del mismo sea de 2 unidades.
Los in%resos producidos por cada tipo de acero son 12, H, 11 12
unidades monetarias respectivamente por unidad de medida.
Cul es la produccin ptima que ma$imice los bene%icios de la acera?
5*2 +roles frutales
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
!1
0n a%ricultor posee una parcela de $00 m
2
para dedicarla al cultivo de
2rboles frutales3 naran1os, perales, manCanos papaeros. Se pre%unta de qu.
forma repartir2 la superficie de la parcela entre las cuatro variedades para
conse%uir el m2<imo beneficio sabiendo que3
- /ada naran1o precisa como m9nimo de 1& m
2
, cada peral 4 m
2
, cada
manCano $ m
2
cada papaero 10 m
2
.
- -ispone de un total de 1200 =oras de traba1o>a8o !1F0 1ornales",
precisando cada naran1o de E0 =oras>a8o, cada peral de F =oras>a8o,
cada manCano de 10 =oras>a8o cada papaero de 1E =oras>a8o.
- Los beneficios unitarios son de F0, 2F, 20 EF unidades monetarias
por cada naran1o, peral, manCano papaero respectivamente.
- #l a%ricultor posee un depsito de 4.000 litros para el re%ad9o de los
2rboles frutales, el cual es llenado por la empresa suministradora una
veC al a8o. /ada naran1o precisa de FF litros>a8o, perales 40
litros>a8o, manCanos 2F litros>a8o papaeros E0 litros>a8o. #l precio
de cada litro de a%ua tratada es de 0,E unidades monetarias,
pa%ando el a%ricultor Gnicamente por el a%ua consumida.
- #l cultivo de papaeros tiene como destino satisfacer la demanda
local, por lo que el a%ricultor =a determinado que para no quedarse
con e<cedentes la superficie de papaeros no puede ser superior a
1$0 m
2
.
6*2 'n7ersionista
0n accionista particular, el 1>1>HI, quiere invertir en acciones con
cotiCacin oficial, para crear una cartera de valores que ma<imice su beneficio.
+iene la opcin de adquirir entre & tipos de acciones !+elefnica, Aceralia, 44J,
4anco Santander, *iberdrola #rcros", cuos precios el primer d9a de
cotiCacin son de 2I00, 1$00, 4IF0, 2$00, 1F00 1&0. -eseamos invertir un
m2<imo de I millones de pesetas para adquirir dic=as acciones.
#l E1>12>HI vamos a vender las acciones adquiridas a principios de a8o,
sabemos que las previsiones de la /omisin del ?ercado de Jalores
%arantiCan que la cotiCacin a finales de a8o sufrir2 un aumento porcentual
sobre el valor nominal de lo mostrado en la tabla ad1unta3
.elefnica +ceralia //8
/anco
-antander
9ierdrola $rcros
10K - 12K 1FK - 20K FK - IK 11K - 1EK IK - HK E0K - I0K
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
!2
#l accionista teniendo en cuenta dic=as previsiones de la /omisin,
para determinar el precio final de venta, =ace la media aritm.tica de los
aumentos porcentuales de las acciones.

.elefnica +ceralia //8
/anco
-antander
9ierdrola $rcros
Coti:acin
1;1;<5
2I00 1$00 4IF0 2$00 1F00 1&0
Coti:acin
31;12;<5
2HHI 211F F0EF E1E& 1&20 240
/omo viene siendo =abitual en los Gltimos a8os las empresas reparten
unos dividendos que suponen un 10K del precio nominal a principio de a8o !se
aco%en a este reparto de dividendos todas las empresas salvo *iberdrola, que
este a8o no reparte dividendos".
La comisin que tenemos que pa%ar a los bro&ers por la adquisicin de
dic=as acciones es del E por 1000 del valor nominal de compra, pero cuando
dic=o valor nominal es inferior a 1&00 unidades monetarias la comisin
asciende al & por mil.
-ebido a la privatiCacin de +elefnica, el %obierno no permite adquirir
m2s de 100 acciones por accionista individual. Aa que #rcros tiene un ries%o
mu elevado, el accionista no quiere adquirir m2s de un 1FK del presupuesto
total.
-ado que tiene cuentas bancarias en los dos bancos !44J Santander",
decide destinar un m9nimo del 10K del presupuesto a la adquisicin de
acciones para cada uno de los bancos.
<*2 Produccin !e=emplo inicial planteado en teor>a P?"
La empresa X, S.A. tiene que distribuir el producto que fabrica, desde
tres plantas industriales, a cinco centros de consumo.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
!3
Las capacidades de produccin son respectivamente de 200, 240 240
!en miles de unidades". #l producto se consume en los cinco centros con unas
capacidades respectivamente de $0, 100, 140, 1$0 1$0 !en miles de
unidades".
Los costes de transporte desde cada planta industrial a cada centro de
consumo vienen dados en la si%uiente tabla.
Centro 1 Centro 2 Centro 3 Centro 4 Centro 5
Produccin
Planta 1 $ 2 4 12 1$ 200
Planta 2 12 $ & 10 14 240
Planta3 10 4 12 $ 1& 240
Demanda $0 100 140 1$0 1$0
Cul ser la distribucin de la produccin para el coste del transporte sea el
mnimo?
1).- /educcin de tr$7ico5
6na empresa est estudiando la posi-ilidad de introducir un sistema de trnsito
el guaguas 7ue redu<ca el tr/ico en la ciudad= de manera 7ue se determine el nFmero
mnimo de guaguas 7ue puedan cu-rir las necesidades de transporte. $espu#s de reca-ar
la in/ormacin necesaria= la empresa 3e como el mnimo de guaguas 3ara segFn la Gora
del da. >studiando esos datos ms a /ondo= llegan a la conclusin de 7ue el nFmero de
guaguas re7uerido puede estar pr2imo a 3alores constantes de inter3alos sucesi3os de !
Goras cada uno (3emos los resultados en el gr/ico). Para cumplir con el mantenimiento
diario re7uerido= cada guagua slo puede operar durante ' Goras sucesi3as al da.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
!!
^
1
? na de guaguas 7ue salen a las 12:&1 0.M.
^
2
? na de guaguas 7ue salen a las !:&1 0.M.
^
3
? na de guaguas 7ue salen a las ':&1 0.M.
^
!
? na de guaguas 7ue salen a las 12:&1 P.M.
^
4
? na de guaguas 7ue salen a las !:&1 P.M.
^
(
? na de guaguas 7ue salen a las ':&1 P.M.
11. ,/06A&&.03 #1/.&0L#
6n e2perimento social interesante en la regin del Mediterrneo es el 1istema
de Vi--ut<im= o comunicaciones agrcolas comunales= en Israel. >s igual 7ue algunos
grupos de Vi--ut<im se unen para compartir los ss. t#cnicos comunes + coordinar la
produccin. >l e*emplo se re/iere a un grupo de 3 Vi--ut<im= al 7ue se llamar la
Con/ederacin 1ur de Vi--ut<im.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
!4
0
F
10
1F
0 4 $ 12 1& 20 24
@oras de salida
n
0

d
e

g
u
a
g
u
a
s
0 4 $ 12 1& 20 24
@oras de salida
%a planeacin glo-al de la C.1.V se Gace en su o/icina de coordinacin t#cnica.
>n la actualidad estn planeando la produccin agrcola para el pr2imo aò.
%a produccin agrcola est limitada tanto por la e2tensin de terreno disponi-le
para irrigacin como por la cantidad de agua 7ue la Comisin de 0guas asigna para
irrigarlo ("a-la 1).
>l tipo de cosecGa apropiada para la regin inclu+e remolacGa= algodn + sorgo=
+ #stas son precisamente las 3 7ue se estn estudiando para la estacin 3enidera.
%as cosecGas di/ieren primordialmente en su rendimiento neto por area esperado
+ en su consumo de agua. 0dems= el Ministerio de agricultura Ga esta-lecido
cantidades m2imas de acres 7ue la con/ederacin puede dedicar a estas cosecGas.
("a-la 2)
%os 3 7ue pertenecen a la C.1. estn de acuerdo en 7ue cada Vi--ut< tenga la
misma proporcin de sus tierras irriga-les disponi-les. Cual7uier com-inacin de estas
cosecGas se puede sem-rar en cual7uiera de las Vi--ut<. >l pro-lema al 7ue se en/renta
la o/icina de coordinacin t#cnica consiste en plani/icar cuantos acres de-en asignarse a
cada tipo de cosecGa en cada Vi--ut<.
"a-la 1 ? datos de recursos para C.1.V
Vi--ut< "errenos para 0signacin de 0gua
uso (acres) (pies-acre)
1 !&& (&&
2 (&& '&&
3 3&& 374
"a-la 2 ? $atos de cosecGas para C.1.V
&osecDa &ant. 2$;. &onsumo de agua /endimiento neto
(acres! (pies - acreCacre! (\ C acre!
,emolacGa (&& 3 !&&
0lgodn 4&& 2 3&&
1orgo 324 1 1&&
Cumpliendo con las restricciones dadas= el o-*eti3o es ma2imi<ar el rendimiento neto
total para C.1.
1. &03T/0L 64 L# &03T#2.3#&.03
%a compaà Mori W %eets= una de las ma+ores productoras de acero del mundo
occidental= est locali<ada en 1tell "oHn 7ue de momento emplea a cerca de 4&.&&&
residentes. %a contaminacin no controlada del aire de-ida a los altos Gornos de la
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
!(
planta= est arruinando la apariencia de la ciudad + poniendo en peligro la salud de sus
Ga-itantes.
Como resultado durante las elecciones de un nue3o conse*o directi3o ms
responsa-le= Gu-o una re3uelta entre los accionistas. %os nue3os directores Gan decidido
seguir polticas de responsa-ilidad social + estn en plticas con las autoridades de la
ciudad. Tuntos Gan esta-lecido estndares de calidad del aire para la ciudad.
%os 3 tipos principales de contaminantes son partculas de materia= 2idos de
a<u/re e Gidrocar-uros. %os nue3os estndares re7uieren 7ue la compaà redu<ca su
emisin anual. >l conse*o directi3o Ga dado instrucciones a la gerencia para 7ue el
personal de ingeniera determine cmo lograr estas reducciones.
,educcin re7uerida en la
Contaminante tasa de emisin anual (millones li-ras)
Partculas (&
;2idos de a<u/re 14&
idrocar-uros 124
%a /a-ricacin de acero tiene 2 /uentes principales de contaminacin= los altos
Gornos para /a-ricar el arra-io + los Gornos de Gogar a-ierto para trans/ormar el Gierro
en acero.
%os medios de a-atimiento son:
1) aumentar la altura de las cGimeneas
2) usar /iltros en las cGimeneas
3) incluir limpiadores de alto grado en los com-usti-les de los Gornos. "odos
estos m#todos tienen limitaciones.
,educcin de la tasa de emisin con el uso /acti-le m2imo del m#todo de
a-atimiento para Mori W %eets.

CGimeneas ms altas 5iltros Me*ores com-usti-les
Contaminante 0ltos ornos Gog. 0ltos ornos Gog. 0ltos Gorno Gog.
ornos a-ierto ornos a-ierto ornos a-ierto

Partculas 12 J 24 2& 17 13
;2idos de a<u/re 34 !2 1' 31 4( !J
idrocar-uros 37 43 2' 2! 2J 2&
%os m#todos se pueden utili<ar en cual7uier ni3el /raccionario de su capacidad
de a-atimiento. Como operan de manera independiente= las reducciones logradas por
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
!7
cada m#todo no se 3en a/ectadas en /orma sustancial si se usan tam-i#n los otros
m#todos.
%a com-inacin de los 3 m#todos a toda su capacidad resulta demasiado caro +
mucGo ma+or de lo 7ue se pide. Por lo tanto se tendra 7ue utili<ar alguna com-inacin
de los m#todos.
1e lle3 a ca-o un anlisis para estimar el costo total anual de cada m#todo de
a-atimiento= se tomaron en cuenta los costos iniciales o /i*os: Costo total anual para el
uso /acti-le m2imo del M0.
2+todo de #batimiento #ltos <ornos <ornos <ogar #bierto.
CGimeneas ms altas ' 1&
5iltros 7 (
Me*ores com-usti-les 11 J
>l plan para disminuir la contaminacin consistir en especi/icar 7ue tipo de
m#todos de a-atimiento de-en emplearse + a 7ue /racciones de su capacidad para 1)
0ltos ornos + 2) ornos oagres 0-iertos. >l o-*eti3o es minimi<ar el costo total sin
3iolar los re7uerimientos de la emisin.
1(.- 2onta>e de bicicletas
%a empresa 809 se dedica al monta*e de motocicletas de 4&&= 24&= 124 + 4&
centmetros cF-icos. Posee una planta 7ue est estructurada en cuatro departamentos:
/a-ricacin de los cGasis= pintura= monta*e + el departamento de ;.V.- %ine o
3eri/icacin de calidad.
%as Goras de mano de o-ra 7ue necesita cada uno de los modelos de motocicletas
en los di/erentes departamentos son los siguientes:
8eccin
Fabricacin
&Dasis
8eccin ,intura 8eccin
2onta>e
8eccin 0.X.-
Line
2od. 5)) ' " ' ?
2od. 5) " ( '
2od. 15 ? "
2od. 5) 1 ?

%a distri-ucin de los tra-a*adores es la siguiente:
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
!'
>l departamento de /a-ricacin de cGasis dispone de 24 tra-a*adores= el de
pintura de 1'= el de monta*e de 3& + el de ;.V.- %ine de 1&. "odos los tra-a*adores
reali<an una *ornada la-oral de ' Goras.
1i el margen de -ene/icio de cada uno de los modelos es de 2&&&&&= 1!&&&&=
'&&&& + de !&&&& ptas. ,especti3amente.
NCul Ga de ser la com-inacin ptima de motocicletas a producir para 7ue el
-ene/icio sea m2imoO

1?.- /e7inera.
6na re/inera de petrleo destila tres tipos de crudos: el 0ra-ia (ligero)= el
)ene<uela (medio) + el M#2ico (pesado)= cu+os precios en el mercado li-re son de !&R=
de 3(R + de 32R el -arril= respecti3amente.
$e cada uno de los crudos en el proceso de destilacin + re/ino se o-tiene
gasolina= Ueroseno + gas-oil= as como unas p#rdidas por o-tencin de residuos
inser3i-les. Por cada -arril de crudo se o-tienen los siguientes -arriles de los productos
re/inados:
)AS7L(,A )AS7L(,A @#'7S#,7 @#'7S#,7 )AS-7(L )AS-7(L '#-(-07S '#-(-07S
1 barril Arabia 0.40 0.20 0.E0 0.10
1 barril JeneCuela 0.E0 0.20 0.40 0.10
1 barril ?.<ico 0.20 0.E0 0.40 0.10
%a re/inera Ga /irmado un contrato con una compaà multinacional para el
suministro de 1.4&&.&&& -arriles de gasolina= !&&.&&& de Ueroseno + 7&&.&&& de gas-oil =
durante el pr2imo aò.
NZu# cantidad de-e ad7uirir de cada tipo de crudo para 7ue el coste sea mnimoO
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
!J
15.- ,uestos de traba>os
6na empresa Ga preseleccionado 4 candidatos para ocupar ! puestos de tra-a*o
en la empresa. %os puestos de tra-a*o consisten en mane*ar ! m7uinas di/erentes (un
tra-a*ador para cada m7uina).
%a empresa= para reali<ar la seleccin= Ga pro-ado a 4 tra-a*adores en las !
m7uinas. ,eali<ando el mismo tra-a*o todos ellos en cada una de las m7uinas el
mismo tra-a*o= se Ga o-tenido la siguiente relacin de tiempos.
"ra-a*adores m
1
m
2
m
3
m
!
t
1
1& ( ( 4
t
2
' 7 ( (
t
3
' ( 4 (
t
!
J 7 7 (
t
4
' 7 ( 4
$eterminar 7u# ! tra-a*adores de-e seleccionar la empresa + a 7u# m7uinas de-e
asignar cada uno de los tra-a*adores contratados.
1".- #signacin de turnos
!en 'nvestigacin de (peraciones# )plicaciones y )lgoritmos# *ayne +#
*inston"
0na oficina de correos necesita un nGmero diferente de empleados de
tiempo completo, para diferentes d9as de la semana. #l nGmero de empleados
de tiempo completo requerido para cada d9a son3
-LAS nM de empleados de tiempo
completo requerido
1 N lunes
2 N martes
E N mi.rcoles
4 N 1ueves
F N viernes
& N s2bado
I N domin%o
1I
1E
1F
1H
14
1&
11
Las re%las sindicales se8alan que cada empleado de tiempo completo,
tiene que traba1ar F d9as consecutivos , despu.s, descansar 2 d9as. La oficina
de correos quiere cumplir con sus requerimientos diarios utiliCar slamente
empleados de tiempo completo. 6ormule un :.L. que pueda utiliCar la oficina de
correos para minimiCar el nGmero de empleados de tiempo completo que =a
que contratar.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
4&
17.- 4stado de opinin.
!,# -aulin y )#)# ,uan. /royecto e01ath. uoc"
1upongamos 7ue pretendemos reali<ar una encuesta para determinar la opinin de los
espaòles acerca del pro-lema de la inmigracin. 0 /in de 7ue la misma sea
representati3a desde un punto de 3ista estadstico= e2igiremos 7ue #sta de-a cumplir los
siguientes re7uisitos:
1. @ntre4istar al menos un total de *.,// >amilias espaHolas
*. ?e las >amilias entre4istadas, al menos 1./// deben cumplir 6ue su cabe"a de
>amilia no supere los ,/ aHos de edad
,. Il menos .// de las >amilias entre4istadas tendrn un cabe"a de >amilia con
edad comprendida entre los ,1 1 los -/ aHos
+. @l porcentaje de entre4istados 6ue pertenecen a "onas con ele4adatasa de
inmigracin no debe ser in>erior a un 1-J del total
-. =inalmente, no ms de un */J de los entre4istados ma1ores de -/ aHos
pertenecern a "onas con alta tasa de inmigracin
0dems todas las encuestas de-ern reali<arse en persona
0 continuacin indicamos el coste estimado en euros de cada encuesta segFn la edad del
encuestado + si procede o no de una <ona con alta tasa de inmigracin:
];M0 >$0$ < 31
0b;1
>$0$ 31-4&
0b;1
>$0$ > 4& 0b;1
"asa de
inmigracin
ele:ada
7.4& (.'& 4.4&
"asa de
inmigracin
ba>a
(.J& 7.24 (.1&
;-3iamente= nuestro o-*eti3o ser cumplir todos los re7uisitos anteriores minimi<ando
el coste.
1'.- 6istribucin
!,# -aulin y )#)# ,uan. /royecto e01ath. uoc"
0na compa89a de 2mbito nacional produce distribue una l9nea de bicicletas
de alta competicin. La empresa tiene l9neas de monta1e en dos ciudades3
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
41
/astelln Sabadell, mientras que sus principales cadenas de distribucin
est2n localiCadas en ?adrid, 4arcelona Jitoria.
La oficina de ?adrid presenta una demanda anual de 10.000 bicicletas,
mientras que la de 4arcelona solicita $.000 la de Jitoria 1F.000.
La planta de /astelln puede producir =asta 20.000 bicicletas anuales, por
1F.000 la de Sabadell.
Los costes en euros de transporte por unidad son los si%uientes3
A+D,'D /+,C$?O(+ 8'.O,'+
C+-.$??O( 2 E F
-+/+D$?? E 1 4
La /ompa89a pretende establecer un plan de distribucin que minimice sus
costes anuales.
1S.- .n:ersiones
2a compaHAa -K I?@ est estudiando . in4ersiones. @l siguiente cuadro resume los
bene>icios esperados 1 costes estimados de cada uno de los pro1ectos#
-"oy!cto
.!n!ficios
!n mil!s
/ost!s
!n mil!s
1 =E :
99 B
( =9 3
? C 6
5 == 3
" =A E
@l lA6uido disponible para las in4ersiones es 1+./// euros.
a) 8Cul es la estrategia ptima sabiendo 6ue no se puede seleccionar una
>raccin de una in4ersin:
b) ?istintos casos para modelar restricciones LlgicasM
- b
1
) !e reali"an slo , in4ersiones
- b
*
) !i se selecciona la 1, tambi9n la *
- b
,
) !i selecciona la 1, la , no se puede elegir
- b
+
) !e debe seleccionar la + o la - pero no ambas
- b
-
) No se pueden seleccionar , in4ersiones
- b
.
) !e debe seleccionar la 1, sal4o 6ue el bene>icio total supere los
+*./// euros
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
42
).- &arguero
On armador tiene un carguero con capacidad ;asta P// toneladas. @l carguero
transporta contenedores de di>erentes pesos par una determinada ruta. @n la ruta
actual el carguero puede transportar alguno de los siguientes contenedores#
&ontenedor C
1
C
*
C
,
C
+
C
-
C
.
C
P
C
'
C
C
C
1/
,eso Tm 1/
/
1-
-
-
/
11
*
P
/
'
/
.
/
11
'
11
/
--
@l analista de la empresa ;a de determinar el en4Ao conjunto de contenedores
6ue ma(imi"a la carga transportada.
,osibles :ariantes5
- poner -ene/icio neto de cada contendor (7ue sean di/erentes) + ma2imi<ar
entonces el -ene/icio
- relacionar los contendores entre s: por e*emplo si transporta C
'
no puede lle3ar
C
!
= lle3ar al menos dos de los tres de capacidad mnima[ no pueden lle3arse en3iarse
con*untamente los tres de ma+or tonela*e....
21.- Localizacin de recursos
(F. !ala, Oni4ersidad de 5alencia)
6na empresa tiene 7ue ser3ir seis <onas comerciales= con un m2imo de cuatro
/-ricas. %as <onas comerciales + sus demandas (e2presadas en unidades anuales de
producto) son las siguientes:
ôna 6emanda
&ataluT
a
?')
3orte (5"
3oroeste 51
Le:ante (?S
&entro 5S'
8ur ("
%a empresa tiene en la actualidad dos /-ricas en /uncionamiento[ una de ellas
est situada en Larcelona + tiene una capacidad producti3a de 4&& unidades@aò= la
segunda /-rica est situada en Madrid + tiene una capacidad producti3a de 7&&
unidades@aò.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
43
%as alternati3as de in3ersin 7ue se plantean en la empresa son las de ampliar
las dos /-ricas e2istentes o -ien construir nue3as plantas en Lil-ao +@o )alencia.
%os costes 3aria-les de suministros c
i*
. Zue comprenden tanto los costes de
produccin= de transporte + los de distri-ucin en las <onas de demanda son los
siguientes:
Planta ]ona Cataluà Morte Moroeste %e3ante Centro 1ur
Larcelona 1& (2 11& 34 (2 1&&
Lil-ao (2 1& (3 (3 !& '3
Madrid (2 !& (& 34 7 4!
)alencia 34 (3 J( 1& 34 (7
%as di/erentes /-ricas tienen los costes anuales + los ni3eles de produccin
siguientes:
Capacidad
actual
Ampliacin
capacidad
Coste
Fijo
Jarcelona 4&& 1&&& 1&&&&&
Jilbao 1&&& 1&&&&&
2adrid 7&& 1&&& '&&&&
Galencia 1&&& 1&&&&&
NCul Ga de ser la decisin 7ue tome la empresa de manera 7ue se satis/agan las
demandas + el coste sea mnimoO
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
4!
.- ,lani7icacin de la ,roduccin
(Copiado de Q. =aulin 1 Ingel I. Quan, de la OOC. <ro1ecto e%at;)
2a empresa %otores, !.I. >abrica dos tipos de motores el9ctricos para la
compaHAa @lectrodom9sticos !.I. Gres 4eces al aHo, el ?irector de Compras de 9sta
Rltima compaHAa, en4Aa un pedido para los siguientes cuatro meses.
I continuacin se muestra una tabla con el pedido para el perAodo @neroIbril de
cada uno de los modelos de motor#
Modelo >nero 5e-rero Mar<o 0-ril
1*6A ')) 7)) 1))) 11))
1*64 1))) 1)) 1?)) 1?))
@l ?irector de <lani>icacin en %otores, !.I. debe considerar cuatro >actores#
1. <roducir el mismo nRmero de motores cada mes simpli>ica ;orarios de
trabajadores 1 m6uinas
*. 2a necesidad de mantener bajos costes de stock ajustando la produccin a
la estrictamente re6uerida en cada mes
,. 2os almacenes Rnicamente disponen de capacidad para ,,// unidades de
cada tipo de motor
+. 2a polAtica de FF77 de la compaHAa, segRn la cual cada mes debe
trabajarse un mAnimo de **+/ ;oras 1 un m(imo de *-./
?ebe tenerse en cuenta 6ue los costes de produccin son de 1/ euros por unidad
de %@,I 1 de . por unidad de %@,B, si bien debido a un acuerdo con los
sindicatos, 9stos costes se incrementarn en un 1/J a partir del 1 de %ar"o.
Idems cada motor de tipo %@,I 6ue permane"ca en stock supone un coste de
/.1' euros por mes, mientras 6ue almacena uno de tipo %@,B genera un coste
de /.1, mensuales.
<or otro lado, se desea tener un in4entario de seguridad de +-/ %@,I 1 ,//
%@,B a >inales de Ibril.
Endicar >inalmente 6ue cada %@,I re6uiere de 1,, ;oras de mano de obra,
mientras 6ue cada %@,B necesita de /.C ;oras.
8Cul serAa la solucin ptima 6ue aconsejarAas al ?irector de <lani>icacin:

(.- 6istribucin de Tareas
On gabinete de abogados tiene en su nmina a cuatro licenciados en ?erec;o a
los cuales 6uiere utili"ar de >orma ptima asignando a cada uno, el caso 6ue ms se
ajuste a sus caracterAsticas Sa continuacin se muestra una tabla donde se estima su
e>ecti4idad.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
44
Ibogad
o
6i:orcio Fusin
de 4mpresas
#bsorcin
de 4mpresas
4;Dibicionismo
= E 9 C :
9 A 6 : C
6 3 C 6 3
3 E B E 3
@l 1 de @nero se presentan cuatro clientes con un caso de cada tipo en busca de
asesoramiento 1 en el gabinete se desea asignar cada caso de >orma 6ue las posibilidad
de 9(ito sean m(imas.
8Tu9 letrado deberAa ocuparse de cada caso:
?.- ,lani7icacin de <orarios
1upongamos 7ue un call-center necesita diariamente entre 1& + 1' operadores a
lo largo de la /ran*a Goraria en 7ue tra-a*a el ser3icio de 0tencin al Cliente:
DFA>NA OOFAFHA >G1*FO )* O+*FA)OF*S
>*,*SAFHOS
/C a 1/ a.m. 1/
1/ a 11 a.m. 1*
11 a 1* a.m. 1+
1* a 1, a.m. 1.
1, a 1+ a.m. 1'
1+ a 1- a.m. 1P
1- a 1. a.m. 1-
1. a 1P a.m. 1/
>n la actualidad el 10C cuenta con 12 operadores a *ornada completa Bganan 4&
euros al da- + personal tra-a*ando a media *ornada Bganan 1( euros al da-.
%os operadores a *ornada completa disponen de una Gora para comer (la mitad
de ellos lo Gar de 11 a 12 + la otra mitad de las 12 a las 13).
Minguno de los operadores de-e tra-a*ar ms de 34 Goras semanales.
0simismo las normas de la empresa limitan el nFmero de Goras reali<adas por
los operadores a media *ornada a un m2imo de 4&S de las Goras diarias de tra-a*o.
>l 10C pretende esta-lecer un Gorario 7ue minimice sus costes salariales=
estando dispuesto a desprenderse de algFn tra-a*ador 8/ull-time9 si ello resulta
con3eniente.
,ropn tu solucin ptima para la plantilla de la empresa.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
4(
5.- ,lani7icacin de .n:ersiones
(Copiado de Enternet pero no recuerdo autor (asA 6ue perdn por adelantado)
%a /irma 0$>4a tiene la posi-ilidad de in3ertir en 4 pro+ectos= cada uno con un
-ene/icio esperado + costes estimados 7ue se indican en la siguiente ta-la para el
pr2imo aò:
,ro%ecto Jene7icio en miles &oste en miles
P1 1&& (&
P2 '& !&
P3 7& 2&
P! (& 2&
P4 J& 4&
%a disponi-ilidad de ca*a es de 14&&&& para ese aò.
$ecdase segFn los siguientes casos:
a) "al como est planteado
-) 1i adems los pro+ectos son mutuamente e2clu+entes por grupos: 0l menos
un pro+ecto de-e ser seleccionado entre los tres primeros
c) Zue P2 + P! son mutuamente e2clu+entes
d) Zue si se Gace el P2 se de-e Gacer tam-i#n P3
e) Considerando todas las restricciones anteriores con*untamente
/) In3#ntense nue3as condiciones 7ue relacionen los pro+ectos
g) 0nalicen + comparen las distintas soluciones
G) Propongan su alternati3a de solucin ra<onndola.
".- ,ro%ectos
Cinco pro+ectos de un Gori<onte temporal de tres aòs estn siendo e3aluados.
%a siguiente ta-la muestra los ingresos esperados de cada pro+ecto + sus costes anuales
asociados:
+FOM*,.O
&08T48 (mill.CaTo! .31/4808
(mill.!
1 (
1 4 1 ' 2&
! 7 1& !&
( 3 J 2 2&
? 7 ! 1 14
5 ' ( 1& 3&
F03608 6.8,03.JL48 (mill.!
24 24 24
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
47
%a empresa 7uiere determinar los pro+ectos a reali<ar durante los pr2imos tres aòs.
7.- Abicacin de cabinas
Para satis/acer la seguridad de los estudiantes= el departamento de seguridad de
la 6ni3ersidad de %a %aguna est en proceso de instalar tel#/onos de emergencia en
puntos estrat#gicos en el campus de .ua*ara. >l departamento 7uiere instalar el mnimo
de tel#/onos con la condicin de 7ue cada una de las calles principales del campus est#
ser3ida por al menos un tel#/ono. >l siguiente mapa muestra las calles principales del
campus (de 0 a V):

>s lgico colocar los tel#/onos en las intersecciones de las calles= as cada
tel#/ono podr ser3ir al menos a dos calles. >l mapa nos muestra 7ue se necesitan un
m2imo de ' tel#/onos.
Proponga ra<onadamente su solucin.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
4'
'.- .n:ersiones
0na empresa decide invertir fondos en diversos proectos que tienen
diversos requerimientos de capital para los pr<imos 4 a8os. +eniendo
recursos de capital limitados, la compa89a debe ele%ir los proectos
presupuestos m2s rentables para =acer los %astos de capital. #n la tabla se
muestran los valores actuales estimados de los proectos, los requerimientos
de capital las proecciones de capital disponible.
,equerimientos de capital
Proyecto
8alor actual
estimado
+%o 1 +%o 2 +%o 3 +%o 4
Ampliacin de la
planta
H0.000 1F.000 20.000 20.000 1F.000
Ampliacin del
almac.n
40.000 10.000 1F.000 20.000 F.000
,ueva maquinaria 10.000 10.000 0 0 4.000
(nvesti%acin sobre
nuevos productos
EI.000 1F.000 10.000 10.000 10.000
6ondos de capital
disponible
40.000 F0.000 40.000 EF.000
X1 1 si acepta el proecto de ampliacin de la plantaO 0 si rec=aCa.
X2 1 si acepta el proecto de ampliacin del almac.nO 0 si rec=aCa.
XE 1 si acepta el proecto de nueva maquinariaO 0 si rec=aCa.
X4 1 si acepta el proecto de investi%acin de nuevos productosO 0 si rec=aCa.
:ropon%a su solucin raConada
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
4J
S.- #signacin de 2$=uinas
7
>n una /-rica se producen tres -ienes (0= L + C) empleando tres m7uinas di/erentes
(M
1
= M
2
+ M
3
).
1e pretende optimi<ar la plani/icacin de operaciones= de manera 7ue se o-tengan
-ene/icios m2imos.
1e sa-e 7ue el producto 0 re7uiere tres operaciones para su ela-oracin. %a primera
operacin de-e reali<arse en M
1
durante una Gora= la segunda en M
2
durante tres Goras +
la tercera en M
3
durante una Gora.
>l producto L re7uiere dos operaciones: la primera operacin de-e reali<arse en M
1
durante dos Goras= + la segunda en M
3
durante cuatro Goras.
Por Fltimo el producto C re7uiere dos operaciones= la primera en M
1
durante una Gora +
la segunda en M
2
durante dos Goras.
%a /-rica tra-a*a durante las 2! Goras del da= de %unes a )iernes. 1uponemos 7ue las
tres m7uinas estn disponi-les siempre + 7ue cada una re7uiere un tiempo de
mantenimiento de 4&= 2& + 3& Goras cada ! semanas= respecti3amente.
%os -ene/icios unitarios de cada producto son respecti3amente !&&&= 2&&& + 4&&& u.m.
1e pide:
1.- >ncontrar el Plan de Produccin ptimo.
2.- 1uponiendo 7ue para atender a ciertos clientes es necesario producir alagunas
unidades del -ien 0: determinar el nue3o plan de produccin ptimo.
3.- 1i tu3i#semos la posi-ilidad de disminuir el tiempo de mantenimiento de alguna de
las m7uinas mediante una pe7ueà in3ersin Nen cul de las tres m7uinas con3endra
Gacer la in3ersinO Cuanti/ica esa posi-le in3ersin.
!.- 6n pe7ueò taller tiene una m7uina id#ntica a nuestra m7uina M
2
+ nos o/rece 2&&
Goras de m7uina por 24&&&& u.m. N0ceptaramos esta o/ertaO NPor 7u#O
Gariantes posibles5
- .ntroducir un nue:o producto % enumerar sus necesidades en cada m$=uina
(por e>emplo slo la 2
% 2
(
!. 8u bene7icio neto p.e. "))) u.m.
- .ncorporar =ue se estima un 1) _ de a:era semanal en cada m$=uina.
- 4stablecer un mnimo (%Co un m$;imo! de demanda cada ? semanas de
cada uno de los productos.
- 5uestra creatividad os sugiere; P""
- 1s complicado pero sencillo; Hncorporar mano de obra en cada muina
/por ejemplo se necesita 9 trabajadores en 1
=
! tres en 1
9
y 9 en 1
6
"0" #os
turnos de ocho horas seguidas son de : trabajadores m&imo.
7
Copiado de >. MoUoto//: <rogramacin 2ineal (;3iedo= 2&&!)= pp. J3 + ss.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
(&
().- ,roduccin
'
6na empresa produce tres -ienes P
1
= P
2
+ P
3=
= empleando dos materias primas MP
1
+
MP
2
= + dos m7uinas M
1
+ M
2
.
%a ta-la 7ue presentamos a continuacin presenta la in/ormacin necesaria para el
pro-lema:
3ecesidades para
,roducir una unidad
/ecursos
Anidad de
2edida ,
1
,
,
(
&apacidad m$;ima
mensual
2
1
7oras 1 1 !3&
2
7oras ( ) !(&
2,
1
Kilogramo
s
1 ? ) !2&
2,
Kilogramo
s
1 1 1 3&&
1e sa-e 7ue la demanda mensual mnima para P
2
es de 7& unidades + la m2ima para P
3
es 2!& unidades.
%os -ene/icios unitarios de los tres productos son 3&&&&& u.m.= 2&&&&& u.m. + 4&&&&&
u.m. respecti3amente.
Para me*orar la situacin /inanciera de la empresa se -ara*n un con*unto de propuestas.
$iscutir la /acti-ilidad de las mismas= sa-iendo 7ue no son todas mutuamente
e2clu+entes:
Propuestas:
1. 0umentar el precio de P
3
= de manera 7ue su -ene/icio aumente un 2&S. >sta
decisin conlle3a el GecGo de 7ue la demanda m2ima del producto pasara a ser
de 21& unidades en lugar de 2!&.
2. Comprar cantidades adicionales de MP
2
a otro pro3eedor superior en 3&&&
u.m.@Vilogramo al del pro3eedor actual.
3. 0umentar la capacidad mensual de M
1
+ M
2
en !& Goras cada una= a un coste
adicional de 34&&& u.m.@mes.
!. 0umentar la demanda mnima del producto P
2
en 3& unidades mensuales.
4. >l tiempo de procesamiento del producto P
1
en la m7uina M
2
se puede reducir a
2 Goras@unidad= incrementando el coste de dicGo producto en !&&& u.m.
'
Copiado de >. MoUoto//: <rogramacin 2ineal (;3iedo= 2&&!)= pp. 1&2
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
(1
0+uden a la empresa con su in/orme.
.ntroduzcan :ariantes =ue se les ocurran.
(1.- 6istribucin
J
0merican 1teel Ga reci-ido pedidos anuales pro3enientes de cuatro pases (Tapn=
Corea= "aiHn + M#*ico) para dos tipos de aceros 7ue produce: de alto cali-re + -a*o
cali-re.
>stos aceros son producidos en sus dos plantas locali<adas en Pitts-urg + PoungstoHn=
usando mineral suministrado por dos compaàs: Lutte Minerals + CGe+enne Mines.
La gerencia necesita un plan anual global de compraCproduccin % distribucin
para minimizar los costos totales.
)arios departamentos Gan recolectado los datos necesarios re/rente al compromiso de
3entas= disponi-ilidade + costo de material= caractersticas de produccin + costo de
distri-ucin del mineral + acero terminado.
0merican 1teel puede o-tener Gasta 1&&& toneladas de mineral de Gierro de cali-re 0 de
Lutte Minerals + Gasta 2&&& toneladas de mineral de Gierro de cali-re L de CGe+enne
Mines.
0merican 1teel puede especi/icar cunto de cada mineral de-e em-arcarse a cada una
de sus dos prensas de acero. >l costo de compra asociado + el cargo de em-ar7ue por
toneladas se da en la siguiente ta-la:
&ompra mineral % costo de embar=ue (eurosCtonelada!
&osto de &ompra &osto de embar=ue Dacia
PI""1L6,. P;6M.1";YM
JATT4 2.34/#L8 13& 1& 13
&<4@4334 2.348 11& 1! 17
Cada una de las dos prensas puede producir acero de alto cali-re + de -a*o cali-re.
>l acero de alto cali-re re7uiere una proporcin de 1 a 2. >l acero de -a*o cali-re
re7uiere una proporcin de 1 a 3. %a prensa de PoungstoHn puede procesar Gasta 14&&
toneladas. %a prensa de Pitts-urg puede mane*ar a lo ms 7&& toneladas. >sta es una
moderna instalacin + tiene un costo de procesamiento ms -a*o por tonelada de acero
producido 7ue la instalacin de PoungstoHn como se indica en la siguiente ta-la:
J
Copiado de 1oloH= $. + MatGur= V.: En4estigacin de operaciones (M#*ico= 1JJ()= cap. 3 + (.
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
(2
&osto procesamiento (eurosCtonelada!
PI""1L6,. P;6M.1";YM
#cero alto calibre 32 3J
#cero ba>o calibre 27 32
>l acero terminado se em-arca a Tapn= Corea= "aiHn + M#*ico. %a di3isin
internacional de 3entas Ga reci-ido pedidos para cada tipo de acero= como se indica a
continuacin= inclu+endo tam-i#n los costos de em-ar7ue por tonelada para cada tipo de
acero= desde las dos /actoras (prensas):
6emanda % costos unitarios de embar=ue de acero
Pas
destino
.ipo de
acero 6emanda +ittsburgh MoungstoQn
I#,03 Ilto Calibre ?)) 11/ 11-
Bajo
Calibre
)) 1// 11/
&0/4# Ilto Calibre )) 1+/ 1-/
Bajo
Calibre
1)) 1,/ 1+-
T#.Z`3 Ilto Calibre )) 1,/ 1,-
Bajo
Calibre
1)) 1*- 1*P
2]I.&0 Ilto Calibre 15) '/ C/
Bajo
Calibre
5) '/ '-
,osto de embarue
unitario
1.- $iseè el plan de optimi<acin ptimo para el gerente.
2.- N%e interesara a la empresa aumentar la capacidad de Pitts-urg a '&& toneladasO P
Nreducir PoungstoHnO
3.- >l gerente de 3entas aca-a de reci-ir una o/erta de compra= tanto de Tapn como de
Corea= de 2&& toneladas de acero de -a*o cali-re. Por esta cantidad de acero= Tapn est
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
(3
dispuesto a pagar (&&&& euros= mientras 7ue Corea o/rece (4&&&. Como este pedido es
de una sola 3e<= la gerencia de 01C no desea contratar mano de o-ra adicional= + la
/uer<a de tra-a*o actual parece 7ue le permite aceptr una sola o/erta NCul le
recomendaramosO
!.- >l departamento de conta-ilidad de 01C aca-a de descu-rir un error en su clculo
del costo de em-ar7ue de Lutte a Pitts-urg. >l costo corregido es de 24 euros por
tonelada en 3e< de 1& euros por tonelada.. N$e-era corregirse el plan de produccinO
NCul es el nue3o costo mensualO
:"2 Hntroduzcan nuevas variantes y preguntas! para ver si somos capaces de
responderlas"
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$
(!

TextosPl Logística

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

TextosPl Logística

Caricato da

Copyright:

Formati disponibili

La optimizacin es siempre posible en los problemas lineales?

I. Programacin Matemtica (pp. 1-7)

Realizar un informe final con el caso elegido, las variantes y el anlisis de

Comentar el informe de vuestr@s compaer@s

&on las restricciones5 ;

! La 7uncin 7 es estrictamente con:e;a si

! 7 es con:e;a % ; es mnimo local ; es mnimo global

Potrebbero piacerti anche