Vous êtes sur la page 1sur 12

El Aprendizaje con la Asistencia del Computador:

Conceptos y Tcnicas
Esta es la versin en Espaol del sitio Web principal en Ingls, el cual se encuentra disponible en:
Computer-assisted Learning Concepts & Techniques
USA Site
El aprendizaje con la asistencia del computador es trasmitir una cantidad de informacin extensa en un muy
corto perodo de tiempo. Es un poderoso mtodo de reforzar los conceptos y asuntos primero introducidos a
usted a travs de su libro de textos, y discusin en la sala de clase. El aprendizaje con la asistencia del
computador le permite de una manera eficaz comprender conceptos complejos.
Para buscar en este sitio, trate Edit | Find in page [Ctrl + f]. Escriba la palabra o frase, ej. "parmetro " o "lineal
" Si la primera palabra o frase encontrada no es lo que busca, trate Find Next.

MENU
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

Introduccin
Paquete de Computadora: WinQSB
Optimizacin: Programacin Lineal (PL) implementaciones con WinQSB
Interpretacin Gerencial de los Reportes WinQSB de PL
Como Usar LINDO y Como Interpretar su Resultado
Resolviendo Problemas de PL con Excel
Implementaciones de los Modelos de Red con WinQSB
Implementaciones de programacin No Lineal con WinQSB
Implementacin de Anlisis de Decisiones con WinQSB
Implementacin de Pronostico de Negocio con WinQSB

Introduccin
El objetivo de realizar un experimento: Si el ambiente de aprendizaje esta enfocado en la informacin de
fondo, el conocimiento de trminos y nuevos conceptos, es posible que el aprendiz aprenda esa informacin
bsica con xito. Sin embargo, este conocimiento bsico puede no ser suficiente para permitir al aprendiz
realizar con xito las tareas en-el-trabajo que requieren ms que un conocimiento bsico. As que, la
probabilidad de hacer errores reales en el ambiente de negocio es alta. Por otro lado, si el ambiente de
aprendizaje permite que el aprendiz experimente y aprenda de sus fallos dentro de una variedad de
situaciones similares a las que experimentara en el "mundo real" de su trabajo, la probabilidad del tener fallos
similares en su ambiente de negocio es baja. Este es el rea de terreno seguro de las simulaciones para fallar.
La aparicin del software de la ciencia de gerencia es uno de los acontecimientos ms importantes del proceso
de la toma de decisiones. Los sistemas de software OR/MS se utilizan para construir ejemplos, para entender
los conceptos existentes, y para descubrir conceptos gerenciales tiles. Por otro lado, nuevos progresos en el
proceso de la toma de decisiones motivan a menudo el desarrollo de nuevos algoritmos de solucin y la
revisin de los sistemas de software existentes. Los sistemas de software de OR/MS confan en la cooperacin
de los usuarios de OR/MS, de los diseadores de algoritmos, y de los creadores del software.

El cambio principal en el aprendizaje de este curso en los ltimos aos es tener menos nfasis en los
algoritmos de solucin estratgica y ms en el proceso de modelo, aplicacin y en el uso del software. Esta
tendencia continuar mientras ms estudiantes de diversos orgenes continan buscando grados de MBA sin
demasiada teora y matemticas. Nuestro enfoque es de-medio-camino. No tiene un exceso de matemticas ni
demasiada orientacin al software. Por ejemplo, nos inclinamos a formular problemas antes del uso del
software. Usted necesita saber cmo modelar un problema de decisin, primero a mano y despus con el
software para solucionarlo. El software se debe utilizar por dos propsitos diferentes.
Las computadoras personales, las hojas electrnicas, los paquetes profesionales de la toma de decisiones y
otras tecnologas de informacin son ubicuos actualmente en la gerencia. La mayora de las tomas de
decisiones en la gerencia hoy en da implica el uso de la computadora. Por otra parte, necesitamos
asegurarnos de preguntar a nuestro razonamiento y demostrar porqu debemos aprender con el instrumento.
En este curso, el instrumento es su paquete de software. Cada estudiante que toma cursos de Fsica y Qumica
hace experimentos en los laboratorios para tener una buena nocin de los asuntos en estos campos de
estudio. Usted debe tambin realizar experimentos gerenciales para entender los conceptos y las tcnicas de
la Ciencia de Gerencia.
Objetos de Aprendizaje: Mi estilo enseanza desaprueba el acercamiento 'digito los nmeros en el software y
dej que la caja mgica trabaje.'
El aprendizaje con la asistencia del computador es similar al modelo de aprendizaje experimental. Los
aficionados del aprendizaje experimental son bastante firmes en relacin a cmo aprendemos. El aprendizaje
ocurre raramente de memoria. El aprender ocurre porque nos sumergimos en una situacin en la cual nos
impulsa a realizarnos. Ustedrecibe informacin de la computadora y entonces si es necesario ajusta su
proceso-de-razonamiento. Desafortunadamente, la mayora de los cursos en la sala de clase no son sistemas
de aprendizaje. La manera en que los instructores intentan ayudar a sus estudiantes a adquirir habilidades y
conocimientos no tiene absolutamente nada que ver con la manera en que realmente aprenden los
estudiantes. Muchos instructores se basan en conferencias, pruebas, y en la memorizacin. Mas que a
menudo, confan en "decir." Nadie recuerda mucho de la enseanza verbal, y lo que se dice verbalmente no se
traduce en habilidades usables. Ciertamente, aprendemos haciendo, fallando, y practicando hasta que lo
hacemos bien. El aprendizaje con la asistencia del computador sirve este propsito.
1.

