Modelo de Programación lineal

Alex Manríquez Mena

Investigación de Operaciones

Instituto IACC

16-03-2020
 Desarrollo

Una empresa necesita optimizar la producción de dos artículos A y B. La producción de los

artículos A y B necesita las siguientes horas de producción:

HORAS DE PRODUCCIÓN
PRODUCTO
Proceso 1 Proceso 2 Proceso 3
A 1 1 2
B 2 1
Capacidad Máxima 24 14 24

Las utilidades del artículo A es de 3 dólares y del artículo B, 4 dólares.

Se le pide:

a) Identificar función objetivo y restricciones para resolver el problema mediante método

simplex.

b) Calcular solución de variables mediante método simplex.

c) Determinar la solución del problema mediante método simplex.

Definir el problema:

El problema consiste en determinar las cantidades de producción de los artículos A y B, para

optimizar la producción total.

Construcción del modelo:

Primero debemos definir las variables.

X 1 =cantidad de producto A

X 2 =cantidad de producto B
Función Objetivo:

Como se debe maximizar para optimizar la producción de artículos A y B, la función objetivo

será:

Max . Z=3 X 1 + 4 X 2

Donde Z serán las utilidades.

Restricciones.

Capacidad del proceso 1: x 1+2 x 2 ≤ 24

Capacidad del proceso 2: x 1+ x 2≤ 14

Capacidad del proceso 3: 2 x1 + x 2 ≤ 24

Se debe cumplir además la no negatividad de la cantidad de artículos: x 1 , x 2 ≥ 0

Modelo Final.

Max. Z = 3x1 + 4x2

s.a. x1 + 2x2 ≤ 24

x1 + x2 ≤ 14

2x1 + x2 ≤ 24

x1 , x2 ≥ 0
Método simplex.

Paso 1

Igualar función objetivo y restricciones. (Agregando variable holgura)

Z=3 x 1+4 x 2

Z−3 x 1−4 x 2=0

x 1+2 x 2 ≤ 24

x 1+2 x 2+ s 1=24

x 1+ x 2≤ 14

x 1+ x 2+ s 2=14

2 x 1+ x 2 ≤ 24

2 x 1+ x 2+ s 3=24

Paso 2

Realizar la tabla simplex, para encontrar la columna, renglón y valor pivote.

Se identifican entonces los valores para cada variable, con lo que generamos la siguiente tabla.

Z x1 x2 s1 s2 s3 R
1 -3 -4 0 0 0 0
0 1 2 1 0 0 24
0 1 1 0 1 0 14
0 2 1 0 0 1 24

Ahora identificamos la columna pivote, la cual corresponde al mayor negativo en las columnas

de variables, en este caso -4.

 Z x1 x2 s1 s2 s3 R
1 -3 -4 0 0 0 0
0 1 2 1 0 0 24
0 1 1 0 1 0 14
0 2 1 0 0 1 24

Paso 3

Identificamos el renglón pivote, el cual se realiza dividiendo la columna R, por la columna

pivote, de estos resultados se escogerá el menor valor.

Z x1 x2 s1 s2 s3 R
1 -3 -4 0 0 0 0
0 1 2 1 0 0 24 24/2=12
0 1 1 0 1 0 14 14/1=14
0 2 1 0 0 1 24 24/1=24

Paso 4

Se identifica el elemento pivote, este corresponde al valor que queda en la intersección del

renglón pivote y la columna pivote.

Z x1 x2 s1 s2 s3 R
1 -3 -4 0 0 0 0
0 1 2 1 0 0 24
0 1 1 0 1 0 14
0 2 1 0 0 1 24

Paso 5

El elemento pivote se debe convertir a 1, esto se obtendrá multiplicando por ½ todos los

elementos del renglón.

 Z x1 x2 s1 s2 s3 R
1 -3 -4 0 0 0 0
0 1/2 1 1/2 0 0 12 R2 * 1/2
0 1 1 0 1 0 14
0 2 1 0 0 1 24

Paso 6

Se realizan operaciones matemáticas para llevar a 0 los valores que están por sobre y bajo el

elemento pivote

Z x1 x2 s1 s2 s3 R
R1 1 -3 -4 0 0 0 0 4R2 + R1
R2 0 1/2 1 1/2 0 0 12  
R3 0 1 1 0 1 0 14 -1R2 + R3
R4 0 2 1 0 0 1 24 -1R2 + R4

Paso 7

Resolviendo queda lo siguiente.

Z x1 x2 s1 s2 s3 R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 12
0 1/2 0 -1/2 1 0 2
0 3/2 0 -1/2 0 1 12

Paso 8

Una vez realizados los pasos, se debe continuar realizando operaciones, esto es debido a que aún

quedan coeficientes negativos, por lo tanto, repetimos, partiendo por encontrar la columna

pivote, recordando que será aquella que tenga el mayor negativo.

 Z x1 x2 s1 s2 s3 R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 12
0 1/2 0 -1/2 1 0 2
0 3/2 0 -1/2 0 1 12

Ahora corresponde identificar el renglón pivote, el cual se realiza dividiendo la columna R, por

la columna pivote, de estos resultados se escogerá el menor valor.

Z x1 x2 s1 s2 s3 R
1 -1 0 2 0 0 48  
0 1/2 1 1/2 0 0 12 12 / 1/2 =24
0 1/2 0 -1/2 1 0 2 2/ 1/2 = 4
0 3/2 0 -1/2 0 1 12 12 / 3/2 = 8

Entonces marcamos el valor pivote, el que será en este caso ½.

Z x1 x2 s1 s2 s3 R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 12
0 1/2 0 -1/2 1 0 2
0 3/2 0 -1/2 0 1 12

El elemento pivote se debe convertir a 1, esto se obtendrá multiplicando por 2 todos los

elementos del renglón.

Z x1 x2 s1 s2 s3 R
1 -1 0 2 0 0 48  
0 1/2 1 1/2 0 0 12  
0 1 0 -1 2 0 4 R3 * 2
0 3/2 0 -1/2 0 1 12  

Se realizan operaciones matemáticas para llevar a 0 los valores que están por sobre y bajo el

elemento pivote
 Z x1 x2 s1 s2 s3 R
R1 1 -1 0 2 0 0 48 1 R3 + R1
R2 0 1/2 1 1/2 0 0 12 -1/2 R3 + R2
R3 0 1/2 0 -1/2 1 0 2  
R4 0 3/2 0 -1/2 0 1 12 -3/2 R3+ R4

Resolviendo queda lo siguiente:

Z x1 x2 s1 s2 s3 R
1 0 0 1 2 0 52
0 0 1 1 -1 0 10
0 1 0 -1 2 0 4
0 0 0 1 -3 1 6

Paso 9

Se puede dar por finalizada la tabla simplex, ya que ambas constantes son positivas y cumplen la

restricción de ser mayores a….(x1 ; x2)

Paso 10

Para encontrar el resultado del ejercicio, se debe leer la matriz obtenida de la siguiente manera.

Z x1 x2 s1 s2 s3 R
1 0 0 1 2 0 52
0 0 1 1 -1 0 10
0 1 0 -1 2 0 4
0 0 0 1 -3 1 6

El valor de Z corresponde a.

Z = 52
El valor de x1.

X1 = 4.

El valor de x2

X2 = 10

Respuesta

Para maximizar las utilidades, se deben producir 4 artículos A, y 10 artículos B, obteniendo $52

dólares.

Para comprobar esto, podemos reemplazar los valores en la ecuación Z.

Z=3 x 1+4 x 2

52=3∗4+ 4∗10

52=52

Bibliografía
IACC (2019). Programación lineal utilizando método simplex. Investigación de Operaciones.

Semana 7.

Recuperado de:

https://campus.iacc.cl/ultra/courses/_4827_1/outline/edit/document/_457277_1?

courseId=_4827_1

https://www.youtube.com/watch?v=CCud7rAIi8A