INVESTIGACION DE OPERACIONES Mg. MAURO PÉREZ E.

MÉTODOS DE SOLUCIÓN

1. MÉTODO GRÁFICO

Problema

Ejm.
Máx Z = 300 x1 + 200 x2

s.a:
30x1 + 15x2 ≤ 1500  Dpto. de mecanizado
10x1 + 10x2 ≤ 900  Dpto. de ajuste
12x1 + 10x2 ≤ 700  Dpto. de armado
x1 ≤ 60  Límite máximo de aspiradoras
x2 ≤ 45  Límite máximo de lustradoras
 x1, x2 ≥ 0
x1 = 0, x2 = 100 P1 Representación de la región de soluciones factibles
30x1 + 15x2 = 1500  (ABCDE), es la región que satisface las restricciones.
 L1
x2 = 0, x1 = 50 P2 Representación gráfica de la función objetivo.

x1 = 0, x2 = 90 P3 Para esto se representa Z a una condición mínima que va a

10x1 + 10x2 = 900  ser el producto de los coeficientes de la función objetivo.
 L2
300x1 + 200x2 = 6x104
x2 = 0, x1 = 90 P4
Si x1 = 0 ; x2 = 300
x1 = 0, x2 = 70 P5
x2 = 0 ; x1 = 200
12x1 + 10x2 = 700 
 L3 Analíticamente:
x2 = 0, x1 = 58.3 P6
Punto D =L1∩L3
x1 = 60 P7 30x1 + 15x2 = 1500 x1 = 37.5
x1 = 60 
 L4 
x2 = 0 P8 12x1 + 10x2 ≤ 700 x2 = 25

x1 = 0 P9 Luego: Z = 30 (37.5) + 20 (25)

x2 = 45  Z = 1625
 L5
x2 = 45 P10 Evaluación de los vértices de la R.S.F. (confrontar)

Punto A (0, 0)  Z=0

B (0, 45)  Z = 900
C (20.8, 45)  Z = 1525
D (37.5, 25)  Z = 1625
E (50, 0)  Z = 1500

 Punto óptimo es: x1 = 37.5

x2 = 25
Zopt = 1625

Análisis:
 INVESTIGACION DE OPERACIONES Mg. MAURO PÉREZ E.
Dpto. de mecanizado:

30x1 + 15x2 ≤ 1500 30x1 + 15x2 + S1 = 1500

30(37.5) + 15(25) + S1 = 1500  S1 = 0

Quiere decir que no existen horas disponibles.

Dpto. de ajuste:
10x1 + 10x2 ≤ 900 10x1 + 10x2 + S2 = 900
10(37.5) + 10(25) + S2 = 900  S2 = 275
Quiere decir que existen horas ociosas en el Dpto. de ajuste.

Dpto. de armado:

12x1 + 10x2 ≤ 700 12x1 + 10x2 + S3 = 700

12(37.5) + 10(25) + S3 = 700  S3 = 0
Quiere decir que no existen horas disponibles.

Límite máximo de aspiradoras:

Problema
x1 ≤ 60  37.5 + S4 = 60
S4 = 22.5 Exceso de aspiradoras

Límite máximo de lustradoras: Min Z = 500 x1 + 2000x2

X2 ≤ 45  25 + S5 = 45 s.a: 3x1 + 2x2 ≥ 36

S5 = 205 Exceso de lustradoras 6x1 + 3x2 ≥ 60
 xi ≥ 0 ; i = 1,2
Cuya solución gráfica es:
Problema

Caso de minimización

Min Z = 500 x1 + 2000x2

s.a: 3x1 + 2x2 ≥ 36

6x1 + 3x2 ≥ 60
 xi ≥ 0 ; i = 1,2
x1 = 0, x2 = 18 P1
 L1
x2 = 0, x1 = 12 P2

x1 = 0, x2 = 20 P3
 L2
x2 = 0, x1 = 10 P4
Para C1:

Min Z = C1X1 + 2000X2 mz = -C1/2000

Límite mínimo: m1 = -3/2
Límite máximo: m2 = 0 luego: -3/2 ≤ -C1/27 ≤ 0

0 ≤ C1 ≤ 40,5
 INVESTIGACION DE OPERACIONES Mg. MAURO PÉREZ E.
