!

UNIVERSIDAD BANCARIA DE MXICO !

!
DEPARTAMENTO DE
MATEMTICAS
!

PROBLEMARIO DE INVESTIGACIN DE
OPERACIONES
!
!
!
!
!
!
!

COORDINADOR
DEPTO DE CIENCIAS EXACTAS
!

ENERO ABRIL, 2017

TEOLOYUCAN EDO. DE MEXICO
! !
PROBLEMAS!DE!PROGRAMACIN!LINEAL!
!
Ejercicio!1!
Una!empresa!est!dedicada!a!la!fabricacin!de!juguetes!de!plstico!de!dos!tipos!diferentes!que!llamaremos!Tipo!
(I)!y!Tipo!(II).!La!fabricacin!de!cada!unidad!del!juguete!Tipo!(I)!necesita!0.5!horas!de!trabajo!de!una!mquina!M1!
y!0.25!horas!de!otra!mquina!M2.!El!juguete!del!Tipo!(II)!necesita!1!hora!de!M1!y!1!hora!de!M2.!El!orden!en!que!
se!efectan!las!operaciones!en!las!mquinas!es!indiferente.!La!mquina!M1!est!disponible!40!horas!por!semana!
y!la!mquina!M2,!25!horas!por!semana.!Cada!unidad!del!juguete!Tipo!(I)!d!una!ganancia!o!utilidad!de!U$S!10!y!
cada!unidad!del!juguete!Tipo!(II)!d!una!ganancia!de!U$S!30.!Si!se!sabe!que!todos!los!juguetes!fabricados!sern!
vendidos,!se!desea!saber!cuntas!unidades!deben!fabricarse!por!semana!de!cada!uno!de!los!tipos!de!juguetes!
para!que!la!empresa!obtenga!mxima!ganancia.!
!
Ejercicio!2!
Una!pequea!empresa!est!fabricando!dos!tipos!de!artculo!que!llamaremos!(A)!y!(B).!Cada!unidad!del!artculo!
(A)!insume!2!Kg.!de!materia!prima!y!cada!unidad!del!artculo!(B)!3!Kg.!La!fbrica!tiene!asegurada!una!existencia!
de! materia! prima! de! 12! Kg.! por! da.! El! artculo! (A)! necesita! 2! horas! de! trabajo! en! mquina,! mientras! que! el!
artculo!(B)!necesita!1!hora.!La!mquina!est!disponible!8!horas!al!da.!El!artculo!(A)!d!una!ganancia!de!2,5!U$S!
por!unidad,!y!el!artculo!(B)!de!5!U$S!por!unidad.!El!empresario!est!fabricando!3!unidades!por!da!del!artculo!
(A)!y!2!unidades!por!da!del!artculo!(B)!y!te!consulta!si!est!trabajando!adecuadamente!para!obtener!mxima!
ganancia.!Qu!le!contestaras!al!empresario?!
!
Ejercicio!3!
Una!empresa!est!fabricando!dos!tipos!de!artculos!que!llamaremos!Art.(1)!y!Art.(2).!El!Art.(1)!necesita!1!Kg.!De!
plstico! y! 1.5! Kg.! de! aluminio,! mientras! que! el! Art.! (2)! necesita! 1.5! Kg.! de! plstico! y! 1.5! Kg.! de! aluminio.! El!
fabricante!dispone!semanalmente!de!50!Kg!de!plstico!y!60!Kg.!de!aluminio.!Determina!las!cantidades!a!fabricar!
por! semana! de! cada! tipo! de! artculo! para! obtener! mxima! ganancia! si:! a)! El! artculo! (1)! d! una! ganancia! por!
unidad!de!U$S!4!y!el!artculo!(2)!de!U$S!5.!b)!Qu!ocurre!si!las!utilidades!cambian!a:!6!U$S!por!unidad!para!el!
Art.(1)!y!5!U$S!por!unidad!para!el!Art.(2)?!
!
Ejercicio!4!
Un!taller!de!armado!de!computadoras!produce!dos!modelos!de!las!mismas!que!llamaremos!Mod.!(I)!y!Mod.!(II).!
El!Mod.(I)!requiere!1!horas!de!mano!de!obra!especializada!y!2!hora!de!mano!de!obra!no!especializada.!El!Mod!
(II)!requiere!1!hora!de!mano!de!obra!especializada!y!1!hora!de!no!especializada.!Se!disponen!de!120!horas!de!
mano!de!obra!especializada!y!200!horas!de!mano!de!obra!no!especializada!por!semana.!El!Mod.!(I)!produce!una!
utilidad! de! 60! U$S! por! unidad! y! el! Mod.! (II)! de! 30! U$S! por! unidad.! a)! Si! slo! se! admiten! soluciones! enteras,!
cuntas!posibilidades!de!obtener!mximas!utilidades!existen?!b)!!Cul!es!el!menor!nmero!de!unidades!del!
modelo! (I)! y! el! correspondiente! nmero! de! unidades! del! modelo! (II)! que! deben! armarse! por! semana! para!
obtener! mximas! utilidades?! c)! Cul! es! el! mayor! nmero! de! unidades! del! modelo! (I)! y! el! correspondiente!
nmero!de!unidades!del!modelo!(II)!que!deben!armarse!por!semana!para!obtener!mximas!utilidades?!
!
Ejercicio!5!
Una!persona!debe!cumplir!una!dieta!que!le!exige!consumir!por!semana!al!menos!1!Kg.!de!carbohidratos!y!!Kg.!
de! protenas.! Para! ello! cuenta! con! dos! alimentos! que! llamaremos! (A)! y! (B)! que! estn! constitudos!
exclusivamente! por! carbohidratos! y! protenas.! El! alimento! (A)! contiene! 90%! (en! peso)! de! carbohidratos! y! el!
resto! de! protenas,! mientras! que! el! alimento! (B)! contiene! 60%! de! carbohidratos! y! el! resto! de! protenas.! El!
alimento!(A)!cuesta!20!$!/!Kg.!y!el!alimento!(B),!40!$!/!Kg.!Qu!cantidad!de!cada!alimento!deber!consumir!la!
persona!para!que!el!costo!de!su!dieta!sea!mnimo?!
!
Ejercicio!6!
Una! empresa! que! confecciona! ropa! est! dedicada! a! la! fabricacin! de! dos! tipos! de! prendas! de! vestir! que!
denominaremos! (I)! y! (II).! Ambas! prendas! requieren! el! uso! de! dos! mquinas! M1! y! M2,! siendo! indiferente! el!
orden!en!que!se!realizan!ambas!operaciones.!Cada!prenda!del!tipo!(I)!debe!permanecer!5!minutos!en!la!mquina!
M1!y!3!minutos!en!la!mquina!M2.!Cada!prenda!del!tipo!(II)!debe!permanecer!6!minutos!en!M1!y!2!minutos!en!
M2.!La!mquina!M1!est!disponible!40!horas!a!la!semana!y!la!mquina!M2!15!horas!por!semana.!Si!cada!prenda!
del!tipo!(I)!produce!una!utilidad!de!$40!y!cada!prenda!del!tipo!(II)!una!utilidad!de!$!50,!te!pedimos:!Cuntas!
unidades! de! ambas! prendas! deben! confeccionarse! semanalmente! para! que! la! empresa! obtenga! mxima!
ganancia?!
!
Ejercicio!7!
Una!empresa!fabrica!dos!tipos!distintos!de!bibliotecas!metlicas!que!denominaremos!como!Tipo!(I)!y!Tipo!(II).!
Ambas!requieren!la!utilizacin!de!piezas!de!dos!metales!diferentes!a!las!que!llamaremos!piezas!(A)!y!piezas!(B).!
Cada!unidad!de!la!biblioteca!tipo!(I)!requiere!3!unidades!de!las!piezas!(A)!y!7!unidades!de!las!piezas!(B),!mientras!
que!cada!unidad!de!las!del!Tipo!(II)!requiere!5!unidades!de!las!piezas!(A)!y!1!unidad!de!la!pieza!(B).!Se!dispone!en!
total!de!25!unidades!de!la!pieza!(A)!y!21!unidades!de!la!pieza!(B)!por!semana.!Las!bibliotecas!del!tipo!(I)!dan!una!
utilidad! de! U$S! 20! y! las! del! tipo! (II)! de! U$S! 25.! a)! Considerando! admisibles! soluciones! fraccionarias,! cuntas!
bibliotecas! de! cada! tipo! se! deben! fabricar! para! tener! utilidad! mxima?! Calcular! esa! utilidad.! b)! Calcular! una!
solucin!entera!redondeando!la!solucin!fraccionaria!obtenida!en!a).!c)!Calcular!la!utilidad!en!todos!los!vrtices!
del!polgono!de!soluciones!factibles.!Es!la!solucin!redondeada!de!la!parte!b)!la!que!da!mxima!utilidad?!
!
Ejercicio!8!
Una! persona! quiere! invertir! $100! 000! en! dos! tipos! de! acciones! A! y! B.! Las! de! tipo! A! tienen! ms! riesgo,! pero!
producen! un! beneficio! del! 10%.! Las! de! tipo! B! son! ms! seguras,! pero! producen! solo! el! 7%! nominal.! Decide!
invertir!como!mximo!$60!000!en!la!compra!de!acciones!A!y,!por!lo!menos,!$20!000!en!la!compra!de!acciones!B.!
Adems,!quiere!que!lo!invertido!en!A!sea,!por!lo!menos,!igual!a!lo!invertido!en!B.!Cmo!debe!invertir!los!$100!
000!para!que!el!beneficio!anual!sea!mximo?!
!
Ejercicio!9!
Un!granjero!puede!criar!ovejas,!cerdos!y!ganado!vacuno.!Tiene!espacio!para!30!ovejas,!o!50!cerdos,!o!20!cabezas!
de!ganado!vacuno,!o!cualquier!combinacin!de!stos!(con!la!relacin!siguiente:!3!ovejas,!5!cerdos!o!dos!vacas!
usan! el! mismo! espacio).! Los! beneficios! (utilidades)! dadas! por! animal! son! 5,! 4,! 10! pesos! para! ovejas,! cerdos! y!
vacas!respectivamente.!El!granjero!debe!criar,!por!ley,!al!menos!tantos!cerdos!como!ovejas!y!vacas!juntas.!
!
Ejercicio!10!
Un!fabricante!de!muebles!tiene!tres!plantas!que!requieren!semanalmente!500,!700!y!600!toneladas!de!madera.!
El!fabricante!puede!comprar!la!madera!a!tres!(3)!compaas!madereras.!Los!primeros!dos!fabricantes!de!madera!
tienen!virtualmente!un!suministro!ilimitado!mientras!que,!por!otros!compromisos,!el!tercer!fabricante!no!puede!
surtir! ms! de! 500! toneladas! por! semana.! La! primera! fbrica! de! madera! usa! el! ferrocarril! como! medio! de!
transporte!y!no!hay!un!lmite!al!peso!que!puede!enviar!a!las!fbricas!de!muebles.!Por!otra!parte,!las!otras!dos!
compaas! madereras! usan! camiones,! lo! cual! limita! a! 200! toneladas! el! peso! mximo! que! puede! enviar! a!
cualquiera! de! las! fbricas! de! muebles.! En! la! siguiente! tabla! se! da! el! costo! de! transporte! de! las! compaas!
madereras!a!las!fbricas!de!muebles!($/Tonelada).!