2.

. El aprendizaje con la asistencia del computador es una coleccin de experimentacin (como en el


laboratorio de la Fsica para aprender la Fsica) en el paquete de software del curso para entender
los conceptos y las tcnicas. Antes de usar el software, le pedirn hacer un problema simple a mano
sin la ayuda del software. Despus utilice el software para ver en qu formato el software
proporciona la solucin. Tambin utilizamos el software como herramienta de aprendizaje. Por
ejemplo, para entender conceptos de anlisis de sensibilidad de programacin lineal, le darn a
pensar varios panoramas gerenciales y despus va a utilizar el software para comprobar la exactitud
de sus respuestas.
Para solucionar problemas grandes los cuales son difciles de hacer a mano.

Desafortunadamente, el primer objetivo falta en todos los libros de texto de investigacin de


ciencia/operaciones gerencial.
Lo crtico y retador para usted es el aprendizaje de la nueva tecnologa, principalmente el uso del software
dentro de una porcin razonable de tiempo. La curva aprendizaje del software que utilizaremos es muy fuerte.
Necesitamos asegurarnos de preguntar a nuestro razonamiento y demostrar porqu debemos aprender con el
instrumento, el cual en este curso es el paquete de software. Cada estudiante que toma cursos de Fsica y
Qumica hace experimentos en los laboratorios para tener un buen entendimiento de los asuntos en estos
campos de estudio. Usted debe tambin realizar experimentos para entender los conceptos de la ciencia de
gerencia. Por ejemplo, usted debe utilizar sus paquetes de computadora para realizar el anlisis What if o
Anlisis de Sensibilidad. Su software le permite observar los efectos de variar los "datos".

Usted estar ms envuelto en el proceso de razonamiento para construir modelos que en cmo utilizar el
software para modelar algunos problemas especficos. El software es una herramienta, no puede sustituir su
proceso de razonamiento. No pondremos demasiado enfoque en el software a expensas del aprendizaje de los
conceptos. Aprenderemos paso a paso formulacin del problema, e interpretacin gerencial de los resultados
del software.
Interpretaciones Gerencial: Usualmente el problema de decisin es expresado por el tomador de decisiones en
algunos trminos no tcnicos. Cuando usted piensa sobre el problema, y descubre qu mdulo del software
utilizar, usted utilizar el software para obtener la solucin. La solucin estratgica se debe tambin presentar
al tomador de decisiones en el mismo estilo de la lengua que es comprensible por el tomador de decisiones.
Por lo tanto, no solo me d el listado del software. Usted debe proporcionar tambin la interpretacin
gerencial de la solucin estratgica en algunos trminos no tcnicos.

Paquete de Computadora: WinQSB


Aprendiendo con la prctica: Nosotros usaremos el paquete WinQSB como una herramienta de Aprendizaje
Asistido por el Computador para ganar una experiencia prctica" slida de los conceptos y tcnicas usadas en
este curso. Estos experimentos de laboratorio van a realzar su entendimiento de los conceptos tcnicos
cubiertos en este curso.
El QSB (Quantitative Systems for Business Sistemas Cuantitativo para Negocios) es desarrollado y mantenido
por Yih-Long Chang. Este paquete de software contiene los algoritmos de solucin de problemas de
Investigacin de Operaciones y Gerencia (OR/MS) mas ampliamente usados. El software WinQSB es la versin
de Windows de QSB y se ejecuta desde el CD-ROM en Windows. No hay lnea-de-aprendizaje para este
paquete, solo necesita unos cuantos minutos para aprender sus herramientas tiles.
El Software de Soporte de Decision WinQSB para MS/OM esta disponible en John Wiley & Sons publisher, ISBN
0-471-40672-4, 2003.
Lectura Adicional:
Chang Y-L., QSB+: Quantitative Systems for Business Plus, Prentice Hall, 1994.
Instrucciones para instalar WinQSB
1.
2.
3.

4.
5.

Cree un Flder (directorio) llamado WinQSB


Abra los archivos en el CD-ROM, y gurdelos en el flder creado en el paso 1.
Ejecute el programa WinQSB.exe primero (Usted debe ejecutar estos programas en esta secuencia).
Vaya a donde se encuentra el archivo (donde lo guardo en el paso 2) y haga un doble clic (o haga un
clic en Archivo-Abrir) para ejecutar el archivo. Siga las instrucciones y extraiga los archivos hacia el
flder WinQSB que usted cre en el paso 1.
Reinicie su sistema.
Usted tendr ahora una lista de archivos (ambos ejecutables y de soporte) en el flder WinQSB que
cre en el paso 1. Para utilizar el modelo de Programacin Lineal, por ejemplo, haga un clic (o doble
clic) en el archivo llamado LP-ILP.exe.

