MÉTODOS DETERMINÍSTICOS

TAREA 1: PLE, MODELOS DE TRANSPORTE Y ASIGNACIÓN

PRESENTADO POR
TATIANA PAOLA MORENO
DELMER ENRIQUE MAESTRE
LUIS FELIPE MARTINEZ
LEIDY CHAPARRO
JOSE LUIS PEREZ

GRUPO
102016_111

TUTOR
EDGAR ANTONIO DEL RIO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

COLOMBIA
MARZO 20 DE 2020
INTRODUCCION
 DESARROLLO DE LA ACTIVIDAD
EJERCICIOS ESTUDIANTE TATIANA PAOLA MORENO

SITUACIÓN 1
Para la distribución de un químico en polvo se dispone de cuatro tipos de tanques para
transportar máximo 435 toneladas a la empresa solicitante. Se disponen de 11 tanques del
tipo 1, con capacidad para 10 toneladas y con una utilidad de $730.000 por viaje, de 13
tanques tipo 2 con una capacidad de 9 toneladas y una utilidad de $695.000 por viaje, de 12
tanques tipo 3 con capacidad para 11 toneladas y una utilidad de $715.000 por viaje y de 14
tanques tipo 4 con capacidad para 10 toneladas y una utilidad de $690.000 por viaje.
Resolviendo en el software con variables continuas:

a. ¿Qué cantidad de tanques deben usarse según cantidades continuas?

b. ¿Cuál es la utilidad generada por dicha solución?

Modificando las condiciones de la solución con variables enteras:

c. ¿Qué cantidad de toneladas debe transportarse según cantidades exactas o

discretas?
d. ¿Cuál es la utilidad generada por dicha solución?

SOLUCIÓN
Se debe maximizar la utilidad
Maximizar=730000 V 1 +695000 V 2+ 715000V 3 +690000 V 4
Donde:
 V1: Cantidad de vehículos tipo 1.
 V2: Cantidad de vehículos tipo 2.
 V3: Cantidad de vehículos tipo 3.
 V4: Cantidad de vehículos tipo 4.
Con las restricciones mencionadas a continuación:
10 V 1+ 9 V 2+ 11V 3+10 V 4 ≤ 435
V 1 +V 2 +V 3 +V 4 ≤50
V 1 ≤11
V 2 ≤13
V 3 ≤12
V 4 ≤ 14
VARIABLES CONTINUAS
Los datos leídos por el solver

Definimos el objetivo, las celdas variables (los vehículos) y las restricciones:

La solución arrojada por el Solver es la siguiente:

a. Se deben transportar 435 toneladas, cuya distribución se enuncia a continuación:

  11 vehículos tipo 1: 110 toneladas
 13 vehículos tipo 2: 117 toneladas
 6.18 vehículos tipo 3: 68 toneladas
 14 vehículos tipo 4: 140 toneladas.
b. La utilidad en este caso es de $31.145.000.
VARIABLES DISCRETAS
Para este caso, debe incluirse en el Solver una restricción adicional, que las variables sean
números enteros.

Al resolver, se obtienen los siguientes resultados.

a. Deben transportarse 433 toneladas, cuya distribución se muestra a continuación:

 11 vehículos tipo 1: 110 toneladas
 13 vehículos tipo 2: 117 toneladas
 6 vehículos tipo 3: 66 toneladas
 14 vehículos tipo 4: 140 toneladas
b. La utilidad en este caso es de $ 31.015.000.

