Problem A Rio 160108

Gabriel Amezcua Pacheco
Mara Dolores Luqun Garca

Omar Guillermo Rojas Altamirano
Manuel Soto Prez
PROBLEMARIO DE INVESTIGACIN
DE OPERACIONES
CON APLICACIN
A LAS CIENCIAS ECONMICAS-ADMINISTRATIVAS
GABRIEL AMEZCUA PACHECO

MARA DOLORES LUQUN GARCA
OMAR GUILLERMO ROJAS ALTAMIRANO
MANUEL SOTO PREZ
UNIVERSIDAD PANAMERICANA - CAMPUS GUADALAJARA

ESCUELA DE CIENCIAS ECONMICAS Y EMPRESARIALES
Obra editada en colaboracin con la Universidad Panamericana
Campus Guadalajara.
2015, Centros Culturales de Mxico, A.C.

Calzada Circunvalacin Poniente No. 49
Ciudad Granja
CP 45010 Zapopan, Jalisco, Mxico
www.up.edu.mx
Primera edicin impresa en Mxico en esta presentacin: diciembre de 2015
ISBN: 978-607-7905-25-7
Reservados todos los derechos. No se permite la reproduccin total o parcial de esta

obra, ni su incorporacin a un sistema informtico, ni su transmisin en cualquier
forma o por cualquier medio (electrnico, mecnico, fotocopia, grabacin u otros)
sin autorizacin previa y por escrito de los titulares del copyright. La infraccin de
dichos derechos puede constituir un delito contra la propiedad intelectual.
Impreso en Mxico.
CONTENIDO
Programacin Lineal...................................................................................7
Sensibilidad................................................................................................32
Programacin Entera................................................................................56
Transporte..................................................................................................74
Asignacin..................................................................................................94
rbol de Expansin Mnima................................................................ 104
Ruta ms Corta....................................................................................... 111
Flujo Mximo.......................................................................................... 117
PERT/CPM.............................................................................................. 125
Casos........................................................................................................ 142
Bibliografa.............................................................................................. 147
Referencias.............................................................................................. 149
PROGRAMACIN LINEAL
PROGRAMACIN LINEAL (PL1):01

La empresa Notas Sonoras S.A. de C.V. tiene dos productos en el mercado de
la msica, reproductores de discos compactos y receptores estereofnicos de alta
calidad. Si la empresa invierte 2 horas en electricistas y 3 horas en tcnicos de
audio por cada CD.
Por otra parte invierte 4 horas en electricistas y 1 hora en tcnicos de audio en un

receptor. El beneficio en dlares por un reproductor de CD es de $50, y para los
receptores de alta calidad logra una ganancia de $120 dlares por unidad.
a) Cuntos reproductores y receptores puede producir la empresa semanalmente

para maximizar la utilidad, si cuenta con 80 horas/semana del rea de
electricistas y 60 horas/semana en el rea de tcnicos de audio?

TechPant produce pantallas, tiene una lnea de ensamblaje con una capacidad de
40 pantallas del modelo Alfa y 50 del modelo Gamma, diariamente. La lnea de
ensamblaje cuenta con dos sectores, el de cableado y el de chasises. Para ensamblar
una pantalla del modelo Alfa se requieren 3 horas de cableado y 1 hora en la de
chasis.
Por otra parte, para el modelo Gamma se requiere 1 hora para el chasis y 1.8 horas
en el departamento de cableado. La empresa cuenta con 180 horas diarias en el
departamento de cableado y 90 horas en la de chasis. Si la utilidad estimada por
cada pantalla del modelo Alfa y Gamma, es de $10 y $20 respetivamente:
a) Determina el nivel de produccin de cada uno de los modelos de pantallas bajo

estas condiciones.
PROBLEMARIO DE INVESTIGACIN DE OPERACIONES
Buenos Aires S.A., elabora tres tipos de aire acondicionado caseros: el modelo
econmico (modelo E), el modelo standard (modelo S), y el modelo de lujo
(modelo L). Los dividendos por artculo, son: 63, 95 y 135 dlares respectivamente.
Los requerimientos mnimos para producir cada uno de estos modelos estn
dados por la tabla inferior. Para el prximo pedido, la empresa cuenta con 200
ventiladores, 320 bobinas de enfriamiento, y 2400 horas para la fabricacin.
No. de No. Bobinas Tiempo de

Ventiladores manufactura (hrs.)
Modelo E 1 1 8
Modelo S 1 2 12
Modelo L 1 4 14
a) Utilizando la programacin lineal, determina el volumen mximo que puede

producir de cada uno de los modelos, para poder maximizar su ganancia.

Una empresa transportista cuenta con 2 tipos de camiones: el R10 y el R20. Con
capacidades de 10 en la seccin de refrigeracin y 30 sin refrigeracin para el
camin R10 y para el camin R20 tiene una capacidad de 20 con enfriamiento y
20 sin enfriamiento.
El costo por transportar mercanca en el camin R10 es de $60 por km y del R20
es de $80 por km. Una abarrotera necesita transportar 3000 de mercanca que
necesita refrigeracin y 4000 de mercanca que no necesita refrigeracin.
a) Cuntos camiones R10 y R20 debe rentar para transportar su mercanca con el
costo mnimo? Resulvalo mediante programacin lineal y por el mtodo grfico
o simplex.
8
Programacin Lineal
El comit de una SIEFORE (Sociedad de Inversiones Especializada en Fondos

para el Retiro), planea invertir hasta $120000,000 de pesos en dos clases de bonos:
Bancarios (B) y De empresas comerciales (C).
Los bonos bancarios son ms seguros que los de empresas comerciales, y pagan
rendimientos del 7% anual, en tanto que los rendimientos de los bonos de empresas
comerciales son del 11% anual.
El reglamento de la SIEFORE establece que no deben invertirse ms de $80000,000

de pesos en bonos cuya calificacin de riesgo sea como la de los bonos comerciales,
y que al menos deben invertirse $30000,000 de pesos en bonos con riesgo como
los de los bonos bancarios.
a) Cunto debe invertirse en cada tipo de bono para maximizar el rendimiento?

Miquea S.A. la cadena de tiendas con mayor prestigio en muebles
y productos para el hogar desea lanzar una propaganda en los dos medios de
comunicacin, en el peridico Nacional dominical y la otra en una televisin local.
El eslogan de la propaganda es hgalo usted mismo y pretende llegar tener al

menos un 55% de los hogares de la ciudad y un 40% en los hogares en la zona
conurbada de la ciudad.
La televisin local tiene una tasa de exposicin del 7% por spot en la ciudad y el 9%
en la zona suburbana. Mientras que la tasa de exposicin del peridico es del 4% y
del 3% en la ciudad y la zona conurbada. El costo del anuncio en El Nacional es de
$850; mientras que un spot en televisin cuesta $1,800. Miquea S.A. desea lograr
los niveles de exposicin establecidos al menor costo:
a) Determina un modelo matemtico que te ayude a solucionar esta situacin.

b) Cmo debe de distribuir los anuncios para lograr los mnimos requeridos.
9
La asociacin de protectora de animales, establece que por cada 16 onzas de

croquetas caninas, contiene al menos 3 oz de protenas, 5 oz de carbohidratos y 4
oz de grasa. La siguiente tabla muestra las cantidades de nutrientes que tienen 4
alimentos y sus costos.
Tabla nutricional (16 oz)
Protenas Carboh. Grasas

Alimento Costo
(OZ) (OZ) (OZ)
1 Can1 36 714 510 48
2 Can2 510 48 612 612
3 Can3 24 24 612 36
4 Can4 36 816 24 24
a) Cul es la mezcla adecuada que cumpla los nutrientes requeridos y que minimice
los costos?
PROGRAMACIN LINEAL (PL):08

La fabricacin de escritorios, mesas y sillas, se requiere de madera, horas de
carpinteras y horas de pintura. Muebles Delicias S.A. de C.V. cuenta con 144
tablones de madera, 60 hrs. de pintura y 24 hrs. de carpintera y los recursos
mnimos requeridos para cada mueble se presentan en la siguiente tabla:
Recuso Escritorio Mesa Silla

Madera (tablones) 24 18 3
Hrs. de carpintera 12 6 4.5
Hrs. de pintura 6 4.5 1.5
Muebles Delicias vende cada escritorio en $1,800, la mesa en $900, y la silla en

$600. La fbrica producir un mximo de 5 mesas.
a) Determina el nivel de produccin por semana para maximizar los ingresos de la

empresa.
10
Programacin Lineal
Los requerimientos necesarios para la fabricacin de 2 modelos de DVD, el A y el

C, son los siguientes: para el modelo A se requiere de 1 hora de ensamble y 1 hora
de chasis; para el modelo C demanda 2 horas en ensamblado y 1 en chasis.
La fbrica cuenta con 120 horas de ensamblado y 90 para chasis, produciendo 35

DVD del modelo A y 25 del C, obteniendo una ganancia por cada uno de ellos de
$40 y $20 respectivamente.
a) Suponiendo que la empresa vende todos los DVDs que produce, determina el
nivel de produccin diaria de cada uno de los modelos.

Transfusin S.A., fabrica medicamentos de primera, sueros y soluciones salinas.
La empresa recibe un pedido de 360 sueros y 180 soluciones que debe de entregar
en un mes, y un segundo pedido de 400 sueros y 240 soluciones salinas que se
deben de entregar en dos meses.
La jornada de trabajo la puede manejar normal o con tiempos extras. Para el mes
en curso costo de produccin del suero es de $4 en tiempo normal, y de $5 con
tiempo extra. Por otra parte la solucin salina cuesta $6 en jornada normal y $7
en tiempo extra.
Debido a que los costos tendrn un incremento del 10% para el prximo mes y que
el segundo pedido es mayor que el primero, la empresa pretende producir cierta
cantidad de artculos del segundo pedido en el primer mes; teniendo en cuenta
que su nivel de produccin es de 460 medicamentos en una jornada normal y 160
en tiempo extra al mes.
El costo de por stock durante un mes por medicamento es de $2.
a) Determina el nivel de produccin por de cada medicamento para minimizar los

costos. Utiliza programacin lineal.
11
Para el siguiente trimestre el parque de diversiones Mundo Mgico, mandar

una publicidad a la cual tiene las siguientes alternativas: anuncios en peridicos,
comerciales en televisin, radio y menciones en conciertos juveniles.
El departamento de divulgacin, cuenta con $500,000 de presupuesto, y tiene

considerado utilizar al menos $50,000 de dicho presupuesto en anuncios en la
radio y conciertos. Ellos cuentan con la informacin mostrada en la tabla siguiente.
Exposicin
Tipo de Costo por Nmero
por anuncio
anuncio anuncio mximo
(miles)
Peridico 3000 68 100
Televisin 4400 50 150
Radio 1500 50 50
Conciertos 300 3 12
a) Plantea esta situacin mediante programacin lineal.

b) Cuntos anuncios debe colocar en cada medio para maximizar la exposicin
en medios?
c) Utiliza Solver para comprobar tu respuesta e interprtala.

Una empresa fabrica dos tipos de lmparas: LED y lmparas de piso. Para ello
cuenta con dos procesos para el ensamblado: cableado y perforacin. Los dos tipos
de lmparas tienen muy parecido sus requerimientos en cantidad de cableado y de
perforacin.
Una lmpara LED requiere de 6 horas de cableado y 4 horas de perforacin, y

para cada lmpara de piso se tiene destinado 4 horas de cableado y 2 hora de
perforacin. La empresa tiene destinado 480 horas para el cableado y 280 horas
para perforacin.
12
Programacin Lineal
Si a la empresa cada lmpara LED le genera un beneficio de $75 y de cada lmpara

de piso su beneficio es de $45.
a) Establece un modelo matemtico que te ayude a describir esta situacin.

b) Determina el nivel de produccin de cada uno de los tipos de lmpara, que genere
la mxima ganancia
c) Usa el mtodo grfico de punto esquina.

El candidato a la alcalda de Monterrey, Juan Manuel Luna, destin $400,000 de
su presupuesto para que se utilice en la propaganda en la radio y televisin de los
ltimos 7 das del perodo de campaa.
Los anuncios en la radio tienen un costo de $2,000 y su auditorio es de 30,000

personas, mientras que en la televisin cada anuncio cuesta $5,000, con un
auditorio de 70,000 personas.
Juanita Sinz, encargada de la campaa del candidato, tiene que lograr alcanzar la
mayor audiencia con estas dos propagandas, utilizando al menos 30 anuncios en
cada medio de comunicacin.
a) Determina la cantidad de anuncios que se pueden comprar con el presupuesto.

b) A cuntas personas llegarn?
13
La fbrica de Muebles para Jardn S.A. de C.V., fabrica muebles de madera para
jardines y patios. Para la construccin de estos muebles la empresa requiere de
mano de obra para la carpintera y como materia prima, la madera.
La empresa cuenta con 1,800 horas para carpintera y 5,280 de madera

de pino. Para la fabricacin de una mesa se invierten 12 horas en mano de obra y
60 de madera; mientras que para los bancos son suficientes con 8 hrs-mano/obra
y 20 de madera. La empresa tiene estipulado un beneficio de $18 por cada banco
y de $40 por cada mesa.
a) Establece un modelo matemtico que te permita resolver esta situacin.

b) Determina la cantidad de mesas y bancos que debe de fabricar Muebles para
Jardn, para maximizar su utilidad. Utilice el mtodo grfico de la PL.

La fbrica de artesanas Arte en Vidrio S.A. de C.V., tiene a la venta aparadores:
el tipo clsico y el moderno.
La fabricacin de cada armario debe pasar por el departamento de carpintera, por

el departamento de pintura y por ltimo en el departamento de acabado.
El siguiente cuadro muestra la informacin para la produccin de cada tipo de

vitrina, capacidad de produccin en cada departamento o proceso y el ingreso que
genera la venta por unidad.
Carpintera Pintura Acabado Ingreso

Estilo de Vitrina
(hrs/vitrina) (hrs./vitrina) (hrs./vitrina) Neto ($)
Clsico 2 1 0.5 280
Moderno 1 40 minutos 0.5 250
Capacidad del
departamento 240 135 84
(hrs.)
14
Programacin Lineal
La fbrica tiene un contrato con una distribuidora en Monterrey, en el cual

establece que tendr un pedido semanal por 200 unidades de cada tipo de vitrina,
es decir 40 por da.
a) Determina un modelo matemtico, que ayude a maximizar los ingreso que

requiere el dueo de la empresa Jorge Cant.
b) Resuelve con un software de PL o con una hoja de clculo e interpreta el resultado.

Ral Barba es candidato a presidente municipal de Tepatitln, Jal., por el partido de
la izquierda. Le da como tarea a Mariana Navarro, la jefa de campaa, durante esta
eleccin, que mande a realizar una campaa intensiva durante el cierre, debido a
que existe una competencia cerrada.
Mariana selecciona cuatro medios para hacer la propaganda del candidato:

spots de televisin, anuncios de radio, carteles espectaculares e inserciones en
peridicos. Los costos, la audiencia y el nmero mximo de anuncio de cada uno
de los medios se muestran en la siguiente tabla:
Cto. por Audiencia alcanzada/ Nmero

Tipo de Anuncio
Anuncio anuncio mximo
TV $8000 35,000 10
Radio $4000 25,000 10
Espectaculares $5000 30,000 9
Peridicos $1000 12,000 10
Mariana determina que es necesario contar con al menos seis anuncios de TV

o radio, o alguna combinacin de estos, para tener mayor audiencia. Los gastos
entre los espectaculares y peridicos, no debe exceder al presupuesto para la TV.
a) Cuntos anuncios se deben publicar de cada medio para maximizar el nmero

de personas expuestas, si su presupuesto mensual es de $151,000?
15
CompuTech vende dos modelos de computadoras personales, el modelo para

escritorio (E) y un modelo Porttil (P). Dichos modelos generan una ganancia
por unidad de $500 y $400 respetivamente. La empresa cuenta con 150 horas para
el ensamble, de las cuales cada modelo E requiere tres horas, mientras que para
el modelo P son suficientes cinco horas y 20 monitores para este ltimo modelo.
El espacio fsico determinado para el almacn, es de 500 . Cada computadora del

modelo E ocupa dos metros cbicos, mientras que cada computadora del modelo
P requiere de un metro cbico.
La empresa desea saber el nivel de produccin que se deben de fabricar de cada

uno de los modelos para maximizar sus utilidades, suponiendo que se venden
todas las computadoras fabricadas.
a) Determina el nmero de unidades de cada modelo que se deben de producir para

maximizar la utilidad de la empresa, mediante el mtodo grfico.
b) Sombrea la zona factible, determina la recta de Z, y el punto de Solucin ptima.
16
Programacin Lineal
Iluminacin con Arte, S.A. de C.V., lanza al mercado dos nuevos productos:
lmparas con pedestal y las lmparas para bur tipo Luis XV. Para la fabricacin
de estas lmparas, es necesario pasar por tres departamentos con los que cuenta la
empresa: torneado y laqueado, cableado elctrico y ensamble.
La empresa tiene destinadas 40 horas para el departamento de ensambles, 100

horas para el torneado y laqueado, y 50 horas para el cableado.
Una lmpara de pedestal requiere de 10 horas para torneado y laqueado, 3 horas

para el cableado y 6 horas para su ensamble. Por otro lado, la lmparas de buro
necesitan 6 horas en torneado y laqueado, 2 horas para el cableado y 4 horas para
su ensamble.
La empresa obtiene un beneficio de $500 por cada lmpara de pedestal y $350 por
cada lmpara para bur:
a) Determina un modelo matemtico que represente esta situacin.

b) Determina el nivel de produccin de cada uno de los tipos de lmparas para que
la empresa obtenga la mxima ganancia.
17
Una fbrica de plsticos de alta calidad, produce diferentes tipos de tubos. El

proceso de produccin se hace en dos tiempos: el primero en la mquina de
modelado y luego en el departamento de soldaduras.
La empresa recibi un pedido de 2000 pies, 4000 pies y 5000 pies de los tres tipos
de tubos de mejor calidad, el tipo CVC, tipo CPV y tipo CTX , respectivamente;
que se debe de entregar la prxima semana.
Con el fin de cumplir con el pedido a tiempo, la empresa realiza un estudio sobre
su servicio. Sabe que cada del tubo CVC requiere 0.5 min en el departamento de
mquinas de modelado, cada pie del tubo CPV requiere de 0.45 minutos y del tipo
CTX se requieren solo 0.6 minutos por cada pie de tubo.
El departamento de soldadura informa que se necesita 1 onza de soldadura, para

cualquier tipo de tubo que fabrican. El costo de produccin de un pie de los tipos
de tubo CVC, CPV y CTX, son de $3, $4 y $4, respectivamente. El precio de venta
por pie es de $10 para el tipo CVC, $12 para el tipo CPV y $9 para el tipo CTX.
La fbrica tiene disponibles 40 horas de tiempo en el departamento de

mquina de modelado por semana y en el inventario cuenta nicamente con
5500 oz de material para soldar.
Para cumplir con el pedido, sabiendo que no pueden satisfacer la demanda con este
nivel de produccin, ya que se requieren de 97 horas de mquina para modelado
y 11000 oz de soldadura, deciden comprar tubos a Japn en vez de expandir las
capacidades de produccin, puesto que no habr siempre este nivel de demanda.
El costo de entrega que establece Japn es de $6 por pie de tubo ACVC, $7 por
pie de tubo BCPV, y $8 por pie de tubo CCTX. El siguiente cuadro muestra un
resumen de la informacin:
18
Programacin Lineal
Tiempo Material
Precio Costo de
Tipo de Deman- de para Costo de
de venta produc-
tubo da ft Mquina soldar compra $/ft
por ft cin $/ft
min/ft oz/ft
ACVC 10 4000 0.25 2 6 12
BCPV 12 6000 0.35 2 8 12
CCTX 9 7000 0.3 2 8 14
a) Determina los el nmero de que debe fabricar la empresa y la cantidad de

compra a Japn, maximizando sus ganancias y cumpliendo con el cliente.

Coupack, Inc. Manda al mercado su nuevo producto, palos de golf, para
complementar su artculo estrella, bolas de golf.
Los costos de produccin de dos modelos que manda al mercado, se indican en la

siguiente tabla:
Inspeccin
Utilidad Cortar
Costura Terminado y
por Unidad y Teir
Empaque
Modelo
$10 7/10 1/2 1 1/10
Estndar
Modelo
$9 1 5/6 2/3 1/4
de Lujo
Recursos
630 hrs. 600 hrs. 708 hrs. 135 hrs.
Disponibles
a) Determina el nivel de produccin de cada modelo para maximizar la utilidad.
19
Somoza y Asociados S.C. es la firma con mayor reconocimiento, da asesoramiento

a inversionistas. Maneja ms de $1500 millones de pesos en fondos para sus
numerosos clientes, en 4 tipos de fondos:
1) De crecimiento agresivo (alto riesgo);
2) Fondos balanceados (riesgo medio);
3) Fondos conservadores (bajo riesgo);
4) Fondos de cobertura en US Dlares.
Estratgicamente la empresa establece que cada cliente debe de invertir en los 4

fondos para minimizar riesgos de perdida. Para esto establece que todos deben de
invertir entre el 15% y 30% de su inversin en fondos de alto riesgo; de 15 a 35%
del total en riesgo medio; entre 15 y 30% en el fondo de cobertura; y por lo menos
el 30% en fondos de bajo riesgo.
Para reforzar la seguridad de la inversin, Somoza mide el ndice de tolerancia

al riesgo de cada cliente. Por ejemplo, cuando un cliente invierte $800,000; se le
asigna un riesgo del 5% como mximo, segn la evaluacin.
El riesgo de la inversin por cliente se calcula ponderando el porcentaje invertido

de cada tipo de fondo y luego se multiplica por 10% para los de alto riesgo, 7% para
fondos de riesgo medio, 3% para la inversin en riesgo bajo y el 1% en los fondos
conservadores.
En estos momentos los rendimientos anuales son del 9% para los fondos agresivos,
6.5% para los fondos balanceados, 4.5% en cobertura y del 3.8% para los fondos
de bajo riesgo.
a) Plantea un modelo de PL.

b) Determina el capital que se debe de invertir en cada fondo que maximice las
utilidades de la inversin del nuevo cliente, manteniendo las polticas de la
empresa, y el grado de tolerancia al riesgo del cliente.
20
Programacin Lineal
La directiva de una sociedad de inversin, planea invertir hasta $15000,000 de

pesos en: Cetes, Papel Comercial de Cemex, y acciones de bolsa de Amrica
Mvil. Los Cetes se consideran una inversin segura, y pagan rendimientos hasta
del 6% anual, mientras que el papel comercial tiene un riesgo medio, y paga un
8.5% anual. Las acciones son las que tienen un mayor riesgo, y el prximo ao se
pagarn alrededor de un 12% anual.
La poltica de inversin de la sociedad, instituye que no debe invertirse ms de

20% en acciones burstiles con la calificacin de riesgo alto como la de Amrica
Mvil; no se permite ms de 40% en papel comercial, y al menos debe invertirse
un 30% en instrumentos de un riesgo bajo como el de Cetes.
a) Plantea el modelo matemtico, estableciendo las variables de decisin, funcin

