Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas Propuestos General
Problemas Propuestos General
c
c
c
!"#"
$%&"
'c
(c )
Al finalizar el captulo el alumno estar en capacidad de:
1.2.3.4..
Definicin de un problema.
Construccin de un modelo.
Solucin del modelo.
Validacin del modelo
Implementacin
.
5.- Ver como se construye un modelo en dos aplicaciones gerenciales en programacin lineal y anlisis
de decisiones.
c
c
(
La Investigacin Operativa es una tcnica o, mejor, conjunto de tcnicas que han surgido para coordinar
la teora con la prctica, para ayudar a resolver los problemas cada vez ms complicados que surgen en
la empresa.
Muchos de los avances de la Investigacin Operativa se han debido a que han encontrado nuevas
tcnicas matemticas, el desarrollo de la Computacion, y, sobre todo mtodos ms abreviados de
clculo numrico, que ha hecho factibles las soluciones a problemas que hace unos aos se
consideraban fuera de nuestras posibilidades. Un caso, quiz el que ms se ha popularizado, es el de la
PROGRAMACIN LINEAL.
Una de las razones principales que hacen indispensable esta ciencia es que tiene que resolver
cuestiones que se refieren a la empresa como totalidad.
La Investigacin Operativa es una ciencia considerada en formacin, de ah que no existe un concepto
generalizado, y quiz por ello, estn sugiriendo muchas inquietudes, pues, se puede plantear y resolver
problemas en una amplia gama de actividades, originando frecuentemente ms y nuevas posibilidades
de accin prctica en esta materia.
Estas caractersticas a la vez que va confirmando la utilidad de la Investigacin Operativa, derivan
interesantes oportunidades para crear modelos y aplicaciones muy subjetivas y de esta forma facilitar la
"TOMA DE DECISIONES" en empresas y organizaciones.
La Investigacin Operativa, rene un conjunto de ciencias como la Fsica, Biologa, Psicologa,
Sociologa, Economa y Matemtica, que identificadas a un problema concreto contribuyen a encontrar la
relacin CAUSA-EFECTO, de un fenmeno y, en base a mtodos matemticos, estadsticos y criterios
cualitativos procura una definicin del problema y una solucin prctica.
Mediante la aplicacin de modelos se puede reunir el conjunto de variables de carcter controlable y
otras no controlables, integrndolas en un contexto general y predeterminando su posible
comportamiento.
c
c
c
c
:
:
:
(Precisin de un objetivo)
(Recursos disponibles)
(Forma, habilidad para cumplir el objetivo con los recursos)
c
(c
c
c
La Investigacin Operativa comienza describiendo algn sistema mediante un modelo que luego se lo
ampla con el propsito de determinar la mejor forma de operacin del sistema. Las principales fases de
un estudio de Investigacin de Operaciones son las siguientes:
+ Formulacin del problema.
,+ Construccin de un modelo representativo del sistema de estudio.
+ Bsqueda de una solucin a partir del modelo.
-+ Prueba del modelo y de la solucin deducida a partir de ste.
+ Establecimiento de controles sobre la solucin.
.+ Poner la solucin a trabajar: EJECUCION.
En la formulacin de un problema deben estar perfectamente establecidos los objetivos, los cursos
alternativos de accin, las restricciones y los efectos del sistema de estudio. Debe tomarse en cuenta
que es casi imposible dar solucin correcta a un problema incorrectamente planteado.
c
c
c
c
/
(c(c
El siguiente paso luego de la formulacin de problema, es la construccin del modelo, las caractersticas
esenciales de los modelos permiten describirlos de diferentes maneras. Los modelos pueden clasificarse
por sus dimensiones, funciones, propsitos, temas o grado de abstraccin. Los tipos bsicos de modelos
son los siguientes:
v0
"-&" "
10
"-&"&"
Son representaciones que por analoga muestran caractersticas de una determinada situacin.
Se los utiliza, especialmente, para representar situaciones dinmicas. Son ejemplos de estos
modelos las curvas de demanda, las curvas de distribucin de frecuencia y los diagramas de
flujo.
0
"-&"
#,&""#2"
(c(
(c
Una vez establecido el modelo, el siguiente paso es obtener una solucin al problema a partir del
modelo. Este paso se lo desarrolla determinando la solucin ptima del modelo y luego aplicando esta
solucin al problema real. Algunas ocasiones las complejidades matemticas del modelo impiden
obtener la solucin ptima, en estos casos, una BUENA respuesta es suficiente. En otros casos, la
solucin ptima del modelo es una aproximacin de la situacin real, sin embargo, un modelo bien
formulado y probado aproxima su solucin ptima verdadera.
Usando datos pasados, haciendo una comparacin entre el rendimiento real del sistema y el
rendimiento indicado por el modelo.
Permite operar el sistema sin cambios y comparando su rendimiento con aquel del modelo.
c
' c
c(c c
Una vez que un modelo y su solucin se consideran aceptables, deben colocarse controles sobre la
solucin con el objeto de detectar cualquier cambio significativo de las condiciones en las cuales se basa
el modelo; obviamente, si cambian tanto que el modelo ya no es una representacin precisa del sistema,
el modelo debe ser invalidado.
cc
La ejecucin es una solucin obtenida a partir de un modelo, es la ltima fase de un estudio de
investigacin de Operaciones. En esta fase se explica la solucin a la administracin responsable del
sistema en estudio. Es importante que la explicacin de la solucin se haga en funcin de los
procedimientos usados en el sistema real.
|
c
c
c
c
3
Despus de aplicar la solucin al sistema, se observa la respuesta de ste a los cambios introducidos,
esto permite realizar los ajustes y modificaciones adicionales requeridas por el rendimiento del sistema.
c(
4cc
(
A continuacin se presenta una breve descripcin de los diferentes modelos que estudia la I.O.
1.2.3.4.5.6.7.8.9.10.11.12.13.14.-
Teora de probabilidades.
Varias tcnicas matemticas.
Modelos de secuenciacin.
Modelos de reemplazo.
Modelos de inventario.
Modelos de asignacin.
Modelos de programacin dinmica.
Modelos competitivos.
Modelos de lneas de espera.
Tcnicas de simulacin.
Modelos de ruta.
Mtodos de bsqueda y heursticos.
Mtodos combinados de investigacin de operaciones.
Modelo de Programacin Lineal.
(c
(c
c
c
La I.O. tiene mltiples campos de aplicacin, se utiliza en casi toda gestin que requiere la intervencin
de recursos para un objetivo determinado y rena caractersticas muy bien definidas.
En forma sucesiva los mtodos operacionales han ido encontrado aceptacin en los siguientes campos o
sectores:
- Industria
- Agricultura
- Construccin
- Comercio
- Transporte
Energa
Banca
Minera
Comunicaciones
Servicios pblicos o privados
Desde el punto de vista de unidades econmicas, la I.O. es un valioso instrumento para resolver
problemas relacionados con los siguientes aspectos:
- Produccin
- Inventarios
- Distribucin
- Seleccin de equipos
- Problemas de espera
- Organizacin y sistemas
- Localizacin LAY-OUT
- Financiamiento
Precios
Mercados
Comercializacin
Informtica
Administracin
Gerencia
Factor humano
Seguridad industrial
De acuerdo a lo anterior la I.O. refleja su versatilidad para plantear, analizar y sugerir la mejor solucin a
los diferentes problemas que por sectores econmicos o factores internos de la empresa pueden
presentarse.
c
(c
c
c
As como esta materia nos permite resolver muchos tipos de problemas, tambin, encontramos algunas
limitaciones en la prctica, las que pueden sintetizarse en las siguientes:
c
c
c
c
5
+
Capacidad del equipo investigador.- Se refiere a las restricciones en cuanto a contar con
profesionales especializados en la rama.
,+
Costo de la investigacin.- El costo es alto, pero, es necesario anotar que muchas empresas lo
consideran como inversin ya que les permite minimizar errores.
El uso del computador.- Actualmente es necesario la utilizacin de los lenguajes de computacin.
Grado de inters de la empresa.- En los pases menos desarrollados no dan el apoyo respectivo a
estas investigaciones.
Servicios de informtica.- Generalmente las empresas no cuentan con unidades sistematizadas de
informacin, capaz de dar agilidad a la obtencin de datos, fundamentalmente con los necesarios
para la identificacin de coeficientes tcnicos por unidad. Esta es una restriccin que obstaculiza
el proceso de la investigacin. Es indudable, desde luego, para las empresas que cuentan con
servicios internos de informacin, obtengan mejores resultados a travs de los medios de la
informtica.
+
-+
+
c
c
c
c
6
$%&"
!"!# &
' c
c
v+
Para el modelo de (LA COMPAA REDDY MIKKS). produce pinturas para exteriores como para
interiores, a partir de dos materias primas, M1 y M2. La siguiente tabla proporciona los datos
bsicos del problema:
Toneladas de materia prima por tonelada de
%! !
c7!"!
%! !
!"!
Materia prima, M1
Materia prima, M2
( ",&--
#27#-!
8"&-+
24
6
Una encuesta de mercado restringe la demanda mxima diaria de pintura para interiores a 2
toneladas. Adems, la demanda diaria de pintura para interiores no puede exceder a la de la pintura
para exteriores por ms de 1 tonelada. Reddy Mikks quiere determinar la mezcla de producto ptima
(mejor) de pinturas para interiores y para exteriores que maximice la utilidad total diaria. Construya
cada una de las siguientes restricciones y exprselas con un lado derecho constante:
+ La demanda diaria de pintura para interiores excede a la de la pintura para exteriores cuando
menos por 1 tonelada.
,+ El empleo diario de materia prima M2, es cuando mucho de 6 toneladas y cuando menos 3
toneladas.
+ La demanda de pintura para interiores no puede ser menor que la demanda de pintura para
exteriores.
-+ La cantidad mnima de pintura que debe producirse, tanto para interiores como para
exteriores, es de 3 toneladas.
+ La proporcin de pintura para interiores con la produccin total de pinturas, tanto para
interiores como para exteriores, no debe exceder de 5.
1+
+
Suponga que Reddy Mikks le vende su pintura para exteriores a un solo mayorista, con un
descuento por cantidad. El resultado final es que la utilidad por tonelada ser de 5.000 dlares si
el contratista compra no ms de 2 toneladas diarias o de lo contrario de 4.500 dlares. Es posible
modelar esta situacin como un modelo de PL?
+
Determine el espacio de solucin y la solucin ptima del modelo de Reddy Mikks para cada uno
de los siguientes cambios independientes:
+ La demanda mxima diaria de pintura para exteriores es de 2.5 toneladas.
,+ La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.
+ La demanda diaria de pintura para interiores es exactamente de 1 tonelada ms que la
pintura para exteriores.
-+ La disponibilidad diaria de materia prima, M1, es de por lo menos 24 toneladas.
c
c
c
c
9
+ La disponibilidad diaria de materia, prima M1, es de 24 toneladas como mnimo y la demanda
diaria de pintura para interiores excede a la de la pintura para exteriores en por lo menos 1
tonelada.
/+
3+
Para el modelo (DE LA DIETA). Ozark Farms utiliza diariamente por lo menos 800 libras de
alimento especial. El alimento especial es una mezcla de maz y semilla de soya, con las
siguientes composiciones:
0.09
0.02
0.30
Semilla de Soya
0.60
0.06
0.90
Los requerimientos dietticos diarios del alimento especial estipulan por lo menos un 30% de
protenas y cuando mucho un 5% de fibra. Ozark Farms desea determinar el costo mnimo diario
de la mezcla de alimento, supongamos que la disponibilidad diaria de maz se limita a 450 libras.
Identifique el nuevo espacio de solucin y determine la nueva solucin ptima.
5+
Para el modelo de la dieta anterior. Qu tipo de solucin ptima dara el modelo si la mezcla de
alimento no excediera de 800 libras al da? Tiene sentido esta solucin?
6+
Viviana Erazo debe trabajar por lo menos 20 horas a la semana para completar su ingreso
mientras asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas al detalle: en la tienda
1 Viviana puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre
6 y 10 horas. Ambas tiendas pagan el mismo por hora. De manera que Viviana quiere basar su
decisin acerca de cuntas horas debe trabajar en cada tienda en un criterio diferente: el factor
del estrs en el trabajo. Basndose en entrevistas con los empleados actuales, Viviana calcula
que, en una escala de 1 a 10, los factores del estrs son de 8 y 6 en las tiendas 1 y 2,
respectivamente. Debido a que el estrs aumenta por hora, ella supone que el estrs total al final
de la semana es proporcional al nmero de horas que trabaja en la tienda. Cuntas horas debe
trabajar en cada tienda?
9+
v +
En el modelo de la dieta (problema 6), determine la cantidad excedente de alimento que consiste
en 500 libras de maz y 600 libras de semilla de soya.
vv+
Dos productos se fabrican en un centro de maquinado. Los tiempos de produccin por unidad de
los productos 1 y 2 son de 10 y 12 minutos, respectivamente. El tiempo regular total de la mquina
es de 2.500 minutos por da. En un da cualquiera, el fabricante vende entre 150 y 200 unidades
del producto 1, pero no ms de 45 unidades del producto 2. Se pueden emplear horas extras para
satisfacer la demanda a un costo adicional de 0.50 de dlar por minuto.
c
c
c
c
/
+ Suponiendo que las utilidades por unidad de los productos 1 y 2 son.6.0 y 7.50 dlares,
respectivamente, formule un modelo y determine el nivel ptimo de fabricacin para cada
producto, as como cualesquiera nmero de horas extra necesarias en el centro.
,+ Si el costo por minuto de horas extra se incrementa a 1.50 dlares, la compaa debe
utilizar horas extras?
v1+
Determine grficamente el rango ptimo, para los siguientes problemas. Observe los casos
especiales donde c1 o c2 pueden asumir un valor de cero
Maximice z x
x
Sujeta a
+
Maximice
x
x R
x
x R
x x R
z x
x
Sujeta a
,+
x
x R
x x R
x x R
v+
v+
La tienda de comestibles B&K vende dos tipos de bebidas no alcohlicas: la marca de sabor de
cola A1 y la marca propia de la tienda, B&K de colas, ms econmica. El margen de utilidad en la
bebida de cola A1 es de alrededor de 5 centavos de dlar por lata, mientras que la de la bebida de
cola B&K suma una ganancia bruta de 7 centavos por lata. En promedio, la tienda no vende ms
de 500 latas de ambas bebidas de cola al da. An cuando A1 es una marca ms conocida, los
clientes tienden a comprar ms latas de marca B&K, porque considerablemente es ms
econmica. Se calcula que la venta de la marca B&K superan a las de la marca A1 en una razn
de 2 a 1 por lo menos. Sin embargo, B&K vende, como mnimo, 100 latas de A1 al da.
+ Cuntas latas de cada marca debe tener en existencia la tienda diariamente para maximizar
su utilidad?
,+ Determine la razn de las utilidades por lata de A1 y B&K que mantendr inalterada la
solucin en (a).
v/+
Baba Furniture Company emplea a cuatro carpinteros durante 10 das para ensamblar sillas y
mesas. Se requieren 30 minutos para ensamblar una silla.y 2 horas para ensamblar una mesa.
Por lo comn, los clientes compran entre cuatro y seis sillas con cada mesa. Las utilidades son de
13.5 dlares por mesa y 5 dlares por silla. La compaa opera un turno de 8 horas al da.
+ Determine grficamente la mezcla de produccin ptima de los 10 das.
,+ Determine el rango de la razn de utilidades por unidad, que mantendr inalterada la ptima
(a).
c
c
c
c
/v
+ Si las utilidades actuales por cada mesa y silla se reducen 10%, utilice la respuesta en (b)
para mostrar la forma en la cual este cambio afecta la solucin ptima obtenida en (a).
-+ Si las utilidades actuales por cada mesa y silla cambia a 12 y 2.5 dlares, utilice el resultado
de sensibilidad en (b) para determinar si cambiar o no la solucin en (a).
v3+
El Banco del Pacfico est asignando un mximo de 200.000 dlares para prstamos personales y
de automviles durante el prximo mes. El banco cobra 14% por prstamos personales y 12% por
prstamos para automviles. Ambos tipos de prstamos se liquidan al final de un periodo de un
ao. La experiencia muestra que alrededor del 3% de los prstamos personales y del 2% de los
prstamos para automviles nunca se liquidan. Por lo comn, el banco asigna cuando menos el
doble de los prstamos personales a los prstamos para automviles.
+ Determine la asignacin ptima de fondos para los tipos de prstamos y la tasa neta de
utilidad que obtendr el banco de todos los prstamos.
,+ Determine el rango de optimilidad para la razn de las tasas de inters de prstamos
personales y para automvil que mantendr inalterada la solucin en (a).
+ Supongamos que el porcentaje de prstamos personales y para automvil no liquidados
cambia a 4% y 3%, respectivamente, Cmo afectara este cambio la solucin ptima en
(a)?.
v5+
Electra produce dos tipos de motores elctricos, cada uno en una lnea de ensamble separada.
Las respectivas capacidades diarias de las dos lneas son de 600 y 750 motores. El motor tipo 1
emplea 10 unidades de cierto componente electrnico y el motor tipo 2 slo utiliza 8 unidades. El
proveedor del componente puede proporcionar 8.000 piezas al da. Las utilidades por motor para
los tipos 1 y 2 son de 60 y 40 dlares, respectivamente.
+ Determine la mezcla ptima para la produccin diaria.
,+ Determine el rango de optimalidad de la razn de utilidades por unidad que mantendr
inalterada la solucin en (a)
v6+
Popeye Canning tiene un contrato para recibir 60.000 libras de tomates maduros a 7 centavos de
dlar por libra, con las cuales produce jugo de tomate enlatado, as como pasta de tomate. Los
productos enlatados se empacan en cajas de 24 latas. Una lata de jugo requiere una libra de
tomates frescos y una lata de pasta slo requiere 1/3 de libra. La participacin de mercado de las
compaas se limita a 2.000 cajas de jugo y 6.000 cajas de pasta. Los precios de mayoreo por
caja de jugo y de pasta son de 18 y 9 dlares, respectivamente.
+ Desarrolle un programa de produccin ptima para Popeye.
,+ Determine la razn del precio por caja con el precio por caja de pasta que permitir que
Popeye produzca ms cajas de jugo que de pasta.
v9+
Deans Furniture Company ensambla dos tipos de gabinetes de cocina de madera precortada:
regulares y de lujo. Los gabinetes regulares estn pintados de blanco y los de lujo estn
barnizados. Tanto la pintura como el barnizado se llevan a cabo en un departamento. La
capacidad diaria del departamento de ensamble puede producir un mximo de 200 gabinetes
regulares y 150 gabinetes de lujo. El barnizado de un gabinete del lujo se lleva el doble de tiempo
que pintar uno regular. Si el departamento de pintura /barnizado se dedica nicamente a las
unidades de lujo, terminara 180 unidades diarias. La compaa calcula que las utilidades por
unidad de los gabinetes regulares y de lujo son de 100 y 140 dlares, respectivamente.
+ Formule el problema como un programa lineal y encuentre el programa de produccin ptima
por da.
,+ Supongamos que, debido a la competencia, las utilidades por unidad de las unidades
regulares y de lujo deben reducirse a 80 y 110 dlares, respectivamente. Utilice el anlisis de
sensibilidad para determinar si la solucin ptima en (a) se mantiene inalterada o no.
1 +
Wild West produce dos tipos de sombreros estilo vaquero. El sombrero tipo 1 requiere el doble de
tiempo de trabajo que el de tipo 2. Si todos los sombreros producidos nicamente son del tipo 2,
la compaa puede producir un total de 400 sombreros al da. Los lmites diarios del mercado son
c
c
c
c
/1
de 150 y 200 sombreros de los tipos 1 y 2, respectivamente. La utilidad del sombrero tipo 1 es de
8 dlares y la del sombrero tipo 2 es de 5 dlares.
+ Utilice la solucin grfica para determinar el nmero de sombreros de cada tipo que se debe
producir.
,+ Determine el valor de incrementar la capacidad de produccin de la compaa en un
sombrero tipo 2 y el rango para la cual es aplicable este resultado.
+ Si l lmite de la demanda del sombrero tipo 1 disminuye a 120, determine el efecto
correspondiente en la utilidad ptima, utilizando el valor unitario del recurso.
-+ Cul es el incremento en el valor por unidad en la participacin de mercado del sombrero
tipo 2? En cunto se puede incrementar la participacin de mercado, al mismo tiempo que
rinde el valor calculado por unidad?
1v+
Una compaa fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de
las ventas totales de A y B. Sin embargo, la compaa no puede vender ms de 100 unidades de
A por da. Los dos productos utilizan una materia prima, cuya disponibilidad mxima diaria se
limita a 240 libras al da. Las proporciones de utilizacin de la materia prima son 2 libras para cada
unidad de A y 4 libras para cada unidad de B. Los precios unitarios de A y B son de 20 y 50
dlares, respectivamente.
+ Determine la mezcla ptima de los dos productos.
,+ Determine el valor por cambio unitario en la disponibilidad de la materia prima y su rango de
aplicabilidad.
+ Utilice el anlisis de sensibilidad para determinar el efecto de cambiar la demanda mxima
del producto A por i 10 unidades.
11+
Una compaa que opera 10 horas al da fabrica cada uno de los productos en tres procesos en
secuencia. La siguiente tabla resume los datos del problema:
!"-%"
1
2
!""v
10
5
%" "!%--
!""1
!""
6
8
20
10
&-- "!%--
$2
$3
Show & Sell puede anunciar sus productos en la radio o la televisin locales. El presupuesto para
anuncios est limitado a 10.000 dlares al mes. Cada minuto de anuncios por radio cuesta 15
dlares y cada minuto de comerciales por televisin cuesta 300 dlares. A Show & Sell le agrada
utilizar los anuncios por radio por lo menos el doble de los anuncios por televisin. Por lo pronto,
no es prctico utilizar ms de 400 minutos de anuncios por radio. La experiencia pasada muestra
que se calcula que los anuncios por televisin son 25 veces ms efectivos que los de la radio.
+ Determine la asignacin ptima del presupuesto para los anuncios por radio y televisin.
,+ Determine el valor por unidad de incrementar el lmite mensual en la publicidad por radio.
+ Si el presupuesto mensual se aumenta a 15.000 dlares, utilice la definicin de valor de la
unidad para determinar la medida resultante de la efectividad publicitaria.
1+
Wyoming Electric Coop. Es propietaria de una planta generadora de energa con turbina de vapor.
Debido a que Wyoming es rica en depsitos de carbn, la planta genera vapor con carbn. Sin
embargo, esto crea el problema de satisfacer los estndares de emisin. Las regulaciones de la
Environmetal Protection Agency (Agencia de Proteccin Ambiental) limitan la descarga de dixido
de azufre a 2.000 partes por milln y la descarga de humo de las chimeneas de la plante a 20
libras por hora. La Cooperativa recibe dos grados de carbones pulverizados, C1 y C2, para ser
utilizados en la planta. Por lo comn, los dos grados se mezclan antes de quemarlos. Por
simplicidad, supondremos que el contaminante de azufre de la mezcla (en partes por milln) es un
c
c
c
c
/
promedio ponderado de la proporcin de cada grado empleado en la mezcla. Los siguientes datos
se basan en el consumo de una tonelada por hora de cada uno de los dos grados de carbn.
!-"-
!,
(!-:%.!
! "!#&&
(!-;%#"
&,! "!;"!
"!!-"
&,! "!;"!
C1
C2
1 800
2 100
2.1
0.9
12 000
9 000
+ Determine la proporcin ptima para mezclar los dos grados de carbn.
,+ Determine el efecto de relajar el lmite de la descarga de humo 1 libra sobre la cantidad de
vapor generado por hora.
1/+
13+
Burroughs Garment Company fabrica camisas para caballero y blusas para damas para Walmark
Discount Strores. Walmark aceptar toda la produccin que le proporcione Burroughs. El proceso
de produccin que incluye corte, costura y empacado. Burroughs emplea a 25 trabajadores en el
Departamento de corte, a 35 en el Departamento de costura y a 5 en el departamento de
empacado. La fbrica trabaja un turno de 8 horas, slo 5 das a la semana. La siguiente tabla
proporciona los requerimientos de tiempo y las utilidades por unidad para las dos prendas:
Prenda
Camisas
Blusas
Corte
20
60
ChemLabs fabrica dos productos de limpieza para el hogar, A y B procesando dos tipos de materia
prima, I y II. El procesamiento de una unidad de materia prima I cuesta 8 dlares y produce 0.5
unidad de solucin A y 0.5 unidad de solucin B. Adems, el procesamiento de una unidad de
materia prima II cuesta 5 dlares y produce 0.6 unidad de solucin A y 0.4 unidad de solucin B.
La demanda diaria de la solucin A es entre 10 y 15 unidades y la de la solucin es entre 12 y 20
unidades.
+ Encuentre la mezcla ptima de A y B que debe producir ChemLabs.
,+ Determine el valor por cambio de unidad en los lmites de la demanda de los productos A y
B.
16+
Una lnea de ensamble que consta de tres estaciones consecutivas produce dos modelos de
radios: Hi-fi-1 y Hi-fi-2. La siguiente tabla proporciona los tiempos de ensamble para las tres
estaciones de trabajo.
c
c
c
c
/
%" "!%--
c--!,<"
=0.0v
1
6
2
5
3
4
=0.01
4
5
6
Un ejecutivo de negocios tiene la opcin de invertir ms dinero en dos planes; el plan A garantiza
que cada dlar invertido ganar 0.70 de aqu a un ao y el plan B garantiza que cada dlar
invertido ganar 2 dlares despus de 2 aos. En el plan A, las inversiones se pueden hacer
anualmente y en el plan B, las inversiones se permiten nicamente en los perodos que son
mltiplos de dos.
+ Cmo debe invertir el ejecutivo 100.000 dlares para maximizar las ganancias al final de 3
aos?
,+ Vale la pena que el ejecutivo invierta ms dinero en los planes?
+
OilCo construye una refinera para elaborar cuatro productos: diesel, gasolina, lubricantes y
combustible para aviones. Las demandas (en barriles/da) de esos productos son 14,000, 30,000,
10,000 y 8000, respectivamente. Irn y Dubai tienen contrato para enviar crudo a OilCo. 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.
OilCo pronostica que estas cuotas de demanda y de 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. OilCo necesita determinar la capacidad mnima
de la refinera, en barriles de crudo por da.
v+
Ahorros S.A. desea invertir una suma que genere un rendimiento anual mnimo de $10,000.
Dispone de dos grupos accionarios: acciones selectas y alta tecnologa, con un rendimiento anual
promedio de 10 y 25%, respectivamente. Aunque las acciones de alta tecnologa dan ms
rendimiento, son ms arriesgadas, y Ahorros desea limitar la cantidad invertida en ellas a un
mximo de 60% del total.
Cul es la cantidad mnima que debe invertir Ahorros en cada grupo de acciones para alcanzar la
meta de inversin?
1+
Una empresa fabrica cuatro productos: A, B, C y D. Cada unidad del producto A requiere dos
horas de fresado, una hora de montaje y 10 dlares de inventario en proceso. Cada unidad del
producto B necesita una hora de fresado, tres horas de montaje y un costo de cinco dlares de
proceso de inventariado. Una unidad del producto C requiere 2 horas de fresado, 2 horas de
montaje y dos dlares de proceso de inventariado. Por ltimo, cada unidad del producto D requiere
cinco horas de fresado, no necesita montaje y cuesta 12 dlares de proceso de inventariado.
La empresa tiene 120 horas de fresado y 160 horas de montaje disponibles. Adems, no puede
disponer de ms de mil dlares para proceso de inventario.
Cada unidad del producto A genera un beneficio de 40 dlares; una unidad del producto B genera
un beneficio de 24 dlares; las unidades del producto C generan 36 dlares y las del producto D,
c
c
c
c
//
Una compaa vende dos productos diferentes, A y B. La informacin del precio de venta y de los
costos unitarios es la siguiente:
Producto B
Producto A
Precio de venta
$ 60
$ 40
10
Costo unitario
30
Beneficios unitarios
$ 30
$ 30
Los dos productos se fabrican en un proceso de produccin comn y se venden a dos mercados
distintos. El proceso de produccin tiene capacidad de 30 000 horas de trabajo. Se requieren
tres horas para producir una unidad A y una hora para producir una unidad B. El mercado se ha
estudiado y los funcionarios de la compaa consideran que el nmero mximo de unidades de A
que pueden vender es 8.000; el mximo de B es 12 000 unidades. Los productos se pueden
vender en cualquier combinacin, con las limitaciones anteriores.
Formule el problema anterior como un problema de programacin lineal; es decir, escriba las
ecuaciones apropiadas y resulvalo graficamente.
+
Mangus Electric Products Co. (MEPCO) produce grandes transformadores elctricos para la
industria elctrica. La compaa tiene pedidos (Tabla) para los prximos seis meses. Se espera
que el costo de manufactura de un transformador vare un poco en los prximos meses, por
cambios esperados en los costos de los materiales y en las tarifas de trabajo. La compaa puede
producir hasta 50 unidades al mes con tiempo normal y hasta 20 unidades adicionales si utiliza
tiempo extra. En la tabla se muestran los costos del tiempo normal y los del tiempo extra.
Pedidos (unidades)
Costo por unidad con tiempo
regular (miles de dlares)
Costo por unidad con tiempo
extra (miles de dlares)
c
58
,
36
!
34
,!
69
>"
72
%
43
18
17
17
18,5
19
19
20
19
19
21
22
22
La compaa de diamantes Transval extrae diamantes de tres minas de Sudfrica. Las tres
difieren en cuanto a capacidad, nmero, peso de las gemas y costos; estos datos se presentan en
la tabla.
Planta 1
Planta 2
Planta 3
|
--
8#-!!
!"-+
""-
!#"
8!- "!#+
83000
310000
190000
RO.60
RO.36
RO.50
%"-
!-"
#8@#!"
8?%&#+ - -!#+
0,36
0,22
0,263
0,58
0,26
0,21
c
c
c
c
/3
Segn las consideraciones de mercadotecnia, se requiere una produccin mensual exacta de 148
000 gemas, mientras que otro requisito exige por lo menos 130 000 quilates (as, el tamao
promedio de las gemas es, por lo menos, de 130/148 = 0.88 quilates).
El problema para el gerente de la compaa es cumplir con las exigencias de mercadotecnia al
menor costo.
3+
Queremos seleccionar una estrategia de publicidad para llegar a dos tipos de clientes: amas de
casa de familias con ingresos anuales superiores a 10 000 dlares y amas de casa de familias con
ingresos anuales inferiores a 10 000 dlares. Consideramos que las personas del primer grupo
comprarn dos veces ms nuestro producto que las personas del segundo grupo, y nuestro
objetivo es maximizar las compras. Podemos anunciar el producto en televisin o en una revista;
una unidad de publicidad en televisin cuesta 20.000 dlares y llega a aproximadamente 2.000
personas del primer grupo y a 8.000 del segundo. Una unidad de publicidad en la revista cuesta
12. 000 dlares y llega a 6.000 personas del primer grupo y a 3.000 del segundo. Hay que usar
por lo menos seis unidades de publicidad en televisin y no podemos usar ms de 12 unidades de
publicidad en la revista, por cuestiones de poltica. El presupuesto para publicidad es de 180 000
dlares.
Formule este problema como un problema de programacin lineal, definiendo todas las variables
que utilice. Resuelva por el mtodo grfico para encontrar la estrategia de publicidad ptima.
5+
En fechas recientes, Super Sausage Company (SSC) ha experimentado cambios radicales en los
precios de las materias primas, y el gerente ha dado instrucciones a una analista para que
examine las proporciones de mezcla de ingredientes que se usa SSC para fabricar salchichas.
La fabricacin de salchichas debe cumplir con dos requisitos clave para el producto. El porcentaje
de protena en peso debe ser por lo menos del 15% y el porcentaje de grasas en peso no puede
exceder el 30% (el peso restante es de relleno). SSC dispone de las cuatro materias primas
siguientes para sus mezclas, con las caractersticas que se indican:
!-
A
B
C
D
40
20
10
5
-!
10
15
35
40
A&"!#"
$ 1.80
0.75
0.40
0.15
c
c
c
c
/5
9+
El Consejo de Seguridad de Estados Unidos debe asignar su presupuesto para los prximos tres
aos. Ya se han tomado decisiones irrevocables con respecto a varias reas programadas y a su
financiamiento total; por ejemplo, se ha asignado un total de 110.000 dlares a la prevencin de
fallecimientos y a la reduccin en daos a propiedades por accidentes automovilsticos. Pero hay
que tomar decisiones detalladas acerca de los proyectos especficos para alcanzar los objetivos
de los programas. En el caso de la prevencin de fallecimientos y de la reduccin en daos a
propiedades, la tabla contiene los proyectos que recomendaron los analistas del consejo, junto
con los datos apropiados. Los miembros del consejo quieren que usted los ayude a tomar las
decisiones sobre la asignacin del presupuesto (o sobre la eleccin y la magnitud de los
proyectos). Al preguntarles cul de los objetivos especficos es ms importante, dijeron: Es una
pregunta difcil! Por una parte, la vida humana es sagrada y no puede comprarse con ninguna
cantidad de dinero. Por otra parte, si hay dos maneras de ahorrar el mismo nmero de vidas,
obviamente preferiramos el proyecto que de cmo resultado la menor cantidad de daos a
propiedades.
$#% !"!-
" !&
!">"
!">"
1. Publicidad para el uso de
8-&!+
! !--
-% !-
-&!-" -v
-&!-"
$80 000
0.33
$0
20 000
0.25
20 000
75 000
0.15
30 000
100 000
0.27
10 000
cinturones de seguridad.
2. Investigacin para mejorar el
diseo de carreteras.
3. Investigacin para mejorar el
diseo de automviles.
4. Dlares gastados para
promover leyes estatales ms
severas
para
conductores
ebrios
Al preguntarles en forma especfica cul sera la compensacin entre vidas salvadas y daos a
propiedades que les sera indiferente, su respuesta fue: Esta pregunta es an ms difcil! Sin
embargo, somos conscientes de que un organismo de gobierno ha establecido, para fines
internos de asignacin de recursos, un valor monetario implcito de 300.000 dlares por una vida
humana que se salve (creemos que otro organismo tambin usa esta cifra para tomar decisiones
acerca de la incorporacin de caractersticas de seguridad adicionales en su equipo).
Formule un modelo de programacin lineal cuya solucin represente una asignacin ptima del
presupuesto de 110.000 dlares, con base en la informacin anterior. Asegrese de definir todas
las variables que utilice, para resolver por computadora el problema formulado.
+
Delight Dary Company (DD) produce una amplia gama de productos lcteos. Los productos se han
separado en dos categoras principales, con el fin de planificar la produccin: helados (varios
sabores y tamaos) y especialidades (helado en palito, emparedados de helado, conos de helado,
etc.) Cada clase de producto tienen su propio equipo de empaquetado, pero ambas usan una
misma mquina de fabricacin de helado; tambin emplean el mismo grupo de trabajadores para
producir y empaquetar cada clase de producto.
Los helados requieren dos horas de la mquina de fabricacin de helados, una hora en su propia
lnea de empaquetado y tres horas de trabajo para producir 4.000 litros de producto terminado.
Las especialidades requieren una hora de la mquina de fabricacin de helado, una hora en su
propia lnea de empaquetado y seis de trabajo para producir el equivalente de 4.000 litros de
producto terminado. DD puede vender 4.000 litros de helado en 300 dlares, y 4.000 litros de
especialidades en 500 dlares. Los costos de materias primas son aproximadamente iguales para
ambas clases de productos.
c
c
c
c
/6
En la actualidad, la compaa tiene un turno de trabajo (40 horas por semana) y emplea tres
trabajadores de tiempo completo y un empleado de de tiempo, para un total de 120 + 30 = 150
horas de trabajo a la semana.
Formule un modelo de programacin lineal para la planificacin de la produccin de Delight Dairy y
resuelva graficamente.
v+
Empire Abrasive Company (EAC) produce polvo de xido de alumno que utiliza en sus afiladoras y
en sus abrasivos. Hay dos tipos de producto terminado: polvo fino polvo grueso. Existen adems
dos tipos de insumos llamados crudo de Surinam y crudo chino (segn el pas de donde proviene
la bauxita de la cual se obtiene el crudo). Por ltimo, hay dos modos de procesamiento, llamados
rpido y lento, que pueden aplicarse a cualquiera de los materiales de entrada para producir
diversos porcentajes de los productos terminados. La tabla describe los porcentajes de cada
producto terminado que se obtienen de las posibles combinaciones de los materiales de entrada y
de los modos de procesamiento.
Porcentaje de polvo grueso
Porcentaje de polvo fino
Perdidas en la produccin
c!--!%-"-
%!#
!#!
%-"
!""
!""
45
25
50
70
5
5
c!--!%-"
;"
!#!
%-"
!""
!""
35
20
60
80
5
0
La tonelada de crudo de Surinam cuesta 300 dlares, mientras que la de crudo chino cuesta 350.
Una tonelada de procesamiento rpido cuesta 50 dlares, y una de procesamiento lento cuesta
40 dlares. La tonelada de polvo grueso se vende a 500 dlares y la de polvo fino a 325. La
planta de EAC puede procesar 1.000 toneladas de crudo por semana. No hay lmites en cuanto
al volumen de producto terminado que puede venderse.
Formule un modelo de programacin lineal para este problema que indique cmo puede llegar
EAC a la situacin ms rentable. Nota: EAC puede usar ambos tipos de crudo y ambos tipos de
procesos; es decir, puede existir soluciones fraccionarias.
1+
""-
"# !
$15.000
8.000
5.000
""" !"
8"&-0A&#!"+
$0.28
0.32
0.40
--8"&-0
C&#!""!#+
10.000
8.000
5.000
Speedie Trucking ha indicado que seguira entregando los productos que Consolidated no pueda
distribuir con sus camiones, a la misma tarifa de 50 centavos por tonelada kilmetro.
En Consolidated hay escasez de fondos de capital para equipo, y slo se dispone de 380 000
dlares para las compras.
|
c
c
c
c
/9
Adems de la limitacin del presupuesto, existen otras restricciones con respecto a los tipos de
camiones que se compren.
El primer punto es el rea de carga disponible. Debido a las limitaciones del espacio de
almacenamiento y de las maniobras de carga, no caben ms de 28 camiones. Un remolque o un
camin mediano ocupara un espacio; dos camionetas ocuparan un espacio.
Adems, como consecuencia de los tipos y tamaos de las entregas, por lo menos dos terceras
partes de los vehculos que se compren tendrn que ser remolques o camiones medianos.
Formule este problema como un problema de programacin lineal. Resuelva en computadora.
Tenga cuidado en la especificacin del objetivo y en la definicin de las variables.
+
Acme Skateboard Company fabrica tres modelos de patinetas: regular, especial y de lujo. En la
tabla se muestran los datos de costos, precio de venta y otra informacin relacionada con cada
modelo.
"-&"
%&! c &(&%<"
Precio de venta por unidad
7
15
25
Costo de materias primas por unidad
3
6
10
Horas de trabajo necesarias para el montaje, para
0.1
0.2
0.5
el acabado y para el empaquetado por unidad.
Lmite superior de la demanda para las ventas semanales. 1000
800
300
Acme tiene una fuerza de trabajo de cinco individuos asalariaos que trabajan un mximo de 40
horas por semana y que reciben una paga de 280 dlares por semana (incluyendoprestaciones)
aunque no trabajen las 40 horas. Acme desea encontrar el plan ptimo de produccin semanal
que maximice el beneficio y la contribucin al costo fijo de fuerza de trabajo.
Formule un modelo de programacin lineal que maximice el beneficio ms la contribucin a los
costos fijos de fuerza de trabajo.
+
Emory Aluminum Company fabrica rollos de papel de aluminio de distintas anchuras. Los clientes
pueden pedir rollos de 60,50, 30 o 20 centmetros de ancho. El papel se fabrica con un ancho
normal de 135 centmetros y las anchuras menores se cortan del rollo normal.
;%!
60 centmetros
50 centmetros
30 centmetros
20 centmetros
( !-"
8$#!"+
v
2
v/
1
1
1
1
/
1
1
1
2
/
2
v/
/
1
D"-"-"!
3
5
6
9
2
1
3
v/
/
2
1
v/
1
2
1
/
1
1
2
v/
v
vv
v1
v
2
3
v/
6
v/
1
4
/
v/
Hay varias maneras de cortar las anchuras menores, como se indica en la tabla. Por ejemplo, con
el mtodo 3 se cortan del rollo normal un rollo de 60 cm. de ancho, un rollo de 30 cm de ancho y
dos rollos de 20 cm. Con este mtodo queda cinco centmetros de desperdicio [135 60 30
2(20) = 5]. Puesto que el mtodo de corte genera ciertos desperdicios, hay algunas combinaciones
(que no se indican) que no se pueden cortar. Todos los rollos para corte tienen anchura de 135
centmetros y todos los pedidos son par las medidas que se indican en la tabla. Adems, todos los
pedidos tienen una longitud determinada (la longitud del rollo).
Emory ha recibido los siguientes pedidos para el mes de julio
:;"
24 centmetros
|
"&&" --"
330
c
c
c
c
3
20 centmetros
12 centmetros
8 centmetros
120
480
160
Cmo debe cortar Emory sus rollos para satisfacer los pedidos? Formule un modelo de
programacin lineal para el problema, resuelva en computadora.
/+
3+
c
c
c
c
3v
En la tabla se presentan las caractersticas de los distintos tipos de plantas. Cada una se mide en
funcin de una unidad de capacidad, la cual se define como la capacidad para producir un billn
de kilowatts hora por ao. Observe que los tipos de plantas varan considerablemente en sus
costos de inversin, as como en sus costos operativos (de explotacin) anuales. Por ejemplo, el
costo del carbn eleva bastante los costos anuales de las plantas de vapor, mientras que los
costos operativos anuales de las plantas hidroelctricas son relativamente menores. La ltima
columna de la tabla muestra los costos totales actualizados, que incluyen tanto el costo de
inversin como los costos operativos anuales actualizados.
%#!"
%#!"
!:-"
#27#"
!
""-&
%&:-"
"""&
8#&&"-
8#&&"-
8#&-
8#&-
"
A&"E+
A&"E+
-&!+
-&!+
Vapor
0.15
0.10
0.10
0.80
0.20
0.10
0.40
0.90
30
40
60
100
65
42
64
110
La compaa quiere desarrollar un plan de 10 aos que detalle la capacidad de cada tipo de
planta que debe construir. El objetivo es minimizar el costo total actualizado, pero existe la
restriccin de que no puede invertir ms de 350 millones de dlares en plantas en los prximos
diez aos. Formule el problema como un modelo de programacin lineal y resuelva en
computadora.
5+
En los modelos de programacin lineal, por lo general se supone que la demanda de un producto
es algo conocido, cuando en la prctica esta demanda es incierta. Con frecuencia se puede
incorporar esta demanda incierta a un modelo de programacin lineal, como se ilustra en este
ejercicio.
Remtase al problema 32. Considere el producto A, para cuya demanda se supone que existe un
lmite superior de 10 unidades. Suponga ahora que el lmite superior para la demanda del producto
A es incierta pero se asigna una probabilidad de 0.4 de que se vendan 10 unidades como mximo,
y de 0.6 de que se vendan 20 como mximo. Suponga tambin que si se producen ms de 10
unidades y el lmite superior de la demanda resulta ser slo 10 unidades, se puede vender el
excedente a un precio reducido que solo ofrecer un beneficio de 10 dlares por unidad. Su
objetivo es maximizar el beneficio esperado. Cmo modificara la formulacin del problema 32
para lograrlo?
Recomendacin: Defina una nueva variable como el exceso de produccin del producto A, por
encima de 10 unidades, y considere los ingresos esperados que se obtendran de la venta de
estas unidades y resuelva en computadora.
6+
c
c
c
c
9+
31
+ Remtase a los apartados (b), (c) y (d) anteriores. Determine en forma grfica los intervalos
del trmino independiente en los cuales se mantienen los precios duales de las tres
restricciones.
Remtase al problema 40 (el problema de la compaa Delight Dairy).
+ Suponga que se podran obtener 10 horas de trabajos adicionales (convirtiendo la posicin
de de tiempo en tiempo completo). Cul es el efecto de la solucin? Muestre el resultado
de manera grfica. Calcule el precio dual por hora de trabajo adicional.
,+ Cuntas horas de trabajo adicional pueden aadirse antes de que cambie el precio dual
que calculo en (b)? Muestre el resultado en forma grfica.
+ Suponga que la competencia ha hecho que el precio del helado baje de 300 a 200 dlares
por cada 4.000 litros. Cambiara esto el plan de produccin de DD? De ser as, cul sera
el nuevo plan?
/ +
La compaa de prstamos U-Save planifica sus operaciones para el ao entrante. Ofrece cinco
tipos de prstamos, descritos a continuacin, junto con el rendimiento anual (porcentaje) para la
compaa.
Los requisitos legales y la poltica del a compaa imponen los siguientes lmites a las cantidades
que pueden entregarse en los distintos tipos de prstamos.
"- !D#"
Prstamos personales
Prstamos para muebles
Prstamos para automviles
Segunda hipoteca de casa
Primera hipoteca de casa
-#"%&
8 "!<+
15
12
9
10
7
Los prstamos personales no pueden exceder el 10% de la cantidad total de los prstamos. La
cantidad de prstamos personales y para muebles, en conjunto, no debe ser mayor del 20%. Las
primeras hipotecas deben constituir por lo menos el 40% de todas las hipotecas y por lo menos
el 20% del total de prstamos. Las segundas hipotecas no pueden exceder el 25% del total de
prstamos.
/v+
La compaa desea maximizar los ingresos de los intereses de los prstamos, sujetndose a las
restricciones anteriores. La empresa puede prestar como mximo 1.5 millones de dlares.
Formule este problema como uno de programacin lineal Resuelva en computadora.
.
Remtase al problema 50.
+ Si la compaa pudiera juntar 1.5 millones de dlares adicionales para prestarlos, cul sera
el rendimiento de cada dlar adicional? En qu intervalo se mantendra el valor?
,+ Suponga que el rendimiento anual de las segundas hipotecas aumenta del 10 al 12%. Cul
sera el efecto en la solucin del problema (es decir, en la cartera de prstamos)? Cul sera
el efecto en el rendimiento total? Suponga que la tasa de las segundas hipotecas fuera del
14%. Cul sera el efecto? Cunto tendra que subir la tasa de las segundas hipotecas
para que tuviera efecto en la cartera de prstamos?
/1+
La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de ventanas a mano:
con marco de madera y con marco de aluminio. La ganancia es de $60 por cada ventana con
marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera y
puede terminar 6 al da. Linda hace 4 marcos de aluminio por da. Bob forma y corta el vidrio y
puede hacer 48 pies cuadrados de vidrio por da. Cada ventana con marco de madera usa 6 pies
cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados.
c
c
c
c
3
La compaa desea determinar cuntas ventanas de cada tipo producir al da para maximizar la
ganancia total.
+ Construya y llene una tabla para este problema, identifique las actividades y los recursos.
,+ Formule un modelo de programacin lineal.
+ Use el mtodo grfico para resolver el modelo.
-+ Un nuevo competidor en la ciudad tambin produce ventanas con marco de madera. Esto
puede forzar a la compaa a bajar el precio y por ende la ganancia debida a este tipo de
ventanas. Cmo cambiara la solucin ptima (si cambia) si la ganancia por ventana de
madera disminuye de $60 a $40? Y de $60 a $20?
+ Doug piensa reducir sus horas de trabajo, lo cual reducira el nmero de ventanas de madera
que produce por da. (Cmo cambiara la solucin ptima si hace slo 5 marcos diarios?
/+
/+
La compaa Worldlight produce dos dispositivos para lmparas (productos 1 y 2) que requieren
partes de metal y componentes elctricas. La administracin desea determinar cuntas unidades
de cada producto fabricar para maximizar la ganancia. Por cada unidad del producto 1 se
requieren 1 unidad de partes de metal y 2 unidades de componentes elctricas. Por cada unidad
del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes
elctricas. La compaa tiene 200 unidades de partes de metal y 300 de componentes elctricas.
Cada unidad del producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60
unidades, da una ganancia de $2. Cualquier exceso de 60 unidades del producto 2 no tiene
ganancia, por lo que fabricar ms de 60 est fuera de consideracin.
+ Formule un modelo de programacin lineal.
,+ Utilice el mtodo grfico para resolver este modelo. (Cul es la ganancia total que resulta?
//+
La compaa de seguros Primo est en proceso de introducir dos nuevas lneas de productos:
seguro de riesgo especial e hipotecas. La ganancia esperada es $5 por el seguro de riesgo
especial y $2 por unidad de hipoteca.
La administracin desea establecer las cuotas de venta de las nuevas lneas para maximizar la
ganancia total esperada. Los requerimientos de trabajo son los siguientes;
( !#"
="!0;"#,! "!%--
="!0;"#,!
= "
- ",&
2.400
0
2
1
0
800
1.200
"
&
Suscripciones
Administracin
Reclamaciones
/3+
c
c
c
c
3
ltimo, la mano de obra consiste en 5 empleados de tiempo completo (40 horas por semana).
Cada hotdog requiere 3 minutos de mano de obra y cada pan de 2 minutos de mano de obra.
Cada hotdog proporciona una ganancia de $0.20 y cada pan de $0.10.
Weenies and Buns desea saber cuntos hotdogs y cuntos panes deben producir cada semana
para lograr la ganancia ms alta posible.
+ Formule un modelo de programacin lineal.
,+ Use el mtodo grfico para resolver el modelo.
/5+
El nmero de horas-mquina requeridas para cada unidad de los productos respectivos es,
".- !"-%--
8c;"!#2?% "!%--+
"-#2?%
!"-%"v
!"-%"1
Fresadora
9
3
Torno
5
4
Rectificadora
3
0
!"-%"
5
0
2
El departamento de ventas indica que las ventas potenciales para los productos 1 y 2 exceden la
tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por
semana. La ganancia unitaria respectiva sera de $50, $20 y $25, para los productos 1, 2 y 3. El
objetivo es determinar cuntos productos de cada tipo debe producir la compaa para
maximizar la ganancia.
Formule un modelo de programacin lineal y resulvalo en computadora.
/6+
c
c
c
c
3/
Carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una dieta continua
de slo estos dos alimentos (ms algunos lquidos y suplementos de vitaminas) en todas sus
comidas. Ralph sabe que no es la dieta ms sana y quiere asegurarse de que toma las cantidades
adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Cuenta con la
siguiente informacin nutricional y de costo:
!-
Carbohidratos
Protenas
Grasa
Costo/porcin
?%!#"
-!"8!#"+
50
40
60
Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y papas
que cumpliran con estos requerimientos a un costo mnimo.
+ Formule un modelo de programacin lineal.
,+ Use el mtodo grfico para resolver el modelo.
3 +
Dwight es un maestro de primaria que tambin cra chanchos para tener ingresos adicionales.
Intenta decidir qu alimento darles. Piensa que debe usar una combinacin de los alimentos que
venden los proveedores locales. Desea que tenga un costo mnimo al mismo tiempo que cada
chancho reciba una cantidad adecuada de caloras y vitaminas. El costo y los contenidos de cada
alimento se muestran en la tabla.
"-"
Caloras (por libra)
Vitaminas (por libra)
Costo (por libra)
&#" "
800
140 unidades
$0.40
&#" "'
1.000
70 unidades
$0.80
Cada chancho requiere al menos 8 000 caloras por da y 700 unidades de vitaminas. Una
restriccin ms es que el alimento tipo A no sea ms de un tercio de la dieta (por peso), pues
contiene un ingrediente txico si se consume en demasa.
+ Formule un modelo de programacin lineal.
,+ Use el mtodo grfico para resolver el modelo. Cul es el costo diario por chancho que
resulta?
3v+
Web Mercantile vende muchos productos para el hogar mediante un catlogo en lnea. La
compaa necesita un gran espacio de almacn para los productos. Ahora planea rentar espacio
para los siguientes 5 meses. Se sabe cunto espacio necesitar cada mes; pero como vara mucho, puede ser ms econmico rentar slo la cantidad necesaria cada mes con contratos
mensuales. Por otro lado, el costo adicional de rentar espacio para meses adicionales es menor
que para el primero, y puede ser menos costoso rentar el espacio mximo los 5 meses. Otra
opcin es el enfoque intermedio de cambiar la cantidad total de espacio rentado (con un nuevo
contrato y/o la terminacin del anterior) al menos una vez pero no cada mes.
El espacio requerido y los costos para los periodos de arrendamiento son los siguientes:
c "
!$"-"-
"" "!. 1
1
!?%!-"8. +
!!-#"8#+
!!--"
1
30000
1
$ 65
2
20000
2
$100
3
40000
3
$135
4
10000
4
$160
5
50000
5
$190
c
c
c
c
33
El objetivo es minimizar el costo total de arrendamiento para cumplir con los requerimientos.
+ Formule un modelo de programacin lineal.
,+ Resuelva este modelo en computadora
31+
""%!"-$"
&v
&1
&
$600
$800
$700
$400
$900
$600
300 unid
200 unid
400 unid
!"-%
400 unid
500 unid
Ahora debe toman la decisin sobre el plan de cuntas unidades enviar de cada fbrica a cada
cliente.
+ Formule un modelo de programacin lineal.
,+ Resuelva el modelo en computadora.
3+
Fagersta Steelwonks explota dos minas para obtener mineral de hierro. Este mineral de hierro se
enva a una de dos instalaciones de almacenamiento. Cuando se necesita se manda a la planta de
acero de la compaa. El siguiente diagrama describe la red de distribucin, donde Ml y M2 son las
dos minas, Si y S2, los dos almacenes y P es la planta de acero. Tambin muestra las cantidades
producidas en las minas y las necesarias en la planta, al igual que el costo de envo y la cantidad
mxima que se puede enviar al mes por cada va. La administracin desea determinar el plan ms
econmico de envo del mineral de las minas a la planta.
+ Formule un modelo de programacin lineal.
,+ Resuelva este modelo en computadora.
|
3+
Metalco Company desea hacer una nueva aleacin con 40% de aluminio, 35% de zinc y 25% de
plomo a partir de varias aleaciones disponibles que tienen las siguientes propiedades:
!" --
Porcentaje de aluminio
Porcentaje de zinc
v
60
10
1
25
15
&
45
20
45
50
/
50
40
c
c
c
c
35
Porcentaje de plomo
Costo ($ / libra)
30
22
60
20
10
25
30
24
10
27
El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para
producir la nueva aleacin a un costo mnimo.
Formule un modelo de programacin lineal y resuelva en computadora
3/+
La Weigelt Corporation tienes tres plantas con exceso en su capacidad de produccin. Por fortuna,
la corporacin tiene un nuevo producto listo para iniciar su produccin y las tres plantas pueden
fabricarlo, as que se podr usar parte del exceso de este modo. El producto puede hacerse en
tres tamaos: grande, mediano y chico; y darn una ganancia neta de $420, $360 y $300, respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de obra y equipo para producir 750, 900
y 450 unidades diarias de este producto, respectivamente, sin importar el tamao o la combinacin
de tamaos de que se trate.
La cantidad de espacio disponible para almacenar material en proceso impone tambin
limitaciones en las tasas de produccin del nuevo producto. Las plantas 1, 2 y 3 tienen 13000,
12000 y 5000 pies cuadrados de espacio respectivo, para material en proceso de la produccin
diaria. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados,
respectivamente.
Los pronsticos de venta indican que, si estn disponibles, se pueden vender 900, 1200 y 750
unidades diarias de los tamaos respectivos grande, mediano y chico.
Ser necesario despedir algunos empleados en cada planta a menos que la mayor parte de esta
capacidad en exceso se pueda usar con el nuevo producto. Para evitar despidos en lo posible, la
gerencia ha decidido que las plantas deben usar el mismo porcentaje de su capacidad adicional
con este nuevo producto.
El gerente desea saber cuntas unidades de cada tamao producir en cada planta para maximizar
la ganancia.
+ Formule un modelo de programacin lineal.
,+ Resuelva este modelo en computadora.
33+
Confortable Hands es una compaa que produce una lnea de guantes de invierno para toda la
familia: caballeros, damas y nios. Desean decidir qu mezcla de estos tres tipos de guantes
fabricar.
La fuerza de trabajo es sindicalizada. Cada empleado de tiempo completo trabaja 40 horas por
semana. Por contrato, el nmero de empleados de tiempo completo no puede ser menor que 20.
Se puede contratar trabajadores no sindicalizados con las siguientes restricciones; 1) cada uno
trabaja 20 horas por semana y 2) debe haber al menos 2 de tiempo completo por cada uno de
medio tiempo.
Los tres tipos de guantes estn hechos con el mismo porcentaje de piel de vaca. La compaa
2
tiene un contrato a largo plazo con el proveedor de piel y recibe 5000 ft de material por semana.
Los requerimientos de material y mano de obra, y la ganancia bruta por guante vendido (sin
considerar costo de mano de obra) son:
%
Caballero
Dama
Nio
!&!?8.1+
2
1.5
1
"-",!
!?8#+
30
45
40
,!%
8 "! !+
$8
$10
$6
Cada empleado de tiempo completo gana $13 por hora y cada uno de medio tiempo, $10 por
hora. La gerencia desea saber qu mezcla de los tres tipos de guantes producir por semana, lo
c
c
c
c
36
mismo que cuntos empleados de cada tipo contratar. Desea maximizar su ganancia neta, o
sea, la ganancia bruta menos costo de mano de obra.
+ Formule un modelo de programacin lineal.
,+ Resuelva el modelo en computadora.
35+
Slim Down fabrica una lnea de bebidas nutritivas para reduccin de peso. Uno de sus productos
es una malteada de fresa diseada como una comida completa. La malteada contiene varios
ingredientes. En la tabla seda parte de la informacin de estos ingredientes.
&"!$-
&"!$
!-
!8%;+ "&8%;+
Sabor fresa
1
50
Crema
75
100
Suplemento
0
0
Vitaminas
Endulzante
0
120
artificial
Agente p/espesar
30
80
#
8#F%;+
20
0
50
=!
8#F%;+
3
8
1
""
8GF%;+
10
8
25
15
25
Los requerimientos nutritivos son los siguientes. La bebida debe tener un total de 380 a 420
caloras (inclusive). No ms de 20% de las caloras totales debe venir de grasas. Debe tener al
menos 50 mg de contenido vitamnico. Para el sabor, debe haber al menos 2 cucharadas (cuch.)
de saborizante de fresa por cada cucharada de endulzante artificial. Por ltimo, para que est
espeso, debe haber justo 15 mg de harinas en la bebida.
La gerencia desea seleccionar la cantidad de cada ingrediente para la bebida que minimice el
costo al tiempo que cumpla con los requerimientos anteriores.
+ Formule un modelo de programacin lineal.
,+ Resuelva el modelo en computadora.
36+
Joyce y Marvin tienen una guardera. Ellos intentan decidir qu dar a los nios de almuerzo.
Desean mantener sus costos bajos, pero tambin deben cumplir con los requerimientos nutritivos
para nios. Ya decidieron darles sndwiches de mantequilla de man y mermelada y alguna
combinacin de galletas, leche y jugo de naranja. El contenido nutritivo de cada alimento y su
costo se da en la siguiente tabla.
&#"
Pan (1 reb)
Mantequilla de
man (l cuch.)
Mermelada
(l cuch.)
Galleta (l pz.)
Leche (l taza)
Jugo (l taza)
&"!$-
!
10
75
&"!$
"&
70
100
8#+
0
0
!"
8+
3
4
""
8G+
5
4
50
20
70
0
60
150
100
0
2
120
1
8
1
8
15
35
Los requerimientos nutritivos son los siguientes. Cada nio debe recibir de 400 a 600 caloras.
No ms de 30% de las caloras totales deben venir de grasas. Cada nio debe consumir al
menos 60 mg de vitamina C y 12 g de protena. Todava ms, por razones prcticas, cada nio
necesita justo 2 rebanadas de pan (para un sndwich), al menos el doble de mantequilla de man
que de mermelada y al menos una tasa de lquido (leche y/o jugo de naranja).
Joyce y Marvin desean seleccionar las opciones de alimento para cada nio que minimice el
costo mientras cumple con los requerimientos establecidos.
+ Formule un modelo de programacin lineal.
|
c
c
c
c
39
Se tienen los siguientes datos para un problema de programacin lineal cuyo objetivo es
maximizar la ganancia de asignar tres recursos a dos actividades no negativas.
%!"
"-!%!" "!%----
---!%!"
--
- ",&
--v
--1
2
3
2
$20
1
3
4
$30
1
2
3
Contribucin
por unidad
10
20
20
Ed Butler es el gerente de produccin de Bilco Corporation, que produce tres tipos de refacciones
para automviles. La manufactura de cada parte requiere procesamiento en dos mquinas, con los
siguientes tiempos de procesado (en horas):
2?%
1
2
.
'
0.03
0.02
0.02
0.05
0.05
0.04
Cada mquina est disponible 40 horas al mes. La ganancia unitaria de cada parte fabricada
est dada por:
Ganancia
$50
.
'
$40
$30
Ed quiere determinar la mezcla de refacciones que debe producir para maximizar la ganancia
total.
+ Formule un modelo de programacin lineal.
,+ Despliegue el modelo en computadora.
+ Realice tres estimaciones de la solucin ptima. Use la hoja de clculo para verificar la
factibilidad de cada una y, si es factible, encuentre el valor de la funcin objetivo. Qu
estimacin tiene el mejor valor de la funcin objetivo?
5v+
Usted cuenta con los siguientes datos para un problema de programacin lineal cuyo objetivo es
minimizar el costo de realizar dos actividades no negativas para lograr tres beneficios que no
bajan de sus niveles mnimos.
'."
1
2
3
""%!"
"!,%&,." "!
%-----
--v
--1
5
3
2
2
7
9
$60
$50
&#$#"
,&
60
30
126
c
c
c
c
5
Fred Jonasson administra la granja de su familia. Para complementar varios alimentos que se
cultivan en la granja, Fred tambin cra cerdos para venta y desea determinar las cantidades de
los distintos tipos de alimento disponibles (maz, grasas y alfalfa) que debe dar a cada cerdo.
Como los cerdos se comern cualquier mezcla de estos tipos de alimento, el objetivo es
determinar qu mezcla cumple ciertos requisitos nutritivos a un costo mnimo. En la siguiente tabla
se dan las unidades de cada tipo de ingrediente nutritivo bsico contenido en 1 kilogramo de cada
tipo de alimento, junto con los requisitos de nutricin diarios y los costos de los alimentos:
!-
%!"
Carbohidratos
Protenas
Vitaminas
Costo ($)
C&"!#"
-#$:
90
30
10
84
C&"!#"
-!
20
80
20
72
C&"!#"-
&.&.
40
60
60
60
?$#"
-!"
200
180
150
Maureen Laird es gerente de inversiones de Alva Electric Co., empresa importante en el medio
oeste. La compaa ha programado la construccin de nuevas plantas hidroelctricas a 5, 10 y 20
aos para cumplir con las necesidades de la creciente poblacin en la regin que sirve. Maureen
debe invertir parte del dinero de la compaa para cubrir sus necesidades de efectivo futuras.
Puede comprar slo tres tipos de acciones, cada una cuesta $1 milln por unidad. Se pueden
comprar unidades fraccionarias. Las acciones producen ingresos a 5, lO y 20 aos, y el ingreso se
necesita para cubrir requerimientos mnimos de flujos de efectivo en esos aos. (Cualquier ingreso
arriba del mnimo requerido para cada periodo se usar para incrementar el pago de dividendos a
los accionistas en lugar de ahorrarlo para ayudar a cumplir con los requerimientos mnimos de
efectivo el siguiente periodo.) La siguiente tabla muestra la cantidad de ingreso generada por cada
unidad de acciones y la cantidad mnima de ingreso requerida para cada periodo futuro en que se
construir una nueva planta.
B"
5
10
20
!" "!
8#&&"+
v
1
$2
$1
$0.5
$0.5
$0.5
$1
$0
$1.5
$2
&%<"-."
#$#"!?%!-"
$400
$100
$300
Maureen desea determinar la mezcla de inversiones en estas acciones que cubrir los
requerimientos de efectivo y que minimizar la cantidad total invertida.
+ Formule un modelo de programacin lineal.
,+ Despliegue el modelo en computadora.
5+
Una fbrica produce dos tipos de camisas A y B, las camisas tipo A requiere 2.5 minutos para
cortarlas y 5 minutos para confeccionarlas, las de tipo B requieren 4 minutos para cortarlas y 4
minutos para confeccionarlas. Se necesita 1 hora y 40 minutos para corte y 2 horas para
confeccionar. El beneficio es de 2.5 dlares por cada camisa tipo A y 3 dlares por cada camisa
tipo B. Cuntas camisas de cada clase debe producirse para obtener la mxima ganancia?
5/+
Una empresa fbrica dos productos A y B. El beneficio para A es 25 dlares por tonelada y para B
20 dlares La planta consta de 3 departamentos de produccin: Cortado, Mezclado y Enlataje. El
equipo en cada departamento puede, emplearse 1.5 horas diarias en el primer departamento, 4
horas en el segundo y al menos 4 en el tercer departamento. El proceso de produccin es el
siguiente El producto A emplea 1/4 hora de la capacidad de cortado y enlataje, y 0.5 hora de
mezclado por tonelada, El producto B requiere 0.5 hora por tonelada de la capacidad de mezclado
c
c
c
c
5v
Una compaa produce dos tipos de pantalones A y B cada pantaln tipo A requiere del doble de
mano de obra que el de tipo B. Se deben producir por lo menos 250 pantalones combinados. El
mercado limita la venta diaria de pantalones tipo A, a un mximo de 75 y los de clase B a un total
de 125 pantalones. Los beneficiados por pantaln son 6 dlares para el tipo A y 4 dlares para el
tipo B. Determinar el nmero de pantalones de cada clase que maximice la ganancia.
55+
Dos productos tienen el siguiente proceso. Hay un taller que lo ms que puede hacer es 200
productos del tipo A o 100 del tipo B por da. El taller de pintura tiene una capacidad diaria de 120
productos del tipo A o 160 del tipo B. Tambin el tratamiento tcnico puede procesar un total de 90
artculos del tipo A por da. El producto A tiene una utilidad de 4 dlares y el producto B de 6
dlares. Determinar la produccin ptima que maximice los beneficios.
56+
Se producen dos artculos A y B los mismos que son procesados por tres mquinas M1, M2 y M3.
La mquina 1 procesa 0.5 unidad de A y 0.5 de B, M2 procesa 1 de A, 0.5 de B, M3 procesa 0.5
de A y 2 de B. Se dispone al menos de 65 horas semanales para M1, 95 para M2 y 100 para M3.
El costo de A es de 3 dlares y 5 dlares el de B Cuntas unidades de A y B se deben producir
para que el costo sea mnimo?
59+
6 +
Un laboratorio farmacutico desea preparar un tnico de tal manera que cada frasco contenga al
menos 32 unidades de vitamina A, 10 de vitamina B y 40 de vitamina C. Para suministrar estas
vitaminas, el laboratorio emplea el aditivo X1, a un costo de 2 dlares por onza, el cual contiene 15
unidades de vitamina A, 2 de B y 4 de C, un aditivo X2 a un costo de 4 dlares por cada onza, que
contiene 4 unidades de vitamina A, 2 de B y 14 de C. Cuntas onzas de cada aditivo se deben
incluir en el frasco para minimizar el costo?
6v+
Las mquinas A y B pueden fabricar el mismo artculo, la mquina A produce 18 unidades por
hora, mientras que la mquina B produce 10 unidades por hora. Se deben producir a lo mucho 600
unidades del artculo trabajando 40 horas semanales por lo menos; sin embargo la mquina B
tiene una capacidad mxima de 35 horas semanales. Si el costo de operar la mquina A es de 25
dlares y 20 dlares la mquina B. Determinar cuntas horas por semana debe operar cada
mquina para satisfacer las necesidades de produccin a un costo mnimo.
61+
Una fbrica elabora dos clases de cerveza Plsener y Club, para lo cual dispone de ingrediente
para llenar por lo menos 30 botellas combinadas. Toma 1 hora llenar 20 botellas de la cerveza
Plsener y 2 horas llenar 25 botellas de cerveza Club, se dispone a lo mucho de 2 horas. La
demanda de la cerveza Plsener se estima en el mercado un total de 22 botellas y a lo mucho 10
botellas de la cerveza Club. Cada botella de Plsener deja una utilidad de 10 centavos y 15
centavos cada botella de la cerveza Club. Cuntas botellas de cada cerveza se deben llenar para
alcanzar la mxima ganancia?
6+
Una fbrica elabora dos clases de champ A y B, para lo cual dispone de ingrediente para llenar a
lo mucho 80 botellas combinadas de A y B. Toma 1 hora llenar 10 botellas de A y 4 horas llenar
10 botellas de B, se dispone cuando mucho de 20 horas, la demanda de A se estima a lo ms en
70 botellas. La fbrica est en capacidad de llenar cuando mucho 90 botellas de A o 60 botellas de
B. Cada botella de A le deja una utilidad de 80 centavos y 90 centavos la de B. Cuntas botellas
de A y B se deben llenar para que la fbrica obtenga Los mayores beneficios?
6+
c
c
c
c
51
Una compaa produce dos tipos de sombreros vaquero. Cada sombrero del primer tipo requiere
el doble de tiempo en mano de obra que el segundo tipo. Si todos los sombreros son solamente
del segundo tipo, la compaa puede producir un total de 1.000 sombreros al da. El mercado
limita las ventas diarias del primero y segundo tipos a 300 y 500 sombreros. Suponga que los
beneficios por sombrero son $16 para el tipo A y $12 para el tipo B. Determine el nmero de
sombreros que deben producirse de cada tipo a fin de maximizar el beneficio.
63+
Una empresa planea una campaa de publicidad para un nuevo producto. Se establecen como
metas el que la publicidad llegue por lo menos a 320 mil individuos audiencia A, de los cuales al
menos 120 mil tengan un ingreso mnimo anual de 5.000 dlares, y al menos 80 mil sean solteros.
Se desea utilizar nicamente la radio y la televisin como medios de publicidad. Un anuncio de
televisin cuesta 10 mil dlares y se estima que llegue a un promedio de 40 mil individuos
audiencia A, de los cuales un 25% tienen ingresos superiores a 5.000 dlares anuales y un 20%
son solteros. Un anuncio por radio FM cuesta 6 mil dlares y llega a un auditorio promedio de 10
mil oyentes clase A, de los cuales el 80% tienen ingresos superiores a los 5.000 dlares anuales y
4 mil son solteros. Hallar el nmero de anuncios por cada medio para minimizar el costo.
65+
66+
!"!#- !"-%.- Una compaa petrolera, que tiene dos refineras, necesita al menos
800, 1400 y 500 barriles de petrleo de grados bajo, medio y alto, respectivamente. Cada da, la
refinera I produce 200 barriles de grado bajo, 300 de medio y 100 de alto grado, mientras que la
refinera II produce 100 barriles de alto grado, 100 de bajo y 200 de grado medio. Si los costos
diarios son de $2.500 para operar la refinera I y de $2.000 para la refinera II, cuntos das debe
ser operada cada refinera para satisfacer los requerimientos de produccin a un costo mnimo?
Cul es el costo mnimo? (Suponga que existe un costo mnimo).
69+
9 +
!"-%. Una compaa fabrica tres tipos de muebles para patio; sillas, mecedoras y
tumbonas. Cada uno requiere madera, plstico y aluminio como se indica en la tabla siguiente. La
compaa tiene disponibles 400 unidades de madera, 500 unidades de plstico y 1450 unidades
de aluminio. Cada silla, mecedora y tumbona se venden en $7, $8 y $12 respectivamente.
Suponiendo que todos los muebles pueden ser vendidos, determine el plan de produccin de
modo que el ingreso total sea maximizado. Cul es el ingreso mximo? Resuelva en
computadora.
Silla
Mecedora
Tumbona
-!
1 unidad
1 unidad
1 unidad
&2"
1 unidad
1 unidad
2 unidades
&%#"
2 unidades
3 unidades
5 unidades
c
c
c
c
5
9v+
!"-%. Una compaa fabrica tres tipos de muebles para patio: sillas, mecedoras y
tumbonas. Cada uno requiere madera, plstico y aluminio como se indica en la tabla que sigue.
La compaa tiene disponibles 400 unidades de madera, 600 de plstico y 1500 de aluminio. Cada
silla, mecedora y tumbona se vende en $6, $ 8 y $12, respectivamente. Suponiendo que todos los
muebles pueden ser vendidos. cul es el ingreso mximo total que puede ser obtenido?
Determine las posibles rdenes de produccin que generar ese ingreso. Resuelva en
computadora
Silla
Mecedora
Tumbona
91+
Madera
1 unidad
1 unidad
2 unidad
Aluminio
1 unidades
2 unidades
5 unidades
!"-%. Una compaa fabrica dos tipos de estantes Estndar y Ejecutivo. Cada tipo requiere
tiempos de ensamblaje y de terminado como se indica en la tabla siguiente. La utilidad sobre cada
unidad tambin se indica. El nmero de horas disponibles por semana en el departamento de
ensamble es de 400 y en el departamento de acabado es de 510. A causa de un contrato sindical,
al departamento de acabado se le garantizan al menos 240 horas de trabajo por semana.
Cuntas unidades de cada tipo debe producir la compaa semanalmente para maximizar sus
utilidades?
Estndar
Ejecutivo
9+
Plstico
1 unidad
1 unidad
3 unidades
# "-
#,&
1 hora
2 hora
# "-
,-"
2 horas
3 horas
&-- "!
%--
$10
$12
!"-%. Una compaa fabrica tres productos: X Y, Z. Cada producto requiere el uso de
tiempo de mquina en las mquinas A y B como se da en la tabla siguiente. El nmero de hora por
semana que A y B estn disponibles para la produccin son 40 y 30, respectivamente. La utilidad
por unidad de X, Y y Z es $50, $60 y $75, respectivamente. Las siguiente semana deben producir
al menos cinco para ese perodo de Z. Cul deber ser el plan de produccin para ese perodo si
la utilidad mxima es alcanzada? Cul es la utilidad mxima? Resuelva en computadora.
Producto X
Producto Y
Producto Z
2?%
1 hora
2 horas
2 horas
2?%
'
1 hora
1 hora
2 horas
9+
9/+
"!"&- #". Una planta de cemento produce 3.300.000 barriles de cemento por ao.
Los hornos emiten 2 libras de polvo por cada barril producido. La planta debe reducir sus
emisiones a no ms de 1000000, A y B libras anuales. Hay dos dispositivos de control disponibles
A y B. El dispositivo A reducir las emisiones a libra por barril y el costo es de $0.22 por barril
de cemento producido. Para el dispositivo B, las emisiones son reducidas a de libra por barril y
el costo es de $0.40 por barril de cemento producido. Determine el plan de accin ms econmico
que la planta debe tomar de modo que mantenga su produccin anual de exactamente 3.300.000
barriles de cemento. Resuelva en computadora
93+
c
c
c
c
5
para A i $0.60 para B. Cuntos camiones de cada tipo deben ser rentados de modo que se
minimice el costo total por milla? Cul es el costo total por milla?
95+
"" - ! "!H Un comerciante tiene tiendas en Exton y Whyton, y almacenes A y B en
otras dos ciudades. Cada tienda requiere de exactamente 30 refrigeradores. En el almacn A hay
50 refrigeradores y en el B hay 20. Los medios de transporte para enviar los refrigeradores desde
los almacenes a las tiendas estn dados en la siguiente tabla. Por ejemplo, el costo de enviar un
refrigerador desde A hasta la tienda de Exton es de $ 15. Cmo debe solicitar los refrigeradores
el comerciante de modo que los requerimientos se satisfagan y el costo total de transporte se
minimice? Cul es el costo mnimo de transporte? Resuelva en computadora.
Almacn A
Almacn B
c7"
$ 15
$ 11
I;>"
$ 13
$ 12
96+
99+
!"-%- & !"&%!H una compaa de papel almacena su papel para envoltura
en rollos de 48 pulgadas de ancho ms pequeos dependiendo de los pedidos de los clientes.
Suponga que se recibe un pedido de 50 rollos de papel de 15 pulgadas de ancho y de 60 rollos de
10 pulgadas de ancho. De un rollo de almacenamiento la compaa puede cortar tres rollos de 15
pulgadas de ancho y un rollo de 3 pulgadas de ancho. Como el rollo de 3 pulgadas de ancho no
puede ser utilizado en esta orden, es llamado el recorte desperdiciado de este rollo. Del mismo
modo, de un rollo de almacenamiento, se puede cortar dos rollos de 15 pulgadas de ancho, un
rollo de 10 pulgadas de ancho, y otro de 8 pulgadas de ancho. La siguiente tabla indica el nmero
de rollo de 15 y 10 pulgadas, junto con el desperdicio, que pueden cortarse de un rollo de
almacenamiento. (a) Complete las ltimas dos columnas de la tabla. (b) Supongamos que la
compaa tienen suficientes rollos de almacenamiento para cubrir la orden y que al menos 50
rollos de 15 pulgadas y al menos 60 rollos de 10 pulgadas de ancho de papel para envoltura sern
cortados. Si x1, x2, x3, x4 , son los nmeros de rollos de almacenamiento que son cortados en una
de las formas descritas en las columnas de la 1 a la 4 de la tabla, respectivamente, determine los
valores de las x de tal forma que el desperdicio total sea minimizado. (c) Cul es la mnima
cantidad de desperdicio total? Resuelva en computadora.
Ancho de rollo
Desperdicio
v
+
15 pulgadas
10 pulgadas
3
0
3
2
1
8
1
-
c
c
c
c
5/
v v+ &- !"-%H Una compaa fbrica tres productos X, Y, Z. Cada producto requiere el uso
de tiempo de las mquinas A y B como se indica en la tabla siguiente. El nmero de hora por
semana que A y B estn disponibles para la produccin son 40 y 34, respectivamente. La utilidad
por unidad sobre X, Y, y Z es $ 10, $ 15 y $ 22, respectivamente. Cul debe ser el plan de
produccin semanal para obtener la utilidad mxima? Cul es la utilidad mxima? Resuelva en
computadora, repita el problema si la compaa debe producir al menos un total de 24 unidades
por semana.
Producto X
Producto Y
Producto Z
2?%
1 hora
2 horas
2 horas
2?%'
1 hora
1 hora
2 horas
v 1+ ! "! - !&"H Una compaa petrolera tiene instalaciones de almacenamiento
para combustible de calefaccin en las ciudades A, B, C y D. Las ciudades C y D necesitan cada
una exactamente 500.000 galones de combustible. La compaa determina que A y B puede
proveer cada una un mximo de 600.000 galones para satisfacer las necesidades de C y D. La
tabla que se muestra a continuacin proporciona los costos por galn para transportar el
combustible entre las ciudades. Cmo debe distribuirse el combustible para minimizar el costo
total del transporte?, Cul es el costo mnimo de transporte? Resuelva en computadora.
(-
A
B
=
(
$ 0.01
$ 0.02
$ 0.02
$ 0.04
v + Suponga que tratamientos medicinales y por radiacin estn disponibles para un paciente. Cada
onza de medicamento contiene 500 unidades curativas y 400 unidades txicas. Cada minuto de
radiacin proporciona 1000 unidades curativas y 600 unidades txicas. El paciente requiere al
menos de 2000 unidades curativas y puede tolerar no ms de 1400 unidades txicas. Si cada
onza de la medicina provoca el mismo malestar que cada minuto de radiacin determine las dosis
de medicamento y radiacin de modo que el malestar en el paciente sea minimizado.
v + Suponga que el medicamento A, el B y la terapia con radiacin son tratamiento disponible para un
paciente. Cada onza de la medicinas A contiene 600 unidades curativas y 500 unidades txicas.
Cada onza de la medicina B contiene 500 unidades curativas y 100 txicas. Cada minuto de
radiacin proporciona 1000 unidades curativas y 1000 txicas. El paciente requiere al menos de
3000 unidades curativas y puede tolerar no ms de 2000 unidades txicas. Si cada onza de A y
cada minuto de radiacin provocan el mismo malestar, y cada onza de B provoca dos veces ms
malestar que cada onza de A, determine las dosis de medicamentos de radiacin de modo que el
malestar para el paciente sea minimizado.
v /+ ! " .2!#" > !- Frecuentemente existen formas alternativas de tratamiento
disponibles para pacientes a los que se les diagnostica una enfermedad particular compleja. Con
cada tratamiento puede haber no slo efectos positivos en el paciente sino tambin efectos
negativos, tales como toxicidad o malestar. Un mdico debe tomar la mejor eleccin de estos
tratamientos o combinacin de tratamientos. Esta eleccin depender no slo de los efectos
curativos sino tambin de los efectos txicos y malestar.
Suponga que usted es un mdico con un paciente de cncer bajo su cuidado y dos posibles
tratamientos disponibles: administracin de medicamentos y terapia de radiacin. Supongamos
que la eficacia de los tratamientos est expresada en unidades comunes, digamos, unidades
curativas. La medicina contiene 1000 unidades curativas por onza y la radiacin proporciona 1000
unidades curativas por minuto. Sus anlisis indican que el paciente debe recibir al menos 3000
unidades curativas.
Sin embargo, un grado de toxicidad est implcito en cada tratamiento. Suponga que los efectos
txicos de cada tratamiento estn medidos en una unidad comn de toxicidad, digamos, una
unidad txica. La medicina contiene 400 unidades txicas por onzas y la radiacin produce 1000
|
c
c
c
c
53
unidades txicas por minuto. Con base en sus estudios, usted cree que el paciente no debe recibir
ms de 2000 unidades txicas.
Adems, cada tratamiento implica un grado de malestar al paciente. La medicina provoca tres
veces ms malestar por onza que la radiacin por minuto.
La tabla resume la informacin. El problema que se le plantea es determinar las dosis de la
medicina y radiacin que pueden satisfacer los requerimientos curativos y de toxicidad y, al mismo
tiempo, minimizar el malestar al paciente.
' 5/
|
|
|
--
7
&!
!&"
--
%!
Medicina (por onza)
1000
400
1000
1000
Requerimiento
3000
2000
|
v 3+ NutriJenny es un
centro de control del peso. Produce una amplia variedad de platillos congelados para el consumo de
su clientela. Los platillos estn estrictamente vigilados por su contenido nutritivo para asegurar que
los clientes coman una dieta balanceada. Un nuevo platillo ser una "'comida de puntas de filete".
Consistir en puntas de filete y salsa, ms alguna combinacin de chcharos, zanahorias y un bollo de
pan. Nutri-Jenny desea determinar qu cantidad incluir de cada producto en el platillo para cumplir con
los requerimientos nutritivos al menor costo posible. En el siguiente cuadro se da la informacin
nutricional y su costo. Los requerimientos nutritivos del platillo son como sigue: 1) debe contener entre
280 y 320 caloras, 2) las caloras originadas en grasa no deben exceder 30% del nmero total de
caloras, y 3) debe contener al menos 600 UI de vitamina A, 10 miligramos de vitamina C y 30 gramos
de protena. Ms an, por razones prcticas debe incluir de menos 2 onzas de carne de res y
contener al menos media onza de salsa por onza de res.
!"-%"
Puntas de filete
Salsa
Chcharos
Zanahorias
Bollo de pan
&"!$
&"!$
#
"!- 8v "!
!
":+
"!;"!
20
15
8
40
19
15
0
0
10
0
0
15
350
0
# !"$
8 "!
8 "!
":+
":+
0
1
3
1
0
""
8 "!
":+
8
0
1
1
1
40
35
15
18
10
---&#"
Pan ( 1 rebanada)
Mantequilla de cacahuate
(1 cucharada)
Jalea ( l cucharada)
|
&"!$
"!-
!
15
&"!$ #
"&
8#+
80
0
,!
8+
4
""
6
80
100
70
c
c
c
c
55
Manzana
90
10
35
Leche (1 taza)
60
120
20
110
80
40
Al mnimo, pero tambin quiere estar segura de que cubre los requerimientos nutricionales de los
nios. Ya decidi incluir sandwiches de mantequilla de cacahuate y jalea, y alguna combinacin de
manzanas, leche y jugo de arndano. En la tabla se da el contenido nutricional de cada opcin de
alimento y su costo. Los requerimientos nutricionales son como sigue. Cada nio debe recibir entre
300 y 500 caloras, pero no ms de 30% de estas caloras deben provenir de grasa. Cada nio
debe recibir al menos 60 miligramos (mg) de vitamina C y al menos 10 gramos (g) de fibra. Para
asegurar sandwiches sabrosos, Elizabeth quiere dar a cada nio un mnimo de 2 rebanadas de pan,
1 cucharada de mantequilla de cacahuate, 1 cucharada de jalea, junto con al menos 1 taza de lquido
{leche y jugo de arndano). Elizabeth desea seleccionar las opciones de alimentos que minimicen el
costo al tiempo que cumplan todos estos requerimientos.
v 6+ David, LaDeana y Lydia son socios nicos y trabajadores de una compaa que fabrica relojes
finos. David y LaDeana, cada uno de ellos, tienen disponibilidad de trabajar un mximo de 40
horas semanales en la compaa, mientras que Lydia cuenta con un mximo de 20 horas
semanales. La compaa fabrica dos tipos de relojes: un reloj de pie y uno de pared. Para fabricar
uno, David (ingeniero mecnico) ensambla las partes mecnicas internas del reloj mientras que
LaDeana (ebanista) fabrica las cubiertas de madera labrada a mano. Lydia es responsable de
tomar rdenes y enviar los relojes. Se muestra en seguida el tiempo requerido para cada una de
estas tareas.
# "!?%-"
Tarea:
Reloj de pie
Ensamble de mecanismo de reloj
6 horas
Cubierta de madera labrada.
8 horas
envi
3 horas
Reloj de pared
4 horas
4 horas
3 horas
Cada reloj de pie fabricado y enviado proporciona una ganancia de $300, mientras que cada reloj
de pared da una ganancia de $200.
Ahora, los tres socios quieren determinar cuntos relojes de cada tipo deben producir por
semana para maximizar la ganancia total.
+
,+
+
-+
+
.+
+
;+
+
<+
A+
|
c
c
c
c
56
v 9+ La Electrocomp Corporation fabrica dos productos elctricos: acondicionadores de aire y grandes
ventiladores. El proceso de ensamble de cada uno es similar en el sentido que ambos requieren
una cierta de cantidad de alambrado y taladrado. Cada acondicionador de aire requiere 3 horas de
alambrado y 2 de taladrado. Cada ventilador debe pasar por 2 horas de alambrado y 1 hora de
taladrado. Durante el siguiente periodo de produccin, estn disponibles 240 horas de tiempo de
alambrado y se pueden utilizar hasta 140 horas de tiempo de taladrado. Cada acondicionador de
aire vendido produce una ganancia de $25. Cada ventilador ensamblado puede ser vendido con
una ganancia de $15. Formule y resuelva esta situacin de mezcla de produccin de
programacin lineal para encontrar la mejor combinacin de acondicionadores de aire y
ventiladores que produzcan la ganancia mxima. Use el mtodo grfico para hallar la solucin.
vv + La administracin de Electrocomp se percata de que no incluy dos restricciones crticas (vea el
problema 109).En particular, la administracin decide que para garantizar un suministro adecuado
de acondicionadores de aire de un contrato, se deben fabricar, por lo menos, 10 de estos
aparatos. Como Electrocomp incurri en una sobreoferta de ventiladores en el periodo precedente,
la administracin tambin insiste que no se produzcan ms de 80 ventiladores durante este
periodo de produccin. Resuelva este problema de mezcla de productos para encontrar la nueva
solucin ptima.
vvv+ Un candidato a alcalde de un pequeo pueblo asign $40,000 para publicidad de ltimo minuto en
los das previos a la eleccin. Se utilizarn dos tipos de anuncios: radio y televisin. Cada anuncio
de radio cuesta $200 y llega a un auditorio estimado de 3000 personas. Cada anuncio de
televisin, que cuesta $500, afectar a unas 7000 personas. Al planificar la campaa de
publicidad, la directora de sta desea llegar a tantas personas como sea posible, y estipul que se
deben utilizar, por lo menos, 10 anuncios de cada tipo. Adems, el nmero de anuncios de radio
debe ser por lo menos igual al nmero de anuncios de televisin. Cuntos anuncios de cada tipo
se debern utilizar? A cuntas personas llegarn?
vv1+ La Outdoor Furniture Corporation fabrica dos productos, bancas y mesas de da de campo, que
pueden ser usados en jardines de casas y parques. La firma cuenta con dos recursos principales:
sus carpinteros (fuerza de mano de obra) y existencias de madera de pino para construir el
mobiliario. Durante el siguiente ciclo de produccin, estn disponibles 1200 horas de mano de
obra segn un acuerdo con el sindicato. La firma tambin dispone de 3500 pies de madera de pino
de buena calidad. Cada banca que Outdoor Furniture produce requiere 4 horas de mano de obra y
10 pies de madera; cada mesa de da de campo, 6 horas de mano de obra y 35 pies de madera.
Las bancas terminadas redituarn una ganancia de $20 cada una. Cuntas bancas y mesas de
da de campo deber producir Outdoor Furniture para obtener la ganancia mxima posible? Use el
mtodo grfico de programacin lineal.
vv+ El decano de Western College of Business debe planificar las ofertas de cursos de la escuela para
el semestre de otoo. Las demandas de los estudiantes hacen necesario ofrecer por lo menos 30
cursos de licenciatura y 20 de posgrado en el semestre. Los contratos del profesorado tambin
dictan que se ofrezcan por lo menos 60 cursos en total. Cada curso de licenciatura impartido le
cuesta a la universidad un promedio de $2500 en salarios de profesores, mientras que cada curso
de posgrado cuesta $3000. Cuntos cursos de licenciatura y posgrado debern ser impartidos en
el otoo de modo que los salarios de los profesores se mantengan en su mnima expresin?
vv+ MSA Computer Corporation fabrica dos modelos de minicomputadoras, Alpha 4 y Beta 5. La firma
emplea cinco tcnicos, que trabajan 160 horas cada uno al mes en su lnea de ensamble. La
administracin insiste en que se mantengan las horas de trabajo (es decir, todas las 160 horas) de
cada trabajador durante las operaciones del mes siguiente. Se requieren 20 horas de mano de
obra para ensamblar cada computadora Alpha 4 y 25 para elaborar cada modelo Beta 5. MSA
desea producir por lo menos 10 Alpha 4s y por lo menos 15 Beta 5s durante el periodo de
produccin. Las Alpha 4s generan $1200 de utilidad por unidad y las Beta 5s producen $1800
cada una. Determine el nmero ms rentable de cada modelo de minicomputadora que se debe
producir durante el siguiente mes.
vv/+ Un ganador de la Texas Lotto decidi invertir $50,000 al ao en el mercado de valores. Piensa
adquirir acciones de una firma petroqumica y una compaa de servicios pblicos. Aunque una
meta a largo plazo es obtener los mximos rendimientos posibles, no ha pasado por alto el riesgo
|
c
c
c
c
59
que implica la compra de acciones. Se asigna un ndice de riesgo de 1-10 (con 10 como el ms
riesgoso) a cada una de las dos acciones. El riesgo total del portafolio se encuentra multiplicando
del riesgo de cada accin por los dlares invertidos en ella. La tabla siguiente proporciona un
resumen de la devolucin y el riesgo.
Cada miembro del club tiene una meta de inversin de (1) una ganancia de no menos de $720 a
corto plazo, (2) una ganancia de por lo menos $5000 en los siguientes tres aos y (3) un ingreso
por dividendos de por lo menos $200 al ao. Cul es la inversin ms pequea que un profesor
puede hacer para satisfacer estas tres metas?
vv6+ Woofer Pet Foods produce un alimento de bajas caloras para perros obesos. Este producto se
elabora con productos de carne y granos. Cada libra de carne cuesta $0.90 y cada libra de grano
$0.60. Una libra del alimento para perros debe contener por lo menos 9 unidades de vitamina 1 y
10 unidades de vitamina 2. Una libra de carne contiene 10 unidades de vitamina 1 y 12 unidades
de vitamina 2. Una libra de granos contiene 6 unidades de vitamina 1 y 9 unidades de vitamina 2.
Ordene estos datos como un problema de PL para minimizar el costo del alimento para perros.
Cuntas libras de carne y de granos debern ser incluidas en cada libra de alimento para perros?
Cul es el costo y el contenido de vitaminas del producto final?
3
vv9+
!- >
Los tres prncipes de Serendip, eemprendieron un viaje no podan llevar mucho peso; ms de 300
libras los hicieron vacilar. Decidieron llevar pequeas porciones. Cuando regresaron a Ceiln
|
c
c
c
c
6
Descubrieron que sus provisiones estaban a punto de desaparecer cuando para su regocijo, el
prncipe William encontr una pila de cocos en el suelo Cada uno llevar 60 rupias, dijo el
prncipe Richard con una mueca de aprobacin cuando casi se tropieza con una piel de len.
Cuidado, exclam el prncipe Robert con alegra cuando divis ms pieles de len bajo un rbol.
stas valen ms de 300 rupias cada una si slo pudiramos llevrnoslas hasta la playa. Cada
piel pesaba 15 libras y cada coco cinco, pero cargaron con todo en un santiamn. El bote de
regreso a la isla era muy pequeo 15 pies cbicos de capacidad de carga, eso era todo, cada piel
de len ocupaba un pie cbico mientras que ocho cocos ocupaban el mismo espacio con todo
estibado se hicieron a la mar, y en el trayecto deban calcular a cunto podra ascender su nueva
riqueza. Eureka! grit el prncipe Robert, nuestra riqueza es tan grande que no existe otra forma
de regresar en este estado. Cualquier otra piel o coco que pudiramos haber trado ahora nos
haran ms pobres. Y ahora que s cuntos son cinco le escribir a mi amigo Horace en Inglaterra
y con toda seguridad slo l podr apreciar nuestra serendipity.
Formule y resuelva
!- > mediante PL grfica para calcular cul podra ser su nueva
Riqueza.
v1 + El Peed 'N Ship Ranch engorda ganado para los granjeros locales y lo enva a los mercados de
carne de Kansas City y Omaha. Los propietarios del rancho desean determinar las cantidades de
alimento para ganado que deben comprar de modo que se satisfagan los estndares nutricionales
mnimos y, al mismo tiempo, se minimicen los costos totales de alimentacin. La mezcla de
alimentos se puede componer de los tres granos que contienen los siguientes ingredientes por
libra de alimento:
&#"8":+
!- :&J :&* :&
A
3
2
4
B
2
3
1
C
1
0
2
D
6
8
4
El costo por libra de las mezclas X, Y y Z son $2, $4 y $2.50, respectivamente. El requerimiento
mnimo por vaca por mes es de 4 libras del ingrediente A, 5 libras del B, 1 libra del C y 8 libras del
D.
El rancho enfrenta una restriccin adicional: pese a cualquier circunstancia, slo puede obtener 500
libras de la mezcla Z por mes del proveedor de alimentos. Como por lo general hay 100 vacas en el
Feed 'N Ship Ranch en un momento dado, esto significa que no se puede contar con ms de 5
libras de la mezcla Z para usarse en la alimentacin de cada vaca por mes.
+
,+
v1v+ Weinberger Elecronics Corporation fabrica cuatro productos altamente tcnicos que vende a
firmas aeroespaciales que tienen contratos con la NASA. Antes de ser embarcado, cada uno de
los productos debe pasar a travs de los siguientes departamentos: alambrado elctrico,
taladrado, ensamble e inspeccin. El requerimiento de tiempo en horas por cada unidad producida
y su valor lucrativo se resumen en la tabla siguiente:
( !#"
&-- "!
!"-%" &#,!-" &-!-" c#,&
%--8G+
XJ201
0.5
0.3
0.2
0.5
9
XM897
1.5
1
4
1
12
TR29
2
1
0.5
15
1.5
3
2
11
BR788
0.5
1.0
La produccin disponible en cada departamento cada mes y el requerimiento de produccin mnima
mensual para cumplir con los contratos son los siguientes:
( !#"
Alambrado
|
c
c
c
c
6v
Taladrado
Ensamble
Inspeccin
17.000
26.000
12.000
XM897
TR29
BR788
100
300
400
"" "!&,!8G+
0.12
0.09
0.11
0.04
Las especificaciones de Golding Grow son las siguientes: 1) E-11 debe constituir por lo menos 15%
de la mezcla; 2) C-92 y C-30 juntos deben constituir por lo menos 45% de la mezcla; 3) D-21 y C-92
juntos pueden constituir no ms de 30% de la mezcla, y 4) Golding Grow se empaca y vende en
sacos de 20libras.
+
,+
c
c
c
c
61
v1/+ 8u
+| La compaa de intermediacin financiera Heinlein and
Krampf Brokerage acaba de ser instruida por uno de sus clientes para que invierta $250,000 de su
dinero que obtuvo recientemente por la venta de unos terrenos en Ohio. El cliente tiene un buen
grado de confianza en la casa inversora, pero tambin tiene sus propias ideas sobre la distribucin
de los fondos que se van a invertir. En particular, solicita que la firma elija las acciones y bonos
que crea estn bien valuados, pero dentro de los siguientes lineamientos:
+
,+
+
Sujeto a estas restricciones, el objetivo del cliente es maximizar el rendimiento proyectado de las
inversiones. Los analistas en Heinlein and Krampf, conscientes de estos lineamientos, preparan
una lista de acciones y bonos de alta calidad y sus tasas de rendimiento correspondientes.
!"
Bonos municipales de Los ngeles
Thompson Electronics, Inc.
United Aerospace Corp.
Palmer Drugs
Casa de beneficiencia Happy Days
+
,+
-!-#"
!">-"8K+
5.3
6.8
4.9
8.4
11.8
|
c
c
c
c
6
v15+ u El| Battery Park Stable alimenta y aloja los
caballos utilizados para tirar carruajes llenos de turistas por las calle del histrico distrito ribereo
de Charleston. El propietario del establo, un entrenador retirado de caballos de carreras, reconoce
la necesidad de disear una dieta nutricional para los caballos a su cuidado. Al mismo tiempo,
quiere mantener al mnimo el costo diario total de alimentacin.
Las mezclas de alimentos disponibles para la dieta de los caballos son un producto de avena, un
grano altamente enriquecido y un producto mineral. Cada una de estas mezclas contiene una
cierta cantidad de cinco ingredientes requeridos diariamente para mantener saludable al caballo
promedio. La tabla de la pgina 322 muestra estos requerimientos mnimos, las unidades de cada
ingrediente por libra de mezcla de alimentos y los costos de las tres mezclas.
Adems, el propietario del establo sabe que un caballo sobrealimentado es un trabajador
perezoso. Por consiguiente, determina que 6 libras de alimento por da son lo mximo que
cualquier caballo necesita para funcionar apropiadamente. Formule este problema de la mezcla
diaria ptima de los tres alimentos y resulvalo.
v16+ u |Los Dubuque Sackers, un equipo de bisbol clase D,
enfrenta cuatro complicados juegos de visitante contra rivales de la liga en Des Moines,
Davenport, Omaha y Peoria. El director tcnico Red Revelle enfrenta la tarea de programar a sus
cuatro lanzadores abridores en los juegos apropiados. Como los juegos son consecutivos en
menos de una semana, Revelle no puede contar con ms de un lanzador que inicie en ms de un
juego. Revelle conoce las fortalezas y debilidades no slo de sus lanzadores, sino tambin de sus
oponentes. Ha desarrollado una calificacin de desempeo de cada uno de sus lanzadores
abridores contra cada uno de estos equipos. Las calificaciones aparecen en la tabla de esta
pgina. Qu rotacin de abridores deber establecer el director tcnico Revelle para obtener el
total ms alto de las calificaciones de desempeo?
+
,+
v19+ u |El director de publicidad de Diversey Paint and Supply, una
cadena de cuatro tiendas de venta al menudeo del rea norte de Chicago, considera dos
posibilidades de medios. Un plan contempla una serie de anuncios de media pgina en el
peridico
| | del domingo; el otro, tiempo de publicidad en la TV de Chicago. Las
tiendas estn expandiendo sus lneas de herramientas de "hgalo usted mismo" y el director de
publicidad est interesado en un nivel de exposicin de por lo menos 40% dentro de los
vecindarios de la ciudad y de 60% en las reas suburbanas del noroeste.
c
c
c
c
6
Los automviles pueden rentarse al fabricante durante tres, cuatro o cinco meses. Los vehculos
se rentan el primer da del mes y se regresan el ltimo da del mes. Cada seis meses Sundown
notifica al fabricante de automviles sobre el nmero de automviles requeridos durante los seis
meses siguientes. El fabricante ha estipulado que por lo menos 50% de las unidades rentadas
durante un periodo de seis meses deben estar en el plan de arrendamiento de cinco meses. El
costo mensual de cada uno de los tres tipos de arrendamiento es: $420 el de tres meses, $400 el
de cuatro meses y $370 el de cinco meses.
Actualmente, Sundown tiene 390 autos. El arrendamiento de 120 de ellos expira a finales de
marzo. El de otros 140 a finales de abril y el del resto a finales de mayo.
Use PL para determinar cuntos automviles deben rentarse cada mes en cada tipo de
arrendamiento para minimizar el costo de arrendamiento durante el periodo de seis meses.
Cuntos vehculos quedan a finales de agosto?
vv+ La gerencia de Sundown Rent-a-Car (vea el problema 130) ha decidido que tal vez el costo
durante el periodo de seis meses no es el apropiado para minimizarlo porque la agencia an
puede estar obligada a meses adicionales en algunos arrendamientos despus de ese tiempo. Por
ejemplo, si Sundown entregara algunos automviles al principio del sexto mes, an estara
obligada durante dos meses ms en un arrendamiento de tres meses. Use PL para determinar
cuntos autos deben rentarse cada mes en cada tipo de arrendamiento para minimizar el costo de
arrendamiento durante toda la duracin de estos contratos.
v1+ u
| El superintendente de
educacin del condado de Arden, Maryland, es el responsable de asignar estudiantes a las tres
preparatorias que hay en su condado. Reconoce la necesidad de transportar a un cierto nmero
de estudiantes, ya que varios sectores del condado estn bastante alejados como para ir
caminando a la escuela. El superintendente divide el condado en
| sectores geogrficos ya
que intenta establecer un plan que minimice el nmero de millas-estudiante recorridas en autobs.
Tambin reconoce que si un estudiante vive en un cierto sector y es asignado a una preparatoria
de dicho sector, no hay necesidad de transportar a ese estudiante por autobs porque l o ella
puede caminar a la escuela. Las tres escuelas estn localizadas en los sectores B, C y E.
La tabla anexa refleja el nmero de estudiantes de preparatoria que viven en cada sector y la
distancia en millas de cada sector a cada escuela.
c
c
c
c
6/
Cada preparatoria tiene una capacidad de 900 estudiantes. Establezca la funcin objetivo y
restricciones de este problema por medio de PL de modo que el nmero total de millas estudiante
recorrida por autobs se minimice. (Observe la semejanza con el problema de transporte ilustrado
con anterioridad en este captulo.) Luego resuelva el problema.
v+ u |La I. Kruger Paint and
Wallpaper Store es un gran distribuidor minorista de la marca Supertrex de papeles tapiz de vinilo.
Kruger desea mejorar su imagen a nivel de toda la ciudad en Miami mediante la superacin de las
ventas de otros distribuidores locales en el nmero total de rollos de Supertrex el siguiente ao. Se
puede estimar la funcin de demanda como sigue:
Nmero de rollos de Supertrex vendidos = 20 X dlares gastados en publicidad + 6.8 X dlares
gastados en exhibidores en la tienda + 12 X dlares invertidos en el inventario de papel tapiz
disponible - 650,000 X porcentaje de margen de ganancia sobre el costo de venta al mayoreo de
un rollo.
La tienda presupuesta un total de $17,000 para publicidad en exhibidores en la tienda y en
inventario disponible de Supertrex para el ao siguiente. Decide que debe gastar por lo menos
$3000 en publicidad; adems, por lo menos 5% de la suma invertida en inventario disponible
deber ser dedicado a exhibidores. Los mrgenes de ganancia en Supertrex de otros
distribuidores locales oscilan entre 20 y 45%. Kruger decide que sera mejor que su margen de
ganancia estuviera tambin en este intervalo.
+
,+
+
-+
c
c
c
c
63
luego, no requieren ciruga, mientras que cada paciente quirrgico, en general, es operado una
vez.
Formule este problema para determinar cuntas camas mdicas y cuntas quirrgicas se debern
agregar para maximizar los ingresos. Suponga que el hospital est abierto 365 das al ao. Luego
resuelva el problema.
v/+ 60v1 8!",&# - !"-% - & "&"$+ Quitmeyer Electronics Incorporated fabrica
los siguientes seis dispositivos perifricos para microcomputadoras: mdems internos, mdems
externos, tarjeta de grficos, unidades de CD, unidades de disco duro y tarjetas de expansin de
memoria. Cada uno de estos productos tcnicos requiere tiempo, en minutos, en tres tipos de
equipo de prueba electrnico, como se muestra en la tabla.
Dispositivo de
prueba 1
Dispositivo de
prueba 1
Dispositivo de
prueba 1
-#
!"
-
7!"
!<-
!%$"
12
15
17
Los primeros dos dispositivos de prueba estn disponibles 120 horas por semana. El tercero
(dispositivo 3) requiere ms mantenimiento preventivo y pude ser utilizado solo 100 horas por
semana. El mercado de los seis componentes de computadora es vasto y Quitmeyer Electronics
cree que puede vendes tantas unidades de cada producto como las que puede fabricar. La tabla
siguiente resume los ingresos y costos de material de cada producto.
( ""
Mdem Interno
Mdem externo
Tarjeta de grficos
Unidad de CD
Unidad de disco duro
Tarjeta de expansin de
memoria
!" "!%--
--8G+
200
120
180
130
430
260
""-#!&
"!%--8G+
35
25
40
45
170
60
Adems, los costos de mano de obra variables son $15 por hora en caso del dispositivo de
prueba 1, $12 por hora en el dispositivo 2 y $18 por hora en el 3. Quitmeyer Electrinics desea
maximizar sus utilidades.
+
,+
+
c
c
c
c
65
Noviembre
Diciembre
50.000
45.000
Segn la Ley de Louisiana, en realidad el empleado no puede trabajar ms de 130 horas por
mes. (Un poco ms de una hora por da se utiliza para marcar la entrada y salida, mantener los
registros y para efectuar exploraciones diarias de radiacin.) La poltica de South Central Utilities
tambin dicta que los despidos no son aceptables en los meses en que la planta nuclear tiene
exceso de personal. En consecuencia, si estn disponibles ms empleados capacitados que los
que se requiere en cualquier mes, cada trabajador recibe su pago completo, an cuando no se
requiera que trabaje las 130 horas.
La capacitacin de nuevos empleados es un procedimiento importante y costoso. Requiere un
mes de instruccin individual en el saln de clases antes de que a un tcnico nuevo se le permita
trabajar solo en la instalacin del reactor. Por consiguiente South Central debe contratar
empleados un mes antes en que en realidad los requiera. Cada empleado nuevo hace equipo
con un tcnico nuclear calificado y requiere 90 horas del tiempo de este ltimo, lo que significa
que ese mes se tienen disponibles 90 horas menos del tiempo del tcnico para trabajo en el
reactor.
Los registros del departamento de personal indican una tasa de rotacin de tcnicos capacitados
de 5% por mes. En otras palabras, aproximadamente 5% de los empleados capacitados al inicio
de cada mes renuncian al final de ese perodo. Un tcnico entrenado devenga un salario
mensual promedio de $2.000 (sin importar el nmero de horas trabajadas, como ya se seal
con anterioridad). Los empleados nuevos reciben $ 900 durante su mes de instruccin.
+
,+
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
c
c
c
c
66
$%&"
c&#D"-"
# &7
|
' c
c
V
v+
1+
Viviana Erazo debe trabajar por lo menos 20 horas a la semana para completar su ingreso
mientras asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas al detalle: en la tienda
1 Viviana puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre
6 y 10 horas. Ambas tiendas pagan el mismo por hora. De manera que Viviana quiere basar su
decisin acerca de cuntas horas debe trabajar en cada tienda en un criterio diferente: el factor
del estrs en el trabajo. Basndose en entrevistas con los empleados actuales, Viviana calcula
que, en una escala de 1 a 10, los factores del estrs son de 8 y 6 en las tiendas 1 y 2,
respectivamente. Debido a que el estrs aumenta por hora, ella supone que el estrs total al final
de la semana es proporcional al nmero de horas que trabaja en la tienda. Cuntas horas debe
trabajar en cada tienda?
+
Dos productos se fabrican en un centro de maquinado. Los tiempos de produccin por unidad de
los productos 1 y 2 son de 10 y 12 minutos, respectivamente. El tiempo regular total de la mquina
es de 2.500 minutos por da. En un da cualquiera, el fabricante vende entre 150 y 200 unidades
del producto 1, pero no ms de 45 unidades del producto 2. Se pueden emplear horas extras para
satisfacer la demanda a un costo adicional de 0.50 de dlar por minuto.
+ Suponiendo que las utilidades por unidad de los productos 1 y 2 son.6.0 y 7.50 dlares,
respectivamente, formule un modelo y determine el nivel ptimo de fabricacin para cada
producto, as como cualesquiera nmero de horas extra necesarias en el centro.
,+ Si el costo por minuto de horas extra se incrementa a 1.50 dlares, la compaa debe
utilizar horas extras?
+
La tienda de comestibles B&K vende dos tipos de bebidas no alcohlicas: la marca de sabor de
cola A1 y la marca propia de la tienda, B&K de colas, ms econmica. El margen de utilidad en la
bebida de cola A1 es de alrededor de 5 centavos de dlar por lata, mientras que la de la bebida de
cola B&K suma una ganancia bruta de 7 centavos por lata. En promedio, la tienda no vende ms
de 500 latas de ambas bebidas de cola al da. An cuando A1 es una marca ms conocida, los
clientes tienden a comprar ms latas de marca B&K, porque considerablemente es ms
econmica. Se calcula que la venta de la marca B&K superan a las de la marca A1 en una razn
de 2 a 1 por lo menos. Sin embargo, B&K vende, como mnimo, 100 latas de A1 al da.
+ Cuntas latas de cada marca debe tener en existencia la tienda diariamente para maximizar
su utilidad?
,+ Determine la razn de las utilidades por lata de A1 y B&K que mantendr inalterada la
solucin en (a).
c
c
c
c
69
/+
Baba Furniture Company emplea a cuatro carpinteros durante 10 das para ensamblar sillas y
mesas. Se requieren 30 minutos para ensamblar una silla.y 2 horas para ensamblar una mesa.
Por lo comn, los clientes compran entre cuatro y seis sillas con cada mesa. Las utilidades son de
13 dlares por mesa y 5 dlares por silla. La compaa opera un turno de 8 horas al da.
+ Determine la mezcla de produccin ptima de los 10 das.
,+ Determine el rango de la razn de utilidades por unidad, que mantendr inalterada la ptima
(a).
+ Si las utilidades actuales por cada mesa y silla se reducen 10%, utilice la respuesta en (b)
para mostrar la forma en la cual este cambio afecta la solucin ptima obtenida en (a).
-+ Si las utilidades actuales por cada mesa y silla cambia a 12 y 2.5 dlares, utilice el resultado
de sensibilidad en (b) para determinar si cambiar o no la solucin en (a).
3+
El Banco del Pacfico est asignando un mximo de 200.000 dlares para prstamos personales y
de automviles durante el prximo mes. El banco cobra 14% por prstamos personales y 12% por
prstamos para automviles. Ambos tipos de prstamos se liquidan al final de un periodo de un
ao. La experiencia muestra que alrededor del 3% de los prstamos personales y del 2% de los
prstamos para automviles nunca se liquidan. Por lo comn, el banco asigna cuando menos el
doble de los prstamos personales a los prstamos para automviles.
+ Determine la asignacin ptima de fondos para los tipos de prstamos y la tasa neta de
utilidad que obtendr el banco de todos los prstamos.
,+ Determine el rango de optimilidad para la razn de las tasas de inters de prstamos
personales y para automvil que mantendr inalterada la solucin en (a).
+ Supongamos que el porcentaje de prstamos personales y para automvil no liquidados
cambia a 4% y 3%, respectivamente, Cmo afectara este cambio la solucin ptima en
(a)?.
5+
Electra produce dos tipos de motores elctricos, cada uno en una lnea de ensamble separada.
Las respectivas capacidades diarias de las dos lneas son de 600 y 750 motores. El motor tipo 1
emplea 10 unidades de cierto componente electrnico y el motor tipo 2 slo utiliza 8 unidades. El
proveedor del componente puede proporcionar 8.000 piezas al da. Las utilidades por motor para
los tipos 1 y 2 son de 60 y 40 dlares, respectivamente.
+ Determine la mezcla ptima para la produccin diaria.
,+ Determine el rango de optimalidad de la razn de utilidades por unidad que mantendr
inalterada la solucin en (a)
6+
Deans Furniture Company ensambla dos tipos de gabinetes de cocina de madera precortada:
regulares y de lujo. Los gabinetes regulares estn pintados de blanco y los de lujo estn
barnizados. Tanto la pintura como el barnizado se llevan a cabo en un departamento. La
capacidad diaria del departamento de ensamble puede producir un mximo de 200 gabinetes
regulares y 150 gabinetes de lujo. El barnizado de un gabinete del lujo se lleva el doble de tiempo
que pintar uno regular. Si el departamento de pintura /barnizado se dedica nicamente a las
unidades de lujo, terminara 180 unidades diarias. La compaa calcula que las utilidades por
unidad de los gabinetes regulares y de lujo son de 100 y 140 dlares, respectivamente.
+ Formule el problema como un programa lineal y encuentre el programa de produccin ptima
por da.
,+ Supongamos que, debido a la competencia, las utilidades por unidad de las unidades
regulares y de lujo deben reducirse a 80 y 110 dlares, respectivamente. Utilice el anlisis de
sensibilidad para determinar si la solucin ptima en (a) se mantiene inalterada o no.
9+
Una compaa fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de
las ventas totales de A y B. Sin embargo, la compaa no puede vender ms de 100 unidades de
A por da. Los dos productos utilizan una materia prima, cuya disponibilidad mxima diaria se
limita a 240 libras al da. Las proporciones de utilizacin de la materia prima son 2 libras para cada
unidad de A y 4 libras para cada unidad de B. Los precios unitarios de A y B son de 20 y 50
dlares, respectivamente.
c
c
c
c
9
Una compaa que opera 10 horas al da fabrica cada uno de los productos en tres procesos en
secuencia. La siguiente tabla resume los datos del problema:
!"-%"
1
2
!""v
10
5
%" "!%--
!""1
!""
6
8
20
10
&-- "!%--
$2
$3
Show & Sell puede anunciar sus productos en la radio o la televisin locales. El presupuesto para
anuncios est limitado a 10.000 dlares al mes. Cada minuto de anuncios por radio cuesta 15
dlares y cada minuto de comerciales por televisin cuesta 300 dlares. A Show & Sell le agrada
utilizar los anuncios por radio por lo menos el doble de los anuncios por televisin. Por lo pronto,
no es prctico utilizar ms de 400 minutos de anuncios por radio. La experiencia pasada muestra
que se calcula que los anuncios por televisin son 25 veces ms efectivos que los de la radio.
+ Determine la asignacin ptima del presupuesto para los anuncios por radio y televisin.
,+ Determine el valor por unidad de incrementar el lmite mensual en la publicidad por radio.
+ Si el presupuesto mensual se aumenta a 15.000 dlares, utilice la definicin de valor de la
unidad para determinar la medida resultante de la efectividad publicitaria.
v1+
Wyoming Electric Coop. Es propietaria de una planta generadora de energa con turbina de vapor.
Debido a que Wyoming es rica en depsitos de carbn, la planta genera vapor con carbn. Sin
embargo, esto crea el problema de satisfacer los estndares de emisin. Las regulaciones de la
Environmetal Protection Agency (Agencia de Proteccin Ambiental) limitan la descarga de dixido
de azufre a 2.000 partes por milln y la descarga de humo de las chimeneas de la plante a 20
libras por hora. La Cooperativa recibe dos grados de carbones pulverizados, C1 y C2, para ser
utilizados en la planta. Por lo comn, los dos grados se mezclan antes de quemarlos. Por
simplicidad, supondremos que el contaminante de azufre de la mezcla (en partes por milln) es un
promedio ponderado de la proporcin de cada grado empleado en la mezcla. Los siguientes datos
se basan en el consumo de una tonelada por hora de cada uno de los dos grados de carbn.
!-"-
!,
(!-:%.!
! "!#&&
(!-;%#"
&,! "!;"!
"!!-"
&,! "!;"!
C1
C2
1 800
2 100
2.1
0.9
12 000
9 000
+ Determine la proporcin ptima para mezclar los dos grados de carbn.
,+ Determine el efecto de relajar el lmite de la descarga de humo 1 libra sobre al cantidad de
vapor generado por hora.
v+
c
c
c
c
9v
ChemLabs fabrica dos productos de limpieza para el hogar, A y B procesando dos tipos de materia
prima, I y II. El procesamiento de una unidad de materia prima I cuesta 8 dlares y produce 0.5
unidad de solucin A y 0.5 unidad de solucin B. Adems, el procesamiento de una unidad de
materia prima II cuesta 5 dlares y produce 0.6 unidad de solucin A y 0.4 unidad de solucin B.
La demanda diaria de la solucin A es entre 10 y 15 unidades y la de la solucin es entre 12 y 20
unidades.
+ Encuentre la mezcla ptima de A y B que debe producir ChemLabs.
-+ Determine el valor por cambio de unidad en los lmites de la demanda de los productos A y
B.
v/+
Una lnea de ensamble que consta de tres estaciones consecutivas produce dos modelos de
radios: Hi-fi-1 y Hi-fi-2. La siguiente tabla proporciona los tiempos de ensamble para las tres
estaciones de trabajo.
%" "!%--
c--!,<"
=0.0v
1
6
2
5
3
4
=0.01
4
5
6
Un ejecutivo de negocios tiene la opcin de invertir ms dinero en dos planes; el plan A garantiza
que cada dlar invertido ganar 0.70 de aqu a un ao y el plan B garantiza que cada dlar
invertido ganar 2 dlares despus de 2 aos. En el plan A, las inversiones se pueden hacer
anualmente y en el plan B, las inversiones se permiten nicamente en los perodos que son
mltiplos de dos.
+ Cmo debe invertir el ejecutivo 100.000 dlares para maximizar las ganancias al final de 3
aos?
,+ Vale la pena que el ejecutivo invierta ms dinero en los planes?
v5+
OilCo construye una refinera para elaborar cuatro productos: diesel, gasolina, lubricantes y
combustible para aviones. Las demandas (en barriles/da) de esos productos son 14,000,30,000,
10,000 y 8000, respectivamente. Irn y Dubai tienen contrato para enviar crudo a OilCo. 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.
OilCo pronostica que estas cuotas de demanda y de 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. OilCo necesita determinar la capacidad mnima
de la refinera, en barriles de crudo por da.
v6+
|
Ahorros S.A. desea invertir una suma que genere un rendimiento anual mnimo de $10,000.
Dispone de dos grupos accionarios: acciones selectas y alta tecnologa, con un rendimiento anual
c
c
c
c
91
Considere el modelo de Uso de Suelo (problema 5 resuelto por computadora, captulo II).
Supongamos que el Banco Pichincha puede comprar 100 acres adicionales de terreno virgen a un
precio de 450.000 dlares. Utilice los resultados del modelo para proporcionarle al banco una
decisin concerniente a esta compra.
1 +
1v+
11+
Una empresa fabrica cuatro productos: A, B, C y D. Cada unidad del producto A requiere dos
horas de fresado, una hora de montaje y 10 dlares de inventario en proceso. Cada unidad del
producto B necesita una hora de fresado, tres horas de montaje y un costo de cinco dlares de
proceso de inventariado. Una unidad del producto C requiere 2 horas de fresado, 2 horas de
montaje y dos dlares de proceso de inventariado. Por ltimo, cada unidad del producto D requiere
cinco horas de fresado, no necesita montaje y cuesta 12 dlares de proceso de inventariado.
La empresa tiene 120 horas de fresado y 160 horas de montaje disponibles. Adems, no puede
disponer de ms de mil dlares para proceso de inventario.
Cada unidad del producto A genera un beneficio de 40 dlares; una unidad del producto B genera
un beneficio de 24 dlares; las unidades del producto C generan 36 dlares y las del producto D,
23 dlares. No se pueden vender ms de 20 unidades del producto A, ni ms de 16 unidades del
producto C; puede venderse cualquier nmero de unidades de los productos B y D. Sin embargo,
hay que producir y vender por lo menos 10 unidades del producto D para satisfacer un requisito
contractual.
Formule el problema anterior como un problema de programacin lineal. El objetivo de la empresa
es maximizar los beneficios que resultan de la venta de los cuatro productos. Resuelva el
problema en computadora.
1+
Mangus Electric Products Co. (MEPCO) produce grandes transformadores elctricos para la
industria elctrica. La compaa tiene pedidos (Tabla) para los prximos seis meses. Se espera
que el costo de manufactura de un transformador vare un poco en los prximos meses, por
cambios esperados en los costos de los materiales y en las tarifas de trabajo. La compaa puede
c
c
c
c
9
producir hasta 50 unidades al mes con tiempo normal y hasta 20 unidades adicionales si utiliza
tiempo extra. En la tabla se muestran los costos del tiempo normal y los del tiempo extra.
Pedidos (unidades)
Costo por unidad con tiempo
regular (miles de dlares)
Costo por unidad con tiempo
extra (miles de dlares)
c
58
,
36
!
34
,!
69
>"
72
%
43
18
17
17
18,5
19
19
20
19
19
21
22
22
La compaa de diamantes Transval extrae diamantes de tres minas de Sudfrica. Las tres
difieren en cuanto a capacidad, nmero, peso de las gemas y costos; estos datos se presentan en
la tabla.
Planta 1
Planta 2
Planta 3
--
8#-!!
!"-+
""-
!#"
8!- "!#+
83000
310000
190000
RO.60
RO.36
RO.50
%"-
!-"
#8@#!"
8?%&#+ - -!#+
0,36
0,22
0,263
0,58
0,26
0,21
Segn las consideraciones de mercadotecnia, se requiere una produccin mensual exacta de 148
000 gemas, mientras que otro requisito exige por lo menos 130 000 quilates (as, el tamao
promedio de las gemas es, por lo menos, de 130/148 = 0.88 quilates).
El problema para el gerente de la compaa es cumplir con las exigencias de mercadotecnia al
menor costo.
1/+
Queremos seleccionar una estrategia de publicidad para llegar a dos tipos de clientes: amas de
casa de familias con ingresos anuales superiores a 10 000 dlares y amas de casa de familias con
ingresos anuales inferiores a 10 000 dlares. Consideramos que las personas del primer grupo
comprarn dos veces ms nuestro producto que las personas del segundo grupo, y nuestro
objetivo es maximizar las compras. Podemos anunciar el producto en televisin o en una revista;
una unidad de publicidad en televisin cuesta 20.000 dlares y llega a aproximadamente 2.000
personas del primer grupo y a 8.000 del segundo. Una unidad de publicidad en la revista cuesta
12. 000 dlares y llega a 6.000 personas del primer grupo y a 3.000 del segundo. Hay que usar
por lo menos seis unidades de publicidad en televisin y no podemos usar ms de 12 unidades de
publicidad en la revista, por cuestiones de poltica. El presupuesto para publicidad es de 180 000
dlares.
Formule este problema como un problema de programacin lineal, definiendo todas las variables
que utilice. Resuelva por el mtodo grfico para encontrar la estrategia de publicidad ptima.
13+
En fechas recientes, Super Sausage Company (SSC) ha experimentado cambios radicales en los
precios de las materias primas, y el gerente ha dado instrucciones a una analista para que
examine las proporciones de mezcla de ingredientes que se usa SSC para fabricar salchichas.
La fabricacin de salchichas debe cumplir con dos requisitos clave para el producto. El porcentaje
de protena en peso debe ser por lo menos del 15% y el porcentaje de grasas en peso no puede
c
c
c
c
9
exceder el 30% (el peso restante es de relleno). SSC dispone de las cuatro materias primas
siguientes para sus mezclas, con las caractersticas que se indican:
!-
-!
A&"!#"
A
40
10
$ 1.80
B
20
15
0.75
C
10
35
0.40
D
5
40
0.15
Formule un modelo de programacin lineal que ayude a SSC a determinar el programa de
mezclas ms deseable. Resuelva por el mtodo simplex.
15+
16+
El Consejo de Seguridad de Estados Unidos debe asignar su presupuesto para los prximos tres
aos. Ya se han tomado decisiones irrevocables con respecto a varias reas programadas y a su
financiamiento total; por ejemplo, se ha asignado un total de 110.000 dlares a la prevencin de
fallecimientos y a la reduccin en daos a propiedades por accidentes automovilsticos. Pero hay
que tomar decisiones detalladas acerca de los proyectos especficos para alcanzar los objetivos
de los programas. En el caso de la prevencin de fallecimientos y de la reduccin en daos a
propiedades, la tabla contiene los proyectos que recomendaron los analistas del consejo, junto
con los datos apropiados. Los miembros del consejo quieren que usted los ayude a tomar las
decisiones sobre la asignacin del presupuesto (o sobre la eleccin y la magnitud de los
proyectos). Al preguntarles cul de los objetivos especficos es ms importante, dijeron: Es una
pregunta difcil! Por una parte, la vida humana es sagrada y no puede comprarse con ninguna
cantidad de dinero. Por otra parte, si hay dos maneras de ahorrar el mismo nmero de vidas,
obviamente preferiramos el proyecto que de cmo resultado la menor cantidad de daos a
propiedades.
!">"
1. Publicidad para el uso de
$#% !"!-
! !--
-% !-
.&&#" "!-
8-&!+
v
-&!-" -v
-&!-"
$80 000
0.33
$0
20 000
0.25
20 000
75 000
0.15
30 000
cinturones de seguridad.
2. Investigacin para mejorar el
diseo de carreteras.
3. Investigacin para mejorar el
diseo de automviles.
c
c
c
c
9/
100 000
0.27
10 000
Al preguntarles en forma especfica cul sera la compensacin entre vidas salvadas y daos a
propiedades que les sera indiferente, su respuesta fue: Esta pregunta es an ms difcil! Sin
embargo, somos conscientes de que un organismo de gobierno ha establecido, para fines
internos de asignacin de recursos, un valor monetario implcito de 300.000 dlares por una vida
humana que se salve (creemos que otro organismo tambin usa esta cifra para tomar decisiones
acerca de la incorporacin de caractersticas de seguridad adicionales en su equipo).
Formule un modelo de programacin lineal cuya solucin represente una asignacin ptima del
presupuesto de 110.000 dlares, con base en la informacin anterior. Asegrese de definir todas
las variables que utilice, para resolver por el mtodo simplex el problema formulado.
19+
Delight Dary Company (DD) produce una amplia gama de productos lcteos. Los productos se han
separado en dos categoras principales, con el fin de planificar la produccin: helados (varios
sabores y tamaos) y especialidades (helado en palito, emparedados de helado, conos de helado,
etc.) Cada clase de producto tienen su propio equipo de empaquetado, pero ambas usan una
misma mquina de fabricacin de helado; tambin emplean el mismo grupo de trabajadores para
producir y empaquetar cada clase de producto.
Los helados requieren dos horas de la mquina de fabricacin de helados, una hora en su propia
lnea de empaquetado y tres horas de trabajo para producir 4.000 litros de producto terminado.
Las especialidades requieren una hora de la mquina de fabricacin de helado, una hora en su
propia lnea de empaquetado y seis de trabajo para producir el equivalente de 4.000 litros de
producto terminado. DD puede vender 4.000 litros de helado en 300 dlares, y 4.000 litros de
especialidades en 500 dlares. Los costos de materias primas son aproximadamente iguales para
ambas clases de productos.
En la actualidad, la compaa tiene un turno de trabajo (40 horas por semana) y emplea tres
trabajadores de tiempo completo y un empleado de de tiempo, para un total de 120 + 30 = 150
horas de trabajo a la semana.
Formule un modelo de programacin lineal para la planificacin de la produccin de Delight Dairy y
resuelva por el mtodo simplex.
+
Empire Abrasive Company (EAC) produce polvo de xido de alumno que utiliza en sus afiladoras y
en sus abrasivos. Hay dos tipos de producto terminado: polvo fino polvo grueso. Existen adems
dos tipos de insumos llamados crudo de Surinam y crudo chino (segn el pas de donde proviene
la bauxita de la cual se obtiene el crudo). Por ltimo, hay dos modos de procesamiento, llamados
rpido y lento, que pueden aplicarse a cualquiera de los materiales de entrada para producir
diversos porcentajes de los productos terminados. La tabla describe los porcentajes de cada
producto terminado que se obtienen de las posibles combinaciones de los materiales de entrada y
de los modos de procesamiento.
Porcentaje de polvo grueso
Porcentaje de polvo fino
Perdidas en la produccin
c!--!%-"-
%!#
!#!
%-"
!""
!""
45
25
50
70
5
5
c!--!%-"
;"
!#!
%-"
!""
!""
35
20
60
80
5
0
La tonelada de crudo de Surinam cuesta 300 dlares, mientras que la de crudo chino cuesta 350.
Una tonelada de procesamiento rpido cuesta 50 dlares, y una de procesamiento lento cuesta
40 dlares. La tonelada de polvo grueso se vende a 500 dlares y la de polvo fino a 325. La
c
c
c
c
93
planta de EAC puede procesar 1.000 toneladas de crudo por semana. No hay lmites en cuanto
al volumen de producto terminado que puede venderse.
Formule un modelo de programacin lineal para este problema que indique cmo puede llegar
EAC a la situacin ms rentable. Nota: EAC puede usar ambos tipos de crudo y ambos tipos de
procesos; es decir, puede existir soluciones fraccionarias.
v+
Remolque
Mediano
CAMIONETA
""-
"# !
$15.000
8.000
5.000
""
" !"
8"&-0
A&#!"+
$0.28
0.32
0.40
--
8"&-0
C&#!"
"!#+
10.000
8.000
5.000
Speedie Trucking ha indicado que seguira entregando los productos que Consolidated no pueda
distribuir con sus camiones, a la misma tarifa de 50 centavos por tonelada kilmetro.
En Consolidated hay escasez de fondos de capital para equipo, y slo se dispone de 380 000
dlares para las compras.
Adems de la limitacin del presupuesto, existen otras restricciones con respecto a los tipos de
camiones que se compren.
El primer punto es el rea de carga disponible. Debido a las limitaciones del espacio de
almacenamiento y de las maniobras de carga, no caben ms de 28 camiones. Un remolque o un
camin mediano ocupara un espacio; dos camionetas ocuparan un espacio.
Adems, como consecuencia de los tipos y tamaos de las entregas, por lo menos dos terceras
partes de los vehculos que se compren tendrn que ser remolques o camiones medianos.
Formule este problema como un problema de programacin lineal. Resuelva por el mtodo
simplex. Tenga cuidado en la especificacin del objetivo y en la definicin de las variables.
1+
Acme Skateboard Company fabrica tres modelos de patinetas: regular, especial y de lujo. En la
tabla se muestran los datos de costos, precio de venta y otra informacin relacionada con cada
modelo.
"-&"
Precio de venta por unidad
Costo de materias primas por unidad
Horas de trabajo necesarias para el montaje, para
el acabado y para el empaquetado por unidad.
Lmite superior de la demanda para las ventas semanales.
%&!
7
3
0.1
1000
c & (&%<"
15
25
6
10
0.2
800
0.5
300
c
c
c
c
95
Acme tiene una fuerza de trabajo de cinco individuos asalariaos que trabajan un mximo de 40
horas por semana y que reciben una paga de 280 dlares por semana (incluyendo prestaciones)
aunque no trabajen las 40 horas. Acme desea encontrar el plan ptimo de produccin semanal
que maximice el beneficio y la contribucin al costo fijo de fuerza de trabajo.
Formule un modelo de programacin lineal que maximice el beneficio ms la contribucin a los
costos fijos de fuerza de trabajo.
+
Emory Aluminum Company fabrica rollos de papel de aluminio de distintas anchuras. Los clientes
pueden pedir rollos de 60,50, 30 o 20 centmetros de ancho. El papel se fabrica con un ancho
normal de 135 centmetros y las anchuras menores se cortan del rollo normal.
;%!
60 centmetros
50 centmetros
30 centmetros
20 centmetros
( !-"
8$#!"+
v
2
v/
1
1
1
1
/
1
1
1
2
/
2
v/
/
1
D"-"-"!
3
5
6
9
2
1
3
v/
/
2
1
v/
1
2
1
/
1
1
2
v/
v
vv
v1
v
2
3
v/
6
v/
1
4
/
v/
Hay varias maneras de cortar las anchuras menores, como se indica en la tabla. Por ejemplo, con
el mtodo 3 se cortan del rollo normal un rollo de 60 cm. de ancho, un rollo de 30 cm de ancho y
dos rollos de 20 cm. Con este mtodo queda cinco centmetros de desperdicio [135 60 30
2(20) = 5]. Puesto que el mtodo de corte genera ciertos desperdicios, hay algunas combinaciones
(que no se indican) que no se pueden cortar. Todos los rollos para corte tienen anchura de 135
centmetros y todos los pedidos son par las medidas que se indican en la tabla. Adems, todos los
pedidos tienen una longitud determinada (la longitud del rollo).
Emory ha recibido los siguientes pedidos para el mes de julio
:;"
24 centmetros
20 centmetros
12 centmetros
8 centmetros
"&&" --"
330
120
480
160
Cmo debe cortar Emory sus rollos para satisfacer los pedidos? Formule un modelo de
programacin lineal para el problema, resuelva por el mtodo simplex.
+
||||||||||||||
O
Enero
Febrero
Marzo
Abril
Mayo
Junio
Julio
Agosto
Total
100
200
300
400
100
100
500
300
2.000
El fabricante ha estimado que le cuesta un dlar almacenar una unidad de producto durante un
mes. La capacidad de su almacn es de 300 unidades.
|
c
c
c
c
96
%#!"
%#!"
!:-"
#27#"
!
""-&
%&:-"
"""&
8#&&"-
8#&&"-
8#&-
8#&-
"
A&"E+
A&"E+
-&!+
-&!+
Vapor
0.15
0.10
0.10
0.80
0.20
0.10
0.40
0.90
30
40
60
100
65
42
64
110
La compaa quiere desarrollar un plan de 10 aos que detalle la capacidad de cada tipo de
planta que debe construir. El objetivo es minimizar el costo total actualizado, pero existe la
|
c
c
c
c
99
restriccin de que no puede invertir ms de 350 millones de dlares en plantas en los prximos
diez aos. Formule el problema como un modelo de programacin lineal y resuelva por el
mtodo simplex.
3+
En los modelos de programacin lineal, por lo general se supone que la demanda de un producto
es algo conocido, cuando en la prctica esta demanda es incierta. Con frecuencia se puede
incorporar esta demanda incierta a un modelo de programacin lineal.
Remtase al problema 22. Considere el producto A, para cuya demanda se supone que existe un
lmite superior de 10 unidades. Suponga ahora que el lmite superior para la demanda del producto
A es incierta pero se asigna una probabilidad de 0.4 de que se vendan 10 unidades como mximo,
y de 0.6 de que se vendan 20 como mximo. Suponga tambin que si se producen ms de 10
unidades y el lmite superior de la demanda resulta ser slo 10 unidades, se puede vender el
excedente a un precio reducido que solo ofrecer un beneficio de 10 dlares por unidad. Su
objetivo es maximizar el beneficio esperado. Cmo modificara la formulacin del problema 22
para lograrlo?
Recomendacin: Defina una nueva variable como el exceso de produccin del producto A, por
encima de 10 unidades, y considere los ingresos esperados que se obtendran de la venta de
estas unidades y resuelva por el mtodo simplex.
5+
La compaa de prstamos U-Save planifica sus operaciones para el ao entrante. Ofrece cinco
tipos de prstamos, descritos a continuacin, junto con el rendimiento anual (porcentaje) para la
compaa.
Los requisitos legales y la poltica del a compaa imponen los siguientes lmites a las cantidades
que pueden entregarse en los distintos tipos de prstamos.
"- !D#"
-#"%&
8 "!<+
Prstamos personales
15
Prstamos para muebles
12
Prstamos para automviles
9
Segunda hipoteca de casa
10
Primera hipoteca de casa
7
Los prstamos personales no pueden exceder el 10% de la cantidad total de los prstamos. La
cantidad de prstamos personales y para muebles, en conjunto, no debe ser mayor del 20%. Las
primeras hipotecas deben constituir por lo menos el 40% de todas las hipotecas y por lo menos
el 20% del total de prstamos. Las segundas hipotecas no pueden exceder el 25% del total de
prstamos.
6+
La compaa desea maximizar los ingresos de los intereses de los prstamos, sujetndose a las
restricciones anteriores. La empresa puede prestar como mximo 1.5 millones de dlares.
Formule este problema como uno de programacin lineal Resuelva por el mtodo simplex.
.
La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de ventanas a mano:
con marco de madera y con marco de aluminio. La ganancia es de $60 por cada ventana con
marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera y
puede terminar 6 al da. Linda hace 4 marcos de aluminio por da. Bob forma y corta el vidrio y
puede hacer 48 pies cuadrados de vidrio por da. Cada ventana con marco de madera usa 6 pies
cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados. La compaa desea determinar
cuntas ventanas de cada tipo producir al da para maximizar la ganancia total.
+ Describa la analoga entre este problema y el de Wyndor Glass Co.Despus construya y llene
una tabla para este problema, identifique las actividades y los recursos.
,+ Formule un modelo de programacin lineal.
+ Use el mtodo grfico para resolver el modelo.
-+ Un nuevo competidor en la ciudad tambin produce ventanas con marco de madera. Esto
puede forzar a la compaa a bajar el precio y por ende la ganancia debida a este tipo de
c
c
c
c
ventanas. Cmo cambiara la solucin ptima (si cambia) si la ganancia por ventana de
madera disminuye de $60 a $40? Y de $60 a $20?
+ Doug piensa reducir sus horas de trabajo, lo cual reducira el nmero de ventanas de madera
que produce por da. (Cmo cambiara la solucin ptima si hace slo 5 marcos diarios?
9+
+
La compaa Worldlight produce dos dispositivos para lmparas (productos 1 y 2) que requieren
partes de metal y componentes elctricas. La administracin desea determinar cuntas unidades
de cada producto fabricar para maximizar la ganancia. Por cada unidad del producto 1 se
requieren 1 unidad de partes de metal y 2 unidades de componentes elctricas. Por cada unidad
del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes
elctricas. La compaa tiene 200 unidades de partes de metal y 300 de componentes elctricas.
Cada unidad del producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60
unidades, da una ganancia de $2. Cualquier exceso de 60 unidades del producto 2 no tiene
ganancia, por lo que fabricar ms de 60 est fuera de consideracin.
+ Formule un modelo de programacin lineal.
,+ Utilice el mtodo simplex para resolver este modelo. (Cul es la ganancia total que resulta?
v+
La compaa de seguros Primo est en proceso de introducir dos nuevas lneas de productos:
seguro de riesgo especial e hipotecas. La ganancia esperada es $5 por el seguro de riesgo
especial y $2 por unidad de hipoteca.
La administracin desea establecer las cuotas de venta de las nuevas lneas para maximizar la
ganancia total esperada. Los requerimientos de trabajo son los siguientes;
( !#"
="!0;"#,! "!%--
="!0;"#,!
= "
- ",&
2.400
0
2
1
0
800
1.200
"
&
Suscripciones
Administracin
Reclamaciones
1+
c
c
c
c
v v
El nmero de horas-mquina requeridas para cada unidad de los productos respectivos es,
".- !"-%--
8;"!#2?% "!%--+
"-#2?%
!"-%"v
!"-%"1
Fresadora
9
3
Torno
5
4
Rectificadora
3
0
!"-%"
5
0
2
El departamento de ventas indica que las ventas potenciales para los productos 1 y 2 exceden la
tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por
semana. La ganancia unitaria respectiva sera de $50, $20 y $25, para los productos 1, 2 y 3. El
objetivo es determinar cuntos productos de cada tipo debe producir la compaa para
maximizar la ganancia.
+
/+
Carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una dieta continua
de slo estos dos alimentos (ms algunos lquidos y suplementos de vitaminas) en todas sus
comidas. Ralph sabe que no es la dieta ms sana y quiere asegurarse de que toma las cantidades
adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Cuenta con la
siguiente informacin nutricional y de costo:
c
c
c
c
v 1
!-
Carbohidratos
Protenas
Grasa
Costo/porcin
?%!#"
-!"8!#"+
50
40
60
Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y papas
que cumpliran con estos requerimientos a un costo mnimo.
+ Formule un modelo de programacin lineal.
,+ Use el mtodo simplex para resolver el modelo.
3+
Dwight es un maestro de primaria que tambin cra chanchos para tener ingresos adicionales.
Intenta decidir qu alimento darles. Piensa que debe usar una combinacin de los alimentos que
venden los proveedores locales. Desea que tenga un costo mnimo al mismo tiempo que cada
chancho reciba una cantidad adecuada de caloras y vitaminas. El costo y los contenidos de cada
alimento se muestran en la tabla.
"-"
Caloras (por libra)
Vitaminas (por libra)
Costo (por libra)
&#" "
800
140 unidades
$0.40
&#" "'
1.000
70 unidades
$0.80
Cada chancho requiere al menos 8 000 caloras por da y 700 unidades de vitaminas. Una
restriccin ms es que el alimento tipo A no sea ms de un tercio de la dieta (por peso), pues
contiene un ingrediente txico si se consume en demasa.
+ Formule un modelo de programacin lineal.
,+ Use el mtodo simplex para resolver el modelo. Cul es el costo diario por chancho que
resulta?
5+
Web Mercantile vende muchos productos para el hogar mediante un catlogo en lnea. La
compaa necesita un gran espacio de almacn para los productos. Ahora planea rentar espacio
para los siguientes 5 meses. Se sabe cunto espacio necesitar cada mes; pero como vara mucho, puede ser ms econmico rentar slo la cantidad necesaria cada mes con contratos
mensuales. Por otro lado, el costo adicional de rentar espacio para meses adicionales es menor
que para el primero, y puede ser menos costoso rentar el espacio mximo los 5 meses. Otra
opcin es el enfoque intermedio de cambiar la cantidad total de espacio rentado (con un nuevo
contrato y/o la terminacin del anterior) al menos una vez pero no cada mes.
El espacio requerido y los costos para los periodos de arrendamiento son los siguientes:
1
2
3
4
5
c "
!?%!-"8. 1+
30000
20000
40000
10000
50000
!$"-"-
!!-#"8#+
1
2
3
4
5
"" "!. 1
!!--"
$ 65
$100
$135
$160
$190
El objetivo es minimizar el costo total de arrendamiento para cumplir con los requerimientos.
+ Formule un modelo de programacin lineal.
,+ Resuelva este modelo por el mtodo simplex
|
c
c
c
c
v
6+
""%!"-$"
!"-%
&v
&1
&
$600
$800
$700
400 unid
$400
$900
$900
500 unid
300 unid
200 unid
400 unid
Ahora debe toman la decisin sobre el plan de cuntas unidades enviar de cada fbrica a cada
cliente.
+ Formule un modelo de programacin lineal.
,+ Resuelva el modelo por el mtodo simplex.
9+
Fagersta Steelwonks explota dos minas para obtener mineral de hierro. Este mineral de hierro se
enva a una de dos instalaciones de almacenamiento. Cuando se necesita se manda a la planta de
acero de la compaa. El siguiente diagrama describe la red de distribucin, donde Ml y M2 son las
dos minas, Si y S2, los dos almacenes y P es la planta de acero. Tambin muestra las cantidades
producidas en las minas y las necesarias en la planta, al igual que el costo de envo y la cantidad
mxima que se puede enviar al mes por cada va. La administracin desea determinar el plan ms
econmico de envo del mineral de las minas a la planta.
+ Formule un modelo de programacin lineal.
,+ Resuelva este modelo por el mtodo simplex.
|
/ +
Metalco Company desea hacer una nueva aleacin con 40% de aluminio, 35% de zinc y 25% de
plomo a partir de varias aleaciones disponibles que tienen las siguientes propiedades:
!" --
Porcentaje de aluminio
Porcentaje de zinc
Porcentaje de plomo
Costo ($ / libra)
v
60
10
30
22
1
25
15
60
20
&
45
45
10
25
20
50
30
24
/
50
40
10
27
El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para
producir la nueva aleacin a un costo mnimo.
|
c
c
c
c
v
La Weigelt Corporation tienes tres plantas con exceso en su capacidad de produccin. Por fortuna,
la corporacin tiene un nuevo producto listo para iniciar su produccin y las tres plantas pueden
fabricarlo, as que se podr usar parte del exceso de este modo. El producto puede hacerse en
tres tamaos: grande, mediano y chico; y darn una ganancia neta de $420, $360 y $300, respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de obra y equipo para producir 750,900
y 450 unidades diarias de este producto, respectivamente, sin importar el tamao o la combinacin
de tamaos de que se trate.
La cantidad de espacio disponible para almacenar material en proceso impone tambin
limitaciones en las tasas de produccin del nuevo producto. Las plantas 1, 2 y 3 tienen 13000,
12000 y 5000 pies cuadrados de espacio respectivo, para material en proceso de la produccin
diaria. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados,
respectivamente.
Los pronsticos de venta indican que, si estn disponibles, se pueden vender 900, 1200 y 750
unidades diarias de los tamaos respectivos grande, mediano y chico.
Ser necesario despedir algunos empleados en cada planta a menos que la mayor partede esta
capacidad en exceso se pueda usar con el nuevo producto. Para evitar despidos en lo posible, la
gerencia ha decidido que las plantas deben usar el mismo porcentaje de su capacidad adicional
con este nuevo producto.
El gerente desea saber cuntas unidades de cada tamao producir en cada planta para maximizar
la ganancia.
+ Formule un modelo de programacin lineal.
,+ Resuelva este modelo por el mtodo simplex.
/1+
Confortable Hands es una compaa que produce una lnea de guantes de invierno para toda la
familia: caballeros, damas y nios. Desean decidir qu mezcla de estos tres tipos de guantes
fabricar.
La fuerza de trabajo es sindicalizada. Cada empleado de tiempo completo trabaja 40 horas por
semana. Por contrato, el nmero de empleados de tiempo completo no puede ser menor que 20.
Se puede contratar trabajadores no sindicalizados con las siguientes restricciones; 1) cada uno
trabaja 20 horas por semana y 2) debe haber al menos 2 de tiempo completo por cada uno de
medio tiempo.
Los tres tipos de guantes estn hechos con el mismo porcentaje de piel de vaca. La compaa
2
tiene un contrato a largo plazo con el proveedor de piel y recibe 5000 ft de material por semana.
Los requerimientos de material y mano de obra, y la ganancia bruta por guante vendido (sin
considerar costo de mano de obra) son:
1
%
Caballero
Dama
Nio
!&!?8. +
2
1.5
1
"-",!
!?8#+
30
45
40
,!%
8 "! !+
$8
$10
$6
Cada empleado de tiempo completo gana $13 por hora y cada uno de medio tiempo, $10 por
hora. La gerencia desea saber qu mezcla de los tres tipos de guantes producir por semana, lo
mismo que cuntos empleados de cada tipo contratar. Desea maximizar su ganancia neta, o
sea, la ganancia bruta menos costo de mano de obra.
+ Formule un modelo de programacin lineal.
,+ Resuelva el modelo por el mtodo simplex.
|
c
c
c
c
v /
/+
Slim Down fabrica una lnea de bebidas nutritivas para reduccin de peso. Uno de sus productos
es una malteada de fresa diseada como una comida completa. La malteada contiene varios
ingredientes. En la tabla seda parte de la informacin de estos ingredientes.
&"!$-
&"!$
!-
!8%;+ "&8%;+
Sabor fresa
1
50
Crema
75
100
0
0
Suplemento
Vitaminas
0
120
Endulzante
artificial
30
80
Agente p/espesar
#
8#F%;+
20
0
50
=!
8#F%;+
3
8
1
""
8GF%;+
10
8
25
15
25
Los requerimientos nutritivos son los siguientes. La bebida debe tener un total de 380 a 420
caloras (inclusive). No ms de 20% de las caloras totales debe venir de grasas. Debe tener al
menos 50 mg de contenido vitamnico. Para el sabor, debe haber al menos 2 cucharadas (cuch.)
de saborizante de fresa por cada cucharada de endulzante artificial. Por ltimo, para que est
espeso, debe haber justo 15 mg de harinas en la bebida.
La gerencia desea seleccionar la cantidad de cada ingrediente para la bebida que minimice el
costo al tiempo que cumpla con los requerimientos anteriores.
+ Formule un modelo de programacin lineal.
,+ Resuelva el modelo por el mtodo simplex.
/+
Joyce y Marvin tienen una guardera. Ellos intentan decidir qu dar a los nios de almuerzo.
Desean mantener sus costos bajos, pero tambin deben cumplir con los requerimientos nutritivos
para nios. Ya decidieron darles sndwiches de mantequilla de man y mermelada y alguna
combinacin de galletas, leche y jugo de naranja. El contenido nutritivo de cada alimento y su
costo se da en la siguiente tabla.
&#"
Pan (1 reb)
Mantequilla de
man (l cuch.)
Mermelada
(l cuch.)
Galleta (l pz.)
Leche (l taza)
Jugo (l taza)
&"!$-
!
10
75
&"!$
"&
70
100
8#+
0
0
!"
8+
3
4
""
8G+
5
4
50
20
70
0
60
150
100
0
2
120
1
8
1
8
15
35
Los requerimientos nutritivos son los siguientes. Cada nio debe recibir de 400 a 600 caloras.
No ms de 30% de las caloras totales deben venir de grasas. Cada nio debe consumir al
menos 60 mg de vitamina C y 12 g de protena. Todava ms, por razones prcticas, cada nio
necesita justo 2 rebanadas de pan (para un sndwich), al menos el doble de mantequilla de man
que de mermelada y al menos una tasa de lquido (leche y/o jugo de naranja).
Joyce y Marvin desean seleccionar las opciones de alimento para cada nio que minimice el
costo mientras cumple con los requerimientos establecidos.
+ Formule un modelo de programacin lineal.
,+ Resuelva el modelo por el mtodo simplex.
//+
Se tienen los siguientes datos para un problema de programacin lineal cuyo objetivo es
maximizar la ganancia de asignar tres recursos a dos actividades no negativas.
c
c
c
c
v 3
%!"
"-!%!" "!%----
---!%!"
--
- ",&
--v
--1
2
3
2
$20
1
3
4
$30
1
2
3
Contribucin
por unidad
10
20
20
Ed Butler es el gerente de produccin de Bilco Corporation, que produce tres tipos de refacciones
para automviles. La manufactura de cada parte requiere procesamiento en dos mquinas, con los
siguientes tiempos de procesado (en horas):
2?%
1
2
0.02
0.05
.
'
0.03
0.02
0.05
0.04
Cada mquina est disponible 40 horas al mes. La ganancia unitaria de cada parte fabricada
est dada por:
Ganancia
$50
.
'
$40
$30
Ed quiere determinar la mezcla de refacciones que debe producir para maximizar la ganancia
total.
/5+
1
2
3
Costo unitario
"!,%&,." "!
%-----
--v
--1
5
3
2
2
7
9
$60
$50
&#$#"
,&
60
30
126
Fred Jonasson administra la granja de su familia. Para complementar varios alimentos que se
cultivan en la granja, Fred tambin cra cerdos para venta y desea determinar las cantidades de
los distintos tipos de alimento disponibles (maz, grasas y alfalfa) que debe dar a cada cerdo.
Como los cerdos se comern cualquier mezcla de estos tipos de alimento, el objetivo es
determinar qu mezcla cumple ciertos requisitos nutritivos a un costo mnimo. En la siguiente tabla
se dan las unidades de cada tipo de ingrediente nutritivo bsico contenido en 1 kilogramo de cada
tipo de alimento, junto con los requisitos de nutricin diarios y los costos de los alimentos:
c
c
c
c
v 5
!-
%!"
Carbohidratos
Protenas
Vitaminas
Costo ($)
C&"!#"
-#$:
90
30
10
84
C&"!#"
-!
20
80
20
72
C&"!#"-
&.&.
40
60
60
60
?$#"
-!"
200
180
150
Maureen Laird es gerente de inversiones de Alva Electric Co., empresa importante en el medio
oeste. La compaa ha programado la construccin de nuevas plantas hidroelctricas a 5, 10 y 20
aos para cumplir con las necesidades de la creciente poblacin en la regin que sirve. Maureen
debe invertir parte del dinero de la compaa para cubrir sus necesidades de efectivo futuras.
Puede comprar slo tres tipos de acciones, cada una cuesta $1 milln por unidad. Se pueden
comprar unidades fraccionarias. Las acciones producen ingresos a 5, lO y 20 aos, y el ingreso se
necesita para cubrir requerimientos mnimos de flujos de efectivo en esos aos. (Cualquier ingreso
arriba del mnimo requerido para cada periodo se usar para incrementar el pago de dividendos a
los accionistas en lugar de ahorrarlo para ayudar a cumplir con los requerimientos mnimos de
efectivo el siguiente periodo.) La siguiente tabla muestra la cantidad de ingreso generada por cada
unidad de acciones y la cantidad mnima de ingreso requerida para cada periodo futuro en que se
construir una nueva planta.
B"
5
10
20
!" "!8#&&"+
v
1
$2
$1
$0.5
$0.5
$0.5
$1
$0
$1.5
$2
&%<"-."
#$#"!?%!-"
$400
$100
$300
Maureen desea determinar la mezcla de inversiones en estas acciones que cubrir los
requerimientos de efectivo y que minimizar la cantidad total invertida.
+ Formule un modelo de programacin lineal.
,+ Resuelva por el mtodo simplex.
3 +
Una fbrica elabora dos clases de cerveza Plsener y Club, para lo cual dispone de ingrediente
para llenar por lo menos 30 botellas combinadas. Toma 1 hora llenar 20 botellas de la cerveza
Plsener y 2 horas llenar 25 botellas de cerveza Club, se dispone a lo mucho de 2 horas. La
demanda de la cerveza Plsener se estima en el mercado un total de 22 botellas y a lo mucho 10
botellas de la cerveza Club. Cada botella de Plsener deja una utilidad de 10 centavos y 15
centavos cada botella de la cerveza Club. Cuntas botellas de cada cerveza se deben llenar para
alcanzar la mxima ganancia?
3v+
Una fbrica elabora dos clases de champ A y B, para lo cual dispone de ingrediente para llenar a
lo mucho 80 botellas combinadas de A y B. Toma 1 hora llenar 10 botellas de A y 4 horas llenar
10 botellas de B, se dispone cuando mucho de 20 horas, la demanda de A se estima a lo ms en
70 botellas. La fbrica est en capacidad de llenar cuando mucho 90 botellas de A o 60 botellas de
B. Cada botella de A le deja una utilidad de 80 centavos y 90 centavos la de B. Cuntas botellas
de A y B se deben llenar para que la fbrica obtenga Los mayores beneficios?
31+
Una empresa planea una campaa de publicidad para un nuevo producto. Se establecen como
metas el que la publicidad llegue por lo menos a 320 mil individuos audiencia A, de los cuales al
menos 120 mil tengan un ingreso mnimo anual de 5.000 dlares, y al menos 80 mil sean solteros.
Se desea utilizar nicamente la radio y la televisin como medios de publicidad. Un anuncio de
televisin cuesta 10 mil dlares y se estima que llegue a un promedio de 40 mil individuos
audiencia A, de los cuales un 25% tienen ingresos superiores a 5.000 dlares anuales y un 20%
son solteros. Un anuncio por radio FM cuesta 6 mil dlares y llega a un auditorio promedio de 10
mil oyentes clase A, de los cuales el 80% tienen ingresos superiores a los 5.000 dlares anuales y
4 mil son solteros. Hallar el nmero de anuncios por cada medio para minimizar el costo.
c
c
c
c
v 6
3+
3+
!"-%. Una compaa fabrica tres tipos de muebles para patio; sillas, mecedoras y
tumbonas. Cada uno requiere madera, plstico y aluminio como se indica en la tabla siguiente. La
compaa tiene disponibles 400 unidades de madera, 5000 unidades de plstico y 1450unidades
de aluminio. Cada silla, mecedora y tumbona se venden en $7,58 y $12 respectivamente.
Suponiendo que todos los muebles pueden ser vendidos, determine el plan de produccin de
modo que el ingreso total sea maximizado. Cul es el ingreso mximo?. Resuelva por el mtodo
simplex.
Silla
Mecedora
Tumbona
3/+
Madera
1 unidad
1 unidad
1 unidad
&%#"
2 unidades
3 unidades
5 unidades
Plstico
1 unidad
1 unidad
2 unidades
Aluminio
2 unidades
3 unidades
5 unidades
!"-%. Una compaa fabrica tres productos: X Y, Z. Cada producto requiere el uso de
tiempo de mquina en las mquinas A y B como se da en la tabla siguiente. El nmero de hora por
semana que A y B estn disponibles para la produccin son 40 y 30, respectivamente. La utilidad
por unidad de X, Y y Z es $50, $60 y $75, respectivamente. Las siguiente semana deben producir
al menos cinco para ese perodo d Z. Cul deber ser el plan de produccin para ese perodo si la
utilidad mxima es alcanzada? Cul es la utilidad mxima?. Resuelva en computadora.
Producto X
Producto Y
Producto Z
35+
&2"
1 unidad
1 unidad
2 unidades
!"-%. Una compaa fabrica tres tipos de muebles para patio: sillas, mecedoras y
tumbonas. Cada uno requiere madera, plstico yaluminio como se indica en la tabla que sigue. La
compaa tiene disponibles 400 unidades de madera, 600 de plstico y 1500 de aluminio. Cada
silla, mecedora y tumbona se vende en $6, $ 8 y $12, respectivamente. Suponiendo que todos los
muebles pueden ser vendidos.cul es el ingreso mximo total que puede ser obtenido?.
Determine las posibles rdenes de produccin que generar ese ingreso. Resuelva por el mtodo
simples.
Silla
Mecedora
Tumbona
33+
-!
1 unidad
1 unidad
1 unidad
2?%
1 hora
2 horas
2 horas
2?%
'
1 hora
1 hora
2 horas
c
c
c
c
v 9
36+
"!"&- #". Una planta de cemento produce 3.300.000 barriles de cemento por ao.
Los hornos emiten 2 libras de polvo por cada barril producido. La planta debe reducir sus
emisiones a no ms de 1000000, A y B libras anuales. Hay dos dispositivos de control disponibles
A y B. El dispositivo A reducir las emisiones a libra por barril y el costo es de $0.22 por barril
de cemento producido. Para el dispositivo B, las emisiones son reducidas a de libra por barril y
el costo es de $0.40 por barril de c cemento producido. Determine el plan de accin ms
econmico que la planta debe tomar de modo que mantenga su produccin anual de exactamente
3.300.000 barriles de cemento. Resuelva por el mtodo simplex.
39+
"" - ! "!H Un comerciante tiene tiendas en Exton y Whyton, y almacenes A y B en
otras dos ciudades. Cada tienda requiere de exactamente 30 refrigeradores. En el almacn A hay
50 refrigeradores y en el B hay 20. Los medios de transporte para enviar los refrigeradores desde
los almacenes a las tiendas estn dados en la siguiente tabla. Por ejemplo, el costo de enviar un
refrigerador desde A hasta la tienda de Exton es de $ 15. Cmo debe solicitar los refrigeradores
el comerciante de modo que los requerimientos se satisfagan y el costo total de transporte se
minimice? Cul es el costo mnimo de transporte?. Resuelva por el mtodo simplex.
Almacn A
Almacn B
c7"
$ 15
$ 11
I;>"
$ 13
$ 12
5 +
5v+
!"-%- & !"&%!H una compaa de papel almacena su papel para envoltura
en rollos de 48 pulgadas de ancho ms pequeos dependiendo de los pedidos de los clientes.
Suponga que se recibe un pedido de 50 rollos de papel de 15 pulgadas de anchoy de 60 rollos de
10 pulgadas de ancho. De un rollo de almacenamiento la compaa puede cortar tres rollos de 15
pulgadas de ancho y un rollo de 3 pulgadas de ancho. Como el rollo de 3 pulgadas de ancho no
puede ser utilizado en esta orden, es llamado el recorte desperdiciado de este rollo. Del mismo
modo, de un rollo de almacenamiento, se puede cortar dos rollos de 15 pulgadas de ancho, un
rollo de 10 pulgadas de ancho, y otro de 8 pulgadas de ancho. La siguiente tabla indica el nmero
de rollo de 15 y 10 pulgadas, junto con el desperdicio, que pueden cortarse de un rollo de
almacenamiento. (a) Complete las ltimas dos columnas de la tabla. (b) Supongamos que la
compaa tienen suficientes rollos de almacenamiento para cubrir la orden y que al menos 50
rollos de 15 pulgadas y al menos 60 rollos de 10 pulgadas de ancho de papel para envoltura sern
cortados. Si x1, x2, x3, x4 , son los nmeros de rollos de almacenamiento que son cortados en una
de las formas descritas en las columnas de la 1 a la 4 de la tabla, respectivamente, determine los
valores de las x de tal forma que el desperdicio total sea minimizado. (c) Cul es la mnima
cantidad de desperdicio total?. Resuelva por el mtodo simplex.
Ancho de rollo
Desperdicio
51+
15 pulgadas
10 pulgadas
3
0
3
2
1
8
1
-
c
c
c
c
vv
de modo que el total de salarios por hora sea mnimo. Cul es el costo mnimo en salarios por
hora?. Resuelva por el mtodo simplex.
5+
! "! - !&"H Una compaa petrolera tiene instalaciones de almacenamiento
para combustible de calefaccin en las ciudades A, B, C y D. Las ciudades C y D necesitan cada
una exactamente 500.000 galones de combustible. La compaa determina que A y B puede
proveer cada una un mximo de 600.000 galones para satisfacer las necesidades de C y D. La
tabla que se muestra a continuacin proporciona los costos por galn para transportar el
combustible entre las ciudades. Cmo debe distribuirse el combustible para minimizar el costo
total del transporte?, Cul es el costo mnimo de transporte?. Resuelva por el mtodo simplex.
(-
A
B
5+
=
(
$ 0.01
$ 0.02
$ 0.02
$ 0.04
! " .2!#" > !-" Frecuentemente existen formas alternativas de tratamiento
disponibles para pacientes a los que se les diagnostica una enfermedad particular compleja. Con
cada tratamiento puede haber no slo efectos positivos en el paciente sino tambin efectos
negativos, tales como toxicidad o malestar. Un mdico debe tomar la mejor eleccin de estos
tratamientos o combinacin de tratamientos. Esta eleccin depender no slo de los efectos
curativos sino tambin de los efectos txicos y malestar.
Suponga que usted es un mdico con un paciente de cncer bajo su cuidado y dos posibles
tratamientos disponibles: administracin de medicamentos y terapia de radiacin. Supongamos
que la eficacia de los tratamientos est expresada en unidades comunes, digamos, unidades
curativas. La medicina contiene 1000 unidades curativas por onza y la radiacin proporciona 1000
unidades curativas por minuto. Sus anlisis indican que el paciente debe recibir al menos 3000
unidades curativas.
Sin embargo, un grado de toxicidad est implcito en cada tratamiento. Suponga que los efectos
txicos de cada tratamiento estn medidos en una unidad comn de toxicidad, digamos, una
unidad txica. La medicina contiene 400 unidades txicas por onzas y la radiacin produce 1000
unidades txicas por minuto. Con base en sus estudios, usted cree que el paciente no debe recibir
ms de 2000 unidades txicas.
Adems, cada tratamiento implica un grado de malestar al paciente. La medicina provoca tres
veces ms malestar por onza que la radiacin por minuto.
La tabla resume la informacin. El problema que se le plantea es determinar las dosis de la
medicina y radiacin que pueden satisfacer los requerimientos curativos y de toxicidad y, al mismo
tiempo, minimizar el malestar al paciente.
|
|
|
|
5/+
&!
!&"
--
%!
Medicina (por onza)
1000
400
1000
1000
3000
2000
Requerimiento
Una compaa enlatadora ha formulado un modelo de programacin lineal como auxiliar para la
planificacin del proceso enlatado de cosecha de melocotones (duraznos), Hay dos productos
(mitades y rebanadas de melocotn) y dos categoras, (A y B). Las mitades se obtienen de
melocotones de categora A y las rebanadas se pueden obtener de una mezcla de melocotones de
categora A y las rebanadas se pueden obtener de una mezcla de melocotones de categora A y
B.
Las variables de decisin son:
--
7
c
c
c
c
vvv
X1 =
X2 =
X3 =
55+
La compaa ABC tiene la opcin de fabricar dos productos durante los perodos de poca
actividad. La produccin de la prxima semana se ha programado de manera que la mquina
fresadora este libre durante 10 horas y la fuerza de trabajo calificada tenga ocho horas
disponibles.
El producto A requiere cuatro horas de tiempo de mquinas dos horas de trabajo por unidad. El
producto B requiere dos horas de tiempo de mquina y dos horas de trabajo.
El producto A contribuye con cinco dlares por unidad a los beneficios y el producto B aporta tres
dlares por unidad (sin incluir el costo de tiempo de mquina o de mano de obra).
Use el mtodo simplex para encontrar las cantidades de los productos A y B que deben
producirse.
56+
c
c
c
c
vv1
televisin, por otra parte, tiene un factor de exposicin del 3% por programa para el grupo de
ingresos bajos y el 1% para el de ingresos altos.
La publicidad en revistas cuesta 1.000 dlares por pgina; la televisin, 4.000 dlares por
programa. Si la empresa quiere una exposicin mnima del 50% del grupo de ingresos altos y del
30% del grupo de ingresos bajos, qu estrategia debe usar para minimizar el costo de la
publicidad?
| Si una persona ve dos veces un programa o lee dos veces un anuncio, se
considera que hay doble exposicin; por lo tanto, es posible obtener una exposicin mayor del
100%.
Formule el caso anterior como un problema de programacin lineal y obtenga la solucin con el
mtodo simplex.
59+
Producto
Variable
A-1
X1
A-2
X2
B-1
X3
B-2
X4
C
X5
"&- ",&8#&+
(000)
Pino
(unidades)
2
0
2
1
1
Abeto
(unidades)
0
2
1
2
1
Picea
(unidades)
1
1
0
0
1
Tiempo de
secado
(minutos)
5
7
4
5
6
12
15
60
Capacidad
global
(cada uno)
1
1
1
1
1
10
Contribucin
al beneficio
(dlares por
unidad)
1,00
1,00
1,20
1,20
0,80
Ajax quiere maximizar la contribucin total al beneficio. Se aaden las siguientes variables de
holgura:
c
c
c
c
6v+
vv
;+ Suponga que se considera un nuevo tipo de tablero, D, que requiere una unidad de pino y 10
minutos de secado. Su contribucin al beneficio es de 1.10 dlares. Debe fabricarse este
tablero?
La compaa de nueces Ajax vende mezclas de nueces de dos niveles de calidad. La mezcla ms
costosa tiene mayor proporcin de almendras, y la ms barata contiene man (cacahuate).
El precio de las nueces que compra Ajax es: avellanas, un dlar por kilogramo, man 40 centavos
por kilogramo. Las dos mezclas que vende Ajax y sus precios son: mezcla B, 80 centavos por
kilogramo. Ajax puede vender cualquier cantidad de estas mezclas pero, debido a la escasez de
nueces, no puede obtener ms de 100 kilogramos de avellana ni ms de 200 kilogramos de man.
La gerencia ha decidido que la mezcla A no debe contener ms del 25% anual de man ni menos
del 40% de avellanas. La mezcla B no debe tener ms del 60% de man ni menos del 20% de
avellanas.
Cmo deben mezclarse las nueces? Es decir, cuntos kilogramos de la mezcla A deben
producir (y cual debe ser su composicin) y cuntos kilogramos de la mezcla B (y su
composicin)? Formule la tabla simplex y resuelva.
61+
Paul Bunyan Lumber Company produce tablas de madera de pino y abeto y dos tipos de madera
contrachapada. La compaa tiene una contribucin al beneficio de cuatro centavos por metro de
tabla (m) de pino y de seis centavos por m de abeto. La madera contrachapada de tipo 1
contribuye con 1.20 dlares por tablero y la del tipo 2 obtiene 1.50 dlares por tablero.
La compaa tiene 2.580 millares de metros de tabla (MMT) de pino para el mes de diciembre, los
cuales pueden usar para tablas o madera contachapada; tambin hay 2.040 MMT de abeto. Un
tablero de madera contrachapada de tipo 1 requiere 16 m de pino y 8 m de abeto. Un tablero de
tipo 2 requiere 12 m de cada especie.
Las tablas de madera estn limitadas solo por la capacidad de la sierra maestra. Esta sierra puede
manejar 400 MMT de cualquier especie en un mes.
El aserradero de madera contrachapada puede estar restringido por la mquina descortezadora o
por la secadora. En un mes no se pueden descortezar ms de 250.000 tableros y hayslo
920.000 minutos de tiempo de secado disponible. Cada tablero de tipo 1 requiere cuatro minutos
de secado; los tableros de tipo 2 requieren seis minutos cada uno.
Las condiciones del mercado limitan el nmero de tablero tipo 1 que se pueden vender a un
mximo de 120 000; para el tipo 2 el lmite es de 100 000 tableros. Se puede vender cualquier
cantidad de tablas de madera. La compaa formul un modelo de programacin lineal para sus
operaciones, de la siguiente manera:
Sea:
Z
X1
X2
X3
X4
(disponibilidad de pino)
(disponibilidad de abeto)
(capacidad de aserradero)
(capacidad de la descortezadora)
(capacidad de secad
(demanda del mercado, madera contrachapada de tipo1)
(demanda del mercado, madera contrachapada de tipo
2)
c
c
c
c
6+
vv
|
6+
JoShop fabrica tres productos, cuyas utilidades por unidad son de 2, 5 y 3 dlares,
respectivamente. La compaa ha presupuestado 80 horas de tiempo de mano de obra y 65 horas
de tiempo mquina para la fabricacin de los tres productos. Los requerimientos de mano de obra
por unidad de los productos 1, 2 y 3 son de 2, 1 y 2 horas, respectivamente. Los correspondientes
requerimientos de tiempo mquina por unidad son de 0.1 y 0.5 horas JoShop considera la mano
de obra y las horas presupuestadas como metas que puede exceder, si es necesario pero a un
costo adicional de 15 dlares por hora e mano de mano de obra y de 10 dlares por hora mquina.
Las respectivas utilidades por unidad para los tres productos son 2, 5 y 3 dlares.
+ Formule el problema como una PL y determine todas sus soluciones bsicas factibles
,+ Utilice los resultados en (a) para determinar la solucin ptima.
|
6/+
Nutri-Jenny es un centro de control del peso. Produce una amplia variedad de platillos congelados
para el consumo de su clientela. Los platillos estn estrictamente vigilados por su contenido nutritivo
para asegurar que los clientes coman una dieta balanceada. Un nuevo platillo ser una "'comida de
puntas de filete". Consistir en puntas de filete y salsa, ms alguna combinacin de chcharos,
zanahorias y un bollo de pan. Nutri-Jenny desea determinar qu cantidad incluir de cada producto en
el platillo para cumplir con los requerimientos nutritivos al menor costo posible. En el siguiente cuadro se
da la informacin nutricional y su costo. Los requerimientos nutritivos del platillo son como sigue: 1)
debe contener entre 280 y 320 caloras, 2) las caloras originadas en grasa no deben exceder 30% del
nmero total de caloras, y 3) debe contener al menos 600 UI de vitamina A, 10 miligramos de vitamina
C y 30 gramos de protena. Ms an, por razones prcticas debe incluir de menos 2 onzas de carne de
res y contener al menos media onza de salsa por onza de res.
!"-%"
Puntas de filete
Salsa
Chcharos
Zanahorias
Bollo de pan
|
&"!$
20
15
8
40
&"!$
#
"!- 8v "!
!
":+
"!;"!
19
15
0
0
10
0
0
15
350
0
# !"$
8 "!
8 "!
":+
":+
0
1
3
1
0
8
0
1
1
1
""
8 "!
":+
40
35
15
18
10
c
c
c
c
vv/
The Learning Center opera un campamento de verano para nios de 6 a 10 aos. Su gerente, Elizabeth
Reed, intenta reducir los costos operativos para evitar tener que aumentar la cuota de inscripcin. Por ahora,
Elizabeth planea qu dar de comer a los nios en el almuerzo. Desea mantener los costos
---&#"
Pan ( 1 rebanada)
Mantequilla de cacahuate
(1 cucharada)
&"!$
"!-
!
15
&"!$ #
"&
8#+
80
0
,!
8+
4
""
6
80
100
Jalea ( l cucharada)
70
Manzana
90
10
35
Leche (1 taza)
60
120
20
110
80
40
Al mnimo, pero tambin quiere estar segura de que cubre los requerimientos nutricionales de los
nios. Ya decidi incluir sandwiches de mantequilla de cacahuate y jalea, y alguna combinacin de
manzanas, leche y jugo de arndano. En la tabla se da el contenido nutricional de cada opcin de
alimento y su costo. Los requerimientos nutricionales son como sigue. Cada nio debe recibir entre
300 y 500 caloras, pero no ms de 30% de estas caloras deben provenir de grasa. Cada nio
debe recibir al menos 60 miligramos f mg) de vitamina C y al menos 10 gramos (g) de fibra. Para
asegurar sandwiches sabrosos, Elizabeth quiere dar a cada nio un mnimo de 2 rebanadas de pan,
1 cucharada de mantequilla de cacahuate, 1 cucharada de jalea, junto con al menos 1 taza de lquido
{leche y jugo de arndano). Elizabeth desea seleccionar las opciones de alimentos que minimicen el
costo al tiempo que cumplan todos estos requerimientos.
65+
David, LaDeana y Lydia son socios nicos y trabajadores de una compaa que fabrica relojes
finos. David y LaDeana, cada uno de ellos, tienen disponibilidad de trabajar un mximo de 40
horas semanales en la compaa, mientras que Lydia cuenta con un mximo de 20 horas
semanales.
La compaa fabrica dos tipos de relojes: un reloj de pie y uno de pared. Para fabricar uno, David
(ingeniero mecnico) ensambla las partes mecnicas internas del reloj mientras que LaDeana
(ebanista) fabrica las cubiertas de madera labrada a mano. Lydia es responsable de tomar
rdenes y enviar los relojes. Se muestra en seguida el tiempo requerido para cada una de estas
tareas.
# "!-"
Tarea:
Reloj de pie
Ensamble de mecanismo de reloj
6 horas
Cubierta de madera labrada.
8 horas
envi
3 horas
Reloj de pared
4 horas
4 horas
3 horas
Cada reloj de pie fabricado y enviado proporciona una ganancia de $300, mientras que cada reloj
de pared da una ganancia de $200.
Ahora, los tres socios quieren determinar cuntos relojes de cada tipo deben producir por
semana para maximizar la ganancia total.
+
,+
+
|
c
c
c
c
vv3
-+
+
.+
+
;+
+
<+
A+
Usar el informe de sensibilidad para determinar si esta solucin ptima sigue ptima si la
estimacin de la ganancia unitaria para los relojes de pie cambia de $300 a $375 (sin
ms cambios en el modelo).
Repita la parte d si, adems de este cambio en la ganancia unitaria de relojes de pie, la
ganancia unitaria estimada para relojes de pared tambin cambia de $200 a $175.
Use el anlisis grfico para verificar sus respuestas en las partes d y e.
Para aumentar la ganancia total, los tres socios acordaron que uno de ellos aumentar
ligeramente el mximo de horas de trabajo por semana. La eleccin de quin de ellos se
basar en quin aumentara ms la ganancia total. Use el informe de sensibilidad para
efectuar esta eleccin. (Suponga que no hay cambios en las estimaciones originales de
las ganancias unitarias.)
Explique por qu uno de los precios unitarios es igual a cero.
Es vlido usar los precios del informe de sensibilidad para determinar el efecto si Lydia
cambiara su nmero mximo de horas disponibles de trabajo a la semana de 20 a 25? Si
es as, cul sera el aumento en la ganancia total?
Repita la parte j si, adems del cambio para Lydia, David tambin cambiara su nmero
mximo de horas disponibles semanales de 40 a 35.
Use el anlisis grfico para verificar su respuesta en la parte k.
66+ La Electrocomp Corporation fabrica dos productos elctricos: acondicionadores de aire y grandes
ventiladores. El proceso de ensamble de cada uno es similar en el sentido que ambos requieren
una cierta de cantidad de alambrado y taladrado. Cada acondicionador de aire requiere 3 horas de
alambrado y 2 de taladrado. Cada ventilador debe pasar por 2 horas de alambrado y 1 hora de
taladrado. Durante el siguiente periodo de produccin, estn disponibles 240 horas de tiempo de
alambrado y se pueden utilizar hasta 140 horas de tiempo de taladrado. Cada acondicionador de
aire vendido produce una ganancia de $25. Cada ventilador ensamblado puede ser vendidocon
una ganancia de $15. Formule y resuelve esta situacin de mezcla de produccin de
programacin lineal para encontrar la mejor combinacin de acondicionadores de aire y
ventiladores que produzcan la ganancia mxima. Use el mtodo grfico para hallar la solucin.
69+
9 +
Un candidato a alcalde de un pequeo pueblo asign $40,000 para publicidad de ltimo minuto en
los das previos a la eleccin. Se utilizarn dos tipos de anuncios: radio y televisin. Cada anuncio
de radio cuesta $200 y llega a un auditorio estimado de 3000 personas. Cada anuncio de
televisin, que cuesta $500, afectar a unas 7000 personas. Al planificar la campaa de
publicidad, la directora de sta desea llegar a tantas personas como sea posible, y estipul que se
deben utilizar, por lo menos, 10 anuncios de cada tipo. Adems, el nmero de anuncios de radio
debe ser por lo menos igual al nmero de anuncios de televisin. Cuntos anuncios de cada tipo
se debern utilizar? A cuntas personas llegarn?
9v+
La Outdoor Furniture Corporation fabrica dos productos, bancas y mesas de da de campo, que
pueden ser usados en jardines de casas y parques. La firma cuenta con dos recursos principales:
sus carpinteros (fuerza de mano de obra) y existencias de madera de pino para construir el
mobiliario. Durante el siguiente ciclo de produccin, estn disponibles 1200 horas de mano de
obra segn un acuerdo con el sindicato. La firma tambin dispone de 3500 pies de madera de pino
de buena calidad. Cada banca que Outdoor Furniture produce requiere 4 horas de mano de obra y
10 pies de madera; cada mesa de da de campo, 6 horas de mano de obra y 35 pies de madera.
Las bancas terminadas redituarn una ganancia de $20 cada una. Cuntas bancas y mesas de
da de campo deber producir Outdoor Furniture para obtener la ganancia mxima posible? Use el
mtodo grfico de programacin lineal.
91+
El decano de Western College of Business debe planificar las ofertas de cursos de la escuela para
el semestre de otoo. Las demandas de los estudiantes hacen necesario ofrecer por lo menos 30
c
c
c
c
vv5
MSA Computer Corporation fabrica dos modelos de minicomputadoras, Alpha 4 y Beta 5. La firma
emplea cinco tcnicos, que trabajan 160 horas cada uno al mes en su lnea de ensamble. La
administracin insiste en que se mantengan las horas de trabajo (es decir, todas las 160 horas) de
cada trabajador durante las operaciones del mes siguiente. Se requieren 20 horas de mano de
obra para ensamblar cada computadora Alpha 4 y 25 para elaborar cada modelo Beta 5. MSA
desea producir por lo menos 10 Alpha 4s y por lo menos 15 Beta 5s durante el periodo de
produccin. Las Alpha 4s generan $1200 de utilidad por unidad y las Beta 5s producen $1800
cada una. Determine el nmero ms rentable de cada modelo de minicomputadora que se debe
producir durante el siguiente mes.
9+
Remtase a la situacin de la Texas Lotto del problema 94, y suponga que el inversionista cambi
de actitud sobre la inversin y desea poner mayor atencin en el riesgo de la inversin. Ahora
desea minimizar el riesgo de sta mientras genere un rendimiento de por lo menos 8%. Ordene
estos datos como un problema de PL y encuentre la solucin ptima. Cunto deber invertir en
cada accin? Cul es el riesgo promedio de esta inversin? Cul es el rendimiento estimado de
esta inversin?
93+
c
c
c
c
vv6
Cada miembro del club tiene una meta de inversin de (1) una ganancia de no menos de $720 a
corto plazo, (2) una ganancia de por lo menos $5000 en los siguientes tres aos y (3) un ingreso
por dividendos de por lo menos $200 al ao. Cul es la inversin ms pequea que un profesor
puede hacer para satisfacer estas tres metas?
95+
Woofer Pet Foods produce un alimento de bajas caloras para perros obesos. Este producto se
elabora con productos de carne y granos. Cada libra de carne cuesta $0.90 y cada libra de grano
$0.60. Una libra del alimento para perros debe contener por lo menos 9 unidades de vitamina 1 y
10 unidades de vitamina 2. Una libra de carne contiene 10 unidades de vitamina 1 y 12 unidades
de vitamina 2. Una libra de granos contiene 6 unidades de vitamina 1 y 9 unidades de vitamina 2.
Ordene estos datos como un problema de PL para minimizar el costo del alimento para perros.
Cuntas libras de carne y de granos debern ser incluidas en cada libra de alimento para perros?
Cul es el costo y el contenido de vitaminas del producto final?
96+
!- >
Los tres prncipes de Serendip, eemprendieron un viaje no podan llevar mucho peso; ms de 300
libras los hicieron vacilar. Decidieron llevar pequeas porciones. Cuando regresaron a Ceiln
Descubrieron que sus provisiones estaban a punto de desaparecer cuando, para su regocijo, el
prncipe William encontr una pila de cocos en el suelo Cada uno llevar 60 rupias, dijo el
prncipe Richard con una mueca de aprobacin cuando casi se tropieza con una piel de len.
Cuidado, exclam el prncipe Robert con alegra cuando divis ms pieles de len bajo un rbol.
stas valen ms de 300 rupias cada una si slo pudiramos llevrnoslas hasta la playa. Cada
piel pesaba 15 libras y cada coco cinco, pero cargaron con todo en un santiamn. El bote de
regreso a la isla era muy pequeo 15 pies cbicos de capacidad de carga, eso era todo, cada piel
de len ocupaba un pie cbico mientras que ocho cocos ocupaban el mismo espacio con todo
estibado se hicieron a la mar, y en el trayecto deban calcular a cunto podra ascender su nueva
riqueza. Eureka! grit el prncipe Robert, nuestra riqueza es tan grande que no existe otra forma
de regresar en este estado. Cualquier otra piel o coco que pudiramos haber trado ahora nos
haran ms pobres. Y ahora que s cuntos son cinco le escribir a mi amigo Horace en Inglaterra
y con toda seguridad slo l podr apreciar nuestra serendipity.
Formule y resuelva
!- > mediante PL grfica para calcular cul podra ser su nueva
Riqueza.
99+
El Peed 'N Ship Ranch engorda ganado para los granjeros locales y lo enva a los mercados de
carne de Kansas City y Omaha. Los propietarios del rancho desean determinar las cantidades de
alimento para ganado que deben comprar de modo que se satisfagan los estndares nutricionales
mnimos y, al mismo tiempo, se minimicen los costos totales de alimentacin. La mezcla de
alimentos se puede componer de los tres granos que contienen los siguientes ingredientes por
libra de alimento:
c
c
c
c
vv9
!-
A
B
C
D
&#"8":+
:&J :&* :&
3
2
4
2
3
1
1
0
2
6
8
4
El costo por libra de las mezclas X, Y y Z son $2, $4 y $2.50, respectivamente. El requerimiento
mnimo por vaca por mes es de 4 libras del ingrediente A, 5 libras del B, 1 libra del C y 8 libras del
D.
El rancho enfrenta una restriccin adicional: pese a cualquier circunstancia, slo puede obtener 500
libras de la mezcla Z por mes del proveedor de alimentos. Como por lo general hay 100 vacas en el
Feed 'N Ship Ranch en un momento dado, esto significa que no se puede contar con ms de 5
libras de la mezcla Z para usarse en la alimentacin de cada vaca por mes.
+
,+
v
+ Weinberger Elecronics Corporation fabrica cuatro productos altamente tcnicos que vende a
firmas aeroespaciales que tienen contratos con la NASA. Antes de ser embarcado, cada uno de
los productos debe pasar a travs de los siguientes departamentos: alambrado elctrico,
taladrado, ensamble e inspeccin. El requerimiento de tiempo en horas por cada unidad producida
y su valor lucrativo se resumen en la tabla siguiente:
!"-%"
XJ201
XM897
TR29
BR788
( !#"
&#,!-" &-!-" c#,&
0.5
0.3
0.2
0.5
1.5
1
4
1
1.5
2
1
0.5
1.0
3
2
0.5
&-- "!
%--8G+
9
12
15
11
c
c
c
c
v1
El costo de conservar las raquetas en el inventario durante un mes se estima en $2 por raqueta.
Con estos datos formule un modelo de PL para minimizar el costo.
v 1+ Trabajando con qumicos del Virginia Tech y de la Universidad George Washington, elcontratista
paisajista Kenneth Golding mezcl su propio fertilizante, llamado Holding Grow, compuesto por
cuatro complejos qumicos, C-30, C-92, D-21 y E-11. A continuacinse indica el costo por libra de
cada complejo.
"# &<"?%$#"
C 30
C 92
D 21
E - 11
"" "!&,!8G+
0.12
0.09
0.11
0.04
L
as especificaciones de Golding Grow son las siguientes: 1) E-11 debe constituir por lo menos 15%
de la mezcla; 2) C-92 y C-30 juntos deben constituir por lo menos 45% de la mezcla; 3) D-21 y C-92
juntos pueden constituir no ms de 30% de la mezcla, y 4) Golding Grow se empaca y vende en
sacos de 20libras.
+
,+
v + 8u
+| La compaa de intermediacin financiera Heinlein and
Krampf Brokerage acaba de ser instruida por uno de sus clientes para que invierta $250,000 de su
dinero que obtuvo recientemente por la venta de unos terrenos en Ohio. El cliente tiene un buen
grado de confianza en la casa inversora, pero tambin tiene sus propias ideas sobre la distribucin
de los fondos que se van a invertir. En particular, solicita que la firma elija las acciones y bonos
que crea estn bien valuados, pero dentro de los siguientes lineamientos:
+
,+
+
Sujeto a estas restricciones, el objetivo del cliente es maximizar el rendimiento proyectado de las
|
c
c
c
c
v1v
inversiones. Los analistas en Heinlein and Krampf, conscientes de estos lineamientos, preparan
una lista de acciones y bonos de alta calidad y sus tasas de rendimiento correspondientes.
!"
Bonos municipales de Los ngeles
Thompson Electronics, Inc.
United Aerospace Corp.
Palmer Drugs
Casa de beneficiencia Happy Days
+
,+
-!-#"
!">-8K+
5.3
6.8
4.9
8.4
11.8
v 3+ u El| Battery Park Stable alimenta y aloja los
caballos utilizados para tirar carruajes llenos de turistas por las calle del histrico distrito ribereo
de Charleston. El propietario del establo, un entrenador retirado de caballos de carreras, reconoce
la necesidad de disear una dieta nutricional para los caballos a su cuidado. Al mismo tiempo,
quiere mantener al mnimo el costo diario total de alimentacin.
Las mezclas de alimentos disponibles para la dieta de los caballos son un producto de avena, un
grano altamente enriquecido y un producto mineral. Cada una de estas mezclas contiene una
cierta cantidad de cinco ingredientes requeridos diariamente para mantener saludable al caballo
promedio. La tabla de la pgina 322 muestra estos requerimientos mnimos, las unidades de cada
ingrediente por libra de mezcla de alimentos y los costos de las tres mezclas.
Adems, el propietario del establo sabe que un caballo sobrealimentado es un trabajador
perezoso. Por consiguiente, determina que 6 libras de alimento por da son lo mximo que
cualquier caballo necesita para funcionar apropiadamente. Formule este problema de la mezcla
diaria ptima de los tres alimentos y resulvalo.
c
c
c
c
v11
v 5+ u |Los Dubuque Sackers, un equipo de bisbol clase D,
enfrenta cuatro complicados juegos de visitante contra rivales de la liga en Des Moines,
Davenport, Omaha y Peoria. El director tcnico Red Revelle enfrenta la tarea de programar a sus
cuatro lanzadores abridores en los juegos apropiados. Como los juegos son consecutivos en
menos de una semana, Revelle no puede contar con ms de un lanzador que inicie en ms de un
juego. Revelle conoce las fortalezas y debilidades no slo de sus lanzadores, sino tambin de sus
oponentes. Ha desarrollado una calificacin de desempeo de cada uno de sus lanzadores
abridores contra cada uno de estos equipos. Las calificaciones aparecen en la tabla de esta
pgina. Qu rotacin de abridores deber establecer el director tcnico Revelle para obtener el
total ms alto de las calificaciones de desempeo?
+
,+
v 6+ u |El director de publicidad de Diversey Paint and Supply, una
cadena de cuatro tiendas de venta al menudeo del rea norte de Chicago, considera dos
posibilidades de medios. Un plan contempla una serie de anuncios de media pgina en el
peridico
| | del domingo; el otro, tiempo de publicidad en la TV de Chicago. Las
tiendas estn expandiendo sus lneas de herramientas de "hgalo usted mismo" y el director de
publicidad est interesado en un nivel de exposicin de por lo menos 40% dentro de los
vecindarios de la ciudad y de 60% en las reas suburbanas del noroeste.
El tiempo de audiencia de TV considerado tiene un ::| de exposicin por anuncio de 5% en
hogares de la ciudad y de 3% en los suburbios del noroeste. El peridico dominical tiene tasas de
exposicin correspondientes de 4% y 3% por anuncio.
El costo de una media pgina de publicidad en el | es de $925; un anuncio de televisin
cuesta $2000. Diversey Paint desea seleccionar la estrategia de publicidad menos costosa que
satisfaga los niveles de exposicin deseados
+
,+
c
c
c
c
v1
Los automviles pueden rentarse al fabricante durante tres, cuatro o cinco meses. Los vehculos
se rentan el primer da del mes y se regresan el ltimo da del mes. Cada seis meses Sundown
notifica al fabricante de automviles sobre el nmero de automviles requeridos durante los seis
meses siguientes. El fabricante ha estipulado que por lo menos 50% de las unidades rentadas
durante un periodo de seis meses deben estar en el plan de arrendamiento de cinco meses. El
costo mensual de cada uno de los tres tipos de arrendamiento es: $420 el de tres meses, $400 el
de cuatro meses y $370 el de cinco meses.
Actualmente, Sundown tiene 390 autos. El arrendamiento de 120 de ellos expira a finales de
marzo. El de otros 140 a finales de abril y el del resto a finales de mayo.
Use PL para determinar cuntos automviles deben rentarse cada mes en cada tipo de
arrendamiento para minimizar el costo de arrendamiento durante el periodo de seis meses.
Cuntos vehculos quedan a finales de agosto?
vv + La gerencia de Sundown Rent-a-Car (vea el problema 109) ha decidido que tal vez el costo
durante el periodo de seis meses no es el apropiado para minimizarlo porque la agencia an
puede estar obligada a meses adicionales en algunos arrendamientos despus de ese tiempo. Por
ejemplo, si Sundown entregara algunos automviles al principio del sexto mes, an estara
obligada durante dos meses ms en un arrendamiento de tres meses. Use PL para determinar
cuntos autos deben rentarse cada mes en cada tipo de arrendamiento para minimizar el costo de
arrendamiento durante toda la duracin de estos contratos.
vvv+ u
| El superintendente de
educacin del condado de Arden, Maryland, es el responsable de asignar estudiantes a lastres
preparatorias que hay en su condado. Reconoce la necesidad de transportar a un cierto nmero
de estudiantes, ya que varios sectores del condado estn bastante alejados como para ir
caminando a la escuela. El superintendente divide el condado en
| sectores geogrficos ya
que intenta establecer un plan que minimice el nmero de millas-estudiante recorridas en autobs.
Tambin reconoce que si un estudiante vive en un cierto sector y es asignado a una preparatoria
de dicho sector, no hay necesidad de transportar a ese estudiante por autobs porque l o ella
puede caminar a la escuela. Las tres escuelas estn localizadas en los sectores B, C y E.
La tabla anexa refleja el nmero de estudiantes de preparatoria que viven en cada sector y la
distancia en millas de cada sector a cada escuela.
Cada preparatoria tiene una capacidad de 900 estudiantes. Establezca la funcin objetivo y
restricciones de este problema por medio de PL de modo que el nmero total de millas estudiante
recorridas por autobs se minimice. (Observe la semejanza con el problema de transporte ilustrado
con anterioridad en este captulo.) Luego resuelva el problema.
vv1+ u |La I. Kruger Paint and
Wallpaper Store es un gran distribuidor minorista de la marca Supertrex de papeles tapiz de vinilo.
|
c
c
c
c
v1
Kruger desea mejorar su imagen a nivel de toda la ciudad en Miami mediante la superacin de las
ventas de otros distribuidores locales en el nmero total de rollos de Supertrex el siguiente ao. Se
puede estimar la funcin de demanda como sigue:
Nmero de rollos de Supertrex vendidos = 20 X dlares gastados en publicidad + 6.8 X dlares
gastados en exhibidores en la tienda + 12 X dlares invertidos en el inventario de papel tapiz
disponible - 650,000 X porcentaje de margen de ganancia sobre el costo de venta al mayoreo de
un rollo.
La tienda presupuesta un total de $17,000 para publicidad en exhibidores en la tienda y en
inventario disponible de Supertrex para el ao siguiente. Decide que debe gastar por lo menos
$3000 en publicidad; adems, por lo menos 5% de la suma invertida en inventario disponible
deber ser dedicado a exhibido-res. Los mrgenes de ganancia en Supertrex de otros
distribuidores locales oscilan entre 20 y 45%. Kruger decide que sera mejor que su margen de
ganancia estuviera tambin en este intervalo.
+
,+
+
-+
v+
|
|
BagCo produce chaquetas y bolsos de piel. Una chaqueta requiere 8m2 de piel y un bolso slo
utiliza 2 m2. Los requerimientos de mano de obra para dos productos son de 12 y 5 horas,
respectivamente. Los suministros semanales actuales de los dos productos se limitan a 1200 m2
y 1850 horas, respectivamente. La compaa vende las chaquetas y los bolsos a 350 y 120
dlares, respectivamente. El objetivo es determinar el programa de produccin que maximice la
utilidad neta.
c
c
c
c
v1/
1+
Gutchi Company fabrica bolsos, estuches para afeitar y mochilas. La fabricacin de los tres
productos requiere piel y material sinttico y la piel es la materia prima limitante. El proceso de
fabricacin utiliza dos tipos de mano de obra calificada: costura y acabado. La siguiente tabla
proporciona la disponibilidad de los recursos, su utilizacin en los tres productos y las utilidades
por unidad.
Recurso
&8 1+
"%!8;"!+
,-"8;"!+
!"-
8-&!+
?%!#"-!%!"
"!%--
'"&" ";& c%;
( ",&--
!.!
-!
2
1
3
42
2
40
.5
45
24
22
45
Formule el problema como un programa lineal y encuentre la solucin ptima utilizando TORA.
Despus indique si los siguientes cambios en los recursos mantendrn factible la solucin actual.
Para los casos se mantiene la factibilidad, determine la nueva solucin ptima (valores de las
variables y de la funcin objetivo). A continuacin plantee el problema dual y resulvalo.
+
,+
+
-+
+
.+
+
+
+
Gapco tiene un presupuesto diario de 320 horas de mano de obra y 350 unidades de materia
prima para fabricar do productos. De ser necesario, la compaa puede emplear hasta 10 horas
diarias de tiempo extra de mano de obra a un costo adicional de 2 dlares por hora. Se necesitan
una hora de mano de obra y tres unidades de materia prima para producir una unidad del producto
1, y dos horas de mano de obra y una unidad de materia para producir una unidad del producto
2. La utilidad por unidad del producto 1 es de 10 dlares y la del producto 2 es de 12 dlares. Sea
que x1 y x2 definan el nmero diario de unidades producidas de los productos 1 y 2 y que x3 sea
las horas extra diarias utilizadas.
Una empresa fabrica cuatro productos: A, B, C y D. Cada unidad del producto A requiere dos
horas de fresado, una hora de montaje y 10 dlares de inventario en proceso. Cada unidad del
producto B necesita una hora de fresado, tres horas de montaje y un costo de cinco dlares de
proceso de inventariado. Una unidad del producto C requiere 2 horas de fresado, 2 horas de
montaje y dos dlares de proceso de inventariado. Por ltimo, cada unidad del producto D requiere
cinco horas de fresado, no necesita montaje y cuesta 12 dlares de proceso de inventariado.
La empresa tiene 120 horas de fresado y 160 horas de montaje disponibles. Adems, no puede
disponer de ms de mil dlares para proceso de inventario.
Cada unidad del producto A genera un beneficio de 40 dlares; una unidad del productoB genera
un beneficio de 24 dlares; las unidades del producto C generan 36 dlares y las del producto D,
23 dlares. No se pueden vender ms de 20 unidades del producto A, ni ms de 16 unidades del
producto C; puede venderse cualquier nmero de unidades de los productos B y D. Sin embargo,
hay que producir y vender por lo menos 10 unidades del producto D para satisfacer un requisito
contractual.
c
c
c
c
v13
La compaa de diamantes Transval extrae diamantes de tres minas de Sudfrica. Las tres
difieren en cuanto a capacidad, nmero, peso de las gemas y costos; estos datos se presentan en
la tabla.
Planta 1
Planta 2
Planta 3
--
8# -!!
!"-+
""-
!#"
8!- "!#+
83000
310000
190000
RO.60
RO.36
RO.50
%"-
!-"
#8@#!"
8?%&#+ - -!#+
0,36
0,22
0,263
0,58
0,26
0,21
Segn las consideraciones de mercadotecnia, se requiere una produccin mensual exacta de 148
000 gemas, mientras que otro requisito exige por lo menos 130 000 quilates (as, el tamao
promedio de las gemas es, por lo menos, de 130/148 = 0.88 quilates).
El problema para el gerente de la compaa es cumplir con las exigencias de mercadotecnia al
menor costo.
3+
Queremos seleccionar una estrategia de publicidad para llegar a dos tipos de clientes: amas de
casa de familias con ingresos anuales superiores a 10 000 dlares y amas de casa de familias con
ingresos anuales inferiores a 10 000 dlares. Consideramos que las personas del primer grupo
comprarn dos veces ms nuestro producto que las personas del segundo grupo, y nuestro
objetivo es maximizar las compras. Podemos anunciar el producto en televisin o en una revista;
una unidad de publicidad en televisin cuesta 20.000 dlares y llega a aproximadamente 2.000
personas del primer grupo y a 8.000 del segundo. Una unidad de publicidad en la revista cuesta
12. 000 dlares y llega a 6.000 personas del primer grupo y a 3.000 del segundo. Hay que usar
por lo menos seis unidades de publicidad en televisin y no podemos usar ms de 12 unidades de
publicidad en la revista, por cuestiones de poltica. El presupuesto para publicidad es de 180 000
dlares.
Formule este problema como un problema de programacin lineal, definiendo todas las variables
que utilice. Resuelva por el mtodo simplex para encontrar la estrategia de publicidad ptima.
5+
En fechas recientes, Super Sausage Company (SSC) ha experimentado cambios radicales en los
precios de las materias primas, y el gerente ha dado instrucciones a una analista para que
examine las proporciones de mezcla de ingredientes que se usa SSC para fabricar salchichas.
La fabricacin de salchichas debe cumplir con dos requisitos clave para el producto. El porcentaje
de protena en peso debe ser por lo menos del 15% y el porcentaje de grasas en peso no puede
exceder el 30% (el peso restante es de relleno). SSC dispone de las cuatro materias primas
siguientes para sus mezclas, con las caractersticas que se indican:
!-
A
B
C
D
40
20
10
5
-!
10
15
35
40
A&"!#"
$ 1.80
0.75
0.40
0.15
c
c
c
c
v15
horas de capacidad disponibles y la otra slo tiene 16 horas. Cada unidad del producto A necesita
tres horas en cada mquina, mientras que una unidad del producto B necesita tres horas en la
primera mquina y una hora en la segunda. Los beneficios marginales son de seis dlares por
unidad del producto A y siete dlares por unidad del producto B y la empresa puede vender todas
las unidades que puede fabricar de los dos productos.
El objetivo de la empresa es maximizar los beneficios. El problema es determinar cuntas
unidades de los productos A y B deben producirse dentro de los lmites de las capacidades
disponibles de las mquinas. Resuelva el problema con los dos productos A y B
Suponga que la empresa tiene un tercer producto, C, que puede producirse en la primera o en la
segunda mquina. Si se produce en la primera mquina se requiere una hora; si se hace en la
segunda mquina, se necesitan dos horas. El producto C tiene beneficios marginales de nueve
dlares por unidad.
Modifique la formulacin del problema para incluir el producto C.
9+
Delight Dary Company (DD) produce una amplia gama de productos lcteos. Los productos se han
separado en dos categoras principales, con el fin de planificar la produccin: helados (varios
sabores y tamaos) y especialidades (helado en palito, emparedados de helado, conos de helado,
etc.) Cada clase de producto tienen su propio equipo de empaquetado, pero ambas usan una
misma mquina de fabricacin de helado; tambin emplean el mismo grupo de trabajadores para
producir y empaquetar cada clase de producto.
Los helados requieren dos horas de la mquina de fabricacin de helados, una hora en su propia
lnea de empaquetado y tres horas de trabajo para producir 4.000 litros de producto terminado.
Las especialidades requieren una hora de la mquina de fabricacin de helado, una hora en su
propia lnea de empaquetado y seis de trabajo para producir el equivalente de 4.000 litros de
producto terminado. DD puede vender 4.000 litros de helado en 300 dlares, y 4.000 litros de
especialidades en 500 dlares. Los costos de materias primas son aproximadamente iguales para
ambas clases de productos.
En la actualidad, la compaa tiene un turno de trabajo (40 horas por semana) y emplea tres
trabajadores de tiempo completo y un empleado de de tiempo, para un total de 120 + 30 = 150
horas de trabajo a la semana.
Formule un modelo de programacin lineal para la planificacin de la produccin de Delight Dairy y
resuelva por el mtodo simplex.
v +
Empire Abrasive Company (EAC) produce polvo de xido de alumno que utiliza en sus afiladoras y
en sus abrasivos. Hay dos tipos de producto terminado: polvo fino polvo grueso. Existen adems
dos tipos de insumos llamados crudo de Surinam y crudo chino (segn el pas de donde proviene
la bauxita de la cual se obtiene el crudo). Por ltimo, hay dos modos de procesamiento, llamados
rpido y lento, que pueden aplicarse a cualquiera de los materiales de entrada para producir
diversos porcentajes de los productos terminados. La tabla describe los porcentajes de cada
producto terminado que se obtienen de las posibles combinaciones de los materiales de entrada y
de los modos de procesamiento.
Porcentaje de polvo grueso
Porcentaje de polvo fino
Perdidas en la produccin
c!--!%-"-
%!#
!#!
%-"
!""
!""
45
25
50
70
5
5
c!--!%-"
;"
!#!
%-"
!""
!""
35
20
60
80
5
0
La tonelada de crudo de Surinam cuesta 300 dlares, mientras que la de crudo chino cuesta 350.
Una tonelada de procesamiento rpido cuesta 50 dlares, y una de procesamiento lento cuesta
|
c
c
c
c
v16
40 dlares. La tonelada de polvo grueso se vende a 500 dlares y la de polvo fino a 325. La
planta de EAC puede procesar 1.000 toneladas de crudo por semana. No hay lmites en cuanto
al volumen de producto terminado que puede venderse.
Formule un modelo de programacin lineal para este problema que indique cmo puede llegar
EAC a la situacin ms rentable. Nota: EAC puede usar ambos tipos de crudo y ambos tipos de
procesos; es decir, puede existir soluciones fraccionarias.
vv+
Remolque
Mediano
CAMIONETA
""-
"# !
$15.000
8.000
5.000
""
" !"
8"&-0
A&#!"+
$0.28
0.32
0.40
--
8"&-0
C&#!"
"!#+
10.000
8.000
5.000
Speedie Trucking ha indicado que seguira entregando los productos que Consolidated no pueda
distribuir con sus camiones, a la misma tarifa de 50 centavos por tonelada kilmetro.
En Consolidated hay escasez de fondos de capital para equipo, y slo se dispone de 380 000
dlares para las compras.
Adems de la limitacin del presupuesto, existen otras restricciones con respecto a los tipos de
camiones que se compren.
El primer punto es el rea de carga disponible. Debido a las limitaciones del espacio de
almacenamiento y de las maniobras de carga, no caben ms de 28 camiones. Un remolque o un
camin mediano ocupara un espacio; dos camionetas ocuparan un espacio.
Adems, como consecuencia de los tipos y tamaos de las entregas, por lo menos dos terceras
partes de los vehculos que se compren tendrn que ser remolques o camiones medianos.
Formule este problema como un problema de programacin lineal. Resuelva por el mtodo
simplex. Tenga cuidado en la especificacin del objetivo y en la definicin de las variables.
v1+
Acme Skateboard Company fabrica tres modelos de patinetas: regular, especial y de lujo. En la
tabla se muestran los datos de costos, precio de venta y otra informacin relacionada con cada
modelo.
"-&"
Precio de venta por unidad
Costo de materias primas por unidad
Horas de trabajo necesarias para el montaje, para
el acabado y para el empaquetado por unidad.
Lmite superior de la demanda para las ventas semanales.
%&!
7
3
0.1
1000
c & (&%<"
15
25
6
10
0.2
800
0.5
300
Acme tiene una fuerza de trabajo de cinco individuos asalariaos que trabajan un mximo de 40
horas por semana y que reciben una paga de 280 dlares por semana (incluyendo prestaciones)
|
c
c
c
c
v19
aunque no trabajen las 40 horas. Acme desea encontrar el plan ptimo de produccin semanal
que maximice el beneficio y la contribucin al costo fijo de fuerza de trabajo.
Formule un modelo de programacin lineal que maximice el beneficio ms la contribucin a los
costos fijos de fuerza de trabajo.
c
c
c
c
|
v
c
c
c
c
vv
$%&"
c&!",&#-! "!
' c
c
v+
1+
Resuelva el problema 1 suponiendo que hay una prdida de 10% en la transmisin de la energa a
todo lo largo de la red.
+
&
v
1
' L
,&--!,%
v
1
120
180
300
100
80
200
250
120
c
c
c
c
v1
/+
3+
JoShop quiere asignar cuatro categoras diferentes de mquinas a cinco tipos de tareas. El
nmero de mquinas disponibles en las cuatro categoras es de 25, 30, 20 y 30. El nmero de
trabajos en las cinco tareas es de 20, 20, 30, 10 y 25. La categora de mquina 4 no se puede
asignar al tipo de tarea 4. La tabla 4 - 4 proporciona el costo por unidad (en dlares) de asignar
una categora de mquina a un tipo de tarea. El objetivo de problema es determinar el nmero
ptimo de mquinas en cada categora que va a asignarse a cada tipo de tarea. Resuelva el
problema por medio de QM oTORA e interprete la solucin.
"!$-
#2?%
v
1
' 0
"-!
v
1
10
2
3
15
5
10
15
2
15
5
14
7
20
15
13
22
/
9
4
15
8
5+
La demanda de un artculo perecedero a lo largo de los prximos 4 meses es de 400, 300, 420 y
380 toneladas, respectivamente. Las capacidades de oferta para los mismos meses son de 500,
600, 200 y 300 toneladas. El precio de compra por tonelada vara de mes a mes y se calcula en
100, 140, 120 y 150 dlares, respectivamente. Debido a que el artculo es perecedero, la oferta de
un mes actual debe comunicarse en el transcurso de 3 meses (incluyendo el mes actual). El costo
mensual de almacenamiento por tonelada es de 3 dlares. La naturaleza del artculo no permite
tener pedidos pendientes. Resuelva el problema como un modelo de transporte, por medio de QM
o TORA y determine el programa de entrega ptimo para el artculo durante los prximos 4 meses.
6+
La demanda de un pequeo motor especial a lo largo de los siguientes cinco trimestres es de 200,
150, 300, 250 y 400 unidades. El fabricante que suministra el motor tiene diferentes capacidades
de produccin, calculadas en 180, 230, 430, 300 y 300 para los mismos cinco perodos. Los
pedidos pendientes no estn permitidos, pero el fabricante puede utilizar horas extra de
produccin para satisfacer la demanda, si es necesario. La capacidad de horas extra para cada
perodo es igual a la mitad de la capacidad de la produccin regular. Los costos de produccin por
unidad de capacidad de la produccin regular. Los costos de produccin por unidad para los cinco
perodos son de 100, 96, 116, 102 y 106 dlares, respectivamente. El costo de las horas extra de
produccin por motor es 50% ms alto que el costo de la produccin regular. Si un motor se
fabrica ahora para utilizarlo en perodos posteriores, se incurre en un costo adicional de
almacenamiento de 4 dlares por motor, por perodo. Formule el problema como un modelo de
transporte. Utilice QM oTORA para determinar el nmero ptimo de motores que deben fabricarse
durante las horas regulares y las horas extra de cada perodo.
9+
$5
$6
$3
5/
' 0/
$1
$7
$4
$6
$2
$5
1
/
v
6
v/
c
c
c
c
v
v +
En el problema 9, supongamos que no hay costos de penalidad, pero que la demanda en el punto
de destino 3 debe satisfacerse en su totalidad. Encuentre la solucin ptima.
vv+
$1
$3
$2
v1+
v+
$2
$4
$3
1
1
$1
$5
$3
1
$3
$8
8+
$2 $10
$3
$3
$9
8,+
$2 $3
$7
$8
$7
$2
$9
$7
$6
$1
$5
$6
$6
$6
$4
$2
$7
$5
$9
$4
$7
$10
$3
$8
$4
$2
$3
$5
$2
$5
$4
$2
$1
$9
$10
$6
$9
$10
$9
$6
$2
$4
$5
JoShop necesita asignar cuatro trabajos que recibi a cuatro empleados. Las diversas habilidades
de stos dan origen a costos variados por el desempeo de los trabajos. La tabla resume los datos
del costo de las asignaciones. Los datos indican que el empleado 1 no puede trabajar en el trabajo
3 y que el empleado 3 no puede trabajar en el trabajo 4. Determine la asignacin ptima.
v
$50
$70
$90
$70
v
1
Trabajador
Trabajo
1
$50
$40
$20
$30
$50
$20
$60
$20
$30
$70
v+
En el modelo de JoShop del problema 15, supongamos que hay disponible un empleado adicional
(el quinto) para desempear los cuatro trabajos, a los costos respectivos de 60, 45, 30 y 80
dlares. Es econmico reemplazar a uno de los cuatro trabajadores actuales con el nuevo?
v/+
La red en la figura 4 12 proporciona las rutas de envo de los nodos 1 a los nodos 5 y 6 a travs
de los nodos 3 y 4. Los costos de envo por unidad se muestran en los respectivos arcos.
+ Desarrolle el modelo de transbordo correspondiente.
,+ Resuelva el problema por medio de TORA y muestre cmo los envos se dirigen por las rutas
de los puntos de origen a los puntos de destino.
0v1
6
3
1
100
1
4
1
1
2
150
3
200
8
4
150
c
c
c
c
v
v3+
En el problema 15, supongamos que el nodo del punto de origen 1 se puede unir con el nodo del
punto de origen 2, con un costo de envo por unidad de 1 dlar. El costo de envo por unidad del
nodo 1 al nodo 3 se incrementa a 5 dlares. Formule el problema como un modelo de transbordo y
encuentre el programa de envo ptimo.
La red en la figura 4 13 muestra las rutas para enviar los automviles de las tres fbricas (nodos
1, 2 y 3) a los tres distribuidores (nodos 6 al 8) a travs de dos centros de distribucin (nodos 4 y
5). Los costos de envo por automvil (en 100 dlares) se muestran en los arcos.
Lv
9 v3vv
v 1
6/
v 1 /3 5v
1v
1/
3v9
v
6v1
+ Resuelva el problema como un modelo de transbordo y encuentre la solucin ptima por
medio de QM oTORA.
,+ Supongamos que el centro de distribucin 4 puede vender 240 automviles directamente a
los clientes. Encuentre la nueva solucin ptima.
v5+
v6+
Considere el problema de transporte en el cual dos fbricas surten cierto artculo a tres tiendas. El
nmero de unidades de oferta disponibles en las fuentes 1 y 2 es de 200 y 300; la demanda en las
tiendas 1, 2 y 3 es de 100, 200 y 50, respectivamente. Las unidades se pueden transbordar entre
las fbricas y las tiendas antes de que lleguen a su punto de destino final. Se desea encontrar el
programa de envo ptimo (utilice QM oTORA) basado en los costos por unidad en la tabla 4 - 18.
2,!
-
v9+
v
1
v
1
' 06
2,!
v
1
$0
$6
$6
$0
$7
$2
$1
$5
$8
$9
v
$7
$5
$0
$1
$7
-
1
$8
$4
$5
$0
$6
$9
$3
$1
$4
$0
Considere la red de ductos de petrleo que se muestra en la figura 4 14. Loa diferentes nodos
representan las estaciones de bombeo y de recibo. Las distancias en millas entre las diferentes
estaciones se muestran en la red. El costo de transporte por galn entre dos nodos es
directamente proporcional al largo del ducto. Desarrolle el modelo de transbordo asociado y
encuentre la solucin ptima utilizando QM oTORA.
c
c
c
c
v/
0v
50.000
60.000 (galones)
20
30
40
2
90.000
20.000
8
10
5
4
1 +
4
7
5
1
1
3
2
3
6
1v+
Use el mtodo de transporte para elaborar una tabla de asignacin ptima de envos de las
fbricas a los almacenes:
F1
F2
F3
Total
W1
W2
W3
Total
10
20
30
60
15
28
17
60
Iv
$0.90
I1
$0.95
I
$1.30
c
c
c
c
v3
1
11+
1.00
1.05
1.40
0.85
0.95
1.10
Use el mtodo de transporte para elaborar una tabla de asignacin ptima de envos de las
fbricas a los almacenes:
|
|
F1
F2
F3
Total
||
|
20
15
30
65
|
|
W1
W2
W3
Total
||
|
10
26
29
65
Iv
$1.10
1.20
1.10
I1
$1.12
1.00
0.90
I
$1.20
1.05
0.95
Hay tres clasificaciones de trabajadores (P1, P2 y P3) que se pueden usar en tres trabajos (J1, J2
y J3). Cada trabajador tiene costo diferente para cada trabajo, como se indica en la tabla siguiente.
El nmero de trabajadores que se requiere para cada trabajo tambin se incluye en dicha tabla.
Costos directos
Trabajo
Trabajador
Y
P1
$1.00
P2
$0.90
P3
$0.80
Trabajadores requeridos
Y
$1.10
$0.80
$0.85
10
Y
$1.20
$1.10
$1.15
30
Trabajadores
disponibles
10
15
20
45
Una empresa tiene dos fbricas que abastecen a tres almacenes regionales. Los costos unitarios
de transporte son:
Costos unitarios de transporte
|
|
|
|
|
F1
$2
$2
$5
F2
4
1
1
La fbrica 2 es vieja y tiene costo variable de manufactura de dos labores por unidad. La fbrica
1 es moderna y su produccin cuesta un dlar por unidad. La fbrica 2 tiene capacidad de 25
unidades y la fbrica 1 tiene capacidad de 40 unidades. Las necesidades de los almacenes son:
|
|
W1
W2
W3
|
|
20
10
25
La compaa ABC tiene cuatro fbricas que abastecen a cinco almacenes. Los costos de envo,
los requerimientos y las capacidades se indican en las tablas siguientes:
c
c
c
c
v5
80
50
50
30
40
F1
F2
F3
F4
100
60
60
50
La compaa consideraba el cierre de la cuarta fbrica (F4) por sus altos costos operativos. Si lo
hubiera, se agregaran 30 unidades de capacidad a la fbrica 3. El gerente de transporte se
preocupaba por el efecto de esta accin sobre los costos de transporte de la compaa. El haba
observado que el almacn 2 (w2 reciba cerca de 30 000 cajas de F4. Como el costo de envo
de F3 a W2 era de cinco dlares (comparado con dos dlares de F4 a W2), el gerente estimaba
que el efecto de cerrar F4 sera un aumento de 90 000 dlares en los costos de transporte.
Est usted de acuerdo con el gerente de transporte? Qu efecto cree que tendra el cierre de
F4 sobre los costos de transporte?
13+
E
20
74
60
39
F
47
13
31
41
G
17
52
51
37
H
41
40
71
21
I
62
32
68
38
De que terminales a que plantas hay que enviar los tractores si debe minimizarse la distancia
total que recorran todos los tractores para recoger los remolques?
15+
La compaa de productos Zeta tiene cuatro fbricas que abastecer a cinco almacenes. Los
costos variables de manufactura y envo de una tonelada de producto de las fbricas a los
almacenes se indican como nmeros en la esquina superior izquierda de las casillas de al tabla
anexa. Las capacidades de las fbricas y los requerimientos de los almacenes se expresan en
miles de toneladas en los mrgenes de la tabla. Observe que hay un almacn ficticio (llamado
) para tener en cuenta la diferencia entre la capacidad total y el total de los requerimientos.
Despus de varias iteraciones se obtiene una solucin (los nmeros en crculo con pantalla en la
tabla). Responda a las siguientes preguntas en forma independiente.
+ Es la solucin ptima? De ser as, Cul es el costo total?
,+ Hay una solucin ptima alternativa? De ser as, cul es?
c
c
c
c
v
v
V
v
V
v
v
v
V
vv
vv
v
V
v
v
vv
v6
V
v
V
V
+ Suponga que se instala un nuevo equipo que reduce el costo operativo variable en dos
dlares por tonelada en la segunda fbrica (F2). Es an ptima la solucin? De no ser as,
cul es la nueva solucin ptima?
-+ Suponga que el costo de transporte de F1 a W1 se reduce en dos dlares Cambia el
programa de envos? De ser as, cul sera la nueva solucin ptima?
16+
Una compaa tiene tres plantas que fabrican carriolas de beb que deben mandarse a cuatro
centros de distribucin. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales,
respectivamente. Cada centro de distribucin necesita recibir lO cargas al mes. La distancia desde
cada planta a los respectivos centros de distribucin es la siguiente:
v
&1
(8#&&+
!"--!,%
v1
800 1300 400
700
1100 1400 600 1000
600 1200 800
900
El costo del flete por embarque es $100 ms $0.50/milla. Cuntas cargas deben mandarse
desde cada planta a cada centro de distribucin para minimizar el costo total: de transporte?
+ Formule este problema como un problema de transporte construyendo la tabla de parmetros
apropiada.
,+ Dibuje la representacin de red para este problema.
+ Obtenga una solucin ptima.
19+
Toms deseara comprar exactamente 31itros de cerveza casera hoy y al menos 4 litros maana.
Ricardo quiere vender un mximo de 5 litros en total a un precio de $3.00 por litro hoy y de $2.70
por litro maana. Enrique est dispuesto a vender mximo 41itros en total, a un precio de $2.90
por litro hoy y $2.80 por litro maana.
Toms quiere saber cunto debe comprar a cada uno para minimizar su costo y a la vez cumplir
con los requerimientos mnimos para satisfacer su sed.
+ Formule el modelo de programacin lineal y d la tabla smplex inicial.
,+ Formule este problema como un problema de transporte construyendo la tabla de parmetros
apropiada.
+ Obtenga una solucin ptima para este problema.
+
La corporacin Versatech producir tres productos nuevos. En este momento, cinco de sus
plantas tienen exceso de capacidad de produccin. El costo unitario respectivo de fabricacin del
primer producto ser de $31, $29, $32, $28 y $29, en las plantas 1, 2, 3, 4 y 5. El costo unitario de
fabricacin del segundo producto ser de $45, $41, $46, $42 y $43 en las plantas respectivas 1,2,
3,4 y 5; y para el tercer producto ser de $38, $35 y $40 en las plantas respectivas 1,2 y 3, pero
las plantas 4 y 5 no pueden fabricar este producto. Los pronsticos de ventas indican que la
produccin diaria debe ser 600, I.000 y 800 unidades de los productos 1, 2 y 3, respectivamente.
Las plantas 1, 2, 3, 4 y 5 tienen capacidades para producir 400, 600, 400, 600 y I 000 unidades
diarias, sin importar el producto o combinacin de productos. Suponga que cualquier planta que
tiene capacidad y posibilidad de fabricarlos podr producir cualquier combinacin de productos en
cualquier cantidad.
c
c
c
c
v9
La gerencia desea asignar los nuevos productos a las plantas con el mnimo costo total de
fabricacin.
+ Formule este problema como un problema de transporte construyendo la tabla de parmetros
adecuada.
,+ Obtenga una solucin ptima para este problema.
v+
Suponga que Inglaterra, Francia y Espaa producen todo el trigo, cebada y avena en el mundo. La
demanda mundial de trigo requiere que se dediquen 125 millones de acres a la produccin de ese
cereal. De igual manera, se necesitan 60 millones de acres para cebada y 75 millones de acres
para avena. La cantidad total de tierra disponible en Inglaterra, Francia y Espaa es 70, 110 y 80
millones de acres. El nmero de horas de mano de obra necesarias para producir un acre de trigo
en los respectivos pases es 18, 13 y 16 horas. La produccin de un acre de cebada requiere
15,12 y 12 horas de mano de obra y la produccin de un acre de avena requiere 12, 10 y 16 horas
de mano de obra en Inglaterra, Francia y Espaa. El costo de mano de obra por hora en cada
pas es $9.00, $7.20 y $9.90 para la produccin de trigo, $8.10, $9.00 y $8.40 para la de cebada y
$6.90, $7.50 y $6.30 para la de avena.
El problema es asignar de la tierra en cada pas de manera que se cumpla con los requerimientos
de alimentacin en el mundo y se minimice el costo total de mano de obra.
+ Formule este problema como un problema de transporte construyendo la tabla de parmetros
apropiada.
,+ Obtenga una solucin ptima para este problema.
1+
La compaa Move-It tiene dos plantas que producen montacargas que se mandan a tres centros
de distribucin. Los costos de produccin unitarios son los mismos para las dos plantas y los
costos de transporte (en cientos de dlares) en unidad para todas las combinaciones de la planta y
centro de distribucin son los siguientes:
&
'
!"--!,%
v1
$800 $700 $400
$600 $800 $500
Se debe producir y mandar un total de 60 unidades por semana. Cada planta puede producir y
mandar cualquier cantidad hasta un mximo de 50 unidades a la semana, de manera que hay
una gran flexibilidad para dividir la produccin total entre las dos plantas y reducir los costos de
transporte.
El objetivo de la gerencia es determinar cunto se debe producir cada planta y despus, cul
debe ser el patrn de embarque de manera que se minimice el costo total de transporte.
+ Formule este problema, como un problema de transporte construyendo la tabla de
parmetros apropiada.
,+ Presente el problema en una hoja de Excel.
+ Use Excel Solver para obtener una solucin ptima.
+
La compaa MKJ debe producir una cantidad suficiente de dos artculos para cumplir con las
ventas contratadas para los prximos tres meses. Los dos productos comparten las mismas
instalaciones de produccin y cada unidad de ambos requieren la misma capacidad de
produccin. Las capacidades de produccin y almacenamiento disponibles cambian cada mes, por
lo tanto, puede valer la pena producir ms de alguno o ambos artculos en ciertos meses y
almacenarlos hasta que se necesiten.
Para cada uno de los tres meses, la segunda columna de la siguiente tabla da el nmero mximo
de unidades de los dos artculos combinados que se pueden producir en horas normales (HN) y en
horas extras (HE). Para cada producto, las columnas subsecuentes dan (1) el nmero de unidades
necesarias para la venta contratada, (2) el costo en miles de dlares por unidad en horas
normales, (3) el costo por unidad en horas extras, (4) el costo de almacenar cada unidad adicional
c
c
c
c
v
que se guarda para el siguiente mes. En cada caso, las cifras para los dos productos se separaron
con una diagonal, con el valor del artculo (1) a la izquierda y el artculo (2) a la derecha.
v
1
!"-%
"#,-
#27#
=
=c
10
3
5/3
8
2
3/5
10
3
4/4
!$%&"vF!$%&"1
""%!"-
!"-%8#&G+
=
15/16
17/15
19/17
=c
18/20
20/18
22/22
""%!"
-&#D
8#&G+
M
1Fv
/+
"!
Demanda
v
1
/
v
13
14
3
18
30
1
10
13
0
9
24
/
22
16
M
19
34
("
29
21
11
23
36
/
/
18
M
6
11
28
3
3
0
0
0
0
0
1
%!"
/
3
5
Utilice cada uno de los siguientes criterios para obtener una solucin inicial BF. Compare los
valores de la funcin objetivo para estas soluciones.
+ Regla de la esquina noroeste.
,+ Mtodo de QM o TORA.
3+
v
|
("
1
%!"
c
c
c
c
vv
!
v
1
(#-
7
4
8
6
1
4
6
5
7
1
1
7
4
6
1
4
2
6
3
1
1
1
1
1
+ Observe que este problema tiene tres caractersticas especiales: 1) nmero de orgenes =
nmero de destinos; 2) cada recurso =1, y 3) cada demanda =1. Los problemas de
transporte con estas caractersticas son del tipo especial de problemas de asignacin
(descritos en la seccin 8.3). Utilice la propiedad de soluciones enteras para explicar por qu
este tipo de problemas de transporte se puede interpretar como la asignacin de orgenes a
destinos en una correspondencia uno a uno.
,+ cuntas variables bsicas hay en cada solucin BF? Cuntas son variables bsicas
degeneradas (=0)?
+ Utilice la regla de la esquina noroeste para obtener la solucin inicial BF.
-+ IConstruya una solucin inicial BF aplicando el procedimiento general del paso inicial del
mtodo smplex de transporte. Ahora bien, en lugar de usar uno de los tres criterios para el
paso 1 presentados en la seccin 8.2, utilice el criterio del costo mnimo que se da en
seguida para seleccionar la siguiente variable bsica.
[Con la rutina interactica
correspondiente del OR Courseware, elija la regla de la esquina noroeste (Nortwest Corner
Rule) ya que esta eleccin permite, de hecho, utilizar cualquier criterio].
!!"-#"#$#": entre los renglones y columnas consideradas, se elige la variable
xij con el menor costo unitario cij como la siguiente variable bsica (los empates se rompen
arbitrariamente).
+ A partir de la solucin inicial BF del inciso c, aplique el mtodo smplex de transporte en
forma interactiva para obtener una solucin ptima.
5+
v
1
8
6
5
M
!
6
3
0
0
(#-
1/
1/
+ Resolver por el mtodo simplex.
,+ Resolver por el mtodo de transporte
v
1
8)
6+
7
4
6
0
v
/
5
7
8
0
1
%!"
1
1
!
(#-
v
1
v
3
2
4
1
7
4
3
6
3
8
1
4
2
5
1
%!"
/
1
Utilice cada uno de los criterios que siguen para obtener una solucin inicial BF. En cada caso
aplique en forma interactiva el mtodo smplex de transporte, comenzando con la solucin inicial
correspondiente, para obtener una solucin ptima. Compare el nmero de interacciones que se
llevan a cabo.
+ Regla de la esquina noroeste,
,+ Mtodo de QM o TORA,
|
c
c
c
c
v1
9+
La Cost-Less Corp. surte sus cuatro tiendas desde sus cuatro plantas. El costo de envo de cada
planta a cada tienda se da en la siguiente tabla
:
!
v
1
""%!"-$"--
v
1
$ 500
$ 600
$ 400
$ 200
$ 200
$ 900
$ 100
$ 300
$ 300
$ 400
$ 200
$ 100
$ 200
$ 100
$ 300
$ 200
Las plantas respectivas 1, 2, 3 y 4 realizan 10, 20, 20 y 10 envos al mes. Las tiendas 1, 2, 3 y 4
deben recibir 20, l0, l0 y 20 envos respectivos por mes. El gerente de distribucin, Randy Smith
desea determinar el mejor plan de cuntos envos mandar de cada planta a cada tienda cada
mes. El objetivo de Randy es minimizar el costo total de envo.
+ Formule este problema como un problema de transporte construyendo la tabla de parmetros
adecuada.
,+ Use la regla de la esquina noroeste para desarrollar una solucin BF inicial.
+ A partir de la solucin bsica inicial del inciso b, aplique el mtodo de transporte en forma
interactiva para obtener una solucin ptima.
+
La compaa Energetic debe planear el sistema de energa de un nuevo edificio. Las necesidades
de energa caen en las siguientes categoras: 1) electricidad, 2) calentadores de agua y 3)
calefactores de ambiente. Los requerimientos diarios de energa ( medidos en las mismas
unidades) en el edificio son:
Electricidad
Calentadores de agua
Calefactores de ambiente
20 unidades
10 unidades
30 unidades
Las tres fuentes posibles de energa son electricidad natural y una unidad de celdas solaresque
se puede instalar en el techo. El tamao del techo limita la unidad de celdas solares a 30
unidades, pero no hay lmite en la disponibilidad de electricidad y gas natural. Las necesidades
de luz se pueden satisfacer slo comprando la energa elctrica (a un costo de $ 50 dlares por
unidad). Las otras dos necesidades se pueden cumplir mediante cualquier fuente o combinacin
de fuentes. Los costos unitarios son:
c&!-- %!&
Calentadores de agua
$ 90
$ 60
Calefactores de ambiente
$ 80
$ 50
&-
"&!
$ 30
$ 40
c
c
c
c
v+
v
+ Comenzando con la solucin obtenida en el inciso f aplique en forma interactiva el mtodo
smplex de transporte para obtener una solucin ptima. Compare el nmero de iteraciones
requeridas por este algoritmo en ste y en los incisos c y e.
Considere el problema de transporte que tiene la siguiente tabla de parmetros :
("
!
(#-
v
1
v
8
6
1
5
4
%!"
1
+ Elija un criterio para obtener una solucin BF inicial y resuelva el problema por el mtodo
smplex de transporte.
,+ Formule de nuevo este problema como un problema general de programacin lineal y
resulvalo por el mtodo smplex.
1+
Una contratista tiene que acarrear grava a tres construcciones. Puede comprar hasta 18 toneladas
en un foso de grava al norte de la ciudad y 14 toneladas en uno al sur. Necesita 10, 5 y 10
toneladas en las respectivas construcciones 1, 2 y 3. el precio de compra por tonelada en cada
foso y los costos de acarreo son los siguientes:
""
"!
%!
"" "!"&-!!-
v
1
$ 30
$ 60
$ 50
$ 60
$ 30
$ 40
!" "!
"&-
Gv
Gv1
La contratista debe determinar cunto acarrea de cada foso a cada construccin de manera que se
minimice el costo total de compra y acarreo de la grava.
+ Formule el modelo de programacin lineal. Use el mtodo de la M para construir la tabla
smplex inicial lista para aplicar el mtodo smplex pero no lo resuelva.
,+ Ahora formule ste problema como uno de transporte construyendo la tabla de parmetros
adecuada. Compare el tamao de esta tabla (y de la tabla smplex de transporte
correspondiente) usado por el mtodo smplex de transporte, con el tamao de la tabla
smplex del inciso a necesaria para aplicar el mtodo smplex.
+ La contratista ha observado que puede abastecer por completo las construcciones 1 y 2 del
foso norte y la construccin 3 del foso sur. Utilice una prueba de optimalidad del mtodo
smplex de transporte para verificar si la solucin BF correspondiente es ptima.
-+ Con la regla de la esquina noroeste, use la rutina interactiva del mtodo smplex de
transporte para resolver el problema formulado en el inciso b.
+ Como siempre, sea cij, el costo unitario asociado con el origen i y el destino j dado en la tabla
de parmetros construida en el inciso b. Para la solucin ptima que se obtuvo en el inciso d,
suponga que el valor de cij para cada variable bsica xij se fija en el valor dado en la tabla de
parmetros, pero que el valor de cij para cada variable no bsica xij talvez se pueda alterar
regateando porque el gnero de la construccin quiere aumentar sus negocios. Use anlisis
de sensibilidad para determinar el intervalo permisible para seguir ptimo para cada valor cij
anterior y explique en qu puede ser til esta informacin para la contratista.
+
La Childfair Company tiene 3 plantas que fabrican carriolas para nios y debe enviarlas a cuatro centro
de distribucin. Las plantas 1, 2 y 3 fabrican 12, 17 y 11 envos mensuales, respectivamente. Cada
centro de distribucin necesita recibir 10 envos mensuales. En la tabla se da la distancia desde cada
planta a los centros de distribucin respectivos.
(&!"--!,% (millas)
&
(&!"--!,%8#&&+
v
1
1
800
1.300
400
700
2
1.000
1.400
600
1.000
3
600
1.200
800
900
c
c
c
c
v
|
/+
Tom requiere para hoy 3 pintas de cerveza casera y maana 4 pintas adicionales de cerveza casera.
Dick est dispuesto a vender hoy un mximo de 5 pintas en total a un precio de $3.00/pinta y
maana a $2.70/pinta. Harry est dispuesto a vender hoy un mximo de 4 pintas a un precio de
$2.90/pinta y maana a $2.80/pinta. Tom desea saber cules deberan ser sus compras con elfin de
minimizar su costo al mismo tiempo que satisfacer sus requerimientos. Formule y resuelva el
modelo en una hoja de clculo.
La Versatech Corporation decidi producir tres productos nuevos. Cinco plantas sucursales cuentan
ahora con capacidad de produccin excedente. El costo unitario de fabricacin del primer producto
sera $31, $29, $32, $28 y $29 en las respectivas plantas 1, 2, 3, 4 y 5. El costo unitario de fabricacin
del segundo producto sera $45, $41, $46, $42 y $43 en las plantas 1, 2, 3, 4 y 5, respectivamente. El
costo unitario de fabricacin del tercer producto sera $38, $35 y $40 en las respectivas plantas 1, 2 y
3 las plantas 4 y 5 no cuentan con la capacidad para fabricar este producto. Los pronsticos de
ventas indican que se deben producir al da 600, 1.000 y 800 unidades de los productos 1, 2 y 3,
respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidad para producir 400, 600, 400, 600 y
1000 unidades diarias, respectivamente, sin importar el producto o combinacin de productos.
Suponga que cualquier planta que cuenta con la posibilidad y capacidad de produccin puede
fabricar cualquier combinacin de los productos en cualquier cantidad.
La administracin desea saber cmo asignar los nuevos productos a las plantas para minimizar el
costo total de fabricacin. Formule y resuelva el modelo en una hoja de clculo.
|
3+
Una contratista, Susan Meyer, tiene que acarrear grava a tres sitios de construccin. Puede comprar
hasta 18 toneladas en una mina de grava en el norte de la ciudad y 14 toneladas en una en el sur.
Necesita 10, 5 y 10 en los sitios 1, 2 y 3, respectivamente. En la tabla siguiente se dan el precio de
compra por tonelada en cada mina de grava y los costos de acarreo.
O
Norte
Sur
5+
""-!!" "!"&-&"
1
u
$30
$60
$50
$100
60
30
40
120
Susan desea determinar cunto acarrear desde cada mina a cada sitio para minimizar el costo total
de comprar y acarrear grava. Formule y resuelva el modelo en una hoja de clculo.
La Ouenote Co., fabrica un producto nico en tres plantas para cuatro clientes. Las tres plantas
producirn 60, 80 y 40 unidades, respectivamente, durante la semana prxima. La empresa se
comprometi a vender 40 unidades al cliente 1, 60 unidades al cliente 2 y al menos 20 unidades al
cliente 3. Los clientes 3 y 4 tambin quieren comprar cuantas unidades restantes sea posible. La
ganancia neta asociada con enviar una unidad de la planta i|al cliente j est dada en la siguiente
tabla:
&
&
5
1
$800
$700
$500
$200
2
500
200
100
300
3
600
400
300
500
La administracin quiere saber cuntas unidades vender j los clientes 3 y 4 y cuntas unidades
enviar de cada plantas cada cliente para maximizar la ganancia. Formule y resuelva un modelo en
hoja de clculo para este problema.
c
c
c
c
v/
6+
La Build-Em-Fast Company acord surtir a su mejor cliente tres artefactos durante |una de las tres
semanas siguientes, aunque fabricarlos requerir cierto tiempo extra-Los datos relevantes de
produccin son como sigue
!"-%#27#
#
# "
# "
""%!"-
"!#&
7!
!"-%
# ""!#&
1
2
3
$300
2
3
2
$500
3
1
2
$400
El costo por unidad producida en tiempo extra para cada semana es $100 ms que para el tiempo
normal. El costo de almacenaje es $50 por unidad por cada semana que se almacena. Ya existe un
inventario disponible de dos artefactos, pero la compaa no quiere tener artefactos en inventario
despus de tres semanas.
La administracin desea saber cuntas unidades debe producir cada semana para minimizar el
costo total de cumplir con e! programa de entregas. Formule y resuelva un modelo en hoja de
clculo para este problema.
9+
La MJK Manutacturing Company debe fabricar dos productos en cantidad suficiente para cubrir
ventas contratadas durante cada uno de los prximos tres meses. Los dos productos comparten las
mismas instalaciones de produccin y cada unidad de ambos productos requiere la misma capacidad
de produccin. La produccin disponible y las instalaciones de almacenaje cambian de un mes a otro
de modo que las capacidades de produccin, los costos unitarios de produccin y los costos unitarios
de almacenaje varan cada mes. Por lo tanto, puede valer la pena producir uno o ambos productos
en exceso algunos meses y almacenarlos hasta que se necesiten.
Para cada uno de los tres meses, las columnas iniciales de la siguiente tabla dan el nmero mximo de
unidades de los dos productos combinados que pueden producirse en tiempo normal (RT) y en tiempo
extra (OT). Para cada producto, las columnas subsecuentes dan (1) el nmero de unidades necesarias
para las ventas contratadas, (2) el costo (en miles de dlares) por unidad producida en tiempo normal,
(3) el costo (en miles de dlares) por unidad producida en tiempo extra y (4) el costo (en miles de
dlares) de almacenar cada unidad adicional hasta el siguiente mes. En cada caso, los nmeros para
los dos productos existen separados por una diagonal /, con el nmero del producto 1 en el lado
izquierdo y el nmero del producto 2 en el derecho.
1
2
3
!"-%
"#,-
#27#
10
3
8
2
10
3
!"-%"vF!"-%"1
""%!"-
""%!"
!"-%8Gv
+
-&#<
8Gv
+
5/3
15/16
18/20
1/2
3/5
17/15
20/18
2/1
4/4
19/17
22/22
El gerente de produccin pide que se desarrolle una programacin para el nmero de unidades de
cada producto que debe fabricarse en tiempo normal y, si se agota el tiempo de produccin normal, en
tiempo extra para cada uno de los tres meses. El objetivo es minimizar el total de los costos de
produccin y almacenaje al mismo tiempo que satisfacer las ventas contratadas para cada mes. No
hay inventario inicial ni se desea un inventario final despus de los tres meses. Formule y resuelva un
modelo en hoja de clculo para este problema.
/ +
v
$5
3
2
!,<"
1
$7
6
3
$4
5
4
c
c
c
c
v3
Se usarn cuatro barcos de carga para embarcar bienes de un puerto a otros cuatro puertos
(etiquetados 1, 2, 3, 4). Puede usarse cualquier barco para hacer cualquiera de estos cuatro viajes
Sin embargo, como se ve en la siguiente tabla, debido a las diferencias en los barcos y las cargas, el
costo total de cargar, transportar y descargar los bienes vara considerablemente en las diferentes
combinaciones barco-puerto:
'"
1
2
3
4
v
$500
600
700
500
&
1
$400
$600
600
700
500
700
400
600
$700
500
600
600
El objetivo es asignar los cuatro barcos a los cuatro puertos diferentes de modo que se minimice el
costo total de los cuatro embarques.
+
,+
/1+
Describa cmo se ajusta este problema al formato de una variante del problema de
asignacin aunque no involucre costos. Qu desempea el papel de los costos?
Formule y resuelva este problema en una hoja de clculo.
/+
c
c4c
c
c
((c
(c
cc
(c'
Albuquerque (A)
200 escritorios
Des Moines (D)
300 escritorios
Boston
(B)
200 escritorios
Envansville (E)
150 escritorios
Cleveland
(C)
300 escritorios
Fort Lauderdale (F)
250 escritorios
c
c
c
c
v5
'4c4c
(c
(c
c
5
c
c
8
(c( c
9
/+
'
cc (
4
4
7
3
3
5
La Hardrock Concrete Company tiene tres plantas en tres lugares y en la actualidad trabaja en tres
importantes proyectos de construccin, cada uno localizado en un sitio diferente. El costo de envo
por cada camin cargado de concreto, las capacidades de planta diarias y los requerimientos
diarios del proyecto se dan en la tabla anterior.
+
,+
Resuelva mediante la regla de la esquina noroeste. Luego evale cada ruta de envi no
utilizada calculando los ndices de mejora. Es esta solucin ptima? Por qu?
Existe ms de una solucin ptima para este problema? Por qu?
(c
v
1
c4c
c
(c*c
*c
*c '
*c
$10
12
9
40
$4
5
7
50
$11
8
6
60
((
(c
70
50
30
150
//+
/3+
c
c
c
c
v6
de minimizar sus costos para satisfacer las demandas de cada uno de los centros de distribucin.
Dallas requiere 800 acondicionadores al mes, Atlanta 600 y Denver 200. Houston tiene 850
acondicionadores de aire disponibles al mes, Phoenix 650 y Memphis 300. El costo de envo por
unidad de Houston a Dallas es de $8, a Atlanta de $12 ya Denver de $10. El costo por unidad de
Phoenix a Dallas es de $10, a Atlanta de $14 ya Denver de $9. El costo por unidad de Memphis a
Dallas es de $11, a Atlanta de $8 ya Denver de $12. Cuntas unidades debern ser enviadas de
cada planta a cada centro de distribucin regional? Cul es e! costo total de esta operacin?
/6+
En el estado de Missouri operan tres importantes compaas generadoras de energa (A, B Y C).
Durante los meses de demanda pico, la Missouri Power Authority permite a estas compaas
reunir sus existencias excedentes y distribuidas a empresas similares independientes ms
pequeas que no cuentan con generadores suficientemente grandes para satisfacer la demanda.
La distribucin de existencias excedentes se basa en el costo por kilowatt hora transmitido. La
tabla siguiente muestra la demanda y existencias en millones de kilowatts horas y el costo por
klowatt hora de transmisin de energa elctrica a cuatro compaas en las ciudades W, X, Y y Z.
(c
'
(c((ccc
c =
I
J
*
12
8
1
40
4
1
12
20
9
6
4
50
5
6
7
20
c
cJ c(cc
55
45
30
Use VAM para encontrar una asignacin inicial para distribuir las existencias de energa
excedentes. Luego aplique la tcnica MODl, para determinar e! sistema de distribucin de menor
costo.
/9+
Considere la tabla de transporte que se presenta a continuacin. Encuentre una solucin inicial
con base en la regla de la esquina noroeste. Qu condicin especial existe? Explique cmo
resolver el problema.
(c
cv
c1
c
c
(c(
3 +
(c
8
5
7
5
110
(c
'
9
6
9
3
34
(c
4
8
6
7
31
c
72
38
46
19
175
Los tres bancos de sangre del condado de Franklin son coordinados por una oficina central que
suministra sangre a cuatro hospitales de la regin. El costo de envo de un recipiente estndar de
sangre de cada banco a cada hospital se muestra en la tabla anterior.
Tambin se da el nmero bisemanal de recipientes disponibles en cada banco y el nmero
bisemanal de recipientes que se necesitan en cada hospital. Cuntos envos debern hacerse
bisemanalmente de cada banco de sangre a cada hospital de modo que los costos de envo
totales se reduzcan al mnimo?
(c
' v
' 1
'
(c(
3v+
=
v
=
1
=
=
c
8
12
14
90
9
7
10
70
11
5
6
40
16
8
7
50
50
80
120
250
c
c
c
c
?
-
i
.
-
i
/
8
@
"
"
! #$ % & ' $($
& '#)) *$
"
" +
"
&01$ N &0 $ &0 $ ,
3
22 @i
0322
0422
0622
1
@i
22
522
22
722
3
922 @i /22 @i
22 @i
A:
t
@ l
ii ;@ l l
@ @t
@i
@i
f i
li@t.
E@@t l
; ti @
l @ t
+=
<
>
"
"
! ' &% $! ? & H @@ i
@t ti@ ti@
@ EAt@ B:t@,
l
@ A B @
D
t
i
. C
ti@
i
t
@t 92 fi
. E@ l
l
@ A :
D
72 fi
@ l B :
/2. E i t
@t
@i
l fi D
D
l
l
@
l
ti@
t @
@ l
i i@t
0 t
l
. P jl, l t D@i
@
D
fi
A :
t
l
ti@
Et@ .7. FC; liit
l fi
l i
@t
l
ii@t
tif
@ l t tt
l t
@t
i@ii FC l l t @i t
@t.
Al
@ A
Al
@ B
G" $
0 .7
..
c0
H J"
0I $
0 .9
./
=
T
U
U
<, uKLMN O PQR O PPSNP | m
S
, @
i il
,
U l
V
@f@t
t
li
j
iit
@t
@t
i
l
l
li
@
i@,
U
@t, W
Pi
. El it t@i XY Yll @f@t
l
t
t l
@
i @ l j
i
. Z l j @ @ti
@
@ @
@
, Yll @ @t
@ @ l
@
i@ii @ @
j. Yll
[ @ l
ft
l
ili
@ l l
@
, i@ t
i@
@@t.
ll
@
lifi
i@
@ l
@
i ]@t
@ t
i. m
lifi
i@
@ @ l
t
l
t
\ t
i@
i t
l l it t@i Yll
t@ l
i@
.
tt
l
lt l
lifi
i@
O
_
|
f
f
o u`a b cade c b
| El i@t@@t
i@ l @
A@, g
l
@,
l @
l
i@
ti
@t
l
t
h
ti
@ @
. @ l
@i
t
@t
@ it @
ti
@t,
i t l @
t @
t
@t
lj
i
i
i@
@
l
l
. El i@t@@t ii l @
@j j |t fi
i@t@t
t
l @ l
@
i@ii l @ ill
ti
@t i
@
t .
j
i t, @
@i
t
@t
ti
@t
t
l ll
k
i@
l
l
. m
t l
t @ l
li
@ l t B, E.
o
r
c lmn p? l?
c? q
c
s?
tc?
?
N O
m
t
l
@
flj
l @ ti
@t
ti
i@ @
t l
it
@i
@ ill
t
l
.
u
ti
ti@ @
i
vww ti
@t. Et
l
l
f@i@ jti
tii@ t l
i Pm
l @ tt
l ill
x ti
@t
i
t i@ii. yz l
j
@
@ l l
t
@t ilt
@
@tii
@ t
tl.{ m l
l l
.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
c
c
c
c
v/v
|
|
D"-"|c0 |
|
' c
c
v+
!-"!
#-"
# "
c#-"8-$+
A
B
C
D
E
F
_______
5
4
7
3
4
2
A
_______
B- C
B
D- E
+
,+
+
1+
Considere los datos del problema 1, pero suponga ahora que la actividad C requiere nueve das
en lugar de siete.
+
,+
+
Usted recibe los siguientes datos que se relacionan con las actividades de un proyecto (los
nmeros se refieren a das):
--
A
B
C
D
E
+
+
!-"!
#-"
_______
_______
A
C
B
2
6
1
1
6
,
6
10
15
9
10
#
4
8
5
5
8
Calcule el valor esperado (te), y la varianza del tiempo necesario para completar cada
actividad.
,+
Elabore un diagrama de red y encuentre la ruta crtica, por inspeccin. Cul es la
longitud esperada de la ruta crtica?
+
Suponga que el tiempo requerido para completar una ruta se distribuye normalmente.
Calcule la probabilidad de que la ruta ACD termine en menos de 16 das. Calcule tambin
la probabilidad de que la ruta BE termine en menos de 16 das.
-+
Cul es la probabilidad de que el proyecto concluya en menos de 16 das?
La tabla siguiente contiene una lista de las actividades y los requisitos de secuencia, las cuales
comprenden las actividades necesarias para la elaboracin de una tesis.
c
c
c
c
v/1
--
A
B
C
D
E
F
G
H
I
J
K
L
M
+
,+
+
/+
(!
Investigacin literaria
Formulacin de temas
Seleccin de comit
Propuesta formal
Seleccin de la compaa y contacto
Informe de avances
Investigacin formal
Recopilacin de datos
Anlisis de datos
Conclusiones
Borrador (s conclusiones)
Versin final
Examen oral
--
!
!?%!-
# "
c !-"
8#+
Ninguna
Ninguna
B
C
A- D
D
A- D
E
G-H
I
G
J-K
L
6
5
2
2
2
1
6
5
6
2
4
3
1
Dibuje un diagrama de red que ilustre los requisitos de secuencia para el conjunto de
actividades de la tabla. Asegrese de representar las actividades con crculos y los
requisitos de secuencia con flechas.
Calcule los tiempos de cada actividad, suponiendo que el TE y el TL de la ltima actividad
con iguales. Cul es el tiempo mnimo para concluir el proyecto?
Indique cules son las actividades que se encuentran en la ruta crtica.
!-"!
#-"
A
B
C
D
E
_______
A
A
C
B- C
ti
I
8($
4.0
6.0
3.0
7.0
2.0
0
1.0
0
1.0
2.0
+
,+
+
-+
3+
Un proyecto se caracteriza por las actividades A a F. Las actividades predecesoras y los tiempos
requeridos, as como los costos de un programa normal o urgente para cada actividad, se
presentan en la tabla siguiente.
+
,+
+
Use nicamente los tiempos para los programas de actividad normales y dibuje una red
PERT para este problema. Cul es la ruta crtica? Cunto tardar en terminar todo el
proyecto?
Cul es el costo del proyecto de acuerdo con (a)?
Encuentre los puntos posibles de compensacin entre tiempo y costo. Cul es el tiempo
mnimo para concluir el proyecto? Cul es el costo de este programa?
--
A
B
C
|
--
!-"!
__________
A
A
# "8#+
!"!#
!"!#
"!#&
!
0
5
2
__________
3
1
""8#&--&!+
!"!#
!"!#
"!#&
!
0
10
6
__________
22
15
c
c
c
c
v/
D
E
F (fin)
5+
B, C
B
D, E
3
4
0
2
2
__________
6
10
0
15
25
__________
Ocean Hardware Company era una cadena de tiendas de ferretera y artculos domsticos al por
menor. La compaa quera introducir un nuevo sistema de computacin para elaborar la nmina
de la compaa, para realizar la contabilidad de ventas (pago de compras y envo de facturas) y el
control de inventarios. El controlador de la compaa trataba de establecer un programa para las
diversas tareas necesarias para poner en marcha el nuevo sistema de computacin.
La compaa pensaba contratar programadores para desarrollar los programas de nmina y
contabilidad. Sin embargo, se contratara una empresa de consultora externa para elaborar el
programa de control de inventarios. Algunos aspectos del programa de control de inventarios
dependan del programa de contabilidad y, por lo tanto, tena que desarrollarse despus de
completar el programa de contabilidad.
Para concluir un programa se requera trabajo preliminar, trabajo final, pruebas, revisin,
elaboracin de manuales e implantacin. El nuevo gerente de operaciones de cmputo identific la
lista de tareas (actividades) necesarias que se muestra en la tabla siguiente, as como los tiempos
requeridos para llevar a cabo cada una de las tareas y las actividades que tendran que concluir
antes de poder comenzar otra (actividades predecesoras).
--
(!
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
+
A
A
C
C
D-E
4
1
1
2
2
E-G
F- H
J
B
K- L
M- N
I-L
P- Q
O- R
Cunto tiempo se necesitar para que est completo el sistema de computacin con los
tres programas? Qu actividades son crticas para hacerlo en ese tiempo?
c
c
c
c
v/
,+
6+
Suponga que a la direccin slo le preocupa la minimizacin del tiempo para implantar los
programas de nmina y contabilidad. Cunto tardara? Qu actividades son crticas en
este caso?
En la figura adjunta se presenta la red para un proyecto. La (te) y la que se indican entre
parntesis para cada nudo representan el tiempo esperado y la desviacin estndar respectivos,
en meses, de este segmento del proyecto.
+
,+
+
-+
|
|
|
|
|
|
|
|
|
|
|
|
9+
En este proyecto, la reduccin de actividades se puede aplicar en una amplia gama de tiempos de
reduccin. El costo por da de reduccin es:
--
!-"!
#-"
"!#&
8-$+
A
B
C
D
E
F
Ninguno
Ninguno
A
E
A, B
C, D
3
4
3
2
2
4
"" "!
($-
-%
$450
300
200
100
500
600
$#
.!"!
(&# "
1
2
1
1
1
3
Por ejemplo, la actividad C se puede reducir de su tiempo normal de tres das hasta un da, o a
cualquier valor intermedio, con un costo de 200 dlares por da de reduccin.
+
,+
Dibuje un diagrama de red para este proyecto. Cul es la ruta crtica? Cunto durara el
proyecto si no hubiera actividades urgentes?
Determine la manera menos costosa de reducir las actividades para completar el proyecto
en 11 das, en diez das, en nueve das y en ocho das. Dibuje sus resultados en un
diagrama de compensaciones entre tiempos y costos
c
c
c
c
v//
+
v +
Suponga que el tiempo lmite para concluir el proyecto es de cinco das, y que se deber
pagar una multa de 500 dlares por cada da de retraso. Cul es el nmero de das
ptimo para reducir el proyecto? Por qu?
Una empresa construye una planta para producir un nuevo alimento congelado. Se han
identificado las actividades y los tiempos estimados en la tabla de abajo y se han establecido las
relaciones de precedencia. Cunto durar el proyecto?, Qu actividades estn en las rutas
crticas?
--
(!
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
vv+
2.0
I
J
F, J
J, L
H, J
K, L
M, O
N, P
N, P
9.0
1.5
2.0
0.5
0.5
1.0
0.5
0.5
0.5
0.6
0.1
0.1
/
0.1
0.1
0.1
0.4
0.8
# "#
3
5
6
9
0.1 0.1 0.1
0.2 0.4 0.2 0.1
0.1 0.1 0.3 0.2
0.2 0.1 0.1 0.1
0.1
v
0.2
# "
!-"
5
7
8
6
9
--
!-"!
Ninguna
Ninguna
A, B
A, B
C, D
Se han determinado las probabilidades de duracin en semanas para cada actividad, como se
indica en la tabla. As, por ejemplo, hay una probabilidad de 0.6 de que la actividad A tarde
cuatro semanas; de 0.1 de que concluya en seis; etctera.
+
,+
+
-+
+
|
Dibuje la red del proyecto. Observe que hay cuatro rutas. Utilice los tiempos esperados
para calcular el tiempo de cada ruta. Cul es la ruta ms larga o crtica que se espera?
Asigne nmeros aleatorios a cada resultado (nmero de semanas) de las actividades de
acuerdo con las probabilidades de la tabla que se encuentra al final del captulo.
Utilice la tabla de nmeros aleatorios que se encuentra al final del captulo y seleccione al
azar un tiempo para cada actividad. Calcule el tiempo para cada actividad. Calcule el
tiempo para cada una de las cuatro rutas de la red y registre el tiempo de la ruta ms larga
y las actividades de dicha ruta.
Repita (c) 25 veces (o el nmero que le indique su instructor). Calcule el tiempo promedio
para la ruta ms larga. Difiere de lo que calcul en (a)? Por qu?
Calcule el porcentaje de tiempo durante el cual cada actividad estuvo en la ruta ms larga.
c
c
c
c
v/3
.+
v1+
v+
Notacin:
P = Tiempo normal para la actividad , =A, B, ... , F
P
= Lmite inferior del tiempo para la actividad
P
= Costo por da para reducir el tiempo de la actividad
JP
= Variable de decisin = tiempo permitido para la actividad
c
P = Menor tiempo de inicio para la actividad
c
= Lmite del proyecto (das) (trtese como una constante dada)
Reconstruya el modelo del reemplazo de equipo del ejercicio resuelto N 5, suponiendo que un
automvil se debe mantener en servicio cuando menos dos aos, con una vida mxima de servicio
de cuatro aos. El horizonte de planificacin es de 1996 al 2002.
B"&?%
-?%!
1996
1997
1998
1999
2000
v+
Un tostador elctrico anticuado tiene dos puertas con goznes de dos resortes en la base. Las dos
puertas se abren hacia fuera en direccin opuesta al elemento de calor. Una rebanada de pan se
tuesta por un lado a la vez, abriendo una de las puertas con una mano y colocando la rebanada
con la otra mano. Despus de que se ha tostado un lado, la rebanada se voltea para tostar el otro
lado. Se desea determinar la secuencia de las operaciones (colocacin, tostado, vuelta y retiro)
necesarias para tostar tres rebanadas de pan en el tiempo mas breve posible. Formule el
problema como un modelo de la ruta ms corta, utilizando los siguientes tiempos elementales para
las diferentes operaciones:
Operacin
"&"?%%!,-%&?%!&-"
%%&-"
"&&!,-?%>2&"-"!
!&!,--%&?%!&-"
v/+
# "
8%-"+
3
30
1
3
Planificacin de la produccin. DirectCo vende un artculo cuya demanda durante los prximos
cuatro meses es de 100, 140, 210 y 180 unidades, respectivamente. La compaa puede tener en
existencia solo lo suficiente para satisfacer la demanda de cada mes o bien puede tener un exceso
de existencia para satisfacer la demanda de dos o ms meses sucesivos. En el ltimo caso se
cobra un costo de almacenaje de 1.20 dlares mensuales por cada unidad en exceso de
existencia. DirecCo calcula que el precio de compra unitario para los prximos cuatro meses es de
15, 12, 10 y 14 dlares, respectivamente. Se incurre en un costo de preparacin de 200 dlares
cada vez que se hace un pedido. La compaa quiere desarrollar un plan de compras que
c
c
c
c
v/5
minimice los costos totales de los pedidos, las compras y de mantener el artculo en existencia.
Formule el problema de la ruta mas corta y utilice TORA para encontrar la solucin ptima.
v3+
!",&# - & #";&. Un excursionista tiene una mochila de cinco pies y necesita decidir
cules son los artculos ms valiosos que debe llevar a una excursin. Hay tres artculos entre los
cuales debe elegir. Sus volmenes son dos, tres y cuatro pies cbicos y el excursionista calcula
sus valores asociados, en una escala de 0 a 100, como 30, 50 y 70, respectivamente. Exprese el
problema como una red de la ruta ms larga y encuentre la solucin ptima. (Sugerencia: un nodo
en la red se puede definir como [i, v], donde i es el nmero del artculo y v es el volumen restante
inmediatamente antes de elegir i.).
v5+
Un padre de familia tiene cinco hijos (adolescentes) y les quiere asignar cinco tareas domsticas.
La experiencia pasada le ha enseado al padre que resulta contraproducente imponerle
obligaciones a un hijo. Teniendo esto en mente, les pide a sus hijos que hagan una lista de sus
preferencias entre las cinco tareas, como lo muestra la siguiente tabla.
B"
Rif
Mai
Ben
Kim
Kem
! !.!-
3, 4 o 5
1
1o2
1, 2 o 5
2
Ahora, la modesta meta del padre es terminar tantas tareas como sea posible, respetando al
mismo tiempo las preferencias de sus hijos. Determine el nmero mximo de tareas que se
pueden terminar y la asignacin de las tareas a los hijos.
|
v6+
Cuatro fbricas se dedican a la produccin de cuatro tipos de juguetes. La siguiente tabla enumera
los juguetes que cada fbrica puede producir.
Todos los juguetes requieren la misma mano de obra y el mismo material por unidad. Las
capacidades diarias de las cuatro fbricas son 250, 180, 300 y 100 juguetes, respectivamente. Las
demandas diarias para los cuatro juguetes son 200, 150, 350 y 100 unidades, respectivamente.
Determine los programas de produccin de las fbricas que podrn satisfacer mejor las demandas
de los cuatro juguetes.
2,!
1
2
3
4
v9+
:&- !"-%-
<%%
1, 2, 3
2, 3
1, 4
3, 4
"--
1
2
3
4
c%-.&-"
1, 2, 3
1, 3, 5
3, 4, 5
1, 2, 4, 6
Los estudiantes que poseen habilidades en las reas de matemticas, artes e ingeniera, se
muestran en la siguiente tabla:
|
|
|
c
c
c
c
v/6
Q!
Matemticas
Artes
Ingeniera
c%-";,&--
1, 2, 4
3, 4
4, 5, 6
--
--#-
100
110
95
125
""- !"-%
"!%--8-&!+
24
26
21
24
""-#<" "!
%--8-&!+
1
2
1
2
Debido a que no se permiten pedidos pendientes, represente el problema como un modelo de red.
1v+
En el problema 20, supongamos que estn permitidos los pedidos pendientes, a una penalidad de
1.50 de dlar por unidad, por perodo. Formule el problema como un modelo de red.
11+
En el problema 20, supongamos que las capacidades de produccin de los perodos 1 al 4 son
110, 95, 125 y 100 unidades, respectivamente, en cuyo caso la demanda dada no se puede
satisfacer sin pedidos pendientes. Suponiendo que el costo de la penalidad de los pedidos
pendientes es de 1.5 de dlar por unidad, por perodo, formule el problema como un modelo de
red.
1+
Daw Chemical es propietaria de dos plantas que fabrican un componente qumico bsico para dos
clientes, en una proporcin mensual de 660 y 800 toneladas. La capacidad de produccin mensual
de la planta 1 es entre 400 y 800 toneladas y la de la planta 2 es entre 450 y 900 toneladas. El
costo de produccin por tonelada en las plantas 1 y 2 es de 25 y 28 dlares, respectivamente. La
materia prima para las plantas proporcionan dos proveedores, quienes tienen un contrato para
enviar por lo menos 500 y 750 respectivamente. Daw Chemical tambin absorbe el costo del
transporte, tanto de la materia prima como del compuesto final. Los costos del transporte por
tonelada de la materia prima del proveedor 1 a las plantas 1 y 2 son 10 y 12 dlares. Los costos
similares del proveedor 2 son 9 y 13 dlares, respectivamente. El costo del transporte por
tonelada de la planta 1 a los clientes 1 y 2 es de 3 y 4 dlares y de la planta 2 es de 5 y 2 dlares
respectivamente. Suponiendo que una tonelada de materia prima produce una tonelada del
compuesto final, formule el problema como un modelo de red.
1+
Se requiere que dos escuelas pblicas no integradas cambien el balance racial de sus
inscripciones, aceptando a estudiantes minoritarios. Las inscripciones minoritarias deben ser entre
el 30% y 40% en ambas escuelas. Los estudiantes no minoritarios viven en dos comunidades y
los estudiantes minoritarios viven en otras tres comunidades. Las distancias recorridas, en millas,
de las cinco comunidades a las dos escuelas se resumen en la siguiente tabla:
! "
c%&
#27#
1
1.500
2
2.000
",&%-&
&&-<!-"-"-&%&
Q!#"!!
Q!"#"!!
v
1
v
1
20
12
10
4
5
15
18
8
6
5
500
450
300
1.000
1.000
c
c
c
c
v/9
1/+
Los cimientos de un edificio se pueden completar en cuatro secciones conectivas. Las actividades
para cada seccin incluyen (1) excavacin, (2) colocacin del acero y (3) vaciado del concreto. La
excavacin de una seccin no puede empezar hasta que se haya completado la seccin
precedente. La misma restriccin aplica al vaciado del concreto. Desarrolle la red del proyecto.
13+
En el problema 25, supongamos que despus de excavar todas las secciones, se puede iniciar el
trabajo de plomera pero slo se puede completar el 10% del trabajo antes de vaciar el concreto.
Despus de que se ha completado cada seccin de los cimientos, es posible iniciar un 5%
adicional de la plomera, siempre y cuando la porcin precedente del 5% se haya completado.
Construya la red del proyecto.
15+
16+
Las actividades en la siguiente tabla describen la construccin de una casa nueva. Construya la
red del proyecto asociado.
--
A: Despeje el lugar
B: Lleve servicios pblicos al lugar
C: Excave
(R$&"#"
E: Plomera exterior
F: Construir la casa
G: Instale el cableado elctrico
H: Coloque los pisos
I: Coloque el techo
J: Plomera interior
K: Tejado
L: Revestimiento del aislamiento exterior
M: Instale ventanas y puertas exteriores
N: Haga el trabajo de albailera.
O: Asle paredes y techo
P: Cubra paredes y techo
Q: Asle el techo
R: Acabado de interiores
S: Acabado de exteriores
T: Jardinera
19+
+
!-"!8+ (%!
8-$+
.....
1
.....
2
A
1
C
2
B-C
6
D
10
F
3
G
1
F
1
E-H
5
I
2
F-J
1
F
2
L-M
4
G-J
2
O
2
I-P
1
P
7
I-N
7
S
3
!-"!8+ (%!
8-$+
...
10
...
7
A
5
C
3
D
2
B-E
1
E-F
14
c
c
c
c
v3
!-"!8
+
(%!
8-$+
.....
A
A
B-C
D
D
F
D
D
D
J
K
G-L
H-L-M
I-N
21
14
14
3
70
14
1
1
7
7
14
1
1
1
1
--
A: Seleccione la msica
B: Aprndase la msica
C: Haga copias y compre libros
D: Pruebas de aptitudes
E: Ensayos
F: Rente candelabros
G: Decore los candelabros
H: Coloque las decoraciones
I: Ordene las tnicas para los miembros del coro
J: Verifique el sistema de sonido
K: Seleccione las pistas musicales
L: Instale el sistema de sonido
M: Ensayo final
N: Fiesta para los miembros del coro
O: Programa final
v+
(%!
8-$+
....
A
A
A
C-D
E
D
G
H
F-I
F-I
J-K
L
L
D
B-M-N-O
P
Q
3
7/2
3
4
1
2
2
2
2
1/9
--
A: Revisin del trabajo
B: Informe a los clientes acerca de la
interrupcin temporal
C: Fincado de pedidos a proveedores
D: Haga un reconocimiento del trabajo
E: Consiga postes y material
F: Distribuya los postes
G: Coordine la ubicacin de los postes
H: Reestaquillado
I: Cave hoyos
J: Estructure e instale los postes
K: Cubra los conductores viejos
L: Tienda los nuevos conductores
M: Instale el material restante
N: Cubrir el conductor
O: Pode los rboles
P: Desconecte la energa y cambie las lneas
Q: Conecte la energa y ponga a funcionar la
nueva lnea.
R: Limpie
S: Devuelva el material sobrante a los
proveedores.
1+
La siguiente tabla proporciona las actividades para la compra de un automvil nuevo. Construya la
red del proyecto.
!-"!8+ (%!
8-$+
--
A: Realice un estudio de factibilidad
B: Encuentre un comprador potencial para el automvil
actual
C: Haga una lista de los posibles modelos
........
A
3
14
c
c
c
c
v3v
3
1
2
1
1
3
2
2
2
4
1
B-M-N
Dados los siguientes cuadros de secuencia lgica, construir el diagrama de redes, obtener los
tiempos correspondientes de cada evento o suceso y la ruta crtica, tomando como base la holgura
establecida:
EJERCICIO 1
EJERCICIO 2
EJERCICIO 3
EJERCICIO 4
EJERCICIO 5
EJERCICIO 6
HOLGURA
HOLGURA
HOLGURA
HOLGURA
HOLGURA
HOLGURA
0
1
2
1
2
1
EJERCICIO 1
ACTIVIDAD DESPUS
A-2
D-E-F-H-I
B-3
G-J-L
C-4
F-H-I
J-L
D-3
G-J-L
E-1
J-L
F-4
M-O
G-3
J-K-L-R
H-2
N-P-Q
I-3
M-O
J-2
N-P-Q
K-1
R
L-2
R-S
M-3
R
N-4
R
O-3
--P-2
T
Q-3
--R-3
S-2
--T-3
---
C
C
C
D-E-F
G
H
H
I-J
K
L
L
EJERCICIO 2
ACTIVIDAD
DESPUS
A-2
E-F-G-H-I
B-3
D-K-L
C-4
G-H-I
N-O
D-3
K-L
E-1
D-K-L
F-4
K-L
G-3
M-P-Q
H-2
J-K-L-S
I-3
M-P-Q
J-2
N-O
K-1
S
L-2
S
M-3
N-4
S
O-3
R-S
P-2
T
Q-3
--R-3
--S-2
--T-3
---
c
c
c
c
EJERCICIO 3
ACTIVIDAD DESPUS
A-2
D-E-G-H-I
B-3
F-K-L
C-1
G-H-I
F-K-L
D-3
K-L
E-4
M-O
F-3
K-L
G-2
J-K-L-S
H-1
N-P-Q
I-3
N-P-Q
J-4
M-O
K-5
S
L-4
R-S
M-3
S
N-2
S
O-3
T
P-2
000
Q-3
000
R-4
S-3
000
T-2
000
EJERCICIO 5
ACTIVIDAD DESPUS
A-2
E-F-G-H-I
B-3
D-J-L
C-1
F-I-H
D-4
N-O
E-5
D-J-L
F-3
J-L
G-2
J-L
H-3
M-P-Q
I-1
J-K-L-R
J-3
N-O
K-4
M-P-Q
L-5
R
M-3
R
N-2
R-S
O-3
R
P-2
--Q-2
T
R-3
--S-4
--T-3
---
EJERCICIO 4
ACTIVIDAD
DESPUS
A-2
E-G-H-I-J
B-3
D-F
C-1
H-I-J
M-N
D-3
D-F
E-4
L-M-N
F-3
L-M-N
G-2
K-L-M-N-P-Q
H-1
L-M-N
I-3
O-P-Q
J-4
O-P-Q
K-5
P-Q
L-4
P-Q-R
M-3
P-Q
N-2
S
O-3
S
P-2
S
Q-3
S
R-4
S-3
S
EJERCICIO 6
ACTIVIDAD
DESPUS
A-3
E-G-H-I-J
B-2
D-F
C-4
H-I-J
D-4
M-N
E-3
D-F
F-2
L-M-N
G-1
L-M-N
H-4
K-L-M-N-P-Q
I-3
L-M-N
J-2
O-P-Q
K-4
O-P-Q
L-3
P-Q
M-4
P-Q-R
N-3
P-Q
O-2
S
P-3
Q-2
S
R-1
S-3
v31
c
c
c
c
/9
cc
5
cc
6
c
+
,+
(c
T
A
B
#
,
(c
T
#
,
D-E-F-H
D-F
D-F-G-H
F-H
D-E-F-G-H
10
E-D-F-G-H
10
I-J-L-M
J-L-M
I-L
I-L
c
J-L-M
J-K-Q-R-S
J-K-L-M
J-K-L-M
O-Q-R
L-M-N
N-Q-R
10
10
N-Q-R
O-P-Q-R-S
O-Q-R
Q-R-S
Q-R
Q-R-S
P-S-U-V
R-S
Q-R
T-U
U-V
T-U
T-U
T-U-V
---
---
---
---
---
---
v
+
,+
1
c
c
c
c
3
cc
9
c
(c
T
#
,
cc
v
c
(c
T
#
,
+
,+
D-E-F-G-I
D-E-F-G-H
E-F
10
F-G
10
K-L-N
M-N
L-N
J-M-N
H-L-N
M-N
K-L-N
I-M-N
J-M-O-P-Q
J-M-N
L-N
K-L-O-P-R
L-N
10
10
M-N
O-P-Q-R
O-P-Q-R
O-P-Q
O-P-R
---
---
---
---
---
---
+
,+
c
c
c
c
+
Usted debe hacer un viaje en auto a otra ciudad que nunca ha visitado. Estudia un plano para
determinar la ruta que elija, otras cinco ciudades (llamadas A, E, C, D, E) por las que puede pasar
en el camino. El plano muestra las millas de cada carretera que es una conexin directa entre dos
ciudades sin que otra intervenga. Estas cifras se resumen en la siguiente tabla, donde un guin
indica que no hay conexin directa sin pasar por otras ciudades.
%,&"
Origen
A
B
C
D
E
+
,+
+
-+
/+
3v
40
&&!%--->
'
(
c
60
50
--10
-70
-20
55
40
-50
10
("
----60
80
Formule este problema como uno de la ruta ms corta trazando una red donde los nodos
son ciudades, los arcos, carreteras, y los nmeros la distancia en millas.
Use el algoritmo descrito en el problema de la ruta ms corta para resolver este problema
de la ruta ms corta.
Formule y resuelva un modelo en hoja de clculo.
Si cada nmero en la tabla representa su costo (en dlares) de manejar de una ciudad a
la siguiente, obtiene la ruta de tiempo costo mnimo con la respuesta del inciso b o c.
En un pequeo aeropuerto que esta creciendo, la compaa area local piensa comprar un tractor
nuevo para mover el tren de carros que llevan y traen el equipaje de los aviones. Dentro de tres
aos se instalar un nuevo sistema mecanizado de transporte de equipaje, por lo que despus no
se necesitar el tractor. No obstante, tendr una carga de trabajo pesada y los costos de
operacin y mantenimiento aumentarn rpido con el tiempo y podra resultar costeable
reemplazarlo en uno o dos aos. La siguiente tabla proporciona los costos descontados netos
totales asociados con la compra del tractor (precio de compra menos valor de venta del tractor en
uso ms costos e operacin y mantenimiento) al final del ao i y si se reemplaza al final del ao J
(en donde el momento presente es el ao 0)
|
v
1
v
$8.000
1
$18.000
$10.000
$31.000
$21.000
$12.000
|
El problema es determinar en qu momento (si existe) debe reemplazarse el tractor para
minimizar el costo total durante los tres aos.
+
,+
+
|
3+
Un vuelo de Speedy Airlines est a punto de despegar de Seattle Sin escala a Londres Existe
cierta flexibilidad para elegir la ruta precisa, segn las condiciones del clima. La siguiente red
describe las rutas posibles consideradas, donde SE y LN son Seattle y Londres, respectivamente y
los otros nodos representan varios lugares intermedios. El viento a lo largo de cada arco afecta
mucho el tiempo de vuelo (y por ende el consumo de combustible). Con base en el informe
meteorolgico actual, junto a los arcos se muestran los tiempos de vuelo (en horas). Debido al alto
costo del combustible, la administracin ha establecido la poltica de elegir la ruta que minimiza el
tiempo total de vuelo
c
c
c
c
31
3.5
A
4.6
D
3.4
4.7
SE
3.4
3.6
3.2
3.6
LN
3.3
4.2
3.8
C
F
3.4
+
,+
+
5+
|
Qu papel tienen las "distancias" en la interpretacin de este problema?
Use el algoritmo descrito en la seccin de la ruta ms corta para resolver este problema.
Formule y resuelva el modelo en una hoja de clculo.
La compaa Quick ha averiguado que un competidor planea lanzar un nuevo tipo de producto con
ventas potenciales muy grandes. Quick ha trabajado en un producto similar programado para salir
dentro de 20 meses. Sin embargo, la investigacin est casi terminada ahora la administracin
quiere lanzar el producto ms rpidamente para hacer frente a la competencia.
Se deben lograr cuatro etapas independientes que incluyen lo que falta de la investigacin que por
el momento se lleva a cabo a paso normal. No obstante, cada etapa se puede realizar en un nivel
de prioridad o de quiebre para acelerar la terminacin y estos son los nicos niveles considerados
en los ltimos tres etapas tiempos requeridos para cada nivel se muestran en las siguientes tablas.
(Los tiempos entre parntesis en el nivel normal se han eliminado por ser muy largos)
|
&
!
(!!"&&"
Normal
Prioridad
Quiebre
5 meses
4 meses
2 meses
(4 meses)
3 meses
2 meses
(B"-&
#-
#%.%!
(7 meses)
5 meses
3 meses
"-
!"-%>
-!,%
(4 meses)
2 meses
1 mes
|
Se dispone de $30 millones para las cuatro etapas. El costo (en millones de dlares) para cada
nivel es:
&
""
(B"-&
-
#-
!"-%>
#%.%! -!,%
"!#&
3
---!"!--
6
6
9
3
4%,!
9
9
12
6
La administracin desea determinar el nivel al que debe realizar cada una de las cuatro etapas
para minimizar el tiempo total hasta la comercializacin del producto sujeto a las restricciones de
presupuesto.
!
+
,+
6+
(!!"&&"
El diagrama describe un sistema de acueductos que se origina en tres ros (R1, R2 y R3) y
termina en una ciudad importante (nodo T), donde los otros nodos son puntos de unin del
sistema.
Utilice unidades de miles de acres-pie; las siguientes tablas muestran la cantidad mxima de agua
que puede bombearse, a travs de cada acueducto, cada da.
|
c }??
c? ~
c
?
c?
?
o
?
?
?
A
B
c
?
m
ii@ l
ti@
l l
@
ii l flj
i
l
i
.
O
l
lit l
t
ti
@t, @t
@ l l
flj i,
l t l
.
l l
l l @ @
j
ll.
iii.
A
E
O
O
tili l
lit l
t
ti
@t...
l l
@ l @ j
ll
t l
.
V .
p@
f
i
l i t @ @ l
@t
l
@
l
@. m
f i
@i
@
@ti
iliit
f
il l
l
l
@
i@t
l
f i
@
@
@ti
iliit
f
il l
l
l
@ . Si@
, @
i@
i@@i@t
@i
t
@i
f i
@ @t itii@ l
@ @i
t
@i
l
@. E@ l
ii@t t
l
t
l t @it
i
lt@
ti
j@t @ l
@ti
i @ @ l
f i
l
@ti
@it
@ @
l
l
@.
c
c
c
c
3
(
2,!v
2,!1
!"-
-!,%
+
,+
""%!"-#,!?%
!"-
&#D
-!,%
v
1
3
7
--4
--9
2
4
60
!"-%
80
70
90
Formule la representacin de redes de este problema como un problema del flujo de costo
mnimo.
Formule un modelo de programacin lineal para este problema.
1+
Reconsidere el problema 34. Ahora formule este problema como un problema del flujo de costo
mnimo mostrando la representacin de redes apropiada.
+
("
v1
6
7
4
5
8
6
30
40 30
%!"
40
60
Formule la representacin de redes de este problema como un problema del flujo de costo
mnimo. Utilice la regla de la esquina noroeste para obtener una solucin B F inicial. Despus
utilice el mtodo smplex de redes (sin usar la computadora) para resolverlo.
+
Considere el problema del flujo de costo mnimo que se muestra en seguida, donde los valores de
bi estn dados junto a los nodos, los valores de c ij estn junto a los arcos y las u ij finitas estn
dadas entre parntesis junto a los arcos. Obtenga una solucin B F inicial resolviendo el rbol de
expansin factible con los arcos bsicos A C B A C D y C E , donde uno de los
arcos no bsicos D A es un arco inverso. Despus use el mtodo smplex de redes (sin usar
la computadora) para resolver este problema.
u ?
3
v
/
'c
/+
/ u
i o
Cristina Phillips est a cargo de la planeacin y coordinacin del programa de capacitacin para
administracin de ventas. Cristina ha enumerado la siguiente formacin de actividades para este
proyecto:
c
c
c
c
3/
--
A
B
C
D
E
(! -&--
Elegir lugar
Obtener oradores
Plan de viaje de oradores
Preparar y enviar folleto
Aceptar reservaciones
!-"!
#-"
---A-B
A-B
D
(%!
#-
2 semanas
3 semanas
2 semanas
2 semanas
3 semanas
Reconsidere el problema 45. Cristina a hecho una planeacin ms detallada para este proyecto y
ahora tiene la siguiente lista extendida de actividades:
--
A
B
C
D
E
F
G
H
I
J
k
(! -&--
Elegir lugar
Obtener oradores clave
Obtener otros oradores
Plan de viaje de oradores
Plan de viaje de los otros
Contratar comidas
Negociar tarifas hoteles
Preparar folletos
Preparar y enviar folletos
Aceptar reservaciones
Preparar material didctico
!-"!
#-"
---B
A-B
A-C
A
A
C-G
H
I
C-F
(%!
#-
2 semanas
1 semanas
2 semanas
2 semanas
3 semanas
2 semanas
1 semanas
1 semana
1 semana
3 semanas
4 semanas
|
6+
(%!
#-
1 mes
2 meses
4 meses
3 meses
2 meses
3 meses
5 meses
1 mes
4 meses
2 meses
3 meses
3 meses
5 meses
4 meses
Usted y varios amigos planean preparar una cena de lasaa. Las tareas a realizar, sus
predecesores inmediatos y sus duraciones estimadas son las siguientes.
!
A
B
C
D
E
F
G
H
|
!-"!
#-"
--A
B
B
B
C
D-E
F
G-H
I
I
J
K
L
(! -&!
Comprar queso*
Rebanar el queso
Batir 2 huevos
Mezclar huevos y queso
Rebanar cebollas y hongos
Cocinar la salsa de tomate
Hervir bastante agua
Cocinar la pasta
!?%
-,
!-!
-A
-C
-E
-C
# "
30 min
5 min
2 min
3 min
7 min
25 min
15 min
10 min
c
c
c
c
33
I
Escurrir la pasta
i
Unir todos los ingredientes
K
Precalentar el horno
L
Hornear la lasaa
5";>&!.!!-"!
+
,+
+
-+
+
.+
9+
,+
+
-+
2 min
1 0 min
15 min
30 min
Ken Johnston, el gerente de procesamiento de datos de Stanley Morgan Bank, planea un proyecto
para instalar un nuevo sistema de informacin administrativo. En este momento est listo para
iniciar el proyecto y desea terminar en 20 semanas. Despus de identificar las 14 actividades
diferentes necesarias para llevarlo a cabo, lo mismo que las relaciones de precedencia y las
duraciones estimadas (en semanas), Ken elabor la siguiente red de proyecto:
+
/ +
H
I, F. D. B
-J, K
Encuentre todas las trayectorias y longitudes a travs de esta red de proyecto. Cul es
una ruta crtica?
Encuentre los tiempos ms cercanos, ms lejanos y la holgura de cada actividad. Podr
Ken cumplir con su fecha de entrega si no ocurren retrasos?
Use la informacin del inciso b para determinar qu trayectorias son una ruta crtica. Qu
dice esto a Ken acerca de qu actividades requieren su atencin para mantenerse a
tiempo?
Utilice la informacin del inciso b para determinar cul sera la duracin del proyecto si el
nico retraso es que la actividad I toma 2 semanas ms? Y si el nico retraso es que la
actividad H toma 2 semanas ms? Y si el nico retraso es que J toma dos semanas
ms?
c
c
c
c
35
E
J
C
G
I
Para ganar la competencia, el director general de Better Health inform a Alfred que quiere el
medicamento listo en 22 meses, si es posible.
Alfred sabe bien que existe una incertidumbre considerable acerca del tiempo que requerir cada
grupo para hacer su trabajo. Con el enfoque de tres estimaciones de PERT, el lder de cada
grupo ha proporcionado estimaciones ms probables, optimistas y pesimistas para la duracin
de la actividad de su grupo. Con las frmulas de PERT, estas estimaciones se han convertido en
estimaciones de la media y la varianza de la distribucin de probabilidad de la duracin de la
actividad de cada grupo, como se da en la siguiente tabla (redondeadas al entero ms cercano.
--
A
B
C
D
E
F
G
H
I
J
+
,+
+
-+
/v+
Reconsidere el problema 50. Para cada una de las 10 actividades, en la tabla del problema se dan
tres estimaciones que llevaron a la media y la varianza estimadas de la duracin de la actividad
redondeadas.
--
A
6
C
D
E
F
(%!
-#-
!:#-
4 meses
5 meses
6 meses
10 meses
4 meses
9 meses
3 meses
6 meses
8 meses
1 2 meses
4 meses
6 meses
3 meses
5 meses
1 meses
14 meses
5 meses
8 meses
5 meses
7 meses
c#
" #
1.5 meses
2 meses
1 mes
0.5 mes
3 meses
1 mes
c##2
!",,&
2 meses
3.5 meses
1 .5 meses
1 mes
5 meses
2 meses
c#
#
1 5 meses
21 meses
18 meses
1 5 meses
24 meses
1 6 meses
c
c
c
c
36
G
H
I
J
0.5 mes
2.5 meses
1 mes
2 meses
1 mes
3.5 meses
3 meses
3 meses
1 4 meses
25 meses
1 8 meses
1 8 meses
(Note que la gran incertidumbre en la duracin de estas actividades de investigacin hace que la
estimacin pesimista sea varias veces ms grande que la optimista o la ms probable)
Ahora use la plantilla de Excel en el OR Coursewarc-(como se describe en la figura 5-11) para
ayudarle a seguir las instrucciones del problema 50. En particular, introduzca las tres estimaciones
pan cada actividad y la plantilla desplegar de inmediato las estimaciones de las medias y
varianzas de las duraciones de las actividades. Despus de indicar las rutas de inters, la plantilla
proporciona las probabilidades aproximadas de que la ruta termine en 22 meses.
/1+
Bill Fredlund, presidente de Lincoln Log Construccin planea presentar una licitacin para un
proyecto de construccin. Bill ha determinado que sern necesarias cinco tareas para realizar el
proyecto. Con el enfoque de tres estimaciones de PERT, obtuvo las estimaciones de la siguiente
tabla para el tiempo que llevar cada tarea. Tambin se muestran las relaciones de precedencia.
!
A
B
C
D
E
c#
" #
3 sem.
2 sem.
3 sem.
I sem.
2 sem.
# "!?%!-"
c##2
!",,&
4 sem.
2 sem.
5 sem.
3 sem.
3 sem.
c#
#
5 sem.
2 sem.
6 sem.
S sern.
5 sem.
!-"!
#-"
A
B
A
B. D
Existe una multa de $500 000 si el proyecto no s entrega en 11 semanas. Por lo tanto, Bill est
muy interesado en la probabilidad de terminar el proyecto a tiempo.
+
,+
+
-+
+
/+
Sharon Lowe, vicepresidente de mercadotecnia de Electronic Toys, est por iniciar un proyecto de
diseo de una campaa publicitaria para una nueva lnea de juguetes. El proyecto debe terminar
en 57 das, a tiempo para lanzar la campaa al iniciar la temporada de Navidad. Sharon identific
seis actividades (etiquetadas A, B,..., F) para realizar este proyecto. Considerando el orden en que
deben realizarse, tambin construy la siguiente red de proyecto.
c
c
'(
Con el enfoque de tres estimaciones de PERT obtuvo las siguientes duraciones
estimadas para cada actividad.
|
c
c
c
c
39
--
A
B
C
D
E
F
+
,+
+
-+
+
/+
c#
" #
12 das
15 das
12 das
18 das
12 das
2 das
c##2
!",,&
12 das
21 das
1 5 das
27 das
18 das
5 das
c#
#
Lidias
39 das
13 das
36 das
24 das
14 das
La Lockhead Aircraft Co. Est por iniciar un proyecto para desarrollar un nuevo avin de guerra. El
contrato con la Defensa dice que debe terminar en 100 semanas, con multas por entrega
atrasada.
El proyecto tiene 10 actividades (A,B,...,J), las relaciones de precedencia se muestran en la
siguiente red.
c
c
c
c
5
+
-+
//+
Dadas las siguientes tareas necesarias para escribir una carta, construya la red, determine la ruta
crtica y las holguras:
!
R "%! &
'R "%!",!
R "%!&&"
(Rc!,!&"-"-&!
cRc!,!-!
R"!&&&"
R!&!&",!
=R !!!&!
FR &!&!&,%:
/3+
+
,+
!-"!
A
B
B
C, D
B
(%!
2
4
3
2
10
4
Dibujar la red del proyecto y determinar la ruta crtica, la holgura total y la libre de cada
actividad.
Comprobar, utilizando la Programacin Lineal, la ruta crtica del proyecto.
+
,+
"!
A
A
C
D
B, E
F
(%!
3
6
14
8
4
8
9
Dibujar la red y determinar la ruta crtica, la holgura total y la libre para cada actividad.
Utilizar el PL para obtener la ruta crtica del proyecto.
Supngase que se tiene que terminar el proyecto dentro de 30 das. Se puede reducir la
duracin de cada actividad pero se incurre en los costos que se muestran en la tabla:
--
A
B
C
D
E
F
G
# "8
%-"+
20
20
30
400
60
10
20
10
300
/5+
!
!
A
B
B, C
B, D
G
E, F, H
"-!" "!!-%!
&-%!-&
--
100
80
60
70
30
20
50
27#!-% ",&
&-%!-&
--
2
4
5
2
3
4
4
c
c
c
c
/6+
+
5v
Formula un PL para minimizar los costos con los que se termina el proyecto a tiempo.
"!
z
A
B
B
B
E
C, F
# "
5
8
10
5
4
6
3
Dibujar la red, determinar la ruta crtica y la holgura total y la libre para cada actividad.
Supngase que se puede reducir la duracin de cada actividad contratando ms
trabajadores. En la tabla se dan los costos diarios de la reduccin de las actividades.
Establecer el PL que hay que resolver para minimizar el costo total de la terminacin del
proyecto dentro de 20 das.
--
"-!" "!
!-%!&-%!
30
15
20
40
20
30
40
A
B
C
D
E
F
G
/9+
+
,+
3 +
27#!-% ",&
&-%!
2
3
1
2
2
3
1
--
"!
tr
tp
t
A
B
C
D
E
F
G
H
I
J
A
A
C
A
B
C
C
F, H
I
2
1
2
1
1
2
3
0.5
1
1
4
3
10
3
5
4
7
1.5
2
3
3
2
6
2
3
3
5
1
1.5
2
"!
A
B
C
D
E
F
A, B
A, B
B, C
(%!
8-$+
5
3
1
3
3
2
%#!"-
;"#,!
4
3
5
2
2
1
c ??
c?
c
?
c?
?
, E
E
O
ij l
, i@ @t
@ l
@ , t@
l
t
ti
.
ptili
@ @ ft
I@ti
i@
ti
,
l
l
i@ @ l
ll
ij
l i
B
l
@tt, @ l
i@ i
@
i@t .
i
i
@t.
oN
p@
itt
t
li l
li
i@ @t @ if@t t
, t@i@
@ l ii@t
f l
t
l
t
@ti@
i@:
? O
O
# O $O
A
B
O
o
OOO
.
.
.
.
.
.
.
#
ti@
l
tii
.
t@ l
i@
l t,
i@ ti
i
@
@ l
ti t
@ i@. l l ti t
i@ l
tii
E
l l
ili
l t ti@
@t
l l
j li@ i i@ i
ij
l
@i@t i
.
ifi
@ l
i@ i
l
tii
@
, i@i@ i
, l
l j
i@ ti ij
i
B
@tt.
E@ l
f
i
i@ @
i
@
i lt @i it@ t
tii
@ @
i@ @
@
@
ii@t
@ i:
?
c
?
O
Pi l
ifi
i@
i
tti
P
l tti
Pi @ i @i
l
f
i
i@
Pi @ i lt@i
l
f
i
i@
i
l @@t @i
i
l @@t lt@i
i
i
@i
@@t
i
i
lt@i
@@t
@t
j l
i
P
l @@t @i
P
l @@t lt@i
@t
j fi@
l
O
#
m
tii
lt@i
l
@i
@
li
@
ll. m
l
@@t @i @ @ ll
t
l
i @ @@t
|
c
c
c
c
5
totalmente montado.
Obtenga un cronograma con una utilizacin normal de recursos humanos, es decir, con el nmero
de hombres empleados en cada actividad segn se sugiri. Suponga que se puede incorporar un
hombre extra a las actividades A. B, D y E, qu reduccin se obtendr en la duracin del
proyecto, si no existe ninguna restriccin en el nmero total de hombres disponibles? Tome 5 das
hbiles por semana.
3+
A
A
A
?
?
Ao
Ao
A
Ao
$#"
"!#
27#"
(%!
2
4
7
4
1
2
5
6
1
2
3
6
1
2
4
2
1
1
2
4
2
4
6
2
1
2
4
6
1
1
2
2
1
2
4
2
+
,+
+
-+
3+
Un club est planeando el programa para la construccin de una piscina. El comienzo de la obra
est programado para el da 1 de mayo. Las actividades, sus antecesores inmediatos y las
estimaciones del tiempo de duracin y la varianza, as como el nmero necesario de obreros para
realizarla son:
--
A
B
C
D
E
F
G
H
I
+
,+
-
B
B
B
E
A, D
C, F
G, H
(%! !-
6
5
3
4
1
4
12
14
2
!:
0.2
0.3
0.1
0.05
0.05
0.1
0.3
0.2
0.6
,!!"
1
2
4
3
2
1
3
2
4
3/+
# "
#$#"
4
2
2
# "
#27#"
8
6
10
# "
$#"
"!#&
27#"
#2
-
-
-
"!
!",,& ;"#,! ;"#,! ;"#,!
6
1
1
2
4
2
3
4
3
1
1
2
A
c
c
c
c
5
D
E
F
G
H
I
J
K
6
5
10
2
1
1
10
8
12
15
20
10
3
5
20
16
9
10
12
9
2
3
15
9
3
1
2
1
2
1
2
2
3
2
3
2
2
1
3
3
3
3
3
2
3
2
3
4
B
B
B
C, D
R
G, H
F
J
+
,+
+
-+
+
.+
Dibujar la red.
Determinar la ruta crtica, la duracin media esperada y su varianza, segn el tiempo ms
temprano de comienzo, con los correspondientes Diagramas de Gantt y de Barras.
Cul es la probabilidad de que el proyecto termine antes de 40 das? Cuntos hombres
hay que contratar para que eso ocurra?
Si se disponen como mximo de 6 hombres en la empresa cul es la duracin total del
proyecto? Dibujar los diagramas de todas las posibilidades.
Comprobar la ruta crtica por programacin lineal.
Si se quiere tener la certeza del 99% de terminar el proyecto para un da determinado
cuntos das antes tendr que empezar a realizarse?
c
c
c
c
5/
(
)
/
3
5
6
9
6
H v1
H v3
H v99
H 19
H 159
H v9
H /9
H 6
H 56
H /v5
H //5
H /93
H 33
H 35/
vH 5v
H/ 5/
H 61
H 65v
H 9v
H 96
H 965
Hv 13
Hv 3
Hvv
Hvvv
Hvv59
Hv1v5
Hv1//
Hv19
Hvv
Hv36
Hv 3
Hv
Hv6
Hv/v5
H
Hv//
Hv/9v
Hv316
Hv33
Hv5
Hv53
Hv551
Hv6 6
Hv6
Hv659
H/
Hv9v/
Hv9/
Hv96/
H1 v9
H1 /
H1 66
H1v1
H1v/5
H1v9
H111
H3
H11/6
H119v
H11
H1/5
H169
H111
H1/
H163
H1/v6
H1/9
H5
H1/6
H13vv
H131
H135
H15
H15
H153
H159
H161
H16/1
H6
H166v
H19v
H199
H1935
H1993
H 1
H /v
H 56
Hv 3
Hv
H9
Hv/9
Hv63
H1v1
H16
H13
H169
Hv/
H
H3/
H69
vH
Hv
H6
H3v
H6/
H/ 6
H/v
H//
H/55
H/99
H31v
vHv
H3
H33/
H363
H5 6
H519
H59
H55
H59
H6v
H6
vH1
H69
H639
H666
H9 5
H91/
H9
H931
H96
H995
H v/
vH
H 1
H 9
H 33
H 61
H 99
Hvv/
Hvv
Hv5
Hv31
Hv55
vH
Hv91
H1 5
H111
H13
H1/v
H13/
H159
H191
H 3
Hv9
vH/
H1
H/
H/5
H5
H61
H9
H 3
Hv6
H19
Hv
vH3
H/1
H3
H5
H6
H9/
H/ /
H/v/
H/1/
H//
H//
vH5
H//
H/3
H/5
H/61
H/9v
H/99
H3 6
H3v3
H31/
H3
vH6
H3v
H39
H3/3
H33
H35v
H356
H363
39
H399
H5 3
vH9
H5v
H5v9
H513
H51
H56
H5
H5/
H5/3
H53v
H335
1H
H551
H556
H56
H566
H59
H596
H6
H6 6
H6v1
H6v5
1Hv
H61v
H613
H6
H6
H66
H61
H63
H6/
H6/
H6/5
1H1
H63v
H63
H636
H65v
H65/
H656
H66v
H66
H665
H69
1H
H69
H693
H696
H9 v
H9
H9 3
H9 9
H9vv
H9v
H9v3
1H
H9v6
H91
H911
H91/
H915
H919
H9v
H91
H9
H93
1H/
H96
H9
H9v
H9
H9/
H93
H96
H99
H9/v
H9/1
1H3
H9/
H9//
H9/3
H9/5
H9/9
H93
H93v
H931
H93
H93
1H5
H93/
H933
H935
H936
H939
H95
H95v
H951
H95
H95
1H6
H95
95/
H953
H955
H955
H956
H959
H959
H96
H96v
1H9
H96v
H961
H961
H96
H96
H96
H96/
H96/
H963
H963
H
H965
H965
H965
H966
H966
H969
H969
H969
H99
H99
Hv
H99
H99v
H99v
H99v
H991
H991
H991
H991
H99
H99
H1
H99
H99
H99
H99
H99
H99
H99
H99/
H99/
H99/
H
H99/
H99/
H99/
H993
H993
H993
H993
H993
H993
H995
H
H995
H995
H995
H995
H995
H995
H995
H995
H995
H996
/
996
996
996
996
996
996
996
996
996
996
3
996
996
999
999
999
999
999
999
999
999
5
999
999
999
999
999
999
999
999
999
999
6
999
999
999
999
999
999
999
999
999
999
9
/
/
/
/
/
/
/
/
/
/
H
Hv
H 96
H1
H 59
H
1
v
H
c
c
c
c
53