APORTE INDIVIDUAL FASE II

MTODOS DETERMINSTICOS

PRESENTADO POR:
CARLOS JAVIER ORTIZ SABOGAL
CC: 19.461.919
GRUPO: 102016_16

PRESENTADO A:
TUTOR: OSCAR JAVIER HERNNDEZ
MTODOS DETERMINSTICOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

INGENIERA DE SISTEMAS
BOGOT D. C., NOVIEMBRE DE 2014

INTRODUCCIN

El Ingeniero contemporneo debe contar con

herramientas idneas que

faciliten la comprensin, planteamiento y solucin de diversas situaciones

empresariales partiendo desde el diseo del modelo matemtico, hasta llegar
a un resultado final ptimo.
El estudio mtodos determinsticos brinda una excelente herramienta para la
bsqueda de soluciones a las situaciones presentadas en reas productivas,
deservicios

o de transporte, para establecer los niveles ptimos en los

diferentes factores productivos de la empresa, bien sea en la minimizacin de

costos o la maximizacin de utilidades, brindando igualmente una excelente
herramienta para la toma de decisiones

OBJETIVOS
Familiarizarse con

diversos mtodos determinsticos para aplicarlos en la

solucin de problemas, partiendo desde sus aspectos tericos y el diseo de su

modelo matemtico, hasta plantear la solucin ptima, aplicable en el campo
profesional del estudiante.

PROBLEMA
Conocer diversos tipos de software diseados para prestar apoyo en la
solucin de problemas determinsticos.
Usted como profesional recin egresado de la Universidad Nacional Abierta y a
Distancia, tiene la oportunidad de presentar una propuesta para la empresa de
Maderas El Roble Colombiano; de las decisiones y los resultados ptimos de
los algoritmos determinsticos depende su contratacin como jefe de
distribucin. La empresa se dedica a la fabricacin de mecedoras y columpios
rsticos y son vendidos para un mercado netamente colombiano. No sabe con
certeza como empezar a realizar su estudio, pero un buen inicio ser recolectar
algunos datos de la fabricacin de los productos y realizar una propuesta de
transportes. De la fbrica ubicada en Bogot, usted obtiene los siguientes
datos:
Articulo
Mecedora
Columpio
Horas disponibles al
mes

Cepillado
(horas)
3
2

Cortado
(horas)

Ensamblado
(horas)
1
4
4
2
9

Utilidad
(dlares)
$50.000
$70.000

10

Tabla 1. Tiempos de operaciones y utilidad de los artculos

Para el 2015 se han estimado los datos de demanda y capacidad de oferta
de los Artculos producidos en la empresa principal y sus cuatro sedes, que
se presentan en las siguientes tablas

Tabla 2. Demandas y Ofertas Mecedoras

Tabla 3.Demandas y Ofertas Columpios

Con la informacin suministrada anteriormente, ustedes deben:

PARTE 1. Produccin Mecedoras y Columpios

Segn la tabla 1, exprese el modelo matemtico y por medio del algoritmo
de ramas y cotas de forma manual o utilizando cualquier software para
Investigacin de operaciones (WinQSB, Solver, Invop, Lingo, Phpsimplex,
Storm, etc.) dejando evidencia de los pantallazos del ingreso de los datos y
la tabla de resultados, respondan:
Resolviendo con variables continas:
a. Qu cantidad de Artculos deben fabricarse?
b. Cul es la utilidad generada en el sistema de produccin?
Utilizando el algoritmo de ramas y cotas de forma manual o algn software
de investigacin de operaciones y resolviendo con variables enteras,
respondan:
c. Qu cantidad de Artculos deben fabricarse?

d. Cul es la utilidad generada en el sistema de produccin?

PARTE 2. Modelos de transporte Mecedoras rsticas.
Segn la tabla 2, 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 las Mecedoras,
segn dicho mtodo?

PARTE 3. Modelos de transporte Columpios rsticos.

Segn la tabla 3, 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 Columpios,
segn dicho mtodo?

DESARROLLO
PARTE 1. Produccin Mecedoras y Columpios
Modelo matemtico:
Proceso/
Producto
Horas
Unidades
Cepillado
Cortado
Ensamblado
UTILIDAD

X1 - Mecedora

X2 - Columpio

TOPES
MAXIMOS

3
1
4
50

2
4
2
70

8
9
10

En este proceso productivo nuestro objetivo es maximizar la ganancia con

el nivel oprimo de artculos.
Nuestras variables de decisin son: X1, X2.
Nuestra funcin objetivo ser: Z = 50 X1 + 70 X2
Con: (condicin de no negatividad)
X 1, X2 >= 0, Racionales para problemas con variables continuas
X1, X 2 >= 0, Naturales para problemas con variables enteras
Restricciones:
PROCESO
Cepillado
Cortado
Ensamblado

CONSUMO
3 X1 + 2 X2
X1 + 4 X2
4 X1 + 2 X2

RELACION
<=
<=
<=

DISPONIBLE
8
9
10

Solucin al problema de Programacin lineal aplicando el Mtodo de

Ramificar y Acotar utilizando el software WinQSB:
a.) Deben fabricarse una (1) mecedora (X1) y dos (2) columpios (X2)
b.) La utilidad generada con este sistema de produccin es de $190.000.

Pantallazos de WinQSB:

Utilizando el algoritmo de ramas y cotas con

software WinQSB y

resolviendo con variables enteras:

R=/
c. Deben fabricarse: una (1) mecedora (X1) y dos (2) columpios (X2)
d. Generando una utilidad de $190.000.

Al ingresar las variables enteras al software WinQSB, arroja de manera

directa el valor con las variables enteras, dando el mismo resultado que en
los literales a. y b., como demuestra el pantallazo del problema. El proceso
de Ramas y Cotas finaliza al obtener resultados enteros.