Trabajo-Proyecto Tema 4

Tecnológico Nacional de México
Instituto Tecnológico de Gustavo A. Madero
Alumno:
Galaviz López Abel Isaac 191130455
Tema: Trabajo-Proyecto Tema 4.
Asignatura: Investigación de Operaciones I
Prof. BONIFACIO ROMAN TAPIA.

Fecha: 24/Junio/2021
Trabajo-Proyecto Tema 4.
(C) Copyright. All Rights Reserved
1
Indice:
Objetivo de la unidad…………………………………………………………………………………………..03
Introducción………………………………………………………………………………………….................03
Definición del problema de transporte………………………………………………………………………..04
Método de la esquina noroeste……………………………………………………………………………….22
Método del costo mínimo………………………………………………………………………………………28
Método de Vogel………………………………………………………………………………………………..30
Método húngaro………………………………………………………………………………………………...33
Problema de transbordo……………………………………………………………………………………….35
Uso de software (WIN QSB,TORA, DS for Windows, LINGO, LINDO, Y OTROS)……………………..41
Conclusiones……………………………………………………………………………………………………42
Bibliografía………………………………………………………………………………………………………43
Objetivo de la Unidad.
Utilizar modelos matemáticos para la solución de problemas que contemplen la
asignación y transporte.
Introducción.
La programación lineal es una herramienta de modelos cuantitativos para manejar

diferentes tipos de problemas y ayudar a la toma de decisiones.
En esta unidad se considera el modelo de transporte por medio del cual un administrador
debe determinar la mejor forma de cómo hacer llegar los productos de sus diversos
almacenes a sus consumidores, con el fin de satisfacer de las clientes y a un costo
mínimo.
El modelo de transporte es un problema de optimización de redes donde debe
determinarse cómo hacer llegar los productos desde los puntos de existencia hasta los
puntos de demanda, minimizando los costos de envío.
El modelo busca determinar un plan de transporte de una mercancía de varias fuentes a
varios destinos. Entre los datos del modelo se cuenta:
1.- Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2.- El costo de transporte unitario de la mercancía de cada fuente a cada destino.
El modelo se utiliza para realizar actividades como: control de inventarios, programación
del empleo, asignación de personal, flujo de efectivo, programación de niveles de
reservas en prensas entre otras.
El problema de transporte simple es un caso especial de la programación lineal, pues la
estructura matemática que lo representa resulta en un modelo cuyas restricciones tienen
términos de coeficientes 1, lo cual ha permitido el desarrollo del algoritmo de solución
basado en el simplex, pero simplificado, logrando así mayor eficiencia en labor de cálculo.
Es aplicable en la distribución de bienes de consumo, de servicios eléctrico y de agua,
en la asignación de equipo a la producción; también tiene aplicaciones de otra naturaleza
como es, el inventario industrial o la asignación uno a uno, de ahí la importancia del
modelo.
El método de transporte se basa también en dos etapas:
1. Buscar una solución básica.
2. Mediante un procedimiento repetitivo llegar a determinar la solución óptima.
Los métodos para la obtención de una solución básica son: el método de la esquina
noroeste, el método de los mínimos o método de Houthakker y el método de Voguel.
DEFINICIÓN DEL PROBLEMA DE TRANSPORTE.
El modelo de transporte de la P. L. tiene que ver con situaciones como las antes descritas.
El objetivo es encontrar el costo mínimo de envío de una cantidad determinada de
productos desde ciertos puntos geográficos llamados orígenes, hasta los puntos de
distribución llamados destinos.
Históricamente el problema de transporte data de 1941, cuando F. L. Hitchcook presentó
un estudio titulado “The distribution of a product from several source to numerous
localities”, que se considera el primer trabajo realizado que aborda el problema de
transporte.
La manera más fácil de reconocer un problema de transporte es por su naturaleza o
estructura "de - hacia": de un origen hacia un destino, de una fuente hacia un usuario, del
presente hacia el futuro, de aquí hacia allá. En general, los problemas de transporte se
ocupan (en forma literal o imaginaría) de la distribución desde cualquier grupo de centros
de suministro, llamados orígenes, a cualquier grupo de centros de recepción, llamados
destinos de modo que se minimice el costo total de distribución.
El problema del transporte o distribución es un problema de redes especial en
programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado fuente u Origen hacia otro punto específico llamado Destino. Los
principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y claro está la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.
ALGORITMO DE TRANSPORTE
Independientemente del método que utilicemos para resolver el modelo de transporte
(esquina noroeste, Vogel o Modi) la forma de trabajar con él es por medio de una tabla
que contiene la información de orígenes, destinos, oferta, demanda y costos. A
continuación, damos el procedimiento para la construcción de esta tabla, la cual simplifica
la solución del modelo de transporte:
1. Verificamos que la oferta total = demanda total.
2. Construimos una tabla con s columnas y r renglones. El número s es igual al
número de destinos más dos. Y r es igual al número de plantas más dos.
3. En la primera fila, a partir de la segunda columna, se colocan como etiquetas el
nombre o número de cada uno de los destinos. En la última columna se coloca la
etiqueta oferta.
4. En la primera columna a partir de la segunda fila, se colocan como etiquetas el
nombre o número de cada una de las plantas. En la última fila se coloca la etiqueta
demanda.
5. En las intersecciones de cada fila y columna se coloca el costo de transportar
una unidad desde el origen asociado a esa fila, hasta el destino asociado con la
columna.
6. En la columna de oferta se coloca la oferta disponible en el origen asociado con
cada una de las filas.
7. En la fila de la demanda se escribe la demanda de cada destino, asociada con
cada columna.
Con estos siete pasos se obtiene la tabla inicial del problema de transporte. Diferentes
autores utilizan diversos formatos de la tabla inicial; sin embargo, debido a la experiencia
que se ha acumulado en la investigación de operaciones, se propone utilizar el formato
de tabla inicial que se observará en los siguientes ejemplos y ejercicios.
Algoritmo general
1. Se construye la tabla inicial del modelo y se busca una solución inicial.
2. Se verifica que la solución inicial sea óptima. Si es así, se termina porque ya se
encontró la solución del modelo, si no, se continua.
3. Se hacen los ajustes necesarios para hallar una mejor solución y se regresa al punto
2.
Existen diferentes métodos que utilizan este algoritmo, entre ellos tenemos los siguientes:
• Método de la esquina noroeste.
• Método de Vogel.
• Método Modi.
MODELO DE
TRANSPORTE
El modelo de transporte se define como una técnica que determina un programa de

