EJERCICIOS DE METODOS DE OPTIMIZACION

1.- Considere el problema que sigue:

Maximizar z = 2X1 4X2 + 5X3 6X4
Sujeto a:
X1 + 4X2 2X3 + 8X4 <= 2
-X1 + 2X2 + 3X3 + 4X4 <= 1
X1, X2, X3, X4. >= 0
Determine: (a)El numero mximo de soluciones bsicas posibles.
(b)Los puntos extremos factibles.
(c)La solucin factible bsica optima

2.- la tabla que sigue representa una iteracin simplex especifica

(a)Determinar la variable que sale si la variable que entra (1)X1, (2)X4,

(3)X5, (4)X6, (5)X7
(b)En cada uno de los casos del inicio (a), determine el incremento o
disminucin resultante en Z
3.-Resuelva los siguientes conjuntos de inecuaciones lineales simultaneas
mediante el uso del mtodo de las operaciones de regin (gauss jordan) que
se presento con el mtodo simplex
(a) -3X1 + 2X2 + 5X3 = 5
4X1 + 3X2 + 2X3 = 8
X1 - X2 + 3X3 = 10
(b)

X2 + X3 = 5
2X1 + X2 - X3 = 12
X1 + 3X2 + 4X3 = 10

4.-Considere el siguiente conjunto de restricciones.

X1 + 7X2 + 3X3 + 7X4 <= 46
3X1 - X2 + X3 + 2X4 <= 8
2X1 + 3X2 - X3 + X4. <= 10

Resuelva el problema mediante el mtodo simplex suponiendo que la

funcin objetivo esta dada de la manera siguiente:
(a)MAXIMIZAR Z = 2X1 + X2 3X3 + 5X4
(B)MAXIMIZAR Z = -2X1 + 6X2 + 3X3 - 2X4
(C)MAXIMIZAR Z = 3X1 - X2 + 3X3 + 4X4
(D)MAXIMIZAR Z = 5X1 - 4X2 + 6X3 + 8X4
(a)MAXIMIZAR Z = 3X1 + 6X2 2X3 + 4X4
5.-Resuelva el problema siguiente mediante el uso de x3 y x4 como una
solucin factible bsica inicial:
Manimizar z = 3X1 + 2X2 + 3X3
Sujeto a:
X1 + X2 + X3 >= 7
2X1 + X2 + X4 >= 10
X1, X2, X3, X4. >= 0
6.-Resuelva el ejercicio(4) a travs del mtodo de dos fases y compare el
numero de iteraciones resultantes con las de la tcnica M
7.-Considere el problema :
Manimizar z = 3X1 + 2X2 + 3X3
Sujeto a:
2X1 + X2 + X3 <= 2
3X1 + 4X2 + 2X3 >= 8
X1, X2, X3 >= 0
Mediante la aplicacin de la tcnica M , Demuestre que la solucin optima
puede incluir una variable bsica artificial en el nivel cero, por lo tanto
concluya que existe una solucin optima factible.
8.-Considere el siguiente modelo de asignacin de PL:
Maximizar z = 2X1 + 4X2 (GANANCIA)
Sujeto a:
X1 + 2X2 <= 5 (recurso 1)
X1 + X2 <= 4 (recurso 2)
X1, X2 >= 0

La tabla optima esta dada por :

(a) Clasifique los recursos como escasos o abundantes

(b) Determine el intervalo mximo de cambio en la disponibilidad de cada
recurso que mantendr optima la solucin.
(c) Calcule el intervalo de Z optimo asociado con los resultados del inicio (b)
(d) Determine el cambio mximo en la ganancia unitaria X1 que mantendr
optima la solucin
(e) Repita el inicio (d) para X2

9.-Considere el siguiente problema:

Manimizar z = X1 + 2X2 3x3
Sujeto a:
-X1 + X2 + x3 = 5
12X1 9X2 + 9X3 >= 8
X1, X2, X3 >= 0
L a solucin simplex de este problema requiere el uso de variables en
ambas restricciones, demuestre que los problemas duales obtenidos en el
primal estandarantes y despus de sumarse las variables artificiales son
exactamente los mismos. Como resultado , las variables artificiales solo nos
pueden conducir a restricciones redundantes.

10.-Para los siguientes pares de problemas primales y duales, determine si

las soluciones que se citan son optimas:

PRIMAL

DUAL

Manimizar Z = 2X1 + 3X2

10 Y2

Maximizar W= 30 Y1 +

Sujeto a :

Sujeto a:

2X1 + 3X2 <= 30

2Y1 + Y2 + Y3 <= 2

X1 + 2X2 >= 10

3Y1 + 2Y2 Y3 <= 3

X1 X2 >= 0
>= 0

Y1 <= 0, Y2 >= 0, Y3

(a) (X1 = 10, X2 = 10/3

; Y1=0, Y2=1, Y3=1)
(b) (X1 = 20, X2 = 10
; Y1=1, Y2=4, Y3=0)
(c) (X1 = 10/3, X2 = 10/3 ; Y1=0, Y2=5/3, Y3=1/3)

11.-Escriba los duales utilizando la forma estndar del mtodo simples

primal:
(a) Maximizar z = -5X1 + 2X2
Sujeto a:
-X1 + X2 <= -2
2X1 + 3X2 <= 5
X1, X2 >= 0
12.-Escriba los duales utilizando la forma estndar del mtodo simples
primal:
(a) Manimizar z = -6X1 + 3X2
Sujeto a:
6X1 - 3X2 + x3 >= 2
3X1 + 4X2 + X3 >= 5
X1, X2,X3 >= 0
13.-Resuelva el siguiente problema considerando su dual.
Manimizar z = 5X1 + 6X2 + 3X3
Sujeto a:
5X1 + 5X2 + 3X3 >= 50
X1 + X2 X3 >= 20
7X1 + 6X2 9X3 >= 30
5X1 + 5X2 + 5X3 >= 35
2X1 + 4X2 15X3 >= 10
12X1 + 10X2 >= 90
X2 - 10X3 >= 20
X1, X2, X3 >=0
Compare el numero de restricciones en los dos problemas:

14.-Una compaa produce chamarras y bolsas de cuero, una chamarra

nececita 8 metros cuadrados de cuero y una bolsa solo 3, el tiempo de
trabajo invertido es 12 y 4 horas respectivamente. El precio de compra del
cuero es de 8 dolares por metro cuadrado y el cosoto por hora de trabajo se
estima en 15 dolares. La disponibilidad semanal de cuero y trabajo esta
limitada a 1200 metros cuadrados y 1800 horas. La compaa vende las
chamarras y las bolsas a 350 y 120 dolares respectivamente. El objetivo es
determinar el plan horario que maximice la ganancia neta. La compaa
esta considerando aumentar su produccin Cul es el precio de compra
mximo que la compaa debera pagar por el cuero? y por la hora de
trabajo?
15.-Considere el programa lineal
Maximizar z = 5X1 + 12X2 + 4X3
Sujeto a:
X1 + 2X2 + X3 <= 10
2X1 - X2 + 3X3 = 8
X1, X2, X3 >= 0
Se da la informacin de que X1 y X2 son positivos en la solucin optima,
utilice el teorema de la holgura complementaria para encontrar la solucin
dual optima.