Programación Lineal en WinQSB - Ingeniería Industrial

20/1/2017 ProgramacinLinealenWinQSBIngenieraIndustrial
PROGRAMACIN LINEAL EN WINQSB

Anuncios Google Operaciones Simplex Precioacero
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.
ACERCA DE LINEAR AND INTEGER PROGRAMMING
"Linear and integer programming " es el mdulo de WinQSB creado con el n de resolver problemas de
programacin lineal y programacin lineal entera. Un problema de programacin lineal implica una funcin
objetivo lineal, un nmero limitado de restricciones lineales, y una serie de variables que pueden ser acotadas con
valores limitados.
SOLUCIN DE UN PROBLEMA DE PROGRAMACIN LINEAL CON WINQSB
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.
El PROBLEMA
https://www.ingenieriaindustrialonline.com/herramientasparaelingenieroindustrial/investigaci%C3%B3ndeoperaciones/programaci%C3%B3nlineal 1/7
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de montaa que quiere
vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el mximo benecio. Para la de paseo
emplear 1 Kg. De acero y 3 Kg. de aluminio, y para la de montaa 2 Kg. de ambos metales. Cuntas bicicletas de
paseo y de montaa deber fabricar para maximizar las utilidades?
EL MODELO MATEMTICO
Acero Aluminio Precio de Venta
Bicicleta de paseo (x) 1 kg 3 kg $ 20.000
Bicicleta de montaa (y) 2 kg 2 kg $ 15.000
Disponibilidad 80 kg 120 kg
Declaracin de variables
x = Cantidad de bicicletas de paseo a producir

y = Cantidad de bicicletas de montaa a producir
Restricciones de capacidad
Aluminio:
x + 2y <= 80
Acero:
3x + 2y <= 120
Funcin Objetivo
Zmax = 20000x + 15000y
Anuncios Google Metodo Programacion Bicimontaa
INGRESANDO A LINEAR AND INTEGER PROGRAMMING (WINQSB)
Una vez se haya ingresado al mdulo Linear and Integer Programming, se abrir una ventana de inicio del mdulo,
tal como se muestra a continuacin:
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
parmetros bsicos del problema:
APIs&the
DigitalBusiness
Create,Integrateand
ManageYourAPIswitha
SingleSolution.
mashery.com
El programa requiere que se denan las especicaciones del problema, que incluye el nombre de problema, el
nmero de variables, el nmero de restricciones, el criterio de la funcin 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 restriccin, el nmero de variables, nmero de
restricciones , el criterio de la funcin objetivo, tipos de variables, y la entrada de datos formato se pueden
modicarmediante 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 parmetros:

Nmero de variables: 2 (x ,y)
Nmero de restricciones: 2 (Disponibilidad de Aluminio y Acero)
Funcin Objetivo: Maximizar (Utilidades)
Tipos de variables por defecto: Enteras no negativas (Sern bicicletas, unidades enteras)
Formato de entrada: Matriz (Recomendado)
Una vez se registren los parmetros y al dar clic en el botn OK, se mostrar la siguiente ventana, en aras de
utilizar las mismas variables que en el modelo, mostraremos el mtodo de renombrar las variables:
Desde el men EDIT, tambin podremos modicar el nombre de las restricciones, tal como se aprecia en la
siguiente imagen:
La interfazpara ingresar los valores que controlan el problema es la siguiente:
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 botn "Solve and Analize":Este comando resuelve el problema . Si
se especica alguna variable como un entero o binario, el programa utilizar automticamente el mtodo de
Branch and Bound (Rama y Cotas) para resolver el problema. El mtodo simplex modicado es utilizado
pararesolverproblemas de programacin lineal continua.

Esta opcin mostrar automticamente un tabulado resumen de la solucin si el problema tiene una solucin
ptima, mostrar la inviabilidad de anlisis si el problema no es factible, o mostrar si el anlisis no acotacin si el
problema no est acotado en funcin objetivo o valores de las variables.
Este mensaje nos indica que el problema ha sido resuelto, y que existe una solucin ptima que ha sido
encontrada. Al dar clic en Aceptar, nos llevar al cuadro resumen de la solucin:
Interpretar cada uno de los valores del cuadro solucin, es cuan o ms importante que obtener la solucin ptima,
dado que de dicha interpretacin podremos extraer un buen anlisis de sensibilidad:
Solution value:Valor solucin, es el valor que toman las variables de decisin en nuestra solucin ptima, en este
caso nos indica que se debern producir 20 bicicletas tipo paseo y 30 bicicletas tipo montaa.