objetivo, restricciones.
b) Determina cunto capital debe de invertir en cada uno de estos instrumentos
para maximizar el rendimiento.
c) Cul ser este rendimiento? Escribe un informe de los resultados de su modelo y
verifique que se cumplen las restricciones.
21
Transpacific Airways posee una arcaica flota de aviones Boeing 737 que desea
suplir. La aerolnea puede comprar a lo ms 15 Boeing nuevos, de los modelos 757
y 767 para poder competir en el mercado.
Para poder tener impacto en el mercado, la aerolnea debe considerar puntos

como:
1) El valor de un Boeing 757 es de $80 millones de dlares, y el 767 cuesta $110

millones.
2) Por lo menos una tercera parte de los aviones, debern ser 757, por mayor
alcance.
3) El presupuesto de mantenimiento anual debe ser menor a $8 millones; con lo

que respecta al costo de mantenimiento anual de cada 757 es de $800,000, y
el del 767 es de $500,000.
4) La capacidad de un 757 es de 125,000 pasajeros por ao, y el 767 es de 81,000.
5) La aerolnea tiene como objetivo transportar por lo menos 1250,000 pasajeros

al ao.
a) Determina un modelo matemtico que te ayude a resolver esta situacin.

b) Establece las variables de decisin.
c) Redacta el objetivo y formula la funcin objetivo.
d) Identifica y formula las restricciones.
e) Utilizando el paquete Solver, determina el nmero de aviones Boeing de cada tipo
que debe comprar la aerolnea, sujeta a las condiciones establecidas.
f) Cul es el costo por estos aviones?
g) A cuntos pasajeros podr transportar la aerolnea al ao?
h) Cul ser su costo anual por mantenimiento de sus nuevos aviones?
22
Programacin Lineal
Un encargado de personal debe disponer las fuerzas de seguridad, bajo las

siguientes restricciones:
Horas 0-4. 4-8 8-12 12-16. 16-20 20-0

Cantidad mnima de
5 7 15 7 12 9
policas
Cada polica trabaja 8 horas por turno. Cada da hay 6 de esos turnos. Los horarios
de entrada y salida se indican en la siguiente tabla:
Turno 1 2 3 4 5 6
Horario 0a8 4 a 12 16 a 0
8 a 16 hrs. 12 a 20 hrs. 20 a 4 hrs.
hrs. hrs. hrs.
a) Determina el nmero de policas que deben de trabajar en cada turno, de tal

manera que el gerente del personal cumpla los requisitos de personal en cada
horario minimizando el personal.
23
Motos Extremas, S.A. de C.V., ensambla modelos de motocicleta: Extrema,

Tremenda y Avalancha para montaa. La informacin de ingresos y costos (en
pesos) de cada tipo de motocicleta es la siguiente:
Costo variable/
Tipo de Moto Precio unitario Costo fijo
unitario
Extrema 160,000 80,000 80000,000
Tremenda 120,000 57,600 48000,000
Avalancha 240,000 128,000 160000,000
Los costos fijos de cada tipo de motocicleta se elevan debido a los costos de
modificacin de las lneas de ensamble, a la restauracin de las molduras,
y a las pruebas de las motos en campo. (Recuerde que los costos fijos son
independientemente del nmero de unidades producidas).
La compaa ha recibido un pedido de 700 motocicletas del modelo Extrema.

Otro pedido de 400 motocicletas de la Tremenda. La demanda estimada para
esta temporada del modelo Avalancha ser a lo sumo 300 unidades.
Debido al rpido crecimiento de la empresa, sufre problemas de flujo de efectivo,

y no desea pedir aportaciones de capital. Por tanto, la empresa quiere minimizar
costos para la prxima temporada, sin olvidar sus compromisos adquiridos, y
lograr por lo menos el punto de equilibrio (donde los ingresos son iguales a los
costos).
a) Determina un modelo de PL que ayude a la empresa a minimizar los costos la

siguiente temporada.
24
Programacin Lineal
Pinturas Arco Iris, fabrica pinturas del tipo vinil-acrlicas para exteriores AQUAE
e interiores AQUAI, que designaremos como MP1 y MP2.
En el siguiente cuadro se proporcionan los datos para la fabricacin de estas

pinturas.
Materia prima en Disponibilidad

AQUAE AQUAI
toneladas mxima diaria
MP1 12 8 48
MP2 2 4 12
Beneficio p/ton 10 8
Mediante un estudio de mercadeo que realiz la empresa, ha determinado que se

demandaran 2 toneladas diariamente de pintura para exteriores.
Por otro lado, la demanda en toneladas de la pintura para interiores no exceder la

de exteriores en ms de una tonelada.
a) Determina el nivel de produccin de cada tipo de pintura que optimice la

utilidad, satisfaciendo las exigencias de la gerencia.
25
Minera de Monclova S.A. de C.V., provee mineral de hierro a Altos Hornos de

Mxico. El mineral de hierro que se compone de 3 elementos, que designaremos
A, B y C, los cuales se deben de mezclar en la siguiente forma:
Componente Requerimiento (kg por cada TN de material)

A Mximo 5
B Mnimo 100
C Mnimo 30
La empresa cuenta con 4 minas, y en todas ellas se tiene mineral con los 3
elementos, en las siguientes proporciones:
Mina (datos en kg por ton de mineral)
Componente 1 2 3 4
A 6 3 2 8
B 90 150 175 75
C 45 25 37 20
El costo en dlares, por extraer cada una de las toneladas, de mineral en cada
mina, es el siguiente:
Mina Costo (Dlls. por tonelada de mineral)

1 400
2 800
3 700
4 600
a) Determina un modelo matemtico de PL, de tal manera que se minimicen los

costos de extraccin de la minera.
26
Programacin Lineal
Fertilizantes Qumicos de Occidente produce exactamente una tonelada de

fertilizante diario para un cliente que siembra hortalizas que contienen fosfato y
potasio.
A la empresa cada fertilizantes de fosfato le cuesta $150 pesos por kilogramo y el

fertilizante de potasio le cuesta $180 pesos/kilo.
La empresa no debe utilizar ms de 350 kilos de fosfato en la mezcla, y por lo

menos se deben utilizar 180 kilos de potasio en su produccin del fertilizante para
el horticultor.
a) Determina los kilogramos de cada qumico que se deben de mezclar para la

tonelada de este fertilizante a un costo mnimo.
27
La gerencia de cartera de valores de una Administradora de Fondos para Retiro

(Afore), debe de invertir $100000,000 de pesos en fondos de pensiones.
El departamento de inversiones, realiz un estudio para ver cules son los 6

mejores fondos de inversin variada conjuntas, tomando en cuenta los diferentes
beneficios potenciales y riesgos que acompaados, los resultados obtenidos se
resumen en el siguiente cuadro:
FONDO
1 2 3 4 5 6
Precio ($/accin) 58 85 102 20 25 10
Rendimiento
20 15 10 8 5 4
esperado (%)
Clase de riesgo Alto Alto Medio Medio Bajo Bajo
Para tener un mayor control en los riesgos, la gerencia establece las siguientes
limitantes en cada uno de las inversiones:
1) La inversin con alto riesgo debe tiene un rango de 40 y 70% del total
2) La inversin con mediano riesgo, tiene un rango de 20 y 30% del total
3) La inversin con bajo riesgo, debe ser mayor o igual al 5% del total.
Para reforzar el riesgo tener mejor control, la gerencia decide diversificarlos, a

travs de la inversin en diferentes alternativas. Para ello, ha especificado que la
inversin en los fondos de alto riesgo (1 y 2) debe de estar en una proporcin de
1 a 2 respectivamente. La cantidad invertida en los fondos 3, 4 y 5 debe mantener
una proporcin de 3:2:1 Con estas restricciones:
a) cul es la combinacin de inversin de la cartera que recomienda para maximizar

la tasa esperada de retorno? Para ello apyate en:
a) Tomar adecuadamente las variables de decisin.
b) Formular correctamente la funcin objetivo.
c) Formular las limitaciones que deben enfrentarse.
d) Utiliza el paquete de Solver que viene en Excel, para resolverlo y una vez
que llegue a una solucin, verifica si se cumplen las restricciones.
28
Programacin Lineal
La empresa Vitral, S. A. cuenta con 3 plantas para la fabricacin de artculos de

vidrio de la ms alta calidad: lmparas y artculos de decoracin. Las caractersticas
de la planta 1 es la siguiente; su produccin es de slo lmparas y utiliza 20 horas
en producirla de las 1,320 horas disponibles con las que cuenta.
La planta 2 elabora nicamente artculos de decoracin y necesitan 8 horas para

producir un lote de las 500 horas disponibles.
La planta 3 est adecuada para producir ambos artculos, utilizando 30 horas

al producir una lmpara y 10 horas en la elaboracin de un lote de artculos de
decoracin, de las 1,800 horas disponibles.
a) Si la empresa obtienen un beneficio de $30 por cada lote de decoracin

y $150 por cada lmpara, mediante la programacin lineal y determina el nivel
de fabricacin que maximice las ganancias.
29
Ferretera de Occidente, una de las ms importantes de la Zona Metropolitana

de Guadalajara (ZMG), va a lanzar una publicidad en dos medios. Anuncios
dominicales en el Informador y anuncios en la radiodifusora ms escuchada de
la zona.
Esta publicidad tiene como objetivo promover la herramienta y material de trabajo

con el eslogan de Hgalo Usted Mismo, y el gerente de publicidad pretende llegar
a la poblacin de la ZMG, de al menos 60% en Zapopan y Guadalajara, y un 50%
en Tlaquepaque, Tonal y Tlajomulco.
El rating de exposicin por anuncios en TV es del 10% en Zapopan y Gdl., el

4% en los otros municipios de la ZMG. Por otra parte, el anuncio en el peridico
dominical tiene un alcance de 5% en Zapopan y Gdl., y de 3% en el resto de los
municipios de la ZMG.
Los costos de publicacin de la media pgina en el Informador son de 8,000 pesos.

Mientras cada anuncio en la TV tiene un costo de $25,000. Si el director quiere
por lo menos que haya un anuncio en la TV por cada 4 anuncios que se publiquen
en la prensa.
a) Establece las variables de decisiones.

b) Determina la funcin objetivo y las limitaciones.
c) Encuentra un modelo de programacin lineal que minimice los costos
y que cumpla con los niveles de exposicin establecidos.
d) Cul es la combinacin de anuncios que cumple estos requisitos?
e)Cul es el costo total de la campaa de publicidad?
30
Programacin Lineal
El rancho dedicado a la engorda de ganado vacuno, desea determinar la cantidad

de alimento para ganado que debe comprar para satisfacer los requerimientos
mnimos de nutricin y a vez minimiza los costos.
Sus proveedores le ofrecen 3 tipos de alimento (X, Y y Z), cada uno de los cuales
tiene las cantidades de nutrientes A, B, C y D que se indican en la tabla (en gramos
por kilo de alimento). Hasta abajo de la tabla, se indica el costo por kilo de cada
tipo de alimento.
El requerimiento mnimo de nutrientes por mes para cada res es el siguiente:
A = 1.8 kilos; B= 2.3 kilos; C = 0.5 kilos; D = 3.6 kilos.
El rancho enfrenta una restriccin adicional, y es que del alimento X, slo hay una
disponibilidad mxima de 300 kilos al mes. Como el rancho maneja de manera
constante grupos de 100 reses, esto significa que hay un mximo mensual de 3 kg
al mes para cada res, del alimento X.
a) Determina un modelo de PL, identificado las variables de decisiones, las

restricciones as como la funcin objetivo.
31
SyncTech Electronics, fbrica de dispositivos electrnicos para computadoras de

escritorio. La empresa fabrica seis dispositivos electrnicos: WiFi interno, tarjeta
de memoria, memorias USB, discos duros, CDs y DVDs, y cables adaptadores.
Los mnimos y necesarios requerimientos, en minutos, en los tres dispositivos de
prueba que demanda cada uno de estos artculos, se muestran en la tabla siguiente:
WiFi Tarjeta Memorias Disco CDs y Cables

interno de USB duro DVDs adaptador
memoria
Dispositivo 7 3 6 16 8 4
1
2
3
Tanto el dispositivo 1 como el 2, tienen 8,200 minutos por semana para hacer
sus pruebas. Mientras que el dispositivo 3, slo se puede usar 5,600 minutos a la
semana.
Esto 6 componentes, tienen una demanda muy alta y SyncTech vende todas las
unidades que produce. Los costos fijos de la empresa ascienden a $7,000 y la tabla
siguiente muestra un resumen de los precios y costos variables por unidad:
Precio por unidad vendida
a) Determina un modelo de PL que te auxilie a resolver esta situacin.
b) Cul es el nivel de produccin por semana que maximiza la utilidad de la

empresa?
SENSIBILIDAD
SENSIBILIDAD (SB):01
Resuelve el siguiente problema mediante el mtodo grfico, sombrea la regin
factible, la solucin ptima mediante rectas de Z, el valor de la funcin objetivo
ptimo y holguras o excedentes.
Minimizar Z=x1+x2
Sujeto a
x 1+2x 27
4x 1+2x 210
x 1+6x 211
x 1,x 20
a) Cul es el intervalo de Optimidad para c1 y c2?

b) Si c1 aumenta a 3/2, cul ser la nueva solucin ptima y el nuevo valor de la
funcin objetivo?
c) Utilizando los datos originales, y c2 disminuye a 1/3, cul ser nueva solucin
ptima y el nuevo valor de la funcin objetivo?
En el siguiente problema se busca maximizar la utilidad de una empresa, bajo la

siguiente informacin:
Maximizar Z=70x1+50x2
Sujeto a
8x 1+6x 2480
4x 1+2x 2200
x 1,x 20
Utiliza el anlisis de sensibilidad por computadora se presenta

a continuacin para contestar las siguientes preguntas:
Lmite Coeficiente F. Lmite

Nombre Resultado
inferior Objetivo superior
Variable x1 30 66.67 70 100
Variable x2 40 35 50 52.5
a) Cul es la solucin ptima con ste anlisis de sensibilidad?

b) Qu tanto podra incrementar o disminuir la utilidad de x1 sin cambiar el valor
de x1 y x2 en la solucin ptima?
c) Qu pasara, si la funcin de utilidad hubiera sido 101x1+50x2 ?
Dado el siguiente problema de PL:
Maximizar Z=2x1+3x2
Sujeto a
2x 1+2x 2700
4x 1+2x 21200
x 1125
x 1,x 20
Y el anlisis de sensibilidad por computadora contesta las siguientes preguntas:
34
Sensibilidad

Nombre Resultado
Variable x1 30 Sin lmite 2 6
Variable x2 40 1 3 Sin lmite
a) Determina la solucin ptima de acuerdo al anlisis de sensibilidad.

b) Cul es el incremento o disminucin de la utilidad de x1 quedando fijos los
valores de x1 y x2 en la solucin ptima?
c) Cul es el comportamiento de la funcin de utilidad si hubiera sido 3x1 + 3x2?
SENSIBILIDAD (SB28):04
Un nutrilogo le ha recetado 2 guisado a una persona para su almuerzo, el guisado
A y B. Donde cada unidad de A contiene 1 gramo de grasa, 1 gr de carbohidratos
y 4 gramos de protenas; mientras que cada unidad de B aporta 2 gramos de grasa,
1 gr de carbohidratos y 6 gramos de protenas.
Si el nutrilogo le estableci al paciente un almuerzo que no tenga ms de 10

gramos de grasa, ni ms de 7 gramos de carbohidratos.
a) Qu nmero de unidades de A y de B, debe servirse el paciente, para maximizar

la cantidad de protenas en los almuerzos?
b) Cul es dicha cantidad?
c) Segn el informe de sensibilidad, cambiara mi mezcla ptima si cada unidad de
A tuviera 5 gramos de protenas? Y si tuviera 6.5?
35
La gerencia de Dulces Finos de Occidente S.A. de C.V. quiere determinar el nivel

de produccin de dos de sus productos para la siguiente temporada, bajo los
siguientes requerimientos mostrados en la tabla:
Horas de fabricacin por unidad Horas de mano de

Departamento Producto 1 Producto 2 obra disponible
A 1.00 0.35 120
B 0.30 0.20 70
C 0.20 0.50 46
Utilidad por
30.00 15.00
unidad
El siguiente modelo matemtico interpreta la situacin de la empresa:
Max Z=30x1+15x2
s.a.
x1+0.35x2120 (Restriccin de mano de obra para el departamento A)
0.30x1+0.20x270 (Restriccin de mano de obra para el departamento B)
0.20x1+0.50x246 (Restriccin de mano de obra para el departamento C)
Con respecto al anlisis de sensibilidad tenemos que:

Nombre Resultado
Variable x1 102.09 6 30 42.86
Variable x2 51.16 10.5 15 75.00
Precio Lmite Restriccin lado Lmite

Nombre
Sombra inferior derecho superior
Restriccin 1 27.91 32.20 120 230.00
Restriccin 2 0.00 40.86 70 Sin lmite
Restriccin 3 10.47 24.00 46 171.43
a) Si queremos que el producto sea rentable, cunto disminuira la utilidad del

producto 1 para lograrlo?
36
Sensibilidad
b) Si se aaden 2 horas extras en 1 o 2 departamentos. cul sera este o estos

departamentos? Argumenta tu respuesta.
c) Determina el capital a pagar en cada departamento por hora extra?
Fbrica de Muebles de Ocotln produce mesas y sillas econmicas. Ambos
productos se requieren horas de carpintera y horas de mano de obra en el rea de
pintura y barnizado.
Para la fabricacin de una silla se destinan 3 horas de carpintera y 4 horas de

carpintera para una mesa, de las 240 horas que dispone la fbrica. Por otro
lado, cada silla necesita 1 hora de pintura y barnizado, y cada mesa 2 horas son
suficientes, de las 100 horas que dispone la fbrica para este departamento.
La ganancia que genera la venta de una silla es de $5, mientras que na mesa genera
un beneficio de $7.
a) Determina el nivel de produccin de sillas y mesas que maximicen la utilidad.
b) Utiliza el mtodo grfico para que encuentres la zona factible y el punto ptimo.
c) Mediante el Anlisis de Sensibilidad:
i. Para la funcin objetivo: calcula el rango donde los coeficientes de la
ganancia se pueden cambiar y tener la combinacin de sillas y mesas, por
separado, siga siendo vlida.
ii. En la restriccin de carpintera: determina el precio sombra de esta

restriccin, y el rango de horas de carpintera de tal manera que sea vlido.
37
Una joyera que trabaja con piedras semipreciosas de palo y mbar para la
fabricacin de dos tipos de anillos. En su taller establecen que se requieren 4
palos, 2 mbares y 2 horas de mano de obra para hacer un anillo tipo 1. Y para
hacer un anillo tipo 2, se requiere dos piedras de palo, 3 de mbares y 1.5 horas de
mano de obra. Y cuenta con 100 palos, 117 mbares y 80 horas de mano de obra
a la semana. La joyera puede realizar compras nicamente de piedras de palo a
un costo de $100 cada una, si las requiere para cubrir un pedido.
El da de hoy ha recibido un pedido de un mayorista de la ciudad de Monterrey, de

20 anillos tipo 1 y 25 anillos tipo 2, para entregar en 8 das. Un cliente mayorista
de Monterrey ha solicitado 20 anillos tipo 1 y 25 anillos tipo 2 para la semana
entrante.
a) Determina el nivel de produccin que maximice los ingresos de la joyera,

mediante la programacin lineal. Si el argolla tipo 1 es vendida a $1650 y el tipo
2 a $2000.
b) Utiliza el anlisis de sensibilidad de Excel (Solver), y argumenta:
i. Si llega un proveedor y ofrece a $90 cada piedra de palo, debera cambiar

el plan de produccin. Explica por qu si o no.
ii. Si cada vez, es mayor el nmero de clientes que le piden que baje el precio
del anillo tipo 2 $1500. Debera cambiar el plan de produccin para
cumplir con las peticiones de los clientes? Por qu si o no?
38
Sensibilidad
Croquetas Caninas S.A. de C.V., fabrica 2 tipos de croquetas para perros, una
formulada para perros medianos y grandes (frmula G), y otra para perros
pequeos (Frmula P).
Para la semana prxima, tiene pedidos por 600 cajas de la frmula G, y 900 de la
frmula P.
Cada caja de frmula G requiere 15 minutos de mezclado de los ingredientes, y 20

minutos de tiempo de moldeado de las croquetas, secado y empaquetado. Cada
caja de modelo P requiere 12 minutos de tiempo de mezclado, y 18 minutos de
tiempo de moldeado/secado/empaquetado.
Para la prxima semana, la planta tiene disponibles 1500 minutos para el

departamento de mezclado, y 3400 minutos para el departamento de moldeado/
secado/empaquetado. Los costes de manufacturacin por cada caja de la frmula
G es de $80 pesos, y el de la frmula P es de $60 pesos.
Dependiendo de la demanda y tiempos disponibles, la empresa enva a maquilar

eventualmente el producto con un proveedor externo, que se las vende en $94
pesos la caja de frmula G, y $80 pesos la caja de frmula P.
a) Establece las variables de decisiones y la funcin objetivo con las limitaciones

establecidas.
b) Mediante programacin lineal, determina cuntas cajas deben producirse y
cuntas comprarse de cada frmula, de modo que se minimicen los costos.
c) De acuerdo al informe de sensibilidad: Qu pasara con el costo total, si en lugar
de 1500 minutos de tiempo de mezclado, tuviramos 1700 minutos? En cunto
debe cambiar el coeficiente de costo por caja de la frmula G, para que convenga
fabricarla? Explique sus respuestas.
39
El director financiero de la escuela de Administracin de una Universidad,

debe planificar los cursos que la escuela ofrecer para el ciclo agosto-diciembre.
La Universidad ofrece por lo menos 35 materias de licenciatura y 15 cursos en
posgrado, esto debido a la demanda estudiantil. Por otra parte, se cuenta con una
planta de profesores mayor o igual a 55 cursos. La Universidad paga $2800 por
materia de licenciatura y $3300 por cada curso de posgrado.
a) Qu cantidad de materias de licenciatura y de posgrados se ofrecern el siguiente

ciclo, y tal que la nmina al profesorado sea el menos posible?
b) Cul es el costo ptimo estimado por concepto de sueldos para los profesores para
el semestre?
c) Cules son las restricciones activas en su modelo de optimizacin?
d) Revisando el anlisis de sensibilidad que genera el Solver, cul de las restricciones
convendra tratar de hacer ms flexible? Explique su respuesta.
Qumicos del Norte fabrica 2 productos qumicos (a los que denominaremos A y
B) que se venden como materias primas para fabricar jabones y detergentes.
La administracin ha elaborado un estudio de mercado para constatar la

demanda con su inventario de estos dos productos para el siguiente mes,
y ha determinado que la produccin conjunta de los productos A y B debe ser
mayor o igual a 350 litros; satisfaciendo as la demanda de uno de los clientes
importantes de la empresa, que ha solicitado 125 litros del producto A.
Para el procesamiento del qumico A se requiere 2 horas por litro, mientras que el
qumico B necesita 1 hora por cada litro. La capacidad instalada de procesamiento
es de 600 horas por mes.
La meta de QN, es siempre minimizar sus costos cubriendo los requerimientos.

La produccin del producto A es de $20 pesos por litro, y de $30 pesos /litro del
producto B.
40
Sensibilidad
a) Establece las variables de decisiones, la funcin objetivo y las limitaciones,

