UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Métodos determinísticos
Cód. 102016

Tarea 1, PLE Modelos de trasportes y asignacion

Presentado a:
Edgar Andrés Villalón
Tutor

Entregado por:

Jennifer Marcela Martínez Álzate

Código: 1073230920

Grupo: 102016_18

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIAS
PROGRAMA DE INGENIERIA INDUSTRIAL
CEAD JOSÉ ACEVEDO Y GÓMEZ
BOGOTA, MAYO DE 2019
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

INTRODUCCION

Con la realización del presente trabajo seguimos dándonos cuenta de la importancia de la

investigación de operaciones en la solución de problemas para realizar toma de decisiones efectivas
que beneficien las empresas.
Las diversas situaciones que se presenten al interior de las organizaciones pueden ser modeladas
matemáticamente, pues siempre habrá procesos por mejorar, ya sea en disminuir costos o en
aumentar las ganancias de las empresas, la solución de problemas de programación lineal y de
trasportes una vez resueltos por medio de las herramientas existentes actualmente para ello servirán
de base para que se interpreten los resultados obtenidos y se tomen las decisiones más acertadas.
Es interesante la combinación matemática, lógica, analítica que se desarrolla a través de la
realización de este tipo de actividades propuestas y que seguramente nos servirán en nuestro campo
profesional
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

OBJETIVO GENERAL

Identificar los diferentes métodos de la solución de problemas cotidianos detectados en las

empresas y la vida diaria con aplicación de los métodos determinísticos

Objetivos Específicos
 Aplicar las estrategia y la metodología de aprendizaje basada en problemas
 Reconocer la importancia del contexto empresarial y de la vida diaria para el análisis, la
identificación y planteamiento de problemas de programación lineal.
 Lograr identificar un problema de programación lineal con sus variables de decisión y
expresar matemáticamente las restricciones
 Identificar elementos que condicionan los sistemas productivos, mediante aplicación de
los diferentes métodos determinísticos en la solución de problemas de investigación
operativa.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

ACTIVIDAD A DESARROLLAR
Ejercicio 1
Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computadores
mezcla 3 químicos para generar la fórmula que vende al público. El costo de cada uno de dichos
componentes químicos (X1, X2 y X3) por unidad es de $5780, $5350 y $5560, respectivamente.
 El producto A se compone de 19 partes de X1, 17 partes de X2 y 21 partes de X3.
 El producto B, consta de 12 partes de X1, 15 partes de X2 y 19 de X3.
 El producto C, consta de 15 partes de X1, 12 partes de X2 y 19 de X3.
 El producto D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3.
Las producciones mínimas requeridas por pedidos efectuados de los productos A, B, C y D es de
278, 245, 336 y 275 unidades, respectivamente.
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 componentes químicos debe mezclarse según cantidades continuas?
¿Cuál es la utilidad generada por dicha solución?
Solución
A partir del problema planteado lo organizamos en una tabla:

X1 X2 X3
5780 5350 5560
A 19 17 21
B 12 15 19
C 15 12 19
D 14 17 11

Donde debemos maximizar:

max 𝑍 = 5780𝑥1 + 5350𝑥1 + 5560𝑥3
Dada las restricciones:
19𝑥1 + 17𝑥2 + 21𝑥3 ≥ 278
12𝑥1 + 15𝑥2 + 19𝑥3 ≥ 245
15𝑥1 + 12𝑥2 + 19𝑥3 ≥ 332
14𝑥1 + 17𝑥2 + 11𝑥3 ≥ 275
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

Aplicando Solver:

De donde se tiene:
Componente 1 = 0
Componente 2 =0
Componente 3 = 25
Y la utilidad es de 139000
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

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 componentes químicos debe mezclarse según cantidades exactas o discretas?
¿Cuál es la utilidad generada por dicha solución?
Solución
A partir del problema planteado lo organizamos en una tabla:

X1 X2 X3
5780 5350 5560
A 19 17 21
B 12 15 19
C 15 12 19
D 14 17 11

Donde debemos maximizar:

max 𝑍 = 5780𝑥1 + 5350𝑥1 + 5560𝑥3
Dada las restricciones:
19𝑥1 + 17𝑥2 + 21𝑥3 ≥ 278
12𝑥1 + 15𝑥2 + 19𝑥3 ≥ 245
15𝑥1 + 12𝑥2 + 19𝑥3 ≥ 332
14𝑥1 + 17𝑥2 + 11𝑥3 ≥ 275
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Aplicando Solver:
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

