UNIVERSIDAD AUTONOMA DE OCCIDENTE

INVESTIGACION DE OPERACIONES 1
LABORATORIO # 2
Jessica Jiménez – Vivian Marcela Trejos – Vanessa Victoria

RESUMEN
En la segunda práctica de laboratorio los estudiantes del curso de investigación
de operaciones 1 imitaron ser una fábrica de muebles, simulando de forma
empírica el proceso de construcción de mesas, sillas, camas y bibliotecas con
fichas de lego rectangulares de 8 pines, cuadradas de 4 pines, trapezoidales de
2 pines y rectangulares de 2 pines; por medio de la formulación de un modelo
de programación lineal y la simulación de este por medio del software POM fue
posible analizar todas las posibles soluciones al problema y encontrar la solución
óptima, además de observar los intervalos de sensibilidad para cada uno de los
recursos.

INTRODUCCION
en la práctica de laboratorio se simulo una empresa dedicada a la fabricación de
muebles modulares, donde contaremos con una cantidad limitada de fichas lego
que nos ayudaran a simular la producción de sillas, mesas, camas y bibliotecas
para la empresa. Se debe formular un modelo de programación para hallar la
solución del problema y así alcanzar la máxima utilidad que se puede obtener al
fabricar mesas, sillas, camas y bibliotecas; este modelo de programación se
solucionara por método simplex.

OBJETIVOS

Objetivo general
Establecer una metodología en la búsqueda de soluciones factibles en un
problema de optimización de mezcla de productos.
Objetivos específicos
• Encontrar todas las posibles soluciones factibles.
• Identificar la solución óptima.
• Determinar los intervalos entre los cuales pueden cambiar los coeficientes
de las variables en la función objetivo para que la base actual siga siendo
óptima.
• Definir los intervalos entre los cuales pueden cambiar los recursos para
que la base actual siga siendo óptima
• Realizar la interpretación económica de los precios sombra o precios
duales y su incidencia en la función objetivo-óptima.
MÉTODO

En la primera parte de la práctica se debieron presentar mediante una tabla cinco

posibles soluciones obtenidas de forma empírica a partir del análisis y la
combinación de las fichas lego para fabricar los distintos tipos de muebles. De
igual forma, junto con cada alternativa de solución se presentó la utilidad que
ésta representa. Así mismo se presentaron los recursos sobrantes en cada
alternativa en una tabla aparte.
En la segunda parte se planteó el modelo del problema con su respectiva
definición, variables de decisión, función objetivo y restricciones a las cuales está
sujeto. Una vez hecho esto se procedió a resolver el modelo para dar una
solución óptima mediante el uso del software WIN-QSB, con el fin de interpretar
dicha solución obtenida para tomar una decisión.
MARCO TEÓRICO
Programación Lineal: Herramienta que permite optimizar actividades que están
en conflicto cuando se presentan recursos escasos en el sistema.

Método simplex2: es un método analítico de solución de problemas

de programación lineal capaz de resolver modelos más complejos que los
resueltos mediante el método gráfico sin restricción en el número de variables.

METODOLOGÍA
Materiales:
• 24 fichas lego de 8 pines
• 20 fichas lego de 4 pines
• 20 fichas lego-trapezoidales de 2 pines
• 16 fichas lego-rectangulares de 2 pines
• Tabla para registro de información.
 PROCEDIMIENTO
Para llevar a cabo el estudio de la Fábrica de Muebles S.A se abordará la
programación lineal, utilizando el algoritmo Simplex y la herramienta informática
POM. Además de realizar la simulación de la producción de manera empírica.

Con los conocimientos adquiridos en el inicio del curso se construirá el modelo

con sus respectivas variables de decisión, función objetivo, restricciones de
disponibilidad y de no negatividad. También se hallará las posibles soluciones
factibles.

Mediante la herramienta POM se determinará la solución óptima y se

interpretará: precio sombra, variables básicas y no básicas, costo no reducido,
valor de la función objetivo y los intervalos de factibilidad.

