Ejercicio 1

Pampa Metal produce dos productos metalmecnicos el XR_90 y el XR_100, destinados a la industria
agromecnica , sus beneficios marginales son idnticos , 3 unidades monetarias para cada uno !n la
elaboraci"n los productos insumen 1 y 3 #oras de matri$ado, 1 y % #oras de termocuplado e insumiendo
% y 1 #oras de embala&e , cada uno respecti'amente (as disponibilidades en la planta de producci"n
son 310 #oras de matri$ado, %)0 #s de termocuplado y 3*0 #oras de embala&e +ndicar las 'ariables de
decisi"n, escribir modelo utili$ado, modelo simple, y dual , desarrollar cual es el ni'el "ptimo de
producci"n, el beneficio m,imo desarrollado y el estado de los recursos en el ni'el "ptimo -rficamente
y utili$ando una planilla electr"nica de clculo !'aluar la soluci"n "ptima si ante la escase$ de papel y
corrugado para el embala&e estas #oras son reducidas a 300
.oluci"n/
.iendo X e 0 nuestras 'ariables de decisi"n, llamamos a , al producto XR_90 e y al producto XR_100
1ariables de decisi"n/
X cantidad a producir del producto XR_90
0 cantidad a producir del producto XR_100
!l modelo de programaci"n lineal est determinado por/
23,4y5 63X730 M8X su&eta a las siguientes condiciones /
X73096310
X7%096%)0
%X70963*0
-rafi:uemos las rectas /
(os 'rtices del pol;gono de soluci"n son/ 30405 , 8 30/ 103,35 2 3 100 4<0 5
= 3 1*04)05 y > 3041?05,la soluci"n "ptima producir 1*0 unidades de XR_90 y )0 de XR_100 !n el
"ptimo los recursos de las rectas :ue lo determinaron estn utili$ados totalmente 3 recta % y 35 , es decir
se #an agotado las #oras de termocuplado y embala&e pero en cuanto las de matri$ado tenemos :ue /
1*073@)0 dan %?0 , tenemos un sobrante de 30 #oras
1
!l beneficio m,imo es 31*0 7 3)0 6 *00 unidades monetarias
!l modelo simple, es/ 23,4y5 63X730 M8X su&eta a las siguientes condiciones /
X7307Xs16310
X7%07Xs%6%)0
%X707Xs363*0
>onde Xs1 es 'ariable de #olgura del recurso matriciado
Xs% es 'ariable de #olgura del recurso termocuplado
Xs3 es 'ariable de #olgura del recurso embala&e
!n el punto "ptimo X61*0, 06)0 , Xs1630, Xs%60 y Xs360
.e deben producir 1*0 XR_90 y )0 XR_100 agotando las #oras de termocuplado y embala&e y #abiendo
un sobrante de 30 #oras de matriciado para obtener un beneficio de *00 unidades momentarias
>ual
01 PR!=+A .AM2R8 >! M8BR+=+8>A
0% PR!=+A .AM2R8 >! B!RMA=CP(8>A
03 PR!=+A .AM2R8 >! !M28(8D!
2E30140%,035 6310017%)00%73*003 M+F
su&eta a las siguientes condiciones /
0170%7%03G63
3017%0%703G63
Fos sobran 30 #oras de matri$ado , el resto de los recursos estn agotados
(os coeficientes de la funci"n Ab&eti'o pueden disminuirse #asta 1H0 unidades o aumentarse a *
unidades siendo la misma soluci"n topol"gica , pasando de soluci"n Inica a mIltiples soluciones
Por lo tanto pueden anali$arse distintas soluciones seme&antes topologicamente
Fo #ay reducci"n de costo 3 es decir disminuci"n de costos por producto para :ue sea factible su
producci"n5 pues ambas 'ariables de decisi"n estn incorporadas a la soluci"n final , es decir los
estamos produciendo a los dos productos
(os precios sombra de 1 unidad para los recursos no saturados implican :ue ambos tributan a la soluci"n
final de igual manera
(as #oras de termocuplado y embala&e a pesar de estar agotadas, tienen #olgura para mantener la
soluci"n topol"gica sus pisos son 1?0 y %<0 mientras :ue sus tec#os son %H? y )?0 #oras
respecti'amente , es decir si se modifican de a una dentro de esos inter'alos se modifica la soluci"n
aritmtica peor no la topol"gica 3 esto significa :ue el 'rtice > puede despla$arse 'ertical u
#ori$ontalmente segIn lo 'ariado dentro de esas #olguras sigue siendo el "ptimo topol"gico5
Pueden estimarse nue'as soluciones modificando las disponibilidades , para anali$ar distintos escenarios
!&emplo
8nte la escase$ de papel y corrugado para el embala&e estas #oras son reducidas a 300
Fue'a soluci"n
2
Abser'emos la nue'a soluci"n/ !n el punto "ptimo X1611?, X%6*1 , Xs160, Xs%69) y Xs360 , los
recursos saturados a#ora son matriciado y embala&e #abiendo sobrante de #oras de termocuplado
%J (a empresa Metre$ produce dos productos , para lo :ue utili$a tres ingredientes 8, 2 y = >ispone
de 1H0 Kg de 8, 90 Kg de 2 y 1H0 Kg de = Para fabricar una producto P1 debe me$clar 1 Kg de 8, 1 Kg
de 2 y % Kg de =, mientras :ue para #acer una producto P% se necesitan H Kg de 8, % Kg de 2 y 1 Kg de
= .i los siguientes ingresos marginales son 1000 pesos la unidad para el producto uno y %300 pesos
el otro producto +ndicar las 'ariables de decisi"n, escribir modelo utili$ado, modelo simple, y dual ,
desarrollar cual es el ni'el "ptimo de producci"n, para determinar el ingreso m,imo y el estado de los
recursos en el ni'el "ptimo -rficamente y utili$ando una planilla electr"nica de clculo !'aluar la
soluci"n "ptima si ante la escase$ de papel y es reducido a 1%0 Kg lo disponible del ingrediente =
3
3J!n la elaboraci"n de una me$cla para alimentos se utili$an dos productos
=ada bolsa del primer producto contiene ) unidades cal"ricas , % unidades de carbo#idratos y H unidades
de 'itamina, siendo su costo de LH0 >el segundo producto contiene % unidades cal"ricas , ) unidades
de carbo#idratos y 1 unidades de 'itamina, siendo su costo de LHH (a determinaci"n de los
nutricionistas es :ue el alimento debe contener por lo menos ?% unidades cal"ricas,1%% unidades de
carbo#idratos y H0 unidades de 'itamina .e desea saber el ni'el "ptimo de producci"n, el costo m;nimo
y el estado de los re:uerimientos en dic#o ni'el
>el segundo producto se dispone un stocK de H0 bolsas Para una buena calidad de la me$cla final lo
utili$ado del segundo producto debe superar el doble de lo utili$ado del primer producto .i #ubiese
remanentes de productos pueden 'ol'er a utili$arse para la pr",ima producci"n %aJ!scribir modelo
matemtico,%bJ Resol'erlo, %cJ!scribir soluci"n "ptima de la gesti"n de pol;tica de costos
)J !l 'asco produce dos tipos de #ormas de :uesos/ Pategras /cuyo beneficio es )0 pesos y el Port
.alut de beneficio 30 pesos !mpleando proyecciones econ"micas correspondiente a la pr",ima
semana ,considera :ue ser posible 'ender toda la producci"n .e debe recomendar una meta de
producci"n buscando obtener el me&or beneficio !n la producci"n inter'ienen tres insumos/ el de
pasteuri$ado, materia prima y #omogenei$ado, con una disponibilidad de #oras semanales de H*0 ,%00 y
)%0 #oras respecti'amente , la fabricaci"n de una #orma de Pategras re:uiere )0 #oras de
pasteuri$ado,%0 de materia prima y 3% de #omogenei$ado y la de Port .alut /*0 de pasteuri$ado, 10
de materia prima y )0 de #omogenei$ado , Para el control bromatol"gico de las #ormas se estima :ue
como m;nimo se deben utili$ar 1*0 #oras , los :uesos Pategras re:uieren como m;nimo 30 #s , los Port
.alut 10 #s por cada #orma producida =on el fin de mantenerse en el mercado frente a sus
competidoras el 'aso #a decidido como pol;tica operati'a :ue deber producir cuando menos un Port
.alut cada cuatro Pategras Cno de los principales distribuidores #a ordenado para la semana al menos 3
unidades del Pategras aJ!scribir modelo matemtico,bJ Resol'erlo, cJ!scribir soluci"n "ptima de la
gesti"n de pol;tica de producci"n
HJDuan Pe$ administrador de una distribuidora de alimento para pensionados de perros, prepara el
alimento utili$ando tres tipos de productos granulados con lo cual se obtiene una dieta bien balanceada
de acuerdo a las e,igencias de los 'eterinarios/
Producto =osto por 100
Kilos en L
Prote;nas
M
=arbo#idratos
M
-rasas
M
Purina )0 * 1H 1
=ristal 3? 1% 10 %
.umun %< H 1% 3
Duan debe asegurarse de :ue la dieta disponible diaria est compuesta al menos por/ H0 Kilos de
prote;nas, <0 Kilos de carbo#idratos y no ms de 10 Kilos de grasas !l alimento granulado se puede
subdi'idir en fracciones de gramos y guardar los sobrantes para su pr",imo uso Fo #ay espacio para
almacenar mas de * bolsas Bodo lo producido se puede distribuir
=onfeccionar un plan de me$cla de productos para cubrir las e,igencias el m;nimo costo !laborar un
anlisis contemplando el escenario y todas las 'ariables
* (as enfermeras de un #ospital llegan cada ) #oras y traba&an en turnos de ? #oras continuas (a
administraci"n #a decidido la idea de definir * cambios de turno al d;a para minimi$ar las distracciones y
los problemas de comunicaci"n :ue ocurren en los cambios de turno
!l #ospital #a reali$ado un anlisis del traba&o re:uerido durante cada uno de los seis per;odos del d;a
(as caracter;sticas de cada per;odo son las siguientes/
HORA DEL DIA Perodo Nmero Mnimo
Enfermeras
2 AM - 6 AM 1 25
6 AM - 10 AM 2 60
10 AM - 2 PM 3 50
2 PM - 6 PM 4 35
6 PM - 10 PM 5 55
10 PM - 2 AM 6 40
(as enfermeras :ue empie$an a traba&ar en los per;odos %, 3 y ) ganan L)0 al d;a, y a:uellas
:ue comien$an en los per;odos 1, H y * ganan H0 al d;a N=untas enfermeras deben empe$ar a traba&ar
en cada turno para minimi$ar los costos por salariosO
Modelo:
!n este caso podemos identificar como 'ariable de decisi"n el nImero de enfermeras Fi :ue comien$a a
traba&ar en el turno PiP 3i 6 1 / / / *5 >e esta forma, la funci"n ob&eti'o :ueda/
Q6 H0F1 7 )0F% 7 )0F3 7 )0F) 7 H0FH 7 H0F*
!'identemente, la funci"n anterior debe ser minimi$ada Para construir las restricciones es con'eniente
recurrir a una representaci"n grfica de los turnos/
4
>e la grfica anterior se obser'a :ue en cada turno traba&an las enfermeras :ue comen$aron en dic#o
turno, pero tambin las :ue empe$aron en el turno anterior Por lo tanto, las restricciones de personal
m;nimo por turno :uedan/
F1 7 F% G6 *0
F% 7 F3 G6 H0
F3 7 F) G6 3H
F) 7 FH G6 HH
FH 7 F* G6 )0
F* 7 F1 G6 %H
Rinalmente, el modelo se completa con las restricciones de signo/ Fi G0 i
>esarrollar cual es el ni'el "ptimo de personal por turno , para determinar el costo laboral m;nimo y el
estado de los re:uerimientos en el m;nimo Ctili$ando una planilla electr"nica de clculo
<JCna bolsa de %0 Kilos de alimento para un criadero de perros debe tener cuando menos las siguientes
re:uerimientos m;nimos de prote;nas , carbo#idratos y grasas/3 ,H y ) C>M respecti'amente utili$ando
) tipos de alimentos :ue se compran en bolsas de %0 Kilos , cuyas especificaciones y re:uerimientos
m;nimos :uedan determinados por/
8limento Prote;nas
C>M
=arbo#idratos
C>M
-rasas
C>M
Precio por
2olsa de %0 S
Sanino 3 < H )0
Royal H ) * *0
Premiun % % * 30
>og 3 ? % %0
!n la composici"n de la me$cla final como m,imo puede #aber la cuarta parte del producto ms
econ"mico
Rormule el modelo matemtico, el modelo cual, identifi:ue las 'ariables de decisi"n y de #olgura
!scribir la soluci"n final detallando el 'alor de cada 'ariable y los precios sombras
!fectuar un anlisis de la soluci"n final , sin omitir ninguna 'ariable
!l producto dos #a modificado su composici"n en 3 , 3 , H reduciendo su precio en un )0M
N esto produce cambios en la soluci"n "ptima O
.e logra una oferta de un distribuidor :ue reduce el costo del producto dos en 1%M N :ue
resultados se generar;an de aceptarlaO
N =omo pueden 'ariar los re:uerimientos m;nimos de Prote;nas sin :ue 'ar;e la soluci"n
"ptimaO
N .e puede abonar mas de %0 pesos por la bolsa el producto >og sin :ue se modifi:ue la
soluci"n final O Dustifi:ue su soluci"n
?J !l =onse&o de 8dministraci"n de una terminal portuaria de cargas #a aprobado el presupuesto para el
pr",imo per;odo fiscal !n el mismo se aprueba la compra de un lote de contenedores para reempla$ar
los :ue #an :uedado obsoletos, facultando al gerente de operaciones la toma de decisi"n sobre las
caracter;sticas de la compra !l gerente de operaciones debe determinar la con'eniencia de comprar
contenedores de ? o 1% metros de longitud Para ello deber tener en cuenta la siguiente informaci"n
almacenada en los Iltimos e&ercicios del sector/
(a operaci"n con contenedores de 1%m de longitud se factura a L1H0J, y los de ?m a
L1%0J (os costos promedio de operaci"n ascienden a L100J
(a dimensi"n de la playa de maniobras en el muelle de cargas es de H?H0m
%
Ta
:uedado demostrado por estudios de distribuci"n :ue, en promedio, cada contenedor
absorbe una superficie de )H y 39 m
%
para ? y 1%m de longitud, respecti'amente !sto
tiene en cuenta los espacios para maniobra y circulaci"n
.e dispone de HH# semanales para la carga de los contenedores Cn contenedor
grande consume H 'eces ms tiempo :ue uno c#ico
!l tiempo promedio de carga de las bodegas de los bu:ues es de 1H# para el tipo de
calado :ue admite el puerto .e considera igual tiempo para todo tipo de contenedor
!n la elaboraci"n del presupuesto se incluy" un incremento de L3300J anuales para
mantenimiento de los contenedores a reponer >ado :ue los contenedores de ?m de
longitud permiten la instalaci"n de e:uipos de refrigeraci"n para transporte de
5
mercader;a perecedera, su costo de mantenimiento anual es de L300J, tres 'eces
superior a los de 1%m
+ndicar las 'ariables de decisi"n, escribir modelo matemtico, indicar las 'ariables de Tolgura y escribir
una soluci"n bsica Tacer un informe de la pol;tica de producci"n acorde a la soluci"n obtenida
9J (uego de #aber resuelto el problema y no #abiendo aIn ele'ado el pedido de compra, el -erente de
Aperaciones recibe los siguientes informes, con lo cual se desea conocer si deber modificar la decisi"n
adoptada/
%a 1ariaciones en los precios de mercado y en los costos de operaci"n #an determinado :ue los
beneficios resultantes para ambos contenedores asciendan a L30J
%b Cna reciente fluctuaci"n en el mercado asitico podr;a ocasionar nue'as distorsiones en los
beneficios de operaci"n de los contenedores Pudiendo alcan$ar los mismos a L10J y L%0J
respecti'amente para los de ? y 1%m
%c Recibe los ob&eti'os para el presente aUo del plan de me&ora continua de calidad en el cual se espera
llegar al final del per;odo con un tiempo promedio de carga de las bodegas de los bu:ues de 11#
+ndicar las 'ariables de decisi"n, escribir modelo matemtico, indicar las 'ariables de Tolgura y escribir
una soluci"n bsica Tacer un informe de la pol;tica de producci"n acorde a la soluci"n obtenida para
cada una de las situaciones planteadas
10J 8nco fabrica tres productos en'asados deri'ados del $apallo, (a demanda diaria m;nima del producto
dos es de <0 unidades, la demanda m,ima del producto tres es de %)0 unidades (as utilidades
marginales de cada producto son/ 3, % y H unidades monetarias respecti'amente (a direcci"n de 8nco
anali$a posibilidades para me&orar su situaci"n financiera, en el proceso de elaboraci"n se utili$an
$apallos, a$Icar y agua potable procesados en dos l;neas de producci"n de acuerdo a/
8nali$ar y efectuar un anlisis si son factibles las siguientes propuestas/
(a utilidad de p3 puede aumentarse un %HM, sin :ue se produ$can problemas en la producci"n
"ptima de todos los productos
.egIn el gerente de 'entas el aumento del %HM de la utilidad de p3 se lograr aumentando su
precio y #ar descender la demanda m,ima de este producto a %30 unidades !l gerente de
producci"n informa si ese el nue'o tec#o del producto no se modificar la manera de generar la
producci"n "ptima
!l $apallo es el insumo de producci"n ms cr;tico para limitar la producci"n actual, se puede
asegurar unidades adicionales con un segundo pro'eedor a un costo mayor de % unidades
monetarias por Kilo, del :ue actualmente se abona
!s posible aumentar las capacidades de las l;neas de producci"n en )0 minutos diarios a un
costo adicional de 3H unidades monetarias diarias
Cn distribuidor pide para la pr",ima semana una entrega diaria del producto uno de H0
unidades
Cn distribuidor pide :ue se aumente la entrega diaria del producto dos a 100 unidades
!l &efe de operaciones #a in'entado un recurso :ue posibilita reducir el tiempo de procesamiento
de p1 de 3 minutos a % minutos por unidad en la l;nea dos con costo adicional de ) unidades
monetarias diarias
11J.e desea me$clar mineral de #ierro de cuatro minas distintas para fabricar rodamientos destinados a
un nue'o producto/ un tractor tipo oruga de tamaUo mediano, el !J*, diseUado especialmente para
competir en el mercado europeo Por medio de anlisis se #a demostrado :ue para producir una me$cla
dotada de las cualidades de tracci"n adecuadas, deben cumplirse re:uerimientos m;nimos en relaci"n
con tres elementos bsicos :ue, para simplificar, seUalaremos como 8, 2, =
!n trminos espec;ficos, cada tonelada de mineral deber contener cuando menos H libras del
elemento bsico 8, 100 libras del elemento bsico 2 y 30 libras del elemento bsico =/
Reqerimien!os "e e#emen!os $%sicos
!lemento 2sico
Re:uerimiento M;nimo por Bonelada de Me$cla
3libras de cada elemento5
8 H
2 100
= 30
6
!l mineral e,tra;do de cada una de las cuatro minas posee los tres elementos bsicos, pero en cantidades
distintas/
&om'osiciones o$!eni"as "e ca"a Mina
!(!M!FBA
2V.+=A
M+F8
3(ibras por tonelada de cada elemento5
1 2 ( )
A 10 3 ? %
* 90 1H0 <H 1<H
& )H %H %0 3<
!n 'irtud :ue el mineral de cada mina tiene un costo diferente, las distintas mezclas factibles tambin
tendrn costos diferentes/
&os!o "e# Minera# "e ca"a Mina
Mina &os!o en "+#ares 'or !one#a"a "e Minera#
1 ?00
% )00
3 *00
) H00
!l ob&eti'o de la 8dministraci"n es #allar una me$cla factible de costo m;nimo
aJ!scribir 'ariables de decisi"n, modelo matemtico, modelo simples, dual ,bJ Resol'erlo, cJ!scribir
soluci"n "ptima de la gesti"n de costos de e,traci"n, seUalar el estado de los re:uerimientos en la
soluci"n "ptimay d Tacer un informe de la pol;tica de costos acorde a la soluci"n obtenida y los posibles
escenarios
1%JPara producir una medicina comple&a, un laboratorio farmacutico debe me$clar ) tipos de drogas
bsicas de acuerdo a e,igencias rigurosas para alcan$ar al menos las siguientes re:uerimientos m;nimos
de / Met#otre,ato * Tt , =iclosporina ) Tt, 8$at#ioprina ? Tt y =iclofosfamida 10 Tt,cada unidad de las
drogas bsicas utili$ar contienen las siguientes caracter;sticas en Tt #/
Bipo de droga
re:uerida
2as 8 2as 2 2as = 2as >
Met#otre,ato ) H 3 3
=iclosporina * H H 3
8$at#ioprina ? % H )
=iclofosfamida ) ? ) 3
Precios 300 %?0 3*0 3)0
>ebido a la tolerancias diarias de los pacientes en tratamiento el )0 por ciento de la me$cla total debe ser
de la droga 2sica > , pudiendo las otras combinarse de cual:uier manera !l stocK m,imo diario de la
>roga 2 es de dos unidades y el de la >roga 8 es de una unidad, no teniendo restricciones de stocK diario
el resto
1 =odificar el enunciado para utili$ar las condiciones del mtodo simple,, escribiendo el dual del
problema y seUalando la categori$aci"n de 'ariables
% =ual es la soluci"n obtenida , detallando el 'alor de todas las 'ariables
3 Tacer un informe de la pol;tica de M!Q=(8 acorde a la soluci"n obtenida, donde utilice todas las
'ariables y el anlisis de sensibilidad de coeficientes del funcional y de los recursos
) =ual es el inter'alo de optimalidad de los costes de las drogas bsicas
H .e #a logrado luego de una profunda discusi"n con un pro'eedor reducir el costo de la droga 8
en H M por cientoN !s con'eniente comprarla al nue'o precio O
* N Puede disminuirse aIn mas el costo respectando los re:uerimientos m;nimosO , fundamente
su afirmaci"n o negaci"n
< Cn importador ofrece una sustituta de la droga bsica = a un precio de 300N es beneficio
comprarla a ese precio O N :ue ocurre con la soluci"n nue'a "ptima O
? =ual re:uerimiento es el Inico :ue ser;a posible modificar me&orando el costo m;nimo sin
modificar la soluci"n "ptima topol"gica obtenidaN como se reformula el modelo O N cul es la
soluci"n "ptima para ese casoO
9 !l responsable de suministro de drogas #a efectuado una in'estigaci"n donde ser;a posible
modificar la tolerancia diaria de tal manera :ue s"lo ser;a necesaria para la tolerancia diaria
m;nima establecida :ue de la droga > sea del %0 M en la me$cla total O N como se reformula el
modelo O N cul es la soluci"n "ptima para ese casoO
10 Ctili$ando BAR8 como es mas con'eniente codificar el stocK m,imo 0WA m;nimo
13J8berturas =roco fabrica cinco modelos de portones de madera 81/ cuyo beneficio es 3000 / el 8%
de beneficio 3%00 pesos, el 83 de beneficio %900 pesos, 8) cuyo beneficio es 3H000 y por ultimo el 8H
de un beneficio 3%H0 pesos !mpleando proyecciones econ"micas correspondiente al pr",imo mes ,la
gerencia de 'entas considera :ue el pr",imo mes ser posible 'ender todas los portones :ue la compaU;a
sea capa$ de producir .e debe recomendar una meta de producci"n para el per;odo mencionado
7
buscando obtener la me&or utilidad y respetando la capacidad instalada de la planta, los compromisos
mensuales de distribuci"n y las restricciones financieras !n la producci"n inter'ienen tres sectores/ el
de ma:uinado, ensamblado y a&uste final, con una disponibilidad de #oras de traba&o mensuales de )10 ,
H00 y HH0 #oras respecti'amente , la fabricaci"n de las 81re:uiere 1% #oras de ma:uinado,11 de
ensamblado y 1) de a&uste final 8% insume 1% de ma:uinado, %1 de ensamblado y 1<de a&uste final ,
mientras :ue la 83 re:uiere 10 #oras de ma:uinado ? de ensamblado y 9 de 8&uste final , el modelo 8)
insume 11 #oras de ma:uinado ,%0 de ensamblado y %0 de a&uste final y el 8H 11,1%,1% de cada
proceso Para el control de calidad de lo productos terminados se estima :ue como m;nimo se deben
utili$ar )00 #oras para el control de calidad !stas se lle'an a cabo por personal especiali$ado y son
independientes de las acti'idades de los otros sectores, las portones 81 re:uieren como m;nimo 1% #s ,
los 8% 11 #s , los 83 9 #s y, los 8) %H #s y los 8H 1% por unidad terminada =omo el fin de
mantenerse en el mercado frente a sus competidoras el directorio #a decidido como pol;tica operati'a :ue
deber construirse cuando menos la cuarta parte de la producci"n total mensual sea del port"n tipo 8%
Cno de los principales distribuidores #a ordenado para el mes al menos %0 unidades pudiendo ser
cual:uier combinaci"n de las cuatro y al menos #ay :ue tener uno de cada tipo en el mes para su
e,posici"n
1 +ndicar y caracteri$ar/ las 'ariables de decisi"n y las restricciones , escribir modelo matemtico,
indicar las 'ariables de #olgura y escribir el modelo dual
% Tacer un informe de la pol;tica de producci"n acorde a la soluci"n obtenida, donde utilice todas
las 'ariables y el anlisis de sensibilidad de coeficientes del funcional y de los recursos
3 =ual es el inter'alo de optimalidad del precio de todos los portones
) .e #a logrado luego de una profunda discusi"n con el gremio reducir las #oras de planta,
pagndolas en un )0M por ciento las no necesarias N cual es el a#orro logradoO
H N =omo puede me&orarse la utilidad respectando la capacidad instalada disponible O N =ual
ser;a la producci"n "ptima en ese caso O N :ue 'ariables permiten reducir costos O N !,pli:ue
por :ue O
* Cn importador ofrece un sustituto del 8H :ue a un beneficio de %?90 N es posible no sustituir la
fabricaci"n por la importaci"n sin modificar el plan "ptimo de producci"n O
< .i por un acuerdo con distribuidores de los productos se efectIa un con'enio de 'enta de ?
portones 81 y 8% en cual:uier combinaci"n de ellas N como se reformula el modelo O N cul es
la soluci"n "ptima para ese casoO
? !l &efe de operaciones de planta #a logrado reducir a 10, 1? y 1H las #oras de ma:uinado,
ensamblado y a&uste final del 83 N !s con'eniente fabricar en ese caso mas :ue ? unidades O
9 Ctili$ando BAR8 como es mas con'eniente codificar las demandas m,imas y m;nimas
10 Xue recurso es mas con'eniente me&orar en inmersiones futuras para me&orar la utilidad
1)J !l personal de seguridad ingresan cada ) #oras y traba&an en * turnos al d;a para minimi$ar las
distracciones y los problemas de comunicaci"n :ue ocurren en los cambios de turno :ue pueden
per&udicar el colado de la fundici"n (a gerencia de personal #a reali$ado un anlisis del traba&o re:uerido
durante cada uno de los seis per;odos del d;a (as caracter;sticas de cada per;odo son las siguientes/
TAR8 >!( >+8 Per;odo FImero M;nimo
Personal
% 8M J * 8M 1 *
* 8M J 10 8M % ?
10 8M J % PM 3 1)
% PM J * PM ) 10
* PM J 10 PM H 11
10 PM J % 8M * 9
(os salarios del personal son de 1%0 pesos los de los turnos 1 y *4 110 pesos el turno H y el resto 100
pesos (os operarios del turno 3 no deben superar las H personas Aptimice los costos salariales
1 =ual es la soluci"n obtenida seUalando todas las 'ariables incluyendo los precios sombras
% Tacer un informe de la pol;tica de contrataci"n de personal acorde a la soluci"n obtenida donde
utilice todas las 'ariables y el anlisis de sensibilidad de coeficientes del funcional y de los
recursos
3 N=ual es el inter'alo de de 'ariaci"n salarial de los operarios de cada turno :ue no afecta a la
soluci"n "ptimaO
) =omo se podr;a reducirse el costo sin modificar los salarios de los turnos
H Ctili$ando BAR8 como es mas con'eniente codificar la condici"n turno H no deben superar los H
personas N como calcular;a si esa condici"n se suprime O
* !n una negociaci"n paritaria cual es el ni'el m,imo permisible de salarios en cada turno para
mantener la pol;tica de contrataciones al me&or costo m;nimo posible
< .i nos ofrecen terciari$ar el turno * cual es el personal m;nimo :ue contratar;amos y a :ue costo
salarial m;nimo respectando la soluci"n obtenida
? Xue salarios afectan mas a los costos y cuales son los turnos ms factibles y sensibles para
producir alguna reba&a en funci"n de me&orar a futuro el costo
8
9 8fectar;a a la soluci"n "ptima obtenida la e,igencia :ue en el turno tres no #aya mas de 3
operarios NPor :uO
10 .uministrarle a al gerencia un abanico de soluciones "ptimas factibles de igual costo "ptimo
1HJPara producir la dieta para un criadero de UandIes enanos , en un criadero se deben me$clar ) tipos
de alimentos balanceados de acuerdo a e,igencias rigurosas para alcan$ar al menos las siguientes
re:uerimientos m;nimos de / Megalina ? ut , =alcio * ut, 8$Icares 1* ut y -rasas %0 ut,cada unidad de
las balanceados bsicas utili$ar contienen las siguientes caracter;sticas en ut #/
Bipo de balanceado
re:uerida
2al 8 2al 2 2al = 2al >
Megalina ) H 3 3
=alcio * H H 3
8$Icares ? % H )
-rasas ) ? ) 3
Precios 310 %?H 3<0 3H0
>ebido a la tolerancias diarias de los pacientes en tratamiento el )0 por ciento de la me$cla total debe ser
de la balanceado > , pudiendo las otras combinarse de cual:uier manera !l stocK m,imo diario de la
2alanceado 2 es de dos unidades y el de la 2alanceado 8 es de una unidad, no teniendo restricciones de
stocK diario el resto
1 =odificar el enunciado para utili$ar las condiciones del mtodo simple,, escribiendo el dual del
problema y seUalando la categori$aci"n de 'ariables
% =ual es la soluci"n obtenida , detallando el 'alor de todas las 'ariables
3 Tacer un informe de la pol;tica de M!Q=(8 acorde a la soluci"n obtenida, donde utilice todas las
'ariables y el anlisis de sensibilidad de coeficientes del funcional y de los recursos
) =ual es el inter'alo de optimalidad de los costes de las balanceados bsicas
H .e #a logrado luego de una profunda discusi"n con un pro'eedor reducir el costo de la
balanceado 8 en 10 M por cientoN !s con'eniente comprarla al nue'o precio O
* N Puede disminuirse aIn mas el costo respectando los re:uerimientos m;nimosO , fundamente
su afirmaci"n o negaci"n
< Cn importador ofrece una sustituta de la 2alanceado > a un precio de %10N es beneficio
comprarla a ese precio O N :ue ocurre con la soluci"n nue'a "ptima O N8lguna contrapropuesta
a la ofertaO
? =ual re:uerimiento es el Inico :ue ser;a posible modificar me&orando el costo m;nimo sin
modificar la soluci"n "ptima topol"gica obtenidaN como se reformula el modelo O N cul es la
soluci"n "ptima para ese casoO
9 !l responsable de suministro de balanceados #a efectuado una in'estigaci"n donde ser;a
posible modificar la tolerancia diaria de tal manera :ue s"lo ser;a necesaria para la tolerancia
diaria m;nima establecida :ue de la balanceado > sea del %H M en la me$cla total O N como se
reformula el modelo O N cul es la soluci"n "ptima para ese casoO
10 Ctili$ando BAR8 como es mas con'eniente codificar el stocK m,imo 0WA m;nimo
1*JPampa -lobal +nc produce dos l;neas de ma:uinarias cosec#adoras la P8MP8 !X 90/ cuyo precio de
'enta en d"lares / 110,000 7 +18 310HM5 =aracter;sticas/ 8nc#o de labor/ 19 pie metros , motor >eut$
1*0#p, con 19 pies de corte, triturador, fle,i trigoJy so&a, con 1ig;a y aire acondicionado, e,celente
mantenimiento
0 la cosec#adora RX100 100,000 7 +18 310HM5 =aracter;sticas/ 8nc#o de labor/ 19 pie metros
cosec#adora P8MP8 RX, motor >eut$ 1)0#p, con 19 pies de corte, triturador, fle,i trigoJy so&a, con
1ig;a, e,celente mantenimiento y ba&o consumo de combustible 8mbas son armadas en la planta de la
empresa en la localidad de .alto en la pro'incia de 2uenos 8ires, con elementos ad:uiridos en nuestro
pa;s y de otros pa;ses del M!R=A.CR !mpleando proyecciones econ"micas correspondiente al
pr",imo mes ,el gerente de 'entas de P8MP8 -(A28( considera :ue el pr",imo mes ser posible
'ender todas las cosec#adoras :ue la compaU;a sea capa$ de producir .e debe recomendar una meta
de producci"n para el per;odo mencionado buscando obtener la me&or utilidad y respetando la capacidad
instalada de la planta y sus restricciones financieras
(uego de un minucioso anlisis de costos de producci"n totales unitarios de cada cosec#adora son !,
90 de 10H%00 d"lares y la R, 100 9H?00!n la producci"n inter'ienen tres sectores/ el de ma:uinado,
ensamble y pintura, con una disponibilidad de #oras de traba&o mensuales de 1<0,1?0 y 3%0 #oras
respecti'amente , la fabricaci"n de las !X re:uiere 10 #oras de ma:uinado,%0 de ensamblado y 1* de
Pintado y mientras :ue la R, re:uiere 1H #oras de ma:uinado 10 de ensamblado y %0 de PintadoPara
mantener la calidad de lo productos terminados en un e:uilibrio presupuestario respecto a los costos de
personal y mantenimiento y de acuerdo a las #oras e,tras acordadas con el personal , las #oras totales
de traba&o en la prueba final de productos terminados en el mes deben ser superiores a las 13H #oras
!stas se lle'an a cabo por personal especiali$ado en un campo ane,o a la planta de producci"n y son
independientes de las acti'idades de los otros sectores, las cosec#adoras !, re:uieren 30 #oras por
unidad terminada mientras :ue las R, 10 #oras =omo el fin de mantenerse en el mercado frente a sus
competidoras el directorio #a decidido como pol;tica operati'a :ue deber construirse cuando menos una
9
RX por cada tres !X :ue sean fabricadasCno de los principales distribuidores #a ordenado para el mes al
menos cinco unidades pudiendo ser cual:uier combinaci"n de ambas
+ndicar las 'ariables de decisi"n, escribir modelo matemtico, indicar las 'ariables de Tolgura y
#allar la soluci"n "ptima :ue garantice la m,ima utilidad
Tacer un informe de la pol;tica de producci"n acorde a la soluci"n obtenida
=ual es el inter'alo de optimalidad del precio de ambos modelos1
1<J(os operarios y tcnicos de un alto #orno de fundici"n ingresan cada ) #oras y traba&an en
turnos de ? #oras continuas (a administraci"n #a decidido la idea de definir * cambios de turno al
d;a para minimi$ar las distracciones y los problemas de comunicaci"n :ue ocurren en los cambios de
turno :ue pueden per&udicar el colado de la fundici"n (a gerencia de personal #a reali$ado un
anlisis del traba&o re:uerido durante cada uno de los seis per;odos del d;a (as caracter;sticas de
cada per;odo son las siguientes/
HORA DEL DIA Perodo Nmero Mnimo
O'erarios
2 AM - 6 AM 1 30
6 AM - 10 AM 2 70
10 AM - 2 PM 3 60
2 PM - 6 PM 4 30
6 PM - 10 PM 5 50
10 PM - 2 AM 6 40
(os :ue empie$an a traba&ar en los per;odos %, 3 ganan L<0 al d;a, a:uellos :ue comien$an en los
per;odos 1y ) ganan ?0 y los :ue entran en el H y * ganan 90 al d;a (os operarios del turno 3 no deben
superar las H0 personas, el personal entre las * am y las * pm no debe ser superior a las 100 personas y
debe ser mayor :ue el resto del personal en acti'idad , N=untos operarios deben ser contratados en
cada turno para minimi$ar los costos por salariosO
=ual es la soluci"n obtenida seUalando todas las 'ariables incluyendo los precios sombras
Tacer un informe de la pol;tica de contrataci"n de personal racorde a la soluci"n obtenida donde
utilice todas las 'ariables y el anlisis de sensibilidad de coeficientes del funcional y de los
recursos
=ual es el inter'alo de de 'ariaci"n salarial de los operarios de cada turno :ue no afecta la
estructura de la soluci"n calculada
=ual son los inter'alos de 'ariaci"n de la cantidad de personal contratado por turno :ue no
afecta la soluci"n "ptima calculada
=omo se podr;a reducirse el costo sin modificar los salarios de los turnos
Ctili$ando BAR8 como es mas con'eniente codificar la condici"n turno 3 no deben superar los
H0 personas N como calcular;a si esa condici"n se suprime O
!n una negociaci"n paritaria cual es el ni'el m,imo permisible de salarios en cada turno para
mantener la pol;tica de contrataciones al me&or costo m;nimo posible
.i nos ofrecen terciari$ar el turno * cual es el personal m;nimo :ue contratar;amos y a :ue costo
salarial m;nimo respectando la soluci"n obtenida
Xue salarios afectan mas a los costos y cuales son los turnos ms factibles y sensibles para
producir alguna reba&a en funci"n de me&orar a futuro el costo
8fectar;a a la soluci"n "ptima obtenida la e,igencia :ue en el turno tres no #aya mas de 30
operarios NPor :uO
1?J Para producir una medicina comple&a, un laboratorio farmacutico debe me$clar ) tipos de drogas
bsicas de acuerdo a e,igencias rigurosas para alcan$ar al menos las siguientes re:uerimientos m;nimos
10
de / Met#otre,ato * Tt , =iclosporina ) Tt, 8$at#ioprina ? Tt y =iclofosfamida 10 Tt,cada unidad de las
drogas bsicas utili$ar contienen las siguientes caracter;sticas en Tt #/
Bipo de droga
re:uerida
2as 8 2as 2 2as = 2as >
Met#otre,ato ) H 3 3
=iclosporina * H H 3
8$at#ioprina ? % H )
=iclofosfamida ) ? ) 3
Precios 300 %?0 3*0 3)0
>ebido a la tolerancias diarias de los pacientes en tratamiento el )0 por ciento de la me$cla total debe ser
de la droga 2sica > , pudiendo las otras combinarse de cual:uier manera !l stocK m,imo diario de la
>roga 2 es de dos unidades y el de la >roga 8 es de una unidad, no teniendo restricciones de stocK diario
del resto
=ual es la soluci"n obtenida , detallando el 'alor de todas las 'ariables
Tacer un informe de la pol;tica de M!Q=(8 acorde a la soluci"n obtenida, donde utilice
todas las 'ariables y el anlisis de sensibilidad de coeficientes del funcional y de los
recursos
=ual es el inter'alo de optimalidad de los costes de las drogas bsicas
.e #a logrado luego de una profunda discusi"n con un pro'eedor reducir el costo de la
droga 8 en H M por cientoN !s con'eniente comprarla al nue'o precio O
N Puede disminuirse aIn mas el costo respectando los re:uerimientos m;nimosO ,
fundamente su afirmaci"n o negaci"n
Cn importador ofrece una sustituta de la >roga bsica = a un precio de 300N es beneficio
comprarla a ese precio O N :ue ocurre con la soluci"n nue'a "ptima O
=ual re:uerimiento es el Inico :ue ser;a posible modificar me&orando el costo m;nimo sin
modificar la soluci"n "ptima topol"gica obtenidaN como se reformula el modelo O N cul es
la soluci"n "ptima para ese casoO
!l responsable de suministro de drogas #a efectuado una in'estigaci"n donde ser;a posible
modificar la tolerancia diaria de tal manera :ue s"lo ser;a necesaria para la tolerancia diaria
m;nima establecida :ue de la droga > sea del %0 M en la me$cla total O N como se
reformula el modelo O N cul es la soluci"n "ptima para ese casoO
Ctili$ando BAR8 como es mas con'eniente codificar el stocK m,imo 0WA m;nimo
Xue droga bsica es con'eniente stocKear , fundamente su anlisis
19JBoytoys arma tres &uguetes/ trenes, camiones y coc#es con tres operaciones (os l;mites diarios de
tiempo disponible para las tres operaciones son )30,)*0 y )%0 minutos, respecti'amente (as utilidades
por tren, camiones y coc#es son L3,L% ,y LH,respecti'amente (os tiempos de armado por tren son 1,3 y 1
minutos,respecti'amente (os tiempos de armado por cami"n son %, 0 y ) , respecti'amente, los de los
coc#es de 1,%,0 minutos respecti'amente
1 +ndicar las 'ariables de decisi"n, escribir modelo matemtico, indicar las 'ariables de Tolgura y
escribir la soluci"n "ptima
% Tacer un informe de la pol;tica de producci"n acorde a la soluci"n obtenida
3 N .i la competencia obliga a Boytoys a armar trenes Ncomo deber;a ser la soluci"n "ptimaO
) N 8nalice :ue se debe modificarO
H (a empresa Boytoys reconoce :ue los trenes son se producen en la actualidad por :ue no son
rentables , por lo :ue se #a decidido reempla$arlos por un nue'o producto , una autobomba
asimilable en las actuales l;neas de producci"n , se estima su utilidad marginal unitaria en )
unidades monetarias y sus tiempos de producci"n son en cada una de las dos operaciones
iniciales son un minuto y de dos minutos en la tres, seUalar si este producto Nes factible de
producir O y cual ser;a en todo caso la nue'a soluci"n "ptima
* Boytoys desea aumentar la l;nea de producci"n aumentando un )0M la capacidad diaria de
cada l;nea de ensamble por lo :ue la nue'as disponibilidades sern/ *0%,*)) y H?? minutos ,
N =omo ser;a la nue'a producci"n "ptimaO
< =ual es el inter'alo de optimalidad para las utilidades marginales unitarias de los coc#es y los
trenes
? .i se cambia solamente la disponibilidad de la operaci"n dos desde los )*0 minutos actuales a
H00 ,>eterminar la nue'a soluci"n "ptima
9 .i se cambiase el diseUo de los &uguetes y para ello se necesitaran de 3 minutos mas por cada
tren,1 por cada cami"n y coc#e ,disponindose un total de H00 minutos para esta nue'a
operaci"n seUale cual ser;an los nue'os cambios
10 .i en cambio la nue'a operaci"n :uedar;a determinada por/ de 3 minutos mas por cada tren,3
por cada cami"n y uno por coc#e ,disponindose un total de H00 minutos seUale cual ser;an los
nue'os cambios
11
%0J(a Xuintilliano utili$a tornos y taladros 'erticales para producir cuatro clases de partes para
ma:uinaria , la siguiente matri$ de producci"n registra el uso, en minutos por unidad/
M%qina E,1 E,2 E,( E,) &a'aci"a"
-ornos
'#anos
% H 3 ) H300
-a#a"ros
.er!ica#es
3 ) * ) H300
/!i#i"a" 'or
ni"a" en 0
3 * H )
N =omo pueden ingresar los partes :ue no estn presentes en la soluci"n "ptimaO
N por lo no producido en algunas pie$as es posible reducir un %0M las #oras totales de
ma:uinadoO
Replantee el problema si distribuidor #a #ec#o un pedido de ) !,1, H !,%,? !,3 y H !,)
8dems para mantener la calidad se destinan al menos 3H00 minutos de control , las !,1
insumen al menos % minutos por cada unidad, las !,% H, las !,3 ) y !,) 1 +ndicar las
'ariables de decisi"n, escribir modelo matemtico, indicar las 'ariables de Tolgura Tacer
un informe de la pol;tica de producci"n acorde a la soluci"n obtenida
%1J Pampa -lobal +nc #a e,tendido su l;nea de producci"n a cuatro ma:uinarias cosec#adoras/ la
P8MP8 !X 90/ cuyo precio de 'enta en d"lares / 110,000 7 +18 310HM5 =aracter;sticas/ 8nc#o de
labor/ 19 pie metros , motor >eut$ 1*0#p, con 19 pies de corte, triturador, fle,i trigoJy so&a, con 1ig;a y
aire acondicionado, e,celente mantenimiento 0 su modelo preferencial P8MP8 !X 90 Preferencial con
un motor >eut$ 1?0#p, con %H pies de corte, triturador, fle,i trigoJcebada y so&a, con 1ig;a y aire
acondicionado130,000 7 +18 310HM5 y la cosec#adora RX100 100,000 7 +18 310HM5 =aracter;sticas/
8nc#o de labor/ 19 pie metros cosec#adora P8MP8 RX, motor >eut$ 1)0#p, con 19 pies de corte,
triturador, fle,i trigoJy so&a, con 1ig;a, e,celente mantenimiento y ba&o consumo de combustible 0 la
super economa, P8MP8 !coma, 8nc#o de labor/ 1< pie metros cosec#adora P8MP8 RX, motor
>eut$ 1)0#p, con 19 pies de corte, triturador, fle,i trigoJy so&a cuyo precio es 9H,000 7 +18 310HM5
.on armadas en la planta de la empresa en la localidad de .alto en la pro'incia de 2uenos 8ires, con
elementos ad:uiridos en nuestro pa;s y de otros pa;ses del M!R=A.CR !mpleando proyecciones
econ"micas correspondiente al pr",imo mes ,el gerente de 'entas de P8MP8 -(A28( considera :ue el
pr",imo mes ser posible 'ender todas las cosec#adoras :ue la compaU;a sea capa$ de producir .e
debe recomendar una meta de producci"n para el per;odo mencionado buscando obtener la me&or utilidad
y respetando la capacidad instalada de la planta y sus restricciones financieras
+ndicar las 'ariables de decisi"n, escribir modelo matemtico, indicar las 'ariables de Tolgura y escribir
una soluci"n bsica Tacer un informe d ela pol;tca de producci"n acorde a la soluci"n obtenida
(uego de un minucioso anlisis de costos de producci"n totales unitarios de cada cosec#adora son !,
90 de 10H000 !, 90 Preferencial 1%*000 d"lares y la R, 100 9H?00 y la !conoma, ?9000 todos en
d"lares !n la producci"n inter'ienen tres sectores/ el de ma:uinado, ensamble y pintura, con una
disponibilidad de #oras de traba&o mensuales de %90,300 y H00 #oras respecti'amente , la fabricaci"n de
las !X re:uiere 1% #oras de ma:uinado,%0 de ensamblado y 1* de Pintado , la preferencial insume 1?
#oras mas ma:uinado, una de ensamblado y dos de pintado , mientras :ue la R, re:uiere 10 #oras de
ma:uinado 10 de ensamblado y %0 de Pintado , el modelo !coma, insume 10 #oras de ma:uinado ,9 de
ensamble y 10 de pintado Para mantener la calidad de lo productos terminados en un e:uilibrio
presupuestario respecto a los costos de personal y mantenimiento y de acuerdo a las #oras e,tras
acordadas con el personal , las #oras totales de traba&o en la prueba final de productos terminados en el
mes deben ser superiores a las 1%0 #oras !stas se lle'an a cabo por personal especiali$ado en un
campo ane,o a la planta de producci"n y son independientes de las acti'idades de los otros sectores, las
cosec#adoras !, re:uieren 10, la referencial %H , las R, ? #oras y la !coma, * #oras por unidad
terminada =omo el fin de mantenerse en el mercado frente a sus competidoras el directorio #a decidido
como pol;tica operati'a :ue deber construirse cuando menos una Preferencial por cada tres de los otros
productos :ue sean fabricadasCno de los principales distribuidores #a ordenado para el mes al menos
oc#o unidades pudiendo ser cual:uier combinaci"n de ambas
+ndicar las 'ariables de decisi"n, escribir modelo matemtico, indicar las 'ariables de Tolgura y
#allar la soluci"n "ptima :ue garantice la m,ima utilidad
Tacer un informe de la pol;tica de producci"n acorde a la soluci"n obtenida
=ual es el inter'alo de optimalidad del precio de la Preferencial y la de la !conoma,
.e #a logrado luego de una profunda discusi"n con el gremio reducir las #oras de planta en *10
#oras , pagndolas en un H0M por ciento las no necesarias N cual es el a#orro logradoO
12
N =omo puede utili$arse toda la capacidad disponible O N =ual ser;a la producci"n "ptima en
ese caso O
Cn importador ofrece una sustituta de la R, 1000 a un precio de 10%,H00 7 +18 310HM5, N es
posible competir con lO
Xue #ubiera :ue modificar para logra producir por lo menos una cada tipo
.i por un acuerdo con distribuidores de los productos se efectIa un con'enio de 'enta de *
ma:uinarias !,90 y R, 100 en cual:uier combinaci"n de ellas N como se reformula el modelo O
N cul es la soluci"n "ptima para ese casoO
!l &efe de operaciones de planta #a logrado reducir a 10, 1% y 1H las #oras de ma:uinado,
ensamble y pintura de la !, 90 N es suficiente para :ue se produ$caO
%%J 1 Cna refiner;a de petr"leos produce dos tipos de combustible sin plomo/ regular y e,tra, los cuales
'ende a su cadena de estaciones de ser'icio en C.L1% y C.L1) por barril, respecti'amente 8mbos tipos
se preparan del in'entario de petr"leo nacional refinado y de petr"leo importado refinado :ue tiene la
refiner;a y deben cumplir las especificaciones :ue se presentan en la siguiente tabla/
Presin mxima Octanaje Demanda mxima ntre!as mnimas
de "a#or mnimo $%arril&semana' $%arril&semana'
RE2/LAR 2( 33 1001000 401000
E5-RA 2( 6( 201000 41000
(as caracter;sticas del in'entario de petr"leos refinados son las siguientes/
Presin Octanaje (n"entario )osto
de "a#or $%arril' $*+,&%arril'
NA&IONAL 24 37 )01000 3
IMPOR-ADO 14 63 601000 14
Rormule un modelo de programaci"n lineal :ue permita ma,imi$ar la ganancia semanal de la refiner;a
Modelo:
Para poder formular un modelo para el problema supondremos :ue no e,isten prdidas en el proceso de
refinamiento y :ue tanto el octana&e como la presi"n de 'apor se pueden me$clar linealmente
>e acuerdo al supuesto anterior debemos definir 'ariables :ue nos permitan controlar :ue proporci"n de
cada tipo de petr"leo se emplear;a para fabricar cada tipo de combustible , as;/
,i& 6 cantidad de petr"leo refinado tipo i 3i 6 14 %5 para fabricar combustible & 3& 6 14 %5
=onsideremos las 'ariables anteriores en barriles, de modo de emplear las proporciones entregadas en el
enunciado
=omo se conoce el precio de 'enta de cada combustible y el costo de cada petr"leo, la funci"n ob&eti'o
se reduce a ma,imi$ar la diferencia entre ingresos y costos, es decir, las utilidades
Ma, 1%3,11 7 ,%15 7 1)3,1% 7 ,%%5 J ?3,11 7 ,1%5 J 1H3,%1 7 ,%%5
8 continuaci"n construimos las restricciones (as restricciones respecto de in'entario disponible y
demanda de cada tipo de combustible se e,plican por s; solas/
,11 7 ,1% 96 )0000 3+n'entario petr"leo tipo 15
,%1 7 ,%% 96*0000 3+n'entario petr"leo tipo %5
,11 7 ,%1 G6H0000 3>emanda m;nima de combustible tipo 15
,11 7 ,%1 96100000 3>emanda m,ima de combustible tipo 15
,1% 7 ,%% G6 H000 3>emanda m;nima de combustible tipo %5
,1% 7 ,%% 96 %0000 3>emanda m,ima de combustible tipo %5
(as restricciones de presi"n de 'apor y de octana&e m;nimo deben ser normali$adas respecto de la
cantidad total fabricada, :ue no es necesariamente la cantidad m,ima o m;nima posible de fabricar

%H,1171H,%1 96 %3 3Presi"n de 'apor m,ima combustible tipo 15
,117,%1

%H,1%71H,%% 96 %3 3Presi"n de 'apor m,ima combustible tipo %5
,1%7,%%

?<,1179?,%1 G6 ?? 3Actana&e m;nimo combustible tipo 15
,117,%1

?<,1%79?,%% G6 ?? 3Actana&e m;nimo combustible tipo %5
,1%7,%%
Rinalmente, el modelo :ueda completo con las condiciones de signo/ ,i& G6 0 ,i&
Ctili$ando la P= #alle la soluci"n "ptima, seUale la informaci"n :ue considere rele'ante
13
%3J Yillie Tanes es presidente de una microempresa de in'ersiones :ue se dedica a administrar la
cartera de acciones de 'arios clientes Cn nue'o cliente #a solicitado :ue la compaU;a se #aga cargo de
administrar para l una cartera de 100000 d"lares 8 ese cliente le encantar;a a una me$cla de tres tipos
de acciones Inicamente ,como podemos apreciar en la siguiente /
8cciones Precio por acci"n Rendimiento anual
estimado por
acci"n
+n'ersi"n M,ima
Posible
8$ucarera -. *0 < *0000
2ridas =orp %H 3 %H000
8gr;cola !,im %0 3 30000
Rormular un modelo :ue pueda resol'er el tipo de in'ersi"n a reali$ar e informar sobre el escenario de
todas las 'ariables
%)JCna compaU;a de in'ersiones tiene actualmente 10000000 de d"lares disponibles ,sus cuatro
posibilidades de in'ersi"n se presentan en la siguiente tabla/
Posibilidad de
in'ersi"n
Retribuci"n
esperada M
+n'ersi"n M,ima
Posible
2onos de la
tesorer;a
? H000000
8cciones
ordinarias
* <000000
Mesas de dinero 1% %000000
B;tulos pIblicos 9 )000000
Rormular un modelo :ue pueda determinar la me&or in'ersi"n ,el tipo de in'ersi"n a reali$ar e informar
sobre el escenario de todas las 'ariables
%HJ Cna refiner;a de petr"leo tiene dos fuentes de petr"leo crudo/ crudo ligero, :ue cuesta 3H d"lares por
barril y crudo pesado a 30 d"lares el barril =on cada barril de crudo ligero, la refiner;a produce 0,3
barriles de gasoil 3-5, 0,% barriles de combustible para calefacci"n 3=5 y 0,3 barriles de combustible para
turbinas 3B5, mientras :ue con cada barril de crudo pesado produce 0,3 barriles de -, 0,) barriles de = y
0,% barriles de B (a refiner;a #a contratado el suministro de 900000 barriles de -, ?00000 barriles de = y
H00000 barriles de B
Tallar las cantidades de crudo ligero y pesado :ue debe comprar para poder cubrir sus necesidades al
costo m;nimo Tacer un informe d e posibles con&eturas :ue modifi:uen la soluci"n "ptima
%*JCn administrador de personal de seguridad debe programar las personas destinadas a cada lugar de
acuerdo a los siguientes re:uisitos/
TAR8 =antidad m;nima re:uerida de personal
Medianoc#eJ) am H
) am J? am <
? am JMediod;a 1H
Mediod;a_) pm <
) pm J? pm 1%
? pm JMedianoc#e 9
!l personal traba&a por turnos de oc#o #oras , cada d;a #ay seis de esos turnos segIn/
Burno Tora de inicio Tora de terminaci"n
1 Medianoc#e ? am
% )/00 am Mediod;a
3 ? am ) pm
) Mediod;a ? pm
H )00 pm Medianoc#e
* ?00 pm ) am
1 .e desea determinar la cantidad de personal en cada turno de tal manera :ue se logre minimi$ar
el total de personal sin de&ar de cubrir las necesidades ,
% Tacer un informe detallado de la situaci"n resuelta
3 N Xue ocurre con el personal del turno seis O
) N Xue condiciones deber;an satisfacerse para contratar personal en el Iltimo turnoO
H Por un nue'o contarto la cantidad de personal aumentar;a a 1H en el turno de ) 00 am a
Mediod;a N modificar;a la soluci"n "ptimaO
* .e logra un nue'o contrato :ue aumenta el personal necesario entre las ? pm a Medianoc#e en
%0 personas N #ay modificaciones de la soluci"n "ptimaO N cualesO
%<JCna contenedor de 1* Kilos de alimento para un criadero de porcinos debe tener cuando menos las
siguientes cantidades m;nimas de prote;nas , carbo#idratos y grasas/3 Kilos ,H Kilos y ) Kilos
respecti'amente =on la me$cla de ) tipos de alimentos :ue se compran granel se producen un
14
contenedor con el m;nimo costo :ue satisfaga ese re:uerimiento Fo puede desperdiciarse los alimentos
ya :ue no se pueden 'ol'er a utili$ar
8limento Prote;nas =arbo#idratos -rasas Precio
1 3 < H )0
% H ) * *0
3 % % * 30
) 3 ? % %0
!ncontrar la me$cla :ue garantice el costo m;nimo
NXue deber;a darse para utili$ar el primer productoO
!l producto dos #a modificado su composici"n en 3 , 3 , H reduciendo su precio en un )0M
N esto produce cambios en la soluci"n "ptima O
.e logra una oferta de un distribuidor :ue reduce el costo del producto dos en 33M N :ue
resultados se generar;an de aceptarlaO
.i se compran H00 Kilogramos del producto cuatro su costo se reduce a 10 unidades monetarias
N se obtiene as; una nue'a soluci"n "ptimaO
%? !l =onse&o de 8dministraci"n de una terminal portuaria debe anali$ar la compra de un lote de
contenedores de tres tipos para reempla$ar los :ue #an :uedado obsoletos, facultando al gerente de
operaciones la toma de decisi"n sobre las caracter;sticas de la compra
!l gerente de operaciones debe determinar la con'eniencia de comprar contenedores de ? , 10 o 1%
metros de longitud Para ello deber tener en cuenta la siguiente informaci"n almacenada en los Iltimos
e&ercicios del sector/
(a operaci"n con contenedores de %0m se factura a L%00 , 1%m de longitud se factura a
L1<0J, y los de ?m a L1?0J (os costos promedio de operaci"n ascienden a L1%0 para los
de %0m y se L100 para los otros modelos por cada contenedorJ
(a dimensi"n de la playa de maniobras en el muelle de cargas es de <?H0m% Ta :uedado
demostrado por estudios de distribuci"n :ue, en promedio, cada contenedor absorbe una
superficie de )H ,39 y 3Hm
%
para los ? , 1% y %0 m de longitud, respecti'amente !sto tiene
en cuenta los espacios para maniobra y circulaci"n
.e dispone de 1%0# semanales para la carga de los contenedores Cn contenedor %0m
consume ) 'eces ms tiempo :ue uno de ? m y uno de doce % 'eces ms de tiempo :ue
uno de ?
!l tiempo promedio de carga de las bodegas de los bu:ues es de )0# para el tipo de calado
:ue admite el puerto .e considera igual tiempo para todo tipo de contenedor
!n la elaboraci"n del presupuesto se incluy" un incremento de L?H00J anuales para
mantenimiento de los contenedores a reponer >ado :ue los contenedores de ?m de
longitud tiene instalados e:uipos de refrigeraci"n su costo de mantenimiento anual es dos
'eces superior a los de los otros modelos
!scribir las 'ariables de decisi"n, la funci"n ob&eti'o, el modelo matemtico, seUalar las 'ariables
de #olgura y el modelo dual
!scribir un informe detallado de la pol;tica "ptima
!fectuar posibles con&eturas :ue impli:uen cambios de escenario en la soluci"n "ptima
%9JCna empresa debe en'iar a sus gerentes a super'isar cinco sedes ubicadas en distintas ciudades ,
teniendo un costo de asignaci"n diario el traslado de cada gerente l
(os gerentes a designar y sus respecti'os costos de traslado son /
Mendo$a .an (uis .anta Rosa Rosario Parana
-oycoc#ea )?0 310 )*0 )H0 3H0
(ope$ )<0 )00 )90 )10 300
AZdonoor )10 3%0 H)0 H00 3H0
(oguercio )00 3<0 )?0 )90 310
Rerrari H*0 )30 390 3?0 )00
Xuintana H00 300 330 H10 330
Rormule y Resuel'a utili$ando el modelo :ue usted considere mas con'eniente para esta necesidad de
minimi$ar los costos de traslado 8nalice la soluci"n final .eUale los mtodos de resoluci"n conocidos y
sus diferencias N :ue anlisis #ar;a de la soluci"n O
N=ul es la pol;tica "ptima del responsable de la gesti"n de asignaci"n de recursosO Propiedades y
caracter;sticas de los problemas de asignaciones
30 (a compaU;a 8[B produce y distribuye #arina de ma;$ en tres localidades 3cercanas a .alto , 2s
8s4 Rufino , .ta Re y a R;o +1, ="rdoba 5 y despus se en';an por cami"n a cuatro dep"sitos de
distribuci"n 3en Rosario,.ta Re42a#;a 2lanca , de 2s 8s4.anta Rosa , (a Pampa y 1illa Mercedes ,.an
(uis 5 !n la siguiente tabla se proporciona esta informaci"n 3en unidades de carga de cami"n5, &unto con
el costo de transporte por cami"n cargado para cada combinaci"n !l problema es determinar el plan de
15
asignaci"n de estos embar:ues a las distintas combinaciones de embolsadoJdep"sito :ue minimice el
costo total de transporte
Costo de embarque ($) por carga
De'+si!o
1 2 ( )
Prod-ccin
1 )00 H%0 *)0 ?*H 130
Em$o#sa"o 2 3H) )%* *?0 ?00 1%0
( 9?0 <10 390 <00 110
Asi8naci+n ?0 <0 <0 100
Rormule y Resuel'a utili$ando el modelo :ue usted considere mas con'eniente para esta necesidad de
minimi$ar los costos de la distribuci"n 8nalice la soluci"n final .eUale los mtodos de resoluci"n
conocidos y sus diferencias N :ue anlisis #ar;a de la soluci"n O
NXue datos y 'ariables inter'ienen en el modelo de BransporteO Propiedades y caracter;sticas de los
problemas de transporte
31 !l gerente de compras #a terminado ) arc#i'os :ue aportar;an el #ist"rico acumulado de las distintas
compras y sus costos en el presente aUo y necesita ingresar los datos a la base digitali$ada !l #a
elegido a ) secretarias :ue podr;an ser data entry de cada uno de sus arc#i'os !l costo asociado
refle&a la 'elocidad de la secretaria y la e,actitud con la :ue reali$a el traba&o 8dems los arc#i'os
difieren en la comple&idad NXu puede #acer el gerente si conoce la siguiente tabla de costosO /
8rc#i'os
.ecretar;a 13 1) 1H 1*
Duana 9* 99 10H 10?
Mar;a 11* 109 10< 9*
-raciela 1%0 10% 113 111
!dit# 11) 10H 11? 11H
3% Para tele'isar correctamente un e'ento deporti'o en un campo de fItbol se deben colocar las
cmaras de tele'isi"n en un per;metro alterno ubicado a 10 metros de cada lado del per;metro del campo
de &uego
Por con'enio para una correcta distribuci"n y una calidad tcnica recomendada en la transmisi"n es
necesario de contar al menos con dos cmaras en cada lado y una al 'enos en la l;nea :ue di'ide al
campo de &uego en dos partes iguales ,
.e desea saber cual es el nImero m;nimo de cmaras de tele'isi"n necesarias para una correcta
transmisi"n respectando el con'enio
33 !n siguiente es el plano de un $ona de una localidad cntrica se :uiere instalar cmaras de
seguridad .e desea instalar la cantidad m;nima de cmaras para :ue al menos cada una de las calles
tenga una, se informa del plano de la $ona, con los sitios donde es factible instalarlas/
16
17