Investigación de operaciones

Guia 4

Elaborado por:
Carlos Fernando Argeñal Soto
María Alejandra Buitrago Morales
Julio Cesar Cisneros Arca
Galilea Salgado Ocón
Docente: Msc. Marlon Ponce

3 de junio de 2021
 Unidad II: Problemas de transporte y asignación.

Contents
Introduccion. ..................................................................................................................................................................... 2

Objetivos ............................................................................................................................................................................ 3

2.1 Objetivo general .................................................................................................................................................. 3

2.2 Objetivos específicos. ........................................................................................................................................ 3

Investigación. .................................................................................................................................................................... 4

• Maximizar Z ..................................................................................................................................................... 4

• Restriccion de capacidad de ruta. .......................................................................................................... 5

• Rutas inaceptables. ...................................................................................................................................... 5

Problema 1: Problema de transporte. ..................................................................................................................... 6

Elabore una representación de red para este problema. ............................................................................ 7

Modelo de transporte. .............................................................................................................................................. 7

Plan de distribución. .................................................................................................................................................. 8

• Conclusion. ...................................................................................................................................................... 9

Cambio de demanda.............................................................................................................................................. 10

• Solucion. ........................................................................................................................................................ 10

• Conclusion. ................................................................................................................................................... 10

Problema 2: Problema de asignación................................................................................................................... 11

Elabore una representación de red del problema. ..................................................................................... 13

Formule el planteamiento de programacion linea. .................................................................................... 13

• Conclusion. ................................................................................................................................................... 16

Planteando una restricción. ................................................................................................................................. 16

• Conclusion. ................................................................................................................................................... 17

Problema 3: Metodo Hungaro. ............................................................................................................................... 18

Asignación paso a paso. ....................................................................................................................................... 18

• Conclusion. ................................................................................................................................................... 20
 Unidad II: Problemas de transporte y asignación.

Asignación por SOLVER. ....................................................................................................................................... 20

• Conclusion. ................................................................................................................................................... 20

Asignando una restricción. .................................................................................................................................. 20

Investigación. ............................................................................................................................................................ 21

Conclusión final. ........................................................................................................................................................... 22

Introduccion.
.

El presente documento plantea la resolución de una guía de trabajo de casos de transporte y

asignación en donde se aplicó el método paso a paso así también haciendo uso de software como
POM y Excel para la realización de los ejercicios propuestos en la materia de investigación de
operaciones, el modelo de transporte es una técnica que busca determinar un programa de
transporte de productos o de mercancías desde los origines 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.

Mediante este trabajo se pudo ejercitar los conocimientos adquiridos en la asignatura de

programación lineal entera y afianzar los conocimientos adquiridos en las sesiones de la materia
de investigación de operaciones, se encontró la solución de dos ejercicios mediante el análisis de
datos y el método gráfico.

El documento se divide en introducción, objetivos, desarrollo donde se especifican los datos del
problema, resultado óptimo, gráfico y una breve conclusión del resultado obtenido, la conclusión
general del documento y las referencias de apoyo para la resolución de este.
 Unidad II: Problemas de transporte y asignación.

Objetivos
2.1 Objetivo general
• Fundamentar los conocimientos adquiridos en la materia de programación lineal e
investigación de operaciones mediante la resolución de ejercicios prácticos de
programación lineal.

2.2 Objetivos específicos.

• Determinar las soluciones optimas de los diferentes problemas planteados en la guía de

investigación de operaciones.
• Utilizar las herramientas POM para Microsoft, Excel y Geogebra para dar solución a los
problemas planteados.
• Determinar que problemas se deben solucionar con variables enteras.

• Explicar cuál ha sido la conclusión de los resultados de cada ejercicio

 Unidad II: Problemas de transporte y asignación.

Investigación.

Investigue la solución de problemas de transporte cuando:

→ El objetivo es la maximización

Debemos tener en cuenta que un modelo de transporte, debe cumplir ciertas condiciones básicas;
el modelo de transporte es un caso especial de programación lineal que tiene que ver con
transportar un vehículo desde sus fuentes (fábricas) hasta sus destinos (bodegas). El objetivo es
determinar el programa de transporte que minimice el costo total y que al mismo tiempo
satisfaga los límites de oferta y demanda, sin embargo, podemos estar frente a un problema de
transporte donde la función objetivo sea:

