INVESTIGACIN DE OPERACIONES I

Raul Garcia
October 30, 2014
La compaa Childfair tiene tres plantas de produccin de coches para be-
bs, que pueden distribuirse a cuatro centros de distribucin. Las plantas 1,2 y
3 producen 12, 17 y 11 cargamentos por mes, respectivamente. Cada centro de
distribucin necesita recibir 10 cargamentos por mes. En la siguiente tabla se
da la distancia de cada planta a su respectivo centro de distribucin:
Distancia (millas)
Centros de Distribucin
1 2 3 4
P
l
a
n
t
a
s
1 800 1300 400 700
2 1100 1400 600 1000
3 600 1200 800 900
El costo del ete de cada embarque es de $100 ms 0.50 centavos por milla.
Cunto se debera embarcar a cada centro de distribucin para minimizar el
costo total del envo?
1. Formule este problema como un problema de Transporte
Sea.
X
ij
= Cantidad que se manda del Origen i al Destino j
c
ij
=Costo de enviar una unidad del origen i al destino j
Z =Funcion Objetivo
Nuestra Matriz de Costos Sera:
M =

500 750 300 450

650 800 400 600
400 700 500 550

El problema Esta Balanceado ya que la oferta es igual a la demanda,

Entonces:
1
Z = 500X
1,1
+ 750X
1,2
+ 300X
1,3
+ 450X
1,4
+ 650X
2,1
+ 800X
2,2
+
400X
2,3
+ 600X
2,4
+ 400X
3,1
+ 700X
3,2
+ 500X
3,3
+ 550X
3,4
Sujeta a:
X
1,1
+ X
1,2
+ X
1,3
+ X
1,4
= 12
X
2,1
+ X
2,2
+ X
2,3
+ X
2,4
= 17
X
3,1
+ X
3,2
+ X
3,3
+ X
3,4
= 11
X
1,1
+ X
2,1
+ X
3,1
= 10
X
1,2
+ X
2,2
+ X
3,2
= 10
X
1,3
+ X
2,3
+ X
3,3
= 10
X
1,4
+ X
2,4
+ X
3,4
= 10
X
i,j
0 para i = 1, 2, 3 j = 1, 2, 3, 4
2. Codique en MATLAB, C o FORTRAN, el algoritmo de la esquina Noroeste
y el algoritmo de costo jo. sus algoritmos deben recibir como entradas:
la matriz de costos, un vector de capacidad y un vector de demanda. La
salida debe ser la solucin ptima y el valor del costo. Realice el conteo
de operaciones (sumas, restas,multiplicaciones y divisiones) en sus algo-
ritmos.
Los codigos(MATLAB) Estan Adjuntos en este archivo.
3. Resuelva el problema utilizando cada uno de sus algoritmos y decida cul
es de ellos es el ms apropiado para resolver un problema de transporte?
y por qu?
Para Este Problema El algoritmo NorOeste.m Realizo 36 Operaciones Ar-
itmeticas arrojando un costo de 22500, y el Algoritmo CostoMinimo.m
realizo 30 operaciones arrojando un costo mucho menor de 20650.
4. Resuelva el problema utilizando Excel solver.
Adjunta en este archivo.
2