TRABAJO COLBORATIVO 1

FASE 2

METODOS DETERMINISTICOS
GRUPO COLABORATIVO: 102016A_364

OLGA LUZ ROJAS

LEONAR JOSE NAVAS
OSCAR GTIERREZ HURTADO

TUTOR
ALEJANDRO CASTELLANOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD).

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

2017.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
2

INTRODUCCION
Los mtodos determinsticos adems de ser una herramienta fundamental para la toma de
decisiones, optimiza los resultados logsticos, administrativos y financieros de una organizacin con
el fin de mejorar procesos, reducir costos y mejorar sus recursos tcnicos.
As mismo, plantea distintos mtodos para solucionar problemas relacionados con el transporte, la
asignacin y la distribucin, elementos claves para la solucin eficiente de inconvenientes y/o
dificultades que se puedan presentar en el ejercicio empresarial.
Estos conceptos de mtodos determinsticos permiten la optimizacin parcial de una parte de la
secuencia y luego relacionan las unidades optimizadas en la siguiente lnea, 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 prcticos.

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
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
3

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.

Tipos de sillas Corte Ensamblado Lijado Pintado Sellado

A 3 1 3 1 1

B 2 3 2 2 3

C 5 2 2 3 1

D 2 4 1 1 2

E 1 0 2 2 3

Objetivo: Maximizar ganancia

Restricciones:
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
4

En este caso las dos soluciones son enteras.

Resolviendo en el software con variables continuas:

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

De tipo A 2 de tipo B 1, de tipo C 1, de tipo D 1 y de tipo E 2.
b. Cul es la utilidad generada por dicha solucin?
770000

Modificando las condiciones de la solucin con variables enteras:

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

De tipo A 2 de tipo B 1, de tipo C 1, de tipo D 1 y de tipo E 2.
d. Cul es la utilidad generada por dicha solucin?
La utilidad es la misma 770000
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
5

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, segn se
presentan en el documento de Excel anexo.

Problema 2.1. Transportes desde Bogot:

A continuacin, se presenta un archivo en Excel donde usted encontrar los problemas a resolver,
en la hoja de clculo 1, se consigna el Problema 1. Transportes desde Bogot.

Por los mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel desarrollndolos
de forma manual, respondan:
e. 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?

Esquina Noroeste

Costos Mnimos

Aproximacin de Vogel
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
6

Para este caso el mtodo que genera el costo mnimo es aproximacin de vogel que es de 599865,
con las siguientes asignaciones:

Bodega 1 enva 130 al destino 1, 90 al destino 2 y 95 al destino 4

Bodega 2 enva 730 al destino 3

Bodega 3 enva 705 al destino 4 y 35 al destino

Bodega 4 enva 650 al destino 1

Bodega 5 enva 660 al destino 2

Problema 2.2. Transporte desde Cali:

A continuacin, se presenta un archivo en Excel donde usted encontrar los problemas a resolver,
en la hoja de clculo 2, se consigna el Problema 2. Transportes desde Cali.
Por los mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel desarrollndolos
de forma manual, respondan:
f. 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? Para este caso el
mtodo que genera el costo mnimo es aproximacin de vogel que es de 599865, con las
siguientes asignaciones:

Esquina Noroeste
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
7

Costos Mnimos

Aproximacin de Vogel

Para este caso el mtodo que genera el costo mnimo es aproximacin de vogel que es de 224020 y
coincide con el mtodo de costos mnimos con las siguientes asignaciones:

Bodega 1 enva 550 al destino 4 y 80 al destino 5

Bodega 2 enva 140 al destino 1 y 570 al destino 5

Bodega 3 enva 670 al destino 2

Bodega 4 enva 660 al destino 3

Bodega 5 enva 470 al destino 1 y 80 al destino 3

Problema 2.3. Transporte desde Medelln:

A continuacin, se presenta un archivo en Excel donde usted encontrar los problemas a resolver,
en la hoja de clculo 3, se consigna el Problema 3. Transporte desde Medelln.
Por los mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel desarrollndolos
de forma manual, respondan:
g. 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?
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
8

Esquina Noroeste

Costos Mnimos

Aproximacin de Vogel

Para este caso el mtodo que genera el costo mnimo es aproximacin de vogel que es de 698540,
con las siguientes asignaciones:

Bodega 1 enva 110 al destino 3, y 510 al destino 5

Bodega 2 enva 590 al destino 6

Bodega 3 enva 600 al destino 2 y 30 al destino 4

Bodega 4 enva 290 al destino 1, 480 al destino 3 y 10 al destino 6

Bodega 5 enva 230 al destino 1 y 450 al destino 4

Otros aportes
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
9
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
10
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
11

BIBLIOGRAFA
Pinzn, Ch. (2012). Investigacin 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
.
Mokotoff, E. (2000). Programacin lineal: resolucin de problemas en hoja de clculo. (pp. 19-
30), Oviedo, Espaa: Editorial Septem. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118
.
Pinzn, Ch. (2012). Investigacin de operaciones. (3a. ed.) (pp. 233-242), Ibagu, Colombia:
Editorial Universidad de Ibagu. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458
Mokotoff, E. (2000). Programacin lineal: resolucin de problemas en hoja de clculo. (pp. 19-
26 ), Oviedo, Espaa: Editorial Septem. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118