De donde se tiene:
Componente 1 = 0
Componente 2 =28
Componente 3 = 0
Y la utilidad es de 149800
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

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 hacia
que destinos, debe asignarse al producto 1, según dicho método?
Los resultados obtenidos son los siguientes:

- Método de la Esquina Noroeste $1.407.860

- Método de Costo Mínimo $1.386.660
- Método Aproximación de Vogel $1.384.440
- Solución de Solver $1.384.005

De acuerdo a lo solicitado el método que nos genera el costo mínimo es el METODO

APROXIMACION DE VOGEL con $1.384.440.

A. Método de la Esquina Noroeste

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

B. Método de Costo Mínimo

C. Método Aproximación de Vogel

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

D. Solución Solver

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?
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

R/ Los resultados obtenidos son los siguientes:

- Método de la Esquina Noroeste $1.969.970
- Método de Costo Mínimo $1.934.255
- Método Aproximación de Vogel $1.933.660
- Solución de Solver $1.933.650

De acuerdo a lo solicitado el método que nos genera el costo mínimo es el METODO

APROXIMACION DE VOGEL con $1.933.650 y por la Solución de Solver con $1.933.650.

A. Método de la Esquina Noroeste

ESTE ES EL PROBLEMA No. 2, PROBLEMA DE TRANSPORTES

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
FICTICIO
207 208 207 197 199 0
BODEGA 1 2100 2100 0
1980 120

TOTAL OFERTA = 9805

205 204 207 203 202 0
BODEGA 2 1970 1970 0
1645 325
200 198 200 200 210 0
BODEGA 3 1850 1850 0
1660 190
203 200 199 198 200 0
BODEGA 4 2025 2025 0
1960 65
202 200 202 201 207 0
BODEGA 5 1860 1860 0
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

TOTAL DEMENDA = 9805

SUMATORIA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

PASO 1 - VERIFICAR SI LA MATRIZ ESTA BALANCEADA

PASO 2 - BALANCEAR LA TABLA

METODO DE LA ESQUINA NOROESTE

PASO 3 - ASIGNACIONES DESDE LA ESQUINA NOROESTE

PASO 4 - HALLAR LA FUNCION OBJETIVO COSTO DE ENVIO $ 1,969,970.00

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

B. Método Costo Mínimo

C. Método Aproximación de Vogel

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

D. Solución Solver

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
BODEGA 1 207 208 207 197 199 0 2100
BODEGA 2 205 204 207 203 202 0 1970
BODEGA 3 200 198 200 200 210 0 1850
BODEGA 4 203 200 199 198 200 0 2025
BODEGA 5 202 200 202 201 207 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 SUMA OFERTA
FICTICIO
BODEGA 1 0 0 0 2100 0 0 2100 = 2100
BODEGA 2 35 0 0 10 1810 115 1970 = 1970
BODEGA 3 1850 0 0 0 0 0 1850 = 1850
BODEGA 4 0 0 1985 40 0 0 2025 = 2025
BODEGA 5 95 1765 0 0 0 0 1860 = 1860
= = = = = =
SUMA 1980 1765 1985 2150 1810 115

DEMANDA 1980 1765 1985 2150 1810 115

COSTO TOTAL DE ENVIO $1,933,650

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?
R/ Los resultados obtenidos son los siguientes:
- Método de la Esquina Noroeste $2.020.010
- Método de Costo Mínimo $1.998.240
- Método Aproximación de Vogel $1.992.970
- Solución de Solver $1.991.000
De acuerdo a lo solicitado el método que nos genera el costo mínimo es el METODO
APROXIMACION DE VOGEL con $1.992.970 y por la Solución de Solver con $1.991.000.
A. Método de la Esquina Noroeste
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

ESTE ES EL PROBLEMA No. 3, PROBLEMA DE TRANSPORTES

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA

308 304 305 309 298 306

BODEGA 1 1650 1650 0
1420 230
298 305 310 308 305 298

TOTAL OFERTA = 7260

BODEGA 2 1350 1350 0
1050 300
300 298 302 299 305 303
BODEGA 3 1260 1260 0
920 340
307 308 307 308 306 306
BODEGA 4 1160 1160 0
760 400
300 305 298 299 295 305
BODEGA 5 1220 1220 0
860 360
0 0 0 0 0 0
BODEGA FICTICIA 620 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980

TOTAL DEMANDA = 7260

SUMATORIA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

