You are on page 1of 16

CAPITULO II

CONSTRUCCIN DE MODELOS DETERMINISTICOS



PASOS GENERALES Y TCNICAS DE LA CONSTRUCCIN DE MODELOS MATEMTICOS
EL PROBLEMA DE PLANEACIN DE PRODUCCIN DE CASE CHEMICALS
Case Chemicals produce dos solventes, CS-01 y CS-02, en su planta de Cleveland. Las empresas que compran estos solventes
los usan para disolver ciertas sustancias txicas que se producen durante procesos de fabricacin particulares. La planta opera
40 horas a la semana y emplea a cinco trabajadores de tiempo completo y a dos de tiempo parcial, que trabajan 15 horas a la
semana. Estas personas operan las siete mquinas que mezclan ciertos qumicos para producir cada solvente. Los productos
salen del departamento de mezclado para ser refinados en el departamento de purificacin, que actualmente tiene siete
purificadores y emplea a seis trabajadores de tiempo completo y a uno de tiempo parcial, que trabaja 10 horas a la semana.
Case Chemicals tiene una provisin casi limitada de la materia prima que necesita para producir l os dos solventes. Case
Chemicals puede vender cualquier cantidad de CS-01, pero la demanda del producto ms especializado, CS-02, est limitada a lo
ms a 120 000 galones por semana. Como gerente de produccin, usted desea determinar el plan de produccin semanal ptimo
para Case Chemicals. (Qu cantidad de cada solvente debe producir Case Chemicals para maximizar la ganancia?
El objetivo ahora es convertir esta descripcin cualitativa del problema a una forma matemtica que pueda resolverse. Este
proceso es llamado formulacin del problema y generalmente implica cuatro pasos, cada uno de los cuales es descrito en las
siguientes secciones.
PROBLEMAS DE PLANEAMIENTO DE PRODUCCIN.
Planeamiento de produccion del Sindicato Minero Pacococha SA
El Sindicato Minero Pacococha S.A. viene soportando un incesante incremento en sus costos de produccin, por lo tanto urge
optimizar el uso de sus recursos. La gerencia ha determinado explotar las vetas Colquechaca y 10 de mayo, para ello debemos
satisfacer algunas restricciones referentes a las leyes y la capacidad de la planta concentradora:
Vetas
Leyes
Costo
$/ton
Ag
(onz/ton)
Pb (%)
Colquechaca 4 3,5 7,0
10 de mayo 16 1,15 9,0
Otros datos que debemos considerar son: el precio de la plata: $ 20,0 /onz; precio del plomo 0,70 $/lb; capacidad de la planta
concentradora: 95 ton/da, ley mnima de cabeza de plata: 6 onz/ton, ley mxima de cabeza de plata: 8 onz/ton.
Como gerente de produccin, formule un modelo matemtico para determinar el tonelaje a extraer de cada veta.

Planeamiento de produccion de una compaa minera
Una compaa minera opera tres minas. El mineral obtenido en cada una se separa en dos calidades antes de su distribucin. Las
capacidades de produccin diarias de cada mina, as como sus costos de operacin diarios, son los siguientes:

Mineral de alta calidad
(ton/da)
Mineral de baja calidad
(ton/da)
Costo de operacin
(dlares/da)
Mina 1 40 40 20 000
Mina 2 60 40 22 000
Mina 3 10 60 18 000

La compaa se ha comprometido a entregar 540 toneladas de mineral de alta calidad y 650 de baja calidad en el plazo de una
semana. Los contratos firmados le garantizan la paga del da completo por cada da o fraccin que la mina est abierta.
Formule el modelo matemtico correspondiente para determinar el nmero de das que debe funcionar cada mina durante la
prxima semana para cumplir el compromiso con un costo mnimo.

Planeamiento de produccion de explosivos
Dos fbricas de explosivos producen 3 tipos de diferentes dinamitas, de bajo, medio y alto grado. Se tiene un contrato de venta
para vender 15 cajas de dinamita de bajo grado, 2 cajas de dinamita de medio grado y 10 cajas de alto grado, los costos de
operacin son de $ 2 720,0/da para la primera fbrica y $ 3 200,0/da para la segunda.
La fbrica 1 produce 8 cajas de bajo grado, 1 caja de medio grado y 2 cajas de alto grado en un da de operacin; la fbrica 2
produce 2 cajas de bajo grado, 1 caja de grado medio y 7 cajas de alto grado por da.
Formule un modelo matemtico para determinar el nmero de das que debe trabajar cada fbrica para cumplir con el mencionado
contrato en la forma ms econmica.

Planeamiento de produccion de un taller de metalmecanica
Una compaa elabora cuatro productos metlicos: a, b, c y d, los cuales fluyen a travs de cuatro departamentos taladrado,
torneado, fresado y ensamblado. Las horas para el tiempo en el departamento, que se requiere para cada uno de los productos
por unidad son:
Producto Taladrado Torneado Fresado Ensamblado
a 3 0 3 4
b 7 2 4 6
c 4 4 0 5
d 0 6 5 3
Las contribuciones unitarias de los cuatro productos y las horas de disponibilidad en los cuatro departamentos son:
Producto
Contribucin
($)/unidad
a 9
b 18
c 14
d 11

Departamento Horas disponibles
Taladrado 70
Torneado 80
Fresado 90
Ensamblado 100
Formule el modelo matemtico correspondiente.

Planeamiento de transporte de concentrado
Una compaa de transporte de concentrado de mineral tiene 10 camiones con capacidad de 20 toneladas y 5 camiones de 15
toneladas de capacidad. Los camiones grandes tienen costos de operacin de $ 0,30/Km y los ms pequeos de $0,25/km. La
prxima semana, la compaa debe transportar 200 toneladas de concentrado de plomo para un recorrido de 800 km. La
posibilidad de otros compromisos impone que por cada dos camiones medianos mantenidos en reserva debe quedarse por lo
menos uno de los grandes. Se pregunta Cul es el nmero ptimo de camiones de ambas clases que deben movilizarse para
transportar el concentrado?

Planeamiento de produccion de bombas
Una compaa produce dos tipos de bombas. Cada bomba del tipo 1 requiere el doble de tiempo en mano de obra que el segundo
tipo. Si todas las bombas son del tipo 2, la compaa puede producir un total de 500 bombas al da. El mercado limita las ventas
diarias del tipo 1 y 2 a 150 y 250 bombas respectivamente. Suponga que los beneficios por cada bomba son $80 para el tipo 1 y
$50 para el tipo 2. Determine el nmero de bombas a ser producidos de cada tipo para maximizar el beneficio.

PROBLEMAS DE REDES: EL PROBLEMA DE TRANSPORTE.
Transporte de automoviles
Un fabricante de automviles tiene un contrato para exportar 400 automviles de modelo A y 500 del modelo B. El automvil
modelo A ocupa un volumen de 12 metros cbicos y el modelo B ocupa un volumen de 15 metros cbicos. Se dispone de 3 barcos
para transportar los automviles. Estos llegaran al puesto de destino, a principios de enero, mediados de febrero y fines de marzo,
respectivamente. El primer barco solo transporta automviles modelo A a un costo de 450 dlares por automvil. El segundo y
tercer barco transportan ambos modelos a un costo de 35 y 40 dlares por metro cbico respectivamente. El primer barco solo
puede acomodar 200 automviles y el segundo y tercero tienen disponibles volmenes de 4500 y 6000 metros cbicos. Si el
fabricante se ha comprometido a entregar al menos 250 del modelo A y 200 del modelo B para mediados de febrero, y el resto
para fines de marzo, Cul es modelo matemtico a desarrollar para minimizar el costo total?

Problema de transporte de Medequip Company
La Medequip Company produce equipos de precisin de diagnstico mdico en dos fbricas. Se han recibido pedidos de tres
centros mdicos para la produccin de este mes. La tabla presenta el costo unitario de envo desde cada fbrica a cada centro.
Adems muestra el nmero de unidades que se producirn en cada fbrica y el nmero de unidades ordenadas por cada cliente.
Costo unitario de envo Produccin
Cliente 1 Cliente 2 Cliente 3
Fabrica 1 $600 $800 $700 400 und
Fabrica 2 $400 $900 $600 500 und
Orden 300 und 200 und 400 uns
Formule un modelo matemtico para decidir cuantas unidades enviar de cada fbrica a cada cliente.

PROBLEMAS DE REDES: EL PROBLEMA DEL FLUJO MXIMO.
Problema de transporte de Hexon Oil Company
Hexon Oil Company tiene una gran refinera localizada en Newark, New Jersey. La gasolina refinada es enviada de all a tanques
de almacenamiento en Filadelfia a travs de una red de oleoductos con estaciones de bombeo en Sayerville, Easton, Trenton,
Bridgewater y Allentown. El oleoducto est construido en segmentos que conectan parejas de estas ciudades. A lo largo de cada
segmento existe un nmero mximo conocido de galones por hora que pueden enviarse. Estos segmentos y sus respectivas
capacidades en galones por hora son:
DE A CAPACIDAD
Newark Sayerville 150 000
Sayerville Trenton 125 000
Trenton Filadelfia 130 000
Newark Bridgewater 80 000
Sayerville Bridgewater 60 000
Bridgewater Easton 100 000
Easton Allentown 75 000
Easton Trenton 50 000
Allentown Filadelfia 90 000
En la regin de Filadelfia se espera un aumento en la conduccin en los prximos meses de verano Tendr Hexxon suficiente
gasolina para satisfacer la mayor demanda en las estaciones de servicio? Antes de incrementar la tasa de produccin de la
refinera, la administracin de Hexxon desea conocer el nmero mximo de galones de gasolina por hora que pueden enviarse a
travs de la red de oleoductos a los tanques de almacenamiento de Filadelfia.
Formule un modelo matemtico.

PROBLEMAS ADMINISTRACIN DE INVERSIONES, USO DE VARIABLES BINARIAS.
Problema de inversion de Centauro Gold Company
El Directorio de Centauro Gold Mining Inc. ha decidido invertir un millon de dolares en proyectos mineros. El departamento de
inversiones ha identificado seis proyectos con estrategias de inversion variables, resiultando en diferentes rendimientos
potenciales y riesgos asociados, como se resume en la tabla.
Proyecto 1 2 3 4 5 6
Precio ($/accin) 45 76 110 17 23 22
Devolucin esperada (%) 30 20 15 12 10 7
Categora de riesgo alto alto alto mediano mediano bajo
Una forma de controlar el riesgo es limitar la cantidad de dinero invertido en los diversos proyectos. Para este fin la admi nistracin
de Centauro Gold Mining, Inc ha especificado las siguientes pautas.
a. la cantidad total invertida en proyectos de alto riesgo debe estar entre 50 y 75% de la cartera.
b. la cantidad total invertida en proyectos de mediano riesgo debe estar entre 20 y 30% de la cartera.
c. la cantidad total invertido en los proyectos de bajo riesgo debe ser al menos de 5% de la cartera.
Una segunda forma de controlar el riesgo es diversificar, esto es, espaciar el riesgo invirtiendo en muchas alternativas diferentes.
La gerencia de Centauro Gold Mining, Inc ha especificado que la cantidad invertida en los proyectos de alto riesgo 1, 2 y 3 deben
estar en la tasa 1:2:3, respectivamente. La cantidad invertida en los proyectos de mediano riesgo 4 y 5 debe ser 1:2.
Con estas pautas, Qu proyectos debera usted, gerente de inversiones, recomendar para maximizar la tasa esperada de
retorno?

PROBLEMAS DE DISEO.
Problema de diseo de Containers Inc.
Containers Inc., ha recibido un pedido para hacer tambores de acero cilndricos, con la base y la tapa circulares. El volumen total
del contenedor debe ser al menos de 10 pies cbicos. El costo de acero para hacer el costado del contenedor es $3 por pie
cuadrado. El costo de la base y la tapa es de $3.82 por pie cuadrado. Como ingeniero de produccin, formule un modelo
matemtico para determinar un diseo que minimice el costo del acero requerido.

PROBLEMA DE MEZCLAS: ALEACIONES.
Problema de produccion de aleacion
Un productor de aluminio fabrica una aleacin especial que el garantiza que contiene un 90% o ms de aluminio, entre 5% y 8%
de cobre y el resto de otros metales. La demanda para esta aleacin es muy incierta de modo que el productor no mantiene un
stock disponible. El ha recibido una orden de 1.000 kg. a $450/kg. La aleacin debe hacerse a partir de barras de dos tipos de
materiales de desecho, de cobre puro y de aluminio puro. El anlisis de los materiales de desecho es el siguiente:
Al Cu Otros
Material de desecho 1 95 3 2
Material de desecho 2 85 1 14
Los respectivos costos son: Material de desecho 1 = $150/kg; Material de desecho 2 = $50/kg; Cobre puro = $150/kg; y Aluminio
puro $500/kg.
Cuesta $50 fundir un kilogramo de metal. Se tienen ms de 1.000 kg. de cada tipo de metal disponible. Como debe el productor
cargar su horno de manera que maximice sus utilidades?

PROBLEMA DE DISMINUCIN DE CONTAMINACIN.
Problema de abatimiento de contaminacion de Nori&Leets Co.
La Nori&Leets Co., una de las mayores productoras de acero del mundo occidental est localizada en la ciudad de Steeltown y es
la nica empresa grande de la localidad. La comunidad ha crecido y prosperado junto con la compaa, que de momento emplea
cerca de 50 000 residentes. La actitud de los habitantes ha sido siempre un lo que es bueno para Nori&Leets es bueno para
nosotros. Sin embargo, esta actitud est cambiando, la contaminacin no controlada del aire debido a los altos hornos de la
planta est en camino de arruinar la apariencia de la ciudad y de poner en peligro la ciudad la salud de sus habitantes.
Como resultado, despus de una revuelta entre los accionistas se eligi un nuevo consejo directivo ms responsable. Los nuevos
directores han decidido seguir polticas de responsabilidad social y realizar plticas con las autoridades de la ciudad y con grupos
de ciudadanos para tomar medidas respecto de la contaminacin ambiental. Juntos han establecido estndares rigurosos de
calidad del aire para la ciudad de Steeltown.
Los tres tipos principales de contaminantes son partculas de materia, xidos de azufre e hidrocarburos. Los nuevos estndares
requieren que la compaa reduzca su emisin anual de estos contaminantes en las cantidades que se presenta en la tabla 1. El
Consejo directivo ha dado instrucciones a la administracin para que el personal de ingeniera determine cmo lograr estas
reducciones en la forma ms econmica.
Tabla 1. Estndares de aire limpio de Nori & Leets Co.
Contaminante Reduccin requerida de la tasa de emisin anual
(millones de libras)
Partculas 60
xidos de azufre 150
Hidrocarburos 125
La fabricacin de acero tiene dos fuentes principales de contaminacin: los altos hornos para fabricar el arrabio (lingotes de acero)
y los hornos Siemens-Martn para transformar el hierro en acero. En ambos casos los ingenieros determinaron que los mtodos de
abatimiento ms eficaces son: 1) aumentar la altura de las chimeneas, 2) usar filtros (con trampas de gas) en ellas y 3) incl uir
limpiadores de alto grado en los combustibles de los hornos. Todos estos mtodos tienen limitaciones tecnolgicas en cuanto al
nivel en que pueden usarse; por ejemplo, un incremento factible mximo de las alturas de las chimeneas, pero tambin existe una
gran flexibilidad para usar el mtodo en cualquier nivel fraccionario de su lmite tecnolgico.
La tabla 2. Muestra la cantidad de emisin (en millones de libras anuales) que se puede eliminar de cada tipo de horno mediante
el empleo del mtodo de abatimiento al mximo lmite tecnolgico. Para fines de anlisis se supone que cada mtodo se puede
usar a un nivel menor para lograr cualquier fraccin de reduccin de las tasas de emisin que se presentan en esta tabla. Ms
an, las fracciones pueden ser diferentes para los altos hornos y los hornos Siemens-Martn, y el uso simultneo de otro mtodo
no afecta de manera significativa la reduccin de emisiones que alcanza cada uno de ellos.
Despus de obtener estos datos, qued claro que ningn mtodo por s solo poda lograr las reducciones requeridas. Por otro
lado, la combinacin de los tres mtodos a toda su capacidad -lo que sera demasiado caro si se quiere que los productos tengan
precios competitivos- genera un resultado mucho ms elevado de lo que se pide. Por todo esto, la conclusin de los ingenieros fue
que deban usar alguna combinacin de mtodos, tal vez con capacidades fraccionarias basadas en sus costos relativos. An
ms, debido a las diferencias entre los altos hornos y los hornos Siemens-Martn, es probable que la combinacin sea diferente
para cada tipo de horno.
Tabla 2. Reduccin de la tasa de emisin (en millones de libras por ao) con el uso mximo factible del mtodo de abatimiento de
Nori & Leets Co.