!
Formular!y!resolver!el!problema!sabiendo!que!se!quiere!minimizar!los!costos!de!transporte.!
Ejercicio!11!
Una! corporacin! ha! decidido! producir! tres! productos! nuevos.! En! este! momento,! cinco! de! sus! plantas! tienen!
capacidad!de!produccin!en!exceso.!El!costo!unitario!de!fabricacin!del!primer!producto!sera!de!$90,!$82,!$92,!
$84!y!$86,!en!las!plantas!1,!2,!3,!4!y!5,!respectivamente.!El!costo!unitario!de!fabricacin!del!segundo!producto!
sera!$62,!$58,!$64,!$56!y!$58,!en!las!plantas!1,!2,!3,!4!y!5,!respectivamente.!El!costo!unitario!de!fabricacin!del!
tercer!producto!sera!$76,!$70,!$80,!en!las!plantas!1,!2,!y!3,!respectivamente,!mientras!que!las!plantas!4!y!5!no!
tienen!la!capacidad!para!elaborar!este!producto.!Los!pronsticos!de!ventas!indican!que!deben!producirse!al!da!
5000,! 3000! y! 4000! unidades! de! los! productos! 1,! 2! y! 3,! respectivamente.! Las! plantas! 1,! 2,! 3,! 4! y! 5! tienen!
capacidad! para! producir! 2000,! 3000,! 2000,! 3000! y! 5000! unidades! cada! da,! respectivamente,! sin! importar! el!
producto! o! la! combinacin! de! productos! de! que! se! trate.! Supngase! que! cualquier! planta! que! tenga! los!
elementos! y! la! capacidad! necesaria! puede! producir! cualquier! combinacin! de! los! productos! en! cualquier!
cantidad.!El!gerente!desea!saber!cmo!asignar!los!nuevos!productos!a!las!plantas!para!minimizar!el!costo!total!y!
requerimientos.!
!
Ejercicio!12!
Supngase!que!Inglaterra,!Francia!y!Espaa!producen!todo!el!trigo,!la!cebada!y!la!avena!del!mundo.!La!demanda!
mundial! de! trigo! requiere! que! se! dediquen! 125! millones! de! acres! de! tierra! a! la! produccin! de! este! cereal.!
Anlogamente,!se!requieren!60!millones!de!acres!de!tierra!para!cebada!y!75!millones!de!acres!para!avena.!La!
cantidad!total!de!tierra!para!este!fin!en!Inglaterra,!Francia!y!Espaa!es!de!70!millones!de!acres,!110!millones!de!
acres!y!80!millones!de!acres,!respectivamente.!El!nmero!de!horas!de!trabajo!necesarias!en!Inglaterra,!Francia!y!
Espaa!para!producir!un!acre!de!trigo!es!de!18!horas,!13!horas!y!16!horas,!respectivamente.!El!nmero!de!horas!
de!trabajo!necesarias!en!Inglaterra,!Francia!y!Espaa!para!producir!un!acre!de!cebada!es!de!15!horas,!12!horas!y!
12! horas,! respectivamente.! El! nmero! de! horas! de! trabajo! necesarias! en! Inglaterra,! Francia! y! Espaa! para!
producir!un!acre!de!avena!es!de!12!horas,!10!horas!y!16!horas,!respectivamente.!El!costo!de!la!mano!de!obra!por!
hora!para!producir!trigo!es!de!$3.00,!$2.40!y!$3.30!en!Inglaterra,!Francia!y!Espaa,!respectivamente.!El!costo!de!
la! mano! de! obra! por! hora! para! producir! cebada! es! de! $2.70,! $3.00! y! $2.80! en! Inglaterra,! Francia! y! Espaa,!
respectivamente.! El! costo! de! la! mano! de! obra! por! hora! para! producir! avena! es! de! $2.30,! $2.50! y! $2.10! en!
Inglaterra,!Francia!y!Espaa,!respectivamente.!El!problema!es!asignar!el!uso!de!la!tierra!en!cada!pas!de!manera!
que!se!satisfagan!los!requerimientos!de!alimentos!y!se!minimice!el!costo!total!de!la!mano!de!obra.!
!
Ejercicio!13!
Una!refinera!puede!comprar!dos!tipos!de!petrleo:!petrleo!crudo!ligero!y!petrleo!crudo!pesado.!El!costo!por!
barril!de!estos!tipos!de!petrleo!es!$!11!y!$9!respectivamente.!De!cada!tipo!de!petrleo!se!producen!por!barril!
las!siguientes!cantidades!de!gasolina,!kerosene,!y!combustible!para!reactores:!

