Cuaderno de Ejercicios Programación Lineal

FACULTAD DE INGENIERA
ESCUELA DE INGENIERA DE PROCESOS INDUSTRIALES

INGENIERA CIVIL INDUSTRIAL
1 PROGRAMACIN LINEAL
1.1
Un camin puede transportar como mximo 9 Ton por viaje. En un viaje

desea transportar al menos 4 Ton de la mercanca A y un peso de la
mercanca B que no sea inferior a la mitad del peso que transporta de
A. Sabiendo que cobra 30 $/kilo de A y 20 $/kilo de B, cmo se debe
cargar el camin para obtener la ganancia mxima?
1.2
Los 500 alumnos de un colegio van a ir de excursin. La empresa que

realiza el viaje dispone de 10 autobuses con 40 asientos y 8 de 50,
pero slo de 11 conductores en ese da. El alquiler de los autobuses
pequeos es de $50.000 y el de los grandes de 60.000 Cuntos
autobuses de cada clase convendr alquilar para que el viaje resulte lo
ms econmico posible?
1.3
Una fbrica produce dos modelos A y B de un producto. El beneficio

que arroja el modelo A es de 4.000 $/unidad y el del B 6.000 $/unidad.
La produccin diaria no puede superar 400 unidades del modelo A ni
300 del B y en total no pueden superarse las 600 unidades. Cuntas
unidades de cada modelo debe producir la fbrica para obtener el
mximo beneficio?
1.4
En unos grandes almacenes necesitan entre 6 y 15 vigilantes cuando

estn abiertos al pblico y entre 4 y 7 vigilantes nocturnos. Por razones
de seguridad, debe haber ms vigilantes cuando estn abiertos. Si el
salario nocturno es un 60% ms alto que el diurno, cmo debe
organizarse el servicio para que resulte lo ms econmico posible?
1.5
La Constructora Casas Ltda., se ha adjudicado la construccin de 100

casas. El contrato la obliga a construir dos tipos de casas. Para los
beneficiarios las casas tienen el mismo costo, pero para Constructora
Casas, stas tienen un margen de utilidad diferente, as las casas tipo
campo arrojan 5.100 U$ y las de tipo rancho 5.000 U$. El contrato
obliga a entregar las casas dentro de los nueve meses de firmado el
contrato. Otra informacin relevante se resume en la siguiente tabla:
Recurso por tipo de
casa
Campo
Rancho
200
100
50
120
Disponibilidad
de horas
12.000
13.000
Carpintero
Albail
a) Formule el problema de programacin lineal.

b) Encuentre la solucin ptima grficamente.
c) Suponga que se desea agregar un nuevo tipo de casa
denominada Colonial que da un margen de utilidad de 4.900
1
U$/casa y que requiere de 150 hr-carpintero/casa y 80 hralbail/casa. Explique si conviene o no fabricar las casas.
1.6
Una empresa proveedora de alimentos balanceados y maximizadora

de beneficios ha obtenido una orden de compra para fabricar un
compuesto con, por lo menos, 100 gramos de fibras, 300 gramos de
protenas y 70 gramos de minerales. En el mercado puede obtener los
siguientes productos con las siguientes caractersticas:
CONTENIDO
DE:
FIBRAS
PROTENAS
MINERALES
PRECIO
POR
KG.
PRODUCTO
1
20%
60%
9%
U$10
2
30%
50%
8%
U$15
3
5%
38%
8%
U$8
Cul ser la proporcin de cada producto en el compuesto ptimo?

1.7
En el zoolgico municipal, se requiere un compuesto de carne para

alimentar a los leones, que contenga igual cantidad de protenas y de
grasa. Segn un estudio de mercado, los distintos tipos de carne tienen
las siguientes caractersticas y los siguientes precios:
CONTENIDO
CARNE TIPO:
DE:
GRASAS
16%
18%
25%
PROTENAS
22%
20%
16%
$7.000
$9.000
$10.000
PRECIO
KG.
POR
Si se desea minimizar el costo de la alimentacin de las fieras:

a) Plantee el problema en trminos de programacin lineal.
b) Establezca la primera solucin bsica.
c) Plantear el programa dual al planteado por usted.
d) Encontrar la combinacin ptima de tipos de carne a adquirir que
minimiza el costo de la dieta por kilogramo de racin.
1.8
En la empresa PROLINEAL, el departamento de ingeniera seala que

cuando se produce el bien 1 solamente, se obtiene como mximo una
produccin de 200 unidades del mismo; utilizando a pleno la capacidad
instalada de mquinas del tipo A, no utilizando un 25% de la capacidad
de las mquinas B y usando el 50% de las mquinas C. En cambio,
cuando slo se produce el bien 2 se utiliza el 100% de la capacidad
instalada de mquinas C y slo el 12.5% de la capacidad instalada de
las A y el 75% de las B; obtenindose un mximo de 100 unidades del
bien en cuestin.
El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1
y $3.
En base a los datos aportados por el departamento de ingeniera, el
gerente de produccin argumenta que como sobrara capacidad
instalada del parque de maquinarias B, convendr ofrecerlas en
alquiler. El gerente tcnico opina, en cambio, que bajo las
circunstancias, lo que realmente conviene es introducir un nuevo
producto, el bien 3, que requiere 2% de capacidad de A, 10% de B y
0.5% de C, para obtener una unidad de este bien; que puede venderse
en el mercado con un beneficio neto unitario de $14.
Como el presidente de la empresa sabe que usted tiene buenos
conocimientos de programacin lineal y que las condiciones en las que
opera Prolineal son aptas a tal planteo, le pide que d su opinin
acerca del mejor curso de accin a seguir, respondiendo crticamente a
los planteos de los dos gerentes.
1.9
Para producir 2 toneladas de trigo se requieren 4 hectreas, 2 bolsas

de semillas de trigo por hectrea y 5 meses/hombre.
Para producir 3 toneladas de centeno se requieren 2 hectreas, 1.5
bolsas de semillas de centeno por hectrea y 9 meses/hombre.
El precio del trigo y del centeno por tonelada asciende a 300 y 230
pesos respectivamente. El costo de la bolsa de semillas de cada uno de
estos productos es $20 la de trigo y $30 la de centeno.
El empresario maximizador de beneficios dispone de 120 hectreas y
de 270 meses/hombre. Asimismo cuenta de un contrato que le otorga
la opcin de arrendar un campo lindero de 80 hectreas a razn de $30
la hectrea utilizada. La ley laboral, por otra parte, le brinda el
beneficio de contratar mano de obra adicional a un costo de $50 por
meses/hombre, sin limitacin.
a) Formule el problema en trminos de programacin lineal.
b) Determine cul ser la solucin ptima del empresario y el
correspondiente nivel que adoptar cada una de las actividades.
c) Formule el programa dual correspondiente.
1.10 En una fbrica de guardapolvos se pueden producir tres tipos de

prendas.
La primera de ellas requiere dos horas hombre del taller de cortado y

cuatro horas hombre del taller de cosido.
El segundo artculo se fabrica utilizando una hora hombre del taller de
cortado y cinco del de cosido.
La confeccin de la ltima especie de prenda requiere tres horas
hombre de cada uno de los talleres sealados.
Cada una de las prendas que es factible producir consume
respectivamente, por unidad; dos, tres y cinco metros cuadrados de
tela cuyo costo por metro cuadrado es de $3. Si la empresa dispone en
cada taller respectivamente de 100 cortadores y de 350 cosedores,
operarios que deben cumplir con 200 horas de trabajo mensual cada
uno, y se verifican las condiciones necesarias para la aplicacin de la
programacin lineal:
a) Determine cul ser la asignacin ptima de la mano de obra entre
las distintas actividades si el precio de los tres tipos de guardapolvos
-al que pueden venderse cantidades ilimitadas de los mismos- es de
$20, $26 y $40 cada uno, respectivamente.
b) Conteste: producira una nueva prenda cuyo precio es de $52 y que
requiere 4 horas hombre de cortado y 5 de cosido, consumiendo 6
metros cuadrados de tela?
c) Plantee el problema en trminos de programacin lineal si cada
operario del plantel de cortadores pudiera trabajar 20 horas extras
mensuales a un costo de $4 la hora adicional.
1.11 Una firma productora de detergentes cuenta con dos procesos