y establece un modelo de programacin lineal.
b) Resuelva el problema mediante mtodo grfico.
c) Realiza un anlisis de sensibilidad para determinar: qu tanto puede variar
sin que cambie la combinacin ptima de solucin? (usa los coeficientes de la
funcin objetivo)
d) Haga un anlisis de sensibilidad de la restriccin de procesamiento. Cul es su
precio sombra y en qu rango es vlido?
Computronics S.A. de C.V. fabrica dos modelos de computadora, la Alfa Centauri,
y la Orin 5. La fbrica utiliza 10 expertos en la zona de ensamblaje que cuenta con
160 horas. La Gerencia ha insistido que se deben disponer todo el tiempo de mano
de obra para el siguiente mes.
Se requieren 25 horas para ensamblar una Alfa Centauri, y 20 para una Orin 5.
Computronics desea producir por lo menos 20 Alfa Centauri para el siguiente
mes, y por lo menos 30 Orin 5. Las Alfa Centauri generan una utilidad de $1500
por unidad, en tanto que las Orin 5 generan $1000 cada una.
a) Establece un modelo de PL, y determina el nivel ptimo de produccin de los

dos tipos de computadoras, de tal manera que las ganancias de la empresa sean
mximas.
b) Usando el informe de sensibilidad: Suponga que se pueden vender muy bien
prcticamente todas las computadoras que produzca Computronics. Convendra
contratar otro tcnico, que cuesta $2,500 dlares al mes? Explique con cifras por
qu si o por qu no.
41
Controles Digitales S.A. (CDSA), fabrica radares de velocidad de ltima tecnologa

para la polica. La empresa ha recibido un pedido de 100 pistolas radar tipo A, y
150 pistolas radar tipo B para la prxima semana.
Para la fabricacin se utilizan dos departamentos, el de moldeado por inyeccin

y el de ensamblado. Las pistolas radar A necesitan 4 minutos en moldeado por
inyeccin y 6 minutos en el ensamblado, mientras que el modelo B necesita 3
minutos en moldeado por inyeccin y en ensamblado 8 minutos son suficientes.
Para cumplir con el pedido, la planta dispone de 600 y 1080 minutos en moldeado
y ensamblado respectivamente. La manufacturacin del modelo A tiene un costo
de $500 pesos, y el del modelo B de $300 pesos.
Dependiendo de la demanda y tiempos disponibles, la empresa enva a maquilar

eventualmente las pistolas con un proveedor externo, que se las vende en $700
pesos el modelo A, y $450 el modelo B.
a) Mediante programacin lineal, determine cuntas piezas deben producirse

y cuntas comprarse de cada modelo, de modo que se minimicen los costos
(indique claramente las variables de decisiones, el objetivo y la funcin objetivo,
y las limitaciones).
b) Segn el informe de sensibilidad, Qu pasara con el costo total, si pudiramos
incrementar la cantidad de minutos disponibles de ensamble a 1130?
42
Sensibilidad
Una pequea tienda de un barrio popular vende 2 tipos de refresco de cola en

lata: Coca Cola, y la menos costosa Big Cola. El margen de ganancia de cada lata
de Coca Cola es de $0.70 pesos, en tanto que la de Big Cola es de $0.50 pesos. La
tienda estima que tiene una capacidad mxima de venta de 500 latas diarias, entre
las dos marcas.
Aunque Coca Cola es la marca ms reconocida a nivel mundial, la demanda de

Big Cola aumenta por su menor precio. Se estima que la venta diaria de Coca Cola
es por lo menos de 100 latas, y que por cada lata de Coca Cola se venden por lo
menos 2 latas de Big Cola.
a) Define la variables de decisiones, la funcin objetivo y las restricciones, para

formular un problema de PL, para determinar la compra (y por tanto la venta)
diaria ptima que la empresa debe hacer, para maximizar sus ganancias.
b) En base al informe de sensibilidad, comente entre qu lmites pueden moverse los
coeficientes de ganancia de cada bebida, de manera que la mezcla ptima sea la
misma.
43
Una empresa qumica desea conocer el nivel de produccin que deber programar
considerando que obtiene una utilidad de $25 por cada producto A y de $15 por
cada producto B. E costo de produccin por producto y el lmite de personas que
pueden trabajar en la elaboracin de un producto, se determin que se deben
producir no ms de 50 productos tipo B.
La tabla que a continuacin se presenta, muestra dichas relaciones:
Producto A Producto B
Personal 2 1
Costo de produccin $3 $2
Se tienen disponibles 70 personas para trabajar en ambos productos y se puede

gastar cuando mucho $120 en costos de produccin.
a) Encuentra la utilidad mxima de la empresa, mediante la programacin lineal.

b) Grafica la regin factible y enliste tres soluciones factibles.
c) Resuelve en Solver. Cul ser la utilidad de la empresa y cul va a ser la mezcla
de productos a fabricar?
d) Genera el anlisis de sensibilidad del problema. Cuntos empleados ms podra
contratar la empresa sin que cambie la solucin actual ptima?
44
Sensibilidad
Una fbrica elabora dos productos, A y B. Ambos requieren tiempo en dos

mquinas. La primera mquina est disponible 24 horas, mientras que la segunda
tiene una disponibilidad de 16 horas. Para producir un artculo A es necesario
invertir dos hrs. en cada una de las maquinas. Mientras que el B requiere 3 horas
en la maquina 1 y 1 hora en la maquina 2.
Un artculo, del tipo A genera un beneficio por unidad de $6 y el producto B genera

una ganancia de $7 pos unidad. La empresa ha determinado que el mercado limita
a seis la cantidad de unidades del producto B que pueden venderse.
a) Plantea el problema de PL y utilizando el mtodo grfico para que encuentres la

zona factible y la optimizacin con rectas Z, de tal manera que se maximice la
utilidad.
b) En base a la grfica, calcula la solucin (ptima) y el valor de la funcin ptima.
c) Es posible que para maximizar utilidades se tengan que fabricar menos unidades
de las mximas que pueden venderse de uno o de los dos productos y si es as, de
cul de los productos y cuntas unidades?
d) Si la empresa puede conseguir tres horas adicionales para slo una de las mquinas
sin que se rebase el intervalo de optimidad del lado derecho de la restriccin,
cul opcin recomienda en primer lugar para aumentar utilidades y cul es el
monto de la utilidad mxima con la opcin que usted escogi en primer lugar?
e) Cul es el efecto de modificar la utilidad del producto A de $6 a $10? Sustenta tu
respuesta con los clculos debidos.
45
El departamento de bomberos del municipio de Atotonilco programa a los agentes

para turnos de ocho horas. Los inicios de los turnos son 8.00 A.M., medioda, 4.00
P.M., 8.00 P.M., medianoche y 4.00 A.M. Los agentes que comienzan en alguno de
los horarios anteriores de inicio trabajan durante las siguientes ocho horas.
Durante las operaciones normales entre semana, el nmero de bomberos que se

requieren vara dependiendo del momento del da. Los lineamientos de asignacin
de personal del departamento fijan el nmero mnimo siguiente de bomberos de
guardia:
Hora del da No. Mnimo de Bomberos

8 A.M. a medioda 6
Medioda a 4 P.M. 7
4 P.M. a 8 P.M. 11
8 P.M. a medianoche 8
Medianoche a 4 A.M. 5
4 A.M. a 8 A.M. 7
Cul es el nmero de bomberos que se deben programar para comenzar en los

turnos de ocho horas, en cada uno de los horarios de inicio (8 A.M, medioda, 4
P.M., 8 P.M., medianoche y 4 A.M.) de manera que se minimice el nmero total de
bomberos que se requiere?
Sugerencia: Sea X1 = cantidad de bomberos que inician a las 8 A.M., X2 = nmero

de bomberos que entran a las 12:00 pm y as sucesivamente).
a) Determina un modelo matemtico de PL.

b) Encuentra la solucin del problema incluyendo la Sensibilidad.
c) Cul es el efecto de modificar el horario de 8 a.m. a 12 p.m. y el de 0 a.m. a 4 a.m.
a 9 personas como mnimo?
46
Sensibilidad
Un persona de la ciudad de Mxico desea invertir $250,000 Dlls. que adquiri por
la venta de unos terrenos, en la casa de bolsa Monedas y Ms S.A. La casa de bolsa
ha propuesto al cliente la siguiente lista de posibles inversiones:
Tasa de rendimiento
Inversin
proyectada
Bonos municipales de San Pedro Garza Garca 5.30%
Electrocorporacin 6.80%
Aeromexicana 4.90%
Computronics 8.40%
Casa de beneficencia Mis das felices 11.80%
El cliente confa en la casa de bolsa, y le ha gustado en general la mezcla de opciones

que le han ofrecido, pero tiene sus propias ideas acerca de cmo distribuir el riesgo,
y ha dado las siguientes instrucciones:
1) Los bonos municipales, ms seguros, deben constituir al menos el 50%

de los fondos disponibles.
2) Por lo menos, 40% de los fondos deben distribuirse en una combinacin
de acciones de Electrocorporacin, Aeromexicana y Computronics.
3) La inversin en acciones de riesgo de alto de la casa de beneficencia debe ser
menor o igual al 50% de la invertida en los bonos municipales.
4) Como estrategia de diversificacin, le gustara que cualquiera de las opciones
tuviera asignado un mnimo de $20,000 Dlls.
Se desea buscar la combinacin que maximice el rendimiento, cumpliendo con los
requisitos del cliente.
a) Plantea el problema (variables de decisin, funcin objetivo, restricciones).

b) Resuelve el problema con Solver. Comenta cunto asigna a cada inversin, y el
rendimiento.
c) De acuerdo con el anlisis de sensibilidad de Solver, cmo cambia la optimizacin
de la respuesta si la tasa de rendimiento de los bonos de Los ngeles sube a 7%?
d) De acuerdo al anlisis de sensibilidad de Solver, qu pasa si mi cliente autoriza
a reducir la inversin mnima en bonos en $1000 dlares?
47
Un candidato a presidente municipal asign $50,200 pesos en los das previos a

las elecciones, esto bajo las recomendaciones del director de su propaganda. La
radiodifusin y la televisin son los medios que utilizar.
Un comercial en TV tiene un costo de $600 y tiene un alcance de 8000 personas,

mientras que un anuncio en la radio cuesta $250 pero llega a una audiencia de
3500 personas aproximadamente.
Al planificar la campaa, el director de publicidad desea llegar al mximo posible

de personas, y estableci utilizar por lo menos, 12 comerciales publicitarios, tanto
en la radio como en la televisin. Pero el nmero de los radios comerciales de su
publicidad debe de ser el triple que el nmero de anuncios de TV.
Como asesor del candidato, se le ha encomendado a Usted manejar la campaa

publicitaria, contratando los anuncios que ms convengan, dentro de las
limitaciones enunciadas.
a) Establece con sus palabras cual es el objetivo a alcanzar.
b) Determina cules son las variables de decisin, e identifquelas como
c) Escribe la expresin algebraica de la funcin objetivo.
d) Escribe las expresiones algebraicas de las restricciones.
e) Plantea el problema en una hoja Excel y resuelva con Solver. Solicita el informe
de sensibilidad.
f) De acuerdo a sus resultados: Cuntos anuncios de TV y cuntos de radio se
deben contratar? Cunto costar la campaa? A cuntas personas llegarn
los anuncios?
g) De acuerdo al anlisis de sensibilidad Convendra aumentar el mnimo de
anuncios de TV, por ejemplo a 15, para ganar ms audiencia? Explique su
respuesta
h) De acuerdo al reporte de anlisis de sensibilidad, Cunta audiencia ms se
podra captar por cada mil pesos de aumento del presupuesto? Comente su
respuesta.
i) Analiza el coeficiente de anuncios de radio en la parte superior del informe de
sensibilidad. En cunto deber reducirse este coeficiente, para que cambie la
mezcla ptima de la solucin?
48
Sensibilidad
Un distribuidor de automviles vende autos y camionetas. La empresa obtiene una

utilidad de $ 4,000.00 pesos por cada auto que vende y $5,000.00 pesos por cada
camioneta que vende.
La empresa est planeando el pedido para el siguiente trimestre, del cual el

fabricante o proveedor manifiesta que no puede exceder de 300 autos y 150
camionetas.
El tiempo de preparacin que requiere el distribuidor es de dos horas por cada

auto y de tres horas por cada camioneta. Para el siguiente trimestre la empresa
dispone de 900 horas de tiempo de taller para la preparacin de los vehculos.
La empresa desea maximizar sus utilidades.

a) Elabora por completo un modelo matemtico de PL, usa el mismo orden en el
que se enuncian las restricciones.
b) Si se reducen en 25% las horas disponibles del taller para la preparacin de
vehculos, Es posible que se est rebasando el intervalo de Optimidad del
lado derecho? Si su respuesta es afirmativa, demustrelo con sus clculos. Si
su respuesta es negativa, calcule la nueva solucin ptima y la nueva utilidad
mxima.
c) Con los datos del problema original, supn que a la hora de surtir el pedido, el
proveedor avisa que con motivo de una devaluacin tiene que aumentar el precio
de los autos para el distribuidor, de manera que este tiene que calcular de nuevo
la utilidad unitaria, resultando ahora una utilidad por auto de 10% menor de
la estimada originalmente. Es necesario determinar si la reduccin indicada
rebasa el intervalo de optimidad, calculando precisamente ese intervalo. En caso
de que el cambio indicado rebase el intervalo, manifistelo as y no haga ms
clculos. En caso contrario, calcula los nuevos valores que optimizan la solucin
y la mxima utilidad.
d) Con los datos originales del problema, supn que el proveedor ofrece surtirle al
distribuidor 40 autos adicionales o 40 camionetas adicionales, qu recomienda
usted al distribuidor? Si acaso hay un cambio en el valor de la utilidad con su
recomendacin, haz el clculo para determinar el monto de la nueva utilidad.
Explica muy brevemente la razn de su decisin.
49
Una empresa fabrica dos fertilizantes para jardn. Cada uno de los fertilizantes es
una mezcla de dos materias primas conocidas como K40 y K50. Para la produccin
existen disponibles 900 libras de K40 y 400 libras de K50.
Cada libra del fertilizante llamado Jardn verde utiliza 3/5 de libra de K40 y 2/5
de libra de K50. Cada libra del fertilizante llamado Atencin al jardn utiliza 3/4
de libra de K40 y 1/4 de libra de K50.
Adems, la disponibilidad de materiales de empaque restringe la produccin de

Atencin al jardn a un mximo de 500 libras. Si la contribucin a utilidades de
cada producto es de tres dlares por libra, cuntas libras de cada fertilizante debe
fabricar obtener la utilidad mxima?
a) Determina un modelo matemtico completo de PL y utiliza el mismo orden en

el que se enunciaron las restricciones.
b) Si se reduce la cantidad disponible de K50 a la mitad, es posible que se est

rebasando el intervalo de optimidad del lado derecho de la restriccin? Si su
respuesta es afirmativa, demustrelo con sus clculos. Si su respuesta es negativa,
calcule la nueva solucin ptima y la nueva utilidad mxima.
c) Con los datos del problema original, suponga que debido a un descuento
conseguido en la materia prima del fertilizante Jardn verde (aparte de K40
y K50), las utilidades unitarias de este fertilizante se incrementan en un 50%,
cul es la nueva solucin ptima y la nueva utilidad mxima? Es necesario que
usted determine si el aumento mencionado rebasa el intervalo de optimidad,
calculando precisamente ese intervalo. En caso de que rebase el intervalo,
indquelo as y no haga ms operaciones. En caso contrario, calcule lo que se
pide al principio de este inciso.
d) Con los datos del problema original, si se reduce la restriccin indicada en el

enunciado del problema respecto a la disponibilidad de materiales de empaque,
de manera que se puedan producir 750 libras del fertilizante Atencin al
jardn, calcule el intervalo de optimidad y si el aumento de produccin de
Atencin al jardn rebasa el intervalo de optimidad, indquelo as y no haga
ms operaciones. En caso contrario, calcule la nueva solucin ptima y la nueva
utilidad mxima.
50
Sensibilidad
El taller VitroFlex es empleador de tres personas Alberto, Juan y Pedro, que hacen
ventanas con cuadro de madera y ventanas con marcos de aluminio.
El beneficio por una ventana con recuadro de madera es de $60 y por con marco
de aluminio es de $30. Pedro puede hacer 6 ventanas con marco de madera por
da y Juan hace 4 ventanas/da, mientras que Alberto realiza cortes de vidrio hasta
24 por/da.
Una ventana hecha con marco de madera se lleva 3 de vidrio y mientras que una
de aluminio se lleva 4.
VitroFlex quiere saber el nmero de ventanas de cada tipo de marco, se pueden

producir en un da, de tal manera que se maximice la utilidad.
a) Resuelve en Solver.
b) Indica la Solucin ptima, Funcin Objetivo, Precios Duales e Intervalos de
Optimidad.
c) Qu es ms rentable contratar una persona para los marcos pero que apoye a
Pedro o a Juan?
51
Una empresa est en busca de oportunidades de inversin para $100,000 que tiene
en efectivo.
El analista financiero recomienda invertir en las industrias del petrleo y del acero
y en bonos del gobierno, habiendo identificado cinco oportunidades:
Inversin Rendimiento Proyectado en %

Innova Mxico 5.2
PEMEX 8.2
Villatuacero 4.3
DeAceros 5.4
Bonos del Gobierno 3.4
1) Ninguna de las industrias (petrleo o acero) debe recibir ms del 50% de la

inversin total.
2) La inversin en bonos del gobierno debe ser mayor o igual al 25% de la suma
invertida en la siderrgica.
3) En PEMEX no pueden invertir ms del 60% de la suma invertida en las

industrias petroleras.
4) La compaa dispone de $100,000 y su meta es maximizar su rendimiento.
a) Plantea el Modelo de PL.

b) Determina la respuesta del Problema incluyendo la Sensibilidad.
c) Cul es el rendimiento por cada $1,000 que se puedan agregar al portafolio de
inversin?
d) Cul es el efecto de requerir que la industria del petrleo no absorba ms del 30%
de los fondos totales del portafolio?
52
Sensibilidad
Una empresa que comercializa tratamientos para la calvicie, est realizando

planes promocionales para el mes prximo. Los medios que tiene previsto para la
difusin de su producto, son: la TV, la radio y el peridico matutino. La siguiente
tabla muestra la audiencia aproximadamente de cada medio, los costos y las
restricciones sobre el uso mximo de los medios.
TV Radio Peridico
Auditorio por anuncio 200,000 36,000 80,000
Costo por anuncio $4,000 $600 $1200
Utilizacin mxima del medio 20 40 20
Para asegurar una utilizacin equilibrada de los medios publicitarios, la publicidad

que se haga en la radio debe de ser menor o igual al 50% de los autorizados
Tambin, se requiere que la TV tenga el 10% o ms de la publicidad autorizada. La
empresa cuenta con un presupuesto de $36,400 (dlares).
a) Plantea el Modelo matemtico de PL.
b) Indica la respuesta del Problema incluyendo la Sensibilidad.
i. Cuntos mensajes comerciales deben colocarse en cada medio con el

objetivo de lograr el mayor contacto con el auditorio?
ii. Qu cantidad de auditorio se alcanza y con qu presupuesto asignado a

cada uno de los medios que se utilizaron?
c) Cul es el impacto en trminos de audiencia que se obtendra asignando $100

adicionales al presupuesto de publicidad?
d) Si la audiencia esperada de la televisin disminuye a 160,000 Cmo se afecta la

Funcin Objetivo y la Solucin ptima?
e) Si nos ofrecen tambin otro horario de televisin, donde la audiencia disminuye

a 120,000 espectadores, pero con un costo de slo $2,600 por anuncio Cmo se
afecta la Funcin Objetivo y la Solucin ptima?
53
Muebles Modulares S.A. de C.V., fabrica cuatro modelos de sillas: Ultraconfort,

Lux, Superflex y Picnic; los cuales desarrollan en cuatro procesos distintos:
Moldeo, Ensamble, Tapicera y Acabados. Considere la siguiente informacin de
horas y costo por producto en cada proceso, adems de los precios de venta:
Moldeo Ensamble Tapicera Acabados Precio

Modelos Tiem- Tiem- Tiem- Tiem- de
Cto. Cto. Cto. Cto. Venta
po po po po
Ultracon- 1.5
5 hrs. $10 3 hrs. $6 $3 4 hrs. $6 $70
fort hrs.
Lux 4 hrs. $8 1 hr. $3 3 hrs. $6 $50
2.5 1.5
Superflex $5 $5 2 hrs. $5 $45
hrs. hrs.
Picnic 1 hr. $4 5 hrs. $9 1 hr. $4 $43
Disponi-
2000 hrs. 1100 hrs. 900 hrs. 1300 hrs.
bles
Los costos fijos ascienden a $10,000.
a) Plantea el Modelo matemtico de PL para encontrar la combinacin que d la

utilidad mxima.
b) Indica la Solucin del Problema incluyendo la Sensibilidad.
c) Considera una disminucin del 30% en la disponibilidad de moldeo Cul ser

la mezcla de produccin sugerida y cul ser el monto de la utilidad mxima?
d) Si el precio de Ultraconfort aumenta a $90 dejando todas las variables originales

Cul ser la mezcla de produccin sugerida y cul ser el monto de la utilidad
mxima?
e) Considera que todos los gastos variables aumentan un 20%. Cul ser la mezcla
de produccin sugerida y cul ser el monto de la utilidad mxima?
f) Es conveniente subcontratar algn proceso. Determina el costo, por hora,

mximo subcontratada que se debera pagar.
54
Sensibilidad
Qumica del Norte S.A. de C.V. empresa que a pesar de su tiempo de estar en el
mercado, va creciendo debido a su variedad de productos qumicos que tiene en el
mercado. La fabricacin de sus productos principales: aditivo para aceites de motor
y base para solventes, estn elaborados a base de 3 materiales principalmente.
A continuacin se muestra una tabla, donde se establecen las mezclas de cada

producto (en toneladas) con los mnimos necesarios de toneladas de material por
tonelada de producto terminado:
Toneladas de material
Toneladas mximas
Producto
Aditivo(para aceites) Base(para solvente) disponible
(material)
1 0.35 0.45 40 toneladas
2 0.25 10 toneladas
3 0.65 0.3 42 toneladas
Como ha de ser de su conocimiento, todo material qumico por naturaleza tiende

a degradarse, por lo que se debe de desechar como material inutilizable.
El director de produccin contabiliz las cifras de fabricacin, asignando los

costos de mayor relevancia para dicha produccin, llegando a la conclusin que
el beneficio por tonelada producida y vendida, es de $50 del aditivo para aceite de
motor y de $40 de la base para solvente.
a) Establece un modelo de PL que te ayude a determinar las toneladas de cada

producto, de tal manera que la utilidad sea la mxima.
b) De acuerdo al anlisis de sensibilidad determina:
i. Si la ganancia por cada tonelada de aditivo, aumenta de $50 a $65,

deber cambiar mi mezcla ptima de produccin? Explica por qu.
ii. Le ofrecen a Qumica del Norte 8 toneladas de material 3, a un precio

de $40/ton. Le conviene adquirirlos y usarlos en esta corrida de
produccin? Explica con cifras.
55
PROGRAMACIN ENTERA
PROGRAMACIN ENTERA (PE):01

Un pequeo taller de muebles fabrica 3 tipos de mesas: redondas, rectangulares
y cuadradas. Cada mesa, lleva un proceso de corte de piezas, montaje, y pintura.
Los tiempos de proceso, as como los tiempos mximos disponibles en cada