transportede productos o mercancías desde unas fuentes hasta los diferentes
destinos al menor costo posible.
Modelo General del Problema del Transporte

Es un caso especial de problema de programación Lineal, en el que todos los coeficientes
de las
variables en las restricciones tienen coeficiente uno (1), esto es:
ai,j = 1 ; para todo i ,
para todo j
Gráficamente:
Xi,j = Unidades a enviar desde la fuente i-ésima (i=1,...,m) al destino j-ésimo (j=1,...,n)
Ci,j= Costo de enviar una unidad desde la fuente i-ésima (i=1,...,m) al destino j-ésimo
(j=1,...,n)ai = Disponibilidad (oferta) en unidades, de la fuente i-ésima (i=1,...,m)
bj = Requerimiento (demanda) en unidades, del destino j-ésimo (j=1,...,n)
Lo disponible = Lo requerido Oferta = Demanda Mercado Perfecto
Matemáticamente:
Minimizar Z = C1,1X1,1 +...+ C1,jX1,j +...+ C1,nX1,n +...+ Ci,1Xi,1 +...+ Ci,jXi,j
+...+Ci,nXi,n +...+ Cm,1Xm,1 +...+ Cm,jXm,j +...+ Cm,nXm,n
C.S.R. X11 +…+ X1j +…+ X1n = a1 X11 +…+ Xij +…+ Xmn = b1 Xij > 0
:::: :::: ∀i , ∀j
Xi1 +…+ Xij +…+ Xin = ai X1j +…+ Xij +…+ Xmj = bj
:::: ::::
Xm1 +…+ Xmj +…+ Xmn = am Xm1 +…+ Xmj +…+ Xmn = bn
Todo lo disponible es Todo lo enviado fue !! No se pierde nada !!

enviado requerido
Otra manera de formularlo
Metodología General
Metodología de solución:
Ejemplo:
Tres (3) fábricas envían su producto a cinco (5) distribuidores. Las disponibilidades, los
requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.
¿Qué cantidad del producto se debe enviar desde cada fábrica a cada distribuidor
para minimizar los costos del transporte?
NOTA: La “X” significa que desde la fábrica 3 es imposible enviar unidades al
distribuidor 5
Solución
Observe que el modelo no es perfecto: La oferta es diferente a la demanda. Se
adiciona una fábrica de relleno con costos de transporte igual a cero (0) y que
ofrezca justo lo que le hace falta a la oferta para ser igual a la demanda.
Solución Básica Factible.
Como cada variable figura dos (2) veces en el sistema de ecuaciones, entonces
tiene m+n-1 grados de libertad y el número de variables básicas debe ser igual
al número de grados de libertad del sistema. Lo anterior nos asegura una
solución básica factible no degenerada.
NÚMERO DE VARIABLES BÁSICAS = m + n – 1
Método de la esquina
noroesteCaracterísticas
. Sencillo y fácil de hacer
. No tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja lejos del óptimo
Algoritmo
1. Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos).
2. Empiece por la esquina noroeste.
3. Asigne lo máximo posible (Lo menor entre la oferta y la demanda,
respectivamente)
4. Actualice la oferta y la demanda y rellene con ceros el resto de las casillas
(Filas óColumnas) en donde la oferta ó la demanda haya quedado satisfecha.
5. Muévase a la derecha o hacia abajo, según haya quedado disponibilidad
para asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior
derecha en la que se elimina fila y columna al mismo tiempo.
Nota: No elimine fila y columna al mismo tiempo, a no ser que sea la última
casilla. El romper esta regla ocasionará una solución en donde el número de
variables básicas es menor a m+n-1, produciendo una solución básica factible
degenerada.
En nuestro problema de ejemplo:
(C) Copyright. All Rights Reserved.
Para éste caso, procedemos así: Escoger satisfacer la fila o la columna (oferta o demanda),
para nuestro ejemplo escogemos satisfacer la oferta, entonces decidimos que a la demanda
lequeda una cantidad muy pequeña por satisfacer, llamada ε (epsilon) cuyo valor es
aproximadamente igual a cero (0), ≅ 0 y para efectos de cálculos futuros ε = 0.
Transporte
Fuentes Destinos
C11X11
D a1 F1 D1 b1 R
I C1JX1J E
S C1nX1n Q
P U
O Ci1Xi1 E
N CijXij R
ai Fi Dj bJ
I I
B M
I CinXin I
L E
I Cm1Xm1 N
CmJXmJ
D T
A O
am Fm CmnXmn Dn bn
Modelo General del Problema del Transporte
Es un caso especial de problema de programación Lineal, en el que todos los

coeficientes delas variables en las restricciones tienen coeficiente uno (1), esto es:
ai,j = 1 ; para todo i , para
todo j Gráficamente:
Fuentes Destinos
D a1 F1
C11X11
D1 b1 R
I C1JX1J E
S C1nX1n Q
P U
O Ci1Xi1 E
bi
N CijXij R
I ai Fi Dj
I
B M
CinXin
I I
L E
I Cm1Xm1 CmJXmJ N
D T
a Fm Dn
CmnXmn
A m bn O
S
Xi,j= Unidades a enviar desde la fuente i-ésima (i=1,...,m) al destino j-ésimo (j=1,...,n)
Ci,j= Costo de enviar una unidad desde la fuente i-ésima (i=1,...,m) al destino j-ésimo
(j=1,...,n)ai = Disponibilidad (oferta) en unidades, de la fuente i-ésima (i=1,...,m)
bj = Requerimiento (demanda) en unidades, del destino j-ésimo (j=1,...,n)
Lo disponible = Lo requerido ➔ Oferta = Demanda ➔ Mercado Perfecto
Matemáticamente:
Minimizar Z = C1,1X1,1 +...+ C1,jX1,j +...+ C1,nX1,n +...+ Ci,1Xi,1 +...+ Ci,jXi,j +...+ Ci,nXi,n +...+ Cm,1Xm,1
+...+
Cm,jXm,j +...+ Cm,nXm,n
C.S.R.
X11 +…+ X1j +…+ X1n = a1 X11 +…+ Xij +…+ Xmn = b1 Xij > 0
: : : : : : : :
Xi1 +…+ Xij +…+ Xin = ai X1j +…+ Xij +…+ Xmj = bj i , j
: : : : : : : :
Xm1 +…+ Xmj +…+ Xmn = am Xm1 +…+ Xmj +…+ Xmn = bn
Todo lo disponible es enviado Todo lo enviado fue requerido !! ¡¡No se pierde nada !!
Otra manera de formularlo
m n
Minimice Z =   Xij
i =1 j =1
C.S.R.
n
 Xij
