SEGUNDO EXAMEN INVESTIGACION OPERATIVA I

1.- Proponga una definición de los siguientes conceptos:

Variable Básica: Este es el nombre de las m variables que no fueron anuladas

previamente.

Matriz Base: Es una matriz cuadrada de orden 𝑚𝑥𝑚, dada por Vector de columna
a s , s ∈l .

Solución Básica Posible: Es la que pertenece a la región factible y satisfaciendo así las
condiciones de no negatividad.

Solución Óptima: Es una solución factible que nos optimice nuestro objetivo del
problema planteado. Esta otorga a la F.O. su máximo valor si el objetivo es
maximización o su mínimo valor si el objetivo es de minimización.

2.- Dado el siguiente P.P.L.

Max Z = 220X1 + 200X2 + 180X3

s.a.

X1 + 2X2 +2 X3  900

X1 + X2 + X3  800 X1

+ X2 + X3  600

X1, X2, X3  0

Hallar la Solución Básica, determinar si es posible o no y determinar el valor de la Función

Objetivo, para la base caracterizada por:

I = {1,2,6}
3.- Hallar la solución óptima utilizando la Tabla Simplex.

Max Z = 60X1 + 50X2 + 40X3

s.a.

2X1 + X2  600

X1 + 2X2 + X3  400

2X1 + X2 + X3  800

X1, X2, X3  0
4.- Resolver

Max Z = 120X1 + 140X2 + 100X3

s.a.

2X1 + X2 + X3 ≤ 1000 X1

+ 2X2 + X3 = 800 X1,

X2, X3  0