Professional Documents
Culture Documents
Presentado por:
Presentado a:
GRUPO: 102016_81
METODOS DETERMINISTICOS
INGENIERIA INDUSTRIAL
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.
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:
Sujeta a: 𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0
SILLA CANTIDAD
A 2
B 1
C 1
D 1
E 2
$770.000
SILLA CANTIDAD
A 2
B 1
C 1
D 1
E 2
$770.000
PROGRAMACION LINEAL CON SOLVER
PROGRAMACION LINEAL ENTERA CON SOLVER
Problema 2. Problema de Transportes:
COSTOS MINIMOS
APROXIMACION DE VOGEL.
Costo:$ 628.670
¿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:
Costo: $ 713.370