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

METODOS DETERMINISTICOS

PRESENTADO POR:
PAOLA ANDREA GOMEZ SANCHEZ
C.C: 1.052.403.018
JOSE DAVID TAPIAS CORDON
C.C:1.052.404.292

TUTOR
PEDRO PABLO BOHORQUEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES ECONOMICAS
Y DE NEGOCIOS
ECACEN
DUITAMA
2018
 INTRODUCCIÓN

Existen muchas situaciones en las cuales tomar una decisión afecta una
secuencia de decisiones futuras, el analizar por separado cada una de las
decisiones no es un procedimiento que garantice una optimización global de los
recursos; la técnica matemática adecuada para atacar este tipo de problemas es
la programación dinámica al contrario de la programación lineal no existe una
forma estándar para formular los problemas, sino que es necesario estructurar
la función objetivo para cada problema. muchas de las situaciones en la vida
exigen una de dos respuestas posible si o no; así es que podemos representar
posibilidades con los valores 0(no) y 1(si) y aplicar las matemáticas ara que nos
den una ayuda al momento de tomar decisiones difíciles.
en el transcurso de este trabajo colaborativo será utilizada la herramienta solver
para dar respuestas a problemas descritos en la guía de actividades, esta
herramienta forma parte de una serie de comandos a veces denominados
herramientas de análisis de hipótesis y mediante esta se puede encontrar un
valor óptimo (mínimo o máximo) para un análisis de hipótesis.
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.

variables continuas
carga total
cantidad (ton) carga utilidad total
camión tipo 1 11 10 110 $ 730.000 $ 8.030.000
camión tipo 2 10 9 90 $ 695.000 $ 6.950.000
camión tipo 3 8,636363636 11 95 $ 715.000 $ 6.175.000
camión tipo 4 14 10 140 $ 690.000 $ 9.660.000
435
$ 30.815.000

variables enteras
carga total
cantidad (ton) carga utilidad total
camión tipo 1 11 10 110 $ 730.000 $ 8.030.000
camión tipo 2 10 9 90 $ 695.000 $ 6.950.000
camión tipo 3 8 11 88 $ 715.000 $ 5.720.000
camión tipo 4 14 10 140 $ 690.000 $ 9.660.000
428
$ 30.360.000
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 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?

SOLUCION:
a) Las toneladas transportadas utilizando cantidades continúas es la máxima
posible, es decir, 435 toneladas.
b) La utilidad generada por dicha solución es $30'815.000
c) Las toneladas que se deben transportar utilizando las variables enteras es
428 toneladas.
d) La utilidad máxima que se puede generar utilizando variables enteras es
30'360.000.

Problema 2. Problema de Transportes:

Para el segundo semestre del 2018 se han estimado los datos de demanda y
capacidad de oferta de los productos disponibles en las bodegas de la
empresa, hacia los compradores potenciales, según se presentan en el
documento de Excel anexo.
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á.
1. De clic en el archivo, hoja 1: Descargue el archivo de los problemas dando
clic aquí.
 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.
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.

SOLUCION:

METODO DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

556 550 556 558 558

BODEGA 1 0
1960
550 562 536 550 550
BODEGA 2 0
2060
566 570 568 544 566
BODEGA 3 0
1900
544 544 542 544 540
BODEGA 4 0
220 2020
558 564 568 562 564
BODEGA 5 0
1050
558 556 562 544 566
BODEGA 6 0
1410 280 110 150
DEMANDA 0 0 230 0 0

Método Vogel $6.097.580

 METODO ESQUINA NOROESTE.

DESTINO DESTINO DESTINO DESTINO

DESTINO 3 OFERTA
1 2 4 5
556 550 556 558 558
BODEGA 1 1960
1960 0
550 562 536 550 550
BODEGA 2 2060
500 1560 0
566 570 568 544 566
BODEGA 3 1900
680 1220 0
544 544 542 544 540
BODEGA 4 2240
1400 840 0
558 564 568 562 564
BODEGA 5 1050
1050 0
558 556 562 544 566
BODEGA 6 1950
160 1790 0
11160
DEMANDA 2460 2240 2620 2050 2020
11390
0 0 0 0 230