departamento, y las ganancias por tipo de mesa, para el mes que viene, estn dadas
por la siguiente tabla:
Corte Montaje Pintura Utilidad por

Modelo
(Hrs.) (Hrs.) (Hrs.) mesa ($)
Redondas 6 8 10 90
Rectangulares 2 4 10 50
Cuadradas 8 10 8 100
Cuadradas (sin pintar) 8 10 0 60
Hrs.Disponibles 300 400 600
La mesa cuadrada, puede venderse tambin sin pintar. El taller tiene muy
buena calidad, y puede vender prcticamente todas las mesas que produzca,
independientemente del modelo que se trate.
Determine la mezcla de produccin que permita al taller maximizar su utilidad

para el prximo mes.
a) Especifique y toma correctamente las variables de decisiones (VD), funcin

objetivo, limitaciones, as como los valores ptimos de las VD y la funcin
objetivo. Tip: Analice sin restriccin de enteros, y luego con restriccin de enteros.
Programacin Entera
La compaa Muebles Modernos S.A. fabrica mesas y sillas. Una mesa requiere
2 horas de trabajo y 18 pies de tabla de madera, y una silla requiere 2 horas de
trabajo y 10 pies de tabla de madera. Actualmente la compaa dispone de 12
horas de trabajo y 84 pies de madera. Cada mesa contribuye con 140 pesos de
utilidad y cada silla con 80 pesos.
a) Determina un modelo lineal entero y resulvelo, de tal manera que la utilidad

de la mueblera sea mxima.

Solucin Real (SR) tiene de presupuesto $20000,000 para adquirir nuevas
propiedades para rentar. Solucin Real baja las opciones de inversin al realizar
un estudio inicial, en zonas de viviendas y departamentos.
Existen 5 viviendas que tiene un valor de $2820,000. Todo el inmueble de

departamentos tiene un valor de $4000,000 y el desarrollador dispone los que SR
pretenda.
El encargado de la posesiones de SR, cuenta hasta con 140 hrs para dedicarles
a estas propiedades que quieren; a una vivienda se le dedicaran 4 hrs al mes,
mientras que a cada edificio de departamentos se le inviertan 40 horas.
Cada vivienda arrojar un flujo de efectivo de $10,000 y $15,000 cada ed. De

departamento, esto despus de deducir los costos operacionales e hipotecarios.
a) Al dueo de SR quiere saber la cantidad de viviendas y de edificios de

departamentos que debe de adquirir, de tal manera que el flujo de efectivo anual
se maximice.
57
El gobierno de Jalisco ha localizado 4 predios para construir estaciones de

bomberos en la zona urbana de Guadalajara. Por cuestiones presupuestales, no
puede elegir todos los predios, pues slo dispone de $30000,000 para esta partida.
El cuadro inferior contiene la informacin de los costos de inversin de la estacin

en cada locacin, as como la cantidad de ciudadanos potencialmente atendidos (lo
cual depende del tamao del predio, nmero de camiones, densidad de poblacin,
etc.):
Localizacin Costo Poblacin atendida

Zapopan $9000,000 1000,000
Tlaquepaque $6000,000 500,000
Tonal $5400,000 300,000
Guadalajara $10000,000 1300,000
Tlajomulco $5000,000 300,000
a) Elabora un problema de programacin lineal, para definir en cuales proyectos

debe invertirse para optimizar la poblacin atendida, dadas las restricciones
presupuestales. Tome en cuenta que el proyecto se hace o no al 100%, pues no es
posible invertir parcialmente.
PROGRAMACIN ENTERA (PE39):05

Una empresa dedicada a la planificacin de bodas, utiliza publicidad en radio para
promover su negocio. Dos tipos de anuncios estn disponibles: los que se difunden
a horas de mayor audiencia, y los que se transmiten a otras horas.
Cada anuncio durante las horas de mxima audiencia cuesta $390, y llega a 8200
personas; en tanto que los anuncios en horas no pico cuestan $240 cada uno y
llegar a 5100 personas.
La empresa tiene un presupuesto de publicidad de $1800 semanales. Basada en

comentarios de sus clientes, desea tener por lo menos 2 anuncios en horas de
58
Programacin Entera
mxima audiencia, y no ms de 6 en horas no pico.
a) Plantea esta situacin como un problema lineal y resuelve con Solver (sin
restriccin de enteros)
b) Encuentra una buena solucin ptima entera redondeando o suponiendo una
respuesta.
c) Resuelve el problema como un problema de programacin entera, mediante
ramificacin y acotamiento.

TIA INC., est planeando invertir $1,000,000 Dlls. este ao, y otro $750,000 Dlls.
el ao entrante, en proyectos de investigacin y desarrollo. Tiene identificados una
lista de 5 proyectos interesantes. Estos proyectos, los montos de capital a invertir
en los primeros 2 aos, y los retornos de capital (ganancias a valor presente)
esperadas en los prximos 5 aos, se muestran en la tabla adjunta.
Cantidades en Millones de dlares
Proyecto 1 2 3 4 5
Retorno 5 10 7 4 6
Inversin ao 1 0.5 0.3 0.4 0.1 0.25
Inversin ao 2 0.3 0.15 0.25 0.1 0.2
a) Plantea un problema de programacin lineal para seleccionar la mezcla ptima

de proyectos a invertir.
b) Vuelve a resolver el problema, considerando que de los proyectos 1 y 4, slo uno
debe seleccionarse.
59
Los laboratorios Klinik S.A. de C.V. efectan pruebas de orina de 2 tipos, que
llamaremos Prueba 1 y Prueba 2. Cada prueba lleva dos etapas E1 y E2. Dos
mquinas (M1 o M2), pueden ser compradas para llevar a cabo la etapa E1, y
otras dos mquinas (ya sea M3 o M4) deben comprarse para la etapa E2. La tabla
siguiente, muestra el tiempo en cada uno de los procesos de las pruebas en cada
mquina.
Etapa 1 Etapa 2
M1 M2 M3 M4
Prueba 1 0.3 0.5 0.2 0.4
Prueba 2 0.2 0.6 0.3 0.5
Las capacidades semanales en horas-mquina disponibles para la M1, M2, M3 y

M4 son 110, 140, 120 y 150 respectivamente.
a) Determina que mquinas debe comprar, mediante PL con el fin de maximizar el

nmero de pruebas realizadas semanalmente.

Un fabricante puede vender su producto 1 y obtener una utilidad de 2 dlares por
unidad y del producto 2 obtendr 5 dlares de utilidad por unidad. La elaboracin
del producto 1 se hace a partir de 3 unidades de la materia prima que utiliza la
fbrica; mientras que el producto 2 se fabrica con 6 unidades de la misma materia
prima.
Se dispone de un total de 120 unidades de materia prima. El costo de preparacin

para la elaboracin de cualquier cantidad del producto 1 es de 10 dlares y para
cualquier cantidad elaborada del producto 2 el costo sera de 30 dlares.
a) Plantea un Programa Entero para maximizar las utilidades, definiendo

claramente las variables y el modelo matemtico. Resuelva con Solver.
60
Programacin Entera
Un fabricante puede vender su producto 1 y obtener una utilidad de 3 dlares por

unidad y del producto 2 obtendr 7 dlares de utilidad por unidad. Se necesitan 4
unidades de materia prima para elaborar una pieza de producto 1, y 12 unidades
de materia prima para fabricar una pieza del producto 2.
Se dispone 320 unidades de materia prima para ambos productos. Los gastos
de los preparativos para la elaboracin de cualquier cantidad del producto 1
es de 20 dlares y para cualquier cantidad elaborada del producto 2 el costo sera
de 40 dlares.
a) Plantea un Problema Entero para maximizar las utilidades. Resuelve con Solver.

El departamento de marketing de la manufacturera IMX, ha lanzado 3 productos
nuevos al mercado. El departamento ha prevenido el exceso de diversificacin de
sus productos. Para lograrlo se elaborarn 2 de los 3 productos que han lanzado.
La siguiente tabla, muestra la informacin del anlisis del departamento de

marketing para estos productos.
Hrs.
X1 X2 X3
Disponibles
Proceso A 3 4 2 30
Proceso B 4 6 2 40
Ganancia Unitaria 500 700 300
Ventas Potenciales 70 50 90
a) Qu productos sugieres fabricar en base a la informacin de la siguiente tabla,

buscando obtener las ganancias mximas?
61
Una constructora especializada en construir casas econmicas, ha identificado 7

terrenos potenciales para construir casas unifamiliares, pero no puede construirlas
en todos los sitios, debido a que su inversin a lo ms es de 3 millones de pesos. La
constructora ha determinado los costos y los beneficios esperados por localidad.
Observa que los costos en cada sitio difieren, por el costo de los terrenos, la
preparacin del sitio, las diferencias entre los modelos de casas que se construirn,
y los costos de los permisos para construir:
Localizacin Costo Utilidad esperada

Zapopan Norte $1060,000 $100,000
Zapopan Sur $1200,000 $110,000
Tlaquepaque $650,000 $80,000
Tonal $585,000 $60,000
Guadalajara $1340,000 $120,000
San Agustn $600,000 $63,000
Tlajomulco $535,000 $30,000
a) Establezca esta situacin como un problema de PL y utiliza Solver para resolverlo.

Interpreta tu respuesta, de tal manera que la constructora pueda elegir el o los
proyectos en los que pueda invertir su capital, obteniendo la utilidad mxima.
62
Programacin Entera
Confecciones Finas de Yucatn S.A. de C.V. fabrica 3 tipos de prenda de vestir:

guayaberas, shorts, y vestidos, todos confeccionados en tela de manta.
Para producir guayaberas, debe rentar maquinaria a $2,400 pesos/semana; la

maquinaria de shorts es otra, y cuesta $2,080 pesos/semana. Finalmente, la de
maquinaria para producir vestidos se debe rentar en $2,720 pesos/semana.
En el cuadro inferior se muestra para cada tipo de prenda, el nmero de horas

de mano/obra que se requieren por prenda y los de tela, su precio de venta
y costo de variable unitario:
Hrs. de mano Precio Costo variable

Prenda m2 de tela
de obra unitario unitario
Guayaberas 3 4 190 95
Shorts 2 3 130 65
Vestidos 6 4 240 130
La empresa textil cuenta con 150 hrs de mano/obra a la semana y 160 de tela por
semana.
a) Establece un problema PL para maximizar la utilidad por semana.
63
Todo en Piel S.A. es una empresa que cuenta con varios convenios de venta de
lotes de chamarras, chalecos y pantalones. La fabricacin de estos productos es
muy exclusiva, debido a que son de piel, se requiere en su proceso la preparacin
de sus mquinas especiales.
Lo requerimientos mnimos necesarios para la fabricacin y venta por prenda

se muestran en la siguiente cuadro, as como los costos de preparacin y de
produccin.
Pantalones Chalecos Chamarras

Piel/prenda en ft2 10 6 16
Horas mano/obra
8 6 10
por prenda
Gasto de fabricacin
60 40 160
por prenda ($)
Precio por unidad ($) 120 80 240
Preparacin de maquinaria
200 160 300
costo/lote
La empresa cuenta con 2500 hrs de mano/obra y 3000 ft2 de piel.
a) Encuentra el nmero de prendas que optimicen la produccin de la empresa,

bajo 2 supuestos:
a) No existe una cantidad determinada mnima a producir de ninguna de las

prendas.
b) Por requerimiento del contrato, se deben producir al menos 200 pantalones y 100
chamarras, pero no ms de 200 chalecos.
64
Programacin Entera
La empresa area Air Caribbean no desea programar ms de un viaje diario desde

Cancn a los siguientes destinos: Miami, Dallas, Atlanta y San Antonio.
Los horarios de salida que dispone son: 9:00 am, 11:00 am y 4:00 pm. La aerolnea
tiene un costo de alquiler de los aviones de 5,000 dlares en un horario mayor
igual a las 11 am, despus de las 11 am el costo es de 3,000 dlares, siempre
y cuando alquile a lo menos 2 aviones en cada hora de salida.
Asimismo, por cada vuelo a Dallas en determinada hora, habr un vuelo hacia
Miami en la misma hora de partida. El margen esperado del beneficio por viaje,
sin considerar el alquiler de los aviones, se muestra en el cuadro inferior.
Horario de salida
09:00 a. m. 11:00 a. m. 4:00 p. m.

Miami 10 8 8
Dallas 15 13 11
Atlanta 14 11 9
San Antonio 17 15 10
a) Determina la utilidad mxima mediante un modelo de programacin lineal.
65
Un grupo de jvenes montaistas planean un viaje de campamento para las

siguientes vacaciones. Durante el viaje, habr que caminar varios kilmetros,
cargando cada quin su mochila. Una joven ha identificado varios artculos que le
gustara llevar, pero el peso combinado es demasiado grande para llevarlos todos.
Decidi valorar cada artculo en una escala de 1 a 100, con 100 como el ms til.
Los pesos de los artculos en kilos, y su valor de utilidad son:
Artculo 1 2 3 4 5 6 7 8
Peso (kg) 2.7 1 4 3.6 0.4 5.4 2.3 6.3
Utilidad 75 35 50 55 50 80 60 70
Se estableci como lmite mximo 16 kilos para el total de los artculos a transportar.
a) Formula un problema de PL, tomando en cuenta las variables de decisin, la

funcin objetivo y las limitaciones, para maximizar la utilidad de los artculos
transportados, sin exceder el peso mximo establecido.
b) Considera ahora que el artculo 3 es un paquete de bateras, que puede ser
utilizado con varios artculos, y que el artculo 5 es un reproductor de CDs que
requiere necesariamente el paquete de bateras, de modo que si no se lleva el
paquete de bateras, es intil llevar el reproductor de CDs. Reformule el problema
con esta nueva restriccin, y resuelva.
c) Finalmente, piensa que adems de la condicin establecida en el inciso b), la
estudiante decide que si lleva el paquete de bateras, definitivamente tambin
le gustara llevar una lmpara, marcada como articulo nmero 8. Reformula y
resuelve.
66
Programacin Entera
Comercializadora de Plsticos S.A. es una empresa con bodegas en el mercado de

abastos de Guadalajara. Tiene una flota de camiones propios para vender en los
poblados de Jalisco, Colima y Nayarit. Cada camin tiene un tonelaje de carga de
6 y un volumen de 3000 pies cbicos (ft3).
La empresa maneja 4 tipos de contenedores, cuyos pesos, capacidades y mrgenes

de utilidad por unidad, vienen indicados en la tabla inferior.
CONTENEDOR
1 2 3 4
Peso (ton) 2 2.2 1.1 2.5
Volumen (ft3) 1400 1200 900 1300
Margen ($) 2900 3500 2000 3700
No se debe llevar ms de un contenedor del mismo tipo por camin. Adems, si el

contenedor 2 es incluido, entonces el 3 tambin debe ser incluido, pero es posible
llevar el contenedor 3 sin tener que llevar el 2.
a) Formula un problema para determinar cules contenedores deben incluirse en un

camin para maximizar la utilidad.
67
Cosmticos Superlook es una fabricante de cosmticos, y debe determinar cules

de sus 10 productos estrella deben ser exhibidos en los aparadores de una gran
cadena de tiendas departamentales. Cada tienda tiene disponible un espacio de
exhibicin de 1ft x 3ft x 2ft para los productos de Superlook.
El margen de cada uno de los productos estrella, as como el espacio ocupado,

vienen en la tabla adjunta. Cada espacio est expresado en pies cbicos (ft3)
e incluye el espacio para el producto, as como de los accesorios decorativos
necesarios para exhibirlo de manera atractiva.
Producto 1 2 3 4 5 6 7 8 9 10
Margen $3 $2 $1 $4 $9 $7 $6 $3 $2 $8
Volumen ft 3
0.5 0.6 0.4 1 1.2 1.7 1.5 0.4 0.3 2.1
Superlook piensa que los productos 3 y 8, que son agua de colonia para hombre y
para mujer, deben ir juntos.
Adems, el producto 9 complementa muy bien al producto 1, de modo que si el

producto 1 se incluye, tambin debe incluirse el producto 9 (ms no al revs). Los
productos 2, 4, 6, 8 y 10 son nuevos productos, y por lo menos 2 de ellos deben ser
exhibidos. Finalmente, los productos 1 y 4 son muy similares, de modo que no es
necesario mostrar ambos juntos.
a) Determina la combinacin de productos que tengan un mayor potencial de

ganancia, mediante un modelo de PL.

Fomento de Capitales S.A. es una empresa de capital de riesgo que en la actualidad
est evaluando 6 diferentes oportunidades de inversin. No dispone de suficiente
capital para invertir en todas ellas, pero elegir ms de una. Las variables x1, x2, x3,
x4, x5 y x6 y representan las 6 opciones.
68
Programacin Entera
Para cada una de las siguientes situaciones, escriba una restriccin (o varias en
caso necesario) que deberan ser utilizadas:
1) Se tienen que seleccionar por lo menos 5 de estas opciones.
2) Debe ser elegida la inversin 1 y la 4.
3) Si se elige la inversin 6, se debe seleccionar la 4. Sin embargo, si no se elige la
inversin 6, es posible o no elegir la 4.
4) La inversin 5 no puede ser elegida a menos que la 2 y la 3 tambin sean
seleccionadas. La inversin 5 debe ser seleccionada si la 2 y la 3 tambin son
seleccionadas.
a) Determina que oportunidad de inversin debe de elegir mediante un modelo de
PL con variables binarias.

Fondo Jalisco S.A. de C.V., es una empresa de un grupo de inversionistas que est
evaluando actualmente 4 proyectos de inversin. El valor presente neto de cada
uno de los proyectos se muestra en el cuadro de abajo.
Tambin se indica la cantidad de inversin inicial que requiere cada uno de los
proyectos. La cantidad total de que dispone actualmente el fondo para invertir es
de $1600,000. En la ltima junta de consejo, se tomaron algunas decisiones:
1) Debe invertirse cuando mucho en 3 de los proyectos.
2) Si se invierte en el proyecto 1, debe tambin invertirse en el proyecto 2.
3) Si se invierte en el proyecto 2, no puede invertirse en el proyecto 3.
a) Determina un modelo de PL que ayude a maximizar el valor presente neto

por proyecto. Tome en cuenta que cada proyecto debe tomarse completo, no
parcialmente.
69
Suponga que cuenta con tres opciones de telefona celular.
La compaa telefnica 1 cobra $160 por mes ms $1.25 el minuto de larga

distancia. La segunda compaa telefnica ofrece un plan por $250 al mes ms el
costo por minuto de larga distancia (LD) a $1.21; en cambio la tercera compaa
cuesta $180 ms $1.22 por minuto utilizado de larga distancia.
La tarifa fija no se paga cuando no se realizan ms de 200 min de llamadas de LD,

que por lo general se hacen, y adems que se puedan dividir las llamadas entre las
compaas segn convenga.
a) Minimize los costos de uso de telefona mediante un problema de programacin

entera.
b) Con qu compaa(s) debera usted contratar su plan telefnico? Cul sera el
costo total? Utiliza Solver.
70
Programacin Entera
El estado de Jalisco debe construir 3 plantas de tratamiento de agua, debido a la

contaminacin excesiva del ro Santiago.
Se seleccionaron 3 sitios (1,2 y 3). El Gobierno est interesado en controlar los

niveles de contaminacin de 2 contaminantes, a los que denominaremos A y
B. Para dejar el agua dentro de normas, deben eliminarse 80,000 Ton al ao de
contaminante A, y 50,000 del contaminante B.
La informacin sobre costos de construccin y de operacin se encuentran en la

tabla adjunta.
Tonelada de contaminante por

Costo de Costo limpiar tonelada de agua tratada
Lugar construccin de 1 ton de agua
la planta (dlls.) (dlls.) Contaminante Contaminante
A B
1 100,000 20 0.4 0.3
2 60,000 30 0.25 0.2
3 40,000 40 0.2 0.25
a) Formula y resuelve un problema de PL, para decidir cuntas y cules plantas

deben construirse para que el costo anual se minimice.
71
Quickcel, una empresa de telefona celular, requiere instalar nuevas torres

de transmisin para dar servicio a diferentes reas. Para ello se superpone una
cuadrcula en un mapa, para determinar dnde se debern localizar las torres.
La cuadrcula se compone de 8 reas rotuladas del 1 al 8. Se han identificado 6
posibles ubicaciones para las torres (A-F) y cada una podra dar servicio a varias
reas, segn se indica en la tabla anexa.
Torre reas atendidas

A 1,2,4
B 2,3,7
C 3,4,5,6
D 5,6,8
E 5,7,8
F 1,4,6
a) Establece un modelo de programacin entera con variables binarias, de modo que

se minimice el nmero de torres requeridas para cubrir todas las reas.
b) Resuelve con Solver o algn otro programa de optimizacin.

Un contratista va a llevar arena a 3 construcciones. El contratista compra arena de
2 bancos, en uno de ellos compra hasta 36 toneladas y se encuentra al norte de la
ciudad, en el banco que est hacia el sur compra hasta 28.
El nmero de toneladas que va a llevar a la construccin 1, por lo menos 20

toneladas, para la construccin 2 por lo menos 10 y por ltimo para la construccin
3 acarrear por lo menos 12 toneladas.
La siguiente tabla muestra los precios que el contratista les da a cada construccin
por tonelada, segn la mina de donde lo vaya a transportar.
72
Programacin Entera
Precio por tonelada
Mina Construccin 1 Construccin 2 Construccin 3

Norte $140 $110 $180
Sur $160 $190 $100
El contratista requiere adems contratar camiones (y sus choferes) para el acarreo;

cada camin puede usarse slo para llevar arena desde a una construccin; el costo
por contratar cada camin es de $170 por viaje. La capacidad de un camin es de
hasta 5 toneladas.
a) Minimiza el costo total por la compra y transporte desde cada mina a cada una
de las construcciones utilizando un modelo de PE.

Corporativo Delta S.A. de C.V. cuenta para su inversin diferentes opciones. Las
opciones de mayor potencial, VPN, capital requerido y capital disponible para el
prximo trienio, se presenta en el siguiente (cifras en miles de pesos):
Requerimiento de Capital ($)

Opciones VPN ($)
Ao 1 Ao 2 Ao 3
Crecimiento de almacenes 60,000 45,000 15,000 60,000
Plantas de autogeneracin de
electricidad
90,000 37,500 52,500 52,500
Prueba de mercadeo del nuevo
producto
157,500 90,000 60,000 75,000
Campaa publicitaria 60,000 30,000 22,500 27,000
Sondeo de mercado 120,000 75,000 15,000 60,000
Inversin en nueva tecnologa 45,000 15,000 7,500 13,500
Fondos de Capital disponibles 157,500 105,000 131,250
a) El corporativo desea establecer la combinacin de inversin, de tal manera

que maximice el valor presente neto. Estructura un modelo de PL para poder
resolver esta situacin que se te plantea.
73
Aceros GDL est evaluando una posible expansin de su empresa a otras ciudades.
Considera que Tepatitln es una buena opcin al igual que Ciudad Guzmn o
posiblemente ambas ciudades se podran construir una fbrica y un almacn.
El departamento de produccin, establece que la construccin de un almacn en