!
Obsrvese! que! durante! el! proceso! de! refinamiento! se! pierden! el! 5%! y! el! 8%! del! crudo,! respectivamente.! La!
refinera! tiene! un! contrato! para! entregar! un! milln! de! barriles! de! gasolina,! 400.000! barriles! de! kerosene,! y!
250.000!barriles!de!combustible!para!reactores.!Formular!como!un!programa!lineal!el!problema!de!encontrar!el!
nmero!de!barriles!de!cada!tipo!de!petrleo!crudo!que!satisfacen!la!demanda!y!minimizan!el!costo!total.!
!
!
!
!
!
!
!
Ejercicio!14!
Una! compaa! de! artculos! electrnicos! produce! tres! lneas! de! productos! para! venderlos! al! gobierno:!
transistores,! micromdulos! y! circuitos! armados.! Cuenta! con! cuatro! reas! de! proceso:! produccin! de!
transistores,!ensamblaje!de!circuitos,!control!de!transistores!y!mdulos,!y!prueba!de!circuitos!y!embalaje.!
La!produccin!de!un!transistor!requiere:!
*!0.1!horas!de!trabajo!en!produccin!de!transistores.!
*!0.5!horas!de!trabajo!en!control!de!transistores.!
*!$0.7!en!costo!directo.!
La!produccin!de!un!micromdulo!requiere:!
*!0.4!horas!de!trabajo!en!el!rea!de!ensamblaje!del!circuito.!
*!0.5!horas!en!el!rea!de!control!de!transistores!y!mdulo.!
*!3!transistores!
*!$0.5!en!costo!directo.!
La!produccin!de!un!circuito!armado!requiere:!
*!0.1!horas!de!trabajo!en!el!rea!de!ensamblaje!de!circuitos.!
*!0.5!horas!en!el!rea!de!prueba!de!circuitos!y!embalaje.!
*!1!transistor!
*!3!micromdulos!
*!$0.2!en!costo!directo!
Cualquiera!de!los!tres!productos!se!puede!vender!en!cantidades!ilimitadas!con!los!precios!de!$2.0,!$8.0,!$25.0,!
respectivamente.!Si!hay!200!horas!de!produccin!en!cada!una!de!las!reas!en!el!mes!prximo!cul!deber!ser!el!
programa!de!produccin!a!fin!de!obtener!una!ganancia!mxima?!
!
Ejercicio!15!
Un! empacador! de! nueces! dispone! de! 150! libras! de! cacahuetes,! 100! libras! de! nuez! de! la! India! y! 50! libras! de!
almendras.! El! empacador! puede! vender! tres! tipos! de! mezclas! de! estos! productos:! una! mezcla! barata! que!
consiste! en! 80%! de! cacahuetes,! 30%! de! nuez! de! la! India! y! 20%! de! almendras;! una! mezcla! para! fiestas! que!
consiste!en!50%!de!cacahuetes,!40%!de!nuez!de!la!India!y!20%!de!almendras!y!una!mezcla!de!lujo!con!20%!de!
cacahuetes,!50%!de!nuez!de!la!India!y!30%!de!almendras.!Si!la!lata!de!12!onzas!de!la!mezcla!barata,!la!mezcla!
para!fiestas!y!la!mezcla!de!lujo!se!pueden!vender!en!$0.90,!$1.10!y!$1.30,!respectivamente,!cuntas!latas!de!
cada!tipo!deben!producir!el!empacador!para!maximizar!su!ganancia?!
!
Ejercicio!16!
Un! carpintero! fabrica! dos! productos:! sillas! y! marcos.! Su! produccin! est! limitada! por! las! disponibilidades! en!
listones!de!madera!(36!semanales),!por!las!horas!de!mano!de!obra!contratada!(48!semanales)!y!por!las!horas!de!
trabajo! disponibles! en! la! mquina! cepilladora! automtica! (70! semanales).! Cada! silla! requiere! 4! listones! de!
madera,!3!horas!de!mano!de!obra!y!10!horas!de!cepilladora.!Cada!marco!requiere!4!listones,!6!horas!hombre!y!5!
horas! de! cepilladora.! El! carpintero! obtiene! $300! y! $200! de! utilidades! por! cada! silla! y! marco! respectivamente.!
Formule! el! problema! y! encuentre! por! medios! grficos! el! programa! de! fabricacin! que! haga! mximas! las!
utilidades.!
!
Ejercicio!17!
Una!compaa!produce!un!ensamblado!que!consta!de!un!bastidor,!una!barra!y!un!cojinete.!La!compaa!fabrica!
las!barras!y!los!bastidores,!pero!tiene!que!comprar!los!cojinetes!a!otro!fabricante.!Cada!barra!debe!procesarse!
en!una!mquina!de!forja,!un!torno!y!un!esmeril.!Estas!operaciones!requieren!de!0.5!horas,!0.2!horas!y!0.3!horas!
por!barra,!respectivamente.!Cada!bastidor!requiere!de!0.8!horas!de!trabajo!de!forja,!0.1!horas!en!el!taladro,!0.3!
horas!en!la!fresadora!y!0.5!horas!en!el!esmeril.!La!compaa!tiene!5!tornos,!10!esmeriles,!20!mquinas!de!forja,!3!
taladros!y!6!fresadoras.!Suponga!que!cada!mquina!opera!un!mximo!de!2400!horas!al!ao.!Formule!y!resuelva!
como! un! programa! lineal! el! problema! de! encontrar! el! nmero! mximo! de! componentes! ensamblados! que! es!
posible!producir.!
!
Ejercicio!18!
La!cervecera!Bloomington!produce!cerveza!comn!y!la!de!tipo!ale.!La!cerveza!se!vende!a!5!dlares!el!barril,!y!el!
de!ale$a!2!dlares!el!barril.!La!produccin!de!un!barril!de!cerveza!requiere!de!5!libras!de!cebada!y!2!libras!de!
lpulo.! La! produccin! de! un! barril! de!ale$ requiere! de! 2! libras! de! cebada! y! 1! libra! de! lpulo.! Se! dispone! de! 60!
libras! de! cebada! y! de! 25! libras! de! lpulo.! Formule! un! PL! que! se! pueda! utilizar! para! maximizar! los! ingresos.!
Resuelva!el!problema.!
!
Ejercicio!19!
En!la!ciudad!de!Armenia!se!va!a!demoler!un!barrio!de!10!acres!y!la!alcalda!debe!decidir!sobre!el!nuevo!plan!de!
desarrollo.!Se!van!a!considerar!dos!proyectos!habitacionales:!viviendas!a!bajo!costo!y!viviendas!a!medio!costo.!
Se!pueden!construir!20!y!15!unidades!de!cada!vivienda!por!acre,!respectivamente.!Los!costos!por!unidad!de!las!
viviendas! a! bajo! y! medio! costo! son! 13! millones! y! 18! millones,! respectivamente.!Los! lmites! superior! e! inferior!
establecidos!por!la!alcalda!sobre!el!nmero!de!viviendas!de!bajo!costo!son!60!y!100!respectivamente.!De!igual!
manera,!el!nmero!de!viviendas!de!costo!medio!debe!estar!entre!30!y!70.!Se!estima!que!el!mercado!potencial!
combinado! mximo! para! las! viviendas! es! de! 150! (que! es! menor! que! la! suma! de! los! lmites! de! los! mercados!
individuales!debido!al!translapo!entre!los!dos!mercados).!Se!desea!que!la!hipoteca!total!comprometida!al!nuevo!
plan! de! desarrollo! no! exceda! los! 2.000! millones.! Finalmente,! el! asesor! de! la! obra! sugiri! que! el! nmero! de!
viviendas!de!bajo!costo!sea!por!lo!menos!de!50!unidades!mayor!que!la!mitad!del!nmero!de!viviendas!de!costo!
medio.!Formule!y!resuelva!el!problema.!
!
! !
PROBLEMAS!DUALIDAD!Y!SENSIBILIDAD.!
!
Ejercicio!1!
NWAC!Electronics!fabrica!cuatro!clases!de!cables!sencillos!para!un!contratista!gubernamental.!Cada!cable!debe!
pasar! por! cuatro! operaciones! consecutivas:! corte,! estaado,! encamisado! e! inspeccin.! La! tabla! siguiente!
muestra!los!datos!pertinentes!del!caso.!