SITUACION 2
En el entorno de aprendizaje práctico usted encontrará el archivo para la generación de los
datos aleatorios de los problemas. Siga la siguiente ruta dentro del curso para descargar el
archivo: Entorno de aprendizaje práctico, Guía para el uso de recursos educativos -
Complemento Solver Carpeta, Guía para el uso de recursos educativos - Generación de
datos aleatorios.
Descargue el archivo denominado Guía para el uso de recursos educativos - Generación de
datos aleatorios y siga las instrucciones.
EJERCICIO 3
Para desarrollar la tarea se requiere consultar la siguiente referencia: Chediak, F. (2012).
Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué, Colombia: Editorial
Universidad de Ibagué. Disponible en el entorno de conocimiento del curso. En la hoja de
cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos datos
generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos
y Aproximación de Vogel para identificar el menor costo de asignación para el producto 1
desde las bodegas hacia sus destinos. Respondan: ¿Qué método genera el costo mínimo y
cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al
producto 1, según dicho método?

 Método esquina noroeste

 COSTOS MINIMOS
  Vogel

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse al producto 1, según dicho método?
El método que genera el costo mínimo es el método de costos mínimos.
BODEGA DESTINOS
1 2,3,4,6
2 3
3 1,4
4 3,5
5 1
6 2

EJERCICIO 4
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A
estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 2 desde las bodegas hacia sus destinos. Respondan: ¿Qué método genera el
costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe
asignarse al producto 1, según dicho método?

 método esquina noroeste

 Método costos mínimos

 Método de vogel
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse al producto 1, según dicho método?
El método que genera el costo mínimo es el método de costos mínimos.
BODEGA DESTINOS
1 4
2 1,3,5,6
3 1,2
4 3,4
5 1

EJERCICIO 5
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A
estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 3 desde las bodegas hacia sus destinos. Respondan: ¿Qué método genera el
costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe
asignarse al producto 1, según dicho método?
 método esquina noroeste
  Método costos mínimos

 Método de vogel

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse al producto 1, según dicho método?
El método que genera el costo mínimo es el método de vogel.
BODEGA DESTINOS
1 2,5
2 1,6
3 1,2
4 2,3
5 1,4
6 3

EJERCICIO 6
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué,
Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del
curso. En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de
asignación. A estos datos generados se debe aplicar el algoritmo húngaro de asignación
para problemas de minimización para identificar el menor costo de asignación. Respondan:
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas? ¿Qué
operario a qué máquina debe asignarse según el modelo de minimización?
EJERCICIO 7
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué,
Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del
curso.
En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos de asignación. A
estos datos generados se debe aplicar el algoritmo húngaro de asignación para problemas de
maximización para identificar la mejor habilidad de asignación. Respondan: ¿Qué habilidad
promedio genera la asignación de operarios a las máquinas descritos? ¿Qué operario a qué
máquina debe asignarse según el modelo de maximización?
EJERCICIOS ESTUDIANTE LEIDY CHAPARRO

Situación 1:

Para la distribución de un químico en polvo se dispone de cuatro tipos de camiones para

transportar máximo 435 toneladas a la empresa solicitante. Se disponen de 11 camiones del
tipo 1, con capacidad para 10 litros y con una utilidad de $730.000 por viaje, de 13
camiones tipo 2 con una capacidad de 9 toneladas y una utilidad de $695.000 por viaje, de
12 camiones tipo 3 con capacidad para 11 toneladas y una utilidad de $715.000 por viaje y
de 14 camiones tipo 4 con capacidad para 10 toneladas y una utilidad de $690.000 por
viaje.

Ejercicio 1.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con

variables continuas, según las condiciones del tipo maximizar, luego responder:

¿Qué cantidad de tanques deben usarse según cantidades continuas? ¿Cuál es la utilidad
generada por dicha solución?
La cantidad de tanques es para el tanque 1 11 unidades, para el tanque 2 13 unidades, para
el tanque 3 6.18 unidades y para el tanque 4 14 unidades con una utilidad de 31.145.000
unidades

Ejercicio 2.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con

variables discretas, según las condiciones del tipo maximizar, responder:

¿Qué cantidad de tanques deben usarse según cantidades exactas o discretas? ¿Cuál es la
utilidad generada por dicha solución?

La cantidad de tanques es para el tanque 1 11 unidades, para el tanque 2 13 unidades, para

el tanque 3 6 unidades y para el tanque 4 14 unidades con una utilidad de 31.145.000
unidades

