INVESTIGACION DE OPERACIONES

PROGRAMACION LINEAL

WinQSB-----QM

El PROBLEMA

Una fábrica dispone con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de aluminio, y para la de
montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar para
maximizar las utilidades?

EL MODELO MATEMÁTICO

Declaración de variables

x = Cantidad de bicicletas de paseo a producir

y = Cantidad de bicicletas de montaña a producir

Restricciones de capacidad

Aluminio:

x + 2y <= 80

Acero:

3x + 2y <= 120

Función Objetivo

Max Z = 20000x + 15000y

INGRESANDO A LINEAR AND INTEGER PROGRAMMING (WINQSB)

Una vez se haya ingresado al módulo Linear and Integer Programming, se abrirá una ventana de
inicio del módulo, tal como se muestra a continuación:
 INVESTIGACION DE OPERACIONES
PROGRAMACION LINEAL

WinQSB-----QM

En esta ventana podremos entonces crear un nuevo problema, o cargar uno que ya hayamos
desarrollado. Una vez demos clic en "Nuevo Problema (New Problem)" se abrirá un menú
emergente que nos permitirá ingresar los parámetros básicos del problema:
 INVESTIGACION DE OPERACIONES
PROGRAMACION LINEAL

WinQSB-----QM

El programa requiere que se definan las especificaciones del problema, que incluye el nombre de
problema, el número de variables, el número de restricciones, el criterio de la función objetivo, los
tipos de variable por defecto, y el formato de entrada de datos, ya sea en forma de matriz o en
forma de modelo normal . El nombre de problema, los nombres de variables, nombres de
restricción, el número de variables, número de restricciones , el criterio de la función objetivo, tipos
de variables, y la entrada de datos formato se pueden modificar mediante el menú Formato y menú
Editar una vez se haya abierto el modelo.

Para el problema que estamos abordando es necesario que ingresemos los siguientes parámetros:

Número de variables: 2 (x , y )

Número de restricciones: 2 (Disponibilidad de Aluminio y Acero)

Función Objetivo: Maximizar (Utilidades)

Tipos de variables por defecto: Enteras no negativas (Serán bicicletas, unidades enteras)

Formato de entrada: Matriz (Recomendado)

Una vez se registren los parámetros y al dar clic en el botón OK, se mostrará la siguiente ventana,
en aras de utilizar las mismas variables que en el modelo, mostraremos el método de renombrar las
variables:

Desde el menú EDIT, también podremos modificar el nombre de las restricciones, tal como se
aprecia en la siguiente imagen:
 INVESTIGACION DE OPERACIONES
PROGRAMACION LINEAL

WinQSB-----QM

La interfaz para ingresar los valores que controlan el problema es la siguiente:

 INVESTIGACION DE OPERACIONES
PROGRAMACION LINEAL

WinQSB-----QM

En ella hemos registrado los datos que controlan nuestro problema de estudio. El siguiente paso,
consiste en resolver el problema, para ello damos clic en el botón "Solve and Analize": Este comando
resuelve el problema . Si se especifica alguna variable como un entero o binario, el programa
utilizará automáticamente el método de Branch and Bound (Rama y Cotas) para resolver el
problema. El método simplex modificado es utilizado para resolver problemas de programación
lineal continua.

Esta opción mostrará automáticamente un tabulado resumen de la solución si el problema tiene

una solución óptima, mostrará la inviabilidad de análisis si el problema no es factible, o mostrará si
el análisis no acotación si el problema no está acotado en función objetivo o valores de las variables.
 INVESTIGACION DE OPERACIONES
PROGRAMACION LINEAL

WinQSB-----QM

Este mensaje nos indica que el problema ha sido resuelto, y que existe una solución óptima que ha
sido encontrada. Al dar clic en Aceptar, nos llevará al cuadro resumen de la solución:

Interpretar cada uno de los valores del cuadro solución, es cuan o más importante que obtener la
solución óptima, dado que de dicha interpretación podremos extraer un buen análisis de
sensibilidad:
 INVESTIGACION DE OPERACIONES
PROGRAMACION LINEAL

WinQSB-----QM

Solution value: Valor solución, es el valor que toman las variables de decisión en nuestra solución
óptima, en este caso nos indica que se deberán producir 20 bicicletas tipo paseo y 30 bicicletas tipo
montaña.