Problema 1

MAXIMIZAR: -1 X1 + 4 X2
-3 X1 + 1 X2 6
1 X1 + 1 X2 4
0 X1 -1 X2 3
X1, X2 0

Grafica
Punto Coordenada X (X1) Coordenada Y (X2) Valor de la funcin objetivo (Z)

O 0 0 0

A 0 6 24

B 0 4 16

C 4 0 -4

Toda el rea verde est dentro de la solucin y la roja esta fuera de la solucin.

Por el mtodo simplex

Pasamos el problema a la forma estndar, aadiendo variables de exceso,

holgura, y artificiales segn corresponda (mostrar/ocultar detalles)

Como la restriccin 1 es del tipo '' se agrega la variable de holgura X 3.

Como la restriccin 2 es del tipo '' se agrega la variable de holgura X 4.
Como la restriccin 3 es del tipo '', y el trmino independiente negativo o
nulo (la restriccin se multiplica por -1), se agrega la variable de holgura
X5.

MAXIMIZAR: -1 X1 + 4 X2
sujeto a

-3 X1 + 1 X2 6
1 X1 + 1 X2 4
0 X1 + 1 X2 -3
X1, X2 0
 Tabla 1 -1 4 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 6 -3 1 1 0 0
P4 0 4 1 1 0 1 0
P5 0 3 0 -1 0 0 1
Z 0 1 -4 0 0 0

La variable que sale de la base es P4 y la que entra es P2

Tabla 2 -1 4 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 2 -4 0 1 -1 0
P2 4 4 1 1 0 1 0
P5 0 7 1 0 0 1 1
Z 16 5 0 0 4 0

La solucin ptima es Z = 16
X1 = 0
X2 = 4