Situación 2:

Ejercicio 3.

En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A

estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 1 desde las bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacía que destinos, debe asignarse al producto 1, según dicho método?

Se hicieron los métodos en el orden de Esquina Noroeste, Costos Mínimos y aproximación

de Vogel se anexan los resultados a continuación
Analizando los tres métodos se puedo concluir que tanto el de Costos Mínimos como el de
Aproximación de Vogel tuvieron un costo menor dado como resultado las siguientes
asignaciones
Ejercicio 4.

En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A

estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 2 desde las bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacía que destinos, debe asignarse al producto 1, según dicho método?

Se hicieron los métodos en el orden de Esquina Noroeste, Costos Mínimos y aproximación

de Vogel se anexan los resultados a continuación
Analizando los tres métodos se puedo concluir que el método de Aproximación de Vogel
tuvo un costo menor dando como resultado las siguientes asignaciones

Ejercicio 5.

En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A

estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 3 desde las bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacía que destinos, debe asignarse al producto 1, según dicho método?
Se hicieron los métodos en el orden de Esquina Noroeste, Costos Mínimos y aproximación
de Vogel se anexan los resultados a continuación

Analizando los tres métodos se puedo concluir que el método de Aproximación de Vogel
tuvo un costo menor dando como resultado las siguientes asignaciones
Ejercicio 6.

En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de asignación. A

estos datos generados se debe aplicar el algoritmo húngaro de asignación para problemas de
minimización para identificar el menor costo de asignación. Respondan:

¿Qué costo total genera la asignación optima de operarios a las máquinas descritas? ¿Qué
operario a qué máquina debe asignarse según el modelo de minimización?

Haciendo un análisis del costo generado por la solución se tiene un valor de 1291 unidades
con las asignaciones mostradas en la tabla resumen siguiente

Ejercicio 7.

En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos de asignación. A

estos datos generados se debe aplicar el algoritmo húngaro de asignación para problemas de
maximización para identificar la mejor habilidad de asignación. Respondan:
¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?

¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

Haciendo un análisis de la habilidad promedio dada por la solución se tiene un valor de

1254 con las asignaciones mostradas en la tabla resumen siguiente
EJERCICIOS ESTUDIANTE JOSE LUIS PEREZ

Situación 1:

Para la distribución de un químico en polvo se dispone de cuatro tipos de camiones para

transportar máximo 435 toneladas a la empresa solicitante. Se disponen de 11 camiones del
tipo 1, con capacidad para 10 toneladas y con una utilidad de $730.000 por viaje, de 13
camiones tipo 2 con una capacidad de 9 toneladas y una utilidad de $695.000 por viaje, de 12
camiones tipo 3 con capacidad para 11 toneladas y una utilidad de $715.000 por viaje y de 14
camiones tipo 4 con capacidad para 10 toneladas y una utilidad de $690.000 por viaje.

Ejercicio 1.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables
continuas, según las condiciones del tipo maximizar, luego responder:
¿Qué cantidad de tanques deben usarse según cantidades
continuas?
¿Cuál es la utilidad generada por dicha solución?

No. DE CAPACIDAD
CONCEPTO UTILIDAD
TANQUES (TONELADAS)
$
TANQUE 1 11 10 730.000
$
TANQUE 2 13 9 695.000
$
TANQUE 3 12 11 715.000
TANQUE 4 14 10 $
 690.000

Modelo Estándar
¿ 7 30000 X 1 +695000 X 2 +715000 X 3 +690000 X 4
Maximizar: Z

Restricciones
:

X 1 ≤ 11
X 2 ≤ 13
X 3 ≤ 12
X 4 ≤ 14
1 0 X 1 +9 X 2 +11 X 3 +10 X 4 ≤ 435
X 1 , X 2 , X 3 , X 4 ≥0

El problema se convierte en forma canónica agregando variables flojas, excedentes

y artificiales según corresponda

