UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA QUIMICA Y TEXTIL

CURSO: INVESTIGACION DE OPERACIONES I - PA 714/A
A
PROF.: ING. MAURO PEREZ E.
CUARTA PRACTICA CALIFICADA

P1. Una empresa tiene un trabajo compuesto de 5 módulos para ser desarrollado por 5 programadores, se desea que cada
módulo sea desarrollado por un solo programador y que cada programador desarrolle un solo módulo. Debido a los
diferentes grados de dificultad de los módulos y a las diferencias individuales de los programadores, el tiempo (en días)
que ellos emplean es diferente y se da en la siguiente tabla:

A B C D E
Módulo 1 2 4 4 3 6
Módulo 2 2 6 5 4 6
Módulo 3 5 6 5 3 7
Módulo 4 3 5 7 2 4
Módulo 5 8 5 6 2 1

a) Determinar la asignación óptima de modo de minimizar el tiempo total, utilizar el método Húngaro.
b) Para cuándo debe comprometerse a entregar el trabajo
c) Cómo sería la formulación si un programador puede desarrollar más de un módulo?
d) Cuál es la opción que más le conviene hacer a la empresa?.
P2. La Santa Bárbara Oil Company tiene refinerías en los Ángeles, Houston y St Louis. La gerencia necesita un plan de
distribución óptimo entre las refinerías y lasa instalaciones regionales de almacenamiento, localizadas en Denver, Seattle,
Chicago y Buffalo. Los datos siguientes son representativos para las operaciones de un mes tipico.

Hacia Buffalo Seatle Chicago Denver

Desde
Los Angeles 8 5 8 4
Houston 9 5 5 5
St. Louis 9 8 4 4

Instalación regional de Ventas mensuales (millones

almacenamiento de Barriles)
Buffalo 50
Seatle 100
Chicago 50
Denver 100

Refineria Capacidad mensual Costo variable

disponible (millones de ($/barril)
barriles)
Los Angeles 150 5
Houston 80 4
St. Louis 100 3

Resolver este problema utilizando el método de VOGEL

P3. La corporación S-10 fabrica un material especial de base de aceite que escasea en estos momentos. Cuatro de los
clientes S-10 ya han colocado pedidos que en total exceden la capacidad combinada de las dos plantas de S-10. Los
administradores de esta empresa enfrentan el problema de decidir cuantas unidades deben enviar a cada cliente. Como
los cuatro clientes pertenecen a industrias distintas, la estructura de precios permite cobrar precios diferentes a los distintos
clientes. Sin embargo, algunas leves diferencias en los costos de producción en las dos plantas y los distintos costos de
transporte entre las plantas y los clientes hacen que la estrategia de “vender a quien ofrezca más” sea inaceptable. A
continuación se tienen los siguientes datos:
 Clientes Precio de venta Demanda anual
$/unidad (unidades)
1 95 3000
2 93 5000
3 104 3500
4 102 2500

Planta Costo de producción Capacidad anual

($/unid.) (unidades)
1 50 500
2 48 300
3 51 400

COSTOS DE TRANSPORTE (unidad)

DESDE CLIENTES
HASTA 1 2 3 4
1 13 9 22 12
Planta 2 13 15 28 16
3 14 15 22 15

a) Determinar el programa que optimice las operaciones que realiza el fabricante. Aplicar el método
NOR-OESTE.

P4. La Empresa transportista ABC posee varios camiones usados para acarrear piedra molida para proyectos
de carreteras en el municipio. El contratista de carreteras para quien trabaja le ha dado el programa de la
semana siguiente. Utilizando el método de la asignación Vógel, determine el plan de transporte a costo
mínimo.
Necesidades Disponibilidad
Semanales, Cargas Planta Semanal, Cargas
Proyecto de Camión de Camión
A 50 W 45
B 75 X 60
C 50 Y 40

Información de Costos:
De Al proyecto A Al proyecto B Al proyecto C
Planta W $4 $3 $3
Planta X 6 7 6
Planta Y 4 2 5