algunas de estas ciudades, es un hecho. Pero si se construye un almacn, tiene
que haber una fbrica y la decisin ser tomada segn las restricciones que se
muestran en la siguiente tabla.
Variables
# de VPN Capital
Pregunta s o no de
decisin (Beneficio) Requerido
Decisin
Construir fbrica en los
1 X1 9,000 6,000
Tepatitln
Construir fbrica en San Cd.
2 X2 5,000 3,000
Guzmn
Construir almacn en los
3 X3 6,000 5,000
Tepatitln
Construir almacn en San Cd.
4 X4 4,000 2,000
Guzmn
Disponible 10,000
a) Dnde deberan construirse la(s) fbrica(s) y el almacn?

Programacin Entera
Frigorficos del Norte est contemplando una inversin a 4 aos en proyectos de

capital variable. El gerente seleccionar aquellos proyectos con mayor rentabilidad
por valor presente, debido a su capital restringido cada ao.
El valor presente neto (flujo de efectivo generado por proyecto a partir del primer
ao) para cada proyecto, y el capital, tanto los requerimientos como lo que se
dispone durante el periodo de cuatro aos se muestran en la siguiente tabla:
Expansin de Expansin de Maquinaria Capital Dis-

I&D
la Planta Almacenes Nueva ponible
VPN 90,000 40,000 10,000 37,000
Req.
Capital 15,000 10,000 10,000 15,000 40,000
1er ao
Req.
Capital 20,000 15,000 10,000 50,000
2do ao
Req.
Capital 20,000 20,000 10,000 40,000
3er ao
Req.
Capital 15,000 5,000 4,000 10,000 35,000
4to ao
La empresa desea maximizar el VPN (rentabilidad) de cada proyecto, puesto

que se trata de la elaboracin del presupuesto con 4 restricciones: una por cada
ao en cuanto a los fondos de inversin disponibles. Donde la funcin objetivo
depender del VPN.
a) Plantea un problema de programacin entera para maximizar la rentabilidad.

b) Resuelva el problema en Solver. Qu proyectos se llevaran a cabo? Cul sera el
valor presente neto total?
75
TRANSPORTE
TRANSPORTE (TP45):01
GM de Mxico puede enviar un total de 400 autos por camin, y 1,200 por
ferrocarril, desde su planta de Silao, Gto., a sus distribuidores de las zonas
metropolitanas de Mxico D.F., Guadalajara, Monterrey y Puebla.
El costo de envo por automvil a las distribuidoras va terrestre (por camin o

tren), y las demandas de las mismas se muestran en el siguiente cuadro:
Costo de embarque ($/carro) hacia:

Transporte DF Guadalajara Monterrey Puebla
Camin 3,000 2,000 5,000 4,000
Tren 4,500 3,000 7,500 6,000
Demanda 600 300 500 200
a) Construya un modelo de transporte, de tal manera que se minimice el costo de

envo por unidad desde la planta a los distribuidores sea el menor posible.
Equipos Mdicos S.A. renta equipo de rayos X a hospitales. Actualmente hay 3
mquinas ubicadas en Puebla, 2 en Mrida y 3 en Veracruz. Hay hospitales en
Villahermosa que requieren 4 mquinas. En Jalapa y Tampico necesitan cada uno
dos mquinas.
El costo en pesos de enviar una mquina tabla por hospital, en las diferentes
ciudades, se muestra en la tabla inferior:
Desde/Hacia Villaher. Jalapa Tampico

Mrida 1,000 1,800 1,900
76
Transporte
Puebla 1,200 900 1,500

Veracruz 1,000 500 900
a) Formula un modelo matemtico para determinar cuntas mquinas deberan

enviarse desde cada ciudad a cada hospital, para incurrir en el costo mnimo.
Especifica variables de decisin, funcin objetivo, restricciones, as como los
valores ptimos de las variables de decisin y funcin objetivo.
b) Da tu respuesta sin usar la restriccin de enteros.
TRANSPORTE (TP):03
Industrias MiTonel debe programar la produccin de tanques de agua de 4500
L para los prximos 4 meses. Se tienen contratos de entrega de 30 tanques para
enero; 25 para febrero; 29 para marzo; y 34 para abril. Se tiene una capacidad
normal de 27 tanques al mes.
Usando tiempo extra, se pueden llegar a producir 5 unidades ms. Un tanque

fabricado en tiempo normal cuesta $400. En tiempo extra, cuesta $600. El costo
mensual de almacenaje es de $50 por cada tanque.
a) Determine el plan de fabricacin / inventario ptimo para los prximos

4 meses.
La Corporacin Nacional Forestal de Chile, est recibiendo 4 licitaciones para
talar 3 bosques de pino tipo Oregon en la regin chilena de la Araucana. Las 3
ubicaciones incluyen 2,500, 5,000 y 7,500 hectreas.
A un solo licitador se le puede adjudicar cuando mucho 50% del total de hectreas
disponibles. Las propuestas de los 4 licitadores son como sigue: (US Dlares /
Hectrea)
77
Licitador/Bosque A B C
1 $1,000 $450 $1,150
2 $1,050 $950
3 $1,300 $500
4 $380 $860 $1,420
a) Formula un problema de transporte para maximizar el ingreso de la Corporacin

Nacional Forestal.
TRANSPORTE (TP):05
Una empresa fabrica autopartes para 3 grandes firmas armadoras de autos. Cada
semana, el cliente 1 requiere 35 unidades; el cliente 2, 35 unidades; y el cliente 3,
30 unidades. La empresa tiene 2 almacenes.
Por cuestiones de mantenimiento, el almacn A podr surtir 40 unidades la

semana entrante, en tanto que el almacn B podr surtir 30 unidades. La
siguiente tabla muestra los gastos por almacn a cada uno de los tres clientes:
Cliente 1 Cliente 2 Cliente 3

Almacn A 20 40 30
Almacn B 55 15 45
Existe una penalizacin por incumplimiento con cada cliente, que es de $80 por
unidad no entregada.
Utilizando el algoritmo de Vogel:
a) Encuentra una solucin bsica para minimizar los costos de transporte y de

penalizaciones en este problema de transporte.
b) Verifica si tu solucin es o no degenerada, y despus, mediante el algoritmo de

piedra por piedra, determina si se puede encontrar una solucin mejorada.
c) Si es as, procede a mejorarla y nuevamente aplica el algoritmo de piedra por

piedra, hasta hallar la solucin ptima.
78
Transporte
TRANSPORTE (TP):06
Una empresa fabrica componentes electrnicos para 3 grandes firmas armadoras
de equipo de cmputo. Cada semana, el cliente A requiere 50 unidades; el cliente
B, 40 unidades; y el cliente C, 30 unidades. La empresa tiene 2 almacenes.
Por cuestiones de mantenimiento, el almacn Norte podr surtir 55 unidades la

semana entrante, en tanto que el almacn Sur podr surtir 45 unidades.
La siguiente tabla muestra los gastos de traslado con cada uno de los clientes:
Cliente A Cliente B Cliente C

Almacn Norte 75 35 60
Almacn Sur 40 60 50
Existe una penalizacin por incumplimiento con cada cliente, que es de $100 por
unidad no entregada.
Utilizando el algoritmo de Vogel:
a) Encuentra una solucin bsica para minimizar los costos de transporte y de

penalizaciones en este problema de transporte.
b) Verifica si tu solucin es o no degenerada, y despus, mediante el algoritmo de

piedra por piedra, determine si se puede encontrar una solucin mejorada.
c) Si es as, procede a mejorarla y nuevamente aplica el algoritmo piedra por

piedra, hasta hallar la solucin ptima.
TRANSPORTE (TP):07
Una empresa tiene un campo con frambuesas desde donde enva toda la cosecha
a travs de camiones, a dos bodegas refrigeradas de gran tamao, en donde se
almacena para su envo a centros de distribucin (CEDIS) en otros dos puntos
del pas.
79
La oferta diaria en el campo es de 1,400 kilogramos de frambuesas. La tabla que

a continuacin se presenta muestra los costos de transporte por kilogramo, desde
el campo hasta las bodegas refrigeradas, as como la capacidad mxima de cada
bodega:
Costo Capacidad
Refrigerador 1 Refrigerador 2 Bodega Ref 1 Bodega Ref 2
Campo $ 0.20 $ 0.15 1000 500
La informacin de los costos por envo desde la bodega hacia los centros de
distribucin (CEDIS), as como la capacidad mxima de embarque desde cada
bodega a cada CEDIS:
Costo Capacidad
CEDIS 1 CEDIS 2 CEDIS 1 CEDIS 2
Bodega Ref. 1 $ 0.10 $ 0.20 700 400
Bodega Ref. 2 $ 0.15 $ 0.25 200 600
Demanda 600 800
a) Estructura un problema de transbordo con capacidades, y resuelva mediante

PL para encontrar el costo mnimo de enviar la frambuesa a los Centros de
Distribucin.
TRANSPORTE (TP):08
ATM fabrica terminales mecnicas en dos plantas, una en Guadalajara y una en
Monterrey. La fbrica de Guadalajara produce hasta 160 terminales por da y la
fbrica de Monterrey puede producir 200 terminales por da. Las terminales se
envan por aire a clientes en San Francisco y Houston.
Los clientes de cada ciudad requieren 130 dispositivos por da. ATM cree que
podra ser ms barato enviar primero algunos dispositivos a Tijuana o Reynosa, y
luego enviarlos a las ciudades por tierra. Los gastos y las capacidades mximas de
envo a cada destino se encuentran en las tablas a continuacin.
80
Transporte
Costos Capacidad
Tijuana Reynosa Tijuana Reynosa
Guadalajara 8 12 200 100
Monterrey 15 5 300 220
Costos Capacidad
San Francisco Houston San Francisco Houston
Tijuana 8 17 200 300
Reynosa 19 14 500 200
a) Estructure un problema de transbordo con capacidades, de tal manera que los

gastos por el envo de las terminales sea el mnimo, atendiendo los requerimientos
de los clientes.
Cementos Guadalajara tiene plantas de concreto en 3 ciudades, y en estos
momentos tiene pedidos en 3 construcciones en diferentes lugares.
Los costos por el arrastre del concreto, nmero de camiones por semana y los
requerimientos de las construcciones, se muestran en la tabla siguiente:
Capacidades
Proyecto X Proyecto Y Proyecto Z
de planta
PLANTA 1 $12 $5 $13 60
PLANTA 2 $17 $8 $9 40
PLANTA 3 $11 $13 $8 50
Requerim-
ientos del 70 30 50
proyecto
a) Mediante el modelo de Vogel (costos de oportunidad), calcula una solucin de

inicio que minimice el costo de transporte semanal.
b) Una vez obtenida la solucin inicial, evala cada celda vaca por medio del
mtodo del escaln, y determina si es posible obtener una solucin mejorada.
81
Computadoras La favorita posee 3 plantas de ensamblado de computadoras, con
las siguientes capacidades de produccin mensual:
Plantas Unidades
Morelia 1800
Len 1900
Aguascalientes 1700
Las PCs son vendidas a travs de una cadena de 4 tiendas de menudeo, las cuales
han hecho los siguientes pedidos:
Tiendas Unidades
Guanajuato 1600
Zacatecas 1000
Durango 1100
Zapopan 1700
El costo de envo de cada computadora desde las plantas de ensamblado hasta las
tiendas detallistas es como sigue:
Tiendas
Plantas: Guanajuato Zacatecas Durango Zapopan
Morelia 6 4 3 7
Len 5 8 9 11
Aguascalientes 7 6 4 9
a) Usted es el Gerente de Logstica, y es su labor formular un modelo matemtico

para conseguir que el costo de distribucin sea el menor posible.
TRANSPORTE (TP):11
82
Transporte
Considera el siguiente problema de transporte donde 1, 2 son dos distribuidores

que ofertan el mismo producto a granel que demandan X, Y y Z. Los costos se
expresan en cientos de pesos ($) por tonelada.
X Y Z Oferta
1 25 16 14 50
2 56 42 38 20
Demanda 40 30 30
a) Indica el modelo de PL que minimice los costos por tonelada.
b) Resuelve por Solver.
TRANSPORTE (TP):12
MG AUTOS es una empresa que fabrica automviles en plantas localizadas en LA,
Detroit y Nueva Orleans (NO). La capacidad trimestral de cada planta es:
Ciudad Capacidad
LA 1000
Detroit 1500
N. Orleans 1300
Para el prximo trimestre tienen la siguiente demanda de sus distribuidores:
Ciudad Demanda
Denver 900
Miami 700
Chicago 1300
83
Nueva York 1200
El costo por automvil por milla es de $0.08 Dlares.

a) Determine la distribucin de autos que minimice el costo.
b) Elabore un diagrama de red interpretando la solucin
c) Cuntos autos se envan a cada distribuidor?
d) Seale ofertas y demandas en el diagrama.
TRANSPORTE (TP):13
Tres huertos de naranja suministran cajas de naranja a 4 bodegas. La demanda
diaria de cada bodega es de 250, 250, 500 y 200 cajas, respectivamente.
El suministro de los huertos est sujeto a la cantidad de trabajadores (mano de

obra), y se calcula en 250, 300 y 350 cajas por da. Sin embargo, los huertos a y
b podran abastecer mayor cantidad de cajas, de ser necesario, pagando horas
extras en mano de obra.
El huerto c no ofrece esta opcin. El costo por caja, desde los huertos hasta las
bodegas es el siguiente: (Dlls./caja)
Huerto/Bodegas 1 2 3 4
a $1 $2 $3 $2
b $2 $4 $1 $2
c $1 $3 $5 $3
a) Estructura y resuelve el problema de transporte, despreciando el costo adicional

de mano de obra. Especifique claramente los signos de las restricciones.
b) Considere ahora que el costo de las naranjas de los huertos a y b, se incrementa

en $1.5 dlar por caja, a partir de las 250 y 300 cajas (respectivamente). Repite
el problema bajo este nuevo supuesto.
c) Comenta cuntas cajas extras debe suministrar el huerto a y cuntas el huerto

b en cada caso. Se utiliza completamente la capacidad de suministro del
huerto c?
84
Transporte
La Arrendadora Nacional de Carros de Ferrocarril (ANCAF) cuenta con una flota
de carros-tanque para transporte de gasolinas para PEMEX.
El viernes 13 de abril, tena 35 carros vacos en las ciudades de: Salamanca Gto., 25
carros; Cadereyta N.L. 50 carros, y Minatitln Ver.
Para el lunes 16 de abril, se tienen requerimientos de entregar gasolina en

los depsitos de PEMEX en las siguientes localidades: Tampico, 40 carros;
Aguascalientes, 35 carros; Puebla, 20 carros; Mrida, 15 carros.
Las distancias en kilmetros entre estas localidades, se muestra

a continuacin:
De / A Tampico Aguasc. Puebla Mrida

Salamanca 400 200 350 1500
Cadereyta 380 460 750 1700
Minatitln 600 1000 450 700
a) Determina el envo de carros-tanque que minimice los km totales recorridas por

los carros. Mencione cuntos son estos kilmetros totales recorridas.
b) La solucin obtenida: es degenerada o no degenerada, y por qu?
c) Segn la sensibilidad de Solver: Cunto es el precio sombra de la restriccin

Demanda de Tampico? Qu significa esta cifra? En qu rangos es posible
usar este precio sombra?
Vista Profunda S.A. renta equipo especializado de rayos X a hospitales. Actualmente
hay 3 mquinas ubicadas en Durango, 2 en Ciudad Jurez y 3 en Aguascalientes.
85
Hay hospitales en Ciudad de Mxico que requieren 4 mquinas. Los de Toluca y

Guadalajara necesitan cada uno tres mquinas. El costo en miles de pesos de enviar
a cada hospital de las ciudades mencionadas se muestra en la siguiente tabla:
Desde/Hacia Ciudad de Mxico Toluca Guadalajara

Durango 18 20 27
Ciudad Jurez 11 12 20
Aguascalientes 16 12 6
a) Formule un modelo matemtico para determinar cuntas mquinas deberan

enviarse desde cada ciudad a cada hospital, para incurrir en el costo mnimo.
b) Cul ciudad se queda sin parte de su pedido?
c) De acuerdo al informe de sensibilidad de Solver, Cunto necesita reducirse el

costo unitario de la ruta Durango -Toluca para que conviniera el uso de esa
ruta?
TRANSPORTE (TP):16
La empresa Muebles Ejecutivos S.A., fabrica escritorios de oficina en 3 localidades:
Puebla, Veracruz y Oaxaca.
La empresa distribuye los escritorios a travs de almacenes distribuidos en Mxico

DF, Guadalajara, y Monterrey.
En el siguiente cuadro se muestran las estimaciones de la capacidad de produccin

mensual en cada fbrica, y la demanda mensual de escritorios en cada almacn:
Guadala- Capacidad
De/ A Monterrey Mxico
jara Planta
Puebla 5 4 3 100
Veracruz 8 4 3 300
Villahermosa 9 7 5 300
Demanda 300 200 400
86
Transporte
La empresa ha comprobado que los costos de produccin son idnticos en cada

fbrica, por lo que los nicos costos relevantes son los de envo de cada origen a
cada destino. Los costos por unidad, se muestran tambin en el cuadro de arriba.
Determina cuntos escritorios es conveniente enviar de cada origen a cada destino,

para minimizar los costos de distribucin. Utiliza las siguientes tcnicas:
a) Solucin inicial: esquina noroeste. Solucin mejorada: piedra por piedra
b) Solucin inicial: Vogel. Solucin mejorada: piedra por piedra
c) Resolucin mediante programacin lineal usando Solver.
Frutera La Duranguense importa pltanos de plantaciones en Guatemala y
El Salvador, tanto a Manzanillo como a Veracruz. La compaa vende pltano
en ambas ciudades, y luego redistribuye desde ah a Villahermosa, Oaxaca y
Quertaro.
Este mes se van a cosechar 200,000 kg de pltano en Guatemala, y 100,000 en El

Salvador. La demanda en Manzanillo es de 85,000 kg, y en Veracruz es de 60,000.
Villahermosa necesita 60,000 kg; Oaxaca requiere 50,000 kg, y finalmente

Quertaro desea 65,000 kg. Las distancias entre los puntos de produccin,
distribucin y consumo, vienen dadas en la tabla adjunta.
Manzanillo Veracruz
Guatemala 2000 600
El Salvador 2300 900
Villahermosa Oaxaca Quertaro

Manzanillo 1486 1297 678
Veracruz 467 447 683
Se desea minimizar la cantidad de km recorridos por los pltanos

(o sea, minimizar los kg-km recorridos)
a) Construya un diagrama de flujo de la operacin, con arcos, nodos, ofertas
87
y demandas.
b) Resuelva el problema usando Solver.
TRANSPORTE (TP):18
SonicAl S.A. de C.V., empresa dedicada al ensamble de equipos de sonido, cuenta
con 3 plantas en diversos sitios del pas, y los distribuye a travs de 3 almacenes
situados en otras 3 ciudades.
Las capacidades mensuales de cada planta, los costos de traslado por unidad, y
los requerimientos mensuales de cada almacn, se muestran en la siguiente tabla:
Capacidad de
Almacn A Almacn B Almacn C
Planta:
Planta W $8 $6 $11 200
Planta X $12 $7 $10 175
Planta Y $14 $9 $8 75
Demanda de
250 100 150
almacenes
Para minimizar el costo del transporte de las bocinas de las plantas a los almacenes:
a) Balancea el problema.
b) Formula una solucin factible inicial por medio del algoritmo de Vogel.
c) Evala cada celda vaca, por medio del algoritmo de piedra por piedra, para
verificar si existe una ruta alterna ms econmica.
d) Resuelve el problema por medio de Solver.
TRANSPORTE (TP):19
PEMEX tiene una refinera en Cadereyta, N.L., con una produccin de 400,000
barriles de gasolina/semana, y una en Ciudad Madero, Tamps., con nivel de
88
Transporte
produccin de 600,000 barriles semanales.
La gasolina es llevada a 4 tanques de acaparamiento. En una semana, el tanque del

Distrito Federal necesitar 300,000 barriles; el de Monterrey, requiere 200,000; el
de Toluca, necesita 400,000 barriles; y el de Guadalajara, 300,000.
Los gastos por el envo desde las refineras a las ciudades, por barril son los
siguientes:
Refineras/Tanques Distrito
Monterrey Toluca Guadalajara
almacenamiento Federal
Cadereyta 0.2 0.06 0.08 0.1
Ciudad Madero 0.06 0.12 0.09 0.08
Si algn tanque de almacenamiento tiene faltantes, debe conseguirlos en el

mercado, a un costo de: $22 Dlls./barril en Washington, $20 Dlls./barril en
Monterrey, $23 Dlls. / Barril en Toluca, y $21 Dlls./barril en Guadalajara.
a) Determina el plan de embarque de menor costo para le semana entrante.
b) De acuerdo al informe de sensibilidad, En cunto aumenta o disminuye el costo

total si el suministro de Cadereyta aumenta en 10 mil barriles/semana? (o sea a
410 mil barriles /. semana).
c) Explica qu significan los datos del informe de sensibilidad para la ruta Ciudad
Madero-Guadalajara.
TRANSPORTE (TP):20
Una compaa industrializadora de maz, transporta el grano, desde 3 silos a 4
molinos.
El nmero de trileres disponibles para la semana entrante, as como las demandas

en cada molino, y los costos (en miles de pesos) de cada camin cargado, se
resumen en la siguiente tabla:
89
Suministro
Molino1 Molino2 Molino3 Molino4
(camiones)
Silo A $20 $4 $40 $22 30
Silo B $24 $14 $18 $40 50
Silo C $8 $28 $32 $36 20
Demanda
40 30 30 30
(Camiones)
Si algn molino no alcanza a ser surtido, debe comprarse grano a terceros, a un

costo por camin de $30, $36, $44 y $48 mil pesos para los molinos 1, 2,3 y 4
respectivamente.
a) Formula y resuelve el problema de transporte, que minimice los costos de entrega.

Establezca claramente los signos de las restricciones.
b) Cules molinos debern comprar grano a terceros? Cuntos camiones cada

uno?
c) De acuerdo al anlisis de sensibilidad de Solver, Cul de los silos debera tratar

de incrementar su produccin, y en cuntos camiones?
Una empresa internacional, especializada en consultoras sobre petrleo, cuenta
con 6 consejeros internacionales, 3 se encuentran en Mxico, 2 en Noruega y otro
en Kuwait.
Emiratos rabes solicit dos consejeros por dos semanas, con un pago de $8,400
por consultor. Brasil solicit un solo consultor para 2 semanas cobrando $8,000.
Por otra parte Indonesia, requiere de 3 consultores nicamente por una semana
con un sueldo de $8,100 por persona.
Los gastos para dos semanas de cada consultor son de $2,800 en Emiratos rabes,
$2,000 en Brasil y $1,400 en Indonesia.
90
Transporte
El cuadro siguiente establece los costos por viaje redondo en avin.
Costos de tarifa area viaje redondo
Desde/Hacia Emiratos rabes Brasil Indonesia

Mxico 1800 800 2000
Noruega 1600 1800 1700
Kuwait 500 1500 1300
a) Formula un modelo matemtico para maximizar la ganancia neta, incluyendo

los gastos de tarifa area, y determine qu consultores deben asignarse a qu
clientes.
TRANSPORTE (TP):22
Alta Electrnica SA de CV, produce componentes de computadora en sus plantas
de El Salto, Jal., Aguascalientes y Saltillo.
Estas actualmente no cubren la demanda de los almacenes, situados en Tijuana,