Si usted no tiene acceso a ningn computador fuera de la Universidad, usted puede utilizar la red de
computadoras de la Universidad de Baltimore. El QSB esta disponible en el servidor NT de la Universidad. Para
entrar al sistema usted necesita una cuenta NT. Para obtener su cuenta NT busque un Asistente Tcnico (AT)
en el primer nivel del Business Center. Despus de haber obtenido su nombre de usuario y su contrasea
usted podr entrar al sistema NT. Para entrar a QBS, haga un clic en inicio, y elija las aplicaciones del Business
School, luego haga un clic en el incono de QSB o en QSB. Luego, elija la aplicacin que usted desee. Todas las
aplicaciones QSB estarn incluidas.

Como usar LINDO e interpretar sus resultados para Programas Lineales


El computador siempre soluciona los programas lineales del mundo real, usando en su mayora el Mtodo
Simplex. Los coeficientes de la funcin objetivo se conocen como coeficientes de costo (porque histricamente
durante la Guerra Mundial II, el primer problema de PL era un problema de minimizacin de costo),
coeficientes tecnolgicos, y los valores de RHS o valores del lado derecho. Esta es una manera perfecta de
aprender los conceptos de anlisis de sensibilidad. Como usuario, usted tiene el lujo de ver los resultados
numricos y de compararlos con lo que usted espera ver.
El software extensamente usado para problemas de PL es el paquete de Lindo. Una versin de Windows gratis
puede ser descargada directamente de la Pgina de inicio del sitio de LINDO en LINDO, http://www.lindo.com.
Precaucin! Antes de usar cualquier software, es buena idea asegurarse de que usted puede confiar en el
paquete.
Esta es una Gua LP Software Guide para su revisin.
Lindo es un paquete de software popular, el cual soluciona programas lineales. La aplicacin LP/ILP de WinQSB
realiza las mismas operaciones que Lindo, pero en un estilo mucho mas fcil de usar.
El nombre LINDO es una abreviacin de Linear INteractive Discrete Optimization (Optimizacin Lineal Discreta
Interactiva). Aqu la palabra "discreta" significa pasar de una solucin bsica factible (SBF) a la siguiente en
lugar de desplazarse por toda la regin factible en busca de la solucin bsica factible ptima (si esta existe).
Al igual que todos los paquetes de PL, tal como WinQSB, Lindo emplea el mtodo simplex. Junto con la
solucin del problema, el programa tambin proporciona un anlisis comn de sensibilidad de los Coeficientes
de la Funcin Objetivo (denominados Coeficientes de Costos) y el RHS o valores del lado derecho de las
restricciones. A continuacin, presentamos una explicacin de los resultados del paquete LINDO.
Suponga que usted desea ejecutar el problema del Carpintero. Cargue el LINDO (de su paquete WinQSB).
Digite lo siguiente en la ventana actual:
MAX 5X1 + 3X2
S.T. 2X1 + X2 < 40
X1 + 2X2 < 50
End
{MAX 5X1 + 3X2, Sujeta a 2X1 + X2 ? 40 X1 + 2X2 ? 50, Fin}
NOTA:
1.
2.

3.

La funcin objetivo no debe contener ninguna constante. Por ejemplo, no se puede ingresar Max 2X1
+ 5.
Todas las variables deben aparecer en el lado izquierdo de las restricciones, mientras que los valores
numricos deben aparecer en el lado derecho de las restricciones (es por eso que a estos nmeros
se los denomina valores RHS o valores del lado derecho).
Se presupone que todas las variables son no negativas. Por lo tanto, no ingrese las condiciones de no
negatividad.

Si desea obtener todas las Tablas Simplex, entonces

Haga clic en "Reports" (Informes) y luego elija "Tableau" (Tabla), luego haga clic en "Solve" (Resolver)
y elija "Pivot" haga clic en "OK" (Aceptar), "Close" (Cerrar), "Cancel" (Cancelar), contine de esta
manera hasta que aparezca el mensaje "Do? Range (Sensitivity) Analysis" (Desea realizar un anlisis
de rango [de sensibilidad]?). Seleccione "Yes" (S), si lo desea. Despus de minimizar la ventana
actual, ver el resultado que puede imprimir para su anlisis gerencial.
De lo contrario, haga clic en "Solve" (Resolver), y luego elija "Solve" (Resolver).

Es conveniente copiar el problema de PL de la primera ventana y luego pegarlo en la parte superior de la