El límite mínimo es en el punto de intersección de la recta
L2 con el eje X
Es decir el punto (10, 0)
Para C2: Entonces reemplazando en la restricción correspondiente a
b1 se tiene:
Min Z = 500X1 + C2X2 mz = - 500 / C2 3(10) + 2(0) = 30

-3/2 ≤ - 500/C2 ≤ 0 Por lo tanto: 30 ≤ b1 ≤ ∞

-2/3 ≤ -C2 / 500 ≤ ∞ → - ∞ ≤ C2 ≤ 1000/3 Análogamente se tiene para b2

- ∞ ≤ b2 ≤ 72

Rango de variación de los bi

Para b1: Límite Superior 2. MÉTODO ALGEBRAICO

Ejemplo:

maxZ = 100x1 + 200x2 + 50x3

s.a:
5x1 + 5x2 + 10x3  1000
10x1 + 8x2 + 5x3  2000
10x1 + 5x2  500
 xi  0

Procedimiento

1) Expresar las desigualdades como ecuaciones introduciendo

variables de holgura.

Así:
5x1 + 5x2 + 10x3 + S1 = 1000
10x1 + 8x2 + 5x3 + S2 = 2000
De la gráfica el límite máximo es infinito (∞) 10x1 + 5x2 + S3 = 500

Donde:
Límite inferior S1: Tn de mineral b1 no empleado
S2: Tn de mineral b2 no empleado
S3: Tn de mineral b3 no empleado

2) Expresar las ecuaciones de las variables de holgura.

S1 = 1000 - 5x1 - 5x2 - 10x3 ....................

S2 = 2000 - 10x1 - 8x2 - 5x3 .................... (2)
S3 = 500 - 10x1 - 5x2 .................... (3)

3) Cálculo de la 1ra. Solución básica factible (en el origen)

x1  0 

x2  0V .N .B.
x3  0
 INVESTIGACION DE OPERACIONES Mg. MAURO PÉREZ E.
(7) en (6):
 S1  1000  8 5 S S
S 2  1200  6 x1  S3  5(50  x1  3  1 

S 2  2000V .B. 5 10 10 10
S 3  500  7 11 1
S 2  950  x1  S 3  S1.......... .(8)
Z 0
2 10 2

7) En función objetivo:
4) Evaluación de la función objetivo 5 S S
max Z  20000  300x1  40S3  50(50  x1  3  1 )
10 10 10
Considerar el producto que ofrece la mayor contribución por
unidad de producto. Solución mejorada.
max Z  22500  275x1  35S3  5S1
5) Cálculo de la 2da. Solución básica factible V. ingresante: x2
Solución óptima
x1 = x3 = S1 = S2 = S3 = 0
S 2  950
de (1): 
x2  100V .B.
x2 = 1000/5 = 200
x3  50 
de(2):
x2 = 250 x1  0 

de(3): S1  0 V .N .B.
x2 = 100 S 3  0
Se elige el menor valor en este caso: x2 = 100, eso quiere
decir que la V. saliente debe ser S3, luego despejamos x2 Zópt. = 22,500
de la ecuación correspondiente (3)
Nota :
S
 x 2  100  2 x1  3 .......... (4)
5 - Cuando el problema es de max. La variable
(4) en (1): ingresante es aquella que produce el mayor
 S  beneficio por unidad de producto.
S1  1000  5x1  5100  2 x1  3   10x 3
 5 
- El óptimo se alcanza cuando los términos de la
S1  500  5 x1  S 3  x3 .......( 5) función objetivo son ceros o valores negativos.

(4) en (2): - En los problemas de minimización, la variable

ingresante es la de menor costo y el óptimo se
 S 
S 2  2000  10x1  8100  2 x1  3   5x 3 alcanza cuando en la función objetivo se tiene
 5 
valores ceros o positivos.
8
S 2  1200  6 x1  S 3  5x3 .......( 6) - Este método solo trabaja con restricciones de tipo
5
 ya sea de max o minimización.
(4) En la función objetivo:

S
max Z  100x1  200(100  2 x1  3 )  50x3
5

max Z  20000  300x1  40S 3  50x3

Problema
6) Cálculo de la 3ra. solución básica factible.

V. ingresante: x3 Dada la siguiente información:

