TECNOLÓGICO SUPERIOR

UNIVERSITARIO ESPAÑA

Modelo de
Transporte

Año

Código: SGC-nnnn-0000
2021
MODELO DE TRANSPORTE

ADMINISTRACIÓN

Código del módulo

SGC-nnnn-0000

PAO AGOSTO - DICIEMBRE 2021

 ÍNDICE

1
Comunicación institucional______________________
Bibliografía__________________________________2
Orientaciones generales para el estudio 3
Resultado de aprendizaje_______________________3

Metodología de aprendizaje_____________________4

La forma de evaluación_________________________5

Introducción_________________________________ 6
Página de presentación de la unidad 7
Desarrollo de la unidad Nº1_____________________8
Autoevaluación unidad Nº2___________________17

Desarrollo de la unidad Nº3____________________31

Autoevaluación unidad Nº4____________________43

CARTA BIENVENIDA DEL RECTOR “ISTE”

Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed

diam nonummy nibh euismod tincidunt ut laoreet dolore
magna aliquam erat volutpat. Ut wisi enim ad minim veniam,
quis nostrud exerci tation ullamcorper suscipit lobortis nisl ut
aliquip ex ea commodo consequat. Duis autem vel eum iriure
dolor in hendrerit in vulputate velit esse molestie consequat,
vel illum dolore eu feugiat nulla facilisis at vero eros et
accum- san et iusto odio dignissim qui blandit praesent
luptatum zzril delenit augue duis dolore te feugait nulla
facilisi.
Lorem ipsum dolor sit amet, cons ectetuer adipiscing elit, sed
diam nonummy nibh euismod tincidunt ut laoreet dolore

MISIÓN
Ampliar la oferta académica acorde a las necesidades del plan
nacional de desarrollo, sustentada en una planta docente y admi-
nistrativa capacitada y actualizada en su área de conocimiento.
Incentivar al desarrollo de actividades y proyectos de
investigación y vinculación con la sociedad, con la participación
de
profesores, estudiantes y empresas públicas y privadas.

quis nostrud exerci tation ullamcorper suscipit lobortis nisl ut

Bibliógrafa Básica
[Link]
de-operaciones/ejercicios-de-programacion-lineal/

[Link]

[Link]
Texto%20del%20art%C3%ADculo-1644-3-10-
20190410%20(1).pdf

Bibliógrafa Complementaria
[Link]
[Link]

[Link]
ntent/1/6._transporte_asignacion.pdf

[Link]
de-operaciones/problema-del-transporte-o-distribucion/

2
Programa un horario de estudio y dedica el tiempo necesario para el estudio de esta asignatura para mejorar el proceso de
aprendizaje.

Asegúrate de comprender el tema anterior.

En caso de no comprenderlo solicita a tu tutor la ayuda necesaria para los temas de mayor complejidad.

Mantén la estética en la presentación de tus trabajos. Elabóralos de manera responsable y evita el plagio.

Conserva con tu tutor una comunicación cordial y respetuosa.

Realiza periódicamente los trabajos autónomos para fortalecer tu auto aprendizaje.

Resultado de aprendizaje
Al finalizar este módulo usted estará en capacidad de:

1. Resolver expresiones algebraicas, ecuaciones para su aplicación en el entorno empresarial al generar soluciones integrales.

2. Tiene la capacidad de identificar los conjuntos numéricos con sus propiedades para efectuar operaciones básicas

3. Identificar y emplear los métodos de factorización en la simplificación de expresiones algebraicas.

4. Resolver ecuaciones de primero y segundo grado.

5. Determinar el número de soluciones de una ecuación de segundo grado a partir de su discriminante.

 Metodología de aprendizaje

Este módulo será llevado a cabo mediante el método de aprendizaje basado en proyectos “ABP”, que consiste en.....

La tercera unidad de este módulo será abordada mediante aprendizaje cooperativo, qué consistirá en...

Para reforzar el aprendizaje en la última unidad emplearemos el estudio mediante el método del
caso. El método del caso consiste en...

4
La forma de evaluación
La forma de evaluación se realizará de la siguiente manera:

PESO EN FINAL
PUNTOS EN
COMPONENTE ACTIVIDADES RECURSOS PESO
PUNTOS

Actividades
asíncronicas
Foros, Wiki,etc.
Recuperación
10% 1.0pts 2
Pedadgogica
Gestión
Docencia
Formativa
Actividades
sincrónicas:
Video colaboración,
chat, video 10% 1.0pts
conferencia
Recuperación
Pedadgogica

Evaluación
Parciales en línea
Gestión y
Autónomo Aprendizaje Recuperación
20% 2.0pts 2
Autónomo Pedadgogica

Talleres
Trabajos
Proceso de Microensayos
experimentación Proceso de Resumenes
Cuadros
30% 3.0pts 3
de los aprendizaje comparativos
aprendizajes
Recuperación
Pedadgogica

Evaluación de Evaluación En línea

Aprendizajes final 30% 3.0pts 3

Total
100% 10 Puntos

ESCALA
Aprobación del Módulo Mayor o igual 7.0
(siete puntos)

Supletorio Minimo 7.0 (puntos)

Perdida del Módulo Menor a 4.0 (puntos)

Aprobación por asistencia Mínimo 75%

5
 TECNOLÓGICO SUPERIOR

Introducció UNIVERSITARIO ESPAÑA

El Estudio de las matemáticas tiene mayor importancia en la mecanización de las operaciones y la obtención correcta de
soluciones. El conocimiento de la Matemática Básica tiene una vital importancia por su aplicación mediata e inmediata en las
instituciones financieras y empresas comerciales. Las diversas actividades como ventas, compras, producción, finanzas,
personal, etc, ayudan en el desenvolvimiento económico-político, y cultural de las naciones, por ende la aplicación de las
matemáticas tiene importancia por la representación de hechos numéricos, de tal manera que permita al estudiante a
APRENDER HACIENDO, la simbologías utilizadas en las fórmulas es práctica y de fácil interpretación; así los ejemplos,
actividades de refuerzo se encuentran planteadas en función de los objetivos propuestos.

6
 Modelos Matemáticos

Objetivos de aprendizaje de la unidad:

Entender ampliamente el fenómeno y predecir su comportamiento en el futuro.
Formular un modelo matemático acerca del problema, identificando variables (dependientes e independientes) y estableciendo
hipótesis lo suficientemente simples para tratarse de manera matemática.

Definición
Un modelo matemático de un objeto (fenómeno real) es cualquier esquema simplificado e idealizado de aquel, constituido por
símbolos y operaciones (relaciones) matemáticas. Un modelo matemático es un caso de formalización que emplea los más
diversos instrumentos producidos en la ciencia matemática.

Introducción
Ahora bien, la matemática proporciona numerosos instrumentos que apoyan esta tarea. Entre ellos se puede mencionar el uso de
los modelos que permiten un mejor análisis de la situación. Si bien los modelos utilizan el lenguaje matemático para lograr esta
representación, también suministran un consejo sobre la mejor decisión indicando cuál será el resultado obtenido en caso de
seguir la indicación. Entre los modelos que utilizan lenguaje matemático se pueden mencionar los modelos de programación
matemática. En torno a la palabra programación se puede afirmar que se usa comúnmente para referirse a las actividades que se
van a llevar a cabo. Aunque en este caso, programación significa elegir la mejor combinación de valores de las variables que
intervienen en el programa, y lo de matemática se debe a los instrumentos utilizados para hacer la selección. Con frecuencia, la
selección de una alternativa incluye satisfacer varios criterios al mismo tiempo. Justamente ésta es la estructura de los modelos
que se presentan a continuación. En donde se incluyen variaciones sobre el tipo de funciones que se utilizan, lineales o no
lineales; así como los tipos de variables que intervienen, enteras o reales; también del número de objetivos por alcanzar, uno o
varios; y por último, en torno al número de decisiones sobre la misma variable que requiere el problema, una o varias. Aquí se
pretende mostrar la existencia de algunos de los instrumentos matemáticos que ayudan a encontrar la solución de muchas
situaciones problemáticas y que no son usados por desconocimiento por parte de los posibles usuarios