pgina de resultado.
En la parte superior de la pgina aparece la tabla inicial y a travs de la parte superior de la tabla figuran las
variables. La primera fila de la tabla es la funcin objetivo. La segunda fila es la primera restriccin. La tercera
fila es la segunda restriccin y as sucesivamente hasta enumerar todas las restricciones en la tabla.
Despus de la tabla inicial aparece un enunciado que indica la variable de entrada y la variable de salida. La
variable de salida est expresada como la fila donde se colocar la variable de entrada. Luego se imprime la
primera tabla de iteraciones. Se sigue ingresando sentencias y continan las iteraciones de la tabla hasta llegar
a la solucin ptima.
La siguiente sentencia, `LP OPTIMUM FOUND AT STEP 2' (OPTIMO DE PL ENCONTRADO EN EL PASO 2) indica
que se encontr la solucin ptima en la iteracin 2 de la tabla inicial. Inmediatamente debajo aparece el
ptimo del valor de la funcin objetivo. Este es el dato ms importante que le interesa a todo gerente.
Muchas veces, aparecer un mensaje que lo sorprender: "LP OPTIMUM FOUND AT STEP 0" (OPTIMO DE PL
ENCONTRADO EN EL PASO 0). Cmo puede ser paso 0? No es necesario primero desplazarse para encontrar
un resultado...? Este mensaje es muy confuso. Lindo lleva un registro en su memoria de todas las actividades
previamente realizadas antes de resolver cualquier problema que usted ingrese. Por lo tanto, no muestra
exactamente cuntas iteraciones fueron necesarias para resolver el problema en cuestin. A continuacin
presentamos una explicacin detallada y una solucin para saber con exactitud la cantidad de iteraciones:
Supngase que usted corre el problema ms de una vez o resuelve un problema similar. Para saber cuntas
iteraciones lleva realmente resolver un problema en particular, debe salir de Lindo y luego reingresar, volver a
escribir y a presentar el problema. De esta manera aparecer la cantidad exacta de vrtices (excluyendo el
origen) visitados para llegar a la solucin ptima (si es que existe) en forma correcta.
Despus de esto sigue la solucin del problema, es decir la estrategia para fijar las variables de decisin a fin
de lograr el valor ptimo antes mencionado. Esto aparece con una columna de variables y una columna de
valores. La columna de valores contiene la solucin del problema. La reduccin de costos asociada con cada
variable se imprime a la derecha de la columna de valores. Estos valores se toman directamente de la tabla
simplex final. La columna de valores proviene del RHS. La columna de reduccin de costos proviene
directamente de la fila indicadora.
Debajo de la solucin, aparecen los valores de las variables de holgura / excedente de la tabla final. Los valores
de las variables de holgura / excedente para la solucin final figuran en la columna `SLACK OR SURPLUS'
(HOLGURA O EXCEDENTE). Los precios sombra relacionados aparecen a la derecha. Recuerde: Holgura
representa la cantidad que sobra de un recurso y Excedente representa el exceso de produccin.
La restriccin obligatoria se puede encontrar buscando la variable de holgura / excedente con el valor de cero.
Luego, examine cada restriccin para encontrar la que tenga slo esta variable especificada. Otra manera de
expresar esto es buscar la restriccin que exprese igualdad en la solucin final.
Debajo, aparece el anlisis de sensibilidad de los coeficientes de costos (es decir de los coeficientes de la
funcin objetivo). Cada parmetro de coeficiente de costos puede variar sin afectar la solucin ptima actual.
El valor actual del coeficiente se imprime junto con los valores de lmite superior e inferior permitidos para que
la solucin siga siendo ptima.
Debajo aparece el anlisis de sensibilidad para el RHS. La columna de "filas" imprime el nmero de filas del
problema inicial. Por ejemplo, la primera fila impresa ser la dos porque la fila uno es la funcin objetivo. La
primera restriccin es la fila dos. El RHS de la primera restriccin est representado por la fila dos. A la
derecha, aparecen los valores para los cuales el valor RHS puede cambiar manteniendo la validez de los
precios sombra.
Ntese que en la tabla simplex final, los coeficientes de las variables de holgura / excedente en la fila objetivo
proporcionan la unidad del valor del recurso. Estos nmeros se denominan precios sombra o precios duales.

Debemos tener cuidado al aplicar estos nmeros. Slo sirven para pequeos cambios en las cantidades de
recursos (es decir, dentro de los rangos de sensibilidad de RHS).
Cmo crear condiciones de no negatividad (variables libres): Por omisin, prcticamente todos los paquetes de
software de resolucin de problemas de PL (como por ejemplo LINDO) presuponen que todas las variables son
no negativas.
Para cumplir con este requerimiento, convierta cualquier variable no restringida Xj en dos variables no
negativas reemplazando cada Xj por y - Xj. Esto aumenta la dimensionalidad del problema slo en uno
(introducir una variable y) independientemente de cuntas variables sean no restringidas.
Si cualquier variable Xj est restringida a ser no positiva, reemplace cada Xj por - Xj. Esto reduce la complejidad
del problema.
Resuelva el problema convertido y luego sustituya estos cambios para obtener los valores de las variables
originales y el valor ptimo.
Ejemplos Numricos
Maximizar -X1
sujeta a:
X1 + X2 0,
X1 + 3X2 3.
El problema convertido es:
Maximizar -y + X1
sujeta a:
-X1 - X2 + 2y 0,
-X1 - 3X2 + 4y 3,
X1 0,
X2 0,
and y 0.
La solucin ptima para las variables originales es: X1 = 3/2 - 3 = -3/2, X2 = 3/2 - 0 = 3/2, con valor ptimo de
3/2.
Para detalles acerca de los algoritmos de solucin, visite el sitio Web Artificial-Free Solution Algorithms,
ejemplo N 7.

Implementaciones de Computacin con el Paquete WinQSB


