INGENIERA INDUSTRIAL

GRUPO DE INVESTIGACIN LUDENS

PRODUCCIN BSICA

CARPINTERA LUDENS
FABRICACIN Y TRANSPORTE

TEMAS

Conceptos bsicos de optimizacin

OBJETIVOS

Acercar a los ingenieros en formacin, de forma sencilla, dinmica y

experimental, a los conceptos bsicos de optimizacin.

Reconstruir desde la experimentacin los conceptos tericos formales de

optimizacin

Destacar los beneficios de la metodologa prctica para la bsqueda de

soluciones factibles a un problema de optimizacin.

JUSTIFICACIN

La investigacin de operaciones y en particular la optimizacin esta en gran parte

fundamentada en la construccin de modelos matemticos. Para algunos estudiantes
se hace difcil, cuando apenas se introducen en el tema, partir de la realidad y
construir para ella una representacin matemtica que considere sus caractersticas y
aspectos esenciales. Esta ldica pretender que el estudiante logre realizar de manera
natural la transicin entre el sistema real y el modelo del sistema, acercndose a
conceptos bsicos como: variable de decisin, recurso, restriccin y funcin
objetivo, entre otros.
MATERIALES

Fichas de Lego, segn las siguientes especificaciones:

Cantidad Descripcin
30 Tamao 4: 2x2 pines
30 Tamao 8: 2x4 pines
12 Fichas de 2x1 pines
14 Cuas de 2 pines

Camiones.

MARCO TERICO

La Investigacin de Operaciones (IO) trata con problemas de decisin en los que a

travs de la formulacin y anlisis de modelos matemticos se pretende generar
informacin que orienten el proceso decisorio. En IO la creacin del modelo
matemtico se basa en tres aspectos fundamentales: El conjunto de decisiones u
opciones que se le presentan al tomador de decisiones (Variables de Decisin). Las
restricciones que limitan la seleccin de las decisiones posibles (Restricciones) y los
objetivos definidos que hacen preferir una decisin posible con respecto a otra
(Funcin Objetivo). Estos tres elementos pueden toman forma, en algunos casos,
mediante un Modelo de Optimizacin o Programa Matemtico y usualmente se
denomina Optimizacin o Programacin Matemtica al rea de la Investigacin de
Operaciones que se soporta en el uso de mtodos cuantitativos para el anlisis de este
tipo de modelos o programas.

Como herramienta bsica de la IO, la programacin matemtica cubre un dominio

amplio de problemas y su complejidad varia dependiendo de la naturaleza de las
funciones y restricciones que involucra. Inicialmente, estos problemas podran
clasificarse en funcin del tipo de variables, restricciones y funciones objetivo que
involucran; de esta forma, se definen algunos problemas de los que ser necesario
ocuparse despus en el estudio mas profundo de la IO, dentro de estos problemas se
destacan: La Programacin lineal (PL), en el cual las variables involucradas son
continuas, las restricciones son lineales y tiene una nica funcin objetivo lineal. La
Programacin no Lineal, la cual considera restricciones y/o funciones objetivo no
lineales. La programacin Entera, que considera variables de decisin que toman
valores en un conjunto finito y discreto.

Al igual que existen distintos problemas, cada uno con caractersticas particulares,
existen tambin mtodos solucin para los distintos tipos de problemas. Dentro de los
mtodos o algoritmos de solucin, es ineludible referirse al algoritmo Simplex para
Problemas Lineales y el algoritmo de Ramificacin y Acotamiento para problemas
enteros. Estos y muchos otros mtodos de solucin, son un rea de estudio abierta en
la IO.

RESUMEN
Carpintera LUDENS produce diferentes productos que comparten los mismos recursos.
Inicialmente la administracin se ocupa de la programacin de produccin de solo dos
productos (mesas y sillas), pretendiendo determinar las cantidades ptimas a producir
de cada producto con el fin lograr la mxima utilidad posible para la compaa y
considerando que existe una cantidad limitada de los recursos que se consumen en la
produccin. Posteriormente, la administracin decide ampliar la gama de productos
posibles, mediante la produccin de camas y bibliotecas, persiguiendo los mismos
objetivos de la etapa anterior. Por ltimo, la compaa decide considerar no solo la
utilidad que le generara la venta de los productos sino el costo que representa el
transporte de los mismos, para ello deber decidir la forma de transportar sus
productos en vehculos con capacidades y caractersticas definidas.

DESARROLLO DE LA LDICA

1. Carpintera LUDENS es una compaa que se dedica a la fabricacin de diferentes

tipos de muebles para el hogar y el sector empresarial. Inicialmente se ha propuesto
salir al mercado con dos productos, mesas y sillas. Se sabe que por cada unidad
producida la empresa obtiene una utilidad neta de $16 por las mesas y $10 por las
sillas y la materia prima con la que se cuenta para la elaboracin de los productos es
de 25 fichas de 2x2 y 15 fichas de 2x4. Los planos de los productos se muestran a
continuacin:

Mesa Silla

Utilidad: $16 Utilidad: $10

La compaa solicita tu ayuda para establecer las cantidades a fabricar de cada

mueble, para poder llevar al mximo las ganancias.

Plantea las posibles soluciones en el cuadro que se muestra a continuacin:

Relacin de Alternativas:

Usando las fichas del LEGO, registre aqu cada una de las posibles soluciones del
problema

Utilidad $16 $10 Recursos Sobrantes

Alternativa Mesa Silla Utilidades Rectangulares Cuadradas
8 pines 4 pines
1
2
3
4
5

2. Carpintera LUDENS decidi ampliar la gama de productos ofrecidos mediante camas

y bibliotecas y se sabe que la utilidad neta obtenida por estas dos referencias es de
$18 por la cama y $14 por la biblioteca. Adicionalmente se ampliaron los recursos
disponibles de la siguiente manera: 30 fichas de 2x2, 30 fichas de 2x4, 12 fichas de
2x1 y 14 cuas. Los planos de los productos se muestran a continuacin:

Cama
Biblioteca

La compaa nuevamente solicita tu ayuda para establecer las cantidades a fabricar de

cada mueble para poder llevar al mximo las ganancias, esta vez debes tener en
cuenta los cuatro productos ofrecidos por la empresa.

Plantea las posibles soluciones en el cuadro que se muestra a continuacin:

Relacin de Alternativas:
 Usando las fichas del LEGO, registre aqu cada una de las posibles soluciones del
problema

Peso Kg 24 16 16 28 PIEZAS
Utilidad $ 16 $ 10 $ 18 $ 14 Recursos sobrantes
Rectangulares Cuadradas Cuas Rectangulares
Alternativa Mesa Silla Cama Biblioteca Utilidad 2
8 pines 4 pines pines 2 pines
0
1
2
3
4

3. Finalmente Carpintera LUDENS hace la contratacin de un transportador el cual

obtiene una ganancia de $10 por cada kilo que transporta, se debe tener en cuenta
que los camiones tienen una capacidad de 100 kg y para nuestros productos cada pin
representara un kilogramo.

La empresa quiere que establezcas que productos se deben cargar y cuantos de cada
uno para maximizar la utilidad del transportador.
 ANEXOS

MATERIAL NECESARIO PARA CADA PIEZA

MESA SILLA CAMA BIBLIOTECA FICHAS

2 1 1 2

8 pines (2x4)
2 2

Cuas de 2 pines
4

Pines (2x1)
2 2 1

4 pines (2x2)
UTILIDAD $16 $10 $18 $14
PESO
1pin = 1Kg