Chimeneas ms
altas
Filtros Mejores
combustibles
Contaminante Altos
hornos
Hornos
Siemens
Martins
Altos
hornos
Hornos
Siemens
Martins
Altos
hornos
Hornos
Siemens
Martins
Partculas 12 9 25 20 17 13
xidos de
azufre
35 42 18 31 56 49
Hidrocarburos 37 53 28 24 29 20

Se llev a cabo un anlisis para estimar el costo total anual de cada mtodo de abatimiento. El costo anual de un mtodo incl uye
el aumento de los gastos de operacin y mantenimiento al igual que la reduccin de los ingresos de vida a cualquier prdida de
eficiencia en el proceso de produccin que puede generar el uso del mtodo. El otro costo importante es el costo fijo inicial (el
capital inicial) que se requiere para instalar el mtodo. Para hacer que este costo nico fuera conmensurable con los costos
anuales, se us el valor del dinero en el tiempo para calcular el gasto anual (sobre el tiempo esperado de vida del mtodo) que
sera equivalente a este costo fijo inicial.
El anlisis permiti estimar los costos anuales totales en millones de dlares que se presentan en la tabla 3., en la que se incurre
al usar los mtodos a toda su capacidad de abatimiento. Tambin se determin que el costo de un mtodo que se utiliza a un ni vel
menor es esencialmente proporcional a la capacidad fraccionada de la capacidad de abatimiento que se logra, aspecto que se
presenta en la tabla 2. Entonces, para cualquier fraccin que se logre, el costo total anual sera en esencia la fraccin de la
cantidad correspondiente de la tabla 3.
Tabla 3. Costo anual por el uso mximo factible del mtodo de abatimiento de Nori & Leets Co. (millones de dlares)
Mtodo de abatimiento Altos hornos Hornos de corazn
abierto
Chimeneas ms altas 8 10
Filtros 7 6
Mejores combustibles 11 9
En esta etapa todo est listo para desarrollar el marco general del plan de la compaa para disminuir la contaminacin. ste plan
especifica qu tipo de mtodos de reduccin debern emplearse y a que fracciones de su capacidad para: 1) los altos hornos y 2)
los hornos Siemens-Martn. Debido a la naturaleza combinatoria del problema de encontrar un plan que satisfaga a los requisitos
con el menor costo posible, se form un equipo de investigacin de operaciones para resolverlo. El equipo decidi enfocar el
problema desde un punto de vista de programacin lineal y debe formular un modelo matemtico.
PROBLEMAS DE MEZCLAS.
Problema de optimizacion de mezcla de Luz del Centro
Luz del Centro es duea de una central turbogeneradora. Como en los alrededores hay abundantes depsitos de carbn, la
central genera su vapor con ese combustible. Sin embargo, eso puede causar una emisin que no cumpla con las normas
ambientales, que limitan la descarga de dixido de azufre a 2 000 partes por milln por tonelada de carbn quemado, y la
descarga de humo por las chimeneas a 20 libras por hora. La empresa recibe dos clases de carbn pulverizado, C1 y C2, que usa
en sus calderas. Las dos clases se suelen mezclar antes de quemarlas. Para simplificar, se puede suponer que el dixido de
azufre contaminante de la mezcla (en partes por milln) es un promedio ponderado para cada clase que se usa en la mezcla. Los
datos siguientes se basan en 1 tonelada de consumo por hora, de cada una de las dos clases de carbn.
Clase de
carbn
Descarga de azufre
Partes por milln
Descarga de humo
Lb/hora
Vapor generado
Lb/hora
C1 1 800 2,1 12 000
C2 2 100 0,9 9 000
Determine la relacin ptima de mezcla de las dos clases de carbn.