Utilice el mdulo LP/ILP de su paquete WinQSB para cumplir dos objetivos: resolver grandes problemas y
realizar experimentos numricos para comprender los conceptos presentados en las secciones LP y ILP.
Tipo de variable: seleccione el tipo de variable desde la pantalla "Problem Specification" (Especificacin del
Problema) (la primera pantalla que aparece al ingresar un nuevo problema); para programacin lineal, utilice
la opcin predeterminada "Continuous" (Continua).
Formato de entrada de datos: Seleccione el formato de entrada de datos desde la pantalla "Problem
Specification" (Especificacin del Problema). Normalmente, es preferible utilizar el formato Matrix (Matriz)
para ingresar los datos. En el formato Normal, el modelo aparece ya ingresado. Este formato puede ser ms
conveniente cuando se debe resolver un problema grande con muchas variables. Puede cambiar de formato
seleccionando el botn "Switch to the" (Cambiar a ...) del men Format (de Formato).

Identificacin de Variables/Restricciones: es conveniente cambiar los nombres de las variables y las


restricciones para facilitar la identificacin del contexto que representan. Los nombres de las variables y las
restricciones se pueden cambiar desde el men Edit (Editar).
Auto ajuste de ancho de columnas (Best Fit): Con el botn "best fit" del men Format (Formato) cada
columna puede tener su propio ancho.
Resolver buscando la solucin ptima (si es que existe): Seleccione "Solve the problem" (Resolver el
problema) desde el men "Solve and Analyze" (Resolver y Analizar), o utilice el icono "Solve" (Resolver) que se
encuentra en la parte superior de la pantalla. Esto genera un "Combined Report" (Informe Combinado) que
brinda la solucin y los resultados adicionales (reduccin de costos, rangos de optimalidad,
holgura/excedente, rango de factibilidad y precios sombra).
Resolver mediante el Mtodo Grfico: Seleccione el mtodo grfico desde el men "Solve and Analyze"
(Resolver y Analizar) (slo se puede utilizar para problemas de dos variables). Tambin puede hacer clic en el
icono Graph (Grfico) en la parte superior de la pantalla. Puede ajustar los rangos X-Y despus de resolver el
problema y de que aparezca el grfico. Elija el men Option (Opcin) y seleccione los nuevos rangos desde la
lista desplegable.
Soluciones Optimas Alternas (si es que existen): Despus de resolver el problema, si aparece un mensaje que
le informa: "Alternate solution exists!!" (Existe una solucin alterna!!), para ver todas las soluciones ptimas
de los puntos extremos elija el men Results (Resultados) y luego seleccione "Obtain alternate optimal"
(Obtener ptimo alterno). Visite tambin la seccin Multiple SolutionsSoluciones Mltiples de este sitio Web
para ver algunas advertencias.
Notas:
Utilice el archivo de Ayuda ("Help") del paquete WinQSB para aprender cmo funciona.
Para ingresar problemas en el software QSB; para una restriccin tal como X1 + X2 50, , el coeficiente es 1 y
debe ingresarse de esta manera en el software. Para cualquier variable que no se utilice en esa restriccin en
particular (por ejemplo si el problema tuviera X3 pero no fuera parte de la restriccin mencionada)
simplemente deje la celda en blanco para esa restriccin.
Puede cambiar la direccin de una restriccin haciendo clic en la celda (o ).
Para construir el dual de un determinado problema, haga clic en Format (Formato), luego seleccione "Switch
to the Dual Form" (Cambiar a la forma dual).
Si usted no tiene cuidado usted podra tener dificultad al entrar los problemas de PL en WinQSB. Por ejemplo,
en un problema dado algunas de las restricciones podran tener variables en el lado de mano derecha (RHS).
Usted no puede introducir una variable en la celda RHS de otra manera usted se mantendr recibiendo una
respuesta no factible. Solo nmeros pueden ser digitados al lado derecho (RHS). Por ejemplo, para la
restriccin X2 + X4 .5X5 usted debe escribirlo primero en esta forma X2 + X4 - .5X5 0, y luego use cualquier
paquete de PL incluyendo QSB.

Interpretacin Gerencial del Informe o Reporte Combinado del WinQSB


El mdulo de PL (LP/ILP) en WinQSB, como cualquier otro paquete de software de programacin Lineal
popular soluciona modelos lineales grandes. La mayor parte del paquete de software usa el Mtodo
Algebraico modificado llamado algoritmo Simplex. Entre los datos a introducir en cualquier paquete estn:
1.
2.

El criterio de funcin objetivo (Max o Min).


El tipo de cada restriccin.

3.

Los coeficientes actuales para el problema.

El informe combinado es un informe de solucin que consiste tanto de la solucin del problema (original)
primal como la del Dual.
El resultado tpico generado por el software de programacin lineal incluye:
1.
2.
3.
4.
5.
6.

7.

Los valores ptimos de la funcin objetivo.


Los valores ptimos de las variables de decisin. Es decir la solucin ptima.
El costo reducido del valor de la funcin objetivo.
El rango de optimalidad para los coeficientes de la funcin objetivo. Cada parmetro de coeficiente
de costo puede cambiar dentro de este rango sin afectar la solucin ptima actual.
La cantidad de slack or surplus (holgura o excedente) en cada restriccin dependiendo de si la
restriccin es un sobrante de recursos o un faltante de produccin.
Los precios Sombra (o dual) de las restricciones RHS. Debemos tener cuidado aplicando estos
nmeros. Estos solo estn bien para "pequeos" cambios de las cantidades de recursos (es decir,
dentro de los rangos de sensibilidad RHS).
Rangos de viabilidad para valores del lado derecho (RHS). Cada parmetro de coeficiente RHS puede
cambiar dentro de este rango sin afectar el precio sombra para este RHS.

