EJERCICIOS PROPUESTOS

PRODUCTO 1 TALLER 1
INVESTIGACION DE OPERACIONES
NIVEL VII
2020

TALLER 2

Teniendo los siguientes problemas lineales, formule el modelo matemático en

Excel, resuélvalo en SOLVER, y de la solución óptima (tenga en cuenta las
holguras en las restricciones):

SITUACION 1

M á ximizar 1000 X 1 +700 X 2

Sujeto a

6 X 1 +3 X 2 ≤ 42500
6 X 1 + 4 X 2 ≤24000
X 1 + X 2 ≤ 7000
X 1 +2 X 2 ≤600 0

Función Z
f(X1;X2) Max Z = 1000 X1 + 700X2
de Max

Restricciones
6 X1 + 3 X2 <= 42500
6 X1 + 4 X2 <= 24000
1 X1 + 1 X2 <= 7000
1 X1 + 2 X2 <= 6000
  X1 ;   X2 >= 0

- Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

- Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
- Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.
- Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X6.
Función Z
f(X1;X2;X3) Max Z = 1000X1 + 700X2 + 0X3 + 0X4 + 0X5 + 0X6
de Max

Sistema de Ecuaciones
6 X1 + 3 X2 + 1 X3                   = 42500
6 X1 + 4 X2       + 1 X4             = 24000
1 X1 + 1 X2             + 1 X5       = 7000
1 X1 + 2 X2                   + 1 X6 =   6000
  X1 ;   X2 ;   X3 ;   X4 ;   X5 ;   X6 >= 0

Z=1000 X 1 +700 X 2 +0 X 3 +0 X 4 +0 X 5 +0 X 6

6 X 1 +3 X 2+ X 3=42500

6 X 1 + 4 X 2 + X 4=24000

X 1 + X 2+ X 5=7000

X 1 +2 X 2 + X 6=6000

X1 , X2 , X3 , X4 , X5 , X6≥ 0

Se realiza solución manual con ayuda de Excel, método simplex

Tabla 1 1000 700 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P3 0 42500 6 3 1 0 0 0
P4 0 24000 6 4 0 1 0 0
P5 0 7000 1 1 0 0 1 0
P6 0 6000 1 2 0 0 0 1
Z   0 -1000 -700 0 0 0 0

Mínimo = -1000
Vector de entrada P2
Vector de salida P7
 Tabla 2
1000 700 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P3 0 18500 0 -1 1 -1 0 0
P1 1000 4000 1 0,66666667 0 0,16666667 0 0
P5 0 3000 0 0,33333333 0 -0,16666667 1 0
P6 0  2000 0 1,33333333 0 -0,16666667 0 1
Z   4000000 0 -33,3333333 0 166,666667 0 0

-
Mínimo =
33,3333333
Vector de entrada P2
Vector de salida P6

Tabla 3 500 700 600 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P3 0 20000 0 0 1 -1,125 0 0,75
P1 1000 3000 1 0 0 0,25 0 -0,5
P5 0 2500 0 0 0 -0,125 1 -0,25
P2 700 1500 0 1 0 -0,125 0 0,75
Z   4050000 0 0 0 162,5 0 25

Solución óptima Z 4050000

X1 3000
X2 1500
Solución con Solver
SITUACION 2

M í nimizar 800 X 1 +1100 X 2

Sujeto a

X 1 + X 2 ≥ 16
X 1 +2 X 2 ≤3 0
X2 ≥ 9
X 1 ≤1 0

Función Z
f(X1;X2) Max Z = 800 X1 + 1100X2
de Max

Restricciones
1 X1 + 1 X2 >= 16
1 X1 + 2 X2 <= 30
0 X1 + 1 X2 >= 9
1 X1 + 0 X2 <= 10
  X1 ;   X2 >= 0

- Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X3 y la

variable artificial X7.
- Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
- Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X5 y la
variable artificial X8.
- Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X6.

Función Z 800X 1100X

f(X1;X2;X3) Max Z = + + 0X3 + 0X4 + 0X5 + 0X6 + 0X7 + 0X8
de Max 1 2

