UNIDAD 1: FASE 2 - TRABAJO COLABORATIVO DE LA UNIDAD 1

MÉTODOS DETERMINÍSTICOS
CODIGO: 102016A_474

REALIZADO POR:
LEONOR VARGAS - CÓDIGO: 66987381
LILIANA RODRIGUEZ - CÓDIGO: 31307564
JOSE BERTIL BOTERO PRADA - CÓDIGO: 94061828
JAVIER ENRIQUE CERON CÓDIGO: 1437881
RICARDO ROJAS RIVERA - CÓDIGO: 94071554

GRUPO: 102016_131

ENTREGADO A:
JENNIFER TOVAR (TUTORA)

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
02 DE OCTUBRE DEL 2018

1
 INTRODUCCION

En el presente trabajo encontraremos las diferentes alternativas para resolver problemas

matemáticos de la vida diaria, mediante el uso adecuado de los algoritmos de la
programación lineal, programación lineal entera y los métodos determinísticos.

Donde realizaremos la construcción de los modelos determinísticos que presenta la

metodología para la resolución de problemas de programación lineal, programación
lineal entera y los algoritmos de transporte.

2
 DESARROLLO DE LA ACTIVIDAD

Problema 1

3
Complemento Solver:

Programación lineal

Programación lineal enteral:

4
Problema 2.
Problema 2.1.
Esquina Noroeste

Costos mínimos.

5
Aproximación vogel.

6
Solver.

7
Problema 2.2.
Esquina Noroeste

Costos mínimos.

8
Aproximación vogel.

Solver.

9
Problema 2.3.
Esquina Noroeste

Costos mínimos.

10
Aproximación vogel.

Solver.

11
 PARTE 1. Problema transporte capacidad camiones:
Según la información correspondiente, exprese el modelo matemático y por medio del
complemento
Solver de Excel dejando evidencia de los pantallazos del ingreso de los datos y la
tabla de resultados, respondan:
Resolviendo en el software con variables continúas:
a. ¿Qué cantidad de toneladas debe transportarse según cantidades continuas?
R// La cantidad de toneladas que deben transportarse son 435
b. ¿Cuál es la utilidad generada por dicha solución?
R// La utilidad generada por variables continuas es de $ 31,145,000 pesos
Modificando las condiciones de la solución con variables enteras:
c. ¿Qué cantidad de toneladas debe transportarse según cantidades exactas o discretas?
R// La cantidad de toneladas que deben transportarse son 433
d. ¿Cuál es la utilidad generada por dicha solución?
R// La utilidad generada por variables continuas es de $ 31,015,000 pesos

PARTE 2. Problema 2.1. Transporte desde Bogotá:

Según la tabla 2, del archivo, hoja 2: Descargue el archivo de los problemas dando
clic aquí., por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de
Vogel desarrollándolos de forma manual, respondan:
e. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse a los productos desde Cali, según dicho
método?

R// El método que genera el menor costo es la aproximación de Voguel, el cual para el
Destino 1 asigna 1050 de la Bodega 1 y 1410 de la Bodega 2, para el Destino 2 asigna
1960 de la Bodega 1 y 280 de la Bodega 6, para el Destino 3 asigna 2060 de la Bodega
2, 220 de la Bodega 4 y 110 de la Bodega 6, para el Destino 4 asigna 1900 de la Bodega
3 y 150 de la Bodega 6 y para el Destino 5 2020 de la Bodega 4 para un costo total de $
3,664,700 pesos.

12
 PARTE 3.
Problema 2.2. Transporte desde Cali:
Según la tabla 2, del archivo, hoja 2: Descargue el archivo de los problemas dando
clic aquí., por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de
Vogel desarrollándolos de forma manual, respondan:
f. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse a los productos desde Cali, según dicho
método?

R// El método que genera el menor costo es la aproximación de Voguel, el cual para el
Destino 1 asigna 300 de la Bodega 2, 3470 de la Bodega 3 y 190 de la Bodega 5, para el
Destino 2 asigna 3530 de la Bodega 5, para el Destino 3 asigna 3970 de la Bodega 4,
para el Destino 4 asigna 4200 de la Bodega 1, 20 de la Bodega 2 y 80 de la Bodega 4 y
para el Destino 5 3620 de la Bodega 2 para un costo total de $ 6,248,720 pesos.

PARTE 4.
Problema 2.3. Transporte desde Medellín:
Según la tabla 3, del archivo, hoja 3: Descargue el archivo de los problemas dando
clic aquí., por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de
Vogel desarrollándolos de forma manual, respondan:
g. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacía que destinos, debe asignarse a los productos desde Medellín, según
dicho método?

R// El método que genera el menor costo es la aproximación de Voguel, el cual para el
Destino 1 asigna 2440 de la Bodega 5, para el Destino 2 asigna 40 de la Bodega 1 y
2520 de la Bodega 3, para el Destino 3 asigna 740 de la Bodega 1, 500 de la Bodega 2 y
360 de la Bodega 4, para el Destino 4 asigna 2200 de la Bodega 2 y para el Destino 5
1960 de la Bodega 4 para un costo total de $ 4,253,800 pesos.

13
 CONCLUSIONES

En este trabajo podemos concluir que el desarrollo de los algoritmos está compuesto por
métodos determinísticos que permiten la optimización parcial de una parte de la
secuencia y luego relacionan las unidades optimizadas en la siguiente línea, hasta que
toda quede optimizada. Estos conceptos se pueden aplicar en los problemas que tienen
funciones continuas o en problemas donde los valores enteros son prácticos.

14
 BIBLIOGRAFIA

 Pinzón, Ch. (2012). Investigación de operaciones. (3a. Ed.) (pp. 15-82), Ibagué,
Colombia: Editorial Universidad de Ibagué. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

 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

15