!
El!contratista!garantiza!una!produccin!mnima!de!100!unidades!de!cada!uno!de!los!cuatro!cables.!
a)!Formule!el!problema!como!modelo!de!programacin!lineal!y!determine!el!programa!ptimo!de!produccin.!
b)!Calcule!los!precios!duales.!
c)!Con!base!en!los!precios!duales!calculados,!recomienda!usted!aumentar!la!produccin!diaria!de!alguna!de!las!
cuatro!operaciones?!Explique!por!qu.!
d)!Los!requisitos!de!produccin!mnima!de!los!cuatro!cables,!representan!una!ventaja!o!una!desventaja!para!
NWAC!Electronics?!Describa!una!explicacin!con!base!en!los!precios!duales!calculados.!
e)!La!contribucin!unitaria!actual!a!la!utilidad,!especificada!por!el!precio!dual,!puede!garantizarse!si!se!aumenta!
la!capacidad!del!estaado!en!10!por!ciento?!
!
Ejercicio!2!
BagCo!produce!sacos!y!bolsas!de!piel.!Para!un!saco!se!requiere!8!m2!de!piel,!y!en!una!bolsa!slo!se!usan!2!m2.!Las!
necesidades! de! mano! de! obra! para! los! dos! productos! son! 12! y! 5! horas,! respectivamente.! Los! suministros!
semanales!actuales!de!piel!y!de!mano!de!obra!se!limitan!a!1200!m2!y!a!1850!horas,!respectivamente.!La!empresa!
vende! los! sacos! y! las! bolsas! a! $350! y! a! $120,! respectivamente.! El! objetivo! es! determinar! el! programa! de!
produccin! que! maximice! los! ingresos! netos.! BagCo! planea! un! aumento! de! produccin.! Cul! es! el! precio!
mnimo!de!compra!que!debera!pagar!la!empresa!por!piel!adicional?!Por!mano!de!obra!adicional?!
!
Ejercicio!3!
En!JoShop!se!usan!tornos!y!taladros!verticales!para!producir!cuatro!clases!de!partes!para!maquinaria:!PP1,!PP2,$
PP3!y!PP4.!En!la!tabla!siguiente!se!resumen!los!datos!pertinentes.!

!
Para!las!partes!que!no!se!producen!con!la!solucin!ptima!actual,!determine!la!tasa!de!deterioro!en!la!utilidad!
ptima!por!aumento!unitario!de!cada!uno!de!esos!productos.!
Ejercicio!4.!!
Acerca!de!la!solucin!ptima!del!problema!anterior,!para!JoShop,!la!empresa!estima!que!por!cada!parte!que!no!
se! produce! (de! acuerdo! con! la! solucin! ptima)! se! puede! obtener! una! reduccin! del! 20%! del! tiempo! de!
maquinado,!en!toda!la!tabla,!por!mejoras!en!el!proceso.!Haran!las!mejoras!que!esas!partes!fueran!rentables?!
Si!no,!cul!es!el!porcentaje!mnimo!de!reduccin!necesario!para!obtener!rentabilidad?!
!
Ejercicio!5.!!
Ozark! Farm! tiene! 20,000! pollos! a! los! que! alimentan! durante! 8! semanas! antes! de! ponerlos! en! el! mercado.! El!
alimento!semanal!de!cada!pollo!vara!segn!el!siguiente!programa:!

!
Para!llegar!a!un!peso!deseado!en!8!semanas,!el!alimento!debe!satisfacer!las!necesidades!nutritivas,!para!lo!cual!
se!mezclan!los!ingredientes.!Aunque!es!grande!una!lista!normal!de!ingredientes,!para!simplificar!limitaremos!el!
modelo! slo! a! tres! de! ellos:! caliza,! maz! y! soya.! Tambin! las! necesidades! nutritivas! se! limitarn! a! tres! tipos:!
calcio,! protena! y! fibra.! La! tabla! siguiente! resume! el! contenido! nutritivo! de! los! ingredientes! seleccionados,! as!
como!su!costo.!

!
La!mezcla!de!ingredientes!debe!contener:!
a)!Al!menos!0.8%,!pero!no!ms!de!1.2%!de!calcio!
b)!Al!menos!22%!de!protenas!
c)!Al!menos!5%!de!fibra!cruda!
Desarrolle!un!programa!ptimo!para!el!periodo!de!8!semanas!

Ejercicio!6!
La!compaa!Gutchi!fabrica!bolsas!de!mano,!estuches!para!rasuradoras!y!mochilas.!En!la!fabricacin!de!los!tres!
productos! se! necesitan! piel! y! materiales! sintticos,! y! la! piel! es! la! materia! prima! limitante.! En! el! proceso! de!
produccin! se! usan! dos! clases! de! mano! de! obra! calificada:! costura! y! acabado.! La! tabla! siguiente! muestra! la!
disponibilidad!de!los!recursos,!su!uso!en!los!tres!productos!y!las!utilidades!por!unidad.!

!
Formule! el! problema! como! programacin! lineal! y! determine! la! solucin! ptima.! A! continuacin! indique! si! los!
cambios!siguientes!en!los!recursos!mantendrn!factible!la!solucin!actual.!En!los!casos!en!los!que!se!mantenga!
la!factibilidad,!determine!la!nueva!solucin!ptima!(los!valores!de!las!variables!y!de!la!funcin!objetivo).!
a)!La!piel!disponible!aumenta!a!45!pies2.!
b)!La!piel!disponible!disminuye!1!pie2.!
c)!Las!horas!disponibles!de!costura!cambian!a!38.!
d)!Las!horas!disponibles!de!costura!cambian!a!46.!
e)!Las!horas!disponibles!de!acabado!disminuyen!a!15.!
f)!Las!horas!disponibles!de!acabado!aumentan!a!50.!
g)!Recomendara!usted!contratar!un!costurero!ms!a!$15!por!hora?!

!
Ejercicio!7.!!
Gapco! tiene! un! presupuesto! diario! de! 320! horas! de! mano! de! obra! y! 350! unidades! de! materia! prima,! para!
fabricar! dos! productos.! Si! es! necesario,! la! empresa! puede! emplear! hasta! 10! horas! diarias! de! tiempo! extra! de!
mano! de! obra,! con! un! costo! adicional! de! $2! por! hora.! Se! necesita! 1! hora! de! mano! de! obra! y! 3! unidades! de!
materia!prima!para!producir!una!unidad!del!producto!1,!y!2!horas!de!mano!de!obra!y!1!unidad!de!materia!prima!
para!producir!1!unidad!del!producto!2.!La!utilidad!por!unidad!del!producto!1!es!$10,!y!la!del!producto!2!es!$12.!
Sean!x1!y!x2!la!cantidad!diaria!fabricada!de!productos!1!y!2,!respectivamente,!y!x3!las!horas!diarias!de!tiempo!
extra!usadas.!El!modelo!de!programacin!lineal!y!su!tabla!smplex!ptima!asociada!son!los!siguientes:!