7
Importancia de los Modelos Matemáticos

Resolver un problema real generalmente es muy complicado y no se sabe por dónde empezar. Esto se debe, entre otras cosas, a
que los elementos que en él intervienen son numerosos. También influye que las relaciones entre estos elementos no son
evidentes. Por consiguiente, es difícil expresar el problema en forma clara. ¿Cómo podría encontrarse la solución de un
problema que no se comprende?

Una forma de abordar un problema es la siguiente: primero, descubrir sus componentes. A continuación, elegir entre ellos los
elementos más importantes, desechando aquellos que no juegan un papel preponderante. Después, buscar las relaciones entre
estos elementos. Por último, seleccionar algunos objetos o símbolos que permitan representar la situación simplificada. A esta
representación del problema se le denomina: modelo.

La naturaleza del modelo construido depende de los elementos que se elijan para conformarlo. El modelo puede ser un dibujo,
una fotografía, un mapa, una gráfica, una red, etc., o expresiones matemáticas.

Al representar en forma matemática los elementos y relaciones que intervienen en un problema, se tienen algunas ventajas:
permite la utilización de los instrumentos matemáticos ya desarrollados en la consecución de una solución y proporciona una
manera sistemática, explícita y eficiente de encontrarla. Asimismo permite evaluar distintas soluciones factibles y tomar la
mejor decisión. También es útil para predecir y comparar el comportamiento de la situación representada frente a diferentes
alternativas o en diferentes momentos.

La matemática aporta un gran número de modelos cuya solución puede obtenerse con facilidad a través de paquetes
computacionales. Entre estos modelos pueden mencionarse: los de programación lineal, los de programación entera, los de
programación no-lineal, los de programación dinámica y los de programación multiobjetivo.

Los modelos mencionados en el párrafo anterior corresponden a distintas versiones de una situación común. Todos son útiles en
la representación de situaciones en las que se pretende encontrar los valores de las variables que maximizan o minimizan una de
las relaciones conocida como función objetivo, respetando las demás relaciones.

8
.

PROGRAMACION LINEAL

Definición
La Programación Lineal (PL) es un procedimiento matemático para determinar la asignación óptima de recursos escasos. La PL
es un procedimiento que encuentra su aplicación práctica en casi todas las facetas de los negocios, desde la publicidad hasta la
planificación de la producción. Problemas de transporte, distribución, y planificación global de la producción son los objetos
más comunes del análisis de PL. La industria petrolera parece ser el usuario más frecuente de la PL. Un gerente de
procesamiento de datos de una importante empresa petrolera recientemente calculó que del 5% al 10% del tiempo de
procesamiento informático de la empresa es destinado al procesamiento de modelos de PL y similares.

Es importante que el lector entienda desde el comienzo que el término "programación" tiene un significado distinto cuando se
refiere a Programación Lineal que cuando hablamos de Programación Informática. En el primer caso, significa planificar y
organizar mientras que en el segundo caso, significa escribir las instrucciones para realizar cálculos. La capacitación en una
clase de programación tiene muy poca relevancia directa con la otra clase de programación. De hecho, el término
"programación lineal" se acuñó antes de que la palabra programación se relacionara con el software de computación. A veces se
evita esta confusión utilizando el término optimización lineal como sinónimo de programación lineal.

Condiciones

1. La función objetivo debe ser lineal. Vale decir que se debe verificar que todas las variables estén elevadas a la primera
potencia y que sean sumadas o restadas (no divididas ni multiplicadas);
2. El objetivo debe ser ya sea la maximización o minimización de una función lineal. El objetivo debe representar la meta del
decisor; y
3. Las restricciones también deben ser lineales. . Asimismo, la restricción debe adoptar alguna de las siguientes formas ( , , O
=, es decir que las restricciones de PL siempre están cerradas).

Procesos de Formulación de un problema de Programación Lineal

Para formular un problema de PL, recomiendo seguir los siguientes lineamientos generales después de leer con atención el
enunciado del problema varias veces.
Todo programa lineal consta de cuatro partes: un conjunto de variables de decisión, los parámetros, la función objetivo y un
conjunto de restricciones. Al formular un determinado problema de decisión en forma matemática, debe practicar la
comprensión del problema (es decir, formular un Modelo Mental) leyendo detenidamente una y otra vez el enunciado del
problema. Mientras trata de comprender el problema, formúlese las siguientes preguntas generales:

1. ¿Cuáles son las variables de decisión? Es decir, ¿cuáles con las entradas controlables? Defina las variables de decisión con
precisión utilizando nombres descriptivos. Recuerde que las entradas controlables también se conocen como actividades
controlables, variables de decisión y actividades de decisión.
2. Cuáles son los parámetros? Vale decir ¿cuáles son las entradas no controlables? Por lo general, son los valores numéricos
constantes dados. Defina los parámetros con precisión utilizando nombres descriptivos.
3. ¿Cuál es el objetivo? ¿Cuál es la función objetivo? Es decir, ¿qué quiere el dueño del problema? ¿De qué manera se
relaciona el objetivo con las variables de decisión del dueño del problema? ¿Es un problema de maximización o
minimización? El objetivo debe representar la meta del decisor.
4. ¿Cuáles son las restricciones? Es decir, ¿qué requerimientos se deben cumplir? ¿Debería utilizar un tipo de restricción de
desigualdad o igualdad? ¿Cuáles son las conexiones entre las variables? Escríbalas con palabras antes de volcarlas en forma
matemática.

9
Problemas Planteados

Problema 1
1 Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20m³ y un espacio no
refrigerado de 40m³. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el
transporte de 3000 m³ de producto que necesita refrigeración y 4000m³ de otro que no la necesita. El coste por kilómetro de
un camión del tipo A es de $30 y el B de $40. ¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea
mínimo?
SOLUCION:
Elección de las variables:
x = camiones de tipo A y = camiones de tipo B
Función Objetivo: (relación con los costos)
f(x , y) = 30x + 40y z (min) = 30x + 40y z(max)= 30x + 40y
Restricciones
Total
A B (disponibilidad)
Refrigerado 20 30 3000
No refrigerado 40 30 4000

Maximización va con el símbolo ≤ (menor o igual)

minimización va con el símbolo ≥ ( mayor o igual)
Planteamiento de Restricciones:
20 x + 30 y ≥ 3000
40 x + 30 y ≥ 4000
x≥ 0 condiciones de no negatividad
y ≥ 0

Problema 2
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender,
respectivamente a 20.000 y 15.000 pesos cada una para sacar el máximo beneficio. Para la de paseo empleará 1 Kg. De acero y
3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar
para maximizar las utilidades?
SOLUCION:
Elección de las variables:
X = Cantidad de bicicletas de paseo a producir.
Y = Cantidad de bicicletas de montaña a producir.

Función Objetivo:
f(x , y) = 20000 x + 15000 y
Restricciones:
Requerimiento de materiales
Precio de venta
Acero Aluminio
Bicicletas de paseo 1kg 3kg $20.000
Bicicletas de montaña 2kg 2kg $15.000
Disponibilidad 80 kg 120 kg

Planteamiento de
Restricciones: x + 2y ≤
80
3 x + 2y ≤ 120
x≥ 0
y ≥ 0

10
 Problema 3
