UNIVERSIDAD AUTONOMA DE OCCIDENTE

FACULTAD DE INGENIERIA
DEPARTAMENTO DE OPERACIONES Y SISTEMAS

INVESTIGACIÓN DE OPERACIONES I – TALLER 8

1. Transforme los siguientes modelos de Programación Lineal a la

forma estándar.

MODELO ORIGINAL MODELO ESTANDARIZADO

MAX Z = 200X1 + 300 X2

S.A

10X1 + 5X2 ≤ 75
X1 + X2 = 25
4X1 + 4X2 ≥ 8
(X1, X2) ≥ 0

MIN Z = 5X1 + 4X2 + 4X3

S.A

2X1 + 2X2 ≥ - 5
X1 + X2 = - 10
300X1 + 700X2 ≥ 1020

(X1, X2, X3) ≥ 0

MAX Z = 7X1 + 8X2 + 9X3

S.A

4X1 + 6X2 ≤ 69
16X1 + 18X2 ≥ 100
8X1 + 8X2 = 420

(X2, X3) ≥ 0
X1 Irrestricta en signo
 UNIVERSIDAD AUTONOMA DE OCCIDENTE
FACULTAD DE INGENIERIA
DEPARTAMENTO DE OPERACIONES Y SISTEMAS

2. Resolver el siguiente modelo de programación Lineal, mediante el

método de enumeraciones de soluciones básicas.

Maximizar Z = X1 + 5X2

Sujeto a

11X1 + 6X2 ≤ 66
5X1 + 50X2 ≤ 225
(X1, X2) ≥ 0

a. ¿Cuál es el valor de n?

b. ¿Cuál es el valor de m?

c. ¿Cuál es la cantidad de variables iguales a cero?

d. ¿Cuál es la cantidad de soluciones básicas?

e. ¿Qué cantidad de soluciones factibles obtuvo?

f. ¿Cuál es el punto óptimo?

 UNIVERSIDAD AUTONOMA DE OCCIDENTE
FACULTAD DE INGENIERIA
DEPARTAMENTO DE OPERACIONES Y SISTEMAS

3. Resolver el siguiente modelo de programación Lineal, mediante el

método de enumeraciones de soluciones básicas.

Max Z = 3X1 + X2 + 2X3 [$] Utilidad Total

Sujeto a
X1 + X2 ≤ 10 [horas] Departamento A
2X1 + 3X2 + X3 ≥ 18 [unidades materia prima] Departamento B
(X1, X2, X3) ≥0 No negatividad

a. ¿Cuál es el valor de n?

b. ¿Cuál es el valor de m?

c. ¿Cuál es la cantidad de variables iguales a cero?

d. ¿Cuál es la cantidad de soluciones básicas?

e. ¿Qué cantidad de soluciones factibles obtuvo?

f. ¿Cuál es el punto óptimo?