UNIVERSIDAD CATÓLICA SAN PABLO

FACULTAD DE INGENIERÍA Y COMPUTACIÓN

PROGRAMA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE
OPERACIONES I
EL MÉTODO GRÁFICO
MBA Andrés Vargas Ponce
LOS SOFTWARE
Un Software​ es un término informático, que hace referencia a un conjunto de componentes lógicos
necesarios, haciendo posible la realización de tareas específicas. POM-QM
LINGO POM-QM (Production and Operations Management, Quantitative
LINGO (Linear, INteractive, and General Optimizer), es Methods). Es un programa para la gestión de
un lenguaje de modelación matemática, que provee un producción/operaciones, métodos cuantitativos, ciencia de la
entorno en el cual se puede desarrollar, correr y gestión e investigación de operaciones.
modificar modelos matemáticos.  LINGO es una En la nueva versión del programa de Windows, POM para
herramienta fácil de utilizar para desarrollar grandes Windows, QM for Windows y DS para Windows se han
modelos de optimización lineal y no lineal. combinado en un producto flexible - POM - QM for Windows.

PHPSIMPLEX
PHPSimplex es una herramienta online para resolver
problemas de programación lineal. Su uso es libre y
gratuito.
http://www.phpsimplex.com/simplex/simplex.htm
SOLVER
El Solver es una herramienta o complemento de Excel que
nos permite realizar cálculos para alcanzar un resultado. Es
decir, con Solver es posible encontrar objetivos optimizados
para modelos lineales y no lineales. Por ejemplo
determinar el valor máximo o mínimo de una celda.
Contenido:
1. Gráfico de Combinaciones
2. Método Gráfico Aplicado
3. Trabajo en Casa
RESOLVER GRÁFICAMENTE LA SIGUIENTE
FORMULACIÓN DE PROGRAMACIÓN LINEAL
FO: Minimizar Z = 24 X1 + 28 X2
Restricciones: 5 X1 + 4 X2 ≤ 2000
X1 + ≥ 80
X1 + X2 ≥ 300
X2 ≥ 100
X1, X2 ≥0

Estandarizando se obtiene el siguiente modelo equivalente:

FO: Minimizar Z = 24 X1 + 28 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6

Restricciones: 5 X1 + 4X2 + X3 + 0X4 + 0X5 + 0X6 = 2000

X1 + 0X2 + 0X3 - X4 + 0X5 + 0X6 = 80
X1 + X2 + 0X3 + 0X4 - X5 + 0X6 = 300
0X1 + X2 + 0X3 + 0X4 + 0X5 - X6 = 100
X1, X2, X3, X4, X5, X6 ≥0
NÚMERO DE SOLUCIONES BÁSICAS (NB)
 Fórmula: NB =
*Donde (m) es el número de ecuaciones y (n) es el número de variables

Para nuestro caso se tiene:

m=4 (ecuaciones) y n=6 (variables)  NB = = 15

Gráfico de combinaciones para soluciones básicas

X1 X2 X3 X4 X5 X6 4
3
2
1
ITERACIONES - 1
X 1 = X6 = 0 5 X1 + 4 X2 + X3 + 0 X4 + 0 X5 + 0 X6 = 2000

5 X1 + 4 X2 + X 3 + 0 X 4 + 0 X 5 + 0 X6 = 2000 5(0) + 4 X2 + X3 = 2000

4 X2 + X3 = 2000
X1 + 0 X3 - X 4 + 0 X5 + 0 X 6 = 80
4(100) + X3 = 2000
X1 + X 2 + 0 X3 + 0 X 4 - X5 + 0 X6 = 300 400 + X3 = 2000

X2 + 0 X3 + 0 X4 + 0 X5 - X6 = 100 X3 = 1600
X1 + 0 X 3 - X4 + 0 X 5 + 0 X6 = 80
X1 - X4 = 80
X2 = 100
0 - X4 = 80
X3 = 1600 X4 = -80
X4 = -80
X1 + X2 + 0 X3 + 0 X4 - X5 + 0 X6 = 300
X5 = -200 0+ X2 - X5 = 300
100 - X5 = 300
Z = No Factible X5 = -200
(Porque no cumple no Negatividad)
X2 + 0 X 3 + 0 X4 + 0 X 5 - X6 = 100
X2 - X6 = 100
X2 + 0 = 100
X2 = 100
ITERACIONES - 2
X4 = X5 = 0
5 X1 + 4 X2 + X3 + 0 X4 + 0 X5 + 0 X6 = 2000
X1 + 0 X3 - X 4 + 0 X 5 + 0 X6 = 80
X1 + X 2 + 0 X 3 + 0 X4 - X5 + 0 X6 = 300
X2 + 0 X3 + 0 X4 + 0 X5 - X6 = 100
X1 = 80
X2 = 220
X3 = 720
X6 = 120

Z = Factible
(Porque cumple no Negatividad)
FINALMENTE…ITERACIONES FACTIBLES
X1 80 X1 320 X1 80 X1 200
X2 400 X2 100 X2 220 X2 100
X3 0 X3 0 X3 720 X3 600
X4 0 X4 240 X4 0 X4 120
X5 180 X5 120 X5 0 X5 0
X6 300 X6 0 X6 120 X6 0

Reemplazando X1 Y X2 en la Función Objetivo (Z)

FO: Minimizar Z = 24 X1 + 28 X2 600

500
  Valor Obtenido Z1
Z1 13120 400 400
R2: X1 + ≥ 80
Z2 10480 300

X2
R1: 5 X1 + 4 X2 ≤ 2000

Z3 8080 220
200 Z3
Z4 7600 R3: X1 + X2 ≥ 300
Z2
100 100 100
Z4
Solución Óptima: Minimización del
0
Costo 0 50 100 150 200 250 300 350 400 450

R4: X2 ≥ 100
X1
 RESOLVER GRÁFICAMENTE LA SIGUIENTE
FORMULACIÓN DE PROGRAMACIÓN LINEAL
– MÉTODO DE LA RECTA
FO: Minimizar Z = 24 X1 + 28 X2
Restricciones: 5 X1 + 4 X2 ≤ 2000
X1 + ≥ 80
X1 + X2 ≥ 300
X2 ≥ 100
X1, X2 ≥0

  X1 X2   Resultados Fórmula
Función Objetivo 24 28     7600
Desigualdad 1 5 4 <= 2000 1400
Desigualdad 2 1 0 >= 80 200
Desigualdad 3 1 1 >= 300 300
Desigualdad 4 0 1 >= 100 100
RESOLVER GRÁFICAMENTE LA SIGUIENTE
FORMULACIÓN DE PROGRAMACIÓN LINEAL
– MÉTODO DE LA RECTA

X1 200
X2 100
Z 7600
TRABAJO EN CASA:
RESOLVER GRÁFICAMENTE LA SIGUIENTE FORMULACIÓN DE
PROGRAMACIÓN LINEAL

FO: Minimizar Z = 3 X1 + 8 X2
Restricciones: X1 + 4 X2 ≥ 3.5
X1 + 2 X2 ≥ 2.5
X1, X2 ≥0