Método Esquina noroeste $6.228.080

METODO COSTOS MINIMOS

DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5
556 550 556 558 558
BODEGA 1 0
X 1960 X X X
550 562 536 550 550
BODEGA 2 0
X X 2060 X X
566 570 568 544 566
BODEGA 3 0
X X X 1900 X
544 544 542 544 540
BODEGA 4 0
X X 220 X 2020
558 564 568 562 564
BODEGA 5 0
940 X 110 X X
558 556 562 544 566
BODEGA 6 0
1520 280 X 150 X
DEMANDA 0 0 230 0 0

Método costos mínimos: $6.098.240

PARTE 2. Problema 2.1. Transporte desde Bogotá:

Según la tabla 1, del archivo, hoja 1: 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
Bogotá, según dicho método?

SOLUCION:
Al utilizar el método que generá el menor costo es el método de Vogel; pero
debido a que en este problema la demanda supera la oferta, siempre habrá un
sobrante de demanda , es decir, que la empresa no tiene la suficiente
capacidad para cubrir la demanda de los cliente. El método Vogel generá un
menor costo de transporte $6.097.580. La ruta de transporte es :
Desde la bodega 5 se envían 1050 unidades de producto hacia el destino 1.
De la bodega 6 se envían 1410 unidades de producto hacia el destino 1. Con
esto se cumple la demanda del destino 1.
Desde la bodega 1 se envía 1960 unidades hacia el destino 2, además de la
bodega 6 se envían 280 unidades hacia el destino 2, con esto se cumple la
demanda del destino 2.
Desde la bodega 2 se envían 2060 unidades hacia el destino 3, además de la
bodega 4 se enviaron 220 unidades hacia el destino 3 y la bodega 6 contribuyo
a satisfacer la demanda del destino 3 enviando 110 unidades; pero todo esto
no logro cumplir la demanda del destino 3 en 230 unidades.
Desde la bodega 3 se envían 1900 unidades hacia el destino 4 además la
bodega 6 envía 150 unidades hacia la bodega 6 cumpliendo así su demanda.
Por último, la bodega 4 envía al destino 4 2020 unidades cumpliendo así su
demanda.

PROBLEMA 2.2. TRANSPORTE DESDE CALI:

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 2.
Transportes desde Cali.
1. De clic en el archivo, hoja 1: Descargue el archivo de los problemas dando clic
aquí.

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.

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 Cali hacia las bodegas destino.
 METODO DE VOGEL

DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5
546 548 544 526 530
BODEGA 1 0
4200
542 540 546 538 536
BODEGA 2 0
220 100 3620
562 558 562 562 582
BODEGA 3 230
20 3450
538 532 530 528 532
BODEGA 4 0
80 3970
556 552 556 554 566
BODEGA 5 0
3720
DEMANDA 0 0 0 0 0

Metodo de Vogel $10.473.880

METODO ESQUINA NOROESTE

DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5
546 548 544 526 530
BODEGA 1 0
3960 240
542 540 546 538 536
BODEGA 2 0
3290 650
562 558 562 562 582
BODEGA 3 0
3320 380
538 532 530 528 532
BODEGA 4 0
3920 130
556 552 556 554 566
BODEGA 5 230
3490
DEMANDA 0 0 0 0 0

Método esquina Noroeste $10.618.840

METODO COSTOS MINIMOS

DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5
546 548 544 526 530
BODEGA 1 0
X X X 4200 X
542 540 546 538 536
BODEGA 2 0
X 320 X X 3620
562 558 562 562 582
BODEGA 3 230
3470 X X X X
538 532 530 528 532
BODEGA 4 0
X X 3950 100 X
556 552 556 554 566
BODEGA 5 0
490 3210 20 X X
DEMANDA 0 0 0 0 0