Una escuela prepara una excursión para 400 alumnos. La empresa de transporte puede tener máximo 8 autobuses de 40 plazas y
máximo 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un autobús grande cuesta $800 y el del
pequeño $600. Calcular cuántos autobuses de cada tipo hay que utilizar para que la excursión resulte lo más económica posible
para la escuela.

SOLUCION:
Elección de las variables:
x = autobuses pequeños
y = autobuses grandes

Función Objetivo:
f(x , y) = 600x + 800y

Planteamiento de Restricciones:
40 x + 50 y ≥ 400
x+ y ≤ 9
x≥ 0
y ≥ 0
x ≤ 8
y ≤ 10

Actividades o talleres

Dados los siguientes ejemplos realizar el planteamiento

1. Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas están en condiciones
de satisfacer sus necesidades, pero solo venden la fruta en contenedores completos. El mayorista A envía en cada
contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas,
una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 Km. de distancia y el mayorista B a 300
Km., calcular cuántos contenedores habrá de comprar a cada mayorista, con el objeto de ahorrar tiempo y dinero,
reduciendo al mínimo la distancia.
2. Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al precio de 10.000 pesos y a no fumadores al
precio de 6.000 pesos. Al no fumador se le deja llevar 50 Kg. de peso y al fumador 20 Kg. Si el autobús tiene 90 asientos y
admite un equipaje de hasta 3.000 Kg. ¿Cuál ha de ser la oferta de asientos de la compañía para cada tipo de pasajeros, con
la finalidad de optimizar el beneficio? Además, debe considerarse que por políticas de la empresa, deben ofrecerse cómo
mínimo 10 asientos para pasajeros no fumadores.
3. Un comerciante acude a comprar peras y manzanas con $200. El productor le ofrece las peras a $0.6 el kilogramo y la
manzana a $1 el kilogramo. Se sabe que en su vehículo solo puede transportar 700 kg como máximo y piensa vender el
kilogramo de pera a $1.5 y de manzana a $2.75. El comerciante debe poner a disposición de sus clientes al menos 200 kg de
peras. Encuentra la cantidad en kilogramos de frutas que debe adquirir el comerciante para su venta de manera que
maximice su utilidad.

11
MODELO DE TRANSPORTE

Definición
El problema de transporte surge en la planeación de la distribución de bienes desde varios puntos de oferta (orígenes o fuentes)
hasta varios puntos de demanda (destinos). En general, se tiene la capacidad (oferta) de bienes en cada fuente, un requerimiento
(demanda) de bienes en cada destino, y el costo de envío por unidad de cada fuente a cada destino.

Objetivo

El objetivo de este problema es programar los envíos de manera que se minimice el costo total de transporte.
Los modelos permiten representar procesos o fenómenos complejos de una forma simple. Los modelos simplifican la realidad.
La modelación de la demanda de transporte busca poder pronosticar para situaciones futuras:

 Cómo se distribuyen los viajes producidos en todas las zonas que atraen.
 La cantidad de viajes que se atraen o se producen en una zona.
 En qué modos de transporte viajan.
 Los flujos vehiculares en las vías.
 Los volúmenes de pasajeros en las líneas de transporte público.

Representación del modelo de transporte

Hay m fuentes y n destinos, cada fuente y cada destino representados por un nodo.
Los arcos representan las rutas que enlazan las fuentes y los destinos.
El arco (i, j) que une a la fuente i con el destino j conduce dos clases de información:
El costo de transporte cij por unidad, y la cantidad transportada xij. La cantidad de oferta en la fuente i es ai y la cantidad de
demanda en el destino j es bj.

Características del Modelo

 El modelo de transporte es una clase especial de programación lineal que tiene que ver con transportar productos desde
una fuente a un destino.
 El objetivo es determinar las cantidades a transportar desde cada origen a cada destino minimizando el costo total de
transporte cumpliendo con las cantidades demandadas y las restricciones de oferta.
 En general se puede ampliar el modelo de transporte a otras áreas de operación como el control de inventarios,
programación de empleos y asignación de personal.
 Aunque el problema se podría resolver como una Programación Lineal normal, su estructura permite la utilización de un
algoritmo basado en el Simplex que simplifica los cálculos.

12
  Las fuentes o los destinos están dados por el número de nodos, en donde m (número de fuentes) y n (número de
destinos), las fuentes o fábricas genera: una oferta, y los destinos o clientes generan una demanda, los arcos o flechas
son los que unen las fuentes con los destinos, en donde el (𝑪𝟏𝟏; 𝑪𝒎𝒏) es el costo del transporte por unidad y (𝑿𝟏𝟏;) es
la cantidad a transportar. El modelo de transporte consiste en transportar toda la cantidad ofertada a sus demandantes
(clientes) al menor costo.
 Para facilitar los cálculos se trabajará con la tabla de transporte:

DESTINOS OFERTA
(Clientes)

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Fábrica 1 𝑋11 𝐶11 𝑋12 𝐶12 𝑋13 𝐶13 𝑋14 𝐶14 𝑆1

Fábrica 2 𝑋21 𝐶21 𝑋22 𝐶22 𝑋23 𝐶23 𝑋24 𝐶24 𝑆2

(Fábricas)
FUENTES

Fábrica 3 𝑋31 𝐶31 𝑋32 𝐶32 𝑋33 𝐶33 𝑋34 𝐶34 𝑆3

DEMANDA 𝐷1 𝐷2 𝐷3 𝐷4

SECUENCIA

 (𝐶11; 𝐶𝑚𝑛) Cantidad de transporte

 (𝑋11) Cantidad a transportar

Representación Gráfica OFERTA = DEMANDA

Representación del modelo de transporte

Representación Gráfica OFERTA ≥ DEMANDA

13
Representación Grafica OFERTA ≤ DEMANDA

Problema de transporte mediante programación lineal

Los problemas de transporte o distribución son uno de los más aplicados en la economía actual, dejando, como es de
prever, múltiples casos de éxito a escala global que estimulan la aprehensión de los mismos.
Como se mencionó anteriormente, la programación lineal puede ser utilizada para la resolución de modelos de
transporte, puede ser de gran utilidad la fase de modelización, la programación carece de la practicidad de los métodos
de asignación, pero puede ser de gran importancia dependiendo de la complejidad de las restricciones adicionales que
puede presentar un problema particular

Ejercicio propuesto:

Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica
en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son
de 70, 40, 70 y 35 millones de Kw al día respectivamente. Los costos asociados al envío de suministro energético por
cada millón de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que
minimice los costos asociados al transporte.
Solución mediante programación lineal
El modelo básico 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 suposición a la realidad es casi imposible por lo cual hace falta crear
orígenes y/o destinos ficticios con el excedente de oferta y/o demanda (es sugerible que se haga con la demanda)

14
Como ya lo hemos planteado en módulos anteriores el primer paso corresponde a la definición de las variables,
regularmente se le denomina a las variables de manera algebraica Xi,j donde i simboliza a la fuente y j simboliza al
destino. En este caso i define el conjunto {Planta 1, Planta 2, Planta 3 y Planta 4}, y j define el conjunto {Cali, Bogotá,
Medellín y Barranquilla}. Sin embargo es práctico renombrar cada fuente y destino por un número respectivo, por ende
la variable X1,2 corresponde a la cantidad de millones de KW enviados diariamente de la Planta 1 a la ciudad de
Bogotá.

El segundo paso corresponde a la formulación de las restricciones de oferta y demanda, cuya cantidad se encuentra
determinada por el factor entre fuentes y destinos, en este caso 16 restricciones.

Restricciones de oferta o disponibilidad, las cuales son de signo ≤:

X1,1 + X1,2 + X1,3 + X1,4 ≤
80 X2,1 + X2,2 + X2,3 + X2,4
≤ 30 X3,1 + X3,2 + X3,3 +
X3,4 ≤ 60 X4,1 + X4,2 + X4,3
+ X4,4 ≤ 45