j =1
= ai ; i = 1,...,m Todo lo disponible es enviado
 Xij
i =1
= bj ; j = 1,…,n Todo lo enviado fue requerido
Xij > 0 ; i = 1,...,m ; j = 1,...,n
Observación:
m n m
  Xij =  ai
i =1 j =1 i =1 m n Disponibilidad = Requerimiento
  ai =  bj
i =1 j =1
Oferta = Demanda
Mercado Perfecto
m n n
  Xij =  bj
i =1 j =1 j =1
Metodología General
Modelo Modelo Método de

➔ ➔ ➔ Solución ➔ Interpretación
Imperfecto Perfecto Solución
Generalmente es Igualamos la • Hallar una Interpretar la

lo que ocurre en oferta a la solución básica y solución teórica
la vida real. demanda, factible. v.s. la realidad.
mediante fuentes • Hallar la
o destinos de solución óptima
holgura
Metodología de solución
Solución Básica Factible ➔ Optimización ➔ Solución Óptima ➔ Interpretación

Métodos Métodos
Esquina Noroeste Algebraico
Costo Mínimo Heurístico
Vogel Modi
Ejemplo
Tres (3) fábricas envían su producto a cinco (5) distribuidores. Las disponibilidades,
losrequerimientos y costos unitarios de transporte, se dan en la siguiente tabla.
Distribuidores ¿Qué cantidad del producto

Fábricas Disponibilidades se debe enviar desde cada
1 2 3 4 5
fábrica a cada distribuidor
1 20 19 14 21 16 40
para minimizar los costos del
2 15 20 13 19 16 60
transporte?
3 18 15 18 20 X 70
NOTA: La “X” significa que
Requerimientos 30 40 50 40 60
desde lafábrica 3 es imposible
enviar unidades al distribuidor
5
Solución
Observe que el modelo no es perfecto: La oferta es diferente a la demanda. Se adiciona
unafábrica de relleno con costos de transporte igual a cero (0) y que ofrezca justo lo
que le hace falta a la oferta para ser igual a la demanda.
Modelo Imperfecto ➔ Modelo de mercado perfecto
ai Fábricas Distribuidores bj NOTA: Adicionamos la fábrica cuatro

40 1 1 30 (4) con una oferta de 50 unidades,
60 2 2 40 para igualar la oferta a la demanda,
70 3 3 50 dicha fábrica es de holgura.
170 4 40
50 4 5 60
220 220
Formulación
Xij = Unidades a enviar desde la fábrica i-ésima (i=1,2,3,4) al distribuidor j-ésimo

(j=1,2,3,4,5)
Minimizar Z = 20X11 + 19X12 + 14X13 + 21X14 + 16X15 + 15X21 + 20X22 + 13X23 + 19X24 +
16X25 +18X31 + 15X32 + 18X33 + 20X34 + MX35
L Valor muy grande en comparación con los demás Cij
Nota: A X35 se le castiga con un coeficiente muy grande “Gran M” ya que Z nunca se
minimizará mientras X35 > 0 ; Luego X35 terminará siendo variable NO-Básica,
igual a cero (0) para que Z se minimice.
Con Las siguientes restricciones:
X11 + X12 + X13 + X14 + X15 = 40

X21 + X22 + X23 + X24 + X25 = 60
Todo lo disponible es enviado
X31 + X32 + X33 + X34 + X35 = 70
X41 + X42 + X43 + X44 + X45 = 40
X11 + X21 + X31 + X41 = 30

X12 + X22 + X32 + X42 = 40
X13 + X23 + X33 + X43 = 50
Todo lo requerido fue enviado
X14 + X24 + X34 + X44 = 40
X15 + X25 + X35 + X45 = 60
Xij > 0 ; i = 1,2,3,4 ; j = 1,2,3,4,5
Solución Básica Factible
Como cada variable figura dos (2) veces en el sistema de ecuaciones, entonces tiene
m+n-1 grados de libertad y el número de variables básicas debe ser igual al número de
grados de libertad del sistema. Lo anterior nos asegura una solución básica factible no
degenerada.
NÚMERO DE VARIABLES BÁSICAS = m + n – 1
Método de la esquina noroeste.
El método de la esquina noroeste consta, de manera resumida, de los siguientes pasos:

1. Obtener la tabla inicial del problema de transporte.
2. Asignar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas unidades de
producto como sea posible. Ejemplo 2 170 Unidad 5 ▪ Modelo de transporte
3. Ajustar la oferta y demanda según corresponda y cancelar las celdas restantes de la
la o columna que ya está satisfecha.
4. Trasladarse hacia la celda de la derecha (si se canceló la columna) o hacia la celda
de abajo (si se canceló la fila) y asignar tantas unidades como sea posible. Si
es la última celda disponible termina, en otro caso, continuar en el paso tres.
5. Interpretar la solución factible del modelo con el valor de las variables x ij .
6. Calcular los costos marginales de las celdas no básicas. Si los costos marginales son
cantidades positivas, la solución es óptima y el proceso termina. Si los costos marginales
son cantidades negativas, se requiere formar otra tabla.
Ejemplo: Una empresa dedicada a la importación y distribución de computadoras cuenta
con socios en Inglaterra y Alemania como países proveedores, y tres puntos de
distribución, identificados como Región 1, Región 2 y Región 3. Por su parte,
Inglaterra tiene disponibles 7200 computadoras, mientras que en Alemania la existencia
alcanza las 5300. Se sabe que la Región 1 requiere de 5500 computadoras, mientras que
tanto Región 2 como Región 3 necesitan 3500 computadoras cada una. Los costos de
transporte unitarios asociados desde cada origen a cada destino, se muestran en la
siguiente tabla:
2. Colocar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas unidades de