productivos para fabricarlos. Cada actividad utiliza enzimas, capacidad
de planta de produccin y capacidad de planta de envasado. Las
enzimas se pueden comprar en el mercado en cantidades ilimitadas a
$100 por unidad. Las plantas de envasado y produccin tienen una
capacidad mxima de procesado fija.
El precio del detergente es de $4 por unidad y se puede vender toda la
cantidad que se pueda fabricar.
El primero de los procesos utiliza dos unidades de enzimas, 4% de la
capacidad de la planta de produccin y 8% de la de envasado, por
cada 100 unidades de detergente. El segundo proceso requiere dos
unidades de enzimas, 2% de la capacidad de la planta de produccin y
12% de la de envasado, por cada 100 unidades de detergente.
Conteste:
a) Cul es el programa ptimo de produccin y a cunto ascender el
beneficio esperado?
b) Cul planta aconsejar usted ampliar, si ello fuera posible y de muy
bajo costo, y en qu porcentaje?
1.12 Si la siguiente tabla tarifaria establece los costos unitarios de
transporte de contenedores de los centros de produccin A, B y C, a los
centros de consumo a, b, c y d:
DESTINOS
a
10
ORGENES
y en cada origen se dispone respectivamente de 50, 50 y 100

unidades; mientras se requieren en los puntos de destino
respectivamente de 30, 40, 60 y 70 contenedores; encuentre el
programa ptimo de transporte de los contenedores.
1.13 Usted, como vendedor de FERRETERIA C.A. tiene que decidir cmo
asignar sus esfuerzos entre los diferentes tipos de clientes de su
territorio. Usted debe visitar comerciantes mayoristas y clientes que
compran al detal. Una visita a un comerciante mayorista usualmente le
produce $20 en ventas, pero la visita en promedio dura 2 horas y debe
manejar tambin en promedio 10 Km. En una visita a un comprador al
detalle, le vende $50 requiere de unas 3 horas y 20 Km manejando su
carro aproximadamente. Usted planifica viajar como mximo 600 Km
por semana en su carro y prefiere trabajar no ms de 36 horas a la
semana. Encuentre la combinacin ptima de visitas a comerciantes y
clientes al menudeo que le permitan maximizar sus ganancias
1.14 El grupo ANTAR, S.A. est analizando la posibilidad de diversificar sus
inversiones, hacia sectores diferentes de donde se encuentra operando
actualmente. El presupuesto disponible para inversiones de esta
naturaleza se ha fijado en $100.000.000. Tomando en cuenta las reas
de inversin actuales, el director de finanzas ha recomendado que las
nuevas inversiones sean en la INDUSTRIA PETROLERA, LA INDUSTRIA
SIDERRGICA Y EN CETES. Especficamente, el director ha identificado
siete oportunidades de inversin, as como las tasas de rendimiento
esperadas de las mismas. Dicha informacin se da a continuacin.
OPCIONES DE INVERSIN
TASA DE RENDIMIENTO (%)
Petrleo y Derivados, S.A.
50
Industria Petrolera, S.A.
75
Petrleos del Norte, S.A.
40
Aceros Monclova, S.A.

Siderrgica Nacional, S.A.
70
45
Hierro y Acero, S.A.
55
CETES
60
El consejo de Administracin ha impuesto, por su parte, la siguiente

estrategia de inversin:
No se debe destinar ms del 50% del total de la inversin a una
industria en particular.
La inversin en CETES debe ser por lo menos el 25% del total
invertido en siderurgia.
La inversin en Industria Petrolera S. A., la cual resulta ser la de
mayor rendimiento aunque tambin la de ms alto riesgo, no
puede exceder al 50% del total a invertir en el sector petrolero.
El total a invertir en siderrgica debe ser por lo menos igual al
invertido en petrleo.
Formular el modelo como uno de PL
1.15 Texas Instruments Inc. est estudiando la posibilidad de agregar

nuevos minicomputadores a su lnea con el fin de incrementar sus
utilidades. Tres nuevos computadores han sido diseados y evaluados.
Cada uno requerir de una inversin de $300.000. El computador 1
tiene un valor esperado en las ventas de 50.000 unidades por ao, con
una contribucin en las utilidades de $20 por unidad. Los
computadores 2 y 3 tienen un valor esperado de ventas de 300.000 y
100.000 unidades, respectivamente, con contribuciones en la utilidad
de $5 y $10. La TEI ha asignado 800 horas mensuales de tiempo de
planta tcnica para estos nuevos productos. Los computadores 1, 2 y 3
requieren 1, 0,2 y 0,5 horas tcnicas por unidad respectivamente. El
sistema de empaque y despachos sern los usados actualmente por la
compaa. Este sistema puede empacar y despachar como mximo
25.000 cajas de los minicomputadores 1, 2 y 3. El computador 1 es
empacado en 1 caja; los computadores 2 y 3 son empacados, cada
uno, 4 computadores por caja. Formule un modelo de programacin
lineal para determinar las decisiones que aporten la mxima utilidad a
la TEI.
1.16 En un contexto que usted puede asumir como lineal, una fbrica de
jeans produce varios modelos de pantalones:
El modelo "basic" (B), que requiere 2 m2 de tela denim, 3
minutos hombre del taller de cortado para cortar las distintas
piezas y 6 minutos hombre del taller de cosido. El empaque se
hace en un minuto y cada prenda esta lista para ser despachada
previo desembolso de tres pesos por prenda en concepto de caja
de embalaje y apliques varios en cada pantaln.
El modelo "basic plus" (BP) no es otra cosa que el modelo
anterior al que se le agrega un bordado muy bonito cuya
confeccin requiere de 1 minuto de la utilizacin del taller de
bordado.
El modelo "basic plus ultra" (BPU) es igual al modelo basic plus
pero esta confeccionado previo planchado de la tela -que
requiere de un lapso de 2 minutos por prenda de la concurrencia
de Juanita, la planchadora-.
Los modelos B largo, BP largo y BPU largo son variantes de los
modelos comunes descriptos, pero requieren un 10% ms de
cada uno y de todos los insumos por prenda. Existe, sin
embargo, una limitacin dado que no es posible producir ms de
30 de estas prendas en total, limitacin que no rige para las
prendas comunes.
Los parmetros relevantes son los siguientes:
Costo de la tela por m2 $10.

Capacidad mxima disponible mensual en horas hombre del
taller de cortado 2000; del taller de cosido 800; del taller de
bordado 250; del taller de empaque 70. Juanita slo trabaja 100
horas efectivas mensuales.
Los jeans comunes B, BP y BPU se pueden colocar en cantidades
ilimitadas a $30, $40 y $50 respectivamente y los modelos BL,
BPL y BPUL de igual modo, a $34, $43 y $56 respectivamente.
Formule el problema en trminos de programacin lineal.

1.17 Un complejo industrial produce dos productos, A y B, los que
comercializa en mercados perfectamente competitivos a $120 y $630
por unidad respectivamente. Para producir cada uno de estos bienes se
requieren respectivamente por cada 100 unidades, 4 y 8
horas/operario y, 1 y 3 horas/supervisor. Tambin se necesita de
mquinas tipo X y e tipo Y para el procesamiento de estos productos.
El parque de mquinas tipo X tiene una capacidad para procesar 40 y
60 unidades de cada uno de los productos citados respectivamente por
minuto y en forma simultnea. Mientras que el parque de mquinas de
tipo Y utiliza igual tiempo de procesamiento por producto pero en
forma secuencial, de modo que, por ejemplo, si se procesa A al
mximo admisible por minuto no se puede procesar unidad de B
alguna en igual lapso. El producto B requiere a su vez como insumo de
2 unidades de A por cada unidad de B. La materia prima indispensable
para producir A es de 2 kg por unidad cuyo costo por kg es de $10, en
la medida en que no se excedan las 10 toneladas de consumo por
perodo y de $15 por el excedente de dicho tonelaje, si lo hubiera.
La empresa considerada dispone de 10 operarios y de 3 supervisores y,
en cada perodo, de 7 horas-mquina tipo X y de 13 horas-mquina del
otro tipo. Las horas efectivas de trabajo suman 9 horas por perodo y
por trabajador. Es posible disponer horas/operario extra a un costo de
$60 la hora. El equipo de ventas puede comercializar hasta un mximo
de 3000 y 8000 unidades de A y B respectivamente por perodo.
Cuando no se especifica la duracin, el perodo se asume de una
duracin de 9 horas.
Suponiendo que se cumplen los supuestos para la aplicacin de la
programacin lineal:
a) Plantee en trminos de programacin lineal el problema de
optimizacin que enfrenta la Direccin del complejo industrial.
b) Plantee e interprete el problema dual si no existieran horas extras ni
precios diferenciales por insumos, ni restricciones a la comercializacin.
1.18 Una empresa productora de pepinos envasados que dispone de 100

horas operario y dos plantas ubicadas en distintos puntos geogrficos
del pas debe satisfacer los pedidos diarios de tres comerciantes en
distintas zonas. Los costos de transporte de cada planta a cada cliente
por paquete de envasados se resume en la siguiente tabla :
Tarifa por paquete Planta I

desde planta hasta el
comercio
Planta II
Comerciante A
$4
$7
Comerciante B
$6
$5
Comerciante C
$5
$8
La elaboracin diaria de cada paquete de envasados en la planta I

requiere de 1/2 hora operario, 4/3 % de utilizacin de la capacidad de
la maquinaria para envasado y de $ 2 en concepto de insumos varios.
La planta II-cuya tecnologa es menos eficiente- requiere un 50% ms
de todos los insumos por unidad de producto. El precio uniforme por
paquete es de $ 13 y las cantidades diarias requeridas por los tres
clientes es respectivamente de 50, 60 y 40 paquetes
Plantee el problema de optimizacin que se le presenta al

empresario en trminos de PL.
Si cada planta, en el modelo anterior, produjera 50 y 100

paquetes respectivamente, obtenga un plan de transporte
ptimo, independientemente de los costos de produccin.
1.19 Pedro Prez fabrica cable elctrico de alta calidad usando dos tipos de
aleaciones metlicas, A y B. La aleacin A contiene un 80% de cobre y
un 20% de aluminio, mientras que la B incluye un 68% de cobre y un
32% de aluminio. La aleacin A tiene un precio de 80 euros por
tonelada, y la B, 60 euros por tonelada. Cules son las cantidades que
Pedro Prez debe usar de cada aleacin para producir una tonelada de
cable que contenga al menos un 20% de aluminio y cuyo costo de
produccin sea el menor posible?
1.20 Tres empleados deben realizar seis tareas distintas. El empleado i
puede hacer aij partes de la tarea j en una hora y se le paga cij por
hora. El nmero total de horas de trabajo para el empleado i es b1i y el
nmero de unidades que requiere la tarea j es b2j. Se desea
determinar el plan de trabajo que da lugar a un costo mnimo, donde
xij representa el nmero de horas empleadas en la tarea j por el
empleado i. Plantese este problema como un PPL.
10
1.21 Una compaa de fabricacin de muebles debe determinar cuntas

mesas, sillas, pupitres y libreras fabricar para optimizar el uso de sus
recursos. Estos productos utilizan dos tipos diferentes de paneles, y la
compaa dispone de 1500 tableros de un tipo y 1000 de otro tipo. Por
otro lado cuenta con 800 horas de mano de obra. Las predicciones de
venta as como los pedidos atrasados exigen la fabricacin de al
menos 40 mesas, 130 sillas, 30 pupitres y como mximo 10 libreras.
Cada mesa, silla, pupitre y librera necesita 5, 1, 9, y 12 tableros,
respectivamente, del primer tipo de panel y 2, 3, 4, y 1 tableros del
segundo. Una mesa requiere 3 horas de trabajo; una silla, 2; un
pupitre, 5; y una librera 10. La compaa obtiene un beneficio de 12
dlares en cada mesa, 5 dlares en cada silla,15 dlares en un pupitre,
y 10 dlares en una librera. Plantese el modelo de programacin
lineal para maximizar los beneficios totales. Modifquese el problema
para imponer que deban fabricarse cuatro sillas por cada mesa.
1.22 Una empresa que produce un cierto producto P consta de dos plantas.
Cada planta produce 90 toneladas de P al mes, y el producto se
distribuye en tres mercados distintos. La tabla 1.3 muestra los precios
unitarios del envo de una tonelada de P desde cada planta a cada
mercado. La empresa desea enviar el mismo nmero de toneladas a
cada mercado y minimizar el costo total. Formlese el problema como
un PPL.
Tabla 1.3.El problema de la distribucin

Mercado1
Mercado2
Planta1
1
3
Planta2
2
5
Mercado3
5
4
1.23 Se est construyendo la carretera de la figura 1.5. Los trabajos en el

terreno prosiguen entre dos puntos de la carretera. La figura 1.5 indica
el nmero de toneladas por nudo que debe transportarse. Si esta
cantidad es positiva, el nudo es una fuente; en otro caso es un
sumidero. El objetivo es minimizar el nmero total de toneladas que
deben desalojarse. Plantese el problema como un PPL.
11
Figura 1.5: Diagrama de la carretera y los datos del transporte.
1.24 Un productor de electricidad tiene que planificar la produccin en cada

hora para maximizar los beneficios vendiendo la energa en un
horizonte temporal que abarca un nmero de horas dado. El productor
no genera energa antes de dicho periodo. Los precios de la energa en
cada hora pueden predecirse con garantas y se consideran conocidos.
La energa mnima que el productor puede generar en cada hora es
cero y el mximo es una cantidad fija. La diferencia de produccin en
horas consecutivas no puede exceder un determinado lmite. El costo
de generacin de energa es lineal. Formlese este problema como un
PPL.
1.25 Un armador tiene un carguero con capacidad de hasta 700 toneladas.
El carguero transporta contenedores de diferentes pesos para una
determinada ruta. En la ruta actual el carguero puede transportar
algunos de los siguientes contenedores:
El analista de la empresa del armador ha de determinar el envo

(conjunto de contenedores) que maximiza la carga transportada.
1.26 Pepe construye dos tipos de transformadores elctricos y tiene
disponible 6 toneladas de material ferromagntico y 28 horas de
tiempo de manufacturacin. El transformador tipo 1 requiere 2
toneladas de material y 7 horas de trabajo, mientras que el
transformador tipo 2 necesita 1 unidad de material y 8 horas de
trabajo. Los precios de venta de los transformadores 1 y 2 son
respectivamente 120 y 80 en miles de euros. Cuntos transformadores
de cada tipo ha de construir Pepe para maximizar sus beneficios?
Resulvase el problema analtica y grficamente.
12
1.27 El administrador de un hospital debe planificar el horario de los

trabajadores del mismo. Determnese el costo mnimo de personal para
el hospital sabiendo que:
a) La jornada laboral consta de 3 turnos.
b) En cada turno debe haber al menos 1 mdico, 3 enfermeras y 3
auxiliares de enfermera.
c) El nmero mximo de empleados que se requiere en cada turno es
10.
d) Los salarios son los siguientes: 50 dlares/turno para un mdico, 20
dlares/turno para un enfermero, y 10 dlares/turno para un auxiliar de
enfermera.
e) El nmero total de empleados es: 15 mdicos, 36 enfermeras, y 49
auxiliares de enfermera.
f) Cada empleado debe descansar al menos dos turnos consecutivos.
1.28 Dos compaas farmacuticas tienen inventario de dosis de 1.1 y 0.9
millones de cierta vacuna contra la gripe y se considera inminente una
epidemia de gripe en tres ciudades. Ya que la gripe podra ser fatal
para los ciudadanos de edad avanzada, a ellos se les debe vacunar
primero; a los dems se los vacunar segn se presenten, mientras
duren los suministros de vacuna. Las cantidades de vacuna (en
millones de dosis) que cada ciudad estima poder administrar son las
siguientes:
Ancianos
Otros
Ciudad 1
0.325
0.75
Ciudad 2
0.26
0.80
Ciudad 3
0.195
0.65
Los costos de embarque (en centavos por dosis) entre las compaas y
las ciudades son:
Ciudad 1
Ciudad 2
Ciudad 3
Compaa 1
3
3
6
Compaa 2
1
4
7
13
Formule el modelo de programacin lineal que determine un programa

de embarque de costo mnimo que provea a cada ciudad de vacuna
suficiente para atender al menos a los ancianos.
1.1
Una oficina de correos requiere de distintas cantidades de empleados

de tiempo completo en diferentes das de la semana. La cantidad de
empleados de tiempo completo que se requiere cada da, se da en la
tabla siguiente. Las reglas del sindicato establecen que cada empleado
de tiempo completo de trabajar cinco das consecutivos y descansar
dos das. Por ejemplo, un empleado que trabaja de lunes a viernes,
debe descansar sbado y domingo. La oficina de correos quiere
cumplir sus exigencias diarias slo por medio de empleados de tiempo
completo.
Da
1
2
3
4
5
6
7
=
=
=
=
=
=
=
Lunes
Martes
Mircoles
Jueves
Viernes
Sbado
Domingo
Nmero de
empleados de tiempo
completo que se
necesitan
17
13
15
19
14
16
11
14
Formule un modelo de programacin lineal que la oficina de correos

pueda utilizar para optimizar la cantidad de empleados de tiempo
completo que tengan que ser contratados.
1.29 La empresa Dulce Corazn, es una empresa que fabrica productos
dulces como chocolates y caramelos, con la caracterstica de ser bajos
en sodio y caloras. Sus productos son de excelente calidad y han
posicionado a la empresa como lder a nivel nacional, en la venta de
sus productos. El xito de sus productos descansa en el resultado de su
fabricacin, donde se aplican importantes controles de calidad y se
consideran solo las mejores materias primas, de forma tal que la
empresa importa el Cacao (para sus chocolates) desde Brasil o bien
desde la India. Ahora bien, la empresa dispone de un techo en la
cantidad de sus recursos que puede destinar al proceso propio de
compra de materias primas y este techo es de U$1.000.000. La
fabricacin del chocolate, que es su producto estrella en el mercado,
se puede realizar a travs de tres procesos diferentes, donde cada
proceso independiente generan como productos finales: Chocolate en
barra, Chocolate en polvo, y grnulos para reciclado. Los grnulos para
reciclado son un producto que no se comercializa en el mercado y que
se usa para fabricar aditivos para la fabricacin de sus caramelos.
Debido a la existencias de diversas formas de obtener el chocolate, el
porcentaje de cada tipo de ellos vara. As, si se aplica el proceso
aireado a una tonelada de Cacao de Brasil, se puede obtener un 0.5
toneladas de Chocolate en polvo, 0.4 toneladas en barra, y el resto de
la materia prima se transforma en grnulos para reciclado. Si se aplica
el mismo proceso, pero a Cacao de la India, es posible obtener 0.6
toneladas de Chocolate en barra y 0,4 toneladas de Chocolate en
polvo. Un segundo proceso de produccin corresponde al proceso por
licuado, el cual no genera Chocolate en polvo pero si grnulos para
reciclado. En general, la empresa sabe que independiente del Cacao
que se emplee, el 90% se transformar en chocolate en barra. El
ltimo proceso que se puede usar en la fabricacin del chocolate, es el
proceso de pulverizado, donde se consigue la mayor concentracin de
Chocolate en polvo como producto. En este proceso, cada tonelada de
el Cacao que llega desde la India, permite obtener un 10% de
Chocolate en barra y un 1% de grnulos para reciclado y el resto de
Chocolate en polvo. Si se emplea el Cacao de Brasil, el resultado es de
de 85% de Chocolate en polvo y 12% de Chocolate en barra, el resto
son grnulos para reciclaje. Por otra parte, debido a que cada proceso
productivo es diferente, los costos de operacin tambin son distintos.
De esta forma, en el proceso de aireado, el usar una tonelada de Cacao
de Brasil significa un costo de proceso de U$299, y al usar Cacao de la
India el costo proceso es de U$259. En relacin al proceso de licuado,
los costos asociados son de U$267 para la tonelada de Cacao de la
India y U$235 para el cacao de Brasil. Finalmente los costos de
operacin por tonelada de materia prima, en el proceso de
pulverizado, son de U$315 para el Cacao de Brasil y de U$295 para el
Cacao de la India.
La empresa conoce bien a su mercado, y sabe que la demanda de
Chocolate en barra es al menos superior al 50% de la totalidad de
chocolate que comercializa en el mercado.
15
Debido a que Brasil se ubica geogrficamente ms cerca que la India,

la empresa se abastece con Cacao de este pas, en forma preferente.
As, al menos 70% de toda la materia prima viene desde este lugar. La
compra de una tonelada de Cacao proveniente de Brasil tiene un costo
de U$555 y el costo de compra de una tonelada de Cacao proveniente
de la India es de U$657.
A la empresa le interesa obtener un modelo de programacin lineal
que le genere el menor costo posible.
1.30 Una fbrica produce dos tipos de zapatillas de deporte A y B. El precio
de un par de la clase A es de $50.000 y el precio de un par de la clase
B $40.000. Para que el negocio no resulte ruinoso deben fabricarse no
menos de 100 pares de tipo A y no ms de 150 de tipo B. Sabemos que
no se pueden fabricar ms de 305 pares de ambos tipos y que el
nmero de pares del tipo A debe ser igual o inferior al doble de los
fabricados del tipo B. Cuntos pares de zapatillas se deben fabricar
para optimizar los beneficios de la fbrica?
1.31 Una hiladora ha recibido una orden para producir un hilo que debe
contener al menos 45 onzas de algodn y 25 onzas de seda. La orden
puede ser conformada para cualquier mezcla posible de dos tipos de
Hilo (A y B). El Material A cuesta $3 por onza y el B cuesta $2 por onza.
Contienen las proporciones de algodn y seda que se presentan en la
siguiente tabla:
x
y
Algodn
30%
60%
Seda
50%
10%
Qu cantidades (onzas) de hilos A y B deberan ser usadas para

minimizar el costo de esta orden?
1.32 Un agricultor tiene que plantar rboles de dos clases A y B en una
parcela de 4.400 m2 de rea. Cada rbol A requiere cuanto menos 25
m2 de tierra y uno B, 40 m2. El requerimiento anual de agua de A es
de 30 unidades/rbol y el de B 15 unidades/rbol, disponindose como
mximo de 3.300 unidades. Se estim que la razn entre el nmero de
rboles del tipo A la del tipo B no debe ser menor que 6/19 y no mayor
que 17/8. Se espera adems que la ganancia por rbol de tipo A sea
vez y media la del tipo B. Cul debe ser el nmero de rboles a
plantar de cada clase, para que la ganancia sea mxima?
16
2 TEORA DE COLAS.
2.1
El Banco Nacional de Occidente piensa abrir una ventanilla de servicio

en automvil para servicio a los clientes. La gerencia estima que los
clientes llegarn a una tasa de 15 por hora. El cajero que estar en la
ventanilla puede atender clientes a una tasa de uno cada tres minutos.
Suponiendo que las llegadas son de Poisson y que el servicio es
exponencial, encuentre:
La utilizacin del cajero.
El nmero promedio en cola.
Nmero promedio en el sistema.
Tiempo promedio de espera en cola.
Tiempo promedio de espera en el sistema (incluyendo el

servicio).
Por la disponibilidad limitada de espacio y el deseo de proporcionar un

nivel de servicio aceptable, el gerente del banco quisiera asegurar, con
un 95% de certeza que los clientes no tengan que esperar y sean
atendidos inmediatamente. Para ello tiene dos opciones: conseguir que
el empleado de la ventanilla trabaje ms rpido, o poner ms
empleados conservando la misma tasa de servicio. Evaluar las dos
posibilidades.
2.2
En el departamento de servicio del concesionario de automviles

Glenn-Mark, los mecnicos que necesitan recambios para la reparacin
o el servicio de un automvil presentan sus formularios de solicitud en
el mostrador del departamento de recambios.
El empleado del departamento llena una solicitud y va a buscar el
repuesto que le ha pedido el mecnico. Los mecnicos llegan en forma
aleatoria (Poisson) a una tasa de 40 por hora mientras que el empleado
puede completar 20 solicitudes por hora (exponencial). Si el costo de
un empleado del departamento de recambios es de 6 $/hora y el de un
mecnico es de 12 $/hora, determinar el nmero ptimo de empleados
para el mostrador. (Por la alta tasa de llegadas, se puede suponer una
poblacin infinita)
17
2.3
Una empresa de ingeniera contrata a un especialista tcnico para que

auxilie a cinco ingenieros de diseo que trabajan en un proyecto. El
tiempo de ayuda del especialista vara considerablemente; algunas de
las respuestas las tiene en la cabeza; otras requieren clculos; y otras
ms requieren mucho tiempo de investigacin. En promedio, el
especialista tarda una hora con cada solicitud.
Los ingenieros requieren el apoyo del especialista una vez al da, en
promedio. Puesto que cada ayuda tarda aproximadamente una hora,
cada ingeniero puede trabajar siete horas, en promedio, sin ayuda.
a) Cuntos ingenieros, en promedio, esperan ayuda del especialista
tcnico?
b) Cul es el tiempo promedio que tiene que esperar un ingeniero al
especialista?
c) Cul es la probabilidad de que un ingeniero tenga que esperar en
cola al especialista?
2.4
L. Winston Martn es un alerglogo de Tucson con un excelente sistema

para atender a sus clientes habituales que slo van por inyecciones
antialrgicas. Los pacientes llegan por una inyeccin y llenan una
papeleta, la cual se coloca en una rendija que comunica con otra sala,
donde estn una o dos enfermeras. Se preparan las inyecciones
especficas para un paciente y se le llama por el sistema de megafona
para que pase a la sala para la inyeccin. A ciertas horas del da, baja
la carga de trabajo y solo se requiere una enfermera para aplicar las
inyecciones.
Centrmonos en el ms sencillo de los dos casos, es decir, cuando slo
hay una enfermera. Suponga tambin que los pacientes llegan de
forma aleatoria y que la tasa de servicio de una enfermera est
distribuida exponencialmente. Durante el periodo ms lento, los
pacientes llegan aproximadamente cada tres minutos. La enfermera
necesita dos minutos para preparar el suelo del paciente y aplicar la
inyeccin.
a) Cul es promedio de personas que estaran en el consultorio del Dr.
Martn?
b) Cunto tiempo tardara una persona en llegar, recibir la inyeccin y
salir?
c) Cul es la probabilidad de que estn tres o ms pacientes en el
consultorio?
d) Cul es la utilizacin de la enfermera?
18
2.5
Una empresa de reproduccin grfica tiene cuatro unidades de equipo

automticas, pero que en ocasiones estn fuera de servicio porque
requieren suministros, mantenimiento o reparacin. Cada unidad
requiere mantenimiento aproximadamente 2 veces por hora o, para
ser ms precisos, cada unidad de equipo funciona durante un
promedio de 30 minutos antes de requerir servicio. Los tiempos de
servicio varan, desde un mantenimiento sencillo (como oprimir un
botn de reinicio o colocar el papel) hasta una complicada operacin
de desmontaje del equipo. Sin embargo, el tiempo promedio de
servicio es de cinco minutos.
El tiempo de inactividad del equipo ocasiona una prdida de 20 dlares
por hora. El nico empleado de mantenimiento recibe 6 $/hora. Utilice
el anlisis de colas con poblacin finita para calcular:
a) El nmero promedio de unidades en cola.
b) El nmero promedio de unidades en operacin.
c) El nmero promedio de unidades en el sistema de mantenimiento.
d) La empresa piensa contratar a otro empleado de mantenimiento a 6
$/hora. Debe hacerlo?
2.6
Durante la feria, el puesto de coches de choque tiene el problema de

que los coches se averan y requieren reparaciones con demasiada
frecuencia. Se puede contratar personal para las reparaciones a 15
$/hora, pero slo trabajan en equipo, es decir, si se contrata a una
persona, trabaja sola; si son dos, tres o cuatro personas, slo pueden
trabajar juntas en la misma reparacin.
Una nica persona puede reparar vehculos en un tiempo promedio de
30 minutos; dos personas tardan 20; tres tardan 15 minutos y cuatro,
12 minutos. Si un vehculo est inactivo, las prdidas ascienden a 20
$/hora. El promedio de averas en vehculos es de dos por hora
(suponer poblacin infinita y todas las distribuciones exponenciales).
A cuntas personas hay que contratar para las reparaciones?
2.7
Una tienda de bebidas ha determinado que es econmicamente

factible aadir una ventanilla para dar servicio a los automviles, con
espacio para dos vehculos: uno en la ventanilla y otro esperando. El
dueo quiere saber si le conviene alquilar ms espacio de espera.
Se espera que los automviles lleguen (segn una distribucin de
Poisson) a una tasa de ocho por hora. En la ventanilla se puede
atender a una tasa de 10 automviles por hora (exponencial). Cada
transaccin deja un beneficio de 1 $, y el dueo piensa abrir 12 horas
al da, 6 das por semana y 52 semanas al ao. Los espacios
adicionales cuestan 2000 $/ao cada uno. Cuntos vale la pena
alquilar?
19
2.8
Se trata de elegir entre dos tipos de equipo de manejo de materiales, A

y B, para transportar cierto tipo de bienes entre distintos centros de
produccin dentro de un taller.
La necesidad de una unidad de este equipo para mover una carga es
en esencia aleatoria (es decir, sigue un proceso de entradas Poisson)
con una tasa media de 4 por hora. El tiempo total requerido para
mover una carga sigue una distribucin exponencial, con media 12
minutos con el equipo A y 9 minutos con el B. El costo total uniforme
equivalente por hora (costo de recuperacin de capital ms el costo de
operacin) sera 50 $ para A y 150 $ para B. Se estima que el costo de
los bienes intiles (en espera de ser transportados o en trnsito)
causados por el aumento de inventario de materiales en proceso es 20
$/hora y carga. Adems, la programacin de trabajo en los centros de
produccin proporciona slo una hora entre la terminacin del proceso
de una carga en un centro y la llegada de esa carga al siguiente centro.
As, debe asociarse un costo de 100 $/carga y hora de retraso
(incluyendo el trnsito) despus de la primera hora, por prdida de
produccin debida al personal y equipo desocupados, costos extras
para acelerar la produccin y supervisarla, etc.
Suponiendo que slo se comprar un equipo de manejo de materiales,
cul de los dos deber seleccionarse?
2.9
Una compaa ferroviaria pinta sus propios vagones de ferrocarril

segn se van necesitando. La alternativa 1 consiste en proporcionar
dos talleres de pintura en los que se pinta a mano (un vagn cada vez
en cada taller), con un costo total anual de 300.000 $. El tiempo de
pintado para cada vagn es de seis horas (exponencial). La alternativa
2 consiste en proporcionar un taller de pintura aerosol que implica un
costo anual de 400.000 $. En este caso, el tiempo de pintado por
vagn (de nuevo uno a la vez) es de tres horas (tambin exponencial).
Para ambas alternativas, los vagones llegan de acuerdo a un proceso
Poisson con una tasa media de 1 cada 5 horas. El costo por vagn
inutilizado es de 50 $/hora. Qu alternativa debe elegir la compaa
ferroviaria? Supngase que los talleres de pintura siempre estn
abiertos, es decir, trabajan (24)(365)=8760 horas por ao.
2.10 Se est estudiando un pequeo negocio de lavado de autos. Los

clientes llegan de acuerdo a un proceso Poisson con una tasa media de
15 por hora y solo se puede lavar un coche a la vez. El tiempo que se
requiere para lavar un auto sigue una distribucin exponencial con
tasa media de 4 minutos. Tambin se ha observado que los clientes
que llegan cuando hay 4 coches en el sistema (incluyendo el que se
est lavando), se van y llevan su auto a otro lado. La prdida de la
ganancia incremental por cada cliente que se va es de 3 $.
Se han hecho dos propuestas. La propuesta 1 incluye agregar cierto
equipo, a un costo capitalizado de 3 $/hora, que reducira el tiempo
esperado de lavado a tres minutos.
20
Adems, se dara una garanta a cada cliente que llega de que si tiene
que esperar ms de media hora para que le entreguen su auto listo,
tendr derecho a un lavado gratuito (a un costo marginal de 2 $ para la
compaa). Esta garanta se publicar en un letrero, por lo que se
piensa que no se perdern ms clientes.
La propuesta 2 consiste en obtener el equipo ms avanzado que
existe, a un costo incremental de 10 $/hora, en el que cada vehculo
pasara por dos ciclos sucesivos. El tiempo requerido para un ciclo
sigue una distribucin exponencial de media un minuto, es decir, el
tiempo total esperado de un lavado sera de dos minutos. Se piensa
que el aumento de velocidad y eficiencia har que ningn cliente que
llegue se vaya.
El dueo piensa que en el anlisis de las alternativas debe incluirse la
prdida de imagen (que podra derivar en prdida de clientes en el
futuro), cuando los clientes tienen que esperar antes de que se
comience a lavar su automvil, con un costo de 0,1 $/minuto de
espera.
Evale el costo total esperado por hora del estado actual, de la
propuesta 1 y de la propuesta 2 para determinar cul debe elegirse.
2.11 El gerente de un banco debe determinar cuntos cajeros deben
trabajar los viernes. Por cada minuto que un cliente espera en la cola,
se supone que se incurre en una prdida de 0,05 $. Al banco llegan un
promedio de 2 clientes por minuto. En promedio, un cajero tarda 2
minutos en tramitar la transaccin de un cliente. Al banco le cuesta 9
$/hora la contratacin de un cajero. Los tiempos entre llegadas y los
tiempos de servicio son exponenciales.
2.12 En un hospital se recibe un promedio de 20 solicitudes de ambulancias
por hora. Una ambulancia necesita un promedio de 20 minutos para
recoger un paciente y llevarlo al hospital. La ambulancia queda
disponible entonces para recoger otro paciente. Cuntas ambulancias
debe tener el hospital para asegurar que no haya ms del 1% de
probabilidades de no poder atender de inmediato una solicitud de
ambulancias? Suponga que los tiempos entre solicitudes estn
distribuidos exponencialmente.
21
2.13 La Newcoat Painting Company, durante largo tiempo, ha tenido una

alta demanda de su servicio de pintura de automviles. Como ha
tenido que rechazar trabajos, a la gerencia le preocupa que la causa de
la prdida de ingresos sea el espacio restringido de que dispone para
guardar los automviles que tiene que pintar. Al lado de las
instalaciones hay un pequeo solar vaco, que se ofrece en renta a un
costo de 10 $/da. La gerencia cree que cada cliente perdido supone 20
$ de prdidas. Se calcula que la demanda actual es de 21 automviles
por da con tiempos exponenciales entre llegadas, incluyendo los que
debe rechazar por no haber espacio para la espera, y el taller puede
dar servicio a 24 coches por da (exponencial). El espacio de espera
est limitado actualmente a 9 autos, pero si se alquila el solar adjunto,
se puede aumentar a 20 vehculos en total. Newcoat desea saber si le
se debe alquilar el solar vaco. Tambin se desea conocer las prdidas
diarias por culpa de rechazar trabajos, actualmente y si se alquila el
solar. Slo se puede pintar un coche a la vez.
2.14 El departamento de investigacin de operaciones de una universidad
tiene dos lneas telefnicas. Un promedio de 30 personas por hora
tratan de llamar al departamento, y la longitud promedio de cada
llamada es de 1 minuto. Si una persona trata de llamar cuando ambas
lneas estn ocupadas, cuelga y se pierde del sistema. Suponer que el
tiempo entre las llamadas que tratan de comunicarse, as como los
tiempos de servicio, son exponenciales.
a) Qu fraccin del tiempo estarn libres ambas lneas? Qu fraccin
de tiempo estn ocupadas las dos? Qu fraccin de tiempo habr
desocupada exactamente una lnea?
b) En promedio, cuntas lneas estn ocupadas?
c) En promedio, cuntas solicitudes colgarn cada hora?
2.15 A un taller llegan los pedidos de reparaciones en forma de distribucin
Poisson a un promedio de 4 clientes / hora. El operario que los
inspecciona para diagnosticar las reparaciones a hacer efecta dicha
actividad en una forma normal; en promedio tal inspeccin le toma 6
minutos. Realizando la evaluacin de tiempos y movimientos se
encontr que el tiempo de servicio normalmente distribuido tiene una
media de 125. Calcular las caractersticas de operacin del sistema.
2.16 El Banco Departamental ha decidido instalar un cajero automatizado
de atencin a automovilistas para las personas que deseen hacer un
solo depsito; el fabricante le ha informado al Banco que en estos
casos el tiempo de servicio es constante con 7,5 minutos. Para
determinar las caractersticas de operacin de este nuevo sistema se
han evaluado las llegadas de los automviles y se ha encontrado que
se comportan en forma de distribucin Poisson a una llegada de 4
automviles / hora. Encontrar la congestin en el sistema.
22
2.17 En la compaa Seguros Atalaya, las funciones de depsito y retiro

asociadas con cierto producto de inversin estn separadas entre dos
dependientes; las formas de depsito llegan aleatoriamente al
escritorio de Clara con una tasa media de 16 por hora; las formas de
retiro llegan tambin de manera aleatoria al escritorio de Claricia con
una tasa media de 14 por hora. El tiempo requerido para procesar
cualquiera de las dos transacciones tiene una distribucin exponencial
con tasa media de 3 minutos. Para reducir el tiempo de espera en el
sistema para ambas formas el Departamento de Actuara ha hecho las
siguientes recomendaciones:
Capacitar a las dos dependientes para que puedan manejar

depsitos y retiros
Colocar a los dos tipos de transacciones en la misma cola con

acceso a las dos dependientes.
Determine el tiempo esperado en el sistema bajo los procedimientos

actuales para cada tipo de transaccin. Despus combine estos
resultados para calcular el tiempo esperado en el sistema para una
llegada aleatoria de cualquier tipo.
Si se adoptan las recomendaciones, determine el tiempo esperado en
le sistema para las transacciones que llegan.
2.18 Un sistema de filas tiene dos servidores, un distribucin de tiempos
entre llegadas exponencial con media de 2 horas y una distribucin de
tiempos de servicio exponencial con media de 2 horas para cada
servidor; lo que es ms a las 12:00 del da acaba de llegar un cliente .
a. Cul es la probabilidad que la siguiente llegada ocurra
i. Antes de la 1:00 p.m.? ii) Entre la 1:00 y las 2:00
p.m. ? iii) Despus de las 2:00 p.m.?
b. Suponga que no llegan ms clientes antes de la 1: p.m.
ahora Cul es la probabilidad que la siguiente llegada tenga
lugar entre la 1:00 p.m. y las 2:00 p.m. ?
c. Cul es la probabilidad que le nmero de llegadas entre la
1:00 p.m. y las 2:00 p.m. sea i) 0 ii) 1 iii) 2 o ms ?
d. Suponga que ambos servidores estn atendiendo clientes a
la 1:00 p.m. Cul es la probabilidad que ningn cliente
haya completado su servicio i) Antes de las 2:00 p.m. ? ii)
Antes de la 1.10 p.m. ? iii) Antes de la 1:01 p.m. ?
23
2.19 En un taller mecnico, la gerencia est considerando contratar un

nuevo mecnico para manejar todos los cambios de cauchos para los
clientes que ordenan nuevos juegos de cauchos. Dos mecnicos han
solicitado el trabajo. Uno de ellos tiene experiencia limitada y puede
ser contratado pagndole $5.000 la hora. Se espera que este mecnico
pueda atender un promedio de 3 clientes por hora. El otro mecnico
tiene varios aos de experiencia, puede servir un promedio de 4
clientes por hora y se le pagara $10.000 la hora. Asuma que los
clientes arriban a una tasa de 2 por hora.
a) Calcule las caractersticas operacionales con cada mecnico.
b) Si el taller asigna un costo de espera a cada cliente de $1.500 por
hora, Cul mecnico proporciona el menor costo de operacin?
2.20 Juan Carlos recibe una suculenta herencia de su padre y decide abrir
un pequeo local de lavado de autos y debe decidir cunto espacio
asignar a los autos que esperan. Juan Carlos estima que los clientes
llegarn de manera aleatoria con tasa media de 1 cada 4 minutos, a
menos que el rea de espera est llena, en cuyo caso los clientes que
llegan llevarn su auto a otra parte. El tiempo total atribuible al lavado
de un auto tiene distribucin exponencial con media de 3 minutos.
Compare la fraccin de clientes potenciales que se pierden por falta de
espacio de espera si se proporcionan a) 0, b) 2 y c)4 espacios (adems
del lugar de lavado).
2.21 Una franquicia de comida rpida, est pensando abrir operaciones de
servicio por ventanilla a los clientes, desde su vehculo. Los clientes
que llegan al intercomunicador a colocar rdenes y luego manejan
hasta la ventanilla para pagar y recibir sus rdenes lo hacen a una tasa
de 24 por hora. Se est considerando las alternativas siguientes:
Realizar la operacin con un solo empleado que llene la orden y

reciba el dinero del cliente. En esta alternativa, el tiempo
promedio de servicio es de 2 minutos.
Realizar la operacin con un empleado y un ayudante que tome el

dinero del cliente. En esta alternativa, el tiempo promedio de
servicio es de 1,25 minutos.
a) Calcule las caractersticas operacionales para cada alternativa.

b) Tome una decisin.
c) Si dispone de informacin del costo de espera de $2.500 por hora,
pues es considerado alto este costo en los servicios de comida rpida y
el costo de cada empleado es de 800 por hora, siendo adems cargado
$2.000 por equipos y espacio. Cul sera la alternativa de menor costo
para el servicio?
24
3 CADENAS DE MARKOV
3.1
En un pueblo, al 90% de los das soleados le siguen das soleados, y al

80% de los das nublados le siguen das nublados. Con esta
informacin modelar el clima del pueblo como una cadena de Markov.
3.2
El ascensor de un edificio con bajo y dos pisos realiza viajes de uno a

otro piso. El piso en el que finaliza el viaje n-simo del ascensor sigue
una cadena de Markov. Se sabe que la mitad de los viajes que parten
del bajo se dirigen a cada uno de los otros dos pisos, mientras que si
un viaje comienza en el primer piso, slo el 25% de las veces finaliza
en el segundo. Por ltimo, si un trayecto comienza en el segundo piso,
siempre finaliza en el bajo. Se pide:
a) Calcular la matriz de probabilidades de transicin de la cadena
b) Dibujar el grafo asociado
c) Cul es la probabilidad de que, a largo plazo, el ascensor se
encuentre en cada uno de los tres pisos.
3.3
Un agente comercial realiza su trabajo en tres ciudades A, B y C. Para

evitar desplazamientos innecesarios est todo el da en la misma
ciudad y all pernocta, desplazndose a otra ciudad al da siguiente, si
no tiene suficiente trabajo. Despus de estar trabajando un da en C, la
probabilidad de tener que seguir trabajando en ella al da siguiente es
0,4, la de tener que viajar a B es 0,4 y la de tener que ir a A es 0,2. Si
el viajante duerme un da en B, con probabilidad de un 20% tendr que
seguir trabajando en la misma ciudad al da siguiente, en el 60% de los
casos viajar a C, mientras que ir a A con probabilidad 0,2. Por ltimo
si el agente comercial trabaja todo un da en A, permanecer en esa
misma ciudad, al da siguiente, con una probabilidad 0,1, ir a B con
una probabilidad de 0,3 y a C con una probabilidad de 0,6.
a) Si hoy el viajante est en C, cul es la probabilidad de que tambin
tenga que trabajar en C al cabo de cuatro das?
b) Cules son los porcentajes de das en los que el agente comercial
est en cada una de las tres ciudades?
25
3.4
Suponga que toda la industria de refresco produce dos colas: Coca

Cola y Pepsi Cola. Cuando una persona ha comprado Coca Cola hay
una probabilidad de 90% de que siga comprndola la vez siguiente. Si
una persona compr Pepsi, hay 80% de que repita la vez siguiente. Se
pide:
a) Si una persona actualmente es comprador de Pepsi. Cul es la
probabilidad de que compre Coca Cola pasadas dos compras a partir
de hoy?
b) Si en la actualidad una persona es comprador de Coca Cola. Cul
es la probabilidad de que compre Coca Cola pasadas tres compras a
partir de ahora?
c) Supongamos que el 60% de toda la gente toma hoy Coca Cola y el
40% Pepsi. A tres compras a partir de ahora, Qu fraccin de los
compradores estar tomando Coca Cola.
d) Determinar el estado estable.
3.5
En una comunidad hay 3 supermercados (S1, S2, S3) existe la

movilidad de un cliente de uno a otro. El 1 de septiembre, de los
clientes va al S1, 1/3 al S2 y 5/12 al S3 de un total de 10.000 personas.
Cada mes esl S1 retiene el 90% de sus clientes y pierde el 10% que se
va al S2. Se averigu que el S2 solo retiene el 5% y pierde el 85% que
va a S1 y el resto se va a S3, el S3 retiene solo el 40%, pierde el 50%
que va al S1 y el 10% va al S2.
a) Establecer la matriz de transicin
b) Cul es la proporcin de clientes para los supermercados el 1 de
noviembre?
3.6
Los consumidores de caf en el rea de Pontevedra usan tres marcas

A, B, C. En marzo de 1995 se hizo una encuesta en lo que entrevist a
las 8450 personas que compran caf y los resultados fueron:
Compra
actual
Marca A =
1690
Marca B =
3380
Marca C =
3380
TOTALES
Compra en el siguiente mes

Marca A
Marca B
Marca C
TOTALES
507
845
338
1690
676
2028
676
3380
845
845
1690
3380
2028
3718
2704
8450
26
Si las compras se hacen mensualmente,

a) Cul ser la distribucin del mercado de caf en Pontevedra en el
mes de junio?
b) A la larga, cmo se distribuirn los clientes de caf?
c) En junio, cual es la proporcin de clientes leales a sus marcas de
caf?
27
3.7
Un psiclogo hace los supuestos siguientes que conciernen al

comportamiento de ratas sujetas a un rgimen especial de
alimentacin. Para una prueba particular, 80% de las ratas que fueron
para la derecha en el experimento previo hicieron lo mismo en esta
prueba, y 60% de aquellas que fueron para la izquierda en el
experimento previo, fueron para la derecha en esta prueba. Si 50% van
a la derecha en la primera prueba, qu se podra predecir para la
milsima prueba?.
3.8
Un ascensor de un edificio con bajo y dos pisos realiza viajes de uno a

otro piso (lleno o vaco de ocupantes). El piso en el que termina el viaje
n-simo del ascensor sigue una cadena de Markov. Se sabe que la
mitad de los viajes que parten del bajo se dirigen a cada uno de los
otros dos pisos , mientras que si un viaje comienza en el primer piso,
slo el 25 5 de las veces finaliza en el segundo. Por ltimo, si un
trayecto comienza en el segundo piso, siempre termina en el bajo.
Cul es la probabilidad de que, a largo plazo, el ascensor se encuentre
en cada uno de los tres pisos?.
3.9
Una persona sabe que si un da tiene indigestin est un 70% seguro

de que no la tendr al da siguiente, pero si un da no tiene
indigestin, tiene un 60% de probabilidad de tampoco tenerla al da
siguiente. a lo largo de los aos, con qu frecuencia estar con
indigestin?
3.10 Una computadora se inspecciona cada hora. Se encuentra que est

trabajando o descompuesta. Si est trabajando la probabilidad de que
siga trabajando la siguiente hora es 0.9 Si est descompuesta, se
toman las medidas para repararla lo que puede llevar ms de una
hora.
Siempre
que
la
computadora
est
descompuesta,
Independientemente de cunto tiempo haya pasado, la probabilidad de
que siga descompuesta la siguiente hora es 0.35. Modele el sistema
como una cadena de Markov.
3.11 Un fabricante de grabadoras est tan seguro de su calidad que est
ofreciendo garanta de reposicin total si el aparato falla en dos aos.
Basndose en datos compilados la compaa ha notado que solo el 1 %
de las grabadoras falla durante el primer ao y 5 % durante el
segundo. La garanta no cubre grabadoras ya reemplazadas. Modele el
sistema como una cadena de Markov.
3.12 Cada familia norteamericana se puede clasificar como habitante de
una zona urbana, rural suburbana, durante un ao determinado el
15% de las familias urbanas se cambian a la zona suburbana y el 5 % a
la zona rural. El 6% de las familias suburbanas pasan a la zona urbana
y el 4% a la rural, el 4% de las familias rurales pasan a la zona urbana
y el 6% a la suburbana.
a) Construya la matriz de transicin
b) Si una familia vive actualmente en la zona urbana Cul es la
probabilidad que despus de dos aos viva en la zona urbana?
28
c) Suponga que en la actualidad el 40% de las familias viven en la

zona urbana, el 35% en la zona suburbana y el 25 en la zona rural.
Despus de dos aos Qu porcentaje de familias vivir en la zona
urbana?
3.13 El departamento de mantenimiento de una empresa da servicio a tres

departamentos de ella (A, B, C), sujeto a ciertas restricciones. Nunca
se da servicio al mismo departamento en das seguidos. Si se atiende
al departamento A, entonces al da siguiente se atiende al B. Sin
embargo, si se atiende a uno de los departamentos B C, entonces el
da siguiente se tiene doble probabilidad de atender a A, que atender a
otro departamento. Construya la matriz de transicin
29
3.14 Una fbrica de jamn se especializa en jamn serrano de lujo. Las

ventas fluctan entre 2 niveles, bajo y alto, y dependen de 2
factores: 1) si hacen o no publicidad y 2) si los competidores anuncian
y comercializan nuevos productos. El segundo factor est fuera del
control de la compaa, pero les interesa determinar cul debe ser su
poltica publicitaria. Por ejemplo, el gerente de ventas propone hacer
publicidad cuando las ventas son bajas y no hacerla si son altas. La
publicidad que se hace en un trimestre dado del ao tiene impacto el
siguiente trimestre. Al principio de cada trimestre disponen de la
informacin necesaria para pronosticar si las ventas sern altas o bajas
ese trimestre y decidir si hacer publicidad.
El costo de la publicidad es $1 milln de dlares cada trimestre del ao
que se haga. Cuando se hace publicidad en un trimestre, la
probabilidad de tener ventas altas el siguiente trimestre es o
segn si en el trimestre actual se tienen ventas bajas o altas. Las
probabilidades bajan a y cuando no se hace publicidad en el
trimestre actual. Las ganancias trimestrales de la compaa (sin incluir
los costos de publicidad) son $4 millones cuando las ventas son altas,
pero solo $2 millones cuando son bajas.
a) Construya la matriz de transicin (de un paso) para las siguientes
estrategias de publicidad: i) nunca hacer publicidad, ii) seguir la
propuesta del gerente de ventas.
b) Determine las probabilidades de estado estable para los dos casos
anteriores.
c) Encuentre la ganancia promedio a largo plazo (descontando los
costos de publicidad) por trimestre para cada estrategia. Cul es
mejor?
3.15 Considere una distribuidora de helados que tiene una poltica de
compra de uno de sus productos consistente en mantener siempre un
stock mximo equivalente a tres cajas de
dicho producto. La
distribuidora revisa su stock una vez por semana. Su poltica implica
que si al revisar el stock disponible, este es inferior a tres, la
distribuidora emite una orden de compra por una cantidad que no
supere el mximo faltante para completar las tres cajas de stock de
dicho producto. Segn lo anterior, al momento de hacer una revisin,
la empresa puede presentar 0, 1, 2 3 unidades en stock, y como
pedidos mximos podra solicitar 3, 2, 1 0 unidades respectivamente.
Si se asigna como: estado 0 al hecho de emitir una orden de pedido de
0 cajas; estado 1 al hecho emitir una orden de pedido de 1 caja de
producto; estado 2 al hecho emitir una orden de pedido de 2 cajas de
producto, y estado 3 al hecho emitir una orden de pedido de 3 cajas de
producto, entonces los niveles sucesivos de pedidos, en distintas
revisiones, se pueden modelar como una cadena de Markov. Para esta
condicin, se puede tener la siguiente matriz de probabilidades de un
paso:
30
P=
0,3
0,1
0,6
1
0,5
0,2
0
0
0,1
0,3
0,2
0
0,1
0,4
0,2
0
a) Cul es la probabilidad de que al momento de hacer el pedido este

sea equivalente a tres unidades?
b) Cul es la probabilidad de que en cuatro pedidos ms se soliciten 3
cajas de productos, si en dos pedidos ms se contempla pedir dos
cajas y en el ltimo pedido se solicitaron cero cajas de producto?
c) Si en los ltimos pedidos un 20% fueron de 3 unidades, un 24%
fueron 2 unidades y un 32% fue de 1 unidad, Qu porcin de pedidos
sern de 3 unidades en el largo plazo?
3.16 Las familias de cierto pas se clasifican segn residan en reas rurales,
urbanas o suburbanas. Los estudios de movilidad demogrfica estiman
que, en promedio, en el curso de un ao, el 15% de las familias
urbanas cambia de residencia y se traslada a un rea suburbana, y el
5% a un rea rural; mientras que el6% de las familias residentes en
reas suburbanas se traslada a reas urbanas, y el
4% a reas rurales, y finalmente el 4% de las familias rurales migra a
las reas urbanas y el 6% a las suburbanas.
a) Cul es la probabilidad de que una familia que vive ahora en un
rea urbana siga viviendo en un rea urbana dentro de dos aos?. Y
en una suburbana?. Y en una rural?
b) Supongamos que en el presente el 40% de las familias del pas
viven en reas urbanas, el 35% en suburbanas y el 25% en rurales.
Qu porcentaje de familias vivir en reas urbanas dentro de dos
aos?
c) Qu distribucin de poblacin se pronostica en el futuro si las
tendencias no cambian?
31

Cuaderno de Ejercicios Programación Lineal

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Cuaderno de Ejercicios Programación Lineal

Enviado por

Direitos autorais:

Formatos disponíveis

FACULTAD DE INGENIERA

ESCUELA DE INGENIERA DE PROCESOS INDUSTRIALES

Un camin puede transportar como mximo 9 Ton por viaje. En un viaje

Los 500 alumnos de un colegio van a ir de excursin. La empresa que

Una fbrica produce dos modelos A y B de un producto. El beneficio

En unos grandes almacenes necesitan entre 6 y 15 vigilantes cuando

La Constructora Casas Ltda., se ha adjudicado la construccin de 100

a) Formule el problema de programacin lineal.

Una empresa proveedora de alimentos balanceados y maximizadora

Cul ser la proporcin de cada producto en el compuesto ptimo?

En el zoolgico municipal, se requiere un compuesto de carne para

Si se desea minimizar el costo de la alimentacin de las fieras:

En la empresa PROLINEAL, el departamento de ingeniera seala que

Para producir 2 toneladas de trigo se requieren 4 hectreas, 2 bolsas

1.10 En una fbrica de guardapolvos se pueden producir tres tipos de

La primera de ellas requiere dos horas hombre del taller de cortado y

1.11 Una firma productora de detergentes cuenta con dos procesos

y en cada origen se dispone respectivamente de 50, 50 y 100

TASA DE RENDIMIENTO (%)

Petrleo y Derivados, S.A.

Industria Petrolera, S.A.

Petrleos del Norte, S.A.

Aceros Monclova, S.A.

Hierro y Acero, S.A.

El consejo de Administracin ha impuesto, por su parte, la siguiente

1.15 Texas Instruments Inc. est estudiando la posibilidad de agregar

Costo de la tela por m2 $10.

Formule el problema en trminos de programacin lineal.

1.18 Una empresa productora de pepinos envasados que dispone de 100

Tarifa por paquete Planta I

La elaboracin diaria de cada paquete de envasados en la planta I

Plantee el problema de optimizacin que se le presenta al

Si cada planta, en el modelo anterior, produjera 50 y 100

1.21 Una compaa de fabricacin de muebles debe determinar cuntas

Tabla 1.3.El problema de la distribucin

1.23 Se est construyendo la carretera de la figura 1.5. Los trabajos en el

Figura 1.5: Diagrama de la carretera y los datos del transporte.

1.24 Un productor de electricidad tiene que planificar la produccin en cada

El analista de la empresa del armador ha de determinar el envo

1.27 El administrador de un hospital debe planificar el horario de los

Formule el modelo de programacin lineal que determine un programa

Una oficina de correos requiere de distintas cantidades de empleados

Formule un modelo de programacin lineal que la oficina de correos

Debido a que Brasil se ubica geogrficamente ms cerca que la India,

Qu cantidades (onzas) de hilos A y B deberan ser usadas para

El Banco Nacional de Occidente piensa abrir una ventanilla de servicio

La utilizacin del cajero.

El nmero promedio en cola.

Nmero promedio en el sistema.

Tiempo promedio de espera en cola.

Tiempo promedio de espera en el sistema (incluyendo el

Por la disponibilidad limitada de espacio y el deseo de proporcionar un

En el departamento de servicio del concesionario de automviles

Una empresa de ingeniera contrata a un especialista tcnico para que

L. Winston Martn es un alerglogo de Tucson con un excelente sistema

Una empresa de reproduccin grfica tiene cuatro unidades de equipo

Durante la feria, el puesto de coches de choque tiene el problema de

Una tienda de bebidas ha determinado que es econmicamente

Se trata de elegir entre dos tipos de equipo de manejo de materiales, A

Una compaa ferroviaria pinta sus propios vagones de ferrocarril

2.10 Se est estudiando un pequeo negocio de lavado de autos. Los

2.13 La Newcoat Painting Company, durante largo tiempo, ha tenido una

2.17 En la compaa Seguros Atalaya, las funciones de depsito y retiro