Restricciones de demanda, las cuales son de signo ≥:

X1,1 + X2,1 + X3,1 + X4,1 ≥ 70
X1,2 + X2,2 + X3,2 + X4,2 ≥ 40
X1,3 + X2,3 + X3,3 + X4,3 ≥ 70
X1,4 + X2,4 + X3,4 + X4,4 ≥ 35

Luego se procede a formular la función objetivo, en la cual se relaciona el costo correspondiente a cada ruta.
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
Luego se puede procede a su resolución y al cálculo de las variables y el costo

15
 Nos damos cuenta de que la mayoría de las entradas de la tabla son ceros. El resto de las entradas son unos, con
excepción de las entradas de la función objetivo. Este tipo de tabla hace necesario que se busque un método alterno más
eficiente para resolver este modelo y que tome en cuenta las características particulares del modelo de transporte.

Tabla y algoritmo asociado con el modelo 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 n columnas y m filas. El número n es igual al número de destinos más dos. Y m 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

Una vez que se plantea la tabla asociada al modelo de transporte, debemos buscar técnicas matemáticas para su
solución. A continuación presentamos el algoritmo general para la solución del modelo de transporte.

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 continúa.

3. Se hacen los ajustes necesarios para hallar una mejor solución.

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.

En las siguientes secciones de la unidad analizaremos cada uno de ellos

16
MÉTODOS DE TRANSPORTE

MÉTODO ESQUINA NOROESTE

El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución,
mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes, sin que esto implique que
se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es utilizado con mayor frecuencia en
ejercicios donde el número de fuentes y destinos sea muy elevado.
Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es común encontrar gran
variedad de métodos que se basen en la misma metodología de la esquina Noroeste, dado que podemos encontrar de igual
manera el método e la esquina Noreste, Sureste o Suroeste.

Algoritmo de resolución de la Esquina Noroeste

Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y columnas que representen
destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).

Proceso
Paso 1 Construya una tabla de ofertas (disponibles) y demandas (requerimientos).
Paso 2 Para iniciar con el método de la esquina noroeste la oferta debe ser igual a la demanda, si no es se tiene que igualar.
Paso 3 Iniciar la asignación en la fila uno y columna uno (esquina noroeste, X11). Y si la fábrica uno no agotó su oferta
continuará en la casilla 𝑋12 y así sucesivamente. En el caso de que el total de la oferta de la fábrica uno no haya sido suficiente
para cubrir la demanda del mercado uno, completar con la oferta de la fábrica dos, que es la casilla 𝑋21 y si no se agotó la
oferta pasar a la casilla 𝑋22 y así continuar hasta concluir el proceso de asignación.
Paso 4 Asigne lo máximo posible (Lo menor entre la oferta y la demanda, respectivamente).
Paso 5 Actualice la oferta y la demanda y rellene con ceros o (x) el resto de casillas (Filas o columnas) en donde la oferta y la
demanda haya quedado satisfecha.
Paso 6 Muévase a la derecha o hacia abajo, según haya quedado disponible para asignar.
Paso 7 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.

17
Nota:
 Para comprobar que las asignaciones estén correctas, sumamos filas y columnas independientemente y nos debe dar la
oferta o demanda correspondiente a dicha fila o columna.
 En caso de que la oferta no sea igual a la demanda se deberá aumentar ya sea una fila o columna dependiendo el valor
menor y se asignara un costo de cero a lo que se aumenta
 Cuando se elimine la fila y columna al mismo tiempo obligatoriamente, aumentar un épsilon, para cumplir con la condición
de que es:
m + n - 1= # celdas llenas
m= número de filas
n= número de columnas
# Celdas llenas= variables básicas
Épsilon toma el valor de cero pero se lo hace pasar como una variable básica, para cumplir con la condición mencionada.
 Costo inicial.- para calcular dicho costo es igual a la sumatoria de la cantidad asignada por el costo unitario de dicha celda.

Ejercicio Método de la Esquina Noroeste

Por medio de este método resolveremos el problema de transporte propuesto por el método de la esquina Noroeste

Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en
cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de
KW al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35
millones de Kw al día respectivamente. Los costos asociados al envío de suministro energético por cada millón de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice
los costos asociados al transporte.

Solución paso a paso

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la oferta de la «Planta 1», en un
procedimiento muy lógico. Dado que la demanda de Cali una vez restada la cantidad asignada es cero (0), se procede a eliminar
la columna. El proceso de asignación nuevamente se repite.

18
Continuamos con las iteraciones.

En este caso nos encontramos frente a la elección de la fila o columna a eliminar (tachar), sin embargo podemos utilizar un criterio
mediante el cual eliminemos la fila o columna que presente los costos más elevados. En este caso la «Planta 2».
Nueva iteración:

Una vez finalizada esta asignación, se elimina la «Planta 3» que ya ha sido satisfecha con la asignación de 60 unidades, por ende
nos queda una sola fila a la cual le asignamos las unidades estrictamente requeridas y hemos finalizado el método.

19
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:

Los costos asociados a la distribución son:

Determinado el costo del transporte que es de $940 como solución al sistema planteado.

20
MÉTODO DE APROXIMACIÓN DE VOGEL
Definición

El método Vogel es un procedimiento heurístico, utilizado para resolver problemas de optimización relacionados con el
transporte y sus costos asociados; es una versión mejorada del Método del Costo Mínimo y el Método de la Esquina Noroeste
que en general produce mejores soluciones básicas factibles de inicio, entendiendo por ello a soluciones básicas factibles que
reportan un menor valor en la función objetivo (de minimización) de un Problema de Transporte balanceado (suma de la oferta
= suma de la demanda).

Objetivo

El método Vogel, por tanto, tiene como objetivo principal minimizar dichos costos. Cuando decimos que es heurístico, nos
referimos a que utiliza criterios sencillos para la solución de problemas difíciles. Además, tiene una ventaja sobre otros porque,
aunque precisa de más iteraciones, sus resultados iniciales no ficticios son mejores.

Procesos:
Paso 1
Determinar para cada fila (columna) una medida de penalización restando el elemento de costo unitario mínimo en la fila
(columna) del elemento con costo unitario siguiente al mínimo de la misma fila (columna).
Paso 2
Identificar la fila o columna con la mayor penalización. Romper los empates (de existir) de forma arbitraria. Asignar todo lo
posible a la variable que tenga el mínimo costo unitario de la fila o columna seleccionada. Ajusta la oferta y la demanda y
tachar la fila o la columna ya satisfecha. Si se satisfacen una fila y una columna en forma simultánea, sólo se tacha uno de los
dos y al que queda se le asigna oferta o demanda cero.
Paso 3
De la fila o columna de mayor penalización determinada en el paso anterior debemos de escoger la celda con el menor costo, y
en esta asignar la mayor cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda quedará satisfecha por
ende se tachará la fila o columna, en caso de empate solo se tachará 1, la restante quedará con oferta o demanda igual a cero (0).

Ejercicio Planteado:
Para el siguiente problema de transporte en el que se especifica la oferta y la demanda, para los orígenes (planta) y destinos
(ciudades) respectivamente, así como los costos de transporte por unidad, desde cada una de las plantas hacia cada una de las
ciudades, y en el que se desea determinar el número de unidades que se tiene que enviar desde cada planta a cada una de las
ciudades, con un costo mínimo de transporte, resuelva lo siguiente:
Aplicando el método de aproximación de Vogel, encuentre la solución básica inicial.

Se tiene la tabla con tres orígenes o plantas y tres destinos o ciudades en los que se observa que la 1era planta oferta 12
unidades, la 2da planta 14 unidades y la 3era 4 unidades; las ciudades tienen una demanda de 9, 10 y 11 respectivamente;
además se indica los costos unitarios de envío en números en pequeño.