producto como sea posible.
Para realizar la asignación se compara el valor de la demanda y la oferta que corresponde
a la celda y se coloca en máximo valor posible entre la oferta y la demanda, es decir, el
menor valor de los dos comparados.
3. Ajustar la oferta y demanda según corresponda y cancelar la la o columna que
ya está satisfecha.
En este caso, se canceló la primera columna, y la nueva oferta ajustada de Inglaterra es

de 1700, lo cual se indica en la celda correspondiente.
4. Trasladarse hacia la celda de la derecha (si se canceló la columna) o hacia la celda
de abajo (si se canceló la la) y asignar tantas unidades como sea posible. Si
es la última celda disponible termina, en otro caso, continuar en el paso tres.
Como se canceló la primera columna, se avanza hacia la derecha en la primera fila y

se asignan 1700 unidades. Se ajusta la oferta y la demanda. Debido a que ésta
no es la última celda disponible, continuamos.
Observamos que es necesario continuar con el algoritmo, entonces:
En la última tabla obtenida, ya no hay celdas disponibles, ya que cada celda o bien tiene
cierta cantidad de unidades asignadas o fue cancelada. Las celdas con unidades
asignadas se conocen como celdas básicas y a las celdas canceladas se les llama celdas
no básicas.
5. Interpretar la solución factible del modelo con el valor de las variables x ij.
Para interpretar la solución del modelo se recupera el valor de cada variable xij, las cuales
corresponden a las celdas básicas C(i, j).
Para este problema las celdas básicas con sus respectivas variables de decisión, son:
C(1,1) con x11 = 5500
C(1,2) con x12 = 1700
C(2,2) con x22 = 1800
C(2,3) con x23 = 3500
Entonces, el costo del modelo de transporte está dado por la suma de los productos del
costo unitario por el número de unidades asignadas en cada celda básica.
Z = 5500 (12)+ 1700 (7)+ 1800 (11)+ 3500 (9)
Z = 129200
Por lo tanto, la primera solución factible significa que se deben enviar 5500 y
1700 computadoras desde Inglaterra a la Región 1 y Región 2, respectivamente. Desde
Alemania, 1800 y 3500 computadoras a la Región 2 y Región 3, respectivamente, con un
costo total de transporte de $129,200.00.
6. Calcular los costos marginales de las celdas no básicas. Si los costos marginales son
cantidades positivas, la solución es óptima y el proceso termina. Si los costos marginales
son cantidades negativas, se requiere formar otra tabla. Para este caso, las celdas no
básicas son C(1,3) y C(2,1).
Características
. Sencillo y fácil de hacer
. No tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja lejos del óptimo
Algoritmo
1. Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos).
2. Empiece por la esquina noroeste.
3. Asigne lo máximo posible (Lo menor entre la oferta y la demanda, respectivamente)
4. Actualice la oferta y la demanda y rellene con ceros el resto de casillas
(Filas óColumnas) en donde la oferta ó la demanda halla quedado satisfecha.
5. Muévase a la derecha o hacia abajo, según halla quedado disponibilidad para asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior
derecha en laque se elimina fila y columna al mismo tiempo.
Nota: No elimine fila y columna al mismo tiempo, a no ser que sea la última casilla. El romper
ésta regla ocasionará una solución en donde el número de variables básicas es menor a m+n-
1, produciendo una solución básica factible degenerada.
En nuestro problema de ejemplo:
50
0
30
40
30 40 10
0 60 Aquí, asignamos en la fila 1, columna 1 lo máximo posible
40 060 70 entre
0 50 40 y 30 o sea 30 unidades; X11=30 variable básica.
Actualizamos la oferta y la demanda, quedando éstas en:
10 y0 y rellenamos con cero el resto de la columna 1, ya
que la demanda de 30 unidades quedó satisfecha.
Terminando el método, el tablero aparecerá así:
30 10 0 0 0 40 10 0 X11 = 30 X12 = 10 X22 = 30 X23 = 30 X33 = 20 X34 =
0 30 30 0 0 60 30 0 40
0 0 20 40 10 70 50 10 0 X35 = 10 X45 = 50
0 0 0 0 50 50 0 Nota: Es una solución básica factible no
30 40 50 40 60 degenerada, porque se satisface todas las
0 30 20 0 50 demandas y ofertas, todas las Xij > 0 y el número
0 0 0 de variables básicas es m+n-1 = 4+5-1 = 8
Como evitar eliminar fila y columna al mismo tiempo, sin estar en la última casilla, uso de 
Supongamos que nuestro problema es:
30 0 0 0
0 30 0 El a1 = 40 y a2 = 60 se han cambiado por a1 = 30 y a2 = 70
70 produciendo un empate entre la oferta y la demanda de la
70 casilla 1,1 de 30 unidades
50
30 40 50 40 60

Para éste caso, procedemos así: Escoger satisfacer la fila o la columna (oferta o
demanda), para nuestro ejemplo escogemos satisfacer la oferta, entonces decidimos
que a la demanda le queda una cantidad muy pequeña por satisfacer, llamada  (epsilon)
cuyo valor es
aproximadamente igual a cero (0),   0 y para efectos de cálculos futuros  = 0.
30 0 0 0 0 30 0 Fíjese que el número de variables básicas es m+n-1=8

 40 30 0 0 70 70 30 0
0 0 20 40 10 70 50 10 0 X11 = 30 X21 =  = 0 X22 = 40 X23 = 30 X33 =
0 0 0 0 50 50 0 20X34 = 40 X35 = 10 X45 = 50
30 40 50 40 60
 0 20 0 50
0 0 0
Método del costo mínimo.
El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado con el
objetivo de resolver problemas de transporte o distribución, arrojando mejores resultados
que métodos como el de la esquina noroeste, dado que se enfoca en las rutas que
presentan menores costos.
El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores dado que
se trata simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta
a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz
hasta finalizar el método.
Algoritmo del costo mínimo:
PASO 1: De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este
se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible, 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, restándole
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 después 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) según sea el caso.
PASO 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el "Paso 1".
Características
. Es más elaborado que el método de la esquina noroeste
. Tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja alejados del óptimo
Algoritmo
1. Construya una tabla de disponibilidades, requerimientos y costos
2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate,
escojaarbitrariamente (Cualquiera de los empatados).
3. Asigne lo máximo posible entre la disponibilidad y el requerimiento (El menor de los
dos).
4. Rellene con ceros (0) la fila o columna satisfecha y actualice la
disponibilidad y elrequerimiento, restándoles lo asignado.
Nota: Recuerde que no debe eliminar ó satisfacer fila y columna al mismo tiempo,
casoen que la oferta sea igual a la demanda, en tal caso recuerde usar la  (Epsilon).
5. Muévase a la casilla con el costo mínimo de la tabla resultante (Sin tener en
cuenta lafila o columna satisfecha).
6. Regrese a los puntos 3,4,5 sucesivamente, hasta que todas las casillas queden
asignadas.
En nuestro ejemplo, la tabla queda así:
0 20 19 14 21 16 Fíjese que el menor costo de toda la