Maximizar Z
Cuando esto sucede se debe tener en cuenta que se hará una reestructuración de del
planteamiento del problema, de modo que, en vez de reducir los costos de transporte, se
maximicen sus utilidades y recursos.

Los orígenes se vuelven destinos y los destinos se vuelven orígenes, en otras palabras, las plantas
ahora buscan obtener la “Máxima Utilidad” esperada, mientras que los almacenes buscan obtener
el “Costo Mínimo”. Por lo tanto, los “Costos Unitarios” siguen siendo “Costos” para los almacenes;
mientras para las plantas, ahora se vuelven “Utilidades Unitarias”.

Por ende, para los casos de problemas de transporte con objetivo de maximización, se trabaja
para obtener la maximización de las utilidades y sus restricciones son en función de estas.

Luego de plantear el problema de programación lineal, se puede proceder a dar solución por los
métodos de transporte conocido:

Método de aproximación de Vogel

Método de esquina noroeste
Método costo mínimo
 Unidad II: Problemas de transporte y asignación.

→ Las rutas (destino a origen) tienen limitadas las capacidades, es decir, dado el
sistema de transporte tiene una restricción de capacidad de ruta. (por ejemplo; la
ruta de envío del origen 3 al destino 1 debe ser igual o menor a 1000, X31 ≤ 1000
unidades).

Restriccion de capacidad de ruta.

Para este caso se plantea el ejercicio de forma que, al entrar en las restricciones, se debe
especificar que de un origen a un destino determinado únicamente pueden pasar una cierta
cantidad de objetos. De forma que se deje una restricción de la forma:

𝑿(𝒂𝒓𝒄𝒐) ≤ 𝒄𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒆𝒔𝒑𝒆𝒄𝒊𝒇𝒊𝒄𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒕𝒐𝒔 𝒒𝒖𝒆 𝒔𝒆 𝒑𝒍𝒂𝒏𝒕𝒆𝒂

De forma práctica para la resolución por medio de los softwares POM y Excel una vez exportados
los datos desde POM a Excel se debe:

1. Ir a Solver
2. Ingresar la función objetivo
3. Elegir si se desea maximizar o minimizar la función
4. Ingresar las restricciones
5. Para este caso se debe especificar la restricción que diga que el arco del origen al destino
planteado sea <= que una cierta cantidad de productos
6. Aceptar
7. Resolver PL

De esta forma podemos ver la respuesta cuando se limita un arco de un origen a un destino
específico, la respuesta de los costos conforme se va agregando restricciones de este tipo puede
variar de forma que el origen pueda distribuir el producto y que el destino específico solo admita
la cantidad de producto que pueda contener.

→ Existen rutas inaceptables. Por ejemplo; no se puede enviar unidades del origen 1 al
destino 3 (X13).

Rutas inaceptables.
En el caso de que una ruta sea inaceptable, dicho arco debe ser igual a cero, casi siempre se
emplea cuando no es posible enviar un producto por esa ruta, el origen se modifica para que
pueda enviar el producto a otro destino y el producto que se debe recibir para dicho destino se
 Unidad II: Problemas de transporte y asignación.

recibe de otro origen, para que se pueda cumplir la restricción planteada, la cual se pondría de
forma:

𝑋(𝑎𝑟𝑐𝑜) = 0

De forma práctica para la resolución por medio de los softwares POM y Excel una vez exportados
los datos desde POM a Excel se debe:

1. Ir a Solver
2. Ingresar la función objetivo
3. Elegir si se desea maximizar o minimizar la función
4. Ingresar las restricciones
5. Crear la restricción donde el arco sea = 0
6. Aceptar
7. Resolver PL

De esta forma vemos como la respuesta suple la restricción de que cierto origen no envié
productos a un destino, por ruta inaceptable.

Problema 1: Problema de transporte.

PEZO-GAS abastece de gas a sus clientes en un área que abarca tres ciudades en el país. La
empresa compra el combustible a dos empresas: Z-GAS y PETROGAS Z-GAS y PETROGAS.