21
Posteriormente se indicas los 2 costos más bajos por filas y por columnas y se realiza la resta respectiva y a este resultado se
denomina penalización, cuyo resultado siempre es positivo ya que se resta el valor mayor menos el menor.

Posteriormente se indica la mayor penalización tanto en filas tanto como en las columnas, en este caso en la fila de destino el
mayor valor es de 7 y se señala el costo mínimo que es 0 a esta casilla se asigna la mayor cantidad de unidades posibles que en
este caso es 11

Luego se puede evidenciar que colocando el valor de 11 en el valor de la oferta de la planta 2 sobra 3 de los 14, además se
anularía la columna de la ciudad 3

22
Posteriormente se repite el paso de realizar la resta de los 2 menores costos de cada fila y de cada columna es decir una nueva
penalización

Luego así mismo se encuentra el valor mayor de las penalizaciones que en este caso sería el valor de 4 correspondiente a la
planta 1 y se encuentra el costo mínimo unitario que es de 1

A esta casilla del costo mínimo se asigna la mayor cantidad de unidades posibles que en este caso es 10, lo cual afecta al valor
de oferta de la planta 1 por lo cual se restaría 2 unidades a 12.

23
Se procede a tachar la demanda de la ciudad 2 es decir toda la columna

Luego ya no es necesario realizar las penalizaciones y toca asignar los valores faltantes en la planta 1. 2 y 3 correspondiente a la
ciudad 1para tachar tanto los valores de las ofertas como las demandas.

Finalmente para comprobar el número de asignaciones se aplica la formula m + n- 1 en la cual se puede evidenciar que se tiene
m= filas = 3, n=columnas = 3; se tendría 3+3-1 = 5 (que son los números colocados de verde)
Y se puede obtener ya el costo total del envío multiplicando los valores asignados por los costos de cada celda

24
MÉTODO DISTRIBUCIÓN MODIFICADA – MODI
Definición

El método de distribución modificada (MODI) brinda la oportunidad de calcular costos marginales basados en los valores de las
variables de decisión del modelo, adicional a esto indica la celda no básica en la cual se deben realizar los ajustes para obtener
una mejor solución.
También es conocido como el método de los costos ficticios, consiste en añadir a la matriz de costos una fila y una columna que
recogen unos costos ficticios determinados arbitrariamente (los números MODI), tal que permite calcular los índices de mejora
para las celdas no utilizadas.

Objetivo

El algoritmo MODI conocido como el método de los costos ficticios, consiste en añadir a la matriz de costes una fila y una
columna que recogen unos costes ficticios determinados arbitrariamente (los números MODI), tal que permite calcular los
índices de mejora para las celdas (casillas) no utilizadas.

Procesos:

1. Determinar un índice para cada renglón (U1 para el i-ésimo renglón) y uno para cada columna (V1 para la j-ésima columna)
de forma tal que: Ui, Vj = Cij Son los costos unitarios de las variables básicas. U1,V1 = C11; U1,V2 = C12; U1,V3 = C13;
…; Um,Vn = Cmn
2. Hacer U1 O V1 (una variable cualquiera) igual a 0, a fin de poder calcular las demás
ecuaciones. Siempre quedará una ecuación con una sola variable. Calcular todos los U, y los V1
3. Determinar los costos marginales para las celdas vacías (variables no
básicas) Cij = Cij - (Ui,Vj)
4. Si todos los costos marginales son cero o positivos, determinar la solución óptima con la fórmula:
Z (mínimo)= Doble sumatoria cijxij Si no, seleccione el costo marginal más negativo, los empates se pueden romper
arbitrariamente.
5. Diseñe un circuito cerrado con signos y - , partiendo de la celda marginal negativa seleccionada, con signo y los demás por
celdas llenas (este paso permite seleccionar la variable que sale y la que entra a la base).
6. Seleccionar la asignación menor de los signos negativos y sumarla y restarla de acuerdo a los signos del circuito.
7. Vaya al primer paso (1.)
8. Los ciclos pueden realizarle en tablas separadas. Para aplicar este método es posible tomar el plan inicial no óptimo de
transporte hallado por cualquier método visto.
9. Si se cumple la igualdad es una solución no degenerada
10. Si no se cumple la igualdad es una solución degenerada3

Ejercicio Planteado:

Una empresa dispone de 2 plantas A y B las cuales proveen a los clientes 1, 2, 3 . la capacidad de producción de las plantas
son de 7200 y 5300 unidades mensuales respectivamente, mientras que las capacidades de los almacenes es de 5500, 3500 y
3500 unidades respectivamente.
Los costos de cada planta asignado con cada almacén se indica en la siguiente tabla.

25
Se coloca los costos en las esquinas para aplicar el método de la esquina Noroeste y se verifica que la suma de la oferta y la
demanda sea igual para aplicar el método.

Se aplica el método de la esquina Noroeste para halla su costo de transporte

Costo: 5500 x 12 + 1700 x 7 + 1800 x 11 + 3500 x 9 = $ 129200

Luego se aplica el método de distribución modificada (MODI) asignando las variables U en las filas o ofertas y la variable V en
las columnas o demandas

Se aplica las ecuaciones en las celdas asignadas (variables básicas) con el valor, tomando en cuentas las 2 variables y el costo

Se asigna el valor para una letra U= 0 o V = 0 como recomendación verificando la fila o columna que tenga la mayor cantidad
de celdas no básicas es decir que no esté asignado ningún valor para poder resolver las ecuaciones y se encuentra el valor de
cada variable.
En este caso en la 1era y 2da fila hay una celda no básica y en la columna 1 y columna 3 también se tiene 1 celda no básicas
entonces se podría seleccionar cualquier fila o columna para asignar el valor de 0
en este caso se asignar a U1 = 0
COSTOS DE LAS CELDAS BASICAS

U1 + V1 = 12 Si U1 = 0 V1 = 12

U1+ V2 = 7 0 + V2 = 7 V2 = 7

U2+ V2 = 11 U2 + 7 = 11 U2= 11-7 U2 = 4

U2+V3=9 4 + V3 = 9 V3 = 9-4 V3 = 5

26
Posteriormente se determina los costos marginales para las celdas vacías (variables no básicas) si el problema está correcto dará
el valor de 0 o valores positivos y si da valores negativos se tendrá que modificar el valor y la asignación.

COSTOS DE LAS CELDAS NO BASICAS

Se aplica la siguiente condición para sacar sus respectivos costos
Si salieran valores negativos se deberá partir del valor mayor negativo para realizar un ciclo
Cij = Cij - (Ui +Vj)
Nota: Si todos los costos marginales son cero o positivos se determina ya la solución óptima

COSTO ( FILA 1, COLUMNA 3) C13 =10 - (0 + 5) C13= 10 - 5 = 5

COSTO ( FILA 2, COLUMNA 1) C21 = 8 - (4 + 12) C21 = 8 - 16 = -8

Se puede evidenciar que el valor mayor negativo es menos 8 entonces se arma un ciclo partiendo de ese número y en sentido
de las manecillas del reloj tomando en cuenta las celdas básicas partiendo con el signo + y yendo con signos alternados,

27
Luego se escoge el valor menor de las celdas básicas para proceder a sumar y restar en los valores asignados en la ruta, ese
valor en este caso es el # 1800 ubicado en la bodega 2, cliente 2 (C22)
Es decir quedaría según el ciclo:
en vez de -8 (donde empieza el ciclo) que está colocado en bodega 2, cliente 1 (C21) va 1800
C11 (bodega 1, cliente 1) = 5500 – 1800 = 3700
C12 (bodega 1, cliente 2) = 1700 + 1800 = 3500
C22 (bodega 2, cliente 2) = 1800 – 1800 = 0

Luego se repite el proceso de las ecuaciones ya que no se encuentra aún la solución