RESULTADOS
En la práctica de laboratorio # 2 se simulo la producción de una empresa
dedicada a la fabricación de sillas, mesas camas y bibliotecas, la cual cuenta con
24 fichas rectangulares de 8 pines, 20 fichas cuadradas de 4 pines, 20 fichas
trapezoidales de 2 pines y 16 fichas rectangulares de 2 pines para realizar los
muebles de manera que se obtenga la mayor utilidad con los recursos
disponibles. Inicialmente se realizó la simulación de manera empírica, en donde
el grupo de trabajo escogía aleatoriamente como iba a realizar la producción.
A partir de ello se obtuvieron dos tablas de datos en donde se registró las mesas,
sillas, camas y bibliotecas producidas en las diferentes combinaciones escogidas
teniendo en cuenta los recursos empleados en cada combinación y los recursos
sobrantes, para así obtener finalmente las diferentes utilidades generadas por
las cantidades producidas de cada mueble empíricamente.
En la siguiente tabla #1 se mostrará los registros de las posibles soluciones que
se pueden presentar a la fabricación de muebles de forma empírica

venta $ 30.000 $ 28.000 $ 40.000 $ 60.000

costo $ 10.000 $ 8.000 $ 20.000 $ 40.000
alternativa mesas sillas camas biblioteca venta total costo total utilidad
0 2 5 6 4 $ 680.000 $ 340.000 $ 340.000
1 3 2 10 0 $ 546.000 $ 246.000 $ 300.000
2 8 0 0 4 $ 480.000 $ 240.000 $ 240.000
3 5 1 7 3 $ 638.000 $ 318.000 $ 320.000
4 5 1 7 3 $ 638.000 $ 318.000 $ 320.000
POM 0 8 4 6 $ 744.000 $ 384.000 $ 360.000
Tabla 1. Posibles soluciones
En la siguiente tabla # 2 se mostrarán los recursos sobrantes de las posibles
soluciones mostradas de forma empírica en la tabla anterior

Rectangulares Cuadradas Trapezoidales Rectangulares

alternativa 8 pines 4 pines 2 pines 2 pines
0 1 0 0 0
1 6 0 0 16
2 0 4 12 0
3 6 0 12 0
4 0 1 0 4

Tabla 2. Piezas sobrantes

En la siguiente tabla # 3 se mostrarán las fichas requeridas para realizar

mesas, sillas, camas y bibliotecas.

TIPO DE FICHA MESA SILLA CAMA BIBLIOTECA

2 1 1 2

2 2 1

2 2

Tabla # 3 piezas requeridas

Definición de Problema:
Determinar la cantidad de unidades de mesas, sillas, camas y bibliotecas a
producir para maximizar la utilidad.
Variables:
X1: Cantidad de unidades de mesas a fabricar.
X2: Cantidad de unidades de sillas a fabricar.
X3: Cantidad de unidades de camas a fabricar
X4: Cantidad de unidades de bibliotecas a fabricar
 Función objetivo:
Max z = 2000 X1 + 2000 X2 + 2000 X3 + 2000 X4

Restricciones:
• 2X1 + X2 + X 3 + 2 X4 ≤ 24
• 2X1 + 2 X2 + X 3 ≤ 20
• 2 X 3 + 2 X4 ≤ 20
• 4 X4 ≤ 16

Con estos datos se procede a simular el problema de programación lineal con el

software POM con el fin de encontrar la solución óptima Se obtiene lo siguiente
lo descrito en la imagen 2

Imagen 1

Imagen 2. Solución optima

De acuerdo con la imagen 2 podemos analizar que existe una alternativa que da
mejores utilidades en comparación con la tabla numero #1, en dicha tabla
adicionamos la configuración o alternativa más eficiente.
La utilidad que arroja el software es de $ 36.000.

Alternativa mesas sillas camas biblioteca venta total costo total utilidad
POM 0 8 4 6 $ 744.000 $ 384.000 $ 360.000
Los intervalos de sensibilidad obtenidos del software son los siguientes:

• Para 𝑋1 → (𝑚, 2666,67)

• Para 𝑋2 → (1500, 3000)
• Para 𝑋3 → (1500, 3000)
• Para 𝑋4 → (1000, 4000)

los coeficientes pueden variar entre estos valores y no se afectaría la solución

óptima.

Imagen 3.

En la imagen 3, obtenemos los valores sombra que son:

• Rectangular 8 pines: 0 valor 666,67

• Cuadrado 4 pines: 0 valor 666,67
• Trapezoidales 2 pines: 0 valor 333.33
• Rectangulares 2 pines: 10 valor 0
ITERACIONES

CONCLUSIONES
• Ver la importancia que tienen los softwares existentes para llegar a
soluciones eficaces
• Los métodos empíricos o manuales no siempre se obtienen maximizar
utilidades
• Se concluye que el análisis y ejecución de la programación lineal arroja
mejores resultados