Universidad TecMilenio, Materia: Modelación para la toma de decisiones, Módulo 1. Programación lineal y método simplex. apoyo visual de tópicos del 1 al 4. Consultado el 20 de julio de 2015.

Ejercicios:

Instrucciones

1. Para los siguientes ejemplos, realiza lo que se solicita:

1. Determina la solución óptima mediante el método simplex.
2. A través de la algebraica, determina la cantidad máxima de soluciones básicas o puntos de esquina.
3. Corrobora la solución óptima obtenida con el método simplex a través de la tabla de datos con la expresión algebraica.
4. A partir de los resultados, proporciona una interpretación de los mismos.
   
   I. Maximizar   X = 500 Y1 + 300 Y2
   sujeto a       15 Y1 + 5 Y2 ≤ 300
   10 Y1 + 6 Y2 ≤ 240
   8 Y1 + 12 Y2 ≤ 450
   Y1, Y2 ≥0
   
   II. Maximizar  X = 10 Y1 + 20 Y2
   sujeto a          - Y1 + 2 Y2 ≤ 15
   Y1 + Y2 ≤ 12
   5 Y1 + 3 Y2 ≤ 45
   Y1, Y2 ≥0
   
   III. Minimizar   X = 40 Y1 + 50 Y2
   sujeto a          2 Y1 + 3Y2 ≥ 30
   Y1 + Y2 ≥ 12
   2 Y1 + Y2 ≥ 20
   Y1, Y2 ≥0

Procedimiento

I. Maximizar   X = 500 Y1 + 300 Y2
sujeto a       15 Y1 + 5 Y2 ≤ 300
10 Y1 + 6 Y2 ≤ 240
8 Y1 + 12 Y2 ≤ 450
Y1, Y2 ≥0

Ecuaciones:

X - 500 Y1 - 300 Y2                                   = 0                            Sn = Variable holgura[pic 2]

        15 Y1 + 5 Y2 + S1                            = 300
       10 Y1 + 6 Y2         + S2                = 240
         8 Y1 + 12 Y2                + S3  = 450

Tabla simplex:                      

Columna pivote[pic 3]

Convertir a cero el número que quedo en la intersección

500 (0    1      0.33   0.06     0  0  20) +

...