En este caso en la 1era y 2da fila hay una celda no básica y en la columna 2 y columna 3 también se tiene 1 celda no básicas
entonces se podría seleccionar cualquier fila o columna para asignar el valor de 0
En este caso se vuelve a asignar a U1 = 0

U1 + V1 = 12 Si U1 = 0 V1 = 12

U1+ V2 = 7 0 + V2 = 7 V2 = 7

U2+ V1 = 8 U2 + 12 = 8 U2= 8-12 U2 = - 4

U2+V3=9 -4 + V3 = 9 V3 = 9+4 V3 = 13

28
Posteriormente se determina los costos marginales para las celdas vacías (variables no básicas) si el problema está correcto dará
el valor de 0 o valores positivos y si da valores negativos se tendrá que modificar el valor y la asignación

COSTOS DE LAS CELDAS NO BASICAS

Se aplica la siguiente condición para sacar sus respectivos costos
Si salieran valores negativos se deberá partir del valor mayor negativo para realizar un ciclo
Cij = Cij - (Ui +Vj)

COSTO ( FILA 1, COLUMNA 3) C13 =10 - (0 + 13) C13= 10 - 13 = -3

COSTO ( FILA 2, COLUMNA 2) C22 = 11 - (-4 + 7) C22 = 11 - (3) = 8

Se puede evidenciar que el valor mayor negativo es menos 3 entonces se arma un ciclo partiendo de ese número y en sentido
de las manecillas del reloj tomando en cuenta las celdas básicas partiendo con el signo + y yendo con signos alternados,

Luego se escoge el valor menor de las celdas básicas para proceder a sumar y restar en los valores asignados en la ruta, ese
valor en este caso es el # 3500 ubicado en la bodega 2, cliente 3 (C23)
Es decir quedaría según el ciclo:
en vez de -3 (donde empieza el ciclo) que está colocado en bodega 1, cliente 3 (C13) va 3500
C23 (bodega 2, cliente 3) = 3500 – 3500 = 0
C21 (bodega 2, cliente 1) = 1800 + 3500 = 5300
C11 (bodega 1, cliente 1) = 3700 – 3500 = 200

29
Luego se repite el proceso de las ecuaciones ya que no se encuentra aún la solución

Luego se repite el proceso de las ecuaciones ya que no se encuentra aún la solución tomando en cuenta que la fila 2 tiene la mayor
cantidad de celdas no básicas se asignara el valor de U2 = 0

U1 + V1 = 12 U1 + 8 = 12 U1=12-8 U1 = 4

U1+ V2 = 7 4 + V2 = 7 V2=7-4 V2 = 3

U1+ V3 = 10 4 + V3 = 10 V3= 10-4 V3 = 6

U2+V1=8 Si U2 = 0 V1 = 8

Posteriormente se determina los costos marginales para las celdas vacías (variables no básicas) si el problema está correcto dará
el valor de 0 o valores positivos y si da valores negativos se tendrá que modificar el valor y la asignación

COSTOS DE LAS CELDAS NO BASICAS

Se aplica la siguiente condición para sacar sus respectivos costos
Si salieran valores negativos se deberá partir del valor mayor negativo para realizar un ciclo
Cij = Cij - (Ui +Vj)

COSTO ( FILA 2, COLUMNA 2) C22 =11 - (0 + 3) C22= 11 - 3 = 8

COSTO ( FILA 2, COLUMNA 3) C23 = 9 - (0 + 6) C23 = 9 - 6 = 3

Como ya se tiene valores positivos en los costos de las celdas no básicas ya se encontró ya la solución, ahora se volverá a sacar
el costo de transporte de esta última tabla para ver su diferencia

Costo: 200 x 12 + 3500 x 7 + 3500 x 10 + 5300 x 8 = $ 104300

Evidenciando que es un costo menor con respecto al costo determinado por el método de la equina Noroeste que era de $ 129200
representando un ahorro de $24900.

30
 APLICACIÓN DE LOS MODELOS DE TRANSPORTE

EJERCICIOS DE APLICACIÓN

MÉTODO ESQUINA NOROESTE

Actividades o talleres

Dados los siguientes ejercicios aplicar el Método de la Esquina Noroeste y hallar su costo

1. La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados para fabricar 4 tipos de productos
diferentes (A, B, C, D), además 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 depósito son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un pedido
de125L 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 producción de cada químico con cada depósito se presenta a continuación:

Hallar su costo de transporte

31
2. Con la información obtenida de la empresa se ha construido las matrices de distribución que permitirán la aplicación de los
diferentes modelos de transporte, en este sentido la oferta lo constituyen el número de viajes que se requiere para el
abastecimiento a las estaciones de servicio en las ciudades de Tulcán, Quito, Latacunga y Riobamba; la demanda está dada por
los viajes de abastecimiento que pueden satisfacer los terminales o beaterios de las ciudades de Quito (Terminal 1), Santo
Domingo (Terminal 2), Ambato (Terminal 3) y Riobamba (Terminal 4), de los cuales se transporta el combustible a las
diferentes estaciones de servicio, de igual manera en la Tabla 1 se puede observar en cada una de las casillas que conforman la
matriz, en la parte superior derecha, los costos de transporte asociados a cada una de las posibles rutas que se forman en la
matriz, entre los terminales (orígenes) y las diferentes ciudades en las que existe estaciones de servicio de la comercializadora
en estudio (destinos).

Matriz de distribución de transporte

Hallar el costo de transporte

32
3. La compañía Ecuacolor tiene tres fábricas (F1, F2, F3) para ensamblar computadoras, y dispone de cuatro destinos habilitados
para la venta (C1, C2, C3, C4). Las cantidades producidas por las fábricas son: 150, 100 y 50 unidades por día respectivamente.
Las demandas máximas son: 45, 85, 90, y 30 unidades por cada día. Los costos en (dólares) de transporte de cada fábrica a cada
almacén están dados en la siguiente tabla:

Matriz de distribución de transporte

DESTINOS
(Clientes) OFERTA

C1 C2 C3 C4

F1 10 0 20 11
150

F2 12 7 9 20
100
FUENTES
(Fábricas)

F3 0 14 16 18
50

45
DEMANDA 45 85 90 30 45

Hallar el costo de transporte

33
4. Una empresa de transporte dispone de 4 camiones y 3 rutas. Cada camión debe hacer una ruta y cada ruta debe realizarse
exclusivamente por un camión. Los beneficios de cada transportista para las distintas rutas dependen de las características del
camión y de la ruta escogida y se presentan en la siguiente tabla:

Matriz de distribución de transporte

DESTINO
OFERTA
RUTA 1 RUTA 2 RUTA 3
CAMION 1
16 14 15 1200
ORIGEN CAMION 2
13 11 9 3000
CAMION 3
17 10 12 4000
CAMION 4
20 14 8 800
DEMANDA 3500 2500 3000

Hallar el costo de transporte

34
EJERCICIOS DE APLICACIÓN

MÉTODO APROXIMACIÓN DE VOGEL

Actividades o Talleres

1. Para el siguiente problema de transporte en el que se especifica la oferta y la demanda, para los orígenes y los destinos
respectivamente, así como los costos de transporte por unidad, desde cada una de los orígenes hacia cada uno de los
destinos, y en el que se desea determinar el número de unidades que se tiene que enviar con un costo mínimo de transporte,
resuelva lo siguiente:
Aplicando el método de aproximación de Vogel, encuentre la solución básica inicial.

DESTINO
OFERTA
DESTINO 1 DESTINO 2 DESTINO 3

ORIGEN 1 16 14 15 300
ORIGEN ORIGEN 2 13 11 9 300
ORIGEN 3 17 10 12 400
DEMANDA 300 200 500

