UNIVERSIDAD

NACIONAL PEDRO RUIZ

GALLO

“FACULTAD DE INGENIERÍA CIVIL, SISTEMAS Y

ARQUITECTURA”

“ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS”

Práctica de laboratorio (Lindo)

ALUMNO:

Sandoval Sanchez Arturo

DOCENTE:

Loyaga Orbegoso, Gavino

CURSO:

Investigación de Operaciones I

Lambayeque – Perú

2019
 CONJUNTO DE PROBLEMAS 4.1 A

1. En el ejemplo 4.1-1, deduzca el problema dual asociado si el sentido de la

optimización en el problema primal se cambia a minimización.

SOLUCION 4.1 A – 1

PRIMAL

Minimizar z = 5x1 + 12x2 + 4x3

Sujeta a:

X1 + 2x2 + x3 <= 10

2x1 – x2 + 3x3 = 8

x1, x2, x3 >= 0

PRIMAL EN FORMA DE ECUACIÓN

Sujeta a:

X1 + 2x2 + x3 + x4 = 10 2x1 – x2 + 3x3 + 0x4 =8

x1, x2, x3, x4 >= 0

VARIABLES DUALES
Y1, Y2

DUAL

RESPUESTA:
DUAL
Maximizar w = 10y1 + 8y2
Sujeta a: y1 + 2y2 <= 5
2y1 – y2 <= 12 y1 +
3y2 <= 4 y1 + 0y2
<=0

y1 <=0, y2 sin restricción

ANÁLISIS DE SENSIBILIDAD (PRIMAL)

2. En el ejemplo 4.1-2 deduzca el problema dual asociado si el problema primal se

aumenta con una tercera restricción, 3X1 + X2 = 4.

SOLUCION 4.1 - 2

PRIMAL

Minimizar z = 15x1 + 12x2

Sujeta a:
X1 + 2x2 >= 3 2x1 – 4x2 <= 5
3x1 + x2 = 4 x1, x2 >= 0

PRIMAL EN FORMA DE ECUACIÓN

Minimizar z = 15x1 + 12x2 + 0x3 + 0x4

Sujeta a:

X1 + 2x2 - x3 + 0x4 = 3 2x1 – 4x2 + 0x3 + x4 = 5

3x1 + x2 + 0x3 + 0x4 = 4

x1, x2, x3, x4 >= 0

VARIABLES DUALES

Y1, Y2

DUAL
RESPUESTA:
DUAL
Maximizar w = 3y1 + 5y1 + 4y3 Sujeta
a:

Y1 + 2y2 + 3y3 <= 5

2y1 – 4y2 + y3 <= 12

Y1 >=0, y2<=0, y3 no restringido

.

ANÁLISIS DE SENSIBILIDAD (PRIMAL)

3. En el ejemplo 4.1-3 demuestre que aun cuando se cambie el sentido de la

optimización en el primal a minimización, una variable primal no restringida
corresponde siempre a una restricción dual de igualdad.
SOLUCION 4.1 – 3

PRIMAL

Minimizar z = 5x1 + 6x2

Sujeta a:

X1 + 2x2 = 5

-x1 + 5x2 >= 3 4x1 + 7x2 <= 8

x1 no restringida, x2 >= 0
 PRIMAL EN FORMA DE ECUACIÓN

Minimizar z = 5x1 – 5x1* + 6x2 + 0x3 + 0x4

Sujeta a:

X1 – x1* + 2x2 + 0x3 + 0x4 = 5

-x1 + x1* + 5x2 – x3 + 0x4 = 3 4x1 - 4x1* + 7x2 + 0x3 + x4 = 8

x1 no restringida, x2, x3, x4 >= 0

VARIABLES DUALES
y1, y2, y3

DUAL

RESPUESTA
DUAL
Maximizar w = 5y1 + 3y2 + 8y3
Sujeta a:

Y1 - y2 + 4y3 <= 5
2y1 + 5y2 + 7y3 <= 6 y1 no
restringida, y2>=0, y3<=0

ANÁLISIS DE SENSIBILIDAD (PRIMAL)

4. Escriba el dual de cada uno de los siguientes problemas primales:

a) Maximizar z = -5X1 + 2X2

S.a

-X1 + X2 <= -2

2X1 + 3X2 <= 5

X1, X2 >= 0

SOLUCION 4.1 – 4 - a)

PRIMAL

Maximizar z = -5x1 + 2x2

Sujeta a:

-x1 + x2 <= -2 2x1 + 3x2 <= 5

x1, x2 >= 0

DUAL
Minimizar Q = -2y1 + 5y2

Sujeta a:

-y1 + y2 >= -5 y1 + y3 >= 2

y1, y2 >=0

b) Minimizar: z = 6X1 + 3X2

S.a

6X1 – 3X2 + X3 >= 2

3X1 + 4X2 + X3 >= 5

X1, X2, X3 >= 0

SOLUCION 4.1 – 4 – b)

PRIMAL
Minimizar z = 6x1 + 3x2

Sujeta a:

6x1 - 3x2 + x3 >= 2

3x1 + 4x2 + x3 >= 5 x1, x2, x3 >= 0

 DUAL

Maximizar w = 2y1 + 5y2

Sujeta a:

6y1 + 3y2 <= 6

-3Y1 + 4y3 <= 3 Y1, y2 >=0

c) Maximizar z = X1 + X2

S.a

2X1 + X2 = 5

3X1 - X2 = 6

X1, X2 sin restricción

SOLUCION 4.1 – 4 – c)

PRIMAL
Maximizar z = x1 + x2

Sujeta a:

2x1 + x2 = 5

3x1 - x2 = 6

x1, x2 no restringida

DUAL
Minimizar Q = 5y1 + 6y2

Sujeta a:

2y1 + 3y2 <= 1

-2Y1 - 3y3 <= 1 Y1, y2 >=0

CONJUNTO DE PROBLEMAS 4.2C

1. Resuelva con TORA el dual del problema siguiente, y a continuación

determine su solución óptima a partir de la solución del dual. ¿Es mejor

este procedimiento desde el punto de vista de cómputo?

Minimizar Z= 5X1 + 6X2 + 3X3

S.a

5x1 + 5x2 + 3x3 >= 50

x1 + x2 - x3 >= 20
7x1 + 6x2 - 9x3 >= 30
5x1 + 5x2 + 5x3 >= 35
2x1 + 4x2 - 15x3 >= 10
12x1 + 10x2 >= 90
X2 – 10x3 >=20
X1, x2, x3 >= 0

SOLUCION 4.2 C – 1

PRIMAL EN FORMA DE ECUACIÓN:

Minimizar Z= 5X1 + 6X2 + 3X3

Sujeto a:

5X1 + 5X2 + 3X3 – X4 + 0X5 = 50

X1 + X2 – X3 – X5 + 0X6 = 20

7X1 + 6X2 – 9X3– X6 + 0X7 = 30

5X1 + 5X2 + 5X3 - X7 + 0X8 = 35

2X1 + 4X2 – 15X3– X8+ 0X9 = 10

12X1 + 10X2 – X9 + 0X10 = 90

X2 – 10X3 – X10 + 0X11 = 20

CONVIRTIENDO A DUAL:
Maximizar Q= 50Y1 + 20Y2 + 30Y3 + 35Y4 + 10Y5 + 90Y6 + 20Y7

Sujeto a:

5Y1 + Y2 + 7Y3 + 5Y4 + 2Y5 + 12Y6 <= 5

5Y1 + Y2 + 6Y3 + 5Y4 + 4Y5 + 10Y6 + Y7 <= 6

3Y1 - Y2 - 9Y3 + 5Y4 - 15Y5 - 10Y7 <= 3

