1.7 Métodos de Solución

1.
7 Métodos de solución
1) Método Gráfico o Método de las Rectas de Nivel
Los gráficos no son el mejor método para resolver los problemas de programación
lineal de dos variables, pero nos sirve para entender mejor la estructura de los
modelos de programación lineal.
En el método gráfico existen dos procedimientos para encontrar la solución factible
óptima:
1. Evaluar la función objetivo Z en cada una de las esquinas del área de
soluciones factibles. La debilidad de este procedimiento se presenta cuando se
tienen muchas restricciones y se generan demasiadas esquinas que por
supuesto serían muy dispendioso el proceso de evaluación. Y sería en ese
caso más práctico utilizar el siguiente método.
2. Usando la función objetivo para determinar la esquina del área de soluciones
factible que la optimiza. La debilidad de este procedimiento podría ser visual al
no poder identificar con precisión algunas coordenadas paralelas a la recta de
la solución factible.
Se recomienda usar el segundo procedimiento y en caso de dudas visuales
sobre la gráfica, recurrir al primer procedimiento para dirimir la duda respecto al
par de esquinas.
2) Método Simplex
El Método Simplex 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.
El Método Simplex es un método iterativo que permite ir mejorando la solución en
cada paso. La razón matemática de esta mejora radica en que el método consiste
en caminar del vértice de un poliedro a un vértice vecino de manera que aumente
o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar),
dado que el número de vértices que presenta un poliedro solución es finito
siempre se hallará solución. Este famosísimo método fue creado en el año de
1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich
Kantorovich, con el ánimo de crear un algoritmo capaz de solucionar problemas de
m restricciones y n variables.
1.8 Uso de Software

Forescast:
El forescast es una herramienta de rápido aprendizaje y
fácil, que no requiere conocimientos en estadística o
pronósticos para su uso.
Se caracteriza por su exactitud en los resultados. Con
forescat PRO, también provee datos históricos de los
ítems que quiere pronosticar y la herramienta hace el
resto. EL sistema experto analiza los datos históricos,
selecciona automáticamente la técnica más apropiada
para pronosticar y calcula los pronósticos utilizando
métodos estadísticos probados. La automatización de sus
pronósticos y la integración con otros sistemas de
planeación son tareas muy sencillas y directas.
Es también una poderosa solución informática especializada en la generación de
pronósticos para los negocios, considerada como una de las mejores del mundo.
Esta herramienta está orientada a la planeación de la demanda, a través de
técnicas de análisis que mejoran las proyecciones de planeación y control de
inventarios, producción, finanzas ventas marketing y comercialización, entre otras.
Excel:
Es una aplicación distribuida por Microsoft Office para
las hojas de cálculo. Este programa es desarrollado y
distribuido por Microsoft, y es utilizado normalmente en
tareas financieras y contables. Para los cálculos de
operaciones.
Aplicaciones: Excel permite a los usuarios elaborar
tablas y formatos que incluyan cálculos matemáticos
mediante las formulas; las cuales pueden usar
operadores matemáticos y además de usar funciones.
Stata:
Stata es una aplicación desarrollada para realizar análisis estadísticos sobre

muestras aleatorias de poblaciones. Hay quien señala una fuerte especialización
en problemas asociados con la econometría.
Tiene una interface gráfica de usuario, en la práctica es mucho más cómodo
utilizar el potente a la vez que sencillo lenguaje de programación que incluye. Este
lenguaje de programación requiere un cierto esfuerzo inicial hasta que el usuario
empiece a acostumbrarse con los comandos; también suministra un sistema de
ayuda realmente detallado completo. En general, bajo el programa Stata se
trabajará mediante lenguaje de programación.
Software Tora:
Es un software basado en Windows, elaborado fundamentalmente para darle
solución a problemas de programación lineal de forma sencilla y muy rápida.
Provee una interfaz agradable para el usuario. Entre los problemas que se pueden
resolver con Tora están:
 Solución de ecuaciones lineales simultaneas
 Programación lineal
 Modelos de transporte
 Modelos de redes
 Programación entera
 Modelos de colas teorías de juegos
Facilita mucho lo que son los tediosos cálculos de algoritmos. TORA es una
herramienta muy útil, totalmente autosuficiente en el sentido que todas las
instrucciones necesarias para activar el programa se representan con menús,
botones de comando, cuadros de verificación entre otras cosas.
STORM:
Es una herramienta de simulación para la programación en tiempo real

multiprocesador. A partir de la especificación de las características de una
arquitectura de software, una arquitectura de hardware y la elección de una
política de planificación, la herramienta simula la ejecución de estas tareas en
estos recursos de acuerdo a las reglas de esta política. La especificación de
arquitecturas y política de planificación es a través de un archivo XML para
proporcionar como entrada de la herramienta. El resultado de la simulación es un
conjunto de pistas de ejecución que o bien se hacen directamente observable a
través de diagramas, o registrados en archivos para un análisis asistido por
ordenador subsiguiente.
Win QSB:
Es un sistema interactivo de ayuda a la toma de decisiones que contiene

herramientas muy útiles para resolver distintos tipos de problemas en el campo de
la investigación operativa. El sistema está formado por distintos módulos, uno para
cada tipo de modelo o problema.

1.7 Métodos de Solución

Cargado por

Copyright:

Formatos disponibles

1.7 Métodos de Solución

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1.7 Métodos de Solución

Cargado por

Copyright:

Formatos disponibles

1.

1.8 Uso de Software

Stata es una aplicación desarrollada para realizar análisis estadísticos sobre

Es una herramienta de simulación para la programación en tiempo real

Es un sistema interactivo de ayuda a la toma de decisiones que contiene

También podría gustarte