METODOS DETERMINISTICOS

FASE 2

PRESENTADO POR:
ADOLFO ANDRES PEREZ VARGAS
COD. 1117491624
GRUPO: 102016_258

TUTOR
PEDRO PABLO BOHRQUEZ PIEROS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

INGENIERA DE SISTEMAS
OCTUBRE 2017

0
 INTRODUCCION

En la actualidad los administradores deben tomar las mejores decisiones acorde a

la limitaciones de recursos y de los objetivos que se haya planteado la empresa,
hacindose necesario la identificacin de cual personal toma las mejores
decisiones y a la interaccin para el cumplimiento de los objetivos

Es por eso que los mtodos determinsticos a travs de las investigaciones

operacionales se convierten en indispensables en el manejo de la empresa, es por
ello que a travs de este trabajo se pretende determinar ms la problemtica del
transporte de la distribucin.
 DESARROLLO DE LA ACTIVIDAD

Problema 1. Programacin Lineal y Lineal Entera:

Una empresa de muebles rsticos fabrica entre muchos otros productos cinco tipos
de sillas A, B, C, D Y E, las cuales se venden a precio de 110000, 130000, 120000,
98000 Y 101000 pesos cada una y respectivamente. Las sillas pasan por cinco
procesos, corte, ensamblado, lijado, Pintado y sellado, para lo cual se dispone
mximo de 17, 11, 15, 12 y 14 horas respectivamente a la semana para dedicar a
estas operaciones a estos productos. La silla tipo A requiere 3 horas para corte, 1
hora para ensamblado, 3 horas para lijado, 1 hora para pintado y 1 hora para
sellado. La silla tipo B requiere 2 horas para corte, 3 horas para ensamblado, 2
horas para lijado, 2 horas para pintado y 3 horas para sellado. La silla tipo C
requiere 5 horas para corte, 2 horas para ensamblado, 2 horas para lijado, 3 horas
para pintado y 1 hora para sellado. La silla tipo D requiere 2 horas para corte, 4
horas para ensamblado, 1 hora para lijado, 1 hora para pintado y 2 horas para
sellado. La silla tipo E requiere 1 hora para corte, ninguna hora para ensamblado, 2
horas para lijado, 2 horas para pintado y 3 horas para sellado.
 PROBLEMA 2. PROBLEMAS DE TRANSPORTES

2.1 Problema de transporte en Bogot

METODO DE MINIMO COSTO
METODO DE VOLGE

2.2 PROBLEMA DE TRANSPORTE EN CALI

METODO DE MINIMO COSTO

METODO DE VOLGE
2.3 PROBLEMA DE TRANSPORTE EN MEDELLIN

METODO DEL MINIMO COSTO

METODO DE VOLGE
PARTE 1. Problema transporte capacidad camiones:

Segn la informacin correspondiente, exprese el modelo matemtico 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 continas:

a. Qu cantidad de cada silla debe fabricarse segn cantidades continuas?

b. Cul es la utilidad generada por dicha solucin?

Modificando las condiciones de la solucin con variables enteras:

c. Qu cantidad de cada silla debe fabricarse segn cantidades exactas o discretas?

d. Cul es la utilidad generada por dicha solucin?
 Teniendo en cuenta el ejercicio segn el complemento solver solo obedece a
variables enteral, en esta situacin solver nos presenta una solucin exacta
donde podemos identificar que:

Las cantidades de sillas a fabricarse son:

Tipo de silla A B C D E
Cantidad 2 1 1 1 2

La utilidad generada fue de: $ 770.000

PARTE 2. Problema 2.1. Transporte desde Bogot:

a. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde

que orgenes hacia que destinos, debe asignarse a los productos desde Bogot,
segn dicho mtodo?

El mtodo que genera el costo mnimo es el mtodo de aproximacin de vogel, con

un valor de $ 919.630, en el cual se realizan las siguientes asignaciones:

BODEGAS DESTINO ASIGNACION

Bodega 1 Destino 2 650
Bodega 2 Destino 3 750
Destino 4 730
Bodega 3 ficticia 60
Destino 1 60
 Bodega 4 Destino 3 60
Destino 5 700
Bodega 5 Destino 1 670
Bodega 6 Destino 1 90
Destino 2 140
Ficticia 450

PARTE 3. Problema 2.2. Transporte desde Cali:

b. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde

que orgenes hacia que destinos, debe asignarse a los productos desde Cali,
segn dicho mtodo?
c. El mtodo que genera el costo mnimo es el mtodo de Costo Mnimo, con un
valor de $946.680, en el cual se realizan las siguientes asignaciones:

BODEGAS DESTINO ASIGNACION

Bodega 1 Destino 4 550
Destino 5 170
Bodega 2 Destino 2 150
Destino 5 480
Bodega 3 Destino 1 670
Bodega 4 Destino 3 50
Bodega 5 Destino 2 530
Destino 1 670
Ficticia Destino 1 150

PARTE 4. Problema 2.3. Transporte desde Medelln:

c. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que

orgenes hacia que destinos, debe asignarse a los productos desde Medelln, segn
dicho mtodo?

El mtodo que genera el costo mnimo es el mtodo de Aproximacin de Vogel, con

un valor de $ 984.940, en el cual se realizan las siguientes asignaciones:
BODEGAS DESTINO ASIGNACION
Bodega 1 Destino 3 380
Destino 6 320
Bodega 2 Destino 1 610
Destino 2 580
Bodega 3 Destino 4 10
Bodega 4 Destino 4 500
Destino 6 310
Bodega 5 Destino 3 190
Destino 5 530
Ficticia Destino 4 90
CONCLUSIONES

Puedo concluir que los algoritmos de costos mnimos y aproximacin de

vogel dentro de un ejercicio prctico no se diferencian por mucho valor segn
su valor de envi.

A travs del estudio y la aplicacin de los algoritmos de transporte, costos

mnimos aproximacin de vogel en los problemas de transportes, se realiza
un anlisis y obtener una buena cantidad de informacin muy til para la
interpretacin de resultados en la empresa, como el de identificar los
productos desde diferentes destinos y el menor costo de asignacin.
BIBLIOGRAFA
Pineda, R. [Ricardo Javier Pineda]. (2015, Noviembre 30). Programacin lineal
y lineal entera [Archivo de video]. Recuperado de:
https://www.youtube.com/watch?v=IU6Jgzpk4gE
Pineda, R. [Ricardo Javier Pineda]. (2015, Noviembre 30). Problema del
transporte [Archivo de video]. Recuperado de:
https://www.youtube.com/watch?v=yUGhb7c_fsI.
Pineda, R. (2017, Marzo 17). Instalacin del Solver [Archivo de vdeo].
Recuperado de: http://hdl.handle.net/10596/11683.
Pineda, R. (2015, Noviembre 30). Programacin lineal y lineal entera,
actividad prctica [Archivo de vdeo]. Recuperado de:
http://hdl.handle.net/10596/11685.
Pineda, R. (2015, Noviembre 30). Problema del transporte, activ
CONCLUSIONES
BIBLIOGRAFIA