UNIPAP

MATERIA: INVESTIGACIÓN DE
OPERACIONES
EXAMEN DE SUFICIENCIA

Apellidos y Nombres:DANNY MARQUEZ C.I: 21.200.641

Resuelva el ejercicio de Programación Lineal que a continuación se muestra, habrá dos tipos de
examen para los Impares y Pares. El ejercicio 1 es para los impares y el ejercicio 2 para los
pares, además si por ejemplo es impar habrá la condición del PN que es el penúltimo digito de
sus cedula. Ejemplo mi número de la Cedula de Identidad es 7.167.737, me toca resolver el
Examen Impar porque el penúltimo digito es 3, además debo sustituir donde aparece PN por 3 y
resolver el ejercicio, luego guardarlo en PDF y subirlo al aula a la fecha programada.

EXAMEN 2

Max Xo= 6X1 + 8X2

Sujeto a 5X1 + 2X2 ≤ 20

X1 + 2X2 ≤ 4

X1 ≥ 0, X2 ≥ 0

BUENA SUERTE
SOLUCION

Max Xo= 6X1 + 8X2

- X-6X1+8X2 = 0

5X1 + 2X2 + 1S1 + 0S2 = 20

X1 + 2X2 + 0S1 + 1S2 = 4

X1, X2, S1,S2≥ 0

VARIABLE SOLUCION
BASICA X1 X2 S1 S2 LD

X0 6 8 0 0 0

S1 5 2 1 0 20

S2 1 2 0 1 4

VARIABLE SOLUCION
BASICA X1 X2 S1 S2 LD

X0 6 8 0 0 0

S1 5 2 1 0 20

S2 1 2 0 1 4
 - 20 / 2 = 10
- 4/2= 2

VE = X2

VS = S2

ELEMENTO PIVOTE = 2

VARIABLE SOLUCION
BASICA X1 X2 S1 S2 LD

X0 6 8 0 0 0

S1 5 2 1 0 20

X2 1 2 0 1 4

- 1 ENTRE 2 = 0.5
- 2 ENTRE 2 = 1
- 0 ENTRE 2 = 0
- 1 ENTRE 2 = 0.5
- 4 ENTRE 2= 2

VARIABLE SOLUCION
BASICA X1 X2 S1 S2 LD

X0 6 8 0 0 0

S1 5 2 1 0 20

X2 0.5 1 0 0.5 2
-2 X 0.5 = - 1 + 2 = 1
-2 X 1 = - 2 + 2 = 0
-2 X 0 = 0 + 1 = 2
- 2 X 0.5 = - 1 + 0 = -1
- 2 X 2 = - 4 + 20 = 16

VARIABLE SOLUCION
BASICA X1 X2 S1 S2 LD

X0 6 8 0 0 0

S1 1 0 2 -1 16

X2 0.5 1 0 0.5 2

-8 X 0.5 = - 4 + 6 = 2
-8 X 1 = - 8 + 8 ¨= 0
-8 X 0 = 0 + 0 = 0
- 8 X 0.5 = - 4 + 0 = - 4
- 8 X 2 = - 16 + 0 = 16

VARIABLE SOLUCION
BASICA X1 X2 S1 S2 LD

X0 2 0 0 -4 16

S1 1 0 2 -1 16

X2 0.5 1 0 0.5 2

XO= -16
X1 = 0
X2= 2
S1= 16
S2= 0
- 6X1+8X2 = 0
- 6 (0) + 8 (2) = 0
- 0 + 16 = 16