Copie Y Pegue

INSTITUTO TECNOLOGICO DE TEPIC

ALUMNO:
HECTOR DANIEL VAZQUEZ MARTINEZ
CORREO ELECTRONICO:
Dhav-7d@hotmail.com
NUMERO DE CONTROL:
09400569
CARRERA:
ING. EN SISTEMAS COMPUTACIONALES

2012
FACILITADOR:
ING. JOSE ANGEL GAMEZ RODRIGUEZ
MATERIA:
INVESTIGACION DE OPERACIONES
HORARIO:
20:00 – 21:00
AV

.

INSURGENTES

#2595, COL. LAGOS DEL COUNTRY, TEPIC, NAY.

INTRODUCCION:WinQSB 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. Entre ellos destacaremos los siguientes:
• Linear programming (LP) and integer linear programming (ILP): Estemódulo
incluye los programas necesarios para resolver el problema de programación
lineal gráficamente o utilizando el algoritmo del Simplex; también permite
resolver los problemas de programación lineal entera utilizando el
procedimiento de Ramificación y Acotación (Branch&Bound).
• Linear goal programming (GP) and integer linear goal programming (IGP):
Resuelve modelos de programaciónmultiobjetivo con restricciones lineales.
• Quadratic programming (QP) and integer quadratic programming (IQP):
Resuelve el problema de programación cuadrática, es decir, problemas con
función objetivo cuadrática y restricciones lineales. Utiliza un método Simplex
adaptado. Los modelos de
IQP los resuelve utilizando algoritmos de
ramificación y acotación.
• Network modeling (NET): Incluye programasespecíficos para resolver el
problema del transbordo, el problema del transporte, el de asignación, el
problema del camino más corto, flujo máximo, árbol generador, y problema
del agente viajero.
•
Nonlinear programming (NLP): Permite resolver problemas no lineales
irrestringidos utilizando métodos de búsqueda lineal, y problemas no lineales
con restricciones utilizando el método SUMT(función objetivo con
penalizaciones sobre el incumplimiento de las restricciones).

HECTOR DANIEL VAZQUEZ MARTINEZ

INVESTIGACION DE OPERACIONES

• PERT/CPM: Módulo de gestión de proyectos en los que hay que realizar varias
actividades con relaciones de precedencia.
A cada uno de estos módulos se accede directamente desde la entrada a
WinQSB en el menú principal, seleccionando respectivamentelas siguientes
opciones del menú:
•
•
•
•
•
•

Linear and Integer Programming
Goal Programming
Quadratic Programming
Network Modeling
Nonlinear Programming
PERT_CPM

WinQSB utiliza los mecanismos típicos de la interface de Windows, es decir,
ventanas, menús desplegables, barras de herramientas, etc. Por lo tanto el
manejo del programa es similar a cualquier otro que utilice elentorno Windows.
Al acceder a cualquiera de los módulos se abre una ventana en la que
debemos elegir entre crear un nuevo problema (File > New Problem) o leer uno
ya creado (File >Load Problem). Las extensiones de los ficheros con los modelos
las pone el programa

HECTOR DANIEL VAZQUEZ MARTINEZ

INVESTIGACION DE OPERACIONES

= METODO GRAFICO =

El método grafico se utiliza para lasolución de problemas de PL, representado
geométricamente a las restricciones, condiciones, técnicas y el objetivo.
El modelo se puede resolver en forma gráfica si sólo tiene dos variables. Para modelos
con tres o más variables, el método gráfico es impráctico o imposible.
Los pasos necesarios para realizar el método son los siguientes:
1. graficar las soluciones factibles, o el espacio desoluciones (factible), que satisfagan
todas las restricciones en forma simultánea.
2. Las restricciones de no negatividad Xi>= 0 confían todos los valores posibles.
3. El espacio encerrado por las restricciones restantes se determinan sustituyendo en
primer término Solve the Problem: Proporciona un informe completo sobre
la solución del problema resumido en la siguiente tabla:

Y finalmente...