PASO 1 - VERIFICAR SI LA MATRIZ ESTA BALANCEADA

PASO 2 - BALANCEAR LA TABLA

METODO DE LA ESQUINA NOROESTE

PASO 3 - ASIGNACIONES DESDE LA ESQUINA NOROESTE

PASO 4 - HALLAR LA FUNCION OBJETIVO COSTO DE ENVIO $ 2,020,010.00

B. Método de Costo Mínimo

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

C. Método Aproximación de Vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA PENALIZACION

308 304 305 309 298 306

BODEGA 1 1650 1650 0 1
20 370 1260
298 305 310 308 305 298

TOTAL OFERTA = 7260

BODEGA 2 1350 1350 0 0
370 980
300 298 302 299 305 303
BODEGA 3 1260 1260 0 1
1260
307 308 307 308 306 306
BODEGA 4 1160 1160 0 1
1050 110
300 305 298 299 295 305
BODEGA 5 1220 1220 0 1
120 1100
0 0 0 0 0 0
BODEGA FICTICIA 620 620 0 0
620
DEMANDA 1420 1280 1220 1100 1260 980

TOTAL DEMANDA = 7260

SUMATORIA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

PENALIDAD 1 1 2 9 3 5

PASO 1 - VERIFICAR SI LA MATRIZ ESTA BALANCEADA

PASO 2 - BALANCEAR LA TABLA

METODO DE APROXIMACION DE VOGEL

PASO 3 - ASIGNAR SEGÚN EL COSTO MINIMO

PASO 4 - HALLAR LA FUNCION OBJETIVO COSTO DE ENVIO $ 1,992,970.00

D. Solución Solver
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
BODEGA 1 308 304 305 309 298 306 1650
BODEGA 2 298 305 310 308 305 298 1350
BODEGA 3 300 298 302 299 305 303 1260
BODEGA 4 307 308 307 308 306 306 1160
BODEGA 5 300 305 298 299 295 305 1220
BODEGA FICTICIA 0 0 0 0 0 0 620

DEMANDA 1420 1280 1220 1100 1260 980

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

BODEGA 1 0 390 0 0 1260 0 1650 = 1650
BODEGA 2 1350 0 0 0 0 0 1350 = 1350
BODEGA 3 0 890 0 370 0 0 1260 = 1260
BODEGA 4 70 0 110 0 0 980 1160 = 1160
BODEGA 5 0 0 1110 110 0 0 1220 = 1220
BODEGA FICTICIA 0 0 0 620 0 0 620 = 620

SUMA 1420 1280 1220 1100 1260 980

= = = = = =
DEMANDA 1420 1280 1220 1100 1260 980

COSTO TOTAL DE ENVIO $1,991,000

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

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.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

CONCLUSIONES

El desarrollo de trabajo siguiendo la metodología de estrategias de aprendizaje basado en tareas,

es la oportunidad de aplicar los conceptos de programación lineal en situaciones reales y buscando
la solución a problemáticas detectadas a nivel empresarial, empleando diferentes métodos de
solución, que involucran el repaso de las matemáticas básicas, en la solución de problemas con el
modelo del método simplex, álgebra lineal y programación, así como la utilización de los
diferentes programas como el phpsimplex; para obtener la solución óptima y el análisis de
resultados, y su importancia y aplicación en la solución de problemas que utilizan algoritmos de
métodos determinísticos.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Métodos determinísticos
Cód. 102016

BIBLIOGRAFIA

Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 233-242), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado
de http://biblioecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458
Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de cálculo. (pp. 19-
26 ), Oviedo, España: Editorial Septem. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118

Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de una etapa [Archivo
de video]. Recuperado de http://hdl.handle.net/10596/11681
Pineda, R. (2017, junio 17). Construcción de los modelos determinísticos de una etapa [Objeto
Virtual de Aprendizaje]. Recuperado de http://hdl.handle.net/10596/12408

CHEDIAK, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.

GUERRERO, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe Ediciones. Sitio
web:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00=progra
macion+lineal

IZQUIERDO G. D., RUIZ R. J, J, (2006-2016) PHPSIMPLEX Biografía de Dantzing Sitio Web:

http://www.phpsimplex.com/biografia_Dantzig.htm
PHPSIMPLEX (2006 – 2017). Optimizando recursos con programación lineal. Herramienta
online. Noviembre 17 de 2017. Sitio web:
http://www.phpsimplex.com/simplex/page4.php?f=0&l=es