40
tabla es cero (0), pero hay 5 celdas con
0 15 20 13 19 16 costo cero (0), Escogemos al azar la fila
60 4, columna 1 y asignamos lo máximo
18 15 18 20 M posible entre 50 y 40 o sea 30,
0
70 rellenamos la columna 1 con ceros (0) ya
que quedó satisfecha y actualizamos la
30 0 0 0 0 0 50
oferta de 50 a 20 (50 – 30 = 20).
20
30 0 40 50 40 60
Ahora escogemos el menor costo en la tabla que queda, volviéndose a presentar un

múltiple empate, el cual dirimimos escogiendo la casilla de la fila 4, columna 2, y
asignamos lo máximoposible entre 40 y 20. Diligenciando todo el tablero obtenemos:
Fíjese
que el
número de
0 20 0 19 0 14 0 21 40 16 variables básicas es m+n-
40
1=8
0 15 0 20 50 13 0 19 10 16 X15 = 40 X23 = 50 X25 = 10
60 X32 = 20 X34 = 40 X35 = 10
X41 = 30 X42 = 20
0 18 20 15 0 18 40 20 10 M
70 Nota: Es una solución
básicafactible no
30 0 40
2020 0 0 0 0 40
0 50 0 0 0 60
0 20 0 50
degenerada, porque
0 10 0
20 se satisfacen todas las
demandas y ofertas, todas
las Xij > 0 y el número de
variables básicas es m+n-
1=8
Método de Vogel.
El método de aproximación de Vogel o simplemente Método de Vogel, tiene la siguiente

estructura:
2. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad i en
ambas.
3. Calcular la penalidad para toda fila y columna colocando este valor en la
columna y fila anexadas.
a) La penalidad es el valor absoluto de la diferencia de los dos costos menores por
cada la y cada columna.
4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con el menor
costo de la fila o columna de la penalidad seleccionada (los empates entre
penalidades de mayor valor se rompen arbitrariamente). En la celda de menor costo
ubicada, asignar tantas unidades como sea posible y ajustar la oferta y demanda
correspondientes.
5. Cancelar la fila o columna que se haya satisfecho. Si sólo queda una fila o
columna sin asignación, distribuir las cantidades restantes de la oferta en las celdas
disponibles. En caso contrario, volver al paso 3.
6. Toda vez concluida la asignación de todas las unidades disponibles, calcular el costo
del modelo de transporte e interpretar la solución.
7. Calcular los costos marginales de las celdas no básicas. Si se tienen costos marginales
mayores o iguales a cero, la solución es óptima. En otro caso, se requiere ajustar la
asignación con otra tabla.
Características
. Es más elaborado que los anteriores, más técnico y dispendioso.
. Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
. Generalmente nos deja cerca al óptimo.
Algoritmo
1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos.

2. Calcular la diferencia entre el costo mas pequeño y el segundo costo más
pequeño, paracada fila y para cada columna.
3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de
empate,decida arbitrariamente).
4. Asigne lo máximo posible en la casilla con menor costo en la fila o columna
escogida en elpunto 3.
5. asigne cero (0) a las otras casillas de la fila o columna donde la
disponibilidad ó elrequerimiento quede satisfecho.
6. Repita los pasos del 2 al 5, sin tener en cuenta la(s) fila(s) y/o columna(s)
satisfechas,hasta que todas las casillas queden asignadas.
Nota: Recuerde que no debe satisfacer filas y columnas al mismo tiempo; caso en
que ladisponibilidad sea igual al requerimiento; en tal caso use el  (epsilon).
ai Di Fíjese que la mayor diferencia
20 19 14 0 21 16 40 2 latiene la columna 4 con un
valor de 19,escogido entre
15 20 13 0 19 16 60 2 2,2,3,0,15,13,19 y 16. El menor
costo de la columna 4 escero
18 15 18 0 20 M 70 3 (0), se asigna lo máximo
posibleentre 50 y 40, que es
40, se satisfacela columna y se
0 0 0 40 0 0 50 0
actualiza la oferta y lademanda.
10
bj 30 40 50 40 0 60
Dj 15 15 13 19 16
Ahora recalculamos las diferencias, sin tener en cuenta la columna 4, que está
satisfecha.
Una vez ejecutado todo el algoritmo hasta asignar todas las casillas, obtenemos la
siguienteasignación básica y factible inicial.
D I S T R I B U I D O R E S
ai Diferencias
1 2 3 4 5
F 0 20 0 19 0 14 0 21 40 16 40 0 2
1
Á
B 30 15 0 20 20 13 0 19 10 16 60 30 10 0 2 3
2
R
I 0 18 40 15 30 18 0 20 0 M 70 30 0 3 0 M-18
3
C
A 0 0 0 0 0 0 40 0 10 0 50 10 0 0
4
S
bj 30 0 40 0 50 20 0 40 0 60 50 0 220
Diferencias 15 3 15 4 13 1 19 16 0
Fíjese que el número de variables básicas es: m+n-1=8
Solución básica factible no degenerada:
X15=40 ; X21=30 ; X23=20 ; X25=10 ; X32=40 ; X33=30 ; X44=40 ; X45=10
Z = 16(40) + 15(30) + 13(20) + 16(10) + 15(40) + 18(30) + 0(40) + 0(10) = 2.650
Conclusión: Hemos conseguido tres (3) soluciones básicas factibles no degeneradas (#

de variables básicas = m+n-1=8) por medio de tres (3) métodos: El de la esquina
noroeste, eldel costo mínimo y el de Vogel. Pero ninguna de ellas nos garantiza que la
solución encontrada es la óptima. Para saberlo, debemos estar seguros de que ninguna
de las variablesno básicas pueda entrar a la base haciendo que la función objetivo
disminuya. Para discernir un método que nos evalúe el efecto de introducir una unidad
de cada variable no básicas, recurrimos al método algebraico que posteriormente se
convertirá en el método MODI.
Importante: A partir de cualquiera de éstas tres (3) soluciones básicas factibles no