Problema de merzcla de crudos de Exxon Oil Co.
Exxon Oil Co. Construye una refinera para elaborar cuatro productos: diesel, gasolina, lubricantes y combustible para avin. Las
demandas (en barriles/da) de esos productos son: 14 000, 30 000, 10 000 y 8 000, respectivamente. Irn y Dubai tienen contrato
para enviar crudo a Exxon Oil Co. Debido a las cuotas de produccin que especifica la OPEP (Organizacin de Pases
Exportadores de Petrleo) la nueva refinera puede recibir al menos el 40% de su crudo de Irn, y el resto de Dubai. Exxon Oil
Co. pronostica que estas cuotas de demanda y crudo permanecern estables durante los 10 aos siguientes.
Las distintas especificaciones de los dos crudos determinan dos proporciones distintas de productos: un barril de crudo de Irn
rinde 0,2 barril de diesel, 0,25 barril de gasolina, 0,1 barril de lubricante y 0,15 barril de combustible para avin. Los rendimientos
correspondientes del crudo de Dubai son: 0,1, 0,6, 0,15 y 0,1 respectivamente.
Exxon Oil Co. Necesita determinar la capacidad mnima de la refinera en barriles de crudo por da.

Problema de mezclas de Ananea Chemicals Co.
En Ananea Chemicals Co., se usan las materias primas I y II para producir dos soluciones para lixiviacin, A Y B. La disponibilidad
diaria de las materias primas I y II es de 150 y 140 galones respectivamente. Una unidad de solucin A consume 0,5 unidad de
materia prima I y 0,6 unidad de materia II; una unidad de solucin B requiere 0,5 unidad de materia prima I y 0,4 unidad de
materia prima II. Las utilidades unitarias de las soluciones A y B son $8 y $10, respectivamente. La demanda diaria de la sol ucin
A esta entre 30 y 150 unidades, y la de la solucin B entre 40 y 200 unidades.

Problema de mezcla de gasolinas
Una compaa petrolera produce dos tipos de gasolina, normal y sper, que vende a sus estaciones de servicio a 120 y 140
dlares/barril respectivamente. Ambos tipos de gasolina se realizan mezclando combustible nacional y extranjero de sus
almacenes, y debe cumplir las siguientes especificaciones:


Presin
de vapor
mxima
Octanaje
mnimo
Demanda
mxima
barriles/semana
Entregas
mnimas
barriles/semana
Normal 23 88 100 000 50 000
Sper 23 93 20 000 5 000

Las caractersticas del combustible disponible en el almacn son:

Presin
de vapor
Octanaje Barriles
en el
almacn
Costo
$/barril
Nacional 25 87 40 000 80
Extranjero 15 98 60 000 150

Qu cantidades de combustible nacional y extranjero deben mezclarse para producir las dos gasolinas y obtener los mximos
beneficios semanales? Formule el modelo matemtico correspondiente.
NOTA: Los componentes de la mezcla contribuyen al octanaje (y a la presin de vapor) de acuerdo a su porcentaje en la mezcla.

CAPITULO III
APLICACIONES DE PROGRAMACIN LINEAL

