23-8-2017

Problemario de unidad 1
Modelos de simulacin y logstica

Prof.: Ing. Jaime Alberto Zaragoza Hernndez

Alumno: David Antonio Garca Aragn

Ejercicio 5: Dos consultores, Avery y Baker, de Premier Consulting, pueden programarse para trabajar
para los clientes hasta un mximo de 160 horas cada uno durante las cuatro semanas siguientes. Un
tercer consultor, Campbell, tiene algunas asignaciones administrativas ya planeadas y est disponible
para los clientes hasta un mximo de 140 horas durante las cuatro semanas siguientes. La empresa
tiene cuatro clientes con proyectos en proceso. Los requerimientos por hora estimados para cada
uno de los clientes durante el periodo de cuatro semanas son:

Las tarifas por hora varan para la combinacin

consultor-cliente y se basan en varios factores, incluido
el tipo de proyecto y la experiencia del consultor. Las
tarifas (dlares por hora) para cada combinacin de
consultor-cliente son:

a. Elabore una representacin de red del problema.

b. Formule el problema como un programa lineal, con una solucin ptima que proporcione las horas
que debe asignarse cada consultor a cada cliente para maximizar la facturacin de la rma de
consultora. Cul es el programa y cul la facturacin total?
c. Nueva informacin muestra que Avery no cuenta con la experiencia para trabajar para el cliente B.
Si esta asignacin de consultora no se permite, qu impacto tiene sobre la facturacin total? Cul
es el programa modicado?

A) Representacin del problema

B) Las horas que deben asignarse a cada empleado, son las siguientes de acuerdo a una solucin
ptima:

1
 Asignar a Avery 40 hrs con el Cliente b, con un costo total de 5000 dlares
Asignar a Avery 100 hrs con el Cliente c, con un costo total de 11500 dlares.
Asignar a Baker 40 hrs con el Cliente a, con un costo total de 4800 dlares.
Asignar a Baker 35 hrs con el Cliente b, con un costo total de 4725 dlares.
Asignar a Baker 85 hrs con el Cliente d, con un costo total de 10200 dlares.
Asignar a Campbell sus 140 hrs con el Cliente a, con un costo total de 21700 dlares. Con esto se
maximiza la facturacin a 57925 dlares y con ello, quedaran 20 horas disponibles.

C) Debido a que Avery no cuenta con la experiencia requerida para trabajar con el cliente B, la
forma de repartir las horas de trabajo se modificaran lo cual tendra un impacto negativo en
la facturacin total, debido a que con la modificacin de reducira la facturacin en 400
dlares, pasando de 57925 dlares, a 57525 dlares.

Ejercicio 7: Forbelt Corporation tiene un contrato de un ao para proveer motores para todos los
refrigeradores producidos por Ice Age Corporation, la cual fabrica los refrigeradores en cuatro lugares
en todo el pas: Boston, Dallas, Los ngeles y St. Paul. Los planes exigen que se fabrique la siguiente
cantidad de refrigeradores (en miles) en cada lugar:

Las tres plantas de Forbelt son capaces de fabricar los motores. Las plantas y capacidades del
producto (en miles) son:

Debido a que los costos de produccin y transporte varan, las utilidades que Forbelt obtiene sobre
cada lote de 1000 unidades dependen de cul planta fabric el lote y a cul destino se envi. La tabla
siguiente muestra las estimaciones de las utilidades por unidad que hizo el departamento de
contabilidad (los envos se harn en lotes de 1000 unidades):

Con la maximizacin de utilidades como un criterio, la gerencia de Forbelt quiere determinar cuntos
motores debe fabricar cada planta y cuntos motores deben enviarse desde cada planta a cada
destino.
a. Elabore una representacin de red para este problema.
b. Encuentre la solucin ptima.

A) Representacin del problema

2
 B) Solucin optima

Como la oferta excede a la demanda, se tiene un excedente de 90000 unidades

Ejercicio 11: Un canal de televisin local planea transmitir cuatro programas los viernes por la tarde
al final de la temporada. Steve Boluchis, el gerente del canal, elabor una lista de seis programas de
reemplazo posibles. Las estimaciones de los ingresos de publicidad ($) que pueden esperarse para
cada uno de los programas nuevos en los cuatro horarios disponibles son las siguientes. El seor
Botuchis le pide que encuentre las asignaciones de los programas para los horarios de transmisin
que maximicen los ingresos totales de publicidad.