Cd. Jurez, Piedras Negras y Nuevo Laredo, por lo cual la firma ha decidido
construir una nueva planta.
Los nuevos sitios considerados son Hermosillo y San Luis Potos, ambas ciudades
atractivas por su disponibilidad de mano de obra, servicios municipales, y
facilidades crediticias para construir la fbrica.
En el cuadro inferior estn las capacidades, la demanda, y los gastos de produccin

por unidad de los almacenes:
Demanda
Planta en pro- Oferta Costo unitario
Almacn mensual
duccin Mensual de produccin
(unidades)
Cd. Jurez 15,000 El Salto 22,000 $48
Tijuana 18,000 Aguascalientes 9,000 $50
91
Nvo. Laredo 22,000 Saltillo 21,000 $52

P. Negras 13,500
Totales 68,500 52,000
La nueva planta deber tener una capacidad de produccin de 16,500 unidades

por lo menos. Los costos de produccin se estiman en $53 para Hermosillo, y
$49 para San Luis. Los gastos de arrastre de las plantas a cada almacn son los
siguientes:
Tijuana Ciudad Jurez Nvo. Laredo Piedras Negras

El Salto $50 $55 $40 $50
Aguascal. $55 $50 $50 $40
Saltillo $60 $45 $26 $35
Hermosillo $35 $38 $65 $50
San Luis $65 $45 $35 $38
a) Formula dos problemas de transporte, involucrando los costos de produccin y

transporte, de modo que en un problema se considere la planta en Hermosillo,
y en el otro en San Luis, para comparar cul de las dos minimiza los costos de
produccin y transporte.
La Marion Fruit Company tiene huertas de naranjos en tres lugares diferentes de
la parte central de Jalisco. Tambin tiene tres instalaciones fabriles para convertir
la fruta en concentrado de jugo.
La fruta debe cosecharse y transportarse desde las huertas hasta la planta de

concentrado. Los costos de transporte dependen en forma directa de las distancias
que existen entre la huerta y la planta.
En la tabla se muestran las ofertas de naranjas (en toneladas) en cada una de

las huertas y la capacidad de cada planta (tambin en toneladas) junto con las
92
Transporte
distancias que existen entre cada huerta y cada planta (expresadas en millas).
Huerta/Planta Zapopan Vallarta Tepatitln Oferta

Jocotepec 25 36 14 50
Ocotln 74 42 38 40
Cd. Guzmn 50 65 72 20
Capacidad 20 50 40
a) Plantea el modelo de PL correspondiente.
b) Ruta Inaceptable. Resuelve de nueva cuenta e indique cual es efecto del bloqueo
de la ruta Cd. Guzmn - Zapopan.
c) Dos iteraciones en evaluacin de casillas vacas. Resuelve este problema de

transporte encontrando las distancias que sean mnimas para las ofertas o
suministros de naranjas que se envan a las plantas de concentracin suponiendo
que va a utilizarse toda la capacidad de las plantas.
d) Caso de Degeneracin. Resuelve el problema de nuevo e indique cual es efecto

del bloqueo de la ruta Ocotln - Tepatitln.
TRANSPORTE (TP):24
La electricidad producida por 3 plantas hidroelctricas es 55, 45 y 30 millones de
kilowatt-hora, suministran de energa a las ciudades: A, B y C.
La demanda mxima para cada ciudad se calcula respectivamente en 40, 45 y

35 millones de kilowatt hora. En el siguiente cuadro, se muestran los costos de
suministros por kilowatt-hora para cada una de las ciudades:
Planta/ Ciudad A B C
1 $600 $700 $400
2 $320 $300 $350
3 $500 $480 $450
93
Como puede observarse, la capacidad generada por las plantas cubre la
demanda de electricidad de las ciudades. Debido al incremento demogrfico y
establecimientos, para el mes de agosto, la demanda de ste energtico increment
en un 20% en las 3 ciudades.
Para cubrir dicha demanda se compra otra red con un costo ms elevado
de $1000 dlares por KWH. Pero la ciudad B no est conectada a sta nueva red.
La empresa desea crear un plan, el ms econmico para la cubrir las necesidades,

en el mes de agosto. La demanda de las ciudades A, B y C en agosto es: 48, 54 y 42
KWH respectivamente.
a) Usando programacin lineal y Solver, determine el plan de distribucin de

menor costo para el mes de agosto.
b) De acuerdo a sus resultados, Cul o cules ciudades tendrn que comprar

electricidad de terceros? Cunta?
c) De acuerdo al informe de sensibilidad, en cunto aumenta o disminuye el costo

total si la capacidad de suministro de la planta 1 aumenta en 10 millones de
KWH (o sea a 65 millones)?
d) Explica qu significan los datos del informe de sensibilidad para la ruta Planta
1-Ciudad A.
Asignacin
ASIGNACIN
ASIGNACIN (AS):01
Existen disponibles 4 secretarias para mecanografiar cualquiera de 3 reportes de la
compaa. La siguiente tabla muestra los tiempos dados en minutos.
A B C
1 24 12 10
2 19 11 11
3 25 16 16
4 25 14 13
a) Cul es la asignacin a secretarias de reportes que minimiza el tiempo total?
ASIGNACIN (AS):02
La empresa Calzado 4 Hermanos, de Len, Gto., cuenta con 4 zonas de mayor
venta y debe de asignar sus 4 vendedores estrellas.
Las ventas alcanzadas por los vendedores en las diferentes zonas, estimadas, en
decenas de miles de pesos, se presentan en la siguiente tabla:
Zona
Vendedor Norte Pacfico Centro Sur-Sureste
A 65 73 55 58
B 90 67 87 75
C 106 86 96 89
D 84 69 79 77
La zapatera desea maximizar las ventas en las 4 zonas, pero como est sujeta a
polticas de rotacin de personal, lo cual al vendedor B no lo puede mandar a la
zona Norte, ni el vendedor A puede ir a la zona del Pacfico.
95
a) Construye y resuelve un modelo para encontrar la solucin ptima.
ASIGNACIN (AS):03
La compaa regiomontana Camisas Las Blancas S.A. de C.V., tiene 5 vendedores,
y debe encargar una zona exclusiva para cada uno.
Se ha estimado que cada vendedor puede lograr una cifra de ventas diferente en
cada zona.
De acuerdo a la Gerencia de Ventas, las ventas estimadas para cada vendedor en

cada zona, se presentan en la siguiente tabla:
Vendedor Norte Pacfico centro Centro Sur-Sureste Noroeste

Cant 127 103 115 107 110
Trevio 100 83 95 93 97
Ramrez 127 88 115 70 75
Martnez 100 81 104 92 86
Garca 110 85 110 95 90
La Gerencia tiene como objetivo maximizar las ventas totales. Pero, es imposible
asignar a Martnez a la zona Centro, ni tampoco a Cant a la zona Noroeste,
porque aunque son buenos elementos, estos vendedores tuvieron problemas con
algunos clientes en dichas zonas en el pasado reciente.
a) Construye y resuelve un modelo para encontrar la solucin ptima.
ASIGNACIN (AS):04
Seis amigos quieren juntarse para hacer un trabajo en equipo. Debido a que la
distancia entre sus casas vara, quieren asegurarse que por lo menos una de las
casas est a menos de 15 minutos de tiempo de manejo.
96
Asignacin
Pueden dividirse el trabajo, por lo cual construyeron una tabla que indica el
tiempo necesario para ir en automvil de una casa a la otra, esperando poderse
juntar en el menor nmero de casas posible.
La tabla es la siguiente:
Desde/
Amigo1 Amigo2 Amigo3 Amigo4 Amigo5 Amigo6
Hacia
Amigo1 0 10 20 30 30 20
Amigo2 10 0 25 35 20 10
Amigo3 20 25 0 15 30 20
Amigo4 30 35 15 0 15 25
Amigo5 30 20 30 15 0 14
Amigo6 20 10 20 25 14 0
a) Construye y resuelve un modelo para determinar la solucin ptima.
ASIGNACIN (AS56):05
La liga de futbol de la 2a divisin, tiene cuadrillas de rbitros actualmente en las
ciudades de Tampico, Mrida, Acapulco y Culiacn. Para la prxima jornada,
debern trasladarse ya sea a Zacatecas, Cuernavaca, Celaya o Hermosillo.
Considere que el grupo de Mrida, no puede ser asignado a Celaya.
El cuadro siguiente contiene las distancias que hay entre las ciudades actuales y las
de la jornada siguiente:
Zacatecas Cuernavaca Celaya Hermosillo

Tampico 604 604 650 2300
Mrida 1920 1320 1550 3180
Acapulco 1010 290 650 2250
Culiacn 760 1270 1000 690
a) En base a las distancias entre las ciudades actuales y las de la jornada siguiente,
97
determine cual cuadrilla debe ser asignada a cada ciudad, para minimizar las
distancias totales.
ASIGNACIN (AS57):06
Grupo KMC Contadores Pblicos SC es una firma de contabilidad especializada en
impuestos, con especialistas en sus oficinas de Mxico DF, Monterrey, Guadalajara
y Tijuana.
La oficina central ha recibido solicitudes de visita de especialistas en impuestos

para clientes en Aguascalientes, Hermosillo, Len y Altamira (Tamaulipas). Los
costos de viaje son proporcionales a las distancias, que se dan en kilmetros, en la
siguiente tabla:
Clientes
Oficinas
Ags. Hermosillo Len Altamira
Mxico DF 530 1,900 390 515
Guadalajara 225 1,360 220 825
Monterrey 575 1,500 710 490
Tijuana 2,000 873 2,100 2,870
Por polticas de la empresa, si el viaje es de menos de 400 km, se hace el viaje por
va terrestre, lo cual disminuye el costo a la mitad aproximadamente.
a) Formula un modelo matemtico para determinar el itinerario de contador, de

tal manera que se minimice la distancia total del viaje (y por tanto, los costos).
Informe la solucin que da su modelo.
ASIGNACIN (AS):07
Un despacho de contadores tiene 3 clientes nuevos que estn solicitando una
auditora para efectos fiscales. El despacho tiene 4 contadores disponibles para
desarrollar los trabajos.
El socio Gerente, ha hecho una evaluacin de los contadores, as como de la

dificultad de cada uno de los proyectos, y en base a ello ha elaborado una tabla de
98
Asignacin
tiempos estimados para completar cada proyecto (ver abajo), para cada uno de los
contadores.
Lder/Cliente C-1 C-2 C-3

Gonzlez 10 16 32
Ramrez 14 22 40
Hernndez 22 24 34
Snchez 14 18 36
a) Asigna un lder para cada proyecto, de tal modo que se minimice el tiempo total.
ASIGNACIN (AS58):08
La liga de ftbol de la 2 divisin, tiene cuadrillas de rbitros actualmente en las
ciudades de Tampico, Mrida, Acapulco y Culiacn. Para la prxima jornada,
debern trasladarse ya sea a Zacatecas, Cuernavaca, Celaya o Hermosillo.
Considere que el grupo de Mrida, no puede ser asignado a Celaya. Las distancias
entre las ciudades actuales y las siguientes se encuentran en la tabla:
Zacatecas Cuernavaca Celaya Hermosillo

Tampico 604 604 650 2300
Mrida 1920 1320 1550 3180
Acapulco 1010 290 650 2250
Culiacn 760 1270 1000 690
a) En base a las distancias entre las ciudades actuales y las de la jornada siguiente,
determina cual cuadrilla debe ser asignada a cada ciudad, para minimizar las
distancias totales.
ASIGNACIN (AS59):09
El hospital San Carlos est reclutando 4 nuevas enfermeras para 4 departamentos
del Hospital.
En base a sus antecedentes, personalidad y talentos, se le han puesto costos a
99
cada enfermera, de acuerdo a la tabla que se muestra.
Considere que la enfermera Hernndez definitivamente no debe ir a obstetricia.
Urologa Cardiologa Ortopedia Obstetricia

Hernndez 28 18 15 NO
Contreras 32 48 23 38
Barrera 51 36 24 36
Gmez 25 38 55 12
a) Determina cul enfermera debe ser asignada a cada departamento, para

minimizar los Costos de las asignaciones.
ASIGNACIN (AS60):10
Empaques Mundiales S.A. de C.V, fabrica contenedores de muchos tamaos
y formas. Acaba de recibir 5 pedidos para fabricar diversas cantidades de
contenedores de 5 tamaos diferentes.
Cualquier maquina puede producir cualquier tamao de los contenedores, ya

que dependen del nmero de horas necesarias para su fabricacin y vara en cada
mquina de acuerdo a la siguiente tabla:
Tamao (ft)/Mquina
1 2 3 4
(ancho x alto x largo)
3x 3 x 4 23 20 28 27
4x4x6 24 22 25 23
6x6x8 30 30 28 25
8 x 8 x 12 38 32 29 30
8 x 8 x 18 39 41 30 32
Adecuar una mquina para producir un contenedor de diferente tamao toma

mucho tiempo y costo, as que la Gerencia ha decidido producir slo un tipo de
contenedor en cada mquina.
Por tanto, las 4 mquinas utilizables fabricarn slo 4 tamaos de contenedores de
100
Asignacin
los 5 posibles en la fecha acordada. Como las ganancias estimadas en cada pedido
son aproximadamente iguales, a la Gerencia le resulta indistinto sobre que pedido
no cumplir.
a) Como Gerente de produccin, usted deber decidir a cual mquina asignar

cada uno de los pedidos, para minimizar el nmero de horas totales de mquina
usadas.
ASIGNACIN (AS61):11
Un pequeo negocio dedicado a la reparacin de aparatos elctricos, acaba de
recibir 3 trabajos urgentes: 1) Una licuadora; 2) Un exprimidor; 3) Un microondas.
Cuatro tcnicos, cada uno con diferentes habilidades, estn disponibles para
realizar los trabajos. El propietario ha elaborado una tabla (que se muestra en la
parte inferior), estimando los tiempos, y finalmente los costos por salarios en que
se incurrir por asignar cada una de las reparaciones a cada uno de los trabajadores.
Tcnico/Trabajo 1 2 3
Prez 11 14 6
Lpez 8 10 11
Orozco 9 12 7
Snchez 10 13 8
a) El propietario desea minimizar los gastos de la nmina y para ello requiere
distribuir adecuadamente el trabajo. Utilizando el mtodo hngaro, resuelve
este problema de asignacin.
ASIGNACIN (AS):12
Grupo Inmobiliarios Asociados (GIA) tiene 4 lotes grandes de terreno para
vender, y ha recibido propuestas de compra por parte de 5 grupos constructores
de casas. En virtud del capital que se requiere para urbanizar y construir, ningn
101
grupo ofrece comprar ms de 1 lote.
Las propuestas que hace cada constructor por cada uno de los lotes, en cientos de
miles de pesos, aparecen en la tabla adjunta.
Predio/ Constructor 1 2 3 4 5
A 18 18 28 22 23
B 21 20 26 18 24
C 18 18 21 0 19
D 22 0 18 20 17
a) Presenta un modelo para decidir qu predio asignar a cada constructor, para

maximizar la ganancia.
ASIGNACIN (AS):13
Una cadena de tiendas departamentales est remodelando una de sus tiendas y
desea asignar cinco departamentos a cuatro lugares dentro de la tienda.
En la tabla se presentan las utilidades que produce cada departamento en cada

ubicacin.
DEPARTAMENTO/UBICACIN 1 2 3 4
Ropa Damas 10 6 12 8
Deportes 15 18 5 11
Ferretera 17 10 13 16
Vajillas 14 12 13 10
Fotografa 14 16 6 12
Se presenta el gerente de la tienda informando que por razones de espacio,

el departamento de deportes no puede ser asignado a la ubicacin dos y el
departamento de ferretera no puede ser asignado a la ubicacin cuatro.
a) Con esta informacin, calcula las asignaciones de departamentos a ubicaciones

que maximicen las utilidades, indicando el monto de estas utilidades.
102
Asignacin
ASIGNACIN (AS):14
La empresa Investigaciones de Mercado S.A. desea cubrir 4 solicitudes de mercadeo
y para ellos es necesario asignar un lder de proyecto en cada uno. La compaa
desea mandar a su 4 mejores investigadores debido a que son clientes nuevos,
quiere quedar realizar un buen trabajo y depende de la experiencia y capacidad de
cada uno de los investigadores para asignar los proyectos.
Los 4 proyectos son muy similares en periodicidad, y la administracin desea

minimizar la cantidad total de das requeridos para los 4 proyectos.
Los datos de tiempos estimados para cada agente se muestran a continuacin:
Lder de proyecto Cliente1 Cliente2 Cliente3 Cliente4

Alonso 10 15 9 12
Gonzlez 9 18 5 13
Snchez 6 14 3 10
Ramrez 8 16 4 13
a) Si slo se va a asignar un lder a cada proyecto, Qu asignaciones deben hacerse?
ASIGNACIN (AS62):15
Corporativo ProFin, ha decidido que cada uno de los vicepresidentes de sus 4
plantas visite a una de las plantas como parte del plan de auditoria. La visita ser la
primera quincena de julio a las 4 plantas: Leipzig, Nancy, Lieja y Tilburg.
El presidente ha reunido una serie de factores (experiencia, idioma, relacin de su

rea con la planta, etc.) y ha asignado un costo de envo de cada vicepresidente a
cada planta, de acuerdo a la siguiente tabla (en miles de dlares por semana):
VP/Planta Leipzig Nancy Lieja Tilburg
103
Finanzas 48 20 42 22
Mercadotecnia 28 44 20 30
Operaciones 30 34 40 38
Personal 22 38 28 26
a) Con el propsito de minimizar los gastos, el presidente del corporativo debe de

evaluar la distribucin de las visitas.
RBOL DE EXPANSIN MNIMA
RBOL DE EXPANSIN MNIMA (AEX):01
a) Encuentra y traza el rbol de expansin mnima para la red (utiliza un color

distinto al negro).
RBOL DE EXPANSIN MNIMA (AEX63):02

La empresa Gas Natural ofrece el servicio de gas a los hogares mediante una red de
tuberas subterrneas, debe instalar detectores de fugas en ciertos puntos claves de
la tubera para detener el flujo en caso de detectar cualquier escape.
Estos detectores deben estar conectados a un centro de control en donde se hace

rbol de Expansin Mnima
vigilancia permanente.
a) Mediante un rbol de expansin mnima, encuentra la ruta ideal para unir

y conectar los detectores de fugas con el centro de control. Nota que la ruta
mnima es independiente de la localizacin del centro de control.
La empresa de Petrleos Nacionales debe instalar un sistema de distribucin de

gasolina desde la central y hasta cada una de las expendedoras de gasolina en la
ciudad.
Los puntos que se muestran a continuacin ubican los puntos en donde hay
gasolineras que deberan ser surtidas de gasolina mediante una red de tuberas
subterrneas.
105
a) Determina la red mnima de tubera necesaria para abastecer a todas las

gasolineras de gasolina desde la expendedora central.

La empresa Web Services desea ofrecer servicios de internet a unos pueblos
ubicados en zonas remotas. Para esto debe instalar una red de repetidores de red
que deben estar conectados por cableado.
La gerencia de la empresa quiere minimizar la longitud entre los repetidores

para que la seal se transmita de la mejor forma posible entre un repetidor
y otro.
La ubicacin de los pueblos se muestra en el siguiente diagrama. Cada pueblo

est numerado y las distancias entre ellos estn dadas en kilmetros. Qu se le
recomendara a la empresa?
a) Determina la red mnima de lneas de que conectan a los repetidores entre s

para que se pueda abastecer de internet a todas las comunidades.
Una empresa constructora est desarrollando en la actualidad un proyecto de

construccin de una unidad habitacional en Tlajomulco de Ziga.
106
Al gerente de la empresa le gustara poder abastecer de agua y electricidad a

todas las casas mediante una red de instalaciones de tuberas de agua y cableado
subterrneas.
Para llevar a cabo este proyecto de la forma ms econmica posible se debe

determinar la red de expansin que minimice las distancias entre las casas.
La ubicacin de cada de casa se muestra a continuacin (distancias en metros).
a) Determina la red mnima de tubera necesaria para abastecer todas las casas.
107
a) Resuelve el siguiente problema de rbol de expansin mnima y trzala sobre la

red con un color distinto al negro (distancias en cientos de metros).

La red que se muestra a continuacin ilustra la ubicacin de 12 rancheras
(actualmente aisladas) que deben quedar conectadas mediante una red de caminos
que permita transitar de un pueblo a otro. El objetivo es que las rancheras queden
comunicadas mediante la red carreteras ms corta posible.
a) Utilizando la tcnica del rbol de expansin mnima, seala cules caminos

deben elegirse para minimizar el nmero de kilmetros totales.
b) Calcula el total de kilmetros de la red propuesta.
c) Marca con pluma o lpiz los caminos elegidos

Un granjero tiene 7 parcelas de cultivo en su granja, y pretende instalar un
nuevo sistema de riego. En la red mostrada en el siguiente diagrama se indica la
ubicacin de la bomba, y las distancias (en metros) de los tramos de tubera por
donde podra llevarse el agua desde la bomba hasta cada parcela.
108
El costo por metro de la instalacin del sistema de riego, es proporcional a la

longitud de la tubera usada.
a) Determina por cules tramos deberan instalarse los tubos para que la longitud
total de tubera sea mnimo.

Un centro de distribucin del Valle de Mxico, ha decidido conectar varias
terminales de video vigilancia en cada tienda y contralar la vigilancia desde su
oficina central. Se pretende instalar una red especial hecha de fibra ptica que
mantenga conectadas todas las tiendas con el centro de distribucin.
El objetivo es establecer una red de cmaras que permita que todas las tiendas
estn bajo vigilancia continua.
La conexin al sistema en cada tienda se puede hacer de forma directa con la

central o bien puede estar conectada indirectamente a travs de otra tienda que
est a su vez conectada, ya sea de forma directa o indirecta, siempre y cuando
todas tiendas estn unidas al circuito.
El costo por la instalacin de las lneas de red depende de la distancia en kilmetros

que hay entre las tiendas y son:
109
Distancia entre pares de oficinas
Principal T-1 T-2 T-3 T-4 T-5
Oficina principal - 19 7 11.5 27 16
Tienda 1 19 - 10 11 21.5 5
Tienda 2 7 10 - 14 12.0 22
Tienda 3 11.5 11 14 - 17.5 8
Tienda 4 27 21.5 12 17.5 - 31
Tienda 5 16 50 22 8 31 -
a) La gerencia de la empresa quiere determinar por dnde llevar el cableado entre

pares de tiendas para que todas queden conectadas al circuito de vigilancia del
almacn central de tal forma que el costo total sea mnimo.
RUTA MS CORTA
RUTA MS CORTA (R+C69):01

Determina la ruta mnima entre el nodo base al nodo 6. Los arcos tienen sealada
la distancia entre los nodos que tienen conectividad.
a) Utiliza un planteamiento de matrices y resuelva con Solver.
RUTA MS CORTA (R+C):02
a) Encontrar la ruta ms corta de 1 a 7.


La compaa Muebles Rodrguez transporta diariamente camas, sillas, y otros
muebles desde la fbrica hasta el almacn. Para llevar los muebles desde la fbrica
(nodo 1) hasta el almacn (nodo 6) debe pasar por varios pueblos en el trayecto. La
red de carreteras, y sus distancias (en km), se muestran a continuacin:
a) Determina el camino ms corto para hacer el transporte de muebles.
La empresa de mensajera GDL ofrece servicio de envo y reparto de paquetes de

hasta de 5 kilos en el rea metropolitana de Guadalajara y sus zonas aledaas. La
clave de su negocio es hacer entregas a tiempo.
Tiene unos clientes que contratan su servicio de recogida y entrega desde 7