MODELOS DE PROGRAMACIN LINEAL PARA DECISIONES DE MEZCLA DE PRODUCTOS
Problema de mezcla de Explosives Inc.
En Explosives, Inc. se mezclan azufre, carbn y salitre para producir plvora. El producto final debe contener al menos 10%, pero
no ms de 20%, de carbn por unidad de peso. La cantidad de salitre no puede exceder el 50% de la cantidad de carbn usado.
Para evitar una explosin accidental, la suma de 50% del azufre mas 60% de carbn mas 30% del salitre usados no puede
exceder 35% del producto final. El azufre es con mucho el componente ms caro. Formule un modelo para determinar la cantidad
de cada ingrediente que debe utilizarse para producir cada libra de plvora que satisfaga las restricciones y, a la vez, que requiera
la menor cantidad de azufre.
Problema de mezcla de aditivos a gasolina
Una compaa petrolera utiliza dos aditivos, x y y, que se mezcla con gasolinas de alto grado. Despus de un cuidadoso anlisis
se han determinado las siguientes restricciones:
a. Si se emplea ms de un cuarto de litro de aditivos totales por carro cisterna, los aditivos forman depsitos perjudiciales en
los carburadores.
b. 2x + y no puede ser menor que un cuarto o la gasolina no tendr su color distintivo (un punto principal en las ventas).
c. Medio litro de aditivo x aadiera 100 unidades equivalentes de octano por carro cisterna y medio litro del aditivo y
aadiera 200 unidades equivalentes de octano por carro cisterna. El nmero total de unidades equivalentes por carro
cisterna no puede ser menor a 60, a fin de asegurar los estndares de rendimiento.
d. El aditivo x cuesta $ 150 por medio litro y el aditivo y cuesta $ 400 por medio litro.
Determine el modelo matemtico para realizar el clculo de la mezcla ptima de aditivos.
Problema de mezcla de petrleo de World oil Company
World Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $25 por barril y crudo pesado a $22 por
barril. Cada barril de petrleo crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica
las cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de petrleo crudo:
Petrleo Crudo Gasolina Turbosina Queroseno
Crudo ligero 0,35 0,36 0,22
Crudo pesado 0,45 0,18 0,28
Cada barril de petrleo crudo ligero produce un desecho de 0,07 de barril que se tira a un costo de $1 por barril de desecho. De
manera similar, cada barril de petrleo crudo pesado produce un desecho de 0,09 de barril y su eliminacin cuesta $ 1,50 por
barril.
La refinera se ha comprometido a entregar 960 000 barriles de gasolina, 1 200 000 barriles de turbosina y 450 000 barriles de
queroseno. Como gerente de produccin, formule un modelo para determinar la cantidad de cada tipo de petrleo crudo por
comprar para minimizar el costo total al tiempo que satisfaga la demanda apropiada.
Problema de mezcla de la Tomas River Chemicals
La Tomas River Chemicals Inc., debe producir 1 000 lb de una mezcla especial para un cliente, compuesta de los ingredientes
AX1, AX2, AX. El ingrediente AX1 cuesta $ 7,0 la libra, el AX2 cuesta $ 6,9/lb y la AX3 $7,0/lb. No pueden usarse mas de 300
libras de AX1 y debe usarse por lo menos 150 lb de AX2. Adems se requieren de por lo menos 200 lb de AX3.
Como la empresa desea minimizar los costos, formule un modelo matemtico para determinar la cantidad de cada ingrediente que
debe utilizar la empresa.

MODELOS DE PROGRAMACIN LINEAL PARA DECISIONES DE FABRICACIN O COMPRA

Problema de planeamiento de produccin de Ananea Gold Pump
Ananea Gold Pump Corporation tiene tres plantas sucursales con capacidades de produccin en exceso. Las tres plantas tienen
los elementos necesarios como para producir distintos tamaos de bombas y el gerente ha decidido usar parte de la capacidad de
produccin en exceso para este fin. Las bombas pueden fabricarse en tres tamaos: grande, mediano y pequeo, que dan como
resultado una utilidad unitaria neta de $140, $120 y $100 respectivamente. Las plantas 1, 2 y 3 tienen la capacidad de mano de
obra y equipo en exceso como para producir 750, 900 y 450 unidades a las semana de este producto, respectivamente, sin
importar el tamao o combinacin de tamaos que se aplique. Sin embargo el espacio de almacenamiento disponible para
productos en proceso tambin impone una limitacin sobre las tasas de produccin. Las plantas 1, 2 y 3 tienen 13000, 12000 y
5000 pies cuadrados de espacio de almacenamiento disponible para productos en proceso, para una semana de produccin.
Cada unidad de los tamaos grande, mediano y pequeo producida por semana requiere de 20, 15 y 12 pies cuadrados
respectivamente.
Los pronsticos de venta indican que pueden venderse semanalmente 900, 1200 y 750 bombas de los tamaos grande, mediano
y pequeo.
Con el fin de mantener una carga uniforme de trabajo entre las plantas y conservar cierta flexibilidad, el gerente ha decidido que la
produccin adicional asignada a cada planta debe usar el mismo porcentaje de la capacidad de mano de obra y equipo en exceso.
El gerente desea saber cunto debe producirse de cada uno de los tamaos en cada una de las plantas para maximizar la utilidad.

Problema de compra de equipo militar
El gobierno ha dispuesto $ 1500 millones de dlares de su presupuesto general para fines militares. Sesenta por ciento del
presupuesto militar se utilizara para comprar tanques, aviones y proyectiles. Estos pueden adquirirse a un costo por unidad de
$ 600000, $ 2 millones y $ 800000, respectivamente. Se ha decidido que se deben adquirir al menos 200 tanques y 200 aviones.
Debido a la escasez de pilotos experimentados, tambin se ha decidido no comprar ms de 300 aviones. Por razones
estratgicas, la proporcin de proyectiles a aviones comprados debe estar en el rango de a . El objetivo es maximizar la
utilidad total de estas armas, en donde las utilidades individuales estn dadas como 1, 3 y 2, respectivamente. Formular el
programa lineal.