Sistema de Ecuaciones
1 X1 + 1 X2 - 1 X3                   + 1 X7       = 42500
1 X1 + 2 X2       + 1 X4                         = 24000
0 X1 + 1 X2             - 1 X5             + 1 X8 = 7000
1 X1 + 0 X2                   + 1 X6             = 6000
  X1 ;   X2 ;   X3 ;   X4 ;   X5 ;   X6 ;   X7 ;   X8 >= 0
 Z=8 00 X 1 +1100 X 2 +0 X 3 + 0 X 4 +0 X 5+ 0 X 6 +0 X 7 +0 X 8

X 1 + X 2−X 3 + X 7=16

X 1 +2 X 2 + X 4=30

X 2 −X 5 + X 8 =9

X 1 + X 6=10

X1 , X2 , X3 , X4 , X5 , X6 , X7, X 8≥ 0

Se realiza solución manual con ayuda de Excel, método simplex de dos fases

Fase 1

Tabla 1 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P7 -1 16 1 1 -1 0 0 0 1 0
P4 0 30 1 2 0 1 0 0 0 0
P8 -1 9 0 1 0 0 -1 0 0 1
P6 0 10 1 0 0 0 0 1 0 0
Z   -25 -1 -2 1 0 1 0 0 0

Mínimo = -2
Vector de entrada P2
Vector de salida P8

Tabla 2 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P7 -1 7 1 0 -1 0 1 0 1 -1
P4 0 12 1 0 0 1 2 0 0 -2
P2 0 9 0 1 0 0 -1 0 0 1
P6 0 10 1 0 0 0 0 1 0 0
Z   -7 -1 0 1 0 -1 0 0 2

Mínimo = -1
Vector de entrada P1
Vector de salida P7
 Tabla 2 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P1 0 7 1 0 -1 0 1 0 1 -1
P4 0 5 0 0 1 1 1 0 -1 -1
P2 0 9 0 1 0 0 -1 0 0 1
P6 0 3 0 0 1 0 -1 1 -1 1
Z   0 0 0 0 0 0 0 1 1

Si observamos en Z ya no hay valores negativos y por lo tanto no existe una

variable de entrada y además el valor resultante para ZP0 es 0 lo que quiere decir
que debemos continuar con la segunda fase.

Tabla 1 -800 -1100 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P1 -800 7 1 0 -1 0 1 0
P4 0 5 0 0 1 1 1 0
P2 -1100 9 0 1 0 0 -1 0
P6 0 3 0 0 1 0 -1 1
Z   -15500 0 0 800 0 300 0

Solución óptima Z 15500

X1 7
X2 9

Solución con Solver

SITUACION 3

M á x imizar 3500 A+1250 B

Sujeto a

15 A +6 B ≤30
3 A + 4 B ≤ 16
2 A +8 B≤ 2 0

Función
Z de f(X1;X2) Max Z = 3500 A + 1250B
Max

Restricciones
15 A + 6 B <= 30
3 A + 4 B <= 16
2 A + 8 B <= 20
  A ;   B >= 0

- Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

- Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
- Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.

Función Z 1250
f(X1;X2;X3) Max Z = 3500A + + 0C + 0D + 0E
de Max B

Sistema de Ecuaciones
15 A + 6 B + 1 C         = 30
3 A + 4 B       + 1 D       = 16
2 A + 8 B             + 1 E = 20
  A ;   B ;   C ;   D ;   E >= 0
 Z=3500 A +1250 B+0 C+ 0 D+ 0 E

A+ B+C=30

3 A + 4 B+ D=16

2 A +8 B+ E=20

A , B , C , D , E ≥0

Se realiza solución manual con ayuda de Excel, método simplex

Tabla 1 3500 1250 0 0 0

Base Cb P0 PA PB PC PD PE
PC 0 30 15 6 1 0 0
PD 0 16 3 4 0 1 0
PE 0 20 2 8 0 0 1
Z   0 -3500 -1250 0 0 0

Mínimo = -3500
Vector de entrada P1
Vector de salida P4

Tabla 2 3500 1250 0 0 0

Base Cb P0 PA PB PC PD PE
PA 3500 2 1 0,4 0,06666667 0 0
PD 0 10 0 2,8 -0,2 1 0
-
PE 0 16 0 7,2 0 1
0,13333333
Z   7000 0 150 233,333333 0 0

Solución óptima Z 7000

A 2
B 0

Solución con Solver