PRACTICA DE INVESTIGACION DE OPERACIONES

EJERCICIO 1.

X1 X2 RHS Dual

Maximize 2000 3000

Constraint 1 1 1 <= 4 0

Constraint 2 2 3 <= 10 1000

Constraint 3 400 200 <= 1200 0

Solution-> 0 3,333333 $10.000,

METODO GRAFICO

METODO SIMPLEX

SOLUCION

SOLUCION FINAL
EJERCICIO 2

X1 X2 RHS Dual

Maximize 1200 1400

Constraint 1 1 2 <= 800 200

Constraint 2 2 1 <= 800 0

Constraint 3 1 1 <= 500 1000

Solution-> 200 300 $660.000,

METODO GRAFICO

METODO SIMPLEX

SOLUCION
SOLUCION FINAL

EJERCICIO 3

X1 X2 RHS Dual

Minimize 150 300

Constraint 1 8 2 >= 16 0

Constraint 2 1 1 >= 5 0

Constraint 3 2 2 >= 20 -74,99999

Solution-> 9,999999 0 $1.500,

METODO GRAFICO

METODO DOBLE FASE

SOLUCION
SOLUCION FINAL

EJERCICIO 4

X1 X2 RHS Dual

Minimize 150 200

Constraint 1 1 2 >= 70 -50

Constraint 2 2 2 >= 130 -50

Constraint 3 4 2 >= 150 0

Solution-> 60 5,000001 $10.000,

METODO GRAFICO

SOLUCION FINAL

EJERCICIO 5

X1 X2 RHS Dual

Minimize 500 750

Constraint 1 1 2 >= 70 -250

Constraint 2 2 2 >= 130 -125

Constraint 3 4 2 >= 150 0

Solution-> 60 5,000001 $33.750,

METODO GRAFICO

SOLUCION FINAL

EJERCICIO 6

X1 X2 RHS Dual

Minimize 600 400

Constraint 1 2 1 >= 8 -280

Constraint 2 6 1 >= 12 0

Constraint 3 1 3 >= 9 -40

Solution-> 3 2 $2.600,

METODO GRAFICO

SOLUCION FINAL
EJERCICIO 7

X1 X2 RHS Dual

Minimize 0,6 0,2

Constraint 1 0,3 0,05 >= 25 0

Constraint 2 0,01 0,07 = 6 6,666669

Constraint 3 0,1 0,1 >= 30 -6,666667

Solution-> 250 50 $160,

METODO GRAFICO

SOLUCION FINAL

EJERCICIO 8

X1 X2 RHS Dual

Maximize 800 200

Constraint 1 2 -1 <= 4 160

Constraint 2 4 3 = 16 120

Solution-> 2,8 1,6 $2.560,

METODO GRAFICO

SOLUCION FINAL
EJERCICIO 9

X1 X2 RHS Dual

Maximize 6 3

Constraint 1 7 2 <= 300 0,6

Constraint 2 1 1 <= 90 1,8

Solution-> 24 66 $342,

METODO GRAFICO

SOLUCION FINAL

EJERCICIO 10

X1 X2 RHS Dual

Maximize 0,1 0,07

Constraint 1 1 1 = 500000 0,07

Constraint 2 1 0 <= 30000 0,03

Constraint 3 0 1 >= 100000 0

Constraint 4 1 -1 <= 0 0

Solution-> 30000 470000 $35.900,

MÉTODO GRAFICO
SOLUCIÓN FINAL

EJERCICIO 11

X1 X2 RHS Dual

Maximize 20 30

Constraint 1 3 6 <= 150 4,444445

Constraint 2 1 0,5 <= 22 6,666667

Constraint 3 1 1 <= 275 0

Solution-> 12,66667 18,66667 $813,33

Solución final

Variable Value Reduced Cost Original Val Lower Bound Upper Bound

X1 12,67 0 20, 15, 60,

X2 18,67 0 30, 10, 40,

Constraint Dual Value Slack/Surplus Original Val Lower Bound Upper Bound

Constraint 1 4.444445 0 150 66, 264,

Constraint 2 6.666667 0 22 12,5 50,

Constraint 3 0 243,6667 275 31,33 Infinity

Ejercicio 12

X1 X2 X3 X4 X5 X6 X7 x8 X9 RHS

Maximize 10 9 8 6 6 4 3 5 4

Constraint 1 1 0 0 0 0 0 0 0 0 <= 40

Constraint 2 0 1 0 0 0 0 0 0 0 >= 41

Constraint 3 0 1 0 0 0 0 0 0 0 <= 100

Constraint 4 0 0 1 0 0 0 0 0 0 >= 101

Constraint 5 0 0 1 0 0 0 0 0 0 <= 150

Constraint 6 0 0 0 1 0 0 0 0 0 >= 151

Constraint 7 0 0 0 0 1 0 0 0 0 <= 50

Constraint 8 0 0 0 0 0 1 0 0 0 >= 51

Constraint 9 0 0 0 0 0 1 0 0 0 <= 100

Constraint 10 0 0 0 0 0 0 1 0 0 >= 101

Constraint 11 0 0 0 0 0 0 0 1 0 <= 100

Constraint 12 0 0 0 0 0 0 0 0 1 >= 101

EJERCICIO 13

X1 X2 RHS Dual

Maximize 20 30

Constraint 1 3 6 <= 150 4,444445

Constraint 2 1 0,5 <= 22 6,666667

Constraint 3 1 1 <= 275 0

Solution-> 12,66667 18,66667 $813,33

METODO SIMPLEX
SOLUCION

EJERCICIO 14

EJERCICIO 15

X1 X2 X3 RHS Dual

