UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE QUÍMICA E INGENIERÍA QUÍMICA

ESCUELA PROFESIONAL DE INGENIERÍA QUÍMICA
DEPARTAMENTO DE ANÁLISIS Y DISEÑO DE PROCESOS

Curso: Investigación Operativa

Prof.: Mg. Juana Sandivar Rosas
Fecha: 04-11-19
TRABAJO N°6
(I) Dado los problemas de transporte
PROBLEMA 1: La Cervecería Moctezuma, S.A. tiene tres plantas y siete bodegas. La presente
tabla presenta los costos por transporte, capacidad de producción
PLANTAS REQUERIMIENTO
CIUDAD BODEGAS
D.F. ORIZABA MONTERREY DE BODEGA
Guadalajara 1 4 14 3 800
Chihuahua 2 9 15 5 400
Hermosillo 3 14 25 7 600
Laredo 4 10 19 1 300
Tapachula 5 9 7 13 600
Mèrida 6 12 9 20 1000
D.F. 7 1 3 9 1500
CAPACIDAD
DE 1900 1200 2100
PRODUCCIÒN

Los costos se han dado en pesos por litro, la capacidad de producción en miles de litros por día
y los requerimientos de las bodegas en miles de litros
Presente lo siguiente:
(a) Modelo matemático y definición de las variables
(b) Aplique el método de aproximación de Vogel para obtener la solución de inicio.
(c ) Aplique el método Stepping Stone para obtener la solución óptima
(a) Muestre el resultado final indicando que orígenes distribuyen a que destinos generando la
respuesta.

PROBLEMA 2:
La presente tabla presenta una matriz balanceada y se requiere lo siguiente:
(a) Aplique el método de la matriz mínima.
(b) Obtenga la solución óptima con el método del Stepping Stone y muestre los resultados
finales.
(c ) Realice comentario de la cuarta fuente, que hubiera significado si se hubiese omitido.
DESTINO
FUENTE SUMINISTRO
1 2 3 4
8 14 9 10
1
38

10
M 16 8
2 43
 13
7 11 14
3 32

0
0 0 0
4 27

DEMANDA 45 32 38 25

PROBLEMA 3: Una compañía que manufactura llantas o neumáticos tiene 4 plantas A, B, C y

D desde las cuales se deben enviar 500, 700, 200 y 600 llantas a la central de almacenamiento.
Se puede emplear los camiones de la empresa, que pueden transportar un total de 300 llantas
con costos de 10, 6, 4 y 7 soles por llanta desde las plantas. Tres empresas de camiones han
hecho propuestas para transportar las llantas con los siguientes costos unitarios:
EMPRESAS
PLANTA
1 2 3
A 8 2 7
B 9 5 1
C 3 7 5
D 7 2 4

CAPACIDAD DE
TRANSPORTE DE 1000 400 300
EMPRESA

Presente lo siguiente:
(a) Formule el problema como modelo de transporte para minimizar el costo de envío.
(b) Aplique el método de aproximación de matriz mínima para obtener la solución de inicio y
luego encuentre la solución óptima utilizando el método Stepping-Stone.

(II) Problemas de Asignación

Dado los siguientes enunciados resuelva con el método tratado en clases.
(a) El taller mecánico de la Wolskwagen en Ciudad Satélite cuenta con seis mecánicos para
distribuir sus trabajos en seis diferentes departamentos; ellos conocen el movimiento de cada
departamento, ya que han laborado en ellos. Un estudio de tiempo y movimiento hecho por la
empresa encontró pérdida de tiempo o tiempo ocioso de cada mecánico en cada departamento.
¿Cómo se debe asignar a los mecánicos para minimizar el tiempo ocioso? . Realice lo siguiente:
(1) Presente el modelo matemático
(2) Aplique el método correspondiente.
(3 ) Muestre los resultados
MECÀNICO DPTO 1 DPTO 2 DPTO 3 DPTO 4 DPTO 5 DPTO 6
Luis 18 11 10 9 198 12
Hèctor 12 10 8 10 12 18
Rafael 4 9 7 9 16 17
Sergio 5 8 5 6 8 11
Alfredo 7 7 4 8 9 15
Ramòn 8 9 6 7 11 13

(b) El Centro de Cómputo de la Facultad de Contaduría y Administración tiene tres perforistas:

Marcela, Rocío y Patricia. El licenciado Echenique ha recibido cinco trabajos para perforación.
Cada uno de ellos requiere de una semana de labor. Asignar dos perforistas a un trabajo no es
rentable, además, el licenciado Echenique quiere asignar una perforista a un solo trabajo y
rechazar dos de ello, de tal manera que pueda maximizar su utilidad. La tabla que a
continuación se presenta muestra las unidades de utilidad de cada trabajo por cada perforista.
Es necesario aclarar que la utilidad de cada trabajo depende de quien esté asignado a él.
TRABAJO
PERFORISTA
1 2 3 4 5
Marcela 10 70 20 45 42

Rocío 50 90 50 40 62

Patricia 30 80 40 35 58

Realice lo siguiente:
(1) Presente el modelo matemático
(2) Aplique el método correspondiente.
(3 ) Muestre los resultados

Profesora del curso.