degeneradas, debemos comenzar a iterar, para encontrar el óptimo.
Método Húngaro.
Los problemas de asignación incluyen aplicaciones tales como asignar personas a

tareas. Aunque sus aplicaciones parecen diferir de las del problema del transporte,
constituye un caso particular.
Los problemas de transporte y asignación son casos particulares de un grupo más grande
de problemas, llamados problemas de flujo en redes.
Suposiciones de un problema de asignación:
1. El número de asignados es igual al número de tareas (se denota por n). (esto puede
variar).
2. Cada asignado se asigna exactamente a una tarea.
3. Cada tarea debe realizarla exactamente un asignado.
4. Existe un costo cij asociado con el asignado i (i=1,2,…,n).
5. El objetivo es determinar cómo deben hacerse las asignaciones para minimizar los
costos totales.
Pasos para resolver un problema de Asignación por el método húngaro.
1. A todos los elementos de cada columna restar el menor elemento de la columna. En
la matriz resultante, restar a todos los elementos de cada fila el menor elemento de la fila.
Así se garantiza la obtención de por lo menos un cero en cada fila y columna.
2. Con la matriz resultante, verificar la existencia de una solución óptima. Para encontrarla
se debe asignar un cero a cada fila (comenzando por las que tengan menor Nº de ceros),
y cancelar los demás ceros de esa fila y los cero de la columna en la que se encuentra
ese cero. Repetir esta operación hasta que no queden ceros sin asignar o cancelar. Si
no existe solución óptima ir al paso 3.
3. Realizar lo siguiente:
a) Marcar con un * todas las filas que no contengan ceros asignados.
b) Marcar todas las columnas que contengan uno o más ceros cancelados en
alguna fila marcada.
c) Marcar toda fila que tenga un cero asignado en una columna marcada.
d) Repetir b) y c) hasta que no sea posible marcar más filas o columnas.
e) Poner un trazo (línea) sobre toda fila no marcada y sobre toda columna
marcada.
4. Tomar el menor número no atravesado por un trazo (línea) y:
• Restarlo a todos los elementos de las filas no atravesadas.
• Sumarlo a todos los elementos de columnas atravesadas.
Volver al paso 2. P
El problema de transbordo.
Este problema corresponde al enunciado del problema número 6 del capítulo de

formulación.Allí se convirtió un problema de transbordo en un problema clásico de
transporte, construyéndose la siguiente matriz de costos.
Plantas de Centros de Ventas Disponibilidad

Producción V1 V2 V3 V4 (Monitores)
P1 37 36 36 40 80
P2 35 34 34 38 60
Requerimientos 30 20 140 40 230 140
Igualamos la oferta y la demanda mediante la creación de una planta de producción

ficticia.
Plantas de ai Centros de bj
Producción ventas
P1 80 V1 30
P2 60 V2 20
140 V3 140
P4 90 V4 40
230 230
Aplicamos el método aproximativo de Vogel
Centro de Ventas
ai Diferencias
1 2 3 4
P 0 37 20 36 60 36 0 40 80 0 0
1
L
A 0 35 0 34 60 34 0 38 60 0 0
2
N
T 30 0 0 0 20 0 40 0 90 50 0
3
A 20 0
30 0 20 0 140 120 40 Número de variables
bj
60 0 Básicas:
Diferencias 35 34 34 38 m+n-1 = 3+4-1 = 6
Z = 4.920 Z = 20(36) + 60(36) + 60(34) + 30(0) + 20(0) = 4.920

20 60
60 Solución
30 20 40
Óptima:
36 36 3
34 6 X12* = 20
0 0 0 3 X13* = 60
4 X23* = 60
0 X31* = 30
0 0 0 0 X33* = 20
X34* = 40
1 4
1 0 4 Z* = $4.920
0
De acuerdo con la matriz de costos y al gráfico presentado en el problema 6 del
capítulo deformulación, las unidades deberán ser despachadas así:
V1 V2 V3 V4
P1 37 (C2) 36 (C1) 36 (C2) 40 (C2)
P2 35 (C2) 34 (C1) 34 (C2) 38 (C2)
Desde la planta de producción P1 , enviar 20 monitores de alta resolución al centro

deventas V2 , a través del centro de control de calidad C1.
Desde la planta de producción P1, enviar 60 unidades al centro de ventas V3, a través
delcentro de control de calidad C2..
Desde la planta de producción P2, enviar 60 unidades al centro de ventas V3, a través
delcentro de control de calidad C2 .
Gráficamente:
30
V1 - 0
30 Unidades
insatisfechas
$12 $4
$20
P1 20 C1 20 V2 20
80 -20
60 0 Demanda satisfecha
$11
P2 60 C2 120 V3 140
60 -120
$9 $19
$6 20 Unidades
insatisfechas
V4
40- 0 40 Unidades insatisfechas
Costos Totales: 20(12) + 20( 4) + 20(20) = 720
60(11) + 60( 6) + 60(19) = 2.160
60( 9) + 60( 6) + 60(19) = 2.040
$4.920
Sistema Operativo de Producción
Este problema corresponde al enunciado del problema número 14 del capítulo de

formulación. Allí se resolvió mediante el método simplex; Aquí construimos una tabla de
costos, disponibilidades y requerimientos.
Primer Segundo Tercer Cuarto Capacidad de Plan de

Trimestre Trimestre Trimestre Trimestre Producción Producción
Tiempo 50 53 56 59 50.000
X11 X12 X13 X14
Normal
Primer Tiempo 75 78 81 84 50.000
H11 H12 H13 H14
Trimestre Extra
Tiempo 85 88 91 94 40.000
M11 M12 M13 M14
Maquina
Tiempo 50 53 56 50.000
X22 X23 X24
Normal
Segundo Tiempo 75 78 81 50.000
H22 H23 H24
Trimestre Extra
Tiempo 85 88 91 40.000
M22 M23 M24
Maquina
Tiempo 50 53 50.000
X33 X34
Normal
Tercer Tiempo 75 78 50.000
H33 H34
Trimestre Extra
Tiempo 85 88 40.000
M33 M34
Maquina
Tiempo 50 50.000
X44
Normal
Cuarto Tiempo 75 50.000
H44
Trimestre Extra
Tiempo 85 40.000
M44
Maquina
Demanda 50.000 150.000 200.000 52.000
Costos Totales
Xij = Unidades a fabricar mediante la fuerza de trabajo regular en el trimestre i-ésimo

