VARIABLES DE DECISIÓN

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniería de Sistemas e Informatica Investigación Operativa - I

(Problemas San Marquinos)

VARIABLES DE DECISIÓN

Xij : cantidad de ingrediente del tipo i para cada tipo de abono j. RESTRICCIONES

Pág. 4/32

X11 +X12 X21 + X22 X31 +X32

0,75X11 0,60X31 0,70X12 0,80 X22 0,70X22 0,85X32 0,65X23

+X13 ≤ 4000

+ X23 ≤ 6000 Restricciones de disponibilidad +X33 ≤ 2000

–0,25X21 –0,25X31 ≥ 0 –0,40X11 – 0,40X21 ≥ 0 –0,30X22 –0,30X32 ≥ 0 – 0,20 X12 – 0,20 X32 ≥0 –0,30X12 –0,30X32 ≥ 0 –0,15X22 –0,15X12 ≥ 0 –0,35X13 –0,35X33 ≥ 0

Restricciones específicas de la mezcla

FUNCIÓN OBJETIVO Bo = Ingresos – Gastos

Abono 1:

2000(X11 + X21 + X31) – 1300X11 – 1500X21 – 1000X31 = 700X11 + 500X21 + 1000X31

Abono 2:

3000(X12 + X22 + X32) – 1300X12 – 1500X22 – 1000X32 = 1700X12 + 1500X22 + 2000X32

Abono 3:

1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33

Max (700X11 + 1700X12 + 200X13 + 500X21 + 1500X22 + 1000X31 + 2000X32 + 500X33)

Así pues, una vez definidas las variables de decisión, la función objetivo y las restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución. Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a través de los cálculos, y en la siguiente página presentamos el último cuadro del SIMPLEX.

SOLUCIÓN ÓPTIMA:



X11 = 0

S1 = 0

X12 = 4000

S2 = 3328

X13 = 0

S3 = 0

X21 = 0

S4 = 0

X22 = 2182

S5 = 0

X23 = 490

S6 = 1818

X31 = 0

S7 = 727

X32 = 1091

S8 = 0

Universidad Nacional dela

...