Costos mínimos: $10.474.240

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?

SOLUCION:

El método que minimiza el costo es el método Vogel, el cual genera un costo de

$10.473.880; haciendo lo siguiente:
De la bodega 1 se envía hacia el destino 4 4200 unidades, posteriormente de la
bodega 2, se envían 220, 100 y 3620 unidades hacia el destino 1, 4 y 5
respectivamente.
De la bodega 3 se envían 20 y 3450 unidades hacia los destinos 1 y 2
respectivamente.
De la bodega 4 se envía 80 y 3970 unidades hacia los destinos 2 y 3
respectivamente
De la bodega 5 se envía hacia el destino 1 3720 unidades.
Cumpliendo de esta manera toda la demanda y se tiene que la bodega 3 tiene
en su inventario 230 unidades restantes que pueden ser utilizadas para otras
ocasiones o en caso de emergencia.

Problema 2.3. Transporte desde Medellín:

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 3.
Transporte desde Medellín.
1. De clic en el archivo, hoja 1: Descargue el archivo de los problemas dando clic
aquí.

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.

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 Medellín hacia las bodegas destino.
 METODO DE VOGEL

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5 6
564 556 558 566 544 560
BODEGA 1 0
780 2520
544 558 536 532 526 544
BODEGA 2 0
2440 260
546 544 550 544 558 552
BODEGA 3 0
320 2200
530 532 530 532 528 528
BODEGA 4 0
360 1960
536 558 544 534 526 558
BODEGA 5 0
500 1940
DEMANDA 1240 0 0 0 0 0

Método de Vogel: $6.123.960

 METODO DE ESQUINA NOROESTE

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

564 556 558 566 544 560

0
2840 460
544 558 536 532 526 544
0
2100 600
546 544 550 544 558 552
0
1840 680
530 532 530 532 528 528
0
1520 800
536 558 544 534 526 558
0
1720 720

0 0 0 0 0 1240

Método esquina Noroeste: $7.270.360

 METODO COSTOS MINIMOS

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5 6
564 556 558 566 544 560
BODEGA 1 0
1180 40 120 X X 1960
544 558 536 532 526 544
BODEGA 2 0
X X X 180 2520 X
546 544 550 544 558 552
BODEGA 3 0
X 2520 X X X X
530 532 530 532 528 528
BODEGA 4 0
X X 2320 X X X
536 558 544 534 526 558
BODEGA 5 0
420 X X 2020 X X
DEMANDA 1240 0 0 0 0 0

Costos mínimos: $7.117.880

 CONCLUSIONES

Por medio de este trabajo pudimos concluir lo siguiente. el objetivo primordial del
modelo de transporte es buscar minimizar el costos de envió de la cantidad de
elementos que se enviaran de cada fuente a cada destino, tal que se minimice
el costo del transporte total de los envíos. por otra parte el modelo de transporte
establece un método que regula el transporte de mercancías de varias fuentes
de mercancías de varias fuentes a varios destinos.
La meta de un modelo de transportes es minimizar el costo total de envió de un
producto (o productos) desde los puntos de existencia hasta los puntos de
demanda.
los modelos de costos de transporte son utilizados para determinar tarifas de
transporte, para seleccionar los recursos óptimos o para conocer la estructura
de costos de transporte. para realizarlo es necesario.
a) conocer la actividad de desarrollo y el entorno
b) identificar las variables
c) construir modelos específicos para cada producto
d) recopilar la información necesaria que alimente el modelo creado

En general los modelos de transporte se basan en la función lineal, donde a

medida que incrementa la distancia recorrida incrementan los costos.
 BIBLIOGRAFIA

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=100841
18
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=100841
18
https://www.youtube.com/watch?v=38fxN-AgEaY Costos mínimos
https://www.youtube.com/watch?v=uvR0w3fhi1g Método de vogel
https://www.youtube.com/watch?v=bd48qqb7B74 Esquina Noroeste