Fase 2 -Trabajo Colaborativo 1

Presentado Por:

Senaida Uni Muoz Cdigo: 52335993

Daniel Oswaldo Mejia

Aleyda Melo Fonseca

Luz Alba Carrero Barbosa

Presentado A:

ING. JOSE GOMEZ SILVA

Tutor

Grupo: 102016_227

Universidad Nacional Abierta y a Distancia Unad

Escuela: ECBTI.

Mtodos Determinsticos

Octubre de 2017
 Introduccin

En la resolucin de problemas se hace necesario aplicar algoritmos que nos permitan

obtener la solucin ms conveniente en cada ejercicio, para esto fue necesario revisar
la bibliografa sugerida para el desarrollo y entendimiento de la unidad 1.
 Problema 1, Programacion Lineal y 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.

Datos del Problema:

 Proceso Silla A Silla B Silla C Silla D Silla E Tiempo

X1 X2 X3 X4 X5

Corte 3 2 5 2 1 17

Ensamble 1 3 2 4 0 11

Lijado 3 2 2 1 2 15

Pintado 1 2 3 1 2 12

Sellado 1 3 1 2 3 14

Precio $ 110000 130000 120000 98000 101000

Funcin Objetivo: se busca Maximizar

Z = 110000X1+130000X2+120000X3+98000X4+101000X5

Sujeta a:

Restricciones: Tiempo disponible en la semana para estas operaciones.

Corte: 3X1+2X2+5X3+2X4+1X5 17

Ensamble: 1X1+3X2+2X3+4X4+0X5 11

Lijado: 3X1+2X2+2X3+1X4+2X5 15

Pintado:1X1+2X2+3X3+1X4+2X5 12

Sellado: 1X1+3X2+1X3+2X4+3X5 14

Restriccin de No Negatividad:
 X1, X2, X3, X4, X5 0

Resolviendo en el software con variables continuas:

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?
 Problema 2, Problemas de Transporte.

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.

2.1. Transporte desde Bogot.

Algoritmos de Transporte, Esquina Noroeste

Algotritmo de Transporte de Costos Minimos

Algotritmo de Transporte Aprox. De Voguel

 Resolucion Por Solver

Imagen de solver.
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: Algoritmo de

Aproximacin de Vogel, $ 1 002.230
Asignaciones: Los productos desde Bogot se deben asignar as:

D1 D2 D3 D4 D5 Fict. Total
B1 90 110 450 650
B2 750 750
B3 730 60 790
B4 60 60 700 820
B5 670 670
B6 680 680
820 790 810 730 700 510 4360

De Bodega 1 se asignan 650 Unidades

De Bodega 2 se asignan 750 Unidades
De Bodega 3 se asignan 790 Unidades
De Bodega 4 se asignan 820 Unidades
De Bodega 5 se asignan 670 Unidades
De Bodega 6 se asignan 680 Unidades
2.2 Transporte Desde Cali

Algoritmos de Transporte, Esquina Noroeste

Algotritmo de Transporte de Costos Minimos

Algotritmo de Transporte Aprox. De Voguel

Solucion por Sofware Solver

 Pantallazo de Resolucin por Solver

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?

El mtodo que genera el costo mnimo es: Mtodo de Aproximacin

de Vogel.

Asignaciones: Los productos desde Cali, se deben asignar as:

 D1 D2 D3 D4 D5 Total
B1 550 170 720
B2 150 480 630
B3 40 680 720
B4 680 680
B5 480 50 530
Fict 150 150
820 680 730 550 650 3430

De Bodega 1 se asignan 720 Unidades

De Bodega 2 se asignan 630 Unidades
De Bodega 3 se asignan 720 Unidades
De Bodega 4 se asignan 680 Unidades
De Bodega 5 se asignan 530 Unidades
De Bodega Ficticia se asignan 150 Unidades
2.3 Transporte desde Medellin

Algoritmos de Transporte, Esquina Noroeste

Algotritmo de Transporte de Costos Minimos

Algotritmo de Transporte Aprox. De Voguel

Resolucion Por Solver

Imagen resolucion por solver

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 Algoritmo de Aproximacin

de Vogel.

Asignaciones: Los productos desde Medelln, se deben asignar as:

D1 D2 D3 D4 D5 D6 Total
B1 170 530 700
B2 570 40 610
B3 400 190 590
B4 180 630 810
B5 610 110 720
Fict 90 90
610 580 570 600 530 630 3520
De Bodega 1 se asignan 700 Unidades
De Bodega 2 se asignan 610 Unidades
De Bodega 3 se asignan 590 Unidades
De Bodega 4 se asignan 810 Unidades
De Bodega 5 se asignan 720 Unidades
De Bodega ficticia se asignan 90 Unidades
 Bibliografa

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

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programacin lineal y lineal

entera [Archivo de video]. Recuperado
de: https://www.youtube.com/watch?v=IU6Jgzpk4gE