UNIVERSIDAD TECNOLÓGICA DEL PERÚ

Tarea N° 10

Problema dual

Trabajo que, como parte del curso de Investigación Operativa, presenta la alumna

RAMOS CCOA, Inés

U17208574

Arequipa, 30 de setiembre 2020

1. RESOLVER DE FORMA DUAL
a) Función objetivo.
Z = 12x1 + 10x2 + 15x3
b) Restricciones.
2x1 + 3x2 + 4x3 ≥ 100
3x1 + 2x2 + 1x3 ≥ 200
x1 , x2 , x3 ≥ 0
c) Resolución dual
ZMAX = 100Y1 + 200𝑌2
2Y1 + 3Y2 ≤ 12
3Y1 + 2𝑌2 ≤ 10
4𝑌1 + 2Y2 ≤ 15

2. RESOLVER DE FORMA DUAL

a) Función objetivo.
Z = 5x1 + 2x2 − x3
b) Restricciones.
−x1 + x2 − x3 ≥ 16
2x1 + 0x2 − 2x3 ≥ 30
x1 + 2x2 + 0x3 ≥ 8
x1 , x2 , x3 ≥ 0
d) Resolución dual
ZMAX = 16Y1 + 30𝑌2 + 8𝑌3
−1Y1 + 2Y2 + Y3 ≤ 5
Y1 + 2𝑌3 ≤ 2
𝑌1 + 2Y2 ≤ 8

3. RESOLVER DE FORMA DUAL

a) Función objetivo.
ZMIN = 5x1 − 6x2 + 3x3 − 5𝑥4 + 12𝑥5

b) Restricciones.
x1 + 3x2 + 5x3 + 6x4 + 3x5 ≥ 90
x1 , x2 , x3 , x4 , x5 ≥ 0
c) Resolución dual
ZMAX = 90Y1
Y1 ≤ 5
3Y1 ≤ −6
 5𝑌1 ≤ 3
6𝑌1 ≤ −5
3𝑌1 ≤ 12

4. RESOLVER DE FORMA DUAL

- Maximizamos la función objetiva
ZMIN = 180x1 + 90x2
- Definimos las restricciones
6x1 + 8x2 ≥ 48
0x1 + 1x2 ≥ 4
x1 , x2 ≥ 0
- Solución dual
ZMAX = 48Y1 + 4𝑌2
6Y1 ≤ 180
8Y1 + 1𝑌2 ≤ 90

5. RESOLVER DE FORMA DUAL

a) Función objetivo.
ZMIN = 3x1 + 7x2 + 2x3

b) Restricciones.
−2x1 + 2x2 + 1x3 ≥ 10
3x1 + 1x2 − 1x3 ≤ 20
x1 , x2 , x3 ≥ 0

c) Resolución dual
ZMAX = 10Y1 + 20𝑌2
−2Y1 + 3Y2 ≤ 3
2Y1 + 1𝑌2 ≤ 7
Y1 − 1𝑌2 ≤ 2