1

Especialidad: Ing. en Informática.

Unidad Curricular: Investigación de Operaciones.
Objetivo: Método Simplex.
Prof.: María Antonia Livia.

Este famosísimo método fue creado en el año de 1947 por el estadounidense George Bernard
Dantzig, con el ánimo de crear un algoritmo capaz de solucionar problemas de m restricciones y n
variables. Dicho de otro modo, es un método analítico de solución de problemas de programación
lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin
restricción en el número de variables. Cabe destacar, que es un método iterativo que permite ir
mejorando la solución en cada paso, es decir, permite ir mejorando el valor de la función objetivo
hasta llegar a una solución óptima.
La forma estándar del modelo de problema consta de una función objetivo sujeta a
determinadas restricciones:
Función objetivo: c1·x1 + c2·x2 + ... + cn·xn
Sujeto a: a11·x1 + a12·x2 + ... + a1n·xn = b1
a21·x1 + a22·x2 + ... + a2n·xn = b2
...
am1·x1 + am2·x2 + ... + amn·xn = bm
x1,..., xn ≥ 0
El modelo debe cumplir las siguientes condiciones:
1. El objetivo consistirá en maximizar el valor de la función objetivo (por ejemplo,
incrementar ganancias).
2. Todas las restricciones deben ser ecuaciones de igualdad (identidades matemáticas).
3. Todas las variables (xi) deben tener valor positivo o nulo (condición de no negatividad).
4. Los términos independientes (bi) de cada ecuación deben ser no negativos.
Procedimiento:
1. Se expresa el problema en su forma típica.
Z-c1·x1 - c2·x2 - ... - cn·xn
a11·x1 + a12·x2 + ... + a1n·xn = b1
a21·x1 + a22·x2 + ... + a2n·xn = b2
...
am1·x1 + am2·x2 + ... + amn·xn = bm
x1,..., xn ≥ 0

2. Se construye la tabla inicial.

3. Se determina la variable que entra a formar parte de la solución básica y la variable que sale de la
solución básica factible. En este paso se determina la columna pivote, la fila pivote y el elemento
pivote
4. Se procede a ejecutar la parte iterativa, en donde se transforman en cero los elementos de la
columna pivote, excepto el elemento que corresponde a la variable que entra que tendrá un valor de
1.
5. Se construye la tabla con los resultados de la primera iteración. Se verifica si se obtuvo la
solución óptima, sino se obtuvo, se repite el procedimiento desde el paso tres en adelante.
Nota: La solución óptima se obtiene cuando todos los coeficientes de la función objetivo en la tabla
correspondiente son no negativos.
 2

Ejercicios:
1. Sea Max Z = 3X1 + 4X2
Sujeto a: 4X1 + 2 X2 ≤ 80
2X1 + 5X2 ≤ 120
X 1, X 2 ≥ 0
2. Maximizar Z = 3x + 2X2
sujeto a: 2X1 + X2≤ 18
2X1 + 3X2 ≤ 42
3X1 + X2 ≤ 24
X1 ≥ 0 , X2 ≥ 0
3. Max Z= 10X1 + 15X2
Sujeto a: 2X1 + 2 X2 ≤ 160
X1 + 2X2 ≤ 120
4X1 + 2X2 ≤ 280
X 1, X 2 ≥ 0
4. Max Z= 3X1 + 2X2
Sujeto a: 2X1 + 4 X2 ≤ 22
- X1 + 4X2 ≤ 10
2X1 - X2 ≤ 7
X1 - 3X2 ≤ 1
X 1, X 2 ≥ 0
5. Max Z= 4X1 + 3X2 + 6X3
Sujeto a: 3X1 + X2 + 3X3≤ 30
2X1 + 2X2 + 3X3 ≤ 40
X1, X2, X3 ≥ 0

6. Cierto fabricante produce dos artículos, A y B, para lo que requiere la utilización de dos
secciones de producción: sección de montaje y sección de pintura. El artículo
A requiere una hora de trabajo en la sección de montaje y dos en la de pintura; y el artículo B, tres
horas en la sección de montaje y una hora en la de pintura. La sección de montaje solo puede estar
en funcionamiento nueve horas diarias, mientras que la de pintura solo ocho horas cada día. El
beneficio que se obtiene produciendo el artículo B es de 40 dólares y el de A es de 20 dólares.
Calcula la producción diaria de los artículos A y B que maximiza el beneficio.
7. Max Z= X1 + 9X2 + X3
Sujeto a: X1 + 2X2 + 3X3≤ 9
3X1 + 2X2 + 2X3 ≤ 15
X1, X2, X3 ≥ 0
8. Se desean fabricar dos artículos A y B cuyas cantidades respectivas hay que determinar, con el
propósito de conseguir el máximo beneficio, sabiendo que cada unidad vendida de A proporciona
un margen de beneficio de 3 Bs y a cada unidad de B le corresponde un margen de 5 Bs. Se sabe,
asimismo, que por cada unidad fabricada de A se emplean dos unidades del factor F1 y dos del
factor F2, mientras que en cada unidad fabricada de B se emplean una unidad del factor F1 y cuatro
unidades del factor F2, no pudiendo disponer más que de un máximo de 20 unidades de F1 y 44
unidades de F2, por unidad de tiempo.