Unit Cost or Prot:El costo unitario o contribucin es el valor que les fue asignado a las variables por nosotros en
la funcin objetivo.

Total Contribution:Es la contribucin total a la solucin objetivo, es el producto del valor solucin * costo unitario
o contribucin.

Basic Status:Despus de que el problema se resuelve , esto representa si la variable es una variable de base, en el
lmite inferior, o en el lmite superior en la tabla simplex nal.

Allowable MIN, MAX C(j): Para un coeciente de la funcin objetivo en particular. Este es el rango en que la base
actual de la solucin sigue siendo la misma.

Objective Function: Nos muestra el resultado de nuestra funcin objetivo, en este caso la solucin ptima tiene
una funcin objetivo (utilidad) de $ 850.000

Left Hand Side: Del lado izquierdo, es el valor que toma la ecuacin de cada restriccin luego de reemplazar las
variables que la componen por los valores solucin. Por ejemplo, la ecuacin de la restriccin de Acero que es x +
2y <= 80, al reemplazar los valores solucin quedar: (20) + 2(30) <= 80, el valor del lado izquierdo ser entonces
80.
Right Hand Side: Del lado derecho, es el valor asignado por nosotros a las restricciones como mximo o mnimo
recurso disponible.

Slack o Surplus: Cuando la restriccin en cuestin tiene el operador <=, corresponde a una holgura, es decir, se
puede interpretar como el recurso no utilizado. Cuando la restriccin en cuestin tiene el operador >=,
corresponde a un exceso, es decir, se puede interpretar como el recurso utilizado por encima de la restriccin de
mnimo uso.
Software ERP
Epicor. Galardonado Software
ERP. Vea el tour virtual y casos
estudio
epicor.com
Shadow Price: El precio sombra de una restriccin, es el cambio marginal de la funcin objetivo cuando el valor del
lado derecho de la restriccin aumenta en una unidad. En nuestro ejemplo sera as: por cada kg de acero adicional
que tengamos disponible, la funcin objetivo aumentar en $ 1250.
Problemadel Programacin Programacin Problemade

Transporteen... LinealenTora Lineal Transbordo
Programacin MtodoGrfico Programacin Dualidaden

LinealenSolver LinealenLingo Programacin...
Anuncios Google BicicletasMTB Bicicletasen Labicicleta
Seleccionaridioma
Conlatecnologade TraductordeGoogle
IngenierosIndu
79310Megusta
Megustaestapgina
Ingenieros
Industriales
10horas
(Oportunidadlaboral
Guatemala)
75 6 14
Ingenieros
Comparte conocimiento...
Ing. Bryan Salazar Lpez

Colombia
Contctenos . . .
Paute con nosotros
www.logisticayabastecimiento.jimdo.com
www.abcnanzas.com
Salario Mnimo 2017 Colombia

Salario mnimo 2017 Venezuela
Salario mnimo 2017 Mxico
Salario mnimo 2017 Argentina

Programación Lineal en WinQSB - Ingeniería Industrial

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Programación Lineal en WinQSB - Ingeniería Industrial

Diunggah oleh

Hak Cipta:

Format Tersedia

20/1/2017 ProgramacinLinealenWinQSBIngenieraIndustrial

PROGRAMACIN LINEAL EN WINQSB

WINQSB es un paquete de herramientas muy verstil

ACERCA DE LINEAR AND INTEGER PROGRAMMING

SOLUCIN DE UN PROBLEMA DE PROGRAMACIN LINEAL CON WINQSB

x = Cantidad de bicicletas de paseo a producir

Zmax = 20000x + 15000y

Anuncios Google Metodo Programacion Bicimontaa

INGRESANDO A LINEAR AND INTEGER PROGRAMMING (WINQSB)

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

Problemadel Programacin Programacin Problemade

Programacin MtodoGrfico Programacin Dualidaden

Anuncios Google BicicletasMTB Bicicletasen Labicicleta

Ing. Bryan Salazar Lpez

Paute con nosotros

Salario Mnimo 2017 Colombia

Anda mungkin juga menyukai