ubicaciones distintas. Los tiempos en minutos, que se tarda en ir de una ubicacin
a otra durante las horas pico, estn indicados en el diagrama de abajo:
112
Ruta ms Corta
a) Calcula el tiempo entre la ubicacin 1 y las dems ubicaciones, y encuentre

mediante Solver el tiempo entre la ubicacin 1 y la 7.
a) Encuentra la ruta con la mnima distancia que conecta los nodos 1 y 7. Los arcos
tienen sealada la distancia entre lo un nodo y otro que estn conectados.
113
Un profesionista conduce diariamente desde su casa (nodo 1) a su trabajo (nodo

7). A esta persona le gusta el anlisis de redes y ya tiene determinada la ruta ms
corta. Sin embargo, esta ruta est excesivamente patrullada por la polica, los
operativos de revisin le retrasan el tiempo de llegada a su trabajo.
En el siguiente diagrama se muestran las rutas y las posibilidades de no encontrarse

con operativos de seguridad.
a) El profesionista desea encontrar la ruta que maximice la posibilidad de no pasar

por operativos de seguridad. Aydalo a encontrarla.
Una familia se va a mudar de casa y para ello ha contratado a una empresa de

mudanzas que debe trasladar sus muebles a la nueva casa. La red de carreteras de
la ciudad se muestra a continuacin:
a) Cul la ruta ms recomendable que se puede tomar? La casa actual es el nodo

1, la nueva casa el nodo 13.
114
Ruta ms Corta
Pinta Bien S.A. de C.V. tiene la sede de su fbrica de pintura en Salamanca Gto., y
cuenta con almacenes de distribucin en varias ciudades de Mxico, uno de ellos
est en Chihuahua, Chih.
Desde este almacn en particular, se hacen repartos cada semana a cinco tiendas
de detallado de pintura mediante mediante un camin.
El tiempo en minutos que le toma al camin para ir de una tienda a otra, y entre el
almacn y cualquier tienda, se dan en la tabla que se adjunta.
T1 T2 T3 T4 T5
Almacn 40 55 45 60 65
T1 60 55 60 50
T2 55 70 90
T3 50 70
T4 70
a) Determina si en 8 hrs, el chofer realiza la entrega y regresa al almacn,

considerando que llegar a una tienda a hacer una descarga de pintura le toma
30 minutos.
115
Considera la siguiente red de carreteras en Mxico.
a) Utiliza el algoritmo de Dijkstra y encuentra la ruta desde Tepic hasta Acmbaro

(Distancias en kilmetros).
FLUJO MXIMO
FLUJO MXIMO (FM):01
El siguiente diagrama es de una tubera de agua que conecta 2 puntos de una casa.
Los flujos mximos estn indicados en cada arco.
a) Calcula el flujo mximo de agua que puede enviar desde la habitacin A a la

parte Z de la casa, as como el trayecto que siguen los flujos.
FLUJO MXIMO (FM):02
La figura inferior, describe una red de caminos de una comunidad. Los nmeros
al lado cada nodo representan la capacidad mxima de cada va en cientos de
automviles por hora.
a) Indica la cantidad de automviles que pueden fluir por cada arco y encuentra el
flujo mximo que puede circular (iniciando del no 0 y terminando en 5).
FLUJO MXIMO (FM73):03
Smalltown, una pequea ciudad, se encuentra en proceso de desarrollar un

sistema de vas rpidas perifricas para agilizar la circulacin en el centro. Uno de
los planificadores de la ciudad, desea determinar el nmero mximo de vehculos
que podrn fluir de occidente a sureste de la ciudad.
La red de vas, con sus respectivas estimaciones de flujo, se encuentra en el

siguiente diagrama de red (datos en cientos de automviles por hora):
118
Flujo Mximo
a) Indica cuntos automviles fluirn por cada arco y determine el flujo mximo
esta red de vas.

Gasols, una refinera de petrleo localizada en el pueblo de Meliana (nodo 1), est
trabajando en el diseo de una nueva planta para procesar la gasolina. La figura
12.17 muestra la velocidad de los flujos existente (en miles de galones/hora) para
cada uno de los centros de procesamiento.
El combustible debe ser llevado a travs de estos nodos para pasar

por dos diferentes etapas de procesamiento, hasta que finalmente
se recolecta el combustible completamente terminado en el nodo 7.
a) La administracin de Gasols necesita establecer cul ser la mxima cantidad

de combustible que puede hacer llegar desde el nodo 1 hasta el nodo 7.
FLUJO MXIMO (FM):05
119
La Comisin de Desarrollo Urbano tiene actualmente la responsabilidad de

coordinar la construccin de la nueva lnea del tren ligero. En virtud de que esta
nueva lnea se llevar a cabo por el perifrico, la fluidez automotriz de este a oeste
deber ser desviado.
Para ello, en coordinacin con la Secretara de Vialidad, se ha pensado en una red

de caminos alternativos. Tanto los lmites de velocidad como las disposiciones de
las calles, hacen que haya diferente capacidad de trnsito de vehculos en cada arco
de la red cuando se implementan los desvos propuestos.
A continuacin se muestran estos lmites en el diagrama adjunto.
a) Determina cul es el flujo mximo de vehculos que podrn pasar por la red de
desviacin que se propone.
FLUJO MXIMO (FM):06

La Secretara de Vialidad est examinando el diseo del flujo de las calles en el
norte de la ciudad. Las capacidades actuales de las calles aparecen en el diagrama
anexo. Con el sistema actual, la calle entre el punto 4 y el 3 es de un slo sentido y
puede soportar un flujo de 50 carros en direccin 4 hacia 3.
Actualmente, en la hora de ms afluencia de la tarde entran 1000 carros por hora

por el punto 1, desplazndose hacia el punto 6 de este sector de la ciudad. Desde
la Secretara se propone que para aliviar la congestin en estas horas, se tomen 3
medidas simultneamente:
120
Flujo Mximo
1) Hacer la calle 4-3 de doble sentido, lo que permitira 100 carros por hora de 3
hacia 4 (en adicin a los actuales 50 carros de 4 hacia 3);
2) Ensanchar la calle 4-5 para soportar 80 carros por hora adicionales;
3) Ampliar la calle 5-6 para soportar 60 carros por hora adicionales.
a) Evala el flujo mximo actual con las 3 propuestas del secretario. Comenta si
estas medidas son efectivas para soportar el trnsito de coches en la hora pico
de la tarde.
En un sector de la Ciudad de Zapopan, se estn llevando a cabo planes para hacer

algunas mejoras a la red de calles para aumentar la capacidad de circulacin de
coches a travs de ellas.
Los planificadores de la ciudad desean determinar el nmero mximo de

automviles que podrn fluir de oeste a sureste de la ciudad despus de algunas
mejoras propuestas.
La red de calles, con sus respectivas estimaciones de flujo, se muestra a continuacin

en el diagrama de red (datos en cientos de automviles por hora).
121
a) Determina cul es la cantidad mxima de vehculos que podrn pasar por la red
despus de aplicar las mejoras que se proponen.
FLUJO MXIMO (FM):08
Las autoridades de una ciudad estn organizando unos juegos deportivos que
tendrn lugar en unas instalaciones deportivas de la ciudad. El trfico debe
ser guiado desde la entrada principal del estadio de atletismo (E), hasta el
estacionamiento central (P).
Se cuenta con varios caminos que pasan a travs del rea y que conectan estos dos
puntos. En la grfica anexa se muestran los caminos, as como el flujo de trfico
que cada camino puede soportar de manera segura en direccin de entrada y de
salida.
Por ejemplo, el camino que conecta las instalaciones en el punto 1 con el punto 2,
puede soportar 150 autos por hora de ida, pero de regreso el flujo es 0 pues es un
camino de un slo sentido.
Las autoridades de vialidad han estimado que llegarn al estadio para ver los
juegos unos 500 autos por hora.
122
Flujo Mximo
a) Determina cules deberan ser las rutas para circular desde E a P. Son los
caminos actuales suficientes para soportar la carga de 500 autos por hora?

En el esquema inferior, se representa un sistema de flujo de conductos de agua,
en donde se origina desde tres presas (P1, P2, P3) y tiene que fluir por los
nodos intermedios para abastecer de agua a una ciudad importante ubicada
en el nodo T.
En la siguiente tabla se muestran los miles de litros mximos que se pueden

bombear desde cada presa a travs de los acueductos cada da.
123
DE/A A B C D E F T
P1 105 130 - - - - -
P2 70 90 - - - - -
P3 - 160 110 - - - -
A - - - 105 95 - -
B - - - 130 75 85 -
C - - - - 145 155 -
D - - - - - - 210
E - - - - - - 300
F - - - - - - 270
a) Calcula la cantidad mxima de agua que puede hacerse llegar desde las presas
hasta la ciudad.
PERT/CPM
PERT/CPM (P/C):01
Se presenta a continuacin las actividades que conforman a un proyecto especfico.
En la tabla para cada actividad se muestran, sus antecedentes inmediatos y la
duracin (en semanas) de cada actividad:
Actividad Antecedente inmediato Duracin
A --------- 4
B --------- 6
C A 5
D A 2
E A 1
F E 4
G D, F 13
H B, C 11
I G 4
a) Realiza un diagrama de estas actividades, seale el tiempo estimado de terminacin

y la ruta de crtica de dichas actividades.
PERT/CPM (P/C):02
Considere a continuacin un ejemplo en el que se enlistan diez actividades.
En la siguiente tabla se proporcionan los antecedentes inmediatos de cada

actividad, as como las estimaciones de tiempo ptimo, con mayor probabilidad
y pesimista.
Actividad Antecedente Inmediato a m b

A -------- 3 5 13
B -------- 1 1.5 5
C A 1 3 5
D A 2 4 12
E A 3 3 3
F C 1.5 2 2.5
G D 1.5 3 4.5
H B,E 2 3 10
I H 1 2 3
J F,G,I 1 2 3
a) Realiza un diagrama de actividades.
b) Indica la ruta crtica y seale el tiempo estimado de terminacin.
PERT/CPM (P/C):03
Consultora de Recursos Humanos. Un equipo de Consultores est desarrollando
el presupuesto de un proyecto con el cual est comprometido.
A continuacin se enumeran y describen los servicios que se desarrollarn para el

cliente, los tiempos ptimos, con mayor y pesimista de cada actividad.
Actividad Descripcin Antecedente a m b t

Definir Visin, Misin
A - 1 3 5
y Valores.
B Diseo del Organigrama. A 1 2 3
Anlisis y Descripcin de
C A 12 15 18
Puestos.
D Valuacin de Puestos. C 4 5 9
E Evaluar el Desempeo. B 5 6 7
Detectar Necesidades de
F E 4 6 8
Capacitacin.
Retroalimentacin del De-
G D, E 2 3 7
sempeo.
H Desarrollo del Tabulador. G 4 5 6
126
PERT/CPM
Diseo de Planes de Capac-

I H 6 7 8
itacin.
a) Elabora la red de actividades e indica el tiempo de terminacin esperado y la

ruta crtica.
b) Si se quiere mantener un 95% de confiabilidad para la terminacin del proyecto,

Cuntas horas se estima durara el proyecto?
PERT/CPM (P/C77):04
Una vez analizado el proyecto ejecutivo por el consejo directivo el Rector. Juan
Martn Navarro responsable de la Benemrita Universidad de Morelos Norte,
tom una decisin la Benemrita no construir un nuevo estadio de ftbol, sino
que aumentar la capacidad del existente.
La lista de actividades para el proyecto de ampliacin, con sus tiempos Optimista

(a), Ms Probable (m) y Pesimista (b) en das se muestra a continuacin:
Actividad Descripcin Antecedente a m b

A Fianza, seguro, e impuestos. - 20 30 40
B Cimentacin. A 40 60 80
C Instalacin de Plataforma. - 10 35 90
D Cableado Interior. C 28 30 32
E Instalacin de Gradas. B,D 20 30 40
F Pintura. E 10 20 30
G Inspeccin B,D 1 1 1
H Acabados finales y Limpieza. G 20 25 60
Considera para los antecedentes la siguiente informacin: No puede iniciarse la

cimentacin hasta tener la fianza. La instalacin depende de la cimentacin.
El cableado interior y la instalacin de las gradas dependen de la plataforma.
La pintura se aplicara a las gradas ya instaladas. La inspeccin ser para la pintura
127
y el cableado interior.
Los acabados finales comenzaran hasta terminar la inspeccin.
a) Elabora el diagrama de actividades, y la tabla donde indiques la holgura, ruta

crtica y varianza. Indica la ruta crtica y duracin estimada del proyecto.
b) Qu tan probable es de que un proyecto se termine en menos de 200 das?
c) Cul debera ser el plazo a fijarse para tener un 95% de confiabilidad

de terminarlo a tiempo?
d) Elabora el diagrama de Gantt en Microsoft Project Profesional.
PERT/CPM (P/C):05
Pedro Morones coordinador del departamento de capacitacin del personal
administrativo para las ventas de la temporada de primavera-verano.
Pedro ha determinado las siguientes actividades para este proyecto:
Act Descripcin Antecedente a m b

A Planear tema del Programa. - 1.5 2.0 2.5
B Obtener conferencias. A 2.0 2.5 6.0
C Enlistar posibles sedes. - 1.0 2.0 3.0
D Elegir la sede. C 1.5 2.0 2.5
Agenda de viaje de conferen-
E B,D 0.5 1.0 1.5
cistas.
Act Descripcin Antecedentes a m b
Revisin finita con los con-
F E 1.0 2.0 3.0
ferencistas.
Preparativos y envo de folle- 4.0 3.5 6.0
G B,D
tos a participantes.
H Reservaciones en los hoteles G 2.0 4.0 6.0
I Detalles finales e imprevistos F,H 1.0 2.0 3.0
a) Dibuja una red de proyecto. (Diagrama de Actividades).
128
PERT/CPM
b) Cules son las actividades de la Ruta Crtica? Qu duracin tuvo cada

proyecto?
c) Cul es la probabilidad de que se termine el proyecto en 16 semanas o menos?
d) Si Pedro quiere terminar el proyecto en tiempo y forma, con una probabilidad

99%, con qu anticipacin a la fecha establecida como inicio del Programa de
Capacitacin deber empezar a trabajar?
PERT/CPM (P/C):06
Para ensamblar una pieza de motor, una compaa determina las siete actividades
necesarias para llevarlo a cabo. Las cuales estn marcadas de la A-G, como se
muestra en la tabla siguiente, al igual que la descripcin de los tiempos estimados-
en semanas- para llevarlas a cabo.
Tiempo
Actividad Optimista (a) Probable (m) Pesimista (b)
esperado (t)
A 1 2 3
B 2 3 4
C 3 5 7
D 8 9 10
E 2 5 8
F 2 5 8
G 1 2 3
En la red mostrada a continuacin se muestra un diagrama PERT para el ensamble

de la pieza:
129
a) Encuentra el tiempo esperado de cada actividad.
b) Determine los tiempos ASAP y ALAP. Escribe tus resultados en la tabla anexa y
en la columna de Ruta Crtica, escribe s en caso de que dicha actividad sea de
la ruta crtica y no en caso contrario.
c)
Actividad IC TC IL TL Holgura Ruta Crtica?

A
B
C
D
E
F
G
PERT/CPM (P/C78):07
Natural Kingdom empresa dedicada a eventos musicales, ha firmado un convenio
130
PERT/CPM
para el nuevo musical. La produccin ha establecido las siguientes actividades que

se deben de realizar para montar el espectculo:
Actividades Descripcin Optimista Medio Pesimista

Revisin del guion de
I 4 5 7
cada artista
II Sacar las notas musicales 2 3 4
III Contratacin de artistas 3 4 6
IV Arreglo de coreografa 3 3 4
V Ensayar los bailables 3 4 5
VI Arreglar el teatro 4 6 7
VII Disear el vestuario 5 5 5
VIII Prueba de vestuario 5 6 7
IX Prctica general 3 4 5
X Ensayo final 2 2 2
El diseo de coreografa puede hacerse despus de instrumentada la msica. El

ensayo de los bailables no puede iniciar hasta no tener terminados los guiones de
los artistas, se haga la contratacin de los mismos, y culmine la coreografa.
El escenario se disea y construye al terminar los bailables. El vestuario se prepara

cuando se tengan los artistas contratados. La prueba de vestuario se realiza al
terminar los bailables, y el vestuario terminado.
La prueba de vestuario es seguido por la prctica general, el cual se realizar con

el escenario terminado.
El ensayo final se realizar despus de la prctica general.
a) Determina los antecesores inmediatos de cada actividad
b) Calcula los tiempos esperados de cada tarea.
c) Construye la red del musical.
d) Identifica la ruta crtica y el tiempo de la misma.
e) Cul es la probabilidad de terminar el musical en 23 semanas?
131
PERT/CPM (P/C79):08
La Fbrica el Almacn produce cobertizos de acero para almacenamiento, para
domstico. Javier Santos, Director General de la empresa, est considerando
producir cobertizos para uso domstico.
Las actividades necesarias para construir un prototipo experimental

as como los datos de tiempos, costos, costos de compresin
y predecesoras inmediatas, se muestran en la siguiente tabla:
Tiempo Tiempo Costo Costo Predecesora

Actividad
Normal Comprimido Normal Comprimido Inmediata
A 4 3 1000 1800 ---------------
B 3 2 2000 2900 ---------------
C 2 2 300 300 ---------------
D 8 4 1300 1800 A
E 7 4 850 1200 B
F 3 2 4000 5200 C
G 5 3 1500 2200 D,E
a) Cul es el tiempo que tomar el proyecto usando los tiempos y costos normales?
b) Cules son las actividades crticas?
c) Si deseamos reducir el tiempo del proyecto en 2 semanas, Qu actividades

debemos reducir, y a qu costo? (Explique por qu selecciona las actividades
a reducir) TIP: Calcule el incremento de costo, entre el decremento de tiempo.
d) Si fuera necesario reducir el proyecto en 4 semanas en total, Qu actividades

debemos reducir y a qu costo? (Explique por qu selecciona las actividades a
reducir)
PERT/CPM (P/C80):09
132
PERT/CPM
Constructora Graphos es una empresa constructora de casas unifamiliares. Las

actividades y tiempos para construir una casa, los costos de reduccin de tiempo
(compresin) de las actividades, y el costo total de dicha reduccin de tiempos se
muestran a continuacin:
Tiempo Costo total de

Tarea Descripcin a m b
Reducido reduccin
A Cimientos 3 5 8 3 $ 4,000.00
B Estructura 4 9 11 4 $ 6,000.00
C Techos 3 7 11 3 $ 5,000.00
D Plomera 2 3 7 2 $ 3,000.00
Cableado
E 2 4 6 2 $ 1,500.00
elctrico
Puertas y
F 3 5 9 3 $ 5,000.00
ventanas
Acabados
G 4 6 10 4 $ 5,000.00
interiores
Acabados
H 2 5 7 2 $ 4,800.00
exteriores
I Inspeccin 1 1 1 1 NA
Las actividades para construir una casa son las siguientes:
1) Lo primero es colocar los cimientos.
2) Hecho lo anterior, es posible levantar la estructura y tambin iniciar los trabajos

de plomera.
3) El techo puede colocarse ya que se haya levantado la estructura.
4) Una vez colocado el techo, puede procederse al cableado elctrico.
5) Las puertas y ventanas se colocan despus de terminados los trabajos tanto de

plomera como de cableado elctrico.
6) Teniendo puertas y ventanas colocadas, puede procederse a los trabajos de

acabados de interiores y exteriores.
7) Terminados los trabajos de acabados, se procede a la inspeccin final.
133
Se pide contestar lo siguiente:
a) Identifica las actividades predecesoras inmediatas de cada actividad,

y agrguelas en una columna de la tabla.
b) Calcula los tiempos esperados, desviacin standard y varianza para cada

actividad, agregando las columnas correspondientes.
c) En una hoja aparte, traza la red del proyecto y la tabla de ruta crtica.
d) Especifica en la parte inferior de la tabla, el tiempo esperado del proyecto, la

desviacin standard de la ruta crtica, y la probabilidad de terminar en 38
semanas.
e) Indica qu actividades deben comprimirse y a qu costo, para que la

probabilidad de terminar en 38 semanas sea igual o mayor a 90% (realiza este
clculo copiando su tabla de ruta crtica en la parte inferior de la propia tabla,
y haciendo las modificaciones de tiempos pertinentes).
PERT/CPM (P/C81):10
Una empresa tiene una divisin de operacin de tarjetas de crdito, y la Direccin
de Recursos Humanos ha decidido trasladar dicho departamento, en la Ciudad de
Mxico, a Santiago de Quertaro, Quertaro.
La Direccin ha fijado un plazo para trasladarse de 22 semanas.
Usted, como Gerente de Operaciones, ha sido nombrado responsable del proyecto.

Tras haber tenido una serie de juntas con funcionarios involucrados, Usted ha
obtenido las siguientes actividades clave:
Predecesor
Actividad Descripcin
Inmediato
A Eleccin de la ubicacin ---
B Establecer plan financiero ---
134
PERT/CPM
Establecer los requerimientos de contrat-

C A
acin de personal
D Diseo del inmueble A,C
E Adaptacin del inmueble C
F Elegir el personal a trasladar D
G Contratacin de trabajadores E
H Llevar a cabo el traslado de personal E
I Apertura de cuentas con proveedores clave D
J Capacitacin del nuevo personal F,H
Lo primero ser seleccionar el sitio de oficinas, y al mismo tiempo crear el plan

financiero. Una vez teniendo el plan, debern establecer los requerimientos de
personal. Con el sitio de oficinas seleccionado, y conociendo los requerimientos
de personal, puede disearse el inmueble, y una vez hecho esto, proceder a la
adaptacin del interior.
Ya determinados los requerimientos de personal, se podr proceder a seleccionar

al personal a transferir, y una vez hecho esto, a contratar nuevos empleados y
trasladar al personal clave (estas dos ltimas actividades simultneas). La apertura
de cuentas con proveedores en Quertaro se puede iniciar en cuanto se acabe el
diseo del mueble.
Finalmente, se puede capacitar al personal en cuanto se tenga la eleccin del

personal a trasladar y estos sean trasladados. Los tiempos estimados (optimista,
esperado y pesimista) se muestran en tabla aparte.
Determina:
a) La red de proyecto
b) La tabla de tiempos de inicio y terminacin prximos y lejanos
c) La ruta crtica, y el tiempo esperado del proyecto.
PERT/CPM (P/C82):11
Gabinetes Minick, empresa que fabrican y ensambla cualquier prototipo de
gabinetes. Se planea fabricar un nuevo modelo de gabinete, el cual requerir de las
siguientes tareas: (tiempos en minutos):
135
Tiempo Costo
Tarea Descripcin a m b Comprimido Normal Comprimido
A Preparar las ruedas 8 10 13 8 50 60

B Montar las ruedas 4 5 6 4 24 28
Ensamblar los
C 14 15 17 13 160 170
costados
Colocar la cubierta
D 9 11 13 9 130 150
superior
E Colocar la base 9 10 11 8 90 100
Insertar las
F 4 5 6 4 40 48
mnsulas
G Colocar las repisas 4 5 7 4 40 48
H Colocar las puertas 8 10 12 8 110 125
Colocar el panel
I 8 10 13 7 110 128
posterior
J Pintar la unidad 13 15 17 12 160 180
El montaje de ruedas se realiza al terminar de prepararlas. Despus de ensamblado

