Professional Documents
Culture Documents
INVESTIGACION DE OPERACIONES
Nombre de la Licenciatura
INGENERIA INDUSTRIAL
Nombre del alumno
DANIEL ZAMITIZ BAUTISTA
Matrcula
000031446
Nombre de la Tarea
6
Unidad #
6
Nombre del Tutor
JOS MANUEL ISLAS MARTNEZ
Fecha
21/02/2016
1. Una empresa de transportes tiene que llevar el maz de tres campos distintos a 4 molinos. La oferta de
cada uno de los campos es de 15, 25 y 10 toneladas, respectivamente. La cantidad de maz que
pueden procesar cada uno de los molinos es de 5, 15, 15 y 15 toneladas, respectivamente.
Los costos por transportar cada tonelada de maz entre los campos y cada uno de los molinos se
muestran en la siguiente tabla.
Molino 1
Campo 1
Campo 2
Campo 3
$ 10
$ 12
$ 4
Molino 2
$ 2
$ 7
$ 14
Molino 3
$ 20
$ 9
$ 16
Molino 4
$ 11
$ 20
$ 18
El rengln con penalidad mxima es el tercero, por lo tanto, buscamos la celda con costo
menor, la cual es la (3, 1). A esta celda le asignamos 5 unidades y tachamos la columna
uno, pues su demanda est satisfecha.
Como todava quedan celdas sin tachar volvemos a repetir el algoritmo tomando en
cuenta slo las celdas vacas.
El rengln con penalidad mxima es el uno, de las celdas vacas la de costo menor es la
(1, 2), a esta celda le asignamos 15 unidades y tachamos el rengln uno pues la oferta
ya est satisfecha.
La columna con penalidad mxima es la tercera, de las celdas vacas la de costo menor
es la (2, 3), a esta celda le asignamos 15 unidades y tachamos la columna 3 pues la
demanda ya est satisfecha.
Continuamos con el algoritmo.
El rengln con penalidad mxima es el segundo. La celda con costo mnimo es la (2, 2),
le asignamos 0 unidades y tachamos la columna dos pues su demanda ya est
satisfecha.
Como slo queda una columna sin tachar, la celda de costo menor es la (3, 4), le
asignamos 5 unidades y a la celda (2, 4) le asignamos 10 unidades.
Ahora calculamos los costos marginales de cada una de las celdas no bsicas.
(1, 4) (2, 4) (2, 2) (1, 2). Observamos que la trayectoria contiene la variable
degenerada.
Calculamos nuevamente los valores de las variables ui y vj y los costos marginales de las
celdas no bsicas.
Como los costos marginales son todos positivos, entonces la solucin actual es ptima.
La solucin ptima es:
x12 = 5, x14 = 10, x22 = 10, x23 = 15, x31 = 5, x34 = 5 con un costo mnimo de $435.
Una compaa productora de motocicletas tiene plantas en el D.F. y Monterrey. Sus centros de
distribucin principales estn ubicados en Puebla, Coahuila y Zacatecas.
Las capacidades de las dos plantas durante el semestre prximo son 2000 y 1400 motocicletas,
respectivamente; mientras que las demandas semestrales en los centros de distribucin son de
1000, 1500 y 1200 motocicletas, respectivamente.
El costo de transportar una motocicleta por tren es, aproximadamente, de 8 centavos por milla. La
siguiente tabla muestra la distancia recorrida entre las plantas y los centros de distribucin:
Distrito Federal
Monterrey
Puebla
850
1350
Coahuila
2688
1000
Zacatecas
1250
1275
Determina la cantidad de motocicletas que se enviar de cada planta, de tal forma que se minimice
el costo de transporte total.
Resolver mediante el mtodo esquina noroeste-Modi:
a) Plantear la tabla inicial de asignacin.
b) Determinar una solucin inicial mediante el mtodo de la esquina noroeste.
c) Aplicar el mtodo Modi para encontrar la solucin ptima.
d) Indicar la solucin y dar una interpretacin.
1
0