Universidad Nacional de San Agustín

Facultad de Ingeniería de Producción y Servicios

Escuela Profesional de Ingeniería Industrial

Practica Nro 4 : Programación

Lineal : Método Símplex

OBJETIVOS
 Conocer los principales conceptos asociados al Método Símplex.
 Conocer y aplicar el Método Símplex para la solución de problemas.

TEMAS A TRATAR
 Conceptos generales.
 Método Símplex.
 Uso del Excel, POM y WINQSB, aplicando el método Símplex.

MARCO TEORICO
MÉTODO SIMPLEX
Usar la teoría aprendida en las clases teóricas. Hay que recordar que es un método que
se basa en iteraciones. Debemos tener en cuenta los siguientes conceptos:

a) Variable de holgura
Es la variable que representa el resto de un recurso que no ha sido utilizado, se le
usa para que las restricciones de tipo  se conviertan en igualdades (ecuaciones), el
cual es uno de los requisitos para poder trabajar el Método Símplex.

b) Variable de superávit
Es la variable que representa el exceso mínimo sobre el requerimiento mínimo de
un recurso, se le usa para que las restricciones de tipo >= se conviertan en
igualdades (ecuaciones), el cual es uno de los requisitos para poder trabajar el
Método Símplex.

EJEMPLO
Tomando el problema de la Compañía que produce pinturas (Sesión 1), hallaremos su
solución vía Método Símplex:
Función objetivo: max Z = 5X1 + 4X2
Restricciones:
6X1 + 4X2  24
X1 + 2X2  6
X2 – X1  1
X2  2
Convertir las desigualdades en igualdades:

6X1 + 4X2 + S1 = 24
X1 + 2X2 + S2 = 6
– X1 + X2 + S3 = 1
X2 + S4 = 2

La nueva función objetivo es:

max Z = 5X1 + 4X2 + 0S1 + 0S2 + 0S3 + 0S4

Iteraciones:
Tabla inicial: Se elige la columna pivote, la que tenga el valor más negativo en Z.

X1 X2 S1 S2 S3 S4 Solución
Z -5 -4 0 0 0 0 0
S1 6 4 1 0 0 0 24
S2 1 2 0 1 0 0 6
S3 -1 1 0 0 1 0 1
S4 0 1 0 0 0 1 2

Luego se busca el pivote, con la siguiente relación:

min [ 24/6, 6/1, 1/-1, 2/0 ] = 24/6

Nota: Solamente de deben considerar valores positivos y mayores acero.

La variable que entra en la base (pasa a ser parte de la solución) es X1 y la que sale es S1

Modificar fila del pivote (convertir pivote en uno):

S1 6 4 1 0 0 0 24 6

S1 1 2/3 1/6 0 0 0 4

Pasar a cero toda la columna del pivote:

X1 X2 S1 S2 S3 S4 Solución
Z 0 -2/3 5/6 0 0 0 20
X1 1 2/3 1/6 0 0 0 4 (5), (-1), (1)
S2 0 4/3 -1/6 1 0 0 2
S3 0 5/3 1/6 0 1 0 5
S4 0 1 0 0 0 1 2
La variable que entra en la base es X2 y la que sale es S2:
min [ 6, 3/2, 3, 2 ] = 3/2

Modificar fila del pivote:

S2 0 4/3 -1/6 1 0 0 2  4/3

S2 0 1 -1/8 3/4 0 0 3/2

Pasar a cero toda la columna del pivote:

X1 X2 S1 S2 S3 S4 Solución
Z 0 0 ¾ ½ 0 0 21
X1 1 0 ¼ -1/2 0 0 3
X2 0 1 -1/8 ¾ 0 0 3/2 (2/3), (-2/3), (-5/3), (-1)
S3 0 0 3/8 -5/4 1 0 5/2
S4 0 0 1/8 -3/4 0 1 ½

Como ya no existen valores negativos en Z, entonces tenemos la solución final.

El valor de Z es 21, X1 es 3 y X2 es 3/2, estos valores siempre deben ser interpretados.

GRAFICAMENTE

SOFTWARE WINQSB:

ACTIVIDADES
(La práctica tiene una duración de 02 horas)

1. Ingrese el problema del ejemplo al TORA.

2. Solucione el problema de la siguiente manera:
* Elija la opción User-guided procedure.
* En el menú Algorithms elija la opción Primal Simplex.
* En el menú Starting solution elija la opción Slack variables.

3. En el menú Execution utilice las siguientes opciones para poder solucionar el

problema:
* Final Iteration: Para solucionar directamente el problema, sin ver las tablas.
 * Next Iteration (automated): Realizar una iteración en forma automática.
* Next Iteration (user-guided): Realizar una iteración en forma guiada (indicar
variables de salida y entrada).
* View current tableau: ver la tabla actual, esto debemos hacerlo en cada paso
para ir viendo las variaciones.

4. Verifique su tabla de holguras y analice su contenido.

5. Ingrese el problema del ejemplo al WINQSB.
6. Solucione el problema eligiendo la opción Solve and display every tableau.
7. Plantee los siguientes problemas:
(a) La Maine Snowmobile Company fabrica dos clases de máquinas, cada una
requiere de una técnica diferente de fabricación. La máquina de lujo requiere
de 18 horas de mano de obra, 9 horas de prueba y produce una utilidad de
$400. La máquina estándar requiere de 3 horas de mano de obra, 4 horas de
prueba y produce una utilidad de $200. Se dispone de 800 horas para mano de
obra y 600 horas para prueba cada mes.
Se ha pronosticado que la demanda mensual para el modelo de lujo no es más
de 80 y de la máquina estándar no es más de 150. La gerencia desea saber el
número de máquinas de cada modelo, que deberá producirse para maximizar la
utilidad total. (Moskowitz – Wright)

(b) Un fabricante de gasolina para aviación vende dos clases de combustibles: A y

B. El combustible A tiene 25% de gasolina de grado 1, 25% de gasolina de
grado 2 y 50% de grado 3. El combustible B tiene 50% de gasolina de grado 2
y 50% de grado 3. Disponible para producción hay 500 gal./hr. De grado 1 y
200 gal./hr. de los grados 2 y 3. Los costos son de 30 ctvs. ($0.30) por galón de
grado 1, $0.60 por galón de 2 y $0.50 por galón de grado 3. La clase A puede
venderse a $0.75 por galón, mientras que la clase B alcanza $0.90/galón. ¿Qué
cantidad debe producirse de cada cantidad para maximizar la utilidad?.
(Shamblin)

8. Resuelva los problemas anteriores utilizando el método gráfico de ser posible.

9. Resuelva los problemas anteriores utilizando el método Símplex.
10. Ingrese los dos problemas al EXCEL Y POM y resuélvalos utilizando el método
guiado.
11. Ingrese los dos problemas al WINQSB y resuélvalos utilizando la opción
solución por pasos y luego siguiente iteración.