MODELOS DE PROGRAMACIN LINEAL PARA DECISIONES DE PRODUCCIN
Problema de produccin de energa del departamento de energa del Paraguay
El departamento de energa de Paraguay actualmente est en el proceso de desarrollar un plan nacional de energa para el ao
2009. Paraguay puede generar energa de cualquiera de cinco fuentes: carbn, gas natural, materiales nucleares, proyectos
hidroelctricos y petrleo. Los datos sobre los recursos de energa, las capacidades de generacin medidas en megawatt-horas
(MW-hr, y los costos unitarios de generacin se dan en la tabla 1.
Tabla 1. Capacidades de generacin y costos
Fuente de Energa Capacidad Total
(MW-hr)
Costo de Generacin
($/MW-hr)
Carbn 45 000 6,0
Gas natural 15 000 5,5
Nuclear 45 000 4,5
Hidroelctrica 24 000 5,0
Petrleo 48 000 7,0
Paraguay necesita 50 000 MW-hr de energa de uso domestico, y el pas tiene un compromiso para producir 10 000 MW-hr para
la exportacin. Ms aun, a fin de conservar los recursos de energa y proteger el ambiente, el gobierno ha aprobado las siguientes
regulaciones.
1. La generacin proveniente de materiales nucleares no debe exceder 20% de la energa total generada por Paraguay.
2. Debe utilizarse al menos 80% de las capacidades de la plantas de carbn
3. Los efluentes que salen a la atmsfera no deben exceder los lmites especificados en la tabla 2.
4. la cantidad de energa generada a partir del gas natural debe ser al menos 30% de la generada a partir del petrleo.
Tabla 2. Datos de contaminacin en la generacin de energa
Fuente de
Energa
Contaminante (g/MW-hr)
Dixido de Azufre
Monxido de
Carbono
Partculas de
Polvo
Desechos slidos
Carbn 1,5 1,2 0,7 0,4
Gas natural 0,2 0,5 - -
Nuclear - 0,1 0,2 0,7
Hidroelctrica - - - -
Petrleo 0,4 0,8 0,5 0,1
Kg mximos
permitidos
75 60 30 25
Formule el modelo matemtico correspondiente.

Problema de planeamiento de produccin de acero
Un fabricante de acero produce 4 tamaos de vigas de tipo I en: pequeo, mediano, grande y extra grande. Estas vigas se pueden
producir en cualquiera de tres tipos de mquinas: M1, M2 y M3. A continuacin se indican las longitudes (en pies) de las vigas I
que pueden producir las mquinas por hora:
Viga
Mquina
M1 M2 M3
Pequea 300 600 800
Mediana 250 400 700
Larga 200 350 600
Extra Larga 100 200 300
Supngase que cada maquina se puede usar hasta 50 horas por semana y que los costos de operacin por hora de estas
maquinas son $30, $50 y $80 respectivamente. Supngase, adems, que semanalmente se requieren 10 000, 8 000, 6 000 y 6
000 pies de los distintos tamaos de las vigas I.
Formular un modelo matemtico para el problema de programacin de las maquinas.


Problema de mezcla de mineral
Una pequea compaa minera produce mineral en dos tajeos. El mineral del tajeo A contiene una ley promedio de 6 onz/ton de
plata y 0,36% de arsnico y proporciona una utilidad de 4,30 $/ton, el mineral del tajeo B tiene una ley promedio de 3,5 onz/ton de
plata y 0,65 % de arsnico, con una utilidad de 5,0 $/ton.
La fundicin requiere que el contenido de arsnico promedio del mineral enviado no puede exceder de 0,5%; el sistema de
transporte de la mina hace imposible cargar ms de 400 ton/da y la planta concentradora, indica que la ley de cabeza de plata
debe ser al menos 4,0 onz/ton.
Su objetivo, como Superintendente de mina es optimizar las utilidades por da. Formule un modelo matemtico con dicho fin.

Problema de extraccin de mineral
Una compaa extrae tres tipos de mineral en tres pozos distintos. Para esto cuenta con tres equipos de las siguientes
caractersticas:
Capacidad de trabajo (rendimiento) en Ton/da
Equipo Pozos Das de mantenimiento
por mes (30 das)
P1 P2 P3
E1 90 70 78 5
E2 65 80 65 2
E3 50 70 85 2
Por compromisos adquiridos anteriormente, debe arrendarse otro equipo de las siguientes caractersticas
Equipo Pozos Das de mantenimiento
por mes (30 das)
P1 P2 P3
E4 90 72 58 1
que est disponible los 30 das del mes, pero no se arrienda por menos de 10 das/mes.
La empresa que recibe el material admite las capacidades siguientes:
Mineral Pozo P1 2500 Ton/mes
Mineral Pozo P2 2300 Ton/mes
Mineral Pozo P3 2250 Ton/mes
Los costos de operacin que tiene cada equipo estn en el cuadro siguiente ($/da):
Equipo Pozos
P1 P2 P3
E1 12 25 22
E2 4 17 20
E3 9 20 21
E4 15 30 25
Los gastos de salario y jornales de la mano de obra asociada a cada equipo son:
Equipo E1 E2 E3 E4
($/dia) 20 35 30 40
Suponiendo que los pozos deben explotarse los 30 das del mes, plantee el problema de programacin lineal, de manera que el
programa de explotacin produzca mximas utilidades.
Problema de produccin de la compaa Guantes de Acero Co.
La compaa Cueros de Acero Co. produce guantes y correas de seguridad para minera. La materia prima para los guantes
cuesta S/. 2,0 por unidad, mientras que la materia prima para cada correa de seguridad cuesta 2,5. Una correa de seguridad
requiere dos horas de maquina de obra en el departamento 1 y tres horas en el departamento 2. Mientras que un guante requiere
cuatro horas en el departamento 1 y dos horas en el departamento 2. El jornal por hora en ambos departamentos es de S/. 2,0.
Ambos productos se venden a S/. 18,0 y el nmero de horas de mano de hora disponibles por semana en los departamentos es
de 160 y 180 horas respectivamente, Como gerente de produccin determine la produccin ptima de la compaa.

2.1.1. Problema de produccin de artculos electrnicos
Una compaa de artculos electrnicos produce 3 lneas de productos que son: transistores, micromdulos y circuitos armados y
el centro de produccin tiene cuatro reas de proceso:
rea 1 Produccin de transistores
rea 2 Ensamblaje de circuitos
rea 3 Control de transistores y micromdulos
rea 4 Prueba de circuitos y embalaje
La produccin de un transistor requiere:
0.1 Horas - hombre en el rea 1
0.5 horas - hombre en el rea 3
S/. 70 en costos directos
La produccin de un micromdulo requiere:
0.4 horas-hombre en el rea 2
0.5 horas - hombre en el rea 3
3 transistores
S/. 50 en costos directos
La produccin de un circuito armado requiere:
0.1 horas-hombre en el rea 2
0.5 horas hombre en el rea 4
1 transistor
3 micromdulos
S/. 200 en costos directos
Cada uno de los tres productos se pueden vender a 200, 800 y 2500 soles respectivamente (transistores, micromdulos y circuitos
armados). La cantidad de venta es ilimitada; si hay 200 horas-hombre disponibles en cada rea de trabajo. Formule el modelo
matemtico para obtener una ganancia mxima.

Problema de planeamiento de produccin
Una compaa manufactura tres productos A, B y C. Cada unidad de producto A requiere de 1 hora de servicio de ingeniera, 8
horas de mano de obra directa y 4 libras de material; para producir 1 unidad del producto B se requiere 3 horas de ingeniera. 3
horas de mano de obra directa y 3 libras de material; cada unidad del producto C requiere de 2 horas de ingeniera, 4 horas de
mano de obra directa y 2 libras de material se dispone de 80 horas de ingeniera. 800 horas de mano de obra y 300 libras de
material cada mes. Las utilidades son como sigue:

Formule un modelo
de programacin
lineal para determinar
el programa de
produccin que
aporte la mxima
utilidad.

MODELOS DE
PROGRAMACIN
LINEAL PARA PROBLEMAS DE TRANSPORTE
Problema de transporte de concentrado
Una compaa de transporte de concentrados mineros dispone de $ 400 000 para comprar una nueva flota y est considerando
comprar tres tipos de vehculos. El vehculo A puede transportar 10 t y se espera que promedie 35 km/h. Su costo es de $ 8000. El
vehculo B tiene una capacidad de 20 t y se espera que promedie 30 km/h su costo es de $ 13000. El vehculo C es un modelo
modificado de B, tiene un sitio para que duerma un chofer, lo cual reduce su capacidad a 18 t y eleva su costo a $ 15000.
El vehculo A requiere una tripulacin de un hombre y si opera durante tres turnos por da, puede trabajar un promedio de 18 horas
por da. Los vehculos B y C requieren una tripulacin de dos hombres cada uno, pero mientras que B puede trabajar 18 horas por
da en tres turnos, C puede promediar 21 horas diarias. La compaa, que dispone de 150 chferes al da, tendra muchas
PRODUCTO A PRODUCTO B PRODUCTO C
Ventas
unidades
Utilidad
unitaria $
Ventas
unidades
Utilidad
unitaria $
Ventas
unidades
Utilidad
unitaria $
0-40
40-100
100-150
Ms de 150
10
9
8
6
0-50
50-100
Ms de 100
6
4
3

0-100
Ms de 100
5
4
dificultades para obtener tripulaciones adicionales. Las facilidades de mantenimiento son tales que el nmero total de vehculos no
puede exceder de 30. Formule un modelo matemtico para determinar cuntos vehculos de cada tipo debern comprarse si la
compaa desea maximizar su capacidad de transporte en toneladas por kilmetro por da.

MODELOS DE PROGRAMACIN LINEAL PARA ADMINISTRACIN DE CARTERA DE VALORES
Problema de Inversiones Mineras Rinconada SAA
La gerencia general de Inversiones Mineras Rinconada SAA, est considerando invertir en seis prospectos mineros, cada uno de
ellos requiere una cierta cantidad de capital inicial. El asesor financiero de la empresa luego de la evaluacin de la informacin de
cada prospecto, de la inversin inicial, del factor de riesgo asociado (entre 0 y 1) y la recuperacin anual, presenta la tabla
siguiente:
PROYECTO
CAPITAL INICIAL
(US $)
RIESGO DEVOLUCIN
P1 1 000 000 0.50 0.60
P2 2 000 000 0.40 0.45
P3 1 700 000 0.70 0.90
P4 2 500 000 0.65 0.75
P5 4 000 000 0.45 0.51
P6 2 500 000 0.75 1.20
El directorio de la empresa ha acordado que el riesgo total, obtenido al sumar los factores de riesgo de cada proyecto aprobado,
no debe exceder a 3.0. tambin, cuando mucho dos proyectos pueden tener un factor de riesgo mayor a 0.6.
Se debe determinar en que proyectos de debe invertir el presupuesto de diez millones de dlares que dispone para lograr la mayor
recuperacin anual posible.
Formule un modelo matemtico.

Problema de inversin
Hoy es su da de suerte. Acaba de ganar $ 10000. Dedicara $ 4000 al pago de impuestos y diversiones, pero ha decidido invertir
los otros $ 6000. Al or esta noticia, dos amigos la han ofrecido una oportunidad de convertirse en socio en dos empresas distintas,
cada una planeada por uno de ellos. En ambos casos, la inversin incluye dedicar parte de su tiempo el siguiente verano y dinero
en efectivo.
Para ser un socio pleno en el caso del primer amigo debe invertir $ 5000 y 400 horas, su ganancia estimada (sin tomar en cuenta
el valor de su tiempo) seria de $ 4500. Las cifras correspondientes para el segundo caso son $ 4000 y 500 horas, con una
ganancia estimada igual a la anterior. Sin embargo, ambos amigos son flexibles y le permitirn asociarse con cualquier fracci n de
participacin que quiera. Si elige una participacin parcial, todas las cifras dadas para la sociedad plena (inversin de tiempo y
dinero, y la ganancia) se pueden multiplicar por esta fraccin.
Como de todas formas usted busca un trabajo de verano interesante (mximo 600 horas), ha decidido participar en una o ambas
empresas en alguna combinacin que maximice su ganancia total estimada.
Formule un modelo matemtico para encontrar la mejor combinacin.

MODELOS DE PROGRAMACIN LINEAL PARA PROBLEMAS DE MEZCLAS
Problema de mezcla de Metalco Company
Metalco Company desea hacer una nueva aleacin con 40% de aluminio, 35% de zinc y 25% de plomo a partir de varias
aleaciones posibles que tienen las siguientes propiedades:
Propiedad
Aleacin
1 2 3 4 5
Porcentaje de aluminio 60 25 45 20 50
Porcentaje de zinc 10 15 45 50 40
Porcentaje de plomo 30 60 10 30 10
Costo ($/libra) 77 70 88 84 94
El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para producir la nueva aleacin a un costo
mnimo.
Formule un modelo matemtico.

Problema de mezcla de Save It Co.
La Save It Company opera un centro de reciclado que recoge cuatro tipos de materiales de desechos slidos y los trata para
amalgamarlos en un producto que pueda lanzarse al mercado. El tratamiento y el amalgamado son dos procesos diferentes. Se
pueden obtener tres grados diferentes de este producto (vea la primera columna de la tabla 1), segn la mezcla de materiales que
se use. Aunque existe alguna flexibilidad para esta mezcla en cada grado, los estndares de calidad especifican una cantidad
minina y una mxima de la proporcin de los materiales permitidos en ese grado (la proporcin es el peso del material expresado
como un porcentaje del peso total del producto de ese grado) Para los dos grados ms altos se especifica un porcentaje fijo de
uno de los materiales. Estas especificaciones se presentan en la tabla 1 junto con el costo de amalgamado y el precio de vent a de
cada grado.
Tabla 1. Datos de productos de la Save It Company
Grado Especificacin
Amalgamado,
costo ($) por
libra
Precio de venta
($) por libra
A
Material 1: no ms de 30% del total
3.00 8.50
Material 2: no menos del 40% del total
Material 3: no ms del 50% del total
Material 4: exactamente 20% del total
B
Material 1: no ms de 50% del total
2.50 7.00 Material 2: no menos del 10% del total
Material 4: exactamente 10% del total
C Material 1: no ms de 70% del total 2.00 5.50
El centro de reciclado recoge los materiales de desecho solido de ciertas fuentes habituales por lo que casi siempre puede
mantener una tasa de produccin estable para tratarlos, en la tabla 2 se muestran las cantidades disponibles para la recoleccin y
tratamiento semanal, al igual que el costo de proceso de cada tipo de material.
La Save It Company es propiedad de Green Earth, una organizacin dedicada a asuntos ecolgicos, por lo que las ganancias se
usan para apoyar las actividades de Green Earth. Esta organizacin ha logrado contribuciones y apoyos por la cantidad de 30 000
dlares semanales, que deben usarse solo para cubrir el costo de tratamiento completo de los desechos slidos. El consejo
directivo de Green Earth ha girado instrucciones a la administracin de Save It Co. Para que divida este dinero entre los
materiales, de manera tal que se recolecte y se trate al menos la mitad de la cantidad disponible de cada tipo de material. Estas
restricciones adicionales se enumeran en la tabla 2.
Tabla 2. Datos de los materiales de desechos slidos de Save It Company
Material
Libras por
semana
disponible
Costo del
tratamiento ($)
por libra
Restricciones adicionales
1 3000 3.00 1. De cada material debe
recolectarse y tratarse al menos
la mitad de las libras
disponibles por semana.
2. Deben usarse $ 30 000
semanales para tratar estos
materiales.
2 2000 6.00
3 4000 4.00
4 1000 5.00
Con las restricciones especificadas en las tablas 1 y 2, la administracin desea determinar la cantidad que debe producirse de
cada grado y la mezcla exacta de materiales que usara para cada uno, de manera que maximice la ganancia semanal neta
ingresos totales por ventas menos costo total del amalgamado - independiente del costo de tratamiento fijo de 30 000 dlares por
semana que ser cubierto por donaciones.

MODELOS DE PROGRAMACIN LINEAL PARA PLANEACIN DE PRODUCCIN AGREGADA
Problema de asignacin de aviones a rutas de transporte
Hay un problema de asignacin de aviones a cuatro rutas, que se muestra en los siguientes datos:
Tipo de
avin
Capacidad
(pasajeros)
Cantidad de
aviones
Cantidad de viajes diarios en la ruta
1 2 3 4
1 50 5 3 2 2 1
2 30 8 4 3 3 2
3 20 10 5 5 4 2
Cantidad diaria de clientes 1000 2000 900 1200
Los costos asociados, incluyendo las penalizaciones por perder clientes por falta de espacio son:
Tipo de avin
Costo de operacin (US $) por viaje en ruta
1 2 3 4
1 1000 1100 1200 1500
2 800 900 1000 1000
3 600 800 800 900
Penalizacin ($) por cliente
perdido
40 50 45 70
Formule un modelo matemtico para determinar la asignacin optima de aviones a rutas y la cantidad asociada de viajes.

Problema de distribucin de carga
Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos tienen lmite de
capacidad tanto de peso como de espacio. Los datos se resumen a continuacin:
Compartimiento Capacidad de
peso (ton)
Capacidad de
espacio (ft3)
Delantero 12 7000
Central 18 9000
Trasero 10 5000
Ms aun, para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su
capacidad.
Se tienen ofertas para transportar cuatro cargamentos en un vuelo prximo ya que se cuenta con espacio:
Carga Peso (ton) Volumen (ft3/ton) Ganancia ($/ton)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290
Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar cul cantidad de cada carga debe aceptarse (si se
acepta) y como distribuirla en los compartimientos para maximizarla ganancia del vuelo.
Formule un modelo matemtico.

EJERCICIOS DE PROGRAMACION LINEAL
1. RMC es una empresa pequea que produce diversos productos qumicos. En un proceso de produccin en particular se utilizan
tres materia primas para elaborar dos productos: un aditivo para combustible y una base disolvente. El aditivo para combustible se
vende a empresas petroleras y se utiliza en la produccin de gasolina y otros combustibles relacionados. La base disolvente se
vende a varias empresas qumicas y se utiliza tanto para productos de limpieza para el hogar como industriales. Para formar el
aditivo para combustible y la base de disolvente de mezclan tres materia primas, segn apara ce en la siguiente tabla.

La produccin de RMC est limitada por la disponibilidad de las tres materia primas. Para el perodo de produccin actual, RMC
tiene disponibles las cantidades siguientes de cada una de las materias primas

Debido a deterioro y la naturaleza del proceso de produccin, cualquier materia prima que no se utilice para produccin actual
resulta intil y debe descartarse.
El departamento de control de calidad ha analizado las cifras de produccin, asignando todos los costos correspondientes, y para
ambos productos lleg a precios que resultarn en una contribucin a la utilidad de 40 dlares por tonelada de aditivo para
combustible producida y de 30 dlares por cada tonelada de base disolvente producido. La administracin de RMC, despus de
una anlisis de la demanda potencial, ha concluido que los precios establecidos asegurarn la venta de todo el aditivo para
combustible y de toda la base disolvente que se produzca.
El problema de RMC es determinar cuntas toneladas de cada producto deber producir para maximizar la contribucin total de l a
utilidad. Si Ud. Estuviera a cargo de la programacin de la produccin para RMC. Qu decisin tomara? Esto es, Cuntas
toneladas de aditivo para combustible y cuntas toneladas de base disolvente producira usted para el perodo actual de
produccin? Escriba sus decisiones abajo y encuentre sus resultados.
2. Innis Investments administra fondos de empresas y clientes pudientes. La estrategia de inversin se adecua a las necesidades
de cada cliente. Para un cliente nuevo, a Innis se le ha autorizado invertir hasta 1200.00 dlares en fondos de inversin: un fondo
de acciones y un fondo del mercado de dinero. Cada unidad del fondo de acciones cuesta 50 dlares, con una tasa de rendimiento
anual de 10%; cada unidad del fondo de mercado de dinero cuesta 100 dlares, con una tasa de rendimiento anual de 4%.
El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual sobre la inversin de por lo menos 60.000 dlares. De
acuerdo con el sistema de medicin del riesgo del Innis, cada unidad adquirida en el fondo de acciones tiene un ndice de riesgo
del 8, y cada unidad adquirida en el fondo de mercado de dinero tiene un ndice de riesgo de 3. El ndice de riesgo ms elevado
con el fondo de acciones indica, simplemente que se trata de un a inversin ms riesgosa. El cliente de Innis tambin ha
especificado que se inviertan por lo menos 3.000 dlares en el fondo de mercado de dinero. Cuntas de cada uno de los fondos
deber adquirir Innis para el cliente, si el objetivo es minimizar el ndice de riesgo total para esa cartera?
3. PAR es un pequeo fabricante de equipo y accesorios para golf cuyo distribuidor lo convenci de que existe un mercado tanto
para la bolsa de golf de precio medio, conocida como modelo estndar, como para una bolsa de golf de precio elevado, conocida
como modelo deluxe. El distribuidor tiene tanta confianza en el mercado que si PAR puede fabricar las bolsas a un precio
competitivo, el distribuidor est de acuerdo en adquirir todas las bolsas que PAR pueda fabricar en los siguientes tres meses. Un
anlisis cuidadoso de los requerimientos de fabricacin dieron como resultado la tabla siguiente, que muestra las necesidades de
tiempo de produccin para las cuatro operaciones de manufactura requeridas y la estimacin por parte del departamento de
contabilidad de la contribucin a la utilidad por bolsa.

El director da manufactura estima que durante los siguientes tres meses estarn disponibles 630 horas de tiempo de corte y
teido, 600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspeccin y empaque para
la produccin de las bolsas de golf.
a) Si la empresa desea maximizar la contribucin total a la utilidad,Cuntas bolsas de cada modelo deber fabricar?
b) Qu contribucin a la utilidad puede obtener PAR de estas cantidades de produccin?
c) Cuntas horas de produccin se programarn para cada operacin?
d) Cul es el tiempo de holgura de cada operacin?