1. Como la restricción-1 es de tipo ' ≤ ', debemos agregar la variable de holgura S1 

2. Como la restricción-2 es de tipo ' ≤ ' debemos agregar la variable de holgura S2 
3. Como la restricción-3 es del tipo ' ≤ ' debemos agregar la variable de holgura S3 
4. Como la restricción-4 es del tipo ' ≤ ' debemos agregar la variable de holgura S4 
5. Como la restricción-5 es del tipo ' ≤ ' deberíamos agregar la variable de holgura S5

MAX 𝑍= 730000
Después x1 +695000
de introducir x 2+de
variables 715000 x 3 +690000 x 4 +¿0 s1 +¿0 s2 +¿0 s3 +¿0 s4 + ¿0 s5
holgura

Restricciones:

X 1 +0 s1=¿ 11

X 2 +0 s2 =¿ 13

X 3 +0 s3 =¿ 12
X 4 +0 s 4 =¿ 14
1 0 x1 +9 x 2+ 11 x3 +10 x 4 +¿0 s1 +¿0 s2 +¿0 s3 +¿0 s4 + ¿0 s5 = 435
X 1 , X 2 , X 3 , X 4 , 0 s1 , 0 s 2 , 0 s 3 , 0 s 4 , 0 s5 ≥ 0
Iteración-1

Iteración-2

Iteración-3
Como todo Zj-Cj≥0 , por lo tanto, se llega a una solución óptima con el valor de las
variables como: x1=11, x2=13, x3=6.1818, x4=14 Max Z=31145000

 a) ¿Qué cantidad de tanques deben usarse para transportar la cantidad de

toneladas?        
Teniendo como punto de solución las variables continuas deben usarse para el trasporte de
las toneladas del producto 6 tanques.

 b) ¿Cuál es la utilidad generada por dicha solución? 

La utilidad que se genera es de $ 31015000.

Solución con variables enteras

  c) ¿Qué cantidad de toneladas debe transportarse en tanques según cantidades

exactas o discretas? 
Teniendo como punto de solución las variables enteras se deben usar para el transporte de
las toneladas del producto 6.181 tanques.
   d) ¿Cuál es la utilidad generada por dicha solución?
La utilidad que se genera de la actividad es de $31145000.

Variables continuas.
Variables enteras.

Ejercicio 3

272 269 272 273 273

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 111

269 272 259 269 269

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

267 269 268 268 267 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

268 268 267 268 266 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

265 268 270 267 268

265 264 267 268 269

Esquina Noroeste

Costos mínimos

Aproximación de Vogel

Solución
Solver

$ 1.509.295

Ejercicio 4

Esquina Noroeste
Costo Mínimo

Aproximación Vogel

Solución
Solver

$ 2.146.830

Ejercicio 5

Esquina Noroeste
Costos mínimos

Aproximación Vogel

Solución
Solver

$ 2.137.080

Ejercicio Minimización
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 1 7 0 2 11 0
OPERARIO 2 3 6 Solver
2 6 0 9
OPERARIO 3 5 1 0 8 7 5
OPERARIO 4 3 6 0 2 9 7
OPERARIO 5 0 1 2 0 3 9
OPERARIO 6 4 0 5 3 1 0
Valor Mínimo 0 0 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 1 7 0 2 11 0
OPERARIO 2 3 6 2 6 0 9
OPERARIO 3 5 1 0 8 7 5
OPERARIO 4 3 6 0 2 9 7
OPERARIO 5 0 1 2 0 3 9
OPERARIO 6 4 0 5 3 1 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 6 0 1 11 0
OPERARIO 2 2 5 2 5 0 9
OPERARIO 3 4 0 0 7 7 5
OPERARIO 4 2 6 0 1 9 7
OPERARIO 5 0 0 3 0 4 9
OPERARIO 6 4 0 6 3 2 0

0 0 0
0
0 0
0
0 0 0
0 0

0
0
0
0
0
0