3
Resultado:

DE A Asignacin Ingreso U. Ingreso Tot. Reduccin

HOME N/S 1 0 0 0
WORD NEWS 7:00 - 7:30 pm 1 7000 7000 0
NASCAR LIVE 5:00 - 5:30 pm 1 8500 8500 0
WALL STREET N/S 1 0 0 0
HOLLYWOOD 5:30 - 6:00 pm 1 8000 8000 0
RAMUNDO 8:00 - 8:30 pm 1 7000 7000 0
Total 30500

Ejercicio 15: Tres clientes de una firma de investigacin de mercados solicitaron que la empresa
realizara una encuesta sencilla. Hay cuatro expertos en estadstica disponibles para asignarlos a estos
tres proyectos; sin embargo, los cuatro estn ocupados y por ende cada uno slo puede manejar un
cliente. Enseguida se muestra el nmero de horas que requiere cada experto para completar cada
trabajo; las diferencias en tiempo se basan en la experiencia y capacidad de los expertos.

a. Formule y resuelva un modelo de programacin lineal para este problema.

b. Suponga que el tiempo que necesita el experto 4 para completar el trabajo para el cliente A
aumenta de 160 a 165 horas. Qu efecto tendr este cambio en la solucin?
c. Suponga que el tiempo que necesita el experto 4 para completar el trabajo para el cliente A
disminuye a 140 horas. Qu efecto tendr este cambio en la solucin?
d. Suponga que el tiempo que el experto 3 necesita para completar el trabajo para el cliente B
aumenta a 250 horas. Qu efecto tendr este cambio en la solucin?

A) Podemos ver que para el experto 1 se le debe asignar el cliente B, al experto 2, se le debe
asignar el cliente C, al experto 3 no se le debe de asignar ningn cliente y al experto 4 se le
debe de asignar el cliente A.

B) No tiene mucho efecto en la solucin, se puede ver que las asignaciones se mantienen
iguales, solamente aumenta el tiempo total.

4
 C) El nmero de horas se reduce a 570

D) El nmero de horas cambia a 590

Ejercicio 19: Adirondack Paper Mills, Inc. opera fbricas de papel en Augusta, Maine y Tupper Lake,
Nueva York. Las instalaciones de almacenes se localizan en Albany, Nueva York y Portsmouth, New
Hampshire. Los distribuidores se localizan en Boston, Nueva York y Filadela. Las capacidades de la
planta y las demandas de los distribuidores para el mes prximo son las siguientes:

Los costos unitarios de transporte (en $) para los envos desde las dos plantas a los dos almacenes, y
desde stos a los tres distribuidores son los siguientes:

a. Trace la representacin de red del problema de Adirondack Paper Mills.

b. Formule el problema de Adirondack Paper Mills como un problema de programacin lineal.
c. Resuelva el programa lineal para determinar el programa de envo de costo mnimo para el
problema.

5
A)

B) ????

c) el costo mnimo es de: 3650

Ejercicio 21: La formulacin de programacin lineal siguiente es para un problema de transbordo:

Muestre la programacin en red para este problema

6
Ejercicio 25: Cleveland Area Rapid Delivery (CARD) opera un servicio de entrega en la zona
metropolitana de Cleveland. La mayora de los negocios de CARD consisten en la entrega rpida de
documentos y paquetes entre ocinas en horas laborables. Esta empresa promueve su capacidad
para hacer entregas rpidas y a tiempo en cualquier parte de la zona metropolitana. Cuando un
cliente llama con una solicitud de entrega, CARD garantiza el tiempo de entrega. La red siguiente
muestra las rutas de calles disponibles. Los nmeros sobre cada arco indican el tiempo de traslado
en minutos entre los dos lugares.

a. Elabore un modelo de programacin lineal que sirva para encontrar el tiempo mnimo requerido
para hacer una entrega desde el lugar 1 al 6.
b. Cunto tiempo tarda en llegar una entrega desde el lugar 1 al 6

A) modelo

Min 35*X12 + 30*X13 + 12*X23 + 18*X24 + 39*X26 + 12*X32 + 15*X35 + 18*X42 + 12*X45 + 16*X46
+ 15*X53 + 12*X54 + 30*X56
X12 + X13 = 1
-X12 + X23 - X32 + X24 - X42 + X26 = 0
-X13 + X32 - X23 + X35 - X53 = 0
-X24 + X42 - X54 + X45 + X46=0