4. PAR es un pequeo fabricante de equipo y accesorios para golf cuyo distribuidor lo convenci de que existe un mercado tant o
para la bolsa de golf de precio medio, conocida como modelo estndar, como para una bolsa de golf de precio elevado, conocida
como modelo Deluxe. El distribuidor tiene tanta confianza en el mercado que si PAR puede fabricar las bolsas a un precio
competitivo, el distribuidor est de acuerdo en adquirir todas las bolsas que PAR pueda fabricar en los siguientes tres meses. Un
anlisis cuidadoso de los requerimientos de fabricacin dieron como resultado la tabla siguiente, que muestra las necesidades de
tiempo de produccin para las cuatro operaciones de manufactura requeridas y la estimacin por parte del departamento de
contabilidad de la contribucin a la unidad por bolsa.

El director da manufactura estima que durante los siguientes tres meses estarn disponibles 630 horas de tiempo de corte y
teido, 600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspeccin y empaque para
la produccin de las bolsas de golf.
Resuelva el problema descrito y luego responda a las siguientes preguntas:
a) El departamento de contabilidad revisa su estimacin de contribucin a la utilidad para la bolsa Deluxe a 18 dlares por bolsa.
b) Aparece disponible una nueva materia prima de bajo costo para la bolsa estndar, y la contribucin a la unidad por la bol sa
estndar puede incrementarse a 20 dlares por bolsa. (suponga que la contribucin a la utilidad por la bolsa Deluxe es el val or
original de 9 dlares)
c) Se puede obtener nuevo equipo de costura que incrementar la capacidad de operacin de costura a 750 horas.(suponga que
10X1 + 9X2 es la funcin objetivo apropiada)
Si cada una de estas situaciones se encuentra por separado, Cul sera la solucin ptima y la contribucin total a la utili dad?
5. Kelson Sporting Equipment fabrica dos modelos de guantes de bisbol: uno normal y una manopla de catcher. La empresa
tiene disponibles 900 horas de tiempo de produccin en su departamento y corte y costura, 300 horas disponibles en el
departamento de terminado y 100 horas disponibles en el departamento de empaque y embarque. Los requerimientos de tiempo
de produccin y la contribucin a la utilidad de cada uno de los productos es:

Suponga que la empresa est interesada en maximizar la contribucin total de la utilidad.
a) Cul es el modelo de programacin lineal para este problema?
b) Encuentre la solucin ptima. Cuntos guantes de cada modelo deber fabricar Kelson?
c) Cul es la contribucin total a la utilidad que puede ganar Nelson con las cantidades de produccin arriba citadas?
d) Cuntas horas de produccin seran programadas en cada departamento?
e) Cul es el tiempo libre de cada departamento?

6. George Johnson hered recientemente una gran suma de dinero; desea utilizar parte de este dinero para establecer un
fideicomiso para sus dos hijos. El fideicomiso tiene dos opciones de inversin: (1) un fondo de bonos y (2) un fondo de acciones.
Los rendimientos proyectados durante la vida de las inversiones son 6% para el fondo de bonos y 10% para el de acciones.
Independientemente de la porcin de la herencia que finalmente decida comprometer al fideicomiso, desea invertir por lo menos
30% de dicha cantidad en el fondo de bonos. Adems, desea seleccionar una combinacin que le permita obtener un rendimiento
total de por lo menos 7.5%.
a) Formule un modelo de programacin lineal que pueda utilizarse para determinar el porcentaje que debe asignarse a cada una
de las posibles alternativas de inversin.
b) Resuelva el problema utilizando el procedimiento de solucin grfica y por solver.

7. El propietario de Sea Warf Restaurant deseara determinar cul es la mejor forma de asignar un presupuesto mensual de
publicidad de 1.000 dlares entre peridicos y la radio. La administracin ha decidido que por lo menos 25% del presupuesto debe
utilizarse en cada uno de estos dos tipos de medios y que el monto del dinero gastado en publicidad en peridicos locales debe
tener por lo menos el doble de los que se gaste en radio. Un asesor de mercadotecnia ha desarrollado un ndice que mide la
exposicin del auditorio por dlar de publicidad en una escala de 0 al 100, donde valores ms elevados del ndice indican mayores
exposiciones al auditorio. Si el valor del ndice para publicidad en los peridicos locales es de 50, y para el anuncio de radio es de
80, Cmo debera asignar la administracin el presupuesto de publicidad, a fin de maximizar el valor de exposicin total en el
auditorio?

a) Formule un modelo de programacin lineal que se pueda utilizar para determinar la manera en que la administracin debe
asignar el presupuesto de publicidad a fin de maximizar el valor de la exposicin total del auditorio.
b) Resuelva el problema utilizando el procedimiento de solucin grfica y por solver.