Y1 >= 0

Y2 >= 0

Y3 >= 0

Y4 >= 0

Y5 >= 0

Y6 >= 0

Y7 >= 0

PRIMAL

DUAL
2. Se tiene la siguiente programación lineal:

Maximizar Z= 5X1 + 2X2 + 3X3

S.a

x1 + 5x2 + 2x3 = 30

x1 - 5x2 - 6x3 <= 40

x1, x2, x3 >= 0

La solución óptima produce la siguiente ecuación objetivo:

Z + 0X1 + 23X2 + 7X3 + (5+M) X4 + 0X5 = 150

Donde las variables básicas de inicio son x4 artificial y x5 de holgura. Escriba el problema dual asociado y
determine su solución óptima a partir de la ecuación de z óptima.

SOLUCION 4.2 C – 2

CONVIRTIENDO A DUAL

Min W = 30Y1 + 40Y2

Sujeto a:

Y1 + Y2 ≥ 5

5Y1 – 5Y2 ≥ 2

2Y1 – 6Y2 ≥ 3

Y2 ≥ 0; Y1 ≥ -M

Variable de inicio:

X4 → Y1 ≥ -M

X5 → Y2 ≥ 0

5 + M = Y1 – (-M) 0 = Y2 – 0

Y1 = 5 Y2 = 0

3. En la siguiente programación

lineal:
Maximizar z = 2x1 + 4x2 + 4x3 – 3x4
S.a
x1 + x2 + x3 = 4 x1
+ 4x2 + + x4 = 8 x1,
x2, x3, x4 >= 0
El renglón objetivo óptimo es:

z + 2x1 + 0x2 + 0x3 + 3x4 = 16

Con esta información determine la solución dual óptima.

 SOLUCION 4.2 C – 3

Convirtiendo a DUAL

Min Q = 4Y1 + 8Y2

Sujeto a:

Y1 + Y2 ≥ 2

Y1 + 4Y2 ≥ 4

Y1 + 0Y2 ≥ 4 0Y1 + Y2 ≥ -3

→ Y1 - 4 = 0 → Y1 = 4

→ Y2 + 3 = 3 → Y2 = 0

4. Se tiene la siguiente programación

lineal:

Maximizar z = x1 + 5x2 + 3x3

S.a

x1 + 2x2 + x3 = 3

2x1 - x2 =4

X1, x2, x3 >= 0

a) Escriba el problema dual asociado.

b) Dado que las variables básicas óptimas son x1 y x3, determine la solución dual óptima asociada

5. Determine una solución factible del siguiente conjunto de desigualdades,

usando el problema dual:

2x2 + 3x2 <= 12

-3x1 + 2x2 <= -4

3x1 – 5x2 <= 2

X1 sin restricción

X2 >=0

(Sugerencia: aumente la función objetivo trivial maximizar z = 0x1 + 0x2 a las desigualdades y

a continuación, resuelva el dual.)

 SOLUCION 4.2 C – 5

CONVIRTIENDO A DUAL

Min Q = 12Y1 + 4Y2 + 2Y3

Sujeto a:

2Y1 +3Y2 + 3Y3 = 0

3Y1 – 2Y2 –

5Y3 ≥ 0

Y1, Y2, Y3 ≥ 0

6. Determine el valor óptimo de la función objetivo para el siguiente problema, con

sólo inspeccionar el dual (no resuelva el dual por el método simplex).
Minimizar z = 10x1 + 4x2 + 5x3

S.a

5X1 – 7X2 + 3X3 >= 50

X1, X2, X3 >= 0

SOLUCION 4.2 C – 6

CONVIRTIENDO A DUAL

Max Q = 50Y1 + 0Y2 + 0Y3 +

0Y4

Sujeto a:

5Y1 ≤ 10

-7Y1 ≤ 4

3Y1 ≤ 5

Y1 = 0, Y2 = 0