A continuacin aparecen descripciones detalladas de cada caja del informe de WinQSB comenzando en la
esquina izquierda superior, y siguiendo una fila a la vez. La primera caja contiene las variables de decisin. Este
smbolo (a menudo denotado por X1, X2, etc.) representa el objeto producido. La siguiente caja llamada "valor
de la solucin" representa el valor ptimo para las variables de decisin, es decir el nmero de unidades a ser
producidas cuando la solucin ptima es usada. La siguiente caja llamada "unidad de costos" representa la
ganancia por unidad y es el coeficiente de costo de las variables de la funcin objetivo.
La siguiente caja "contribucin total", es la cantidad de dlares que ser contribuida a la ganancia del
proyecto, cuando el nmero total de unidades en la solucin ptima es seguido. Este producir el valor
ptimo. La siguiente caja es "el Costo Reducido", que es realmente el aumento de ganancia que tendra que
pasar si uno comenzara a producir este artculo, en otras palabras el producto, que actualmente no es
producido se hace ventajoso de producir.
La siguiente caja es "el mximo aceptable y el mnimo aceptable", que muestra el cambio aceptable de los
coeficientes de costo de un artculo en particular que puede pasar y de todos modos la solucin ptima actual
permanece siendo ptima. Sin embargo, el valor ptimo puede cambiar si algn coeficiente de costo es
cambiado pero la solucin ptima seguir siendo la misma si el cambio esta dentro de este rango. Recuerde
que estos resultados son vlidos para "un slo cambio a la vez" y pueden no ser vlidos para cambios
simultneos de coeficientes de costo.
La siguiente lnea es el valor ptimo, es decir, el valor de la funcin objetivo evaluada en la estrategia de
solucin ptima. Esta lnea muestra el mximo (o mnimo) valor que puede ser obtenido bajo la estrategia
ptima dada.
La siguiente lnea contiene las restricciones; a menudo denotadas por las restricciones C1, C2, etc.
Comenzando a la izquierda, la primera caja contiene el smbolo C1 que representa la primera restriccin. La
siguiente caja es el valor de la restriccin. Es decir el lado de mano izquierda (LHS) de cada C1 evaluado en la
solucin ptima. La siguiente caja es "la caja de direccin", puede ser mayor o igual que / menor o igual que,
que representa la direccin de cada restriccin. La siguiente caja es el valor del lado de mano derecha (RHS),
que expresa el valor que est a la derecha de cada restriccin.
La siguiente caja es la diferencia entre los valores numricos de RHS y LHS, llamados caja de holgura o
excedente. Si es holgura, tendr un signo de menor o igual que asociado a este, lo que significa que hay
sobrante de recursos/materia prima. Si hay un exceso tendr un signo de mayor o igual que asociado a este, lo
que significa que hay excedente de produccin. Despus est la caja de precio sombra. Si alguno de los
valores de holgura o excedente no es cero entonces el precio sombra es cero, sin embargo lo contrario podra

estar incorrecto. Un precio sombra es la cantidad de dlar adicional que ser ganada si la restriccin del lado
de mano derecha es aumentada por una unidad permaneciendo dentro de los lmites de sensibilidad para este
valor de RHS.
Las dos siguientes cajas muestran el mnimo y el mximo aceptable para las restricciones del lado de mano
derecha (RHS). La primera caja (caja mnima) muestra el valor mnimo a la que la restriccin RHS puede ser
movida y todava permanecer con el mismo precio sombra. La segunda caja muestra el nmero mximo a la
que la restriccin puede ser movida y todava permanecer con el mismo precio sombra. Recuerde que los
precios sombra son la solucin del problema dual. Por lo tanto, el cambio aceptable de RHS sugieren a que
distancia cada RHS puede subir o bajar manteniendo la misma solucin del problema dual. En ambos casos la
solucin ptima con el problema primal y el valor ptimo puede cambiar.

La solucin de Problemas de PL con Excel


En la solucin de problemas de PL con el mdulo Solver de Excel, es asumido que usted tiene un conocimiento
de trabajado bueno y de familiaridad con Excel working knowledge and familiarity with the Excel. Los
siguientes son los pasos para solucionar problemas de PL:
1.
2.
3.

4.
5.
6.

7.
8.
9.

Antes de que usted comience a usar el Solver, usted debe entrar primero los parmetros del
problema.
Hacer un clic en Instrumentos, luego haga clic en el Solver.
En la caja de la celda de fijar el objetivo (Set Target), entre la celda que usted quiere maximizar,
minimizar o fijar en un valor especifico (Point to cell E18.) $E$18 esto debe aparecer en la caja (Nota:
las referencias de la celda deben siempre ser absoluto).
Hacer un clic en la opcin de Max para indicar que usted quiere que el Solver maximice la Ganancia
Total.
En la caja de la celda cambiando (By changing), entre la celda o el rango de celdas que Excel puede
cambiar para llegar a la solucin (Marcar celdas C15:D15).
Hacer un clic en la caja de Sujeto a las restricciones (subject to the constraints), luego haga clic al
botn aadir ... para aadir las restricciones: Por ejemplo E17 <=40 y E19 <=50 y C15:D15>
=C14:D14.
Hacer un clic en OK.
Hacer un clic en Solucionar (Solve).
Hacer un clic en OK.

