Você está na página 1de 8

INTRODUCCION

En este documento se presenta una forma de aplicacin de los conocimientos


adquiridos en el curso de Investigacin de Operaciones a la vida cotidiana para lo
cual tomaremos como problema la venta de muebles .,

de maximizacin teniendo en cuenta los ingresos generados por ventas; as como


tambin mis costos de elaboracin y costos fijos. Se plantea la hiptesis que con
esta metodologa y con la herramienta del WinQSB, se lograra maximizar
utilidades para la cual se utilizara el tema Programacin Lineal para mejorar o
maximizar las utilidades de dic
Para lo anterior es importante revisar el tema de Programacin Lineal, antes de
ver la aplicacin que se realiza para este problema en particular. El uso de la
herramienta del WinQSB plantea el uso de datos para lograr tener conocimiento
real para luego convertir los datos en informacin que ayude a tomar decisiones y
acciones.
Las fases de un proyecto de mejora son medir, analizar, mejorar y controlar, con el
desarrollo de estas fases se logra la caracterizacin y optimacin del proceso.

El proceso de solucin de este problema de investigacin de operaciones puede


describirse en etapas, como se muestra:

Conocer el sistema
Identificacin, observacin y planteamiento del problema.
Construccin del modelo matemtico
Generacin de una solucin
Prueba y evaluacin de la solucin
Implantacin del modelo
Evaluacin del modelo
Seguimiento (retroalimentacin)

PROBLEMTICA DETECTADA:

Al realizar la visita al inmueble en donde se realiza la elaboracin de los productos


pudimos constatar que en la elaboracin de sus productos no se realiza la mxima
aprovechamiento de sus recursos por consiguiente no maximizan utilidades

OBJETIVO:

El objetivo de utilizar la programacin lineal en este problema es de producir o


elaborar la cantidad ptima de productos para lograr maximizar utilidades y as
disminuir costos.

MARCO TEORICO:

PROGRAMACION LINEAL:

La Programacin Lineal corresponde a un algoritmo a travs del cual se resuelven


situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando las utilidades. El objetivo primordial de la
PROGRAMACION LINEAL es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una funcin objetivo tambin lineal.
El primer paso para la resolucin de un problema de programacin lineal consiste
en la identificacin de los elementos bsicos de un modelo matemtico, estos son:

Funcin Objetivo
Variables
Restricciones

El siguiente paso consiste en la determinacin de los mismos, para lo cual


proponemos seguir la siguiente metodologa:

Definir el criterio de la funcin objetivo.

Identificar y definir variables.


Identificar y definir restricciones.
Plantear la funcin objetivo.

LA FUNCION OBJETIVO

La funcin objetivo tiene una estrecha relacin con la pregunta general que se
desea responder. S en un modelo resultasen distintas preguntas, la funcin
objetivo se relacionara con la pregunta del nivel superior, es decir, la pregunta
fundamental. As por ejemplo, si en una situacin se desean minimizar los costos,
es muy probable que la pregunta de mayor nivel sea la que se relacione con
aumentar la utilidad en lugar de un interrogante que busque hallar la manera de
disminuir los costos. (adele mas y borra algunas cosas para que no estn
iguales)

MAX U MIN C=a X 1+ b X 2 +c x 3 +

La funcin objetivo para nuestro modelo ser:


MAX U =INGRESOSCOSTOS TOTALES

MAX U =250 X 1 +170 X 2 +600 x 3+ 500 x 4 +100 x 5 +250 x6 +140 x 7 400 x 8+ 600 x 9 +600 x 10+60 x 11 +150 x 12 +300

LAS VARIABLES DE DECISIN

Similar a la relacin que existe entre objetivos especficos y objetivo general se


comportan las variables de decisin respecto a la funcin objetivo, puesto que
estas se identifican partiendo de una serie de preguntas derivadas de la pregunta
fundamental. Las variables de decisin son en teora factores controlables del
sistema que se est modelando, y como tal, estas pueden tomar diversos valores
posibles, de los cuales se precisa conocer su valor ptimo, que contribuya con la
consecucin del objetivo de la funcin general del problema.

X 1 :CANTIDAD A PRODUCIR DE COMODAS GRANDE S


X 2 :CANTIDAD A PRODUDICR DE COMODAS PEQUEA S
X 3 :CANTIDAD A PRODUCIR DE ROPEROS
X 4 :CANTIDAD A PRODUCIR DE VITRINAS MEDIANAS
X 5 :CANTIDAD A PRODUCIR DE CAMAS TARIMAS
X 6 :CANTIDAD A PRODUCIR DE CAMAS BIBLIOTECA
X 7 :CANTIDAD A PRODUCIR CAMAS RANCHERAS
X 8 :CANTIDAD A PRODUCR DE CAMAS SABANERAS
X 9 :CANTIDAD A PRODUCIR DE JUEGOS DE COMEDOR
X 10 :CANTIDAD A PRODUCIR DE JUEGOS DE LIVING
X 11 :CANTIDAD DE COLCHONES COMPACTO
X 12 :CANTIDAD DE COLCHONES ESPUMA
X 13 :CANTIDAD DE COLCHONES RESORT

LAS RESTRICCIONES

Cuando hablamos de las restricciones en un problema de programacin lineal, nos


referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisin. La mejor manera de hallarlas consiste en pensar en un caso
hipottico en el que decidiramos darle un valor infinito a nuestras variables de
decisin.


a x 1+ b x 2 ++ Z x n c

()

POR COSTO DE PRODUCCION 6 X 1+ 4 X 2 24

()

POR DISPONIBILIDAD DE MATERIA PRIMA :6 X 1 + 4 X 2 24

()

POR TIEMPO: 6 X 1+ 4 X 2 24

()

POR DEMANDA :17 X 1+ 13 X 2+ 12 X 3+ 8 X 4 +6 X 5+5 X 6 +29 X 7 +3 X 8 +3 X 9+ 4 X 10 + 4 X 1 1 +2 X 1 2+2 X 1 3

POR OFERTA : 6 X 1+ 4 X 2 24

()

METODO DE SOLUCION POR SIMPLEX

El Mtodo Simplex es un mtodo analtico de solucin de problemas


de programacin lineal capaz de resolver modelos ms complejos que los
resueltos mediante el mtodo grfico sin restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin en
cada paso.
El ejercicio cumple con las condiciones de maximizar y de menor o igual en las
restricciones.
Se procede a igualar la funcin objetivo a cero, agregndole las variables de
holgura (con coeficiente cero)

PROGRAMACION LINEAL EN WINQSB

WINQSB es un paquete de herramientas muy verstil que permite el anlisis y


resolucin de modelos matemticos, problemas administrativos, de produccin,
proyectos, inventarios, transporte, entre muchos otros. Ofrece una interfaz bsica
pero amigable, y es la aplicacin por excelencia utilizada por profesionales
de Ingeniera Industrial y reas administrativas para la resolucin de sus modelos
de programacin lineal, continua o entera.

El primer paso para resolver un problema de programacin lineal (PL) consiste en


el modelamiento matemtico, y es en esta fase en la que el profesional de
Ingeniera Industrial debe desarrollar su mayor habilidad y destreza. Los pasos
para resolver un problema de PL se encuentran en el mdulo de programacin
lineal.

Funcin Objetivo:
Zmax=