Problemas Propuestos

PROBLEMAS PROPUESTOS – PRACTICA CALIFICADA
1. Dos consultores, Avery y Baker, de Premier Consulting, pueden programarse para trabajar
para los clientes hasta un máximo 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 máximo 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 varían para la combinación consultor-cliente y se basan en varios Factores,
incluido el tipo de proyecto y la experiencia del consultor. Las tarifas (dólares por hora) para
cada combinación de consultor-cliente son:
a. Elabore una representación de red del problema.
b. Formule el problema como un programa lineal,
c. ¿Cuál es el programa y cuál la facturación total?

2. Forbelt Corporation tiene un contrato de un año para proveer motores para todos los
refrigeradores producidos por Ice Age Corporation, la cual fabrica los refrigeradores en
cuatro lugares en todo el país: 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 producción y transporte varían, las utilidades que Forbelt
obtiene sobre cada lote de 1000 unidades dependen de cuál planta fabricó el lote y a cuál
destino se envió. La tabla siguiente muestra las estimaciones de las utilidades por unidad
que hizo el departamento de contabilidad (los envíos se harán en lotes de 1000 unidades):
Con la maximización de utilidades como un criterio, la gerencia de Forbelt quiere

determinar cuántos motores debe fabricar cada planta y cuántos motores deben enviarse
desde cada planta a cada destino.
a. Elabore una representación de red para este problema.
b. Encuentre la solución óptima.
3. Hatcher Enterprises utiliza un producto químico llamado Rbase en las operaciones de
producción de cinco divisiones. Sólo seis de sus proveedores cumplen con los estándares de
control de calidad de Hatcher, y sólo estos proveedores pueden producir R base en
cantidades suficientes para satisfacer a las necesidades de cada división. La cantidad de
Rbase necesaria por cada división y el precio por galón que cobra cada proveedor son los
siguientes:
El costo por galón ($) para el envío desde cada proveedor hasta cada división se
proporciona en la tabla siguiente:
Hatcher considera adecuado distribuir contratos entre sus proveedores, de modo que la
empresa se vea menos afectada por los problemas de los proveedores (por ejemplo, las
huelgas de trabajadores o la disponibilidad de recursos). La política de la empresa requiere
que cada división tenga un proveedor separado.
a. Para cada combinación de proveedor-división, calcule el costo total de satisfacer la
demanda de la división.
b. Determine la asignación óptima de proveedores a las divisiones
4. Una compañía de renta de automóviles tiene un desequilibrio de vehículos en siete de sus
sitios. La red siguiente muestra los lugares de interés (los nodos) y el costo de mover un
automóvil entre los sitios. Un número positivo al lado de un nodo indica un exceso de
suministro en éste, y un número negativo indica un exceso de demanda
a. Elabore un modelo de programación lineal para este problema.

b. Resuelva el modelo formulado en el inciso a) para determinar cómo deben
redistribuirse los automóviles entre los sitios
5. Morgan Trucking Company opera un servicio especial de recolección y entrega entre Chicago
y otras seis ciudades localizadas en un área de cuatro estados. Cuando Morgan recibe una
solicitud de servicio, despacha un camión desde Chicago a la ciudad que solicita el serviciolo
más pronto posible. Siendo los objetivos el servicio rápido y los costos de viaje mínimos de
Morgan, es importante que el camión despachado tome la ruta más corta desde Chicago a la
ciudad especificada. Suponga que la red siguiente (no trazada a escala) con las distancias
dadas en millas representa la red de carreteras para este problema.
Encuentre la solución a este problema en el nodo 6.

6. Una planta de procesamiento químico tiene una red de tuberías que se usa para transfe rir
productos químicos líquidos desde una parte de la planta a otra. La red de tuberías
siguiente tiene capacidades de flujo en galones por minuto como se muestra. ¿Cuál es la
capacidad de flujo máxima para el sistema si la empresa quiere transferir la mayor canti dad
de producto químico posible del sitio 1 al 9? ¿Cuánto producto químico podrá trasladarse
por la sección de la tubería que va del nodo 3 al 5
7. U.S. Cable utiliza un sistema con cinco centros de distribución y ocho zonas de clientes,
cada una de las cuales se asigna a un proveedor de origen y recibe todos sus productos de
cable del mismo centro de distribución. En un esfuerzo por equilibrar la demanda y la carga
de trabajo en los centros de distribución, el vicepresidente de logística de la empre sa dio
instrucciones de que dichos centros no se asignen a más de tres zonas de clientes. La tabla
siguiente muestra los cinco centros de distribución y el costo de proveer a cada zona de
clientes (en miles de dólares)
a. Identifique el problema que minimicen el costo.

b. ¿Cuáles centros de distribución, si los hay, no se utilizarán?
c. Suponga que cada centro de distribución está limitado a un máximo de dos zonas de
clientes. ¿Cómo cambia esta restricción la de abastecer a las zonas de clientes?

Problemas Propuestos

Cargado por

Copyright:

Formatos disponibles

Problemas Propuestos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Problemas Propuestos

Cargado por

Copyright:

Formatos disponibles

PROBLEMAS PROPUESTOS – PRACTICA CALIFICADA

a. Elabore una representación de red del problema.

b. Formule el problema como un programa lineal,

c. ¿Cuál es el programa y cuál la facturación total?

Con la maximización de utilidades como un criterio, la gerencia de Forbelt quiere

a. Elabore un modelo de programación lineal para este problema.

Encuentre la solución a este problema en el nodo 6.

a. Identifique el problema que minimicen el costo.

También podría gustarte