Vous êtes sur la page 1sur 10

Nombre de la materia

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

Unidad #: Nombre de la unidad


Nombre de la materia

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

Hallar la combinacin que minimiza los costos de transportacin.


Formamos la tabla inicial.

Calculamos las medidas de penalidad de cada fila.

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.

Unidad #: Nombre de la unidad


Nombre de la materia

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.

Continuamos el algoritmo con las celdas vacas.

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.

Unidad #: Nombre de la unidad


Nombre de la materia

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.

Y sta es la solucin inicial. Las variables bsicas son:


x12 = 15, x22 = 0, x23 = 15, x24 = 10, x31 = 5, x34 = 5 con Z = $475
Una vez que obtuvimos la solucin inicial, utilizamos el algoritmo de Modi para hallar la
solucin ptima.
Aumentamos la columna de la variable ui y el rengln de vj. Le asignamos el valor cero a
la variable u2 y calculamos el resto de las variables.

Ahora calculamos los costos marginales de cada una de las celdas no bsicas.

Como el costo marginal de la celda (1, 4) es negativo, la solucin actual no es ptima.


Construimos una trayectoria que parta de esta celda; la trayectoria contiene las celdas:

Unidad #: Nombre de la unidad


Nombre de la materia

(1, 4) (2, 4) (2, 2) (1, 2). Observamos que la trayectoria contiene la variable
degenerada.

Para determinar el valor del incremento resolvemos las siguientes desigualdades. 10


> 0 15 > 0
El mximo valor de que satisface estas desigualdades es 10, por lo tanto, el incremento
de la celda (1, 4) es en 10 unidades (hacemos los ajustes necesarios).

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.

Unidad #: Nombre de la unidad


Nombre de la materia

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.

Unidad #: Nombre de la unidad


Nombre de la materia

Unidad #: Nombre de la unidad


Nombre de la materia

Unidad #: Nombre de la unidad


Nombre de la materia

Unidad #: Nombre de la unidad


Nombre de la materia

1
0