35
2. Para el siguiente problema de transporte en el que se especifica la oferta y la demanda, para las fuentes (plantas) y destinos
(clientes) respectivamente, así como los costos de transporte por unidad, desde cada una de las plantas hacia cada uno de los
clientes, y en el que se desea determinar el número de unidades que se tiene que enviar con un costo mínimo de transporte,
resuelva lo siguiente:
Aplicando el método de aproximación de Vogel, encuentre la solución básica inicial.

DESTINO (CILIENTES)
OFERTA
C1 C2 C3 C4
A 10 1 13 11 600
FUENTES
(PLANTAS)
B 12 14 20 20 100
C 2 7 16 18 140
DEMANDA 120 80 100 540

36
3. Una empresa de transporte dispone de 3 bodegas y 4 destinos (clientes). Los productos de las bodegas serán repartidos hacia
cada uno de los destinos. Los beneficios de cada destino para cada una de las bodegas depende de las características del
producto y del costo asignado y se presentan en la siguiente tabla:

DESTINO (CILIENTES)
OFERTA
CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4
BODEGA
1 12 13 4 6 500
BODEGA
ORIGEN 2 6 4 10 11 700
BODEGA
3 10 9 12 4 800
DEMANDA 400 900 200 500

Hallar el costo de transporte aplicando el método de aproximación de Vogel

37
4. Una planta dispone de 3 puertos y 4 plantas. Los envíos de los puertos serán repartidos hacia cada uno de las plantas. Los
costos de cada puerto hacia cada planta se encuentra asignado en la tabla así como los valores de su oferta y demanda.

PLANTAS
OFERTA
PLANTA 1 PLANTA 2 PLANTA 3 PLANTA 4
PUERTO
1 6 7 2 4 200
PUERTO
PUERTOS 2 2 5 13 12 800
PUERTO
3 7 3 4 5 1400
DEMANDA 200 400 600 1200

Hallar el costo de transporte aplicando el método de aproximación de Vogel

38
 EJERCICIOS DE APLICACIÓN

MÉTODO DISTRIBUCIÓN MODIFICADA – MODI

Actividades o talleres

Dados los siguientes ejercicios aplicar el Método de Distribución Modificada (MODI) y hallar su costo

1. Una empresa dispone de 3 plantas A, B, y C las cuales proveen a los almacenes 1, 2, 3 y 4. la capacidad de producción
de las plantas son de 70, 90 y 115 unidades mensuales respectivamente, mientras que las capacidades de los almacenes
es de 50, 60, 70 y 95 unidades respectivamente.
Los costos de cada planta asignado con cada almacén se indica en la siguiente tabla.

ALMACENES
OFERTA
1 2 3 4
A 17 20 13 12
PLANTA B 15 21 26 25
C 15 14 15 17

DEMANDA

Hallar su costo de transporte aplicando el método MODI

39
2. Una empresa de transporte dispone de 3 bodegas y 4 clientes. Los productos de las bodegas serán repartidos hacia cada
uno de los destinos. Los beneficios de cada cliente para cada una de las bodegas depende de las características del
producto y del costo asignado y se presentan en la siguiente tabla:

DESTINO (CILIENTES)
OFERTA
CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4
BODEGA
1 12 13 4 6 500
BODEGA
ORIGEN 2 6 4 10 11 700
BODEGA
3 10 9 12 4 800

400 900 200 500

DEMANDA

Hallar su costo de transporte aplicando el método MODI

40
3. Una empresa dispone de 3 plantas A, B, y C las cuales proveen a los almacenes 1, 2, 3, 4 y 5. la capacidad de
producción de las plantas son de 100, 120 y 120 unidades mensuales respectivamente, mientras que las capacidades de
los almacenes es de 40, 50, 70, 90 y 90 unidades respectivamente.
Los costos de cada planta asignado con cada almacén se indica en la siguiente tabla.

ALMACENES (CILIENTES)
OFERTA
1 2 3 4 5

A 10 20 5 9 10
PLANTA B 2 10 8 30 5
C 1 20 7 10 4

DEMANDA

Hallar su costo de transporte aplicando el método MODI

41
4. Una empresa dispone de 3 plantas A, B, y C las cuales proveen a los clientes 1, 2 y 3. la capacidad de producción de las
plantas son de 150, 175 y 275 unidades mensuales respectivamente, mientras que las demandas de los almacenes es de
200, 100 y 150 unidades respectivamente.
Los costos de cada planta asignado con cada almacén se indica en la siguiente tabla.

DESTINOS
OFERTA
1 2 3

A 6 8 10
EMPRESAS B 7 11 11
C 4 5 12

DEMANDA

Hallar su costo de transporte aplicando el método MODI

42
MODELO DE TRANSPORTE NO BALANCEADO

DEFINICION
Resulta bastante frecuente que la cantidad total de unidades que los orígenes pueden enviar y la cantidad de unidades que los
destinos requieren sean diferentes. Esto significa que la capacidad total y la demanda total son diferentes. Es, entonces, que
estamos frente a un problema de transporte no balanceado o desbalanceado.

CARACTERISTICAS
Para resolver esta dificultad se introducen orígenes ficticios o destinos ficticios, según sea el caso. El propósito es balancear la
demanda y la capacidad para aplicar algún método que proporcione una solución factible inicial.

IMPORTANCIA
El problema original no es factible, ya que no se puede satisfacer toda la demanda con la oferta disponible. Sin embargo,
podemos plantearnos resolver cómo distribuir toda la oferta disponible con el mínimo coste. Para ello, creamos un origen
ficticio Om+ 1 con oferta sm+1 = n ∑ j=1 dj − m ∑ i=1 si . Las variables xm+1, j representan la cantidad de demanda del
destino Dj que no se satisface. Además, en general, cm+1, j = 0.

Lo importante es que de este sistema que no esta balanceado hay solución en hallar el costo de transporte ya que al sumar la
oferta y la demanda, nos encontramos con el caso de que la oferta es mayor que la demanda, entonces tenemos un problema de
transporte desbalanceado o no equilibrado, por lo que tenemos que aumentar una columna ficticia (C.F.), con un valor de
demanda, sacada del total de la oferta menos el total de la demanda. Una vez que tenemos la tabla de transporte balanceado o
equilibrada podemos calcular el costo inicial aplicando cualquiera de los tres métodos anteriormente estudiados, como son el
método de la esquina noroeste, costo mínimo y vogel.

CLASIFICACION
PRIMER CASO: Capacidad total o Oferta > Demanda total → Destino ficticio

Proceso
 Se agrega un destino ficticio cuando la capacidad total es mayor que la demanda total. Al destino ficticio se le asigna
una demanda igual a la capacidad excedente.
 Los costos de transporte unitarios asociados a las rutas que se crean al añadir el destino ficticio son cero, en realidad no
se realizan envíos al destino ficticio.
 La demanda del destino ficticio representa la capacidad excedente, o sea que, la demanda del destino ficticio se calcula
restando la demanda total de la capacidad total.
 El que la capacidad total sea mayor que la demanda total significa que los orígenes pueden enviar más unidades de las
que los destinos requieren. Las unidades requeridas en un destino ficticio representan capacidad no utilizada en alguno
de los orígenes.
 Un destino ficticio agrega una columna adicional a la tabla del problema de transporte.

43
 Ejercicio
Por ejemplo, consideremos tres plantas A, B y C que realizan envíos a cinco almacenes. La tabla de transporte es la siguiente: Hallar el costo
de transporte.

DESTINO
OFERTA
ALMACEN 1 ALMACEN 2 ALMACEN 3 ALMACEN 4 ALMACEN 5
5 6 3 10 7
1000
PLANTA A
8 9 6 4 4
ORIGEN 600
PLANTA B
6 7 6 10 8
500
PLANTA C
.
DEMANDA 500 100 600 300 200