los costados y las ruedas estn montadas, se coloca la base.
Ya ensamblados los costados, se une la cubierta superior e insertar las mnsulas.

Al insertar stas ltimas, se colocan las repisas.
Puesta la base y la cubierta superior, se coloca el panel posterior. Luego se instalan

las puertas, ya colocadas las repisas, la base y la parte superior. Teniendo la base,
la parte superior, las puertas y el panel posterior, todo ensamblado, se lleva a cabo
la pintada.
a) Identifica los predecesores inmediatos de cada tarea.
b) Estima los tiempos esperados de cada actividad, as como su desviacin estndar

y varianza.
c) Construye la red de proyecto y construya la tabla de ruta crtica (tiempo

prximos y lejanos).
d) Informe: sin comprimir actividades, cual es el tiempo esperado del proceso,
136
PERT/CPM
y cul es la probabilidad de terminar en 54 minutos.
e) Si se desea concluir el proceso en 52 minutos, con un 90% de certeza, indica

qu actividades comprimir, Y el costo. Comprima tantas actividades como sea
necesario. Observa si hay cambios de ruta crtica en cada compresin.
PERT/CPM (P/C):12
Aprobada la publicacin de un libro una editorial, se inicia la siguiente secuencia
de actividades: Los especialistas realizan la correccin del manuscrito, y preparan
las pginas de muestra, tras de lo cual son presentadas al autor para su aprobacin.
A continuacin se elige la composicin tipogrfica del libro, y despus se presenta

al autor para su verificacin. Otros especialistas en diseo preparan la portada, y
otros ms las ilustraciones, hecho lo cual tambin son presentadas al autor para
su verificacin.
La produccin de placas de impresin se hace slo hasta que el autor ha verificado

la composicin tipogrfica y las ilustraciones y portada. Una vez contando con las
placas de impresin, se procede a la produccin y encuadernacin del libro.
Dura- Tiempo Costo

Costo de Predecesor
Act. Descripcin cin comprim- sema-
comprimir Inmediato
(sem) ido nal
Correccin de
A 3 1000 1.5 666.67 -
manuscrito
Preparacin de
B 2 200 1.5 400.00 -
pginas muestra
Diseo de la
C 4 500 3 500.00 -
portada
Preparacin de las
D 3 1500 2 1500.00 -
ilustraciones
137
Aprobacin
E del autor de las 2 0.00 A,B
pruebas
Composicin
F tipogrfica del 4 1300 3 1300.00 E
libro
Verificacin
G del autor de la 2 0.00 F
composicin
Verificacin
del autor de las
H 1 0.00 C,D
ilustraciones y
portada
Produccin
I de placas de 2 2000 1.5 4000.00 G,H
impresin
Produccin y
J 4 2500 2.5 1666.67 I
encuadernacin
a) Elabora la tabla de actividades, predecesoras inmediatas, tiempos de inicio /

terminacin prximos y lejanos, as como el diagrama de ruta crtica.
b) De acuerdo a tu tabla, Cul es la duracin de la publicacin, y cules son las

tareas crticas?
c) Si se quisiera reducir el proyecto en dos semanas, Cules actividades convendr

reducir, y a qu costo?
d) Y si se quisiera reducir en 3 semanas, Cules sern las actividades a reducir, y

a qu costo?
PERT/CPM (P/C83):13
La inmobiliaria Occidente Real State ofrece el servicio de venta de casas entre
particulares y para ello realiza las siguientes actividades como parte del proceso:
138
PERT/CPM
Predece-
Tarea Descripcin a m b sor inme-
diato
A Revisin fsica de la casa 2 4 5
B Avalo de la casa 1 3 5 A
Investigacin de la propiedad en el
C 3 4 6 B
Registro Pblico
Obtencin de comprobantes de pago
D 3 5 10 B
de agua y predial
Obtencin de comprobante de liber-
E 1 2 2 D
tad de gravamen
F Encontrar un comprador 5 21 44 C,E
G Tramitacin de una hipoteca 9 14 28 F
H Obtencin de documentos legales 5 10 14 F
Presentacin de documentos al No-
I 1 1 1 G,H
tario
Firma de compraventa ante Notario y
J 1 1 1 I
cierre final.
El avalo se hace despus de la inspeccin. A continuacin puede procederse

a investigar la propiedad (checar quin es el propietario legal, etc.), y al mismo
tiempo, a obtener los comprobantes de no adeudo de agua y predial.
A fin de no hacer gastos innecesarios, el comprobante de libertad de gravamen

no se tramita hasta que se ha hecho la investigacin en el RPP y se tengan los
comprobantes de no adeudo de agua y predial.
Con el certificado de libertad de gravamen, se puede proceder a buscar al

comprador.
Teniendo al comprador, se pueden obtener la documentacin legal y tramitar una

hipoteca.
Una vez aprobada la hipoteca, se pueden presentar documentos legales al Notario,

el cual prepara la escritura y da una cita para la firma final.
Determina:
139
a) Los tiempos esperados de terminacin de cada actividad, su desviacin estndar

y varianza.
b) Las actividades predecesoras inmediatas de cada actividad
c) El diagrama de red de este proceso
d) La ruta crtica, y el tiempo total del proceso.
e) En cunto tiempo se vender una casa, si la probabilidad de venta es del 95%?
f) Cul es la probabilidad de vender una casa en 8 semanas? En 9 semanas?

En 10 semanas? TIP: Utilice redondeo de das sin decimales. Las semanas
considrelas de 7 das.
PERT/CPM (P/C84):14
La gerencia de Aerolneas del Pacfico desea determinar el tiempo mnimo
necesario para descargar un avin y estar listo para volver a partir.
El Gerente de Operaciones ha identificado las siguientes actividades:
Actividad Descripcin a m b P.I

A Desalojo de pasajeros 12 15 20
B Descarga de equipaje 20 25 35
C Recarga de combustible 27 30 40
D Aseo del interior 12 15 20 A
E Suministro de comida 12 15 20 A
F Subir el equipaje 15 20 30 B
G Acomodo de pasajeros 15 20 30 D
H Revisin de seguridad 10 10 10 C,E,F,G
Despus de que se hayan bajado los pasajeros, se realiza la limpieza y se sube la

comida. Al terminar la descarga del equipaje de los pasajeros a arribaron, se sube
140
PERT/CPM
el equipaje de los nuevos pasajeros a bordo.
El abordaje de los nuevos pasajeros se realiza despus de la limpieza del avin.
Por otra parte, al terminar de reabastecer el combustible, la comida, subir el

equipaje y una vez que los pasajeros se encuentran acomodados, se puede iniciar
la revisin de seguridad.
a) Cules son los antecesores inmediatos de cada actividad?
b) Calcula el tiempo esperado de cada tarea, as como su desviacin estndar
y varianza
c) Dibuja la red del proceso
d) Elabora la tabla de ruta crtica, y determina el tiempo del proceso
y las actividades crticas
e) Cul es la probabilidad de partir en 1 hora?
141
CASOS
CASO (CS85):01 TRANSPORTE

Sistema de Caminos de Parque en Zapopan.
En fecha reciente se reserv un rea del Parque M de Zapopan que la gente

pueda pasear en bicicletas a travs de una serie de caminos de tierra.
En la red que a continuacin se muestra, se ven los caminos, la O representa la

entrada al parque y las dems letras es la localizacin de las casetas en dnde los
visitantes pueden rentar bicicletas o comprar un snack. La distancia representada
en los arcos est en cientos de metros.
En la actualidad, existen tres problemas. Uno consiste en determinar qu ruta,

desde la entrada del parque a la estacin T, es la que representa la distancia total
ms corta para las bicicletas.
El segundo problema consiste en que deben instalarse lneas telefnicas

subterrneas para establecer comunicacin entre todas las estaciones, incluso
la entrada. Debido a que la instalacin es cara y perturba la ecologa, se deben
instalar lneas que sigan slo los caminos necesarios para obtener comunicacin
entre cualquier par de estaciones.
La pregunta es por dnde deben tenderse las lneas para lograr este objetivo con el
Casos
mnimo nmero total de cientos de metros de cable instalado.
El tercer problema se refiera a que, en las horas de mayor concurrencia, las personas
se agolpan en su camino hacia la estacin T. Para evitar la aglomeracin, se
ha restringido el nmero de bicicletas que pueden circular por cada uno de los
caminos.
La pregunta es cmo planear las rutas de las bicicletas, maximizando el nmero

total de bicicletas que pueden circular al da, sin exceder el nmero de bicicletas
que pueden circular en cada uno de los caminos de tierra.
Por esto, se reescribe la red considerando el nmero de bicicletas (en decenas) que
pueden circular por cada camino, quedando como sigue:
Encuentra:
a) La ruta ms corta de la terminal O a la terminal T (en cientos de metros).
b) El rbol de expansin mnima que conecte todas las terminales.
c) El flujo mximo de bicicletas (en decenas).
143
CASO (CS86):02 SENSIBILIDAD
Huertos de Zamora fabrica canastas con mezclas de frutos secos para venderlos
en sus locales ubicados en el centro-occidente del pas. Las tres mezclas, llamadas
mezcla tradicional, primavera y de la casa, se preparan con diferentes proporciones
de los frutos secos.
A fin de prepararse para los pedidos de la siguiente primavera, Huertos de

Zamora compr varias toneladas de los frutos secos a los precios que se listan a
continuacin:
Fruto seco comprado Toneladas compradas Costo total

Dtil 12 $75,000
Castaa 15 $71,250
Pin 15 $67,500
Cacahuate 12 $72,000
Pistachos 15 $78,750
La mezcla tradicional se compone de 15% de Dtiles, 25 % de Castaas, 25% de

Piones, 10% de Cacahuates y 25% de Pistachos. La mezcla navidea se compone
de 20% de cada fruto seco, y la mezcla de la casa contiene 25% de Dtiles, 15% de
Castaas, 15% de Piones, 25% de Cacahuates y 20% de Pistachos.
El contador de Huertos de Zamora analiz el costo de elaborar las canastas con

frutos secos, el precio de venta por kg que resulta adecuado y determin que las
utililidades por kg. es de $16.5 para la mezcla tradicional, $20 para la mezcla
navidea, y $22.5 para la mezcla de la casa.
Los pedidos que ya se han recibido de los clientes son los siguientes:
Tipo de Mezcla Pedidos (Kg.)

Tradicional 20,000
Navidea 6,000
De la Casa 10,000
Los pedidos ya recibidos deben de surtirse por completo.
144
Casos
Responde el Siguiente Informe Gerencial:
a) Costo por kilogramo de los frutos secos de las mezclas tradicional, primavera y
de la casa.
b) La mezcla ptima de productos y la contribucin total a las utilidades.
c) Cmo aumentaran las utilidades si se compran toneladas adicionales de frutos

secos?
d) Debera Huertos de Zamora comprar 1 tonelada adicional de Dtiles por

$10,000 a un proveedor que tiene excedentes?
e) Cmo podra Huertos de Zamora incrementar las utilidades si no surte todos

los pedidos existentes?
145
BIBLIOGRAFA
1) Anderson, D. R., Sweeney, D. J., Williams, T. A., Camm, J. D., & Martin,
K. (2011). Mtodos Cuantitativos para los Negocios (11a. ed.). Mxico:
Cengage Learning.
2) Eppen, G., Gould, F., Schmidt, C., Moore, J., & Weatherford, L. (2000).
Investigacin de Operaciones en la Ciencia Administrativa. Mxico D.F.:
Prentice Hall Hispanoamericana SA.
3) Hillier, F. S., & Lieberman, G. J. (2010). Fundamentos de investigacin de

operaciones.
4) Kolman, B. (1999). lgebra Lineal con aplicaciones y Matlab. Mxico

D.F.: Prentice Hall Hispanoamericana S.A.
5) Mathur, K., & Solow, D. (1996). Investigacin de Operaciones. El Arte de

la Toma de Decisiones. Mxico D.F.: Prentice Hall Hispanoamericana SA.
6) Render, B., Stair, R., & Hanna, M. (2006). Mtodos Cuantitativos para los
Negocios. Mxico DF: Pearson Educacin / Prentice Hall.
7) Render, B., Stair, R., & Hanna, M. (2012). Mtodos cuantitativos para
los negocios (Undcima ed.). Naucalpan de Jurez, Estado de Mxico,
Mxico: Pearson.
8) Taha, H. (1998). Investigacin de Operaciones, Una Introduccin.

Mxico D.F.: Prentice Hall.
9) Taha, H. (2012). Investigacin de Operaciones. Mxico D.F.: Pearson

Educacin.
10) Winston, W. (2005). Investigacin de Operaciones (Cuarta ed.). Cengage

Learning.
REFERENCIAS
1.(Render, Stair, & Hanna, 2006)(High Note Sound Co. Pg. 270)
2. (Eppen, Gould, Schmidt, Moore, & Weatherford, 2000) Ej.3.12, Pg. 100
3. (Anderson, Sweeney, & Williams, 2006) Pg. 320
4. (www.vitutor.com, s.f.)
5. (Kolman, 1999) Problema 7.1-2, Pg. 387
6. (Render, Stair, & Hanna, Mtodos cuantitativos para los negocios, 2012)
Problema 8-7 pg 333
7. (Eppen, Gould, Schmidt, Moore, & Weatherford, 2000) Problema3.13 pg.101
8.(Eppen, Gould, Schmidt, Moore, & Weatherford, 2000) Problema3.12, pg. 100
9. (Render, Stair, & Hanna, 2006)Basado en Problema11-22, Pg.489
10. (Render, Stair, & Hanna, 2006)Problema 7-15, Pg. 284
12. (Render, Stair, & Hanna, 2006)Problema 7-17, Pg.284
13. (Render, Stair, & Hanna, 2006)Problema 8-18 Pg. 320
14. (Render, Stair, & Hanna, 2006)Basado en Problema 11-22, Pg. 489
15. (Render, Stair, & Hanna, 2006) Pg. 453
16. (Mathur & Solow, 1996) Ej 3.2, Pg. 66
17. (Render, Stair, & Hanna, 2006) Problema 11-15, Pg. 488
18. (Eppen, Gould, Schmidt, Moore, & Weatherford, 2000)3.14, Pg. 101
19. (Eppen, Gould, Schmidt, Moore, & Weatherford, 2000)3.15 Pg. 103
20. (Taha, 2012)Ej.2.1-1, Pg.13 (Reddy Mikks)
21. (Eppen, Gould, Schmidt, Moore, & Weatherford, 2000)3.10 Pg.97
22. (Render, Stair, & Hanna, 2006) Pg. 350
23. (Mathur & Solow, 1996)Ej. 3.4 Pg. 74 (Pension Planners)
24. (Hillier & Lieberman, 2010) Captulo 2, pg 14
25. (Render, Stair, & Hanna, 2006) Basado en Problema 11-22 Pg. 489
27. (Render, Stair, & Hanna, Mtodos cuantitativos para los negocios, 2012)
Problema 8-13 pg. 334
28. (Kolman, 1999)Problema7.1-7, Pg.387
29. (Render, Stair, & Hanna, 2006)(Flair Furniture, Pg.. 245)
30. (Hillier & Lieberman, 2010)
31. (Render, Stair, & Hanna, 2006)Problema 7-18 pg. 285
32. (Anderson, Sweeney, & Williams, 2006) Pg. 247
33. (Render, Stair, & Hanna, 2006)Problema 7-19 Pg. 285
34. (Anderson, Sweeney, & Williams, 2006)Pg. 322
35. (Taha, Investigacin de Operaciones, Una Introduccin, 1998)Problema2.4A-3
36. (Anderson, Sweeney, & Williams, 2006) Problema 8, Pg. 392
37. (Render, Stair, & Hanna, 2006)Problema7-16, pg.284
38. (Anderson, Sweeney, Williams, Camm, & Martin, 2011) Seccin 7.1 pg. 236
39 (Render, Stair, & Hanna, 2006) Problema 11-12 Pg. 487
40 (Render, Stair, & Hanna, 2006)Basado en Problema11-18, Pg. 488
41 (Render, Stair, & Hanna, 2006)Problema11-13, Pg. 487
42 (Render, Stair, & Hanna, 2006)Problema 11-16, Trapeze Investments, Pg. 488
43 (Render, Stair, & Hanna, 2006)Problema 11-17, Pg. 488 (Horizon Wireless).
44 (Hillier & Lieberman, 2010) Problema 5.2-20, Pg. 190
45 (Mathur & Solow, 1996)Ejercicio9.4, Pg. 480
46 (Mathur & Solow, 1996)Ejercicio 9.3, Pg. 480 (Madiscan Inc).
47 (Taha, 2012)Problema 5.2A-8, Pg. 186
48 (Render, Stair, & Hanna, 2006)Basado en Problema10-13, Pg. 440
49 (Mathur & Solow, 1996) Ejemplo 9.2, Pg. 390
50 (Render, Stair, & Hanna, 2006)Problema 10-17, Pg.441
51 (Mathur & Solow, 1996)Ejercicio 9.1, Pg. 480
52 (Mathur & Solow, 1996)Ejercicio9.17, Pg.484
54 (Mathur & Solow, 1996) Ejercicio9.17, Pg.484
55 (Render, Stair, & Hanna, 2006)Problema 10-30, Pg. 444
58 (Render, Stair, & Hanna, 2006)Basado en Problema 10-30, Pg.444
59 (Render, Stair, & Hanna, 2006)Problema10-33, Pg.445
60 (Mathur & Solow, 1996)Ejemplo 9.9, Pg. 441
61 (Render, Stair, & Hanna, 2006)Problema10-35, Pg. 445
62 (Eppen, Gould, Schmidt, Moore, & Weatherford, 2000)Pg. 232
63 (Render, Stair, & Hanna, 2006)Problema 12-12, Pg. 514
64 (Render, Stair, & Hanna, 2006)Pg. 509
65 (Render, Stair, & Hanna, 2006) Basado en 12-7, Pg.513
66 (Render, Stair, & Hanna, 2006) Figura 12.1 pg 431
67 (Render, Stair, & Hanna, 2006)Problema 12-15, Pg.515
68 (Hillier & Lieberman, 2010) Pg 219 Ej. 6.4-3
69 (Eppen, Gould, Schmidt, Moore, & Weatherford, 2000) pg. 224.
70 (Render, Stair, & Hanna, 2006)Pg.505
71 (Anderson, Sweeney, & Williams, 2006)Problema25, Pg. 453
72 (Render, Stair, & Hanna, 2006)Problema12-9 Pg. 513
74 (Render, Stair, & Hanna, 2006) Pg. 510
76 (Hillier & Lieberman, 2010) Pg 219 Ej 6.5-3
77 (Render, Stair, & Hanna, 2006) Pg. 561
78 (Mathur & Solow, 1996)Ejercicio 10.12 Pg. 562
79 (Render, Stair, & Hanna, 2006)Problema. 13-24, Pg. 558
80 (Mathur & Solow, 1996)Pg. 532
81 (Eppen, Gould, Schmidt, Moore, & Weatherford, 2000)Pg. 659
83 (Mathur & Solow, 1996)Ejercicio 10.10, Pg. 561
85 (Hillier & Lieberman, 2010) pg 196-210
86 (Anderson, Sweeney, Williams, Camm, & Martin, 2011) Captulo 8, Caso a
resolver 1, pg 349

Problem A Rio 160108

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Problem A Rio 160108

Загружено:

Авторское право:

Доступные форматы

Gabriel Amezcua Pacheco

Mara Dolores Luqun Garca

GABRIEL AMEZCUA PACHECO

UNIVERSIDAD PANAMERICANA - CAMPUS GUADALAJARA

2015, Centros Culturales de Mxico, A.C.

Primera edicin impresa en Mxico en esta presentacin: diciembre de 2015

Reservados todos los derechos. No se permite la reproduccin total o parcial de esta

PROGRAMACIN LINEAL (PL1):01

Por otra parte invierte 4 horas en electricistas y 1 hora en tcnicos de audio en un

a) Cuntos reproductores y receptores puede producir la empresa semanalmente

PROGRAMACIN LINEAL (PL2):02

a) Determina el nivel de produccin de cada uno de los modelos de pantallas bajo

PROGRAMACIN LINEAL (PL3):03

No. de No. Bobinas Tiempo de

a) Utilizando la programacin lineal, determina el volumen mximo que puede

PROGRAMACIN LINEAL (PL4):04

PROGRAMACIN LINEAL (PL5):05

El comit de una SIEFORE (Sociedad de Inversiones Especializada en Fondos

El reglamento de la SIEFORE establece que no deben invertirse ms de $80000,000

a) Cunto debe invertirse en cada tipo de bono para maximizar el rendimiento?

PROGRAMACIN LINEAL (PL6):06

El eslogan de la propaganda es hgalo usted mismo y pretende llegar tener al

a) Determina un modelo matemtico que te ayude a solucionar esta situacin.

PROGRAMACIN LINEAL (PL7):07

La asociacin de protectora de animales, establece que por cada 16 onzas de

Tabla nutricional (16 oz)

Protenas Carboh. Grasas

PROGRAMACIN LINEAL (PL):08

Recuso Escritorio Mesa Silla

Muebles Delicias vende cada escritorio en $1,800, la mesa en $900, y la silla en

a) Determina el nivel de produccin por semana para maximizar los ingresos de la

PROGRAMACIN LINEAL (PL8):09

Los requerimientos necesarios para la fabricacin de 2 modelos de DVD, el A y el

La fbrica cuenta con 120 horas de ensamblado y 90 para chasis, produciendo 35

PROGRAMACIN LINEAL (PL):10

El costo de por stock durante un mes por medicamento es de $2.

a) Determina el nivel de produccin por de cada medicamento para minimizar los

PROGRAMACIN LINEAL (PL9):11

Para el siguiente trimestre el parque de diversiones Mundo Mgico, mandar

El departamento de divulgacin, cuenta con $500,000 de presupuesto, y tiene

a) Plantea esta situacin mediante programacin lineal.

PROGRAMACIN LINEAL (PL10):12

Una lmpara LED requiere de 6 horas de cableado y 4 horas de perforacin, y

Si a la empresa cada lmpara LED le genera un beneficio de $75 y de cada lmpara

a) Establece un modelo matemtico que te ayude a describir esta situacin.

PROGRAMACIN LINEAL (PL11):13

Los anuncios en la radio tienen un costo de $2,000 y su auditorio es de 30,000

a) Determina la cantidad de anuncios que se pueden comprar con el presupuesto.

PROGRAMACIN LINEAL (PL12):14

La empresa cuenta con 1,800 horas para carpintera y 5,280 de madera

a) Establece un modelo matemtico que te permita resolver esta situacin.

PROGRAMACIN LINEAL (PL13):15

La fabricacin de cada armario debe pasar por el departamento de carpintera, por

El siguiente cuadro muestra la informacin para la produccin de cada tipo de

Carpintera Pintura Acabado Ingreso

La fbrica tiene un contrato con una distribuidora en Monterrey, en el cual

a) Determina un modelo matemtico, que ayude a maximizar los ingreso que

PROGRAMACIN LINEAL (PL14):16

Mariana selecciona cuatro medios para hacer la propaganda del candidato:

Cto. por Audiencia alcanzada/ Nmero

Mariana determina que es necesario contar con al menos seis anuncios de TV

a) Cuntos anuncios se deben publicar de cada medio para maximizar el nmero

PROGRAMACIN LINEAL (PL):17