PARCIAL

LUISA MARIANA DIAZ NOVA

1. Z(max) = 50 X1 + 80 X2;

Restricciones

X1 + 2 X2 <= 120;

X1 + X2 <= 90;

X1 , X2 >=0;

Agregando variables de holgura y uniendo las desigualdades, obtenemos:

Maximizar 50X1 + 80X2

Sujeto a:

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

0X1 + 0X2 + 0S1 + 1S2 = 90

X1, X2, S1, S2 ≥ 0

Construimos la tabla inicial del método simplex:

Matriz Inicial: Ingresa la variable X2 y sale de la base la variable S1. El elemento pivote es
2.

Ahora, elegimos la variable de entrada (la que puede aumentar) y la variable de salida (la
que puede disminuir) para encontrar la solución óptima. En este caso, la variable de entrada
será X2 (ya que tiene el coeficiente más alto en la fila)
Iteración 1: Usando la regla del mínimo cociente, encontramos que el pivote es 1

realizamos operaciones elementales de fila para obtener una nueva tabla

Ingresa la variable X1 y sale de la base la

variable S2. El elemento pivote es 1/2

Iteración 2:
La solución óptima es Z = 5400
X1= 60
X2= 30
S1= 0
S2= 0

 Resolver con el método Simplex el siguiente planteamiento de programación lineal para

maximización:

Función objetivo
Z(max) = X1 + 25 X2;
 Restricciones
15 X1 + 300 X2 <= $10.000;
  X1 >= 2 X2;
 X1 <= 400;
X1 X2 >=0;

Función Objetivo
Maximizar: Z = 0X1 + 0X2 + 0S1 + 0S2 + 0S3 + 1A1
Sujeto a:
15X1 + 300X2 + 1S1 + 0S2 + 0S3 + 0A1 = 10000
1X1 + 2X2 + 0S1 - 1S2 + 0S3 + 1A1 = 2
1X1 + 0X2 + 0S1 + 0S2 + 1S3 + 0A1 = 400
X1, X2, S1, S2, S3, A1 ≥ 0

Ta bl a
1 Cj 0 0 0 0 0 1

Cb B as e X1 X2 S1 S2 S3 A1 R

0 S1 15 300 1 0 0 0 10000

1 A1 1 2 0 -1 0 1 2

0 S3 1 0 0 0 1 0 400

Z 1 2 0 -1 0 0 2

El elemento pivote es 2

ITERACION 1
 Ta bl a 2 Cj 0 0 0 0 0 1

Cb B as e X1 X2 S1 S2 S3 A1 R

0 S1 -135 0 1 150 0 -150 9700

0 X2 1/2 1 0 -1/2 0 1/2 1

0 S3 1 0 0 0 1 0 400

Z 0 0 0 0 0 -1 0

Ta bl a 1 Cj 1 25 0 0 0

Cb Ba s e X1 X2 S1 S2 S3 R

0 S1 -135 0 1 150 0 9700

25 X2 1/2 1 0 -1/2 0 1

0 S3 1 0 0 0 1 400

Z 23/2 0 0 -25/2 0 25

El elemento pivote es 150.

Ta bl a 2 Cj 1 25 0 0 0

Cb Base X1 X2 S1 S2 S3 R

0 S2 -9/10 0 1/150 1 0 194/3

25 X2 1/20 1 1/300 0 0 100/3

0 S3 1 0 0 0 1 400

Z 1/4 0 1/12 0 0 2500/3

La solución óptima es Z = 2500/3

X1= 0, X2= 100/3, S1= 0, S2= 194/3, S3= 400