Investigacionde Operaciones
Investigacionde Operaciones
Investigacionde Operaciones
Solución:
X≥0
y≥0
2. Reddy Mikks produce pinturas para interiores y exteriores con dos materias
primas, M1 y M2. La tabla siguiente proporciona los datos básicos del
problema.
Solución:
6x + 4y ≤ 24 Conjunto de soluciones
x + 2y ≤ 6
y≤2
x≥0
y≥0
f (x, y) = 5 * 0 + 4 * 0 = 0
f (x, y) = 5 * 0 + 4 * 1 = 4
f (x, y) = 5 * 1 + 4 * 2 = 13
f (x, y) = 5 * 2 + 4 * 2 = 18
f (x, y) = 5 * 4 + 4 * 0 = 20
X1 X2 X3 X4 X5 Solución
X3 1 -1 1 0 0 124
X4 3 1 0 1 0 1
X5 1 0 0 0 1 3
Z -16 -15 0 0 0 0
X1 X2 X3 X4 X5 Solución
X3 0 31 1 0 -40 4
X4 0 1 0 1 1 4
X5 1 0 0 0 1 3
Z 0 -15 0 0 16 48
X1 X2 X3 X4 X5 Solución
X3 0 1 0.03 0 -1.29 4/31
X4 0 1 -0.03 1 2.29 120/31
X5 1 0 0 0 1 3
Z 0 0 0.48 0 -3.35 599/12
X1 X2 X3 X4 X5 Solución
X3 0 1 1/71 40/71 0 164/71
X4 0 0 -1/71 31/71 1 120/71
X5 1 0 1/71 -31/71 0 93/71
Z 0 0 31/71 104/71 0 3948/71
Forma estándar
3x1 + 2x2 – S1 + R = 6
2x1 + x2 + + S2 = 4
X1 X2 S1 S2 R Solución
R 3 2 -1 0 1 6
S1 2 0 0 1 0 2
Z 3 2 -1 0 0 6
X1 X2 S1 S2 R Solución
R 0 2 -1 -3/2 1 3
X1 1 0 0 1/2 0 1
Z 0 2 -1 -3/2 0 3
X1 X2 S1 S2 R Solución
X2 0 1 -1/2 -3/4 1/2 3/2
X1 1 0 0 1/2 0 1
Z 0 0 0 0 -1 0