de (4) : x3 = - Rendi Cap Requerimient
Cult miento ital o de
de (5): x3 = 50  V.saliente = S1 ivo Quintal $/H Agua de
de (6): x3 = 240 /Ha a riego
 de (5) despejemos x3 En m3/Ha
Mes Mes
5 S S octu novie
x3  50  x1  3  1 .......( 7)
10 10 10 bre mbre
Mai 30 30 900 1200
z
 INVESTIGACION DE OPERACIONES Mg. MAURO PÉREZ E.

Trig 25 40 650 850 (2) x2 

2500
 62.5 
o 40
57000
(3) x2   87.7  V .sale  S 2
650
Precio de venta $/quintal 115200
(4) x2   135.5
850
Maiz 4.50
 (2):
Trigo 6.00
Además se dispone de un capital de $ 2,500 y la
cantidad (m3) de agua de riego disponible para los x2 
2500 30x1 S 2
   .........( 5)
meses de octubre y noviembre son: 57,000 y 115,200 40 40 40
respectivamente. (5) en (1):
Formular el modelo y resolver por el método  2500 30x1 S 2 
S1  70  x1     
algebráico.  40 40 40 
1 S2
S1  7.5  x1   .......... .......( 6)
Solución: 4 40
(5) en (3):
Sea:x1 : # de Ha. de maíz cultivado  2500 30x1 S 2 
x2 : # de Ha. De trigo cultivado S3  57000 900x1  650   
 40 40 40 
1650 65
F.O. Maximizar los ingresos S 3  16375 x1  S 2  .......... ...( 7)
4 40
(5) en (4):
maxZ = (4.5)(30) x1 + 6.0(25)x2
maxZ = 135 x1 + 150 x2
 2500 30 S 
s.a: S4  115200 1200x1  850  x1  2 
x1 + x2 = 70 área de cultivo  40 40 40 
30x1 + 40x2  2500 capital S 4  62075 
2250
x1 
85
S 2  .......... .....( 8)
900x1 + 650x2  57000
4 40
agua riego (octubre)
(5) en fun.. obj.:
1200x1 + 850x2  115200 agua riego
2500 30 S
(noviembre) max Z  135x1  150(  x1  2 )
40 40 40
 xi  0 i = 1,2 90 15
max Z  9375  x1  S 2
4 4
Estandarizando las desigualdades: 3ra. solución básica factible.
V. ingresa: x1
x1 + x2 + S1 = 70 V. sale : ?
30x1 + 40x2 + S2 = 2500 2500
900x1 + 650x2 + S3 = 57000 de (5): x1   83.3
3
1200x1 + 850x2 + S4 = 115200 (6): x1  (7.5)4  30 
16375
Despejando las variables de holgura (7) : x1   4  39.7  V .sale  S1
1650
62075
S1 = 70 - x1 - x2 …………… (1) (8): x1   4  110.3
2250

S2 = 2500 - 30x1 - 40x2 …………… (2)  de (6)

S
S3 = 57000 - 900x1 - 650x2 …………… (3) x1  30  4 x3  2 .......... .......... (9)
10
(9) en (5):
S4 = 115200 - 1200x1 - 850x2 …………… (4) 2500 30 S S
x2   (30  4S1  2 )  2
40 40 10 40
1ra. Solución básica factible (origen) 3
x2  40  3S1  S 2 .......... .......... ...(10)
40
S1  70  (9) en (7):

S 2  2500  1650 S 65
x1 = x2 = 0} V.N.B.  V .B.  z  0 S 3  16375  (30  4S1  2 )  S
S 3  57000  4 10 4 2
S 4  115200
 S 3  4000  1650S1  25S 2 .......... .......... ..(11)
(9) en (8):
2da. básica factible. 2250 S 85
S4  62075  ( 30  4 S1  2 )  S2
4 10 4
V. ingresa : x2 S4 = 45200 + 2250S1 – 35S2 …………………..( 12 )

V. Sale = ? (9) en fun. Objetivo:

De (1) x2 = 70
 INVESTIGACION DE OPERACIONES Mg. MAURO PÉREZ E.
90 S 15
max Z  9375  (30  4S1  2 )  S 2
4 10 4
3
max Z  10050  90S1  S 2
2


x1  30 


Zóptimo = 10050 x2  40 V .B.

S 3  4000
S 4  45000
S1  0 
 V .N .B.
S 2  0