(i=1,2,3,4), para atender la demanda del trimestre j-ésimo (j=1,2,3,4).
Hij = Unidades a fabricar mediante la fuerza de trabajo en horas extras en el trimestre
i- ésimo (i=1,2,3,4), para atender la demanda del trimestre j-ésimo (j=1,2,3,4).
Mij = Unidades a fabricar mediante la fuerza de trabajo subcontratada en el trimestre
i- ésimo (i=1,2,3,4), para atender la demanda del trimestre j-ésimo (j=1,2,3,4)
Siendo j = i, ... ,n ; Ya no es lógico producir unidades para atender demandas pasadas.
En la parte superior derecha de cada casilla aparece el costo unitario por unidad
producida, es así como una unidad producida mediante la fuerza de trabajo regular,
para suplir la demanda del segundo trimestre, tiene un costo de $53, distribuidos así:
$50 de producción más $3 de inventario.
Empezamos por la esquina noroeste y asignamos lo máximo posible para atender la

demanda de 50.000 unidades, produciendo lo máximo posible en tiempo normal,
cubrimos la demanda.
Nos movemos a la fila del segundo trimestre con producción en tiempo normal y
asignamoslo máximo posible (50.000), haciéndose necesario producir lo máximo posible
en horas extras, (50.000) y en trabajo suplementario (40.000), para un total de
140.000 unidades a producir, quedando sin cubrir la demanda de 10.000 unidades, ya
que la totalidad de la demanda para el segundo trimestre es de 150.000 unidades. Lo
anterior obliga a recurrir a unidades (lo más baratas posibles) producidas en el
trimestre inmediatamente anterior, luego asignamos 10.000 unidades a producir en el
primer trimestre en tiempo extra para cubrir la demanda del segundo trimestre; Este
movimiento se muestra en la tabla parcial siguiente:
Tiempo 50 53 56 59 50.000
50.000
Normal 0
Primer Tiempo 75 78 81 84 50.000
10.000
Trimestre Extra 40.000
Tiempo 85 88 91 94 40.000
Maquina
Tiempo 50 53 56 50.000
50.000
Normal 0
50.000
Trimestre Extra 0
Tiempo 85 88 91 40.000
40.000
Maquina 0
50.000 150.000
Demanda
0 0
Completando la tabla, los datos aparecen así:

Tiempo 50 53 56 59 50.000
50.000 50.000
Normal 0
Primer Tiempo 75 78 81 84 50.000
10.000 40.000 50.000
Trimestre Extra 40.000 0
Tiempo 85 88 91 94 40.000
20.000 20.000
Maquina 20.000 0
Tiempo 50 53 56 50.000
50.000 50.000
Normal 0
50.000 50.000
Trimestre Extra 0
Tiempo 85 88 91 40.000
40.000 40.000
Maquina 0
Tiempo 50 53 50.000
50.000 50.000
Normal 0
Tercer Tiempo 75 78 50.000
50.000 50.000
Trimestre Extra 0
Tiempo 85 88 40.000
40.000 40.000
Maquina 0
Tiempo 50 50.000
50.000 50.000
Normal 0
Cuarto Tiempo 75 50.000
2.000 2.000
Trimestre Extra 48.000
Tiempo 85 40.000
Maquina
Demanda 50.000 0 150.000 0 200.000 0 52.000 0
Costos Totales $2’500.000 $10’430.000 $14’710.000 $2’650.000 $30’290.000
En la última columna queda diseñado el plan de producción por tipo de fuerza de trabajo
y por trimestre; En la última fila se muestran los costos de las unidades producidas por
trimestre. Los inventarios trimestrales se observan sobre cada columna, anteriores al
trimestre observado y ellos son: 70.000 y 60.000 unidades para los semestres 2 y 3
respectivamente, todas unidades producidas durante el primer semestre.
Uso de software (WIN QSB,TORA, DS for Windows, LINGO, LINDO, Y OTROS)
Solver de Microsoft Excel®. Programación Lineal

La utilización de software para resolver problemas de programación lineal es una fortaleza
tecnológica que facilita la elaboración de estudios de factibilidad. Una opción es la herramienta
(complemento) “Solver de Microsoft Excel®”. Esta constituye una adecuada herramienta en este
sentido, de relativamente fácil programación inicial y posterior versatilidad para aplicar a
diferentes problemas.
WinQSB
Es un sistema interactivo de ayuda a la toma de decisiones que contiene herramientas muy
útiles para resolver distintos tipos de problemas en el campo de la investigación operativa.
TORA
Es un programa para resolver problemas de PL. TORA no se instala, ya que es un programa
para ser operado bajo el Sistema Operativo MS-DOS.
LINDO
LINDO es una aplicación para computadoras que se utiliza para resolver problemas de
programación lineal, cuadrática y entera.
Desde 1979 el programa LINDO ha sido una de las herramientas de optimización favoritas de las
comunidades Educativas y Empresariales. LINDO Systems se ha dedicado a proveer poderosas
e innovativas herramientas de optimización que también son flexibles y muy fáciles de usar.
LINDO tiene una larga historia y es uno de los pioneros en crear poderosos programas de
optimización.
En 1979 se vendió en México la primera copia comercial de LINDO, la ayuda que este proporcionó
en aquel momento, le hizo ganar popularidad muy rápidamente para luego ser utilizado en
aplicaciones industriales. En 1983 la versión LINDO/PC fue el primer paquete para programación
lineal, este manejaba 60 restricciones y 120 variables. En 1996 apareció la versión 6.0 para
WINDOWS.
Antes que aparecieran Lotus 1-2-3 o Excel, LINDO había sido incorporado a la planilla de cálculo
VisiCalc, el paquete se llamó VINO y es el equivalente del SOLVER que viene con Excel. ¡En
estos momentos existe una hoja de cálculo llamada WHAT´S Best! la cual se integra a EXCEL o
LOTUS 1-2-3; ésta resuelve problemas de optimización con algoritmos de LINDO Systems.
Conclusiones.
Finalmente, he entendido que la importancia que hay que tener en cuenta con
cualquier método que se utilice, es que el problema de transporte no siempre puede
aislarse y resolverse dentro de sus propios límites. El transporte es tan sólo una parte de
todo el sistema de distribución de la compañía. Es muy difícil resolver el mejor programa
de transporte en términos de servicio y bajo costo. Esa área de la empresa requiere de
una constante atención para incorporar los cambios que constituyan y una difícil tarea
para cualquier grupo de investigaciones de negocios.
Así mismo, se entiende que el modelo de transporte es una técnica que busca
determinar un programa de transporte de productos o de mercancías desde los orígenes
hasta los destinos al menor costo posible. El método de asignación se utiliza para resolver
problemas de programación lineal con unas características muy especiales. Ambos
métodos tienen diferente función, bueno son utilizados para resolver problemas distintos
con diferente aplicación. El método de transporte se deriva de varios métodos los cuales
son: Vogel y esquina noroeste.
Bibliografía.
• Anderson, D., Sweeney, D., Williams, T. (1999). “Contemporary Management
Science”, South-Western College Publishing, pp 225.
• Brucker, P., Schlie R. (1990). “Job-shop scheduling with multipurpose