!
a)!Determine!la!solucin!ptima!del!problema.!
b)!Determine!los!precios!duales!y!los!intervalos!de!aplicabilidad!de!sus!recursos!asociados.!
c)! Examine! los! precios! duales! de! las! horas! de! mano! de! obra! (restriccin! 1)! y! las! horas! de! tiempo! extra!
(restriccin!3).!No!deberan!ser!iguales!esos!dos!valores?!Explique!por!qu.!
d)!Actualmente,!Gapco!paga!$2!adicionales!por!hora!de!tiempo!extra.!Cunto!es!lo!mximo!que!puede!aceptar!
pagar!la!empresa?!
e)!Si!Gapco!puede!adquirir!100!unidades!diarias!ms!de!materia!prima!a!$1.50!cada!una.!Aconsejara!usted!que!
lo!hiciera?!Y!si!el!costo!de!la!materia!prima!fuera!$2!por!unidad?!
f)! Suponga! que! Gapco! puede! adquirir! cuando! mucho! 200! unidades! adicionales! de! materia! prima! por! da.!
Determine!la!solucin!ptima!asociada.!
g)! Suponga! que! Gapco! no! puede! usar! ms! de! 8! horas! diarias! de! tiempo! extra;! determine! la! nueva! solucin!
ptima.!
!
!
!
!
!
Ejercicio!8.!
MANCO!fabrica!tres!productos:!P1,!P2!y!P3.!En!el!proceso!de!produccin!se!usan!las!materias!primas!R1!y!R2!que!
se!procesan!en!las!lneas!F1!y!F2.!En!la!tabla!siguiente!se!ven!los!datos!del!problema.!

!
La! demanda! mnima! diaria! de! P2! es! de! 70! unidades,! y! la! demanda! mxima! de! P3! es! 240! unidades.! Las!
contribuciones!de!P1,$P2!y!P3!a!las!utilidades!son!$300,!$200!y!$500!por!unidad,!respectivamente.!
La!direccin!de!MANCO!evala!medios!para!mejorar!la!situacin!financiera!de!la!compaa.!
Describa!la!factibilidad!de!las!siguientes!propuestas.!
1.! La! utilidad! por! unidad! de! P3! se! puede! aumentar! 20%,! pero! con! ello! se! reduce! la! demanda! potencial! del!
mercado!a!210!unidades!de!las!240!unidades!actuales.!
2.! La! materia! prima! R2! parece! ser! un! factor! crtico! para! limitar! la! produccin! actual.! Se! pueden! asegurar!
unidades! adicionales! con! un! proveedor! distinto,! cuyo! precio! es! $3! mayor,! por! unidad,! que! el! del! abastecedor!
actual.!
3.!Las!capacidades!de!F1!y!F2!pueden!aumentar!hasta!40!minutos!por!da,!cada!una!con!un!costo!adicional!de!
$35!diarios.!
4.!El!principal!comprador!del!producto!P2!pide!que!se!aumente!su!entrega!diaria!de!las!70!unidades!actuales,!a!
100!unidades.!
5.!El!tiempo!de!procesamiento!de!P1!en!F2!se!puede!reducir!de!3!a!2!minutos!por!unidad,!con!un!costo!adicional!
de!$4!diarios.!
!
Ejercicio!9!
Una! compaa! vende! tres! productos! P1,! P2,! P3.! La! demanda! semanal! es! de! 100! unidades! por! producto.! La!
compaa!puede!comprar!los!productos!de!un!suministrador!independiente!a!los!siguientes!costos:!

!
o! fabricarlos! ella! misma! utilizando! su! capacidad! de! produccin,! para! lo! cual! necesita! procesar! cada! artculo! a!
travs!de!dos!lneas!de!ensamblaje,!en!cada!una!de!las!cuales!dispone!de!40!horas!de!trabajo!semanales.!
Las!horas!de!trabajo!que!necesita!cada!unidad!de!artculo!en!cada!lnea!vienen!dadas!por!la!siguiente!tabla:!

!
Los!costos!de!produccin,!por!unidad!de!producto!fabricada,!son,!respectivamente,!250,!180!y!120!pesetas.!
A)! Cuntos! productos! de! cada! tipo! debe! comprar! y! cuntos! debe! fabricar! para! satisfacer! la! demanda! y!
minimizar!los!costos!totales?!
B)!Plantear!y!resolver!el!problema!dual.!
!
!
!
!
!
Ejercicio!10!
Una!planta!compuesta!de!los!talleres!A,!B,!y!C,!fabrica!tres!productos!1,!2!y!3,!en!cantidades!mensuales!X1,!X2,!
X3,!a!determinar.!Las!horas!por!mes!que!pueden!trabajar!los!tres!talleres!son:!2.766,!624,!y!416.!
!
El!producto!1!est!tratado!siguiendo!el!proceso:!
! ! Talleres!sucesivos:!! ! A!! C!! B!! C!
! ! no!de!productos!por!hora:!! 0.357!! 30!! 12!! 15!
El!producto!2,!segn!el!proceso:!
! ! Talleres!sucesivos:!! ! A!! B!! C!
! ! no!de!productos!por!hora:! 0.286!! 12!! 15!
El!producto!3,!segn!el!proceso:!
! ! Talleres!sucesivos:!! ! B!! C!
! ! no!de!productos!por!hora:!! 9.6!! 12!
Se! espera! que! las! demandas! mensuales! para! los! tres! productos! sean,! como! mximo,! 250,! 1250,! 1500,!
respectivamente.!
Los!beneficios!por!unidad!de!los!tres!productos!son!350,!250!y!400!
A)!Plantear!y!resolver!el!problema!primal!
B)!Plantear!y!resolver!el!problema!dual.!
!
Ejercicio!11!
Una!compaa!metalrgica!produce!cuatro!productos:!A,!B,!C!y!D!usando!Cobre!y!Zinc!como!materias!primas.!Las!
cantidades!que!requiere!una!unidad!de!cada!producto,!los!beneficios!unitarios!y!el!stock!mximo!disponible!de!
cobre!y!zinc!vienen!dados!en!la!siguiente!tabla:!

!
A)!Cuntas!unidades!se!deben!fabricar!de!cada!producto!de!manera!que!se!maximice!el!beneficio!neto?!
B)!Qu!ocurrir!si!los!beneficios!de!los!productos!A!y!C!fuesen!10!y!15,!respectivamente?.!
C)!Supongamos!ahora!que!los!productos!A,!B,!C!y!D!requieren!para!su!manufacturacin,!adems!de!Cobre!y!Zinc,!
4,! 3,! 2! y! 5! Kg.! de! Nquel! por! unidad,! respectivamente,! siendo! 2000! Kg.! la! disponibilidad! mxima! de! Nquel.!
Cmo!afectar!esto!al!programa!de!produccin!ptimo!sabiendo!adems!que!al!tener!que!disponer!de!Nquel!
las!disponibilidades!de!Cobre!y!Zinc!han!disminuido!a!3000!y!2500!Kg.,!respectivamente?!
D)! Si! el! producto! A! requiere! 5! Kg.! de! Cobre! y! 3! Kg.! de! Zinc! (en! lugar! de! 4! Kg.! de! Cobre! y! 2! Kg.! de! Zinc)! y! el!
producto! C! requiere! 5! Kg.! de! Cobre! y! 4! Kg.! de! Zinc! (en! lugar! de! 7! kg.! de! Cobre! y! 4! Kg.! de! Zinc)! Cul! ser! el!
nuevo!programa!de!produccin!ptimo?!
!
!
!
!
!
!
!
!
!
!
!
Ejercicio!12!
Un!fabricante!desea!encontrar!la!produccin!semanal!ptima!de!los!artculos!A,!B!y!C!que!maximice!su!ganancia.!
Las!ganancias!por!unidad!de!estos!artculos!son:!2,!2!y!4!respectivamente.!
Los!productos!A,!B!y!C!se!procesan!en!dos!mquinas,!con!las!siguientes!necesidades!horarias!por!artculos!y!por!
mquina:!