Implementaciones en Computadora de Modelos de Red: Con el Paquete WinQSB


1.
2.

3.
4.
5.
6.
7.

Prepare un modelo de red para el problema. (Nota: usted no tiene que tener un modelo formal para
la entrada de datos. Usted puede modificarlo durante el proceso).
Seleccionar la opcin Nuevo Problema (New Problem) para comenzar un problema nuevo. El
programa mostrar un formulario para especificar el problema. Haga un clic en el tipo de problema,
criterio de funcin objetivo, y la forma de la matriz para la entrada de datos. Tambin entre el
nmero de nodos y el nombre del problema. Presione OK cuando la especificacin est hecha. Una
hoja electrnica aparecer para entrar la conexin de red.
Entrar el arco o el parmetro/coeficiente de conexin en la hoja electrnica (matriz). Estos son
algunos consejos:
Si no hay ninguna conexin entre dos nodos, usted puede dejar la celda correspondiente vaca o
entrar "M" para costo infinito.
Usar las teclas de direccin o tabular para navegar en la hoja electrnica.
Usted puede hacer clic o doble clic en una celda de datos para seleccionarla. Si hace doble clic en el
rea de entrada azul clara, encima de la hoja electrnica, destacar la entrada de datos.
Haga clic en la barra de desplazamiento horizontal o vertical, si esta disponible, para desplazarse en
la hoja electrnica.

8.

(Opcional) Use las opciones del Men Editar para cambiar el nombre del problema, los nombres de
los nodos, tipo de problema, criterio de la funcin objetivo, y aadir o suprimir nodos. Usted
tambin puede cambiar los lmites de flujo desde el Men si el problema es un problema de flujo de
red.
9. (Opcional) Use las opciones del Men de Formato (format) para cambiar el formato numrico,
fuente, color, alineacin, altura de filas, y anchuras de columnas. Usted tambin puede cambiar al
modelo grfico del Men de Formato.
10. (Opcional, pero importante) Despus de que el problema es incorporado, elija la opcin Salvar (Save)
el problema para salvar el problema.

Implementaciones de Programacin No lineal con el WinQSB


Este programa, Programacin No lineal (NLP), soluciona funciones objetivas no lineales con o sin restricciones.
Las restricciones tambin pueden ser no lineales. Las capacidades especficas incluyen:
1.
2.
3.
4.
5.
6.
7.
8.

Solucionar problemas sin restricciones de variable simple o mltiple por el mtodo de bsqueda de
lnea
Solucionar los problemas con restriccin por el mtodo de funcin de penalizacin
Permite analizar una solucin asignada
Analizar la violacin de la restriccin para los problemas con restricciones
Realizar el anlisis de la funcin de la restriccin con grfico y tabla
Realizar el anlisis de funcin objetivo con grfico y tabla
Entrar la funcin objetiva y/o restricciones en funciones algebraicas
Entrar el problema en el formato de hoja electrnica

Para realizar un problema (no lineal) NLP, siga este procedimiento:


1.
2.
3.
4.
5.

Entrar el ttulo del problema, que ser parte del encabezado de las ventanas posteriores.
Entrar el nmero de variables.
Entrar el nmero de restricciones. Si usted entra 0 restriccin, el problema es un problema sin
restriccin.
Hacer un clic o elegir el criterio objetivo de maximizacin o de minimizacin.
Si la especificacin esta completa, presione OK para entrar el modelo del problema. De lo contrario,
presione el botn Cancelar. El botn de Ayuda es para el mensaje de ayuda.

Implementacin de Anlisis de Decisiones con el Paquete WinQSB


El mdulo Da.exe Anlisis de Decisiones (Decision Analysis) en su paquete de WinQSB es usado para dos
objetivos distintos: solucionar problemas grandes, y realizar experimentacin numrica. Experimentacin
numrica incluyendo el anlisis de sensibilidad de la matriz de rentabilidad y las asignaciones de probabilidad
subjetiva a los estados de naturaleza.
Las funciones siguientes estn disponibles en el mdulo Da.exe:
Anlisis Bayesiano (Bayesian Analysis): Seleccione esta opcin de la pantalla de Especificacin de Problema
para introducir probabilidades previas y probabilidades condicionales (la probabilidad de un valor indicador
dado un estado de naturaleza). Entonces, presione el icono 'solucionar' para obtener las probabilidades
posteriores.
Arboles de Decisiones (Decision Trees): Usted debe dibujar el rbol de decisin primero para numerar todos
los nodos, incluyendo los nodos terminales. Estos nmeros se hacen el identificador del nodo, cuando
construye el rbol de decisin dentro del programa.