Ejercicio Maximización
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
OPERARIO 1 0 1 3 3 3 4 3
OPERARIO 2 2 1 2 2 0 0 0
OPERARIO 3 0 2 2 0 4 1 0
OPERARIO 4 0 1 1 1 0 0 0
OPERARIO 5 2 0 3 3 2 2 2
OPERARIO 6 4 2 0 0 3 3 2
OPERARIO 7 0 1 1 1 0 0 0

Solver
0 1 3 3 3 4 3
2 1 2 2 0 0 0
0 2 2 0 4 1 0
0 1 1 1 0 0 0
2 0 3 3 2 2 2
4 2 0 0 3 3 2
0 1 1 1 0 0 0

1 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 1 0 0 0
0 0 0 0 1 0 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 1
EJERCICIOS ESTUDIANTE LUIS FELIPE MARTINEZ
Situación 1:

De acuerdo con el problema se puede obtener la siguiente tabla

tipo1 tipo 2 tipo3 tipo4

camiones 11 13 12 14
capacidad 10 9 11 10
utilidad 730000 695000 715000 690000

Sea x 1 , x 2 , x 3 y x 4las variables del problema que representan la cantidad de camiones a usar
del tipo 1,2,3 y 4 respectivamente, de esta manera se desea maximizar la utilidad, entonces
max Z=730 000 x1 +659 000 x 1+715 000 x 3 +690 000
Como se desea transportar máximo 435 toneladas,
10 x 1+ 9 x 2 +11 x 3+10 x 4 ≤ 435
La cantidad de camiones que se disponen a lo más son 11+13+12+14=50, es decir que a
lo mas se usaran los 50 camiones, es decir
x 1+ x2 + x 3 + x 4 ≤50
Teniendo en cuenta que de cada tipo hay un número máximo de camiones a usar
x 1 ≤ 11
x 2 ≤ 13
x 3 ≤ 12
x 4 ≤14
De esta manera el problema de programación lineal es
max Z=730 000 x1 +659 000 x 1+715 000 x 3 +690 000
10 x 1+ 9 x 2 +11 x 3+10 x 4 ≤ 435
x 1+ x2 + x 3 + x 4 ≤50
x 1 ≤ 11
x 2 ≤ 13
x 3 ≤ 12
x 4 ≤14

Ejercicio 1.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con
variables continuas, según las condiciones del tipo maximizar, luego responder:
¿Qué cantidad de tanques deben usarse según cantidades continuas?
Camiones tipo 1, 11 camiones
Camiones tipo 2, 13 camiones
Camiones tipo 3, 6.18 camiones
Camiones tipo 4, 14 camiones

¿Cuál es la utilidad generada por dicha solución?

La utilidad generada es de 31145000

Ejercicio 2.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con
variables discretas, según las condiciones del tipo maximizar, responder:
Solución
¿Qué cantidad de tanques deben usarse según cantidades exactas o discretas?
Camiones tipo 1, 11 camiones
Camiones tipo 2, 13 camiones
Camiones tipo 3, 6 camiones
Camiones tipo 4, 14 camiones

¿Cuál es la utilidad generada por dicha solución?

La utilidad generada es de 31015000

EJERCICIOS ESTUDIANTE DELMER ENRIQUE MAESTRE

 CONCLUSIONES
El Problema del Transporte es un problema de redes de Programación Lineal que cuya
función es la de llevar unidades de un punto llamado origen hacia otro punto llamado
destino con el propósito de satisfacer todos los requerimientos establecidos por los destinos
y la minimización de los costos relacionados por las rutas escogidas. (Jose Luis Perez)
 BIBLIOGRAFIAS

Chediak, F.  (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia: Editorial

Universidad de Ibagué. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Pineda, R. (2018, noviembre 15). OVI – modelos de transporte [Archivo de video].

Recuperado de http://hdl.handle.net/10596/22349

Pineda, R. (2018, noviembre 15). OVI – modelos de asignación [Archivo de video].

Recuperado de http://hdl.handle.net/10596/21672