Los pronósticos de la demanda para la próxima temporada de invierno son; León, 4000 unidades;
Chinandega, 2000 unidades, y Masaya, 3000 unidades. Se firmaron contratos con dos clientes para
proporcionar las cantidades siguientes: Z-GAS, 5000 unidades, y PETROGAS, 4000 unidades. Los
costos de distribución varían por ciudad, dependiendo de la localización de los proveedores. Los
costos de distribución por unidad (en córdobas) son los siguientes:
 Unidad II: Problemas de transporte y asignación.

Elabore una representación de red para este problema.

Modelo de transporte.
Elabore un modelo de programación lineal que sirva para determinar el plan que
minimizará los costos totales de distribución.

Modelo de transporte.
 Unidad II: Problemas de transporte y asignación.

TABLA
León Chinandega Masaya Oferta
Z-GAS 10 20 15 5000
PTROGAS 12 15 18 4000
Demanda 4000 2000 3000

- Oferta y demanda balanceado.

Plan de distribución.
Describa el plan de distribución e indique el costo total de distribución.

Datos

COSTO LEON CHINANDEGA MASAYA OFERTA

Z-GAS 10 20 15 5000

PTROGAS 12 15 18 4000

DEMANDA 4000 2000 3000 9000 \ 9000

Envíos

Envíos LEON CHINANDEGA MASAYA Total

Z-GAS 2000 0 3000 5000

PTROGAS 2000 2000 0 4000

Total 4000 2000 3000 9000 \ 9000

 Unidad II: Problemas de transporte y asignación.

Costo
Total 119000

• Conclusion.
En conclusión:

Z-GAS debe enviar:

2000 unidades a León.

3000 unidades a Masaya.

PTROGAS debe enviar:

2000 unidades a León.

2000 unidades a Chinandega

Generando un costo de $11900

 Unidad II: Problemas de transporte y asignación.

Cambio de demanda.
El reciente crecimiento residencial e industrial en León brinda el potencial para
incrementar la demanda hasta 1000 unidades. ¿Cuál proveedor debe contratar PEZO-GAS
para suministrar la capacidad adicional?

TABLA 2
León Chinandega Masaya Oferta
Z-GAS 10 20 15 5000
PTROGAS 12 15 18 4000
Demanda 5000 2000 3000
Solucion.

Como oferta es menor que la demanda. Se genera un origen ficticio.

Conclusion.
Z-GAS debe enviar:

3000 unidades a León.

2000 unidades a Masaya.

PTROGAS debe enviar:

2000 unidades a León.

2000 unidades a Chinandega.
 Unidad II: Problemas de transporte y asignación.

Se genera un total de $114000, notándose que se disminuyo el costo de envió.

Problema 2: Problema de asignación.

Ana y Brandon, son dos consultores en materia de proyectos, calidad seguridad y medio
ambiente, y trabajan para la firma León Consulting Group, ellos pueden programarse para trabajar
para los clientes hasta un máximo de 160 horas cada uno durante las cuatro semanas siguientes.

El responsable administrativo de la firma, es Daniel, quien también es consultor tiene algunas

asignaciones administrativas ya planeadas y está disponible para los clientes hasta un máximo de
140 horas durante las cuatro semanas siguientes. La empresa tiene cuatro clientes con proyectos
 Unidad II: Problemas de transporte y asignación.

en proceso. Los requerimientos por hora estimados para cada uno de los clientes durante el
periodo de cuatro semanas son:

Las tarifas por hora varían para la combinación consultor-cliente y se basan en varios factores,
incluido el tipo de proyecto y la experiencia del consultor. Las tarifas (dólares por hora) para cada
combinación de consultor-cliente son:
 Unidad II: Problemas de transporte y asignación.

Elabore una representación de red del problema.

Formule el planteamiento de programacion linea.

Formule el problema como un programa lineal, con una solución óptima que proporcione
las horas que debe asignarse cada consultor a cada cliente para maximizar la facturación
de la firma de consultoría. ¿Cuál es el programa de asignación y cuál la facturación total?

Lo primero que se hizo fue balancear la oferta total tanto la demanda total, creando un destino
ficticio.

Cliente A Cliente B Cliente C Cliente D Ficticio Oferta

Ana 100 125 115 100 0 160

Brandon 120 135 115 120 0 160

Daniel 155 150 140 130 0 140

