FORMATO DE PRESENTACIN Y EVALUACIN DE ANTEPROYECTO

DE TRABAJO DE GRADO
FACULTAD MATEMTICAS E INGENIERAS
Matemtica

Ing.

Ing. de

Industrial
X

Sistemas

PROGRAMA

Fecha de
entrega

AO
2016

ME
S
09

DA
09

TTULO DEL ANTEPROYECTO: Propuesta de un modelo de programacin bi-nivel para el rea de

produccin en una empresa de cermicas.
ESTUDIANTE(S)

CDIGO
507131048
507131002

Yina Alejandra Hoyos Useda

Andrs Felipe Surez Mora

Aprobado
Director asignado:

A DILIGENCIAR POR EL COMIT DE INVESTIGACIONES

Resultado de la evaluacin
Pendiente de aprobacin por correcciones*
Reprobado
Definiti
vo

Provisional

Correcciones, observaciones, recomendaciones y compromisos*:

Nombre y Firma

Nombre y Firma

Nombre y Firma

Nombre y Firma

evaluador

evaluador

evaluador

evaluador

Director de Programa

Director de investigaciones

1. FORMULACIN DEL PROBLEMA

1.1 Descripcin:
La investigacin de operaciones es una rama de las matemticas que consiste en el
uso de modelos matemticos, estadstica y algoritmos con el objetivo de realizar un
proceso de toma de decisiones; estas permiten el anlisis de la toma de decisiones,
teniendo en cuenta la escasez de los recursos, para determinar cmo se puede
optimizar un objetivo definido, como la maximizacin de los beneficios o minimizacin
de los costos. 1
Hoy en da las industrias plsticas y cermicas involucran la toma de decisiones en
dos niveles los cuales estn relacionados por una jerarqua prestablecida por la
compaa. El hecho de que exista esta jerarqua involucra que el problema sea
considerado dentro de la categora de optimizacin multi-objetivo; en donde el rea
que engloba a ese tipo de problemas se llama programacin bi-nivel. 2
La programacin binivel es una herramienta que se ocupa cuando se desea optimizar
problemas en los que tienen diferentes agentes a mejorar, ahora se tiene dos niveles
de decisin como se menciona anteriormente en donde el nivel inferior (el seguidor)
depende de la decisin que tome el nivel superior (el lder) para as tomar la mejor
decisin que beneficie a ambos niveles.
Lukac, Soric & Rosenzweig consideraron un problema de planeacin de produccin
con configuraciones dependientes de secuencia como un problema de programacin
bi-nivel. El objetivo del lder es asignar los productos a las mquinas con el fin de
minimizar el tiempo de configuracin dependiente de secuencia total, mientras que el
objetivo del seguidor es minimizar la produccin, el costo de almacenamiento y la
configuracin de la mquina. Liu & Tu consideran un problema de planificacin de
produccin con la capacidad de inventario como un factor limitante. Se considera el
problema con las siguientes caractersticas: la falta de stock est permitida, la
produccin y la prdida por costos varan con el tiempo, el inventario es constante. 3

1 GONZLEZ, A. R. U., & CORTZAR, C. P. (2016). La investigacin de operaciones y su relacin con la toma
de decisiones mdicas. pg.1
2 Camacho Vallejo, J. F., & Gonzlez Rodrguez, E. L. (2013). Un modelo para enviar, recibir y distribuir ayuda
en especie despus de un desastre natural. pg. 59
3 Bacca, . (2014). Evaluacin metodolgica de planeacin contra pedido en una empresa manufacturera del
sector plstico. Pg. 8

1.2 rea de conocimiento:

Para el desarrollo de este trabajo son necesarios conocimientos en reas como:
logstica, Simulacin Aplicada, Diseo de Plantas, Evaluacin de Proyectos, Gerencia
de Proyectos, Investigacin de Operaciones II, Planeacin de Produccin, Estadstica
de Calidad, Ingeniera de Procesos, Sistemas de Costos, Finanzas, Procesos
industriales, Investigacin de Operaciones I.

1.3

Alcances y delimitaciones:

En este trabajo de grado se realizara la propuesta de un modelo para la seleccin del

sistema de programacin y planeacin de la produccin que permita mejorar las
medidas de desempeo en la fabricacin de insumos y materias primas para
industrias plsticas y cermicas.

2. Objetivo general

Proponer un modelo de seleccin del sistema programacin para la produccin,

aplicado a industrias colombianas plsticas y cermicas con el fin de satisfacer las
necesidades de decisin operacionales y mejorar el desempeo de sistema de
produccin de la misma.

3. Objetivos especficos

Caracterizar los procesos que intervienen en la produccin actual de industrias

plsticas y cermicas.
Proponer un modelo de programacin bi-nivel acorde al sistema de produccin
de la organizacin con el fin de mejorar el sistema que manejan actualmente
industrias plsticas y cermicas.

 Identificar en qu medida el modelo para la seleccin del sistema de

programacin de produccin permite mejorar las medidas de desempeo en la
manufactura de insumos y materias primas para las organizaciones.
Determinar el tiempo que requiere la implementacin del modelo en una
organizacin para ver reflejada la mejora y as mismo el margen de rentabilidad
que este genera.
Establecer cul es el Costo/Beneficio de la organizacin al implementar el
modelo de programacin bi-nivel y cul sera el resultado que desea obtenerse.
4. Marco referencial
Los problemas de Programacin Binivel estn motivados por sus aplicaciones (en el
mundo real). Tales problemas surgen en los juegos de Stackelberg que tratan la
economa de mercado4, en donde los distintos tomadores de decisin tratan de
comprender mejor las decisiones en el mercado con respecto a sus propios objetivos
generalmente diferentes; sin embargo, a menudo son capaces de realizar sus
decisiones de forma independiente, pero se ven obligados a actuar de acuerdo a una
cierta jerarqua.
En este trabajo consideramos el caso ms simple de tal situacin donde solo hay dos
tomadores de decisin, a eso se debe el nombre de binivel o dos niveles, caso
particular del problema de Programacin Multinivel. A los actores del caso binivel se
les llama comnmente lder y seguidor, respectivamente. El lder es el que puede
manejar el mercado de forma independiente, mientras que el seguidor tiene que
actuar de una manera dependiente a la decisin del lder.
Es obvio que, si un tomador de decisiones asume una posicin independiente, y por
tanto para observar y utilizar las reacciones del dependiente tomador de decisiones a
las del lder, tratar de hacer una ventaja de esto.
Los Problemas de Programacin Binivel son ms generales que los juegos de
Stackelberg en el sentido de que ambos conjuntos factibles pueden depender sobre la
decisin de otro tomador de decisiones.
En trminos matemticos, el conjunto de variables es particionado en dos variables
vectoriales, x y y; en donde y en Rn es la variable del lder y x en Rn es la variable del
seguidor. Aplicado y como parmetro, el seguidor resuelve un problema de
optimizacin paramtrico, y los valores x=x(y) estn determinados por el seguidor
conociendo de antemano la eleccin y del lder. El lder tiene que determinar la mejor
4 Stackelberg, H. (1952). Marktform und Gleichgewicht, Vienna, Austria: Julius Springer, 1934. English
translation: The Theory of the Market Economy.

eleccin de y conociendo la reaccin (ptima) x = x(y) del seguidor a la decisin del

lder. Tenemos un lder (nivel superior) que elige primero su decisin con el objetivo de
minimizar una cierta funcin f(x(y); y), y un seguidor (en el nivel inferior) que responde
ptimamente a esta decisin.
Muchos autores han trabajado en las diferentes formulaciones de los problemas de
Programacin Binivel. En5 se propuso un algoritmo basado en el mtodo Branch and
Bound cuando el parmetro aparece en el lado derecho de las restricciones del
seguidor. En6 se propuso un algoritmo para resolver el problema de Programacin
Lineal Binivel (BLPP) utilizando el Mtodo Simplex con variables adicionales en el
conjunto de base y la teora de subgradientes. En 7 se obtuvieron lmites superiores
para las funciones objetivo en ambos niveles. As se gener una secuencia no
decreciente de lmites inferiores de la funcin objetivo en el nivel superior, que, bajo
ciertas condiciones, converge a la solucin del BLPP general para funciones
continuamente diferenciables. En8 se presentan varias alternativas para resolver el
MIBLPP con las condiciones de integralidad. En 9 se resolvi el MIBLPP con el
algoritmo Branch and Bound. El anlisis de sensibilidad para MIBLPP tambin fue
considerado en10.11

5 Dempe, S., Kalashnikov, V. and Ros-Mercado, R.Z. Discrete bilevel programming: Application to a natural gas
cash-out problem. European Journal of Operational Research. Vol. 166, No. 2, pp. 469-488. 2005
6 Dempe, S. A simple algorithm for the linear bilevel programming problem. Optimization. Vol. 18, No. 3, pp.
373 385. 1987.
7 Bard, J. An algorithm for solving the general bilevel programming problem. Mathematics of Operations
Research. Vol. 8, No. 2, pp. 260-282
8 Dempe, S. and Kalashnikov, V. Discrete Bilevel Programming with Linear Lower Level Problems. Preprint, TU
Bergakademie Freiberg. 2005.
9 Wen, U.P. and Yang, Y.H. Algorithms for solving the mixed integer two level linear programming problem.
Computers and Operations Research. Vol. 17, No. 2, pp. 133 142. 1990.
10 Wendell, R.E. A preview of a tolerance approach to sensitivity analysis in linear programming. Discrete
Mathematics. Vol. 38, pp. 121 124. 1982.
11 Arvalo Franco, A. (2013). Un algoritmo para resolver el problema binivel con parmetros en el objetivo del
nivel inferior. Pg. 53

5. Bibliografa
Bacca, . (2014). Evaluacin metodolgica de planeacin contra pedido en una
empresa manufacturera del sector plstico.
Camacho Vallejo, J. F., & Gonzlez Rodrguez, E. L. (2013). Un modelo para enviar,
recibir y distribuir ayuda en especie despus de un desastre natural. Celerinet, 1, 5763.
Stackelberg, H. (1952). Marktform und Gleichgewicht, Vienna, Austria: Julius Springer,
1934. English translation: The Theory of the Market Economy.
Arvalo Franco, A. (2013). Un algoritmo para resolver el problema binivel con
parmetros en el objetivo del nivel inferior. Celerinet, 1, 52-56.
Dempe, S., Kalashnikov, V. and Ros-Mercado, R.Z. Discrete bilevel programming:
Application to a natural gas cash-out problem. European Journal of Operational
Research. Vol. 166, No. 2, pp. 469-488. 2005
Dempe, S. A simple algorithm for the linear bilevel programming problem.
Optimization. Vol. 18, No. 3, pp. 373 385. 1987.
Bard, J. An algorithm for solving the general bilevel programming problem.
Mathematics of Operations Research. Vol. 8, No. 2, pp. 260-282
Dempe, S. and Kalashnikov, V. Discrete Bilevel Programming with Linear Lower
Level Problems. Preprint, TU Bergakademie Freiberg. 2005.
Wen, U.P. and Yang, Y.H. Algorithms for solving the mixed integer two level linear
programming problem. Computers and Operations Research. Vol. 17, No. 2, pp. 133
142. 1990.
Wendell, R.E. A preview of a tolerance approach to sensitivity analysis in linear
programming. Discrete Mathematics. Vol. 38, pp. 121 124. 1982.