FASE 2 TRABAJO COLABORATIVO DE LA UNIDAD 1

Presentado por:

LUIS ALBERTO TRASLAVIÑA ACOSTA

DIANA MARCELA ARENAS

SINDY DANIELA CELIS PRADA

OSCAR JAVIER JONES

NATHALIA INES RUEDA

Presentado a:

TUTORA: ADRIANA YOLIMA MORALES

GRUPO: 102016_81

METODOS DETERMINISTICOS

INGENIERIA INDUSTRIAL

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

BUCARAMANGA

2017
 INTRODUCCION

Por medio de este trabajo lo que se busca principalmente es que el grupo asuma los
conocimientos que ya dispone para el desarrollo de algoritmos donde hay problemas
de programación lineal entera y modelos de transporte con el fin de aplicar métodos,
herramientas y técnicas que permitan identificar y solucionar mediante la
investigación del conocimiento aspectos de la programación para así mejorar su
eficacia, contribuyendo de esa forma con los propósitos que se plantea en este curso.

El curso se aborda principalmente desde las perspectivas de la ingeniería de la

construcción de los modelos determinísticos, pasando por las técnicas, modelos de
transporte, construcción de los modelos determinísticos de varias etapas y los
modelos CPM-PERT.
 EJERCICIOS RESUELTOS

PROBLEMA 1. PROGRAMACIÓN LINEAL Y LINEAL ENTERA:

Una empresa de muebles rústicos 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
máximo 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.

Desarrollo.

Modelo matemático:

Maximizar:

Z = 11X1 + 13X2 + 12X3 + 9,8X4 + 10,1X5

Sujeta a: 𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0

3𝑋1 + 2𝑋2 + 5𝑋3 + 2𝑋4 + 𝑋5 ≤ 17

𝑋1 + 3𝑋2 + 2𝑋3 + 4𝑋4 + 0𝑋5 ≤ 11

3𝑋1 + 2𝑋2 + 2𝑋3 + 1𝑋4 + 2𝑋5 ≤ 15

𝑋1 + 2𝑋2 + 3𝑋3 + 𝑋4 + 2𝑋5 ≤ 12

𝑋1 + 3𝑋2 + 𝑋3 + 2𝑋4 + 3𝑋5 ≤ 14

Resolviendo en el software con variables continuas:

a. ¿Qué cantidad de cada silla debe fabricarse según cantidades continuas?

SILLA CANTIDAD
A 2
B 1
C 1
D 1
E 2

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

$770.000

Modificando las condiciones de la solución con variables enteras:

c. ¿Qué cantidad de cada silla debe fabricarse según cantidades exactas o

discretas?

SILLA CANTIDAD
A 2
B 1
C 1
D 1
E 2

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

$770.000
PROGRAMACION LINEAL CON SOLVER
PROGRAMACION LINEAL ENTERA CON SOLVER
Problema 2. Problema de Transportes:

a. ¿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?

El método que genera el costo mínimo es el de COSTOS MÍNIMOS, a continuación

presentaré un cuadro comparativo.

METODO ESQUINA METODO COSTOS METODO APROX. DE

NOROESTE MINIMOS VOGEL

$921.400 $903.710 $904.140

Con los siguientes destinos:

Bodega1 hacia destino 2 = 50; destino 4 = 90 y destino adicional = 510

Bodega2 hacia destino 3 = 750

Bodega 3 hacia destino 1 = 150 y destino 4= 640

Bodega4 hacia destino 2 = 60; destino 3= 60 y destino 5 = 700

Bodega5 hacia destino 1 = 670

Bodega6 hacia destino 2 = 680

PANTALLASO DEL PROCEDIMIENTO.

COSTOS MINIMOS
APROXIMACION DE VOGEL.

PARTE 3. Problema 2.2. Transporte desde Cali:

a. ¿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?

METODO DEL COSTO MINIMO

El método más adecuado es el de costos mínimos:

Costo:$ 628.670

Con los siguientes destinos

Bodega1 hacia destino 4 = 550 y destino 5 = 170

Bodega2 hacia destino 1= 150 y destino 5 = 480

Bodega 3 hacia destino 2 = 680; destino 3 =40

Bodega4 hacia destino 3 = 680

Bodega5 hacia destino 1 = 520 y destino 3 = 10

Bodega adicional hacia destino 1 = 150

PANTALLASO DEL PROCEDIMIENTO.

PARTE 4. Problema 2.3. Transporte desde Medellín:

¿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 Medellín, según
dicho método?

Rta:

El método más adecuado es el de esquina noroeste:

Costo: $ 713.370

Con los siguientes destinos

Bodega1 hacia destino 1 = 610 y destino 2 = 90

Bodega2 hacia destino 2 = 490 y destino 3 = 120

Bodega 3 hacia destino 3 = 450 y destino 4= 140

Bodega4 hacia destino 4 = 460 y destino 5 = 350

Bodega5 hacia destino 5 = 180 y destino 6 = 540

Bodega ficticia hacia destino 6 = 90

PANTALLASOS DE LOS EJERCICIOS RESUELTO EN SOLVER

Estudiante: Luis Alberto Traslaviña

 CONCLUSIONES

✓ Con el desarrollo de este trabajo queremos generar en el estudiante la

habilidad para la interpretación de resultados obtenidos en el desarrollo de
los algoritmos de la investigación de operaciones, a través de la
optimización de los recursos de los modelos determinísticos de una o
varias etapas.

✓ Este trabajo nos fundamenta como estudiantes a utilizar la herramienta

como es Solver para la obtención de los resultados.

✓ Hemos podido establecer mediante el anterior trabajo colaborativo, que los

métodos determinísticos permiten tomar decisiones en cuanto a logística
se trata, permitiendo una optimización de los recursos.

✓ Se plantearon distintos métodos para la solución de problemas, pudiendo

establecer las posibles soluciones.

✓ este trabajo sobre problemas de programación lineal nos enfoca en la

parte de algoritmos que nos muestra paso a paso el procedimiento y como
aplicarlos en el medio.
 REFERENCIAS BIBLIOGRAFICAS

• Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de una

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

• 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.

• Pineda, R. [Ricardo.javier.pineda]. (2015, Noviembre 30). Programación 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. (2015, Noviembre 30). Problema del transporte, actividad

práctica [Archivo de vídeo]. Recuperado de: http://hdl.handle.net/10596/11687.

• Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp.

153-196), Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107515
21.

• Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de

cálculo. (pp. 19-30), Oviedo, España: Editorial Septem. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=100841
18.