Demanda 180 75 100 85 20

 Unidad II: Problemas de transporte y asignación.

Restricciones

Suministro Ana

X11 + X12 + X13 + X14 ≤ 160

Suministro de Brandon

X21 + X22 + X23 + X24 ≤ 160

Suministro de Daniel

X31 + X32 + X33 + X34 ≤ 160

Demanda Cliente 1

X11 + X21 + X31 ≤ 180

Demanda de Cliente 2

X12 + X22 + X32 ≤ 75

Demanda de Cliente 3

X13 + X23 + X33 ≤ 100

Demanda de Cliente 4

X14 + X24 + X34 ≤ 85

Demanda de Cliente 5 (Ficticio)

X15 + X25 + X35 ≤ 20

Para el Inciso C

Suministro Ana

X11+ X13 + X14 ≤ 160

Suministro de Brandon

X21 + X22 + X23 + X24 ≤ 160

Suministro de Daniel
 Unidad II: Problemas de transporte y asignación.

X31 + X32 + X33 + X34 ≤ 160

Demanda Cliente 1

X11 + X21 + X31 ≤ 180

Demanda de Cliente 2

X22 + X32 ≤ 75

Demanda de Cliente 3

X13 + X23 + X33 ≤ 100

Demanda de Cliente 4

X14 + X24 + X34 ≤ 85

Demanda de Cliente 5 (Ficticio)

X15 + X25 + X35 ≤ 20

Datos
C5
COSTOS C1 C2 C3 C4 (Ficticio) Supply
Ana 100 125 115 100 0 160
Brandon 120 135 115 120 0 160
Daniel 155 150 140 130 0 140
Demand 180 75 100 85 20 460 \ 460

Envios
ENVIOS C1 C2 C3 C4 C5(Ficticio) Column Total
Ana 0 40 100 0 20 160
Brandon 40 35 0 85 0 160
Daniel 140 0 0 0 0 140
Column Total 180 75 100 85 20 460 \ 460

Total
Cost 57925
 Unidad II: Problemas de transporte y asignación.

Conclusion.
Ana debe dividir su tiempo de la siguiente manera.

40 horas al proyecto B.
100 horas al proyecto C.
20 horas quedan disponibles para Ana, ya que se destina a cliente ficticio. Cliente
potencial.

Brandon debe dividir su tiempo de la siguiente manera.

40 horas al proyecto A.
35 horas al proyecto B.
85 horas al proyecto C.

Daniel debe dividir su tiempo de la siguiente manera.

140 horas al proyecto A.

Generando una ganancia de $57 925

Planteando una restricción.

La información reciente indica que Ana no cuenta con la experiencia para trabajar para el
cliente B. Si esta asignación de consultoría no se permite, ¿qué impacto tiene sobre la
facturación total? ¿Cuál es el programa modificado?

Datos
COSTS C1 C2 C3 C4 C5 Supply
Ana 100 0 115 100 0 160
Brandon 120 135 115 120 0 160
Daniel 155 150 140 130 0 140
Demand 180 75 100 85 20 460 \ 460

Envios
Shipments C1 C2 C3 C4 C5 Column Total
Ana 0 0 100 40 20 160
Brandon 40 75 0 45 0 160
Daniel 140 0 0 0 0 140
Column Total 180 75 100 85 20 460 \ 460
 Unidad II: Problemas de transporte y asignación.

Total,
Costo 57525

Conclusion.
Ana debe dividir su tiempo de la siguiente manera.

100 horas al proyecto C.

40 horas al proyecto D.
20 horas quedarían libres ya que se destinan al proyecto ficticio.

Brandon debe dividir su tiempo de la siguiente manera.

40 horas al proyecto A.
75 horas al proyecto B
45 horas al proyecto D.

Daniel debe dividir su tiempo de la siguiente manera.

140 horas al proyecto A.

Generando una ganancia de $57 525

 Unidad II: Problemas de transporte y asignación.

Problema 3: Metodo Hungaro.

Un programador de producción tiene cinco trabajos que pueden realizarse en cinco máquinas

(n = 5). El costo de terminar cada combinación de trabajos y máquinas se muestra en la tabla

siguiente. El programador quisiera diseñar una asignación de costo mínimo (¡hay 5!, o 120
posibles asignaciones).