!
El!nmero!de!horas!disponible!por!semana!de!cada!mquina!es!230!y!360!respectivamente.!Por!necesidades!de!
mercado!la!produccin!semanal!conjunta!de!los!artculos!A!y!B!debe!ser!al!menos!160!unidades.!
A)!Plantear!los!problemas!primal!y!dual!y!resolverlos.!
B)!Cunto!puede!variar!la!ganancia!del!producto!A!sin!modificar!la!solucin!ptima?!
C)! Diversos! problemas! de! funcionamiento! en! la! mquina! 1! han! reducido! su! disponibilidad! a! 50! horas! por!
semana,!Cul!es!la!nueva!solucin!ptima?!
D)! Se! est! pensando! una! posible! modificacin! del! producto! B! que! permitir! un! aumento! en! su! ganancia! por!
unidad,!que!pasar!a!ser!3,!pero!que!llevar!acarreado!un!cambio!en!el!no!de!horas!de!proceso!en!las!mquinas!
1!y!2!que!pasarn!a!ser:!1!y!2.!Resultar!rentable!llevar!a!cabo!las!modificaciones?!
!
Ejercicio!13!
Una!compaa!qumica!se!ha!especializado!en!la!produccin!de!un!compuesto!formado!por!tres!componentes!
bsicos:! azufre,! clorato! potsico! y! carbn! vegetal.! La! disponibilidad! mensual! de! azufre! es! de! 800! Kgs,! no!
habiendo!problemas!de!abastecimiento!para!los!otros!productos.!El!contenido!mnimo,!en!peso,!de!azufre!ha!de!
ser!del!20%!y!el!de!clorato!potsico!del!25%.!Por!el!contrario!la!cantidad!mxima,!en!peso,!de!carbn!vegetal!es!
del!15%.!Los!costes,!por!Kg.,!de!azufre,!clorato!y!carbn!son,!respectivamente,!40,!50!y!25!unidades!monetarias.!
Por!otra!parte,!el!precio!de!venta!de!un!Kg.!de!compuesto!es!de!45!unidades!monetarias.!Adems,!debido!a!la!
demanda!del!mercado!la!compaa!debe!producir!al!menos!1.500!Kgs.!del!compuesto.!
A)! Plantear! y! resolver! el! problema! que! nos! permita! decidir! cul! es! el! programa! de! fabricacin! mensual! del!
compuesto!que!garantiza!la!demanda!y!maximiza!el!beneficio.!
B)! Supongamos! ahora! que! debido! a! consideraciones! tcnicas! la! cantidad! de! carbn! vegetal! que! contiene! el!
compuesto!no!est!sometida!a!ningn!tipo!de!restriccin,!cmo!afectar!esto!al!problema!original?!
C)!Plantear!y!resolver!el!problema!dual.!
!
Ejercicio!14!
Una! fbrica! manufactura! 4! productos:! A,! B,! C! y! D! usando! dos! mquinas.! Los! tiempos! requeridos! en! las! dos!
mquinas! para! manufacturar! una! unidad! de! cada! producto,! el! beneficio! unitario! del! producto! y! las! horas!
disponibles!en!cada!mquina!aparecen!en!la!siguiente!tabla:!

!
A)! Encontrar! el! nmero! de! unidades! diarias! que! deben! manufacturarse! de! cada! producto! para! maximizar! el!
beneficio.!
B)!Qu!cambios!deberemos!efectuar!en!el!programa!ptimo!si!los!minutos!diarios!disponibles!en!cada!una!de!
las!dos!mquinas!pasan!a!ser!1800!y!400,!respectivamente?!
C)! Encontrar! todas! las! soluciones! ptimas! asociadas! a! los! diferentes! beneficios! del! producto! B,! cuando! dicho!
beneficio!vara!entre!30!y!150.!
D)!Ser!interesante!manufacturar!un!nuevo!producto,!E,!que!requiere,!por!unidad,!un!proceso!de!10!minutos!
en!la!mquina!1!y!8!en!la!mquina!2,!y!que!produce!un!beneficio!unitario!de!60!pts?!En!qu!cantidad?!
E)!Si,!debido!a!determinadas!circunstancias,!los!productos!A,B,!C!y!D!deben!procesarse!en!una!nueva!mquina,!
cuyo! tiempo! disponible! es! de! 600! minutos! diarios,! cul! ser! el! nuevo! programa! de! produccin! ptimo,!
sabiendo!que!2,!5,!3!y!4!son!los!minutos!que!requiere!una!unidad!de!cada!producto!en!la!nueva!mquina!y!que!
deben!utilizarse!el!total!de!minutos!disponibles?!
!
Ejercicio!15!
Un!molino!agrcola!produce!alimento!para!ganado.!Para!la!elaboracin!de!dicho!alimento!se!pueden!utilizar!tres!
ingredientes! diferentes,! solos! o! mezclados! entre! s! en! cualquier! cantidad.! ! Los! contenidos,! por! Kg.! de!
ingrediente,!en!unidades!de!protenas!y!de!calcio!son!los!que!aparecen!en!la!siguiente!tabla:!

!
Las!disponibilidades!semanales!de!los!ingredientes!2!y!3!son!2.500!y!1.000!Kg.,!respectivamente,!mientras!que!la!
disponibilidad! del! primero! es! ilimitada.! El! coste,! por! Kg.,! de! los! ingredientes! es! de! 24,! 15! y! 10! pts!
respectivamente.!
El!contenido!en!protenas!y!calcio!del!alimento!debe!ser!superior!a!24!y!26!unidades!por!Kg.,!respectivamente.!
A)!Determinar!qu!ingredientes!y!en!qu!cantidades!se!deben!utilizar!en!la!elaboracin!del!alimento!de!forma!
que!se!minimicen!los!costes!y!se!garantice!una!produccin!de!alimento!de!6.000!Kg.!
B)!Plantear!el!problema!dual!y!encontrar!su!solucin.!
C)! Si! el! alimento! producido! debe! contener! a! lo! sumo! 2.500! kg! de! los! ingredientes! 2! y! 3,! cul! ser! el! nuevo!
programa!ptimo!de!fabricacin!de!alimento?!
!
Ejercicio!16!
La! compaa! qumica! de! Tarragona! tiene! que! producir! al! menos! 10! 000! kg! de! una! mezcla! especial.! La! mezcla!
consta!de!tres!ingredientes:!X1,!X2,!X3.!El!costo!por!kg!de!los!ingredientes!es!8,!10!y!11!pts,!respectivamente.!
Debido! a! restricciones! tcnicas! se! sabe! que! la! mezcla! no! puede! contener! ms! de! 3! 000! kg! de! X1,! y! debe!
contener!al!menos!1!500!kg!de!X2!y!2!000!kg!de!X3.!
A)! Calcular! el! nmero! de! kg! que! deben! usarse! de! cada! componente! para! minimizar! el! costo.! Interpretar!
econmicamente!la!solucin.!
B)!Plantear!el!problema!dual!y!hallar!su!solucin.!
C)!Si!se!rebaja!la!cantidad!de!X1!a!un!mximo!de!2!000!kg,!cul!debe!ser!la!composicin!de!la!mezcla?!
D)! Disminuirn! los! costos! de! la! empresa! si! la! cantidad! mxima! de!X1! aumenta! a! 5! 000! kg! y! la! mnima! de!X3!
disminuye!a!1!000!kg?!
E)!Se!est!estudiando!la!posibilidad!de!enriquecer!la!mezcla!con!un!cuarto!producto!cuyo!precio!por!kg!es!de!8!
pts!Si!se!aade!este!nuevo!producto!la!empresa!recibe!una!subvencin!oficial!de!10!pts!por!cada!kg!que!se!use!
en!la!mezcla!del!nuevo!producto.!Es!beneficioso!para!la!compaa!el!enriquecimiento!de!la!mezcla?!
F)!Si!la!respuesta!al!apartado!anterior!es!afirmativa!y!la!cantidad!de!que!disponemos!del!nuevo!producto!est!
restringida!a!1!000!kg,!qu!ocurrir?,!seguir!siendo!interesante!el!enriquecimiento!de!la!mezcla?!
G)!En!la!situacin!del!apartado!E)!o!F),!deberemos!enriquecer!la!mezcla!si!el!costo!del!nuevo!producto!es!de!10!
pts!por!kg?!
!
!
!
!
Ejercicio!17!
Una! compaa,! que! ha! estado! vendiendo! alimento! para! perro! al! por! mayor,! ha! decidido! introducirse! en! el!
mercado!al!por!menor!mezclando!varios!tipos!de!alimento!a!granel!para!crear!nuevos!alimentos!para!perro.!Ha!
formulado!tres!mezclas:!S,!para!perros!ancianos,!T,!para!perros!adultos,!y!P,!para!cachorros.!Para!producir!las!
nuevas! mezclas! usar! cuatro! tipos! de! alimentos! que! ha! estado! vendiendo:! A,! B,! C,! y! D.! Analizando! las!
necesidades! nutricionales! se! ha! llegado! a! las! siguientes! conclusiones! sobre! la! cantidad! de! cada! uno! de! los!
alimentos!que!debe!contener!cada!una!de!las!mezclas:!

