Actividad Individual 2

Preparado por
IDELVER BOLAÑOS ORTIZ C.C. 6’200.071

Grupo
102016_122

Tutor
JENNIFER TOVAR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA CEAD PALMIRA
METODOS DETERMINISTICOS
SEPTIEMBRE 2018

1
 INTRODUCCIÓN

Los métodos determinísticos son utilizados para el desarrollo de las actividades de una
empresa u organización, de la cual nos permite tomar decisiones con mayor probabilidad de
éxito, teniendo en cuenta cual es el modelo que vayamos a utilizar en resolver el problema
asignado ya asea él se Esquina Noroeste, costo mínimo aproximación de Vogel o el que nos
dé para desarrollar y mostrar los resultados requeridos en una empresa. Los administradores
modernos deben conocer los métodos que se requieren para ser utilizados en sus funciones
a nivel empresarial, las decisiones que se tomen cuentan con un riesgos menor de fracasar
con la utilización de estos modelos, las variables que nos ofrecen ellos nos ayudaran a
controlar y hallar soluciones que en el futuro permitirán posicionar a la organización en un
buen nivel.

2
Problema 1. Programación Lineal y Lineal Entera:
Para la distribución de blanqueador en polvo “Blanquitox” la empresa “AseoLuna” 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.
Desarrollo del ejercicio.

3
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?

4
R// la cantidad de toneladas debe transportarse según cantidades continuas será de 435
toneladas distribuidas de la siguiente forma.

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

La utilidad generada por dicha solución será de $ 31.145.000

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 debe transportarse según cantidades exactas o
discretas será de 433 toneladas distribuidas de la siguiente forma.

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

La utilidad generada por dicha solución será de $ 31.015.000

5
Solución
X 1=catidad de tanques del tipo 1

X 2=catidad de tanquesdel tipo 2

X 3=catidad de tanquesdel tipo 3

X 4 =catidad de tanques del tipo 4

Modelo matemático de forma Canónica

funcion objetivo Max Z=730.000 X 1 +695.000 X 2 +715.000 X 3 +690.000 X 3

Sujeto a las restricciones

X 1 ≤11

X 2 ≤13

X 3 ≤12

X 4 ≤ 14

10 X 1 +9 X 2 +11 X 3 +10 X 4 ≤ 435

X 1 , X 2 , X 3 , X 4 ≥ 0 restriciondel no negativo

Problema 2.1. Transportes desde Bogotá:

A continuación, se presenta un archivo en Excel donde usted encontrará los problemas a
resolver, en la hoja de cálculo 1, se consigna el Problema 1. Transportes desde Bogotá.

6
 3. De clic en el archivo, hoja 1:

2. En el archivo usted encontrará una celda para colocar su grupo de trabajo, esto para
generar trabajos diferentes para cada grupo de trabajo del curso. Éste documento es
solamente para generar los datos de los problemas, para desarrollar los mismos debe copiar
y pegar los datos en un nuevo archivo de Excel.

7
3. Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para los productos
desde Bogotá hacia las bodegas destino.

8
9
10
Problema 2.2. Transporte desde Cali:

11
Aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación
de Vogel para identificar el menor costo de asignación para los productos desde Cali hacia
las bodegas destino.

12
13
Problema 2.3. Transporte desde Medellín:

14
Aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación
de Vogel para identificar el menor costo de asignación para los productos desde Medellín
hacia las bodegas destino.

15
16
17
 CONCLUSIONES

Se puede decir que la programación lineal es una herramienta muy útil, para personas
independientes y grandes empresas. Permite administrar de una manera eficaz los recursos
con los que se cuenta para poder aprovecharlos al máximo, como también te ayuda a
obtener mayores ganancias y a minimizar tus costos.

18
 BIBLIOGRAFIA

 Pineda, R. (2017, Marzo 17). Instalación del Solver [Archivo de video].

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

 Pineda, R. (2015, Noviembre 30). Programación lineal y lineal entera, actividad

práctica [Archivo de video]. Recuperado de http://hdl.handle.net/10596/11685

 Pineda, R. (2015, Noviembre 30). Problema del transporte, actividad práctica

[Archivo de video]. Recuperado de http://hdl.handle.net/10596/11687

 Pineda, R. (2015, Noviembre 30). Problema de asignación, actividad práctica

[Archivo de video]. Recuperado de http://hdl.handle.net/10596/11688

19