FORMATO NICO PARA LA INSCRIPCIN DE PROYECTOS DE

INVESTIGACIN
Pas
Nodo

Colombia
Atlntico

Universidad
Nombre del Semillero
Nivel de Formacin (Indique
Grado o Semestre)
Programa Acadmico

Universidad del Atlntico

Ttulo del Proyecto

Investigacin de operaciones
Sptimo semestre
Ingeniera industrial
Diseo de un complemento para Microsoft Excel basado en un algoritmo en
lenguaje VBA que se aplique a problemas de programacin lineal multi-objetivo
y genere multi-soluciones definidas por el usuario.
Garca Barrios David Andrs, Palencia Castro Daniel Andrs
C.C 1045710726, C.C 1104427779
Garca Barrios David Andrs, Palencia Castro Daniel Andrs

Autor(es)
Identificacin
Ponente(s)
(mximo dos)
E-mail
Dddddddddddddddddddddddddddddd
de Contacto
davidgarciabarrios@hotmail.com; davidagarcia@mail.uniatlantico.edu.co
Telfonos de Contacto
3182930095, 3106829395
CATEGORIA
(seleccionar una)
rea de la investigacin
(seleccionar una)

Propuesta de
Investigacin
Ingeniera

Investigacin en
Investigacin
Curso
Terminada
Subrea: Investigacin de operaciones

1. TITULO: Diseo de un complemento para Microsoft Excel basado en un algoritmo en lenguaje VBA
que se aplique a problemas de programacin lineal multi-objetivo y genere multi-soluciones
definidas por el usuario.
2. INTRODUCCIN: A travs de la realizacin de este proyecto se pretende disear un complemento
para Microsoft Excel que sea capaz de generar mltiples soluciones a un problema de programacin
lineal que se caracterice por ser multiobjetivo y en donde al mismo tiempo se busque reflejar el grado
de variacin que tiene la solucin ptima de una funcin objetivo con otra y que a su vez presente una
capacidad ampliada de anlisis de datos para general mltiples soluciones adaptadas a las
necesidades de los usuarios.
3. PLANTEAMIENTO DEL PROBLEMA Y JUSTIFICACIN: Al resolver un problema de programacin
lineal mediante los diversos paquetes de software como Winqsb, Lingo, QM for Windows, etc, estos
pueden no adaptarse a las necesidades del usuario o ser imprcticos al limitarse a generar una sola
solucin para un problema. Por tal razn, el diseo complemento para Microsoft Excel basado en un
algoritmo en lenguaje VBA, permitir tener un amplio portafolio de soluciones, brindando al tomador
de decisiones la posibilidad de analizar y elegir, de acuerdo a sus condiciones, la mejor alternativa y
permitindole adems, expresar la variacin que puede tener su solucin con otra funcin objetivo
planteada.
4. OBJETIVOS:
Objetivo general: Disear un software que permita encontrar mltiples soluciones a dos problemas de
programacin lineal que compartan las mismas restricciones.
Objetivos especficos:

Disear un complemento de Microsoft Excel capaz de encontrar mltiples soluciones a un

problema de programacin lineal y la variacin de acuerdo a la solucin ptima de otra funcin
objetivo.

Generar una herramienta que favorezca la toma de decisiones y el anlisis de datos, aplicando
modelos de optimizacin estrictamente lineales.

Tenga en cuenta que la extensin mxima para propuestas es de dos pginas,

investigacin en curso tres pginas y proyectos terminados, cuatro pginas.

5. REFERENTE TEORICO:
Programacin lineal
La programacin lineal se aplica a modelos de optimizacin en los que las funciones objetivo y
restriccin son estrictamente lineales. La tcnica se aplica en una amplia variedad de casos, en los
campos de agricultura, industria, transporte, economa, salud, ciencias sociales y de la conducta, y
militar. Tambin produce algoritmos eficientes de cmputo para problemas con miles de restricciones y
variables. En realidad, debido a su tremenda eficiencia de clculo, la programacin lineal forma la
columna vertebral de los algoritmos de solucin para otros modelos de investigacin de operaciones,
como las programaciones entera, estocstica y no lineal.

El modelo de programacin lineal, como en cualquier modelo de investigacin de operaciones, tiene

tres componentes bsicos.
1. Las variables de decisin que se trata de determinar.
2. El objetivo (la meta) que se trata de optimizar.
3. Las restricciones que se deben satisfacer.
En general, el primer paso crucial de cualquiera de estos modelos es la definicin de las alternativas
o las variables de decisin del problema. A continuacin, se usan las variables de decisin para
construir la funcin objetivo y las restricciones del modelo. Terminados los tres pasos, el modelo de
investigacin de operaciones se suele organizar con el siguiente formato general:
Maximizar o minimizar la funcin objetivo
Sujeta a:
Restricciones

Una solucin del modelo es factible si satisface todas las restricciones.

Una solucin es ptima si, adems de ser factible, produce el mejor valor (mximo o mnimo)
de la funcin objetivo.

Complemento en Microsoft Excel: Los complementos son una caracterstica de Microsoft Excel que
proporcionan caractersticas y comandos adicionales. Dos de los complementos ms conocidos son
Herramientas para anlisis y Solver, que ofrecen una capacidad ampliada de anlisis de datos para la
planeacin
6. METODOLOGIA:
7. RESULTADOS:

8. CONCLUSIONES: Debido a que el proyecto se encuentra en curso, no podemos establecer

conclusiones.
9. BIBLIOGRAFIA:
[1] Barrera, V. A. R., & de Ingenieros, Material audiovisual de investigacin de operaciones: Solucin de
problemas de maximizacin de programacin lineal con solver. Revista Material Didctico Innovador
Nuevas Tecnologas Educativas, 15.
[2] Lpez, F. G., & Romo, A. T. (2008). Modelo De Toma De Decisiones Basado En Microsoft
Solver. Panorama Administrativo Journal, 3(5), 97-121.
[3] Taha, H. A. (2007). Operations research: an introduction. Pearson/Prentice Hall.
[4] Winston, W. L. (2005). Investigacin de operaciones: aplicaciones y algoritmos. Thomson.

Tenga en cuenta que la extensin mxima para propuestas es de dos pginas,

investigacin en curso tres pginas y proyectos terminados, cuatro pginas.