Matriz de asignación con los costos (en dólares) de procesamiento de las máquinas para cada
trabajo:

Asignación paso a paso.

Realizar las asignaciones de trabajos utilizando el método húngaro, mostrando paso a paso
su desarrollo.

1. Para iniciar a resolver el problema por medio del método húngaro buscamos el número
mínimo en cada una de las filas
2. Ya después de haber encontrado el número mínimo por fila se resta cada uno valores de
la tabla y queda de la siguiente manera:
 Unidad II: Problemas de transporte y asignación.

3. Ahora encontramos el número mínimo por columnas seguido de la resta de dichos

valores por cada valor de la tabla

4. Para iniciar hacer la asignación se trazan líneas ( horizontales o verticales) en donde hay
ceros, en este caso debería de trazarse 5 líneas, pero solo ubicamos 4 es decir que no
podemos asignar y de los valores que no tachados por las líneas se elige un mínimo y se
resta de igual forma tomando en cuenta que en las intersecciones se suman

5. Ya de después de haber realizado el paso anterior podemos comenzar a asignar y el

costo mínimo en dólares para el procesamiento de las maquinas sería el siguiente
 Unidad II: Problemas de transporte y asignación.

Conclusion.
→ El trabajo I debe realizarse en la maquina E
→ El trabajo II debe realizarse en la maquina B
→ El trabajo III debe realizarse en la maquina C
→ El trabajo IV debe realizarse en la maquina D
→ El trabajo V debe realizarse en la maquina A

Asignación por SOLVER.

Plantear la asignación óptima y sus costos. Presente solución con SOLVER.

Conclusion.
Coincide con el método húngaro hecho a mano. Se encontraron los mismos resultados.

Asignando una restricción.

Si el programador decide, después de aplicar el método húngaro, asignar el trabajo I a la
máquina A, cómo afecta a la solución óptima esta decisión.

La condición de este inciso dice: “Si el programador decide, después de aplicar el

método húngaro, asignar el trabajo I a la máquina A, cómo afecta a la solución óptima
esta decisión”

A primera instancia no podemos asignar el trabajo I a la maquina A ya que el método utilizado

nos dice que no es lo adecuado pero haciendo uso de solver en Excel creamos la condición y nos
dios el siguiente resultado:
 Unidad II: Problemas de transporte y asignación.

Como se puede observar cambiaron las totalmente las asignaciones y de igual forma
aumento el total de dinero en el procesamiento de las máquinas

Investigación.
Investigue el concepto de costo de oportunidad de asignación con el método húngaro y
explíquelos en el ejercicio resuelto.

Costo de oportunidad o costo alternativo se define como el costo de la inversión de los recursos
disponibles a costa de la mejor inversión alternativa disponible, o también el valor de la mejor
opción no realizada.

Por lo tanto en nuestro ejercicio el costo de oportunidad fue el costo que dejamos de percibir o
que representan un coste por el hecho de no haber elegido la mejor alternativa posible, en
cuando a los recursos limitados, en este caso se nos presenta un ejemplo claro de costo de
oportunidad es el maquina 4 el cual fue aginado al trabajo 4 sabiendo que ese no era el menor
costo de la fila pero como ya antes fue seleccionada esa máquina la que le daba menor costo en
la fila del trabajo 4 por eso se dice que el costo de oportunidad es “el valor de la mejor opción
no seleccionada”.
 Unidad II: Problemas de transporte y asignación.

Conclusión final.

Con la ayuda de la herramienta POM para Microsoft con la extensión de SOLVER de EXCEL y la se
dio solución a los problemas de transporte y asignación planteados de programación lineal.

POM ayuda al planteamiento a balancear oferta y demanda creando orígenes o destinos ficticios
según convenga. Al mismo tiempo se aplicó el algoritmo del método húngaro.

Se afianzaron los conocimientos de la asignatura de programación lineal y al mismo tiempo se

reforzo la manera correcta de realizar los planteamientos de problemas de transporte y realizar
un mejor análisis a las soluciones obtenidas.

Como ingenieros industriales sabemos lo importante que resulta poder minimizar los costos de
envió y encontrar el mejor costo de asignación de tareas en la industria de modo que se
maximicen las utilidades y se minimicen los tiempos y el costo.