UNP-FII-DAIO

IOI 2da Prctica Calificada de recuperacin (19/03/2010)

1. Resolver por el mtodo Simplex (10 pts) Max Z = 2X1 + 3X2 + X4 - X3 - 3X5 sa. - 5X2 - 5X3 + 10X4 = 40 X3 X4 20 2X1 + 2X2 + 2X4 - 2X5 = 40 Xj 0
CB -M 0 -M Cj Zj Cj XB A1 S2 A3 Bi 40 20 40 -60M 2 X1 0 0 2 -2M -2M-2 2 X1 0 0 2 -2M -2M-2 2 X1 0 0 1 2 0 2 X1 1/3 1/3 2/3 7/3 1/3 3 X2 -5 0 2 3M 3M-3 3 X2 -1/2 -1/2 3 -M-1/2 -M-7/2 3 X2 -1/2 -1/2 3/2 5/2 -1/2 3 X2 0 0 1 3 0 -3 X3 -5 1 0 5M 5M+3 -3 X3 -1/2 1/2 1 -M-1/2 -M+5/2 -3 X3 -1/2 1/2 1/2 1/2 7/2 -3 X3 -1/3 2/3 1/3 2/3 11/3 1 X4 10 -1 2 -12M -12M-1 1 X4 1 0 0 1 0 1 X4 1 0 0 1 0 1 X4 1 0 0 1 0 -3 X5 0 0 -2 2M 2M+3 -3 X5 0 0 -2 2M 2M+3 -3 X5 0 0 -1 -2 1 -3 X5 -1/3 -1/3 -2/3 -7/3 2/3 -M A1 1 0 0 -M 0 -M A1 1/10 1/10 -1/5 M/5+1/10 6M/5+1/10 -M A1 1/10 1/10 -1/10 -1/10 M-1/10 -M A1 1/15 1/15 -1/15 -2/15 M-2/15 0 S2 0 1 0 0 0 0 S2 0 1 0 0 0 0 S2 0 1 0 0 0 0 S2 0 1 0 0 0 -M A3 0 0 1 -M 0 -M A3 0 0 1 -M 0 -M A3 0 0 1 M+1 -M A3 1/6 1/6 1/3 7/6 M+7/6

CB 1 0 -M Cj

XB X4 S2 A3 Zj Cj

Bi 4 24 32 4-32M

CB 1 0 2 Cj

XB X4 S2 X1 Zj Cj

Bi 4 24 16 36

CB 1 0 3 Cj

XB X4 S2 X2 Zj Cj

Bi 9 1/3 29 1/3 10 2/3 41 1/3

2.

Conteste verdadero (V) o Falso (F) segn corresponda (10 puntos) a) (V) Una solucin es bsica factible cuando tiene una solucin con valores no negativos. b) (F) El problema de la pregunta 2 tiene un espacio de soluciones acotado c) (V) Para un modelo de P.L de minimizacin, la regla de entrada garantiza que la funcin objetivo decrecer en cada recorrido. d) (F) Una solucin ptima artificial ocurre cuando una variable artificial se encuentra en la base y tiene un valor no negativo e) (V) La funcin objetivo de un modelo de maximizacin de utilidades slo necesita considerar los ingresos netos. f) (V) El modelo: Min Z= -6x1 +2x2 s.a ; -3x1 + x2 6, 3x1 + 5x2 15, tiene una solucin ptima finita. g) (V) Los modelos lineales tienen el supuesto de proporcionalidad, aditividad y de variables continuas. h) (F) El simplex se puede utilizar para resolver un sistema de ecuaciones simultneas. i) (V) Las variables de holgura representan excesos de recursos escasos. j) (F) La tcnica de dos fases para el mtodo simplex se utiliza porque converge ms rpido a una solucin.