!
En!una!semana!tpica!los!suministros!disponibles!de!alimento!son:!1000!u.!de!A,!1000!u.!de!B,!750!u.!de!C,!y!800!
u.!de!D;!por!las!que!la!compaa!paga,!respectivamente,!5!u.m.,!6!u.m.,!4!u.m.!y!4,5!u.m.,!por!unidad.!Por!otro!
lado,!se!piensa!que!la!mezcla!S!se!puede!vender!por!9!u.m.,!la!T!por!8.5!u.m.!y!la!P!por!9!u.!m.,!por!unidad.!A!
estos!precios!habr!suficiente!demanda!para!comprar!toda!la!comida!de!perro!que!se!pueda!producir.!Plantear!
el!problema!de!programacin!lineal!que!permitir!conocer!las!mezclas!ptimas!de!los!alimentos!para!cada!uno!
de!los!tres!nuevos!productos,!si!se!desea!maximizar!el!beneficio.!
!
Ejercicio!18!
Un!inversor!dispone!de!100!u.m.!el!lunes!y!tiene!la!siguiente!opcin!de!inversin!disponible!cada!da:!si!invierte!
2!u.m.!un!da!y!1!ms!al!da!siguiente,!entonces!el!tercer!da!recibe!4!u.m.".!Plantear!el!problema!que!permite!
determinar!la!poltica!de!inversin!ptima!que!maximiza!el!dinero!disponible!el!sbado!de!la!misma!semana.!
(Supondremos!que!los!rendimientos!de!un!da!pueden!utilizarse!en!la!inversin!de!ese!mismo!da).!
!
Ejercicio!19!
Sean!8,!12!y!19!unidades!de!protenas,!hidratos!de!carbono!y!grasas,!respectivamente,!las!necesidades!mnimas!
semanales!de!una!persona.!El!alimento!A!contiene!2,!6!y!1!unidades!de!esos!elementos,!respectivamente,!y!el!B,!
1,!1!y!3,!respectivamente,!por!Kg.!
A)! Si! A! cuesta! 85! pts.! por! Kg! y! B,! 40! pts.! por! Kg.,! cuntos! Kg.! de! cada! uno! de! esos! alimentos! debe! consumir!
semanalmente!una!persona!para!que!el!coste!sea!mnimo!y!se!satisfagan!los!requerimientos!mnimos?!
B)!Plantear!y!resolver!el!problema!dual.!
!
! !
PROBLEMAS!MODELO!DE!TRANSPORTE!

Ejercicio!1!
Tres! ciudades! se! abastecen! de! electricidad! de! tres! centrales! elctricas! con! capacidades! de! 25,! 40! y! 30!
megawatts!(MW).!Las!demandas!mximas!en!las!tres!ciudades!se!estiman!en!30,!35!y!25!MW.!El!precio!por!MW!
en!las!tres!ciudades!se!muestra!en!la!tabla!siguiente:!

!
Durante! el! mes! de! agosto! hay! un! aumento! de! 20%! en! la! demanda! de! cada! ciudad,! que! se! puede! satisfacer!
comprando!electricidad!a!otra!red,!a!una!tasa!elevada!de!$1000!por!MW.!Sin!embargo,!la!red!no!est!conectada!
con! la! ciudad! 3.! La! empresa! elctrica! desea! determinar! el! plan! ms! econmico! para! distribuir! y! comprar! la!
energa!adicional.!
a)!Formule!el!problema!como!un!modelo!de!transporte.!
b)!Resuelva!el!problema!y!determine!un!plan!ptimo!de!distribucin!para!la!empresa!elctrica.!
c)!Determine!el!costo!de!la!electricidad!adicional!comprada!por!cada!una!de!las!tres!ciudades.!

Ejercicio!2!
Hay!tres!refineras,!con!capacidades!diarias!de!6,!5!y!8!millones!de!galones,!respectivamente,!que!abastecen!a!
tres!reas!de!distribucin!cuyas!demandas!diarias!son!4,!8!y!7!millones!de!galones,!respectivamente.!La!gasolina!
se!transporta!por!una!red!de!oleoductos!a!las!tres!reas!de!distribucin.!
El!costo!de!transporte!es!10!centavos!por!1000!galones!por!milla!de!oleoducto.!En!la!tabla!siguiente!se!ven!las!
distancias! entre! las! refineras! y! las! reas! de! distribucin.! La! refinera! 1! no! est! conectada! con! el! rea! de!
distribucin!3.!

!
a)!Formule!el!modelo!de!transporte!asociado.!
b)!Determinar!el!programa!ptimo!de!transporte!en!la!red.!
!
Ejercicio!3!
En!el!problema!anterior,!suponga!que!la!capacidad!de!la!refinera!3!slo!es!de!6!millones!de!galones,!y!que!el!
rea!de!distribucin!1!debe!recibir!toda!su!demanda.!Adems,!cualquier!faltante!en!las!reas!2!y!3!causan!una!
penalizacin!de!5!centavos!por!galn.!
a)!Formule!el!problema!como!modelo!de!transporte.!
b)!Resuelva!el!modelo!resultante!y!determine!el!programa!ptimo!de!transporte.!
!
!
!
!
!
Ejercicio!4!
En! el! problema! 2,! suponga! que! la! demanda! diaria! en! el! rea! 3! baja! a! 4! millones! de! galones.! El! sobrante! de!
produccin!en!las!refineras!1!y!2!se!dirige!hacia!otras!reas!de!distribucin,!con!pipas.!El!costo!de!transporte!por!
100!galones!es!$1.50!desde!la!refinera!1!y!$2.20!desde!la!refinera!2.!La!refinera!3!puede!usar!su!produccin!
sobrante!en!otros!procesos!qumicos!dentro!de!ella.!
a)!Formule!el!problema!como!modelo!de!transporte.!
b)!Determine!el!programa!ptimo!de!transporte.!

!
Ejercicio!5!
Tres!huertas!abastecen!a!cuatro!detallistas!con!cajas!de!naranjas.!La!demanda!diaria!de!los!cuatro!es!150,!150,!
400!y!100!cajas,!respectivamente.!La!oferta!de!las!tres!huertas!est!determinada!por!la!mano!de!obra!regular!
disponible,! que! se! estima! en! 150,! 200! y! 250! cajas! diarias.! Sin! embargo,! las! huertas! 1! y! 2! han! indicado! que!
pueden! abastecer! ms! cajas,! si! es! necesario,! recurriendo! a! tiempo! extra! de! la! mano! de! obra.! La! huerta! 3! no!
ofrece!esta!opcin.!Los!costos!de!transporte!por!caja,!desde!las!huertas!hasta!los!detallistas,!se!ven!en!la!tabla!
siguiente.!

!
a)!Formule!el!problema!como!modelo!de!transporte.!
b)!Resuelva!el!problema.!
c)!Cuntas!cajas!deben!suministrar!las!huertas!1!y!2,!con!tiempo!extra!de!la!mano!de!obra?!
!
Ejercicio!6!
En!tres!centros!de!distribucin!se!embarcan!automviles!a!cinco!agencias.!El!costo!de!transporte!se!basa!en!la!
distancia!entre!las!fuentes!y!los!destinos,!y!es!independiente!de!si!los!camiones!van!con!carga!parcial!o!total.!En!
la! tabla! siguiente! se! ven! las! distancias! entre! los! centros! de! distribucin! y! las! agencias,! junto! con! las! ofertas! y!
demandas,!expresadas!en!nmero$de!autos.!Un!camin!puede!transportar!18!autos.!El!costo!de!transporte!por!
milla!de!camin!es!$25.!

