Академический Документы
Профессиональный Документы
Культура Документы
Carrera:
Materia:
Investigación de Operaciones
Tema:
Alumno:
Maestro:
Grupo:
Fecha:
2010-10-18
Introducción.
El modelo del transporte es una clase especial de programación lineal que tiene que
ver con trasportar un articulo desde sus fuentes (es decir, fabricas) hasta sus destinos
minimice el costo total del transporte y que al mismo tiempo satisfaga los límites de
Aun que el modelo de transporte se puede resolver como una programación lineal
en el simplex, que usa las relaciones primal-dual para simplificar los cálculos.
Problema.
La compañía Childfair tiene tres plantas de producción de carros para bebés que
deben distribuirse a cuatro centros de distribución. Las plantas 1,2 y 3 producen 12, 17
y 11 cargamentos por mes, respectivamente. Cada centro de distribución necesita
recibir 10 cargamentos por mes. En la siguiente tabla se da la distancia de cada
planta a su respectivo centro de distribución:
Solución.
Variables de decisión.
Objetivo.
∑ S i =∑ d j
i=1 j=1
Donde:
Con Si se denota el número de cargas que suministra cada planta i, para i=1,2 y
3.
Con dj se denota el número de cargas que necesita cada distribuidora j, para
j=1, 2,3 y4.
Esta propiedad se cumple ya que las cargas suministradas por las plantas 1,2 y 3 son
12,17 y 11 las cuales suman 40 equivalentes a la suma de las demandas de las
distribuidoras que son 10 cargas por cada distribuidora ósea 40.
Tabla de parámetros.
W1 [-10]
500
[12] C1 750
450 300
W2
[-10]
650
800
[17] C2
400
650
W4
[-10]
U1:-150 V1:650
U2:-100 V2:900
U3:0 V3:500
V4:550
5.-Despues empezamos a reasignar valores a las variables no básicas tomando
como criterio de elección aquella variable cuyo valor sea mayormente
negativo, en este caso tomamos la variable con -250 y empezamos a generar
reacciones en cadena, de manera tal que vayamos sumando y restando los
valores a las variables básicas y reasignando este valor en las variables no
básicas. En cada una de estas iteraciones seleccionas una de las variables
básicas para considerarla como variable de salida. El criterio es elegir a la
variable con el valor más pequeño. Estas con las reacciones en cadena que se
generan:
6.- Se nota claramente que las iteraciones terminan en el momento que
ninguna de las variables no básicas contiene valores negativos, de manera tal
que la solución final nos genera un costo total mínimo de 20200, generando
una distribución dada por la siguiente formula:
10(X31)+X32+9(X22)+8(X23)+2(X13)+10(X14)=20200
Sustituyendo valores:
10(400)+700+9(800)+8(400)+2(300)+10(450)=20200
Siendo esta nuestra solución mínima para Z.