Modelo de programación lineal

Investigación de Operaciones

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:

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.

Función objetivo y restricciones:

En rigor el problema es saber la cantidad a producir de los productos A y B de forma tal de

maximizar la utilidad.

Definición de variables:

 x 1 = cantidad producidas del producto A

 x 2 = cantidad producidas del producto B

La función objetivo es maximizar la utilidad de la empresa:

Max U = 3 x 1 + 4 x 2

Restricciones:

Proceso 1: x 1+ 2 x 2 ≤ 24

Proceso 2: x 1+ x 2≤ 14

Proceso 3: 2 x 1+ x 2 ≤ 24
 Por lo cual;

Son cantidades: x 1≥ 0

Son cantidades: x 2 ≥ 0

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

El criterio de igualdad es el siguiente:

Igualar la función objetivo y restricciones:

U - 3x1 - 4x2 = 0

x 1+ 2 x 2 + S1 = 24

x 1+ x 2+ S2 = 14

2 x 1+ x 2 + S3 = 24
A continuación, tenemos la columna pivotes.
 U 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

U 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

U R
1 -3 -4 0 0 0 0
0 1 2 1 0 0 24/2 = 12
0 1 1 0 1 0 14/1 = 14
0 2 1 0 0 1 24/1 = 24

U R
1 -3 -4 0 0 0 0
0 1/2 1 1/2 0 0 12
0 1 1 0 1 0 14
0 2 1 0 0 1 24

U 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

U R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 12/(1/2) =24

0 1/2 0 -1/2 1 0 2/(1/2) = 4

0 3/2 0 -1/2 0 1 12/(3/2) = 8

U R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 12
0 1/2 0 -1/2 2 0 4
0 3/2 0 -1/2 0 1 12

U 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
c) Determinar la solución del problema mediante método simplex (2 puntos).
 U 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

La solución al problema mediante al método simple es:

 Línea verde U = 52

 Línea amarilla x 1 = 4, producto A

 Línea cafe x 2 =10 producto B

La utilidad se produce con 4 c/u del producto A y 10 c/u del producto B, lo que resulta una

utilidad de $52.

Comprobación de método simplex.

Max U = 3x_1 + 4x_2:

4 un * $3 + 10 un * $4 = $12 + $40 = $52

Bibliografía