Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DISTRIBUCIN
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la mxima cantidad
de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de
oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda
de la fila y columna afectada, restndole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln
o columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el "Paso 1".
CASOS RESUELTOS
PROBLEMA N 1 - PL:
Una empresa energtica colombiana dispone de cuatro plantas de generacin para
satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.
Formule un modelo de programacin lineal que permita satisfacer las necesidades de
todas las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIN:
El modelo bsico de transporte es el modelo en el cual la cantidad ofertada es igual a
la cantidad demandada, como es el caso de este ejercicio, sin embargo trasladar esta
suposicin a la realidad es casi imposible por lo cual hace falta crear orgenes y/o
destinos ficticios con el excedente de oferta y/o demanda.
El
segundo
paso
corresponde
a
la
formulacin
de
las
restricciones
de oferta y
demanda, cuya cantidad se encuentra determinada por el factor entre fuentes y
destinos, en este caso 16 restricciones.
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 +
1X3,2 + 2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4
Este problema presenta una solucin ptima alternativa, aqu los resultados.
deposito1
deposito2
deposito3
La
4
5
6
3
deposito4
empresa qumicos del caribe S.A posee 4 depsitos de azufre que deben ser usados
para fabricar 4 tipos de productos diferentes (A, B, C, D), adems por cada litro que se
haga de los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las
capacidades de cada depsito son de 100L, 120L, 80L, 95L respectivamente. La
empresa tiene un pedido de 125L de la sustancia A, 50L de la sustancia B, 130L de la
sustancia C y 90L de la sustancia D.
Los costos que reaccionan la produccin de cada qumico con cada depsito se
presenta a continuacin:
Tabla1
Formule una solucin para este problema de manera que se cumpla el pedido y se
minimice los costos:
De acuerdo a las especificaciones del problema podemos completar la tabla de la
siguiente manera:
esquina:
Nuestra nueva esquina ser 1, como lo indica la tabla 5, adems los litros requeridos
para el deposito A sern 25 esto es porque A1=100, es decir ya se le han encargado
100 litros al depsito 1 y por lo tanto los litros restantes sern 25.
Las unidades para nuestra nueva esquina sern 25. El procedimiento contina como
se hizo anteriormente.
Ahora que todos los litros requeridos por la sustancia B han sido completados por lo
tanto no es necesaria esta columna. Presentaremos nuestra nueva esquina con su
respectiva unidad se muestra a continuacin:
deposito
1
deposito
2
deposito
3
deposito
4
100
100
25
50
45
120
80
80
90
95
125
50
130
90
PROBLEMA N 3 - VOGEL:
Ciudades
II
III
Oferta
Almacn 1
12
Almacn 2
14
Almacn 3
Demanda
10
11
30/30
Para iniciar el desarrollo del ejercicio identificaremos los costos ms bajos por fila y por
columna. Posteriormente se restan dichos valores y este resultado se denomina
Penalizacin.
Ciudades
II
III
Oferta
Penalizacin
Almacn 1
12
5 - 1= 4
Almacn 2
14
2 - 0= 2
Almacn 3
6 - 3= 3
Demanda
10
11
Penalizacin
3-2=1
4 - 1= 3
7-0= 7
El valor de la penalizacin siempre es positivo dado que se resta el valor mayor menos
el menor.
2. Se identifica la fila o columna con la mayor penalizacin.
Para saber cuntas celdas debimos haber llenado vamos a realizar la siguiente
operacin:
# Filas + # columnas 1
(m+n-1)
Informe:
La distribucin de los artculos a las ciudades para minimizar los costos de transporte
se asignaran de la siguiente manera:
El almacn 1 surtira la ciudad 1 con 2 artculos a un costo mnimo de transporte de 5$
El almacn 1 surtira a la ciudad 2 con 10 artculos a un costo mnimo de transporte de
1$
El almacn 2 surtira a la ciudad 1 con 3 artculos a un costo mnimo de transporte de
2$
El almacn 2 surtira a la ciudad 3 con 11 artculos a un costo mnimo de transporte de
0$
El almacn 3 surtira a la ciudad 1 con 4 artculos a un costo mnimo de transporte de
3$. (En este caso el almacn 1, 2 y 3 surtieron a la ciudad 1 para cubrir la demanda de
9 artculos).
Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar una fila,
por ende asignamos las unidades y se ha terminado el mtodo.