En primer lugar se debe balancear el sistema es decir igualar la oferta a la demanda

DESTINO
OFERTA
ALMACEN 1 ALMACEN 2 ALMACEN 3 ALMACEN 4 ALMACEN 5
5 6 3 10 7
1000
PLANTA A
8 9 6 4 4
ORIGEN 600
PLANTA B
6 7 6 10 8
500
PLANTA C
200
DEMANDA 500 100 600 300 2100
1700

Como se puede evidenciar la oferta es mayor a la demanda por ello se procede a aumentar un almacén 6 el cual sería ficticio
con un costo de 0

DESTINO
OFERTA
ALMACEN 1 ALMACEN 2 ALMACEN 3 ALMACEN 4 ALMACEN 5 ALMACEN 6

PLANTA 5 6 3 10 7 0
1000
A
8 9 6 4 4 0
ORIGEN PLANTA 600
B
PLANTA 6 7 6 10 8 0
500
C

DEMANDA 500 100 600 300 200 2100

400
2100

Ya igualado la oferta a la demanda se procede a resolver el problema planteado aplicando cualquier método ya estudiado en este
caso se apicara el método de la esquina Noroeste para hallar su costo mínimo.

DESTINO
OFERTA
ALMACEN 1 ALMACEN 2 ALMACEN 3 ALMACEN 4 ALMACEN 5 ALMACEN 6
PLANTA 5 6 3 10 7 0
1000
A 500 100 400
PLANTA 8 9 6 4 4 0
ORIGEN 600
B 200 300 100
PLANTA 6 7 6 10 8 0
500
C 100 400

DEMANDA 500 100 600 300 200 2100

400
2100

44
 Se puede realizar la comprobación de celdas asignadas aplicando la formula
m + n – 1 = # celdas asignadas, en donde m son las filas que corresponde a las plantas, n son las columnas o los
almacenes en el ejemplo planteado se tendría m = filas = 3 ; n = columnas = 6 3 + 6 – 1 = 8
y se puede evidenciar que se tiene 8 asignaciones es decir el sistema esta comprobado.
Y finalmente se encuentra el costo.
Costo mínimo = 500 x 5 + 100 x 6 + 400 x 3 + 200 x 6 + 300 x 4 + 100 x 4 + 100 x 8 + 400 x 0 = $7900

SEGUNDO CASO: Demanda total > Oferta → Origen ficticio

Proceso
 Se añade un origen ficticio cuando la demanda total es mayor que la capacidad total. Al origen ficticio se la asigna una
capacidad igual a la demanda excedente.
 Del mismo modo que en el primer caso, los costos de transporte unitarios asociados a las rutas que se crean al agregar el
origen ficticio son cero, ya que nunca se embarcan unidades desde el origen ficticio.
 La capacidad del origen ficticio representa la demanda excedente, es decir, la capacidad del origen ficticio se calcula
restando la capacidad total de la demanda total.
 El que la demanda total sea mayor significa que los destinos requieren más unidades de las que los orígenes pueden
enviar. Las unidades enviadas desde un origen ficticio representan una demanda no satisfecha en alguno de los destinos.
 Un origen ficticio agrega una fila adicional a la tabla del problema de transporte.
 Consideremos el mismo ejemplo que en el caso anterior, pero estableciendo la capacidad de la planta A en 100
unidades. La tabla del problema de transporte es la siguiente:

Ejercicio
Por ejemplo, consideremos tres plantas A, B y C que realizan envíos a cinco almacenes. La tabla de transporte es la siguiente: Hallar el costo
de transporte.

DESTINO
OFERTA
ALMACEN 1 ALMACEN 2 ALMACEN 3 ALMACEN 4 ALMACEN 5
5 6 3 10 7
100
PLANTA A
8 9 6 4 4
ORIGEN 600
PLANTA B
6 7 6 10 8
500
PLANTA C
.
DEMANDA 500 100 600 300 200

En primer lugar se debe balancear el sistema es decir igualar la oferta a la demanda

DESTINO
OFERTA
ALMACEN 1 ALMACEN 2 ALMACEN 3 ALMACEN 4 ALMACEN 5
5 6 3 10 7
100
PLANTA A
8 9 6 4 4
ORIGEN 600
PLANTA B
6 7 6 10 8
500
PLANTA C
200
DEMANDA 500 100 600 300 1200
1700

45
 Como se puede evidenciar la demanda es mayor a la oferta por ello se procede a aumentar una planta C el cual sería ficticio con
un costo de 0

DESTINO
OFERTA
ALMACEN 1 ALMACEN 2 ALMACEN 3 ALMACEN 4 ALMACEN 5
5 6 3 10 7
100
PLANTA A
8 9 6 4 4
600
PLANTA B
ORIGEN
6 7 6 10 8
500
PLANTA C
0 0 0 0 0
500
PLANTA D
200
DEMANDA 500 100 600 300 1700
1700

Ya igualado la oferta a la demanda se procede a resolver el problema planteado aplicando cualquier método ya estudiado en este
caso se apicara el método de la esquina Noroeste para hallar su costo mínimo.

DESTINO
OFERTA
ALMACEN 1 ALMACEN 2 ALMACEN 3 ALMACEN 4 ALMACEN 5
5 6 3 10 7
100
PLANTA A 100
8 9 6 4 4
600
PLANTA B 400 100 100
ORIGEN
6 7 6 10 8
500
PLANTA C 500
0 0 0 0 0
500
PLANTA D ε 300 200
200
DEMANDA 500 100 600 300 1700
1700

Se puede realizar la comprobación de celdas asignadas aplicando la formula

m + n – 1 = # celdas asignadas, en donde m son las filas que corresponde a las plantas, n son las columnas o los
almacenes en el ejemplo planteado se tendría m = filas = 3 ; n = columnas = 6 3 + 6 – 1 = 8
y se puede evidenciar que se tiene 8 asignaciones es decir el sistema está comprobado.
Tomando en cuenta en este caso se eliminó la fila y la columna al mismo tiempo por lo que se colca un valor conocido como

épsilon ε el cual también hay que tomar en cuenta como celda asignada.

Y finalmente se encuentra el costo.

Costo mínimo = 100 x 5 + 400 x 8 + 100 x 9 + 100 x 6 + 500 x 6+ 300 x 0 + 200 x 0 = $8200

46
Actividades o talleres

Dados los siguientes ejercicios realizar el planteamiento y encontrar el costo de transporte

1.- La compañía Amazon tiene tres plantas (P1, P2, P3) para ensamblar computadoras, y dispone de tres destinos o almacenes
habilitados para la venta (W1, W2, W3). Las cantidades producidas por las plantas son: 300, 300 y 100 unidades por día
respectivamente. Las demandas máximas son: 200, 400 y 300 unidades por cada día. Los costos en (dólares) de transporte de
cada fábrica a cada almacén están dados en la siguiente tabla
Determinar la solución óptima para hallar el costo mínimo

300

2.- Dadas las siguientes fábricas ubicadas en Detroit, St. Louis, Denver las cuales ensamblan autos, dispone de tres destinos
habilitados para la venta Boston, Atlanta y Houston. Las cantidades producidas por las fabricas son: 100, 300 y 300 unidades
por día respectivamente. Las demandas máximas son: 100, 200 y 200 unidades por cada día. Los costos en (dólares) de
transporte de cada fábrica a cada almacén están dados en la siguiente tabla
Determinar la solución óptima para hallar el costo mínimo

3.- La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados para fabricar 4 tipos de productos
diferentes (A, B, C, D), además 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 depósito son de 50 L, 120 L, 80 L, 95 L 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 producción de
cada químico con cada depósito se presenta a continuación:

Formule una solución para que este problema de manera que se cumpla el pedido y se minimice los costos

47