!
a)!Formule!el!modelo!de!transporte!correspondiente.!
b)!Determine!el!programa!ptimo!de!transporte.!
!
!
!
!
!
Ejercicio!7!
JoShop!quiere!asignar!cuatro!categoras!distintas!de!mquinas!a!cinco!clases!distintas!de!tareas.!La!cantidad!de!
mquinas!disponibles!en!las!cuatro!categoras!es!25,!30,!20!y!30.!La!cantidad!de!puestos!en!las!cinco!tareas!es!
20,!20,!30,!10!y!25.!Las!mquinas!de!la!categora!4!no!se!pueden!asignar!a!tareas!de!la!clase!4.!En!la!tabla!5.14!se!
ven! los! costos! unitarios! (en! $)! de! asignar! una! categora! de! mquina! a! una! clase! de! tarea.! El! objetivo! del!
problema!es!determinar!la!cantidad!ptima!de!mquinas!de!cada!categora!que!se!deben!asignar!a!cada!clase!de!
tarea.!Resuelva!el!problema!e!interprete!la!solucin.!

!
!
Ejercicio!8!
La! demanda! de! un! artculo! perecedero! durante! los! cuatro! meses! prximos! es! 400,! 300,! 420! y! 380! toneladas,!
respectivamente.!Las!posibilidades!de!la!oferta!durante!los!mismos!meses!son!500,!600,!200!y!300!toneladas.!El!
precio! de! compra! por! tonelada! vara! de! un! mes! al! otro,! y! se! estima! en! $100,! $140,! $120! y! $150,!
respectivamente.!Como!el!artculo!es!perecedero,!se!debe!consumir!la!oferta!del!mes!en!curso!en!menos!de!tres!
meses!(que!cuentan!a!partir!del!mes!en!curso).!El!costo!de!almacenamiento!por!tonelada!y!por!mes!es!de!$3.!La!
naturaleza!del!artculo!no!permite!surtir!pedidos!atrasados.!Resuelva!el!problema!como!modelo!de!transporte!
con!TORA,!y!determine!el!programa!ptimo!de!entrega!durante!los!cuatro!meses!siguientes.!
!
Ejercicio!9!
La! demanda! de! cierto! motor! pequeo,! durante! los! cinco! trimestres! pequeos,! es! 200,! 150,! 300,! 250! y! 400!
unidades.!El!fabricante!del!motor!tiene!distintas!capacidades!de!produccin,!que!estima!en!180,!230,!430,!300!y!
300! para! los! cinco! trimestres.! No! se! permite! surtir! pedidos! atrasados,! pero! el! fabricante! puede! usar! tiempo!
extra!para!surtir!la!demanda!inmediata,!en!caso!necesario.!La!capacidad!de!produccin!en!tiempo!extra,!para!
cada! periodo,! es! la! mitad! de! la! capacidad! normal.! Los! costos! de! produccin,! por! unidad! y! durante! los! cinco!
periodos!son!$100,!$96,!$116,!$102!y!$106,!respectivamente.!El!costo!de!produccin!por!motor,!durante!tiempo!
extra,!es!50%!mayor!que!el!costo!normal!de!produccin.!Si!se!produce!ahora!un!motor!para!usarlo!en!periodos!
posteriores,! se! incurre! en! un! costo! adicional! por! almacenaje! de! $4! por! motor! por! trimestre.! Formule! el!
problema! como! modelo! de! transporte! y! determine! la! cantidad! ptima! de! motores! a! producir! durante! tiempo!
normal!y!durante!tiempo!extra,!en!cada!periodo.!
!
Ejercicio!10.!!
Se!hace!un!mantenimiento!preventivo!peridico!a!motores!de!aviones,!donde!se!debe!cambiar!un!componente!
importante.!La!cantidad!de!motores!programados!para!ese!mantenimiento,!durante!los!seis!meses!siguientes,!se!
estima!en!200,!180,!300,!198,!230!y!290,!respectivamente.!Todo!el!trabajo!de!mantenimiento!se!hace!durante!
los! dos! primeros! das! del! mes,! cuando! se! puede! cambiar! un! componente! usado! por! uno! nuevo,! o! por! un!
componente! reconstruido.! La! reconstruccin! de! los! componentes! usados! se! puede! hacer! en! un! taller! local,! y!
cuando!salen!estn!listos!para!usarse!al!principio!del!mes!siguiente,!o!bien!se!pueden!mandar!a!un!taller!central,!
y!en!ese!caso!hay!una!espera!de!tres!meses!(que!incluyen!al!mes!en!el!que!se!hace!el!mantenimiento).!El!costo!
de! reparacin! en! el! taller! local! es! de! $120! por! componente.! En! el! taller! central! el! costo! slo! es! de! $35! por!
componente.! Un! componente! reconstruido! que! se! use! en! algn! mes! posterior! causar! un! costo! adicional! de!
almacenamiento!de!$1.50!por!unidad!y!por!mes.!Los!componentes!nuevos!se!pueden!comprar!a!$200!cada!uno,!
en! el! mes! 1,! y! con! 5%! de! aumento! en! el! precio! cada! dos! meses.! Formule! el! problema! como! modelo! de!
transporte! y! resulvalo! para! determinar! el! programa! ptimo! para! satisfacer! la! demanda! del! componente!
durante!los!seis!meses!siguientes.!
!
Ejercicio!11.!!
El!Servicio!de!Parques!Nacionales!recibe!cuatro!ofertas!para!talar!tres!bosques!de!pino!en!Arkansas.!La!superficie!
de!los!sitios!es!10,000,!20,000!y!30,000!acres.!Un!solo!concursante!puede!participar!cuando!mucho!con!el!50%!
de!la!superficie!total.!Las!ofertas!por!acre,!en!los!tres!lugares,!se!ven!en!la!tabla!siguiente.!El!concursante!2!no!
desea!participar!en!el!lugar!1,!y!el!concursante!3!no!puede!participar!en!el!lugar!2.!

!
a)!En!el!caso!presente,!se!necesita!maximizar$la!utilidad!total!en!las!ofertas,!para!el!Servicio!de!Parques.!Indique!
cmo!se!puede!formular!el!problema!como!modelo!de!transporte.!
b)!Determinar!la!superficie!que!se!debe!asignar!a!cada!uno!de!los!cuatro!concursantes.!

Ejercicio!12.!

Resuelva!los!modelos!de!asignacin!de!la!tabla!siguiente!

!
a)!Use!el!mtodo!hngaro.!
b)!Use!Tora!para!resolverlos!como!un!problema!de!transporte.!
c)!Exprese!el!problema!como!una!programacin!lineal!y!resulvalo!con!TORA.!
d)!Use!la!plantilla!ch5SolverTransportation.xls!de!Excel!para!resolver!el!problema.!
e)!Forme!un!modelo!para!resolver!el!problema!con!LINGO.!
!
!
!
!
!
!
Ejercicio!13.!
!JoShop!debe!asignar!4!tareas!a!4!trabajadores.!El!costo!de!realizar!un!trabajo!es!funcin!de!los!conocimientos!
de!los!trabajadores.!La!tabla!5.41!resume!el!costo!de!las!asignaciones.!El!trabajador!1!no!puede!hacer!el!trabajo!
3,!y!el!trabajador!3!no!puede!hacer!el!trabajo!4.!Determine!la!asignacin!ptima!con!el!mtodo!hngaro.!

!
!
Ejercicio!14.!
El!precio!de!un!boleto!de!viaje!redondo!desde!Dallas!es!$400.!Se!otorga!un!descuento!de!25%!si!las!fechas!del!
boleto!abarcan!un!fin!de!semana!(sbado!y!domingo).!Si!la!estancia!en!Atlanta!dura!ms!de!21!das,!el!descuento!
aumenta!a!30%.!Un!boleto!de!viaje!sencillo!entre!Dallas!y!Atlanta!(en!cualquier!direccin)!cuesta!$250.!Cmo!
debe!comprar!los!boletos!el!ejecutivo?!
!
!