Cuando usted este listo para entrar los datos, seleccione la opcin Anlisis de Arbol de Decisiones de la
pantalla de Especificacin del Problema.
Para cada nodo, usted indicar el nmero de nodos inmediatamente conectados a ste (digite <node
number>,, <node number>).
Los errores pueden ser corregidos directamente digitando los cambios en las celdas apropiadas.

Implementacin del Pronstico de Negocio con WinQSB


Para entrar un problema de pronstico, siga este procedimiento general:
1.
2.
3.

4.
5.

Para un problema de serie de tiempo, prepare los datos histricos; para un problema de regresin
lineal, prepare los datos para factores mltiples.
Seleccione la opcin Nuevo Problema (New Problem) para especificar el problema. Elija el tipo de
problema apropiado y entre el alcance de los datos. Ver la Especificacin del Problema.
Entrar en los datos histricos (serie de tiempo) o datos de factor (regresin) en la hoja electrnica. Si
es un problema de regresin, usted puede querer cambiar el factor o el nombre de variable antes de
entrar los datos. Use la opcin Nombre de Variable (Variable Name) del Men Editar para cambiar
los nombres de las variables.
(Opcional) Use las opciones de Formato (format) para cambiar el formato numrico, fuente, color,
alineacin, altura de filas, y anchura de columnas.
(Opcional, pero importante) Despus de que el problema este ingresado, elegir la opcin Salvar el
Problema para salvar el problema.

Para efectuar el pronstico para unos datos de serie de tiempo, siga este procedimiento general:
1.
2.
3.
4.

Si el problema no esta ingresado, use el procedimiento Como Entrar un Problema para entrar el
problema.
Es buena costumbre, salvar el problema eligiendo la opcin Salvar el Problema Como antes de
solucionarlo.
Elija la opcin Ejecutar el Pronstico. El programa abrir un formulario para construir el pronstico.
Ver Ejecutar el Pronstico para ms detalles.
Despus de que el pronstico este realizado, el resultado ser mostrado. Usted puede elegir la
opcin Mostrar el Pronstico en forma Grfica del Men de Resultados para mostrar el resultado
grfico.

Para mostrar el pronstico de serie de tiempo en forma grfica, siga este procedimiento general:
1.

2.

Usar el procedimiento Como Realizar el Pronstico de Serie de Tiempo para realizar el pronstico.
Note que usted puede elegir retener el resultado del pronstico anterior para la comparacin de los
resultados.
Despus de que el pronstico este hecho, el resultado ser mostrado. Elija la opcin Mostrar el
Pronstico en forma Grfica del Men de Resultados para mostrar el resultado grfico. Note que
usted puede cambiar el rango del grfico usando la opcin de Cambio de rango.

Para realizar una regresin lineal, siga este procedimiento general:


1.
2.

Si el problema no esta ingresado, use el procedimiento Como Entrar un Problema para entrar el
problema.
Es buena costumbre, salvar el problema eligiendo la opcin Salvar el Problema Como antes de que
lo solucione.

3.

4.

Elija la opcin Ejecutar la Regresin Lineal. El programa abrir un formulario para construir la
regresin. Ver Ejecutar la Regresin Lineal para seleccionar variables dependientes e
independientes.
Despus de que la regresin este hecha, el resultado resumido ser mostrado. Usted puede elegir las
opciones del Men de Resultados para mostrar otros resultados relacionados.

Para realizar la estimacin o prediccin en regresin lineal, siga este procedimiento general:
1.
2.

Usar el procedimiento Como Realizar la Regresin Lineal para realizar la regresin.


Despus de que la regresin este hecha, el resultado ser mostrado. Elija la opcin Realizar
Estimacin y Prediccin. El programa abrir un formulario para construir el nivel de significado y
entrar los valores para las variables independientes. Para mas detalle Ver Realizar Estimacin y
Prediccin.

Para mostrar una lnea de regresin en la regresin lineal, siga este procedimiento general:
1.
2.

Usar el procedimiento Como Realizar la Regresin Lineal para realizar la regresin.


Despus de que la regresin este hecha, el resultado ser mostrado. Elija la opcin Mostrar la Lnea
de Regresin del Men de resultados. El programa abrir un formulario para especificar el eje-x
variable independiente y entrar los valores para las otras variables independientes. Ver Mostrar la
Lnea de Regresin para mas detalle. Note que despus de que la lnea es mostrada, usted puede
cambiar el rango del grfico usando la opcin de Cambio de Rango.

Crear un Grfico de los datos de una Hoja electrnica:


1.
2.
3.
4.

Seleccionar un rea de datos de la hoja electrnica actual. Ver Seleccionar Area para como
seleccionar un rea de datos.
Seleccionar la opcin Grfica. El programa crea un grfico de columnas 3D para los datos
seleccionados.
Usando el Men de Galera, usted puede cambiar a tipos diferentes de grficos.
Usando el Men de Datos, usted puede cambiar los ttulos y datos de los grficos.

Crear un Grfico de Otros Datos:


1.
2.
3.

Seleccionar la opcin de Grfico. El programa crea un grfico de columnas 3D con datos al azar.
Usando el Men de Galera, usted puede cambiar a tipos diferentes de grficos.
Usando el Men de Datos, usted puede cambiar los ttulos y datos de los grficos

Vous aimerez peut-être aussi