NOMBRE: SALVATIERRA PEÑA MICHAEL STEVEN

CURSO: SOF-S-NO-4-4

MARCO GENERAL DE LA INVESTIGACIÓN

TAREA 3

Ejercicios de práctica: represente el sistema de ecuación en primal y dual.

EJERCICIO 1

PRIMAL:

x1 = # de hectáreas de maíz x2 = # de hectáreas de trigo

Minimizar: Z = 100 x1 + 30 x2

RESTRICCIONES:

1 x1 + 1 x2 <=7

4x1 + 10x2 <= 40

10 x1 >=30

X1, x2 >=0

IGUALDADES:

4x1 + 10x2 –S1 + t1 = 40

1 x1 + 1 x2 - S2 + t2=7

10x1 – t3 = 30

DUAL:

Maximizar: Z = 100 x1 + 30 x2 + 0 x3 + 0 x4 + 0 x5 + 0 x6

RESTRICCIONES:

1 x1 + 1 x2 + 1 x3 = 7

10 x1 + 4 x2 + 1 x4 = 40

10 x1 -1 x5 + 1 x6 = 30
MATERIA: INVESTIGACIÓN DE OPERACIONES
DOCENTE: ING. ANDREA MALAVÉ GÓMEZ M.SC.
NOMBRE: SALVATIERRA PEÑA MICHAEL STEVEN
CURSO: SOF-S-NO-4-4

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

IGUALDADES:

4x1 + 10x2 –S1 + t1 = 40

1 x1 + 1 x2 - S2 + t2=7

10x1 – t3 = 30

TABLAS INICIALES

TABLA 1 0 0 0 0 0 -1

Base Cb P0 P1 P2 P3 P4 P5 P6

P3 0 1 1 1 1 0 0 0

P4 0 10 10 4 0 1 0 0

P6 -1 10 10 0 0 0 -1 1

Z -10 -10 0 0 0 1 0

TABLA 2 0 0 0 0 0 -1

Base Cb P0 P1 P2 P3 P4 P5 P6

P3 0 4 0 1 1 0 0 -0.1

P4 0 10 0 4 0 1 0 -1

P1 0 3 1 0 0 0 -0.1 0.1

Z 0 0 0 0 0 0 1

MATERIA: INVESTIGACIÓN DE OPERACIONES

DOCENTE: ING. ANDREA MALAVÉ GÓMEZ M.SC.
NOMBRE: SALVATIERRA PEÑA MICHAEL STEVEN
CURSO: SOF-S-NO-4-4

EJERCICIO 2.

PRIMAL:

x1 = Suplemento 1

X2 = Suplemento 2 Minimizar: Z = 6x1 + 2x2

RESTRICCIONES:

20x1 + 6x2 >= 98

8x1 + 16x2 >= 80

IGUALDADES:

20x1 + 6x2 – S1 + t1 = 98

8x1 + 16x2 – S2 + t2 = 80

DUAL:

Maximizar: Z = 98y1 + 80 y2

RESTRICCIONES:

20y1 + 8y2 <= 6

6y1 + 16y2 <= 2 IGUALDADES: 20y1 + 8y2 + S1 = 6

6y1 + 16y2 + S2 = 2

MATERIA: INVESTIGACIÓN DE OPERACIONES

DOCENTE: ING. ANDREA MALAVÉ GÓMEZ M.SC.
NOMBRE: SALVATIERRA PEÑA MICHAEL STEVEN
CURSO: SOF-S-NO-4-4

TABLAS INICIALES:

y1 y2 S1 S2 R

Z -98 -80 0 0 0

S1 20 8 1 0 6 ÷20

S2 6 16 0 1 2

y1 y2 S1 S2 R

Z -98 -80 0 0 0

y1 20 2/5 1/20 0 3/10 (98)

S2 6 16 0 1 2
(-6)

MATERIA: INVESTIGACIÓN DE OPERACIONES

DOCENTE: ING. ANDREA MALAVÉ GÓMEZ M.SC.
NOMBRE: SALVATIERRA PEÑA MICHAEL STEVEN
CURSO: SOF-S-NO-4-4

EJERCICIO 3.

PRIMAL:
x1 = Dispositivo 1
x2 = Dispositivo 2
x3 = Dispositivo 3
Maximizar: Z = 30x1 + 20x2 + 20x3
RESTRICCIONES:
30x1 + 15x2 + 10x3 <= 300
20x1 + 30x2 + 20x3 <= 400
40x1 + 30x2 + 25x3 <= 600
IGUALDADES:
30x1 + 15x2 + 10x3 + S1 = 300
20x1 + 30x2 + 20x3 + S2 = 400
40x1 + 30x2 + 25x3 + S3 = 600
DUAL:

Minimizar: Z = 300y1 + 400y2 + 600y3

RESTRICCIONES:

30y1 + 20y2 + 40y3 >= 30

15y1 + 30y2 + 30y3 >= 20

10y1 + 20y2 + 25y3 >= 20

IGUALDADES:

30y1 + 20y2 + 40y3 –S1 +t1= 30

15y1 + 30y2 + 30y3 –S2 +t2 = 20

MATERIA: INVESTIGACIÓN DE OPERACIONES

DOCENTE: ING. ANDREA MALAVÉ GÓMEZ M.SC.
NOMBRE: SALVATIERRA PEÑA MICHAEL STEVEN
CURSO: SOF-S-NO-4-4

10y1 + 20y2 + 25y3 –S2 +t2= 20

TABLAS INICIALES:

y1 y2 y3 S1 S2 S3 R
Z -300+55M -400+70M -600+95M -M -M -M 70M

t1 30 20 40 -1 0 0 30 ÷30

t2 15 30 30 0 -1 0 20

t3 10 20 25 0 0 -1 20

y1 y2 y3 S1 S2 S3 R

Z -300+55M -400+70M -600+95M -M -M -M 70M

t1 30 20 40 -1 0 0 30 ÷30

t2 1/2 1 1 0 -1/30 0 2/3

t3 10 20 25 0 0 -1 20

t1 = (-40), t3 = (-25)

Z = (600 – 95M)

MATERIA: INVESTIGACIÓN DE OPERACIONES

DOCENTE: ING. ANDREA MALAVÉ GÓMEZ M.SC.