Ejercicio 4 Resuelto su Problema Primal

Problema primal
Max Z = 2X1 + 4X2 + 3X3
S.a:
3X1 + 4X2 + 2X3 ≤ 60
2X1 + X2 + 2X3 ≤ 40
X1 + 3X2 + 2X3 ≤ 80
X1 , X2, X3 ≥ 0

VE
Tabla 1
X1 X2 X3 S1 S2 S3 Solución
Z -2 -4 -3 0 0 0 0
VS
S1 3 4 2 1 0 0 60
S2 2 1 2 0 1 0 40
S3 1 3 2 0 0 1 80

VE
Tabla 2
X1 X2 X3 S1 S2 S3 Solución
Z 1 0 -1 1 0 0 60
X2 3/4 1 1/2 1/4 0 0 15
VS
S2 5/4 0 3/2 -1/4 1 0 25
S3 -5/4 0 1/2 -3/4 0 1 35

Solución del
problema dual o
precios sombra

Tabla 3 Tabla óptima del problema primal

X1´+ X2 X3 S1 S2 S3 Solución
Z 11/6 0 0 5/6 2/3 0 230/3
X2 1/3 1 0 1/3 -1/3 0 20/3
X3 5/6 0 1 -1/6 2/3 0 50/3
S3 -5/3 0 0 -2/3 -1/3 1 80/3
B-1
RESULTADOS:

DUAL PRIMAL
Y1= 5/6 X1= 0
Y2=2/3 X2=20/3
Y3=0 X3=50/3
W=230/3 Z=230/3
EJERCICIO 5
RESUELVE EL EJERCICIO DUAL

PRIMAL
Min. Z = 10X1 + 14X2 + 21X3
S.a:
8X1 + 11X2 + 9X3 ≥ 12
2X1 + 2X2 + 7X3 ≤ 14
9X1 + 6X2 + 3X3 ≥ 10
X1, X2, X3 ≥ 0
1 PASO CANONICA

MAX Z= -10X1-14X2-21X3
S.A
-8X1-11X2-9X3≤ -12
2X1+2X2+7X3≤14
-9X1-6X2-3X3≤-10
X1, X2,X3 >=0

2 PASO DUAL

MIN W= -12Y1+14Y2-10Y3
S.A
-8Y1+2Y2-9Y3 ≥-10
-11Y1+2Y2-6Y3≥-14
-9Y1+7Y2-3Y3≥-21
Y1, Y2, Y3≥ 0

Transformaciones elementales

MAX W=12Y1-14Y2+10Y3
S.A
8Y1-2Y2+9Y3≤ 10
11Y1-2Y2+6Y3≤14
9Y1-7Y2+3Y3≤21
Y1, Y2, Y3 >=0

METODO A RESOLVER SIMPLEX

3 paso forma estándar

MAX W=12Y1-14Y2+10Y3+0S1+0S2+0S3
S.A
8Y1-2Y2+9Y3+0S1 = 10
11Y1-2Y2+6Y3+ 0S2 =14
9Y1-7Y2+3Y3+ 0S3=21
Y1, Y2, Y3, S1, S2, S3 >=0
4 paso igualar función objetivo a cero

W-12Y1+14Y2-10Y3-0S1-0S2-0S3=0

5 PASO TABLAS
TABLA 1
V.E
V.E Y1 Y2 Y3 S1 S2 S3 SOLUC
W -12 14 -10 0 0 0 0 F1
S1 8 -2 9 1 0 0 10 1.25 F2
V.S
S2 11 -2 6 1 1 0 14 1.27 F3
S3 9 -7 3 0 0 1 21 2.33 F4

TABLA 2

V.E Y1 Y2 Y3 S1 S2 S3 SOLUC
W 0 11 28/8 12/8 0 0 120/8 G1=12G2+F1
Y1 1 -1/4 9/8 1/8 0 0 10/8 G2=F2/8
S2 0 6/8 -51/8 -11/8 1 0 2/8 G3=-11G2+F3
S3 0 -38/8 -57/8 9/8 0 1 78/8 G4=-9G2+F4

Ejercicio 6
Resuelve el problema dual:

Problema primal
Min 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

TODOS LAS DESIGUALDADES SON IGUALES POR LO TANTO SE PASA A SU FORMA DUAL

Problema dual
Max W= 50Y1 + 20Y2 + 30Y3 + 35Y4 + 10Y5 + 90Y6 + 20Y7
S.a:
5Y1 + Y2 + 7Y3 + 5Y4 + 2Y5 + 12Y6 ≤ 5
5Y1 + Y2 + 6Y3 + 5Y4 + 4Y5 + 10Y6 + Y7 ≤ 6
3Y1 - Y2 - 9Y3 + 5Y4 - 15Y5 - 10Y7 ≤ 3
Y1, Y2, Y3 ≥ 0

Se resuelve por el método simplex

TAREA

Ejercicio 7
RESUELVE EL EJERCICIO DUAL
PRIMAL
Max. Z = 4X1 + 10X2 + 5X3
S.a:
2X1 + 7X2 - X3 ≤ 45
6X1 + 8X2 + 7X3 ≥ 10
X1 + 3X2 + 4X3 = 30
X1, X2, X3 ≥ 0

EJERCICIO 8
RESUELVE EL EJERCICIO DUAL

PRIMAL
Max. Z = 4X1 + 6X2 + 7X3 + 8X4
S.a:
X1 + X2 + X3 + X4 = 950
X4 ≥ 400
2X1 + 3X2 + 4X3 + 7X4 ≤ 4600
3X1 + 4X2 + 5X3 + 6X4 ≤ 5000
X1, X2, X3, X4 ≥ 0

Solución óptima del problema: Z = 6650, X1 = 0, X2 = 400, X3 = 150, X4 = 400

Ejercicio 9

RESUELVE EL EJERCICIO DUAL

PRIMAL:

Max Z = 6X1 + 4X2 + 3X3 + 2X4

S.a:
2X1 + 3X2 + X3 + 2X4 ≤ 400
X1 + X2 + 2X3 + X4 = 150
2X1 + X2 + 2X3 +1/2X4 ≥ 200
X1, X2, X3, X4 ≥ 0