PROBLEMA PRIMAL DEL CARPINTERO

Maximizar Z = 70 X1 + 90 X2
s. a.
4 X1 + 3 X2 40
4 X1 + 7 X2 56
X1 y X2 0

Variable

X1

X2

Signo

Lado derecho

Valor actual

Maximizar

70

90

850

Restriccin 1

40

40

Restriccin 2

56

56

Valor mnimo

Valor mximo

10

Valor ptimo

PROBLEMA DUAL DEL CARPINTERO

Minimizar Z = 40 Y1 + 56 Y2
s. a.
4 Y1 + 4 Y2 70
3 Y1 + 7 Y2 90
Y1 e Y2 0

Variable

Y1

Y2

Signo

Lado derecho

Valor actual

Minimizar

40

56

850

Restriccin 1

70

70

Restriccin 2

90

90

Valor mnimo

Valor mximo

70/4

90/7

Valor ptimo

8.125

9.375

SOLUCION GRAFICA PRIMAL DEL CARPINTERO

R1
X1
0
10

X2
13.3333333
0

X2

f(x) = - 1.3333333333x + 13.3333333333

R1

f(x) = - 0.7777777869x + 9.4444444444

Z
X1
0
12.142857

X2
9.44444444
0

R2
X1
0
14

X2
8
0

Linear (R1)

f(x) = - 0.5714285714x + 8

Area de
solucio
nes
factible
1s 2 3 4

R2

(7,4)

Linear (R2)
Linear (R2)
Func. Objetivo
Linear (Func. Objetivo)

Optimo

10 11
X1