7
-X35 + X53 - X45 + X54 + X56=0
X26 + X46 + X56 = 1
X120;X130; X230;
X240;X260; X320;
X350; X420;X450;
X460; X530;X540;X560;

B) tarda 69 minutos

MIN=35*X12 + 30*X13 + 12*X23 + 18*X24 + 39*X26 + 12*X32 + 15*X35 + 18*X42 + 12*X45 + 16*X46
+ 15*X53 + 12*X54 + 30*X56;
X12 + X13 = 1;
-X12 + X23 - X32 + X24 - X42 + X26 = 0;
-X13 + X32 - X23 + X35 - X53 = 0;
-X24 + X42 - X54 + X45 + X46=0;
-X35 + X53 - X45 + X54 + X56=0;
X26 + X46 + X56 = 1
; X12>=0;X13>=0;
X23>=0;X24>=0;X26>=0;
X32>=0;X35>=0;
X42>=0;X45>=0;X46>=0;
X53>=0;X54>=0;X56>=0;

Ejercicio 27: City Cab Company identific 10 sitios principales de recoleccin y entrega para los
pasajeros de taxis en la ciudad de Nueva York. En un esfuerzo por minimizar el tiempo de viaje y
mejorar el servicio al cliente y la utilizacin de la flota de taxis de la empresa, a la gerencia le gustara
que los conductores de taxis tomaran la ruta ms corta entre sitios siempre que sea posible.
Utilizando la red siguiente de carreteras y calles, cul es la ruta que un conductor 1 debe tomar
partiendo del sitio 1 para llegar al sitio 10? Los tiempos de recorrido en minutos se muestran en los
arcos de la red. Observe que hay dos calles de un sentido con la direccin mostrada por las flechas.

Ejercicio 29: El sistema de carreteras de norte a sur que pasa por Albany, Nueva York, cuenta con
espacio para las capacidades mostradas.

8
El sistema de carreteras tiene espacio para el flujo de norte a sur de 10,000 vehculos por hora?

Caso de estudio 1:

Solutions Plus es una compaa de productos qumicos industriales que produce fluidos y solventes
de limpieza especializados para una amplia variedad de aplicaciones. Solutions Plus acaba de recibir
una invitacin para presentar una oferta para suministrar limpiador para locomotoras al ferrocarril
Great North American, el cual necesita el limpiador en 11 sitios (estaciones de ferrocarril);
proporcion la informacin siguiente a Solutions Plus respecto al nmero de galones de limpiador
requeridos en cada sitio (tabla 10.8). Solutions Plus puede producir el limpiador en su planta de
Cincinnati por $1.20 el galn. Aun cuando el sitio de Cincinnati es su nica planta, ha negociado con
una compaa de productos qumicos industriales con sede en Oakland, California, para producir y
embarcar hasta 50,000 galones del limpiador para locomotoras a sitios de clientes seleccionados de
Solutions Plus. La empresa de Oakland cobrar a Solutions Plus $1.65 por galn producido de
limpiador, pero Solutions Plus piensa que el costo de envo ms bajo desde Oakland a algunos sitios
de los clientes puede compensar el costo adicional de producir el producto.

El presidente de Solutions Plus, Charlie Weaver, contact a varias compaas de transporte por
carretera para negociar tarifas de envo entre las dos instalaciones de produccin (Cincinnati y
Oakland) y las locaciones donde se limpian las locomotoras. La tabla 10.9 muestra las cuotas recibidas
en trminos de dlares por galn. Las entradas en la tabla 10.9 identifican rutas que no se
considerarn debido a las largas distancias involucradas. Estas cuotas para las tarifas de envo estn
garantizadas por un ao.

Para presentar su oferta a la compaa ferroviaria, Solutions Plus debe determinar el precio por galn
que cobrar, que por lo general vende sus limpiadores a 15% ms del costo por producir y entregar
el producto. Para este gran contrato, no obstante, Fred Roedel, director de marketing, sugiri que tal
vez la empresa deba considerar un margen menor. Adems, para asegurar que, si gana la licitacin,
Solutions Plus tendr la capacidad adecuada para satisfacer los pedidos existentes, as como aceptar
pedidos para otros negocios nuevos, el equipo gerencial decidi limitar el nmero de galones del
limpiador para locomotoras producido en la planta Cincinnati a 500 000 galones como mximo.