Maximize 8000 10000 12000

Constraint 1 1 1 1 <= 100 0

Constraint 2 1 0 0 <= 40 16133,33

Constraint 3 1 -3 0 = 0 -3333,333
Constraint 4 1 0 -2,5 = 0 -4800

Constraint 5 0 1 1 <= 60 0

Solution-> 40 13,33333 16 $645.333,31

Método dual simplex y simplex

SOLUCION

EJERCICIO 16

X1 X2 RHS Dual
Maximize 2 2

Constraint 1 1 0 <= 2 0

Constraint 2 0 1 <= 2 1

Constraint 3 2 1 <= 4 1

Solution-> 1 2 $6,

METODO GRAFICO

SOLUCION

METODO SIMPLEX
SOLUCION FINAL

EJERCICIO 17

X1 X2 RHS Dual

Maximize 500 2000

Constraint 1 0,15 0,3 <= 60 3333,333

Constraint 2 0,2 0,15 <= 50 0

Constraint 3 0 1 <= 150 1000

Solution-> 99,99998 150 $349.999,99

METODO GRAFICO
SOLUCION

METODO SIMPLEX

SOLUCION FINAL

EJERCICIO 18

X1 X2 X3 X4 RHS Dual

Maximize 4 9 2 -1
Constraint 1 2,6 4,7 0 0 <= 60 0,3014086

Constraint 2 3,3 4,6 0 0 <= 65 0,9746478

Constraint 3 0 0 1 0 <= 12 3

Constraint 4 0 3,1 -1 -1 = 0 1

Solution-> 8,309857 8,169016 12 13,32395 $117,44

METODO SIMPLEX

SOLUCION
SOLUCION FINAL

EJERCICIO 19

X1 X2 RHS Dual

Maximize 1500 1000

Constraint 1 1 2 <= 180 166,6667

Constraint 2 2 1 <= 240 666,6667

Constraint 3 1 1 <= 1000 0

Solution-> 100 40 $190.000,

METODO GRAFICO

SOLUCION
METODO SIMPLEX

SOLUCION FINAL

EJERCICIO 20

X1 X2 RHS Dual

Maximize 10000 12000

Constraint 1 2 3 <= 1500 3200

Constraint 2 3 2 <= 1500 1200

Constraint 3 1 1 <= 600 0

Solution-> 300 300 $6.600.000,

METODO GRAFICO
SOLUCION

METODO SIMPLEX

SOLUCION FINAL

EJERCICIO 1
X1 X2 RHS Dual

Maximize 20000 15000

Constraint 1 1 2 <= 80 1250

Constraint 2 3 2 <= 120 6250

Solución-> 20 30 $850.000,

METODO GRAFICO
METODO SIMPLEX

SOLUCION

EJERCICIO 2
X1 X2 RHS Dual
Maximize 40 30
Constraint 1 20 50 <= 3000 0
Constraint 2 1 1 <= 90 40
Constraint 3 0 1 >= 10 -10
Solución-> 80 10 $3.500,
METODO GRAFICO

METODO SIMPLEX

SOLUCION

EJERCICIO 3
X1 X2 RHS Dual
Maximize 8 10
Constraint 1 50 80 <= 50000 6,666667E-02
Constraint 2 1 1 <= 700 4,666667
Solución-> 200 500 $6.600,
METODO GRAFICO

METODO SIMPLEX

SOLUCION

EJERCICIO 4
X1 X2 RHS Dual
Minimize 150 300
Constraint 1 8 2 >= 16 0
Constraint 2 1 1 >= 5 -89,99999
Constraint 3 2 7 >= 20 -30
Solution-> 3 2 $1.050,
METODO GRAFICO

METODO SIMPLEX
SOLUCION

EJERCICIO 6
X1 X2 RHS Dual
Maximize 22 20
Constraint 1 2,5 3 <= 4500 6,666667
Constraint 2 3 6 <= 8400 0
Constraint 3 14 10 <= 20000 0
Constraint 4 1 1 <= 1700 0
Constraint 5 1 0 <= 600 5,333333
Solution-> 600 1000 $33.200,
METODO GRAFICO

METODO SIMPLEX
SOLUCION

SOLUCION FINAL
EJERCICIO 7
X1 X2 RHS Dual
Maximize 30 50
Constraint 1 5 0 <= 140 0
Constraint 2 0 4 <= 120 0
Constraint 3 6 10 <= 350 5
Solution-> 8,333333 30 $1.750,
METODO GRAFICO
METODO SIMPLEX

SOLUCION
SOLUCION FINAL

EJERCICIO 8
X1 X2 RHS Dual
Maximize 8000 9000
Constraint 1 1 1 <= 180 0
Constraint 2 2 4 <= 50 4000
Solution-> 25 0 $200.000,
METODO GRAFICO

METODO SIMPLEX

SOLUCION

SOLUCION FINAL

EJERCICIO 9
X1 X2 RHS Dual
Maximize 500 400
Constraint 1 1 1 <= 1000 400
Constraint 2 1 0 <= 500 100
Constraint 3 0 1 <= 600 0
Constraint 4 1 -2 <= 0 0
Solution-> 500 500 $450.000,
METODO GRAFICO

METODO SIMPLEX

SOLUCION
SOLUCION FINAL

EJERCICIO 10
X1 X2 RHS Dual
Maximize 4000 3000
Constraint 1 1 0 <= 1500 0
Constraint 2 0 1 <= 2000 3000
Constraint 3 1 1 <= 4000 0
Constraint 4 1 0 <= 400 4000
Solution-> 400 2000 $7.600.000,
METODO GRAFICO

METODO SIMPLEX
SOLUCION

SOLUCION FINAL