METODOS DETERMINISTICOS

FASE 2. TRABAJO COLABORATIVO DE LA UNIDAD 1

ELABORADO POR:
DENISE ISABELVERONA TAMAYO CÓDIGO: 1.066.750.607
LISDEY MANCHEGO PLAZA CÓDIGO: 1.069.485.639
ROSA ISELA ESCUDERO VERONA CÓDIGO: 1.067.292.724
GERMAN ELIAS MACEA CÓDIGO:
CARLOS ENRIQUE RODRIGUEZ CÓDIGO:

GRUPO:
102016_34

TUTORA:
ANGELICA MILENA BARRIOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

04-10-2017
 INTRODUCCIÓN

Con el presente trabajo desarrollamos los métodos y algoritmos contenidos en la

unidad 1 del curso, de igual manera la solución por medio de los métodos de
planeación lineal y planeación lineal entera; el problema de la empresa de muebles
rústicos, con el complemento solver y solucionando por método simplex; para
encontrar la mejor forma de carga para los camiones y la mayor utilidad, de igual
manera encontramos la identificación los algoritmos de transporte como son;
Esquina Noroeste, Costos Mínimos y Aproximación De Vogel para dar solución a
los tres problemas de transporte planteados y elegir el método más conveniente que
genere menor costo desde los orígenes hasta los destinos según sea el caso.
Ejercicios resueltos.
Estudiantes Carlos Rodríguez y Lisdey Manchego Plaza
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.
Solución
Definir variables: Xij = Unidades a producir por cada tipo de sillas A, B, C, D,
E, por semana.
Tipos de sillas:
A=XA; B=XB; C=XC; D=XD; E=XE

PROCESOS
CORTE Ensamblado Lijado Pintado Sellado
PRODUCTOS j=1 j=2 j=3 j=4 j=5 PRECIO/UNIDAD
A 3 1 3 1 1 110000
B 2 3 2 2 3 130000
C 5 2 2 3 1 120000
D 2 4 1 1 2 98000
E 1 0 2 2 3 101000
Horas semanales 17 11 15 12 14
Función Objetivo: Maximizar los ingresos semanales asociados a la
producción y venta de las sillas.
Maximizar:
Z=110000(XA1+XA2+XA3+XA4+XA5)+130000(XB1+XB2+XB3+XB4+XB5)+
120000(XC1+XC2+XC3+XC4+XC5)+ 98000(XD1+XD2+XD3+XD4+XD5)+
101000(XE1+XE2+XE3+XE4+XE5)

Restricciones: En los cinco procesos: corte, ensamblado, lijado, Pintado y

sellado, se debe respetar la disponibilidad de horas semanales. Adicionalmente se
deben satisfacer las condiciones de no negatividad.
Restricciones debido a las horas semanales en cada uno de estos procesos:

Corte: 〖3X〗_A1+〖2X〗_B1+〖5X〗_C1+〖2X〗_D1+X_E1≤17

Ensamblado: X_A2+〖3X〗_B2+〖2X〗_C2+〖4X〗_D2≤11

Lijado: 〖3X〗_A3+〖2X〗_B3+〖2X〗_C3+X_D3+〖2X〗_E3≤15

Pintado: X_A4+〖2X〗_B4+〖3X〗_C4+X_D4+〖2X〗_E41≤12

Sellado: X_A5+〖3X〗_B5+X_C5+〖2X〗_D5+〖3X〗_E5≤14

Xij≥0; i=A, B, C, D, E y j=1, 2, 3, 4,5

Pantallazo.
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 continúas:

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

R: Se debe fabricar una aproximación continua según el método 7,0.
b. ¿Cuál es la utilidad generada por dicha solución?
R: Su utilidad es de 770.000 modificando las condiciones de la solución con
variables enteras.
Modificando las condiciones de la solución con variables enteras:

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

discretas?
R:
d. ¿Cuál es la utilidad generada por dicha solución?
R:
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.
Estudiante Denise Verona Tamayo
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á.
Aplicación de los algoritmos de transportes.
Esquina Noroeste
Costos Mínimos.

Aproximación de Vogel.
PARTE 2. Problema 2.1. Transporte desde Bogotá:
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?
Respuesta:
El método que genera el costo mínimo de envío de material es el MÉTODO DE
ESQUINA NOROESTE, con un costo de 547.170.
 Bodega 1 para Destino 1.
 Bodega 1 y Bodega 2 para abastecer a Destino 2.
 Bodega 2 y Bodega 3 para abastecer a Destino 3.
 Bodega 3 y Bodega 4 para abastecer a Destino 4.
 Bodega 4 y Bodega 5 para abastecer a Destino 5.
Estudiante Rosa Escudero Verona.
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.
Aplicación de los algoritmos de transportes.
Esquina Noroeste

Costos Mínimos.
Aproximación de Vogel.

PARTE 3. Problema 2.2. Transporte desde Cali:

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?
Respuesta.
El método que genera el costo mínimo de envío de material es el MÉTODO DE
ESQUINA NOROESTE, con un costo de 368.960.
 Bodega 1 para Destino 1.
 Bodega 1 y Bodega 2 para abastecer a Destino 2.
 Bodega 2 y Bodega 3 para abastecer a Destino 3.
 Bodega 3 y Bodega 4 para abastecer a Destino 4.
 Bodega 4 y Bodega 5 para abastecer a Destino 5.
Estudiante German Elías Macea
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.
Aplicación de los algoritmos de transportes.
Esquina Noroeste.

Costos Mínimos.
Aproximación de Vogel.

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

g. ¿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?
Respuesta.
El método que genera el costo mínimo de envío de material es el MÉTODO DE
APROXIMACIÓN DE VOGEL, con un costo de 841.130.
 Bodega 1, Bodega 3, Bodega 4 y Bodega 5 para abastecer a Destino 4.
 Bodega 1 para Destino 5.
 Bodega 2 y Bodega 5 para abastecer a Destino 6.
 Bodega 3 para Destino 2.
 Bodega 4 para Destino 1.
 Bodega 5 para Destino 3.
Conclusiones con lo consignado en el e-portafolio.
 La herramienta Solver es un complemento de Excel, el cual busca un valor
óptimo para la fórmula que aplicamos a la celda donde se hallara la solución
óptima; el método de transporte es muy importante y significativo para
cualquier entidad empresarial para hallar el costo mínimo y más conveniente
para enviar mercancías del punto de origen al punto de destino, además
permitiendo evidenciar los costos y la cantidad de cada una de las unidades.
(Denise Verona).
 El Problema del Transporte es un problema de redes de Programación
Lineal, cuya función es llevar unidades de un punto llamado origen hacia otro
punto llamado destino con el propósito de satisfacer todos los requerimientos
establecidos por los destinos y la minimización de los costos relacionados
con las rutas escogidas.(Rosa Escudero).

 Bibliografía

 OPTIMIZACIÓN PARA INGENIEROS QUÍMICOS, El problema del

transporte, Universidad Industrial de Santander, Pedro Manuel Ferrada del
Busto, Año 2000.
 Pinzón, Ch. (2012). Investigación 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?do
cID=10692458.
 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=107
51521
 Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp.
101-112), Distrito Federal, México: Editorial Instituto Politécnico Nacional.
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?do
cID=10504970.
 Marato, C. (2012). Investigación operativa en administración y dirección de
empresas, (pp. 288- 301), Valencia, España: Editorial Universidad Pontificia
de Valencia. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?d
ocID=10646732