8. Invesment Advisors es una empresa de corretaje que administra carteras de valores para clientes. Un cliente nuevo ha
solicitado que la empresa maneje una cartera de inversiones de $80.000. Como estrategia inicial de inversin, el cliente desea
restringir la cartera a una combinacin de las acciones siguientes:

El ndice de riesgo por accin es una clasificacin del riesgo relativo de dos alternativas de inversin. Para los datos dados, se
piensa que U.S. OIL es la inversin sujeta a ms riesgo. Al restringir el riesgo total de la cartera, la firma de inversiones evita
colocar cantidades excesivas de la cartera en inversiones potencialmente de rendimiento alto y riesgo elevado. Para la cartera
actual se ha establecido un lmite superior a 700 para el ndice de riesgo total de todas las inversiones, tambin la empresa ha
establecido un lmite superior de 1.000 acciones para los valores U.S. OIL ms riesgosos. Cuntas acciones de cada uno de
estos valores deben ser adquiridos a fin de maximizar el rendimiento anual total?
9. Toms produce varios productos alimenticios mexicanos y los vende a Western Foods, cadena de tiendas de abarrotes
localizada en Texas y Nuevo Mxico. Toms fabrica dos salsas: Western Foods Salsa y Mxico City Salsa. Esencialmente, ambos
productos son mezclas de tomates enteros, 30% de salsa de tomate y 20% de pasta de tomate. La Mxico City Salsa, que tiene
una consistencia ms espesa y troceada, est elaborada con 70% de tomates enteros, 10% de salsa de tomate y 20% de pasta de
tomate. Cada tarro de salsa producida pesa 10 onzas. Para el perodo de produccin actual, Toms puede adquirir hasta 280 libras
de tomates enteros, 130 libras de salsa de tomate y 100 libras de pasta de tomate, el precio por libra de estos ingredientes es
$0.96, $0.64 y $0.56 respectivamente. El costo de las especias y de los dems ingredientes es de aproximadamente $0.10 por
recipiente. Toms compra tarros de vidrio vacos a $0.02 cada uno, y los costos de etiquetado y llenado se estiman en $0.03 por
cada tarro de salsa producido. El contrato de Toms con Western Foods resulta en ingresos por ventas de $1.64 por cada tarro de
Western Foods Salsa y de $1.93 por cada tarro de Mxico City Salsa.
a. Desarrolle un modelo de programacin lineal que le permita a Toms determinar la mezcla de salsa que maximice la
contribucin total a la utilidad.
b. Haga una grfica de la regin factible.
c. Resuelva las ecuaciones lineales simultneas apropiadas a fin de determinar las coordenadas de cada punto extremo.
d. Encuentre la solucin ptima.

10. El editor de produccin de Rayburn Publishing Company tiene 1.800 pginas de manuscrito que debe ser revisadas. Debido al
poco tiempo involucrado, slo hay dos revisores disponibles Erhan Mergen y Sue Smith. Erhan tiene diez das disponibles y Sue
doce das. Erhan puede procesar 100 pginas de manuscrito por da, y Sue 150 pginas diarias. Rayburn Publishing Company ha
desarrollado un ndice para medir la calidad general de un revisor en una escala de 1 (peor) a 10 (mejor). La calidad de Erhan es 9
y la de Sue es 6, adems, Erhan cobra 3 dlares por pgina de manuscrito revisado, Sue cobra 2 dlares por pgina. Se ha
asignado un presupuesto de $4.800 para la revisin, cuntas pginas deben ser asignadas a cada revisor para completar el
proyecto con la calidad ms elevada posible?

11. Car Phones vende dos modelos de telfono para automvil: X y Y Los registros muestran que se utilizan 3 horas de tiempo de
ventas por cada modelo de telfono X vendido, y 5 horas de tiempo de ventas por cada telfono de modelo Y. Estn disponibles
un total de 600 horas de venta para el siguiente perodo de cuatro semanas. Adems, las polticas de planeacin de la
administracin exigen metas mnimas de ventas de 25 unidades, tanto para el X como para el Y.
a. Muestre la regin factible
b. Si la empresa obtiene una contribucin a la utilidad de 40 dlares por cada modelo X vendido y una contribucin a la utilidad de
50 dlares por cada modelo Y vendido. Cul es la meta ptima de ventas para la empresa durante el perodo de 4 semanas?
c. Desarrolle una restriccin y muestre la regin factible si la administracin agrega la restriccin que Car Phones debe vender por
lo menos tantos telfonos Y como telfonos X.
d. Cul es la nueva solucin ptima si al problema se le agrega la restriccin del inciso (c)?


12. Greentree Kennels proporciona alojamiento por una noche para mascotas. Una caracterstica particular en Greentree es la
calidad del cuidado que reciben las mascotas, incluyendo una excelente alimentacin. La comida para perros de la perrera se
elabora mezclado dos alimentos de marca para perros a fin de obtener lo que la perrera identifica como una dieta para perros
bien balanceada. Los datos para las dos comidas con las siguientes:

Si Greentree desea asegurarse de que los perros reciban por lo menos 5 onzas de protenas y como mnimo 3 onzas de grasas
cada da, Cul es la mezcla de costo mnimo de los alimentos para perros?

13. La New England Cheese Company produce dos quesos crema mezclando quesos chedar tanto suave como extrafuerte. Los
quesos crema se empacan en recipientes de 12 onzas, que despus se venden a distribuidores en todo el noroeste. La mezcla
Regular contiene 80% de chedar suave y 20% de extrafuerte y la mezcla Zesty contiene 60% de chedar suave y 40% de
extrafuerte. Este ao, una cooperativa lechera local ha ofrecido entregar hasta 8.100 libras de queso chedar a $1.20 por libra y
hasta 3.000 libras de queso chedar extrafuerte a $1.40 por libra. El costo de mezclar y empacar estos quesos crema, excluyendo
el costo del queso mismo, es de $0.20 por recipiente. Si cada recipiente de Regular se vente a $1.95 y cada recipiente Zesty se
vende a $2.20. Cuntos recipientes deber producir New England Cheese de Regular y Zesty?

14. Los administradores de Healthtech Foods estn considerando desarrollar un nuevo bocadillo bajo en grasas. Se trata de una mescla de dos
tipos de cereales, cada una de ellos con distintas caractersticas en fibras, grasas y protenas. La tabla siguiente muestra estas caractersticas por
onza de cada tipo de cereal.

Note que cada onza de cereal A proporciona dos gramos de fibra diettica y que cada onza de cereal B da 1.5 gramos de fibra diettica, por lo que
si Healthtech fuera a desarrollar el nuevo producto utilizando una mezcla formada de 50% de cereal A y 50% de cereal B, una onza de ste
contendra 1.75 gramos de fibra diettica. Los requisitos nutricionales de Healthtech exigen que cada onza del nuevo alimento tenga por lo menos
1.7 gramos de fibra diettica, no ms de 2.8 gramos de grasa y no ms de 3.6 gramos de protenas. El costo del cereal A es de $0.02 por onza y el
del B es de $0.025 por onza. Healthtech desea determinar cunto de cada cereal es necesario para producir una onza del nuevo producto al
menor costo posible.
a. Formule el modelo de programacin lineal para esta situacin
b. Resuelva el problema utilizando el procedimiento de solucin grfica
c. Cules son las variables de holgura y de excedente
d. Si Healthtech pone en el mercado el nuevo cereal en un paquete de 8 onzas. Cul sera el costo del paquete?

gentes para
lavandera y otros productos de jabn. Apoyndose en un anlisis de los niveles actuales de inventarios y de la demanda potencial para el mes
lo menos 350
galones. Adems debe cumplir con un pedido de un cliente de importancia de 125 galones del producto 1. El tiempo de procesado del producto 1
requiere dos horas por galn, y del producto 2 requiere de una hora; para el mes siguiente, hay disponibilidades de 600 horas de proceso. Los
costos de produccin son 2 dlares por galn del producto 1 y 3 dlares del producto 2.
a. Determine las cantidades de produccin que satisfagan los requisitos especificados al costo mnimo.
b. Cul es el costo total del producto?
c. Identifique la cantidad de cualquier produccin excedente.

You might also like