machines”, Computing, vol. 45, pp 369-375.
• Carter, Michael W. (2001). “Operations research, a practical introduction”, CRC,

pp 32.
• Cheng, T. C. E., Sin C. C. S. (1990). “A state-of-the-art review of parallel

machine scheduling research”, European Journal of Operations Research, vol.
47, pp 271–292.
• Hillier, Frederick S. (2006). “Introducción a la investigación de operaciones”, Mc

Graw Hill, pp 320.
• Lee, M. (1983). “Introduction to Management Science”, CBS College Publishing,

pp 250. Ragsdale, Cliff (2007). “Spreadsheet modelling and decision analysis”,
Thomson South Western, pp 45, 54.
• Taha, Handy A. (1995). “Investigación de operaciones”, Alfaomega, pp 11.

Trabajo-Proyecto Tema 4

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo-Proyecto Tema 4

Cargado por

Copyright:

Formatos disponibles

Tecnológico Nacional de México

Instituto Tecnológico de Gustavo A. Madero

Galaviz López Abel Isaac 191130455

Tema: Trabajo-Proyecto Tema 4.

Asignatura: Investigación de Operaciones I

Prof. BONIFACIO ROMAN TAPIA.

La programación lineal es una herramienta de modelos cuantitativos para manejar

DEFINICIÓN DEL PROBLEMA DE TRANSPORTE.

El modelo de transporte se define como una técnica que determina un programa de

Modelo General del Problema del Transporte

Lo disponible = Lo requerido Oferta = Demanda Mercado Perfecto

Todo lo disponible es Todo lo enviado fue !! No se pierde nada !!

Otra manera de formularlo

NÚMERO DE VARIABLES BÁSICAS = m + n – 1

. No tiene en cuenta los costos para hacer las asignaciones

. Generalmente nos deja lejos del óptimo

2. Empiece por la esquina noroeste.

4. Actualice la oferta y la demanda y rellene con ceros el resto de las casillas

(Filas óColumnas) en donde la oferta ó la demanda haya quedado satisfecha.

5. Muévase a la derecha o hacia abajo, según haya quedado disponibilidad

6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior

derecha en la que se elimina fila y columna al mismo tiempo.

En nuestro problema de ejemplo:

Es un caso especial de problema de programación Lineal, en el que todos los

ai,j = 1 ; para todo i , para

Lo disponible = Lo requerido ➔ Oferta = Demanda ➔ Mercado Perfecto

Otra manera de formularlo

Xij > 0 ; i = 1,...,m ; j = 1,...,n

Modelo Modelo Método de

Generalmente es Igualamos la • Hallar una Interpretar la

Solución Básica Factible ➔ Optimización ➔ Solución Óptima ➔ Interpretación

Distribuidores ¿Qué cantidad del producto

Observe que el modelo no es perfecto: La oferta es diferente a la demanda. Se adiciona

ai Fábricas Distribuidores bj NOTA: Adicionamos la fábrica cuatro

Xij = Unidades a enviar desde la fábrica i-ésima (i=1,2,3,4) al distribuidor j-ésimo

Con Las siguientes restricciones:

X11 + X12 + X13 + X14 + X15 = 40

X11 + X21 + X31 + X41 = 30

Xij > 0 ; i = 1,2,3,4 ; j = 1,2,3,4,5

NÚMERO DE VARIABLES BÁSICAS = m + n – 1

Método de la esquina noroeste.

El método de la esquina noroeste consta, de manera resumida, de los siguientes pasos:

1. Obtener la tabla inicial del problema de transporte.

2. Colocar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas unidades de

En este caso, se canceló la primera columna, y la nueva oferta ajustada de Inglaterra es

Como se canceló la primera columna, se avanza hacia la derecha en la primera fila y

En nuestro problema de ejemplo:

Supongamos que nuestro problema es:

30 0 0 0 0 30 0 Fíjese que el número de variables básicas es m+n-1=8

En nuestro ejemplo, la tabla queda así:

0 20 19 14 21 16 Fíjese que el menor costo de toda la

Ahora escogemos el menor costo en la tabla que queda, volviéndose a presentar un

El método de aproximación de Vogel o simplemente Método de Vogel, tiene la siguiente

1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos.

Fíjese que el número de variables básicas es: m+n-1=8

Solución básica factible no degenerada:

Z = 16(40) + 15(30) + 13(20) + 16(10) + 15(40) + 18(30) + 0(40) + 0(10) = 2.650

Conclusión: Hemos conseguido tres (3) soluciones básicas factibles no degeneradas (#

Importante: A partir de cualquiera de éstas tres (3) soluciones básicas factibles no

Los problemas de asignación incluyen aplicaciones tales como asignar personas a

Este problema corresponde al enunciado del problema número 6 del capítulo de

Plantas de Centros de Ventas Disponibilidad

Igualamos la oferta y la demanda mediante la creación de una planta de producción

Aplicamos el método aproximativo de Vogel