1

Unidad 1
Unidad 1: PLE, Modelos de transportes y asignación

Integrantes: Diego Quintero

Tutora: Patricia Beltrán Pérez

Universidad Nacional Abierta y a Distancia UNAD

18/03/2020

2
Unidad 1
 Tabla de contenido

1. Introducción
2. Desarrollo del contenido
3. Problema 1
4. Problema 2
5. Problema 3
6. Problema 4
7. Problema 5
8. Problema 6
9. Problema 7
10. Problema 8
11. Bibliografía

3
Unidad 1
Introducción

El presente trabajo nos permite aplicar las herramientas determinísticas en el ejercicio profesional

de la determinación de máximos y mínimos en la programación de la producción, reparto de

trabajo en cadena de maquinaria, modelos de transporte de demanda interna, y demás

 operaciones que se presenten en planta. Es fundamental utilizar la modelación matemática para

ser un elemento de óptimo desempeño organizacional en una compañía.

4
Unidad 1
Desarrollo del contenido

Problema 1

Para la distribución de un químico en polvo 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 toneladas debe transportarse 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

OBS: En este problema se resuelve el Paso 1 y el Paso 5, usando la herramienta Solver de Excel ®
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 5
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.

6
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.
 7
Unidad 1
Paso 2. El segundo ejercicio debe plantearse de manera que se pueda aplicar la solución del

modelo de programación lineal con variables discretas.

Situación 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.

Los valores óptimos para la empresa farmacéutica son de:

Jarabe 1 = 16
Jarabe 2 = 21
Jarabe 3= 15

Explicación pasó a paso:

Jarabe 1 = 2A+2B+1C
Jarabe 2 = 2A+1B+1C
Jarabe 3 = 1.5A+2B+3C

Tenemos un total de:

321 del componente A
10 del componente B
332 del componente C

Utilidad de los jarabes es:

Jarabe1= 17
Jarabe2= 17
Jarabe3= 23
Función Objetivo:

Umax = 17(jarabe1) +17(jarabe2) +23(jarabe3)

 8
Unidad 1
Ahora formaremos la matriz identidad:

2Jarabe1+2Jarabe2+1.5Jarabe3+1s1+0s2+0s3= 321
2Jarabe1+Jarabe2+2Jarabe3+0s1+1s2+0s3= 310
Jarabe1+jarabe2+mjarabe3+0s1+0s2+1s3= 332
Ahora formamos nuestra tabla inicial Simplex:

J1 J2 J3 S1 S2 S1
Base CJ 17 17 23 0 0 0 BJ
S1 0 2 2 1,5 1 0 0 331
S2 0 2 1 2 0 1 0 310
S3 0 1 1 3 0 0 1 332
ZJ 0 0 0 0 0 0 0 0
CJ-
ZJ 17 17 23 0 0 0 0 0

En este caso nuestra columna pivote va a ser J3:

Entonces dividimos Bj/ J3iJ:

331/1.5 = 220.6
310/2 = 155
332/3 =110.6
Ahora tomamos el valor menor, y buscamos con qué valor corresponde:

El menor valor es 110.6 el cual corresponde a J3 (jarabe3)

De modo que nuestra Fila pivote es S3

J1 J2 J3 S1 S2 S1
Base CJ 17 17 23 0 0 0 BJ

J3 23 1 1 0,8 1/2 0 0 166

ZJ 0 0 0 0 0 0 0 0
CJ-
ZJ 17 17 23 0 0 0 0 0

Escribimos los renglones:

 9
Unidad 1

2 2 2 1 0 0 331
2 1 2 0 1 0 310
1 1 3 0 0 1 332

Vamos a llevar esto a la matriz identidad:

R1: R1 *1/2

11 1 0 0 165,5 0 331

R2 : R2-R1

2 1 2 0 1 0 310
1 0 1,25 0 1 0 144,5

Continuamos reduciendo las matrices, de tal forma que:

100 16
10 21
001 15

Entonces al llenar la columna tenemos que:

Jarabe 1 = 16
Jarabe 2 = 21
Jarabe 3= 15

Problema 3

Paso 3. Los ejercicios 3, 4 y 5 deben resolverse por el método de transportes para encontrar el

método más económico según los algoritmos de la Esquina Noroeste, Costos mínimos y Vogel.

Situación 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
 10
Unidad 1
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?

Problema 3

Método esquina noroeste

Método de costo mínimo

 11
Unidad 1
Método de aproximación de vogel

El método más adecuado para la solución es método de aproximación de vogel

 12
Unidad 1
Problema 4
Método esquina noroeste

Método de costo mínimo

Método de aproximación de vogel

El método más adecuado para la solución es método de aproximación de vogel

 13
Unidad 1
Problema 5
Método esquina noroeste

Método de aproximación de vogel

El método más adecuado para la solución es método de costos mínimos

 14
Unidad 1

EL METODO QUE GENERA EL COSTO MINIMO ES DE COSTOS MINIMOS DESDE:

BODEGA 1 DESTINO 2,5,6

BODEGA 2 DESTINO 1,6
BODEGA 3 DESTINO 2
BODEGA 4 DESTINO 4,6
BODEGA 5 DESTINO 3

Problema 6
 15
Unidad 1
 16
Unidad 1
 17
Unidad 1

Problema 7
 18
Unidad 1
 19
Unidad 1
 20
Unidad 1

21
 22

Bibliografía
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