Modelo de Programación Lineal

Orlando Cerda

Investigación de Operaciones

Instituto IACC

09-08-2021
 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:

Product Horas de producción

o
Proceso 1 Proceso 2 Proceso 3
A 1 1 2
B 2 1 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.

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

simplex (2 puntos).

X: cantidad de artículos A

Y: cantidad de artículos B

Utilidad máxima Z= 3*x +4*y

x+2*y ≤ 24

x+y ≤ 14

2*x+y ≤ 24

Función objetivo Máx Z= 3x+4y

 Restricciones:

Capacidad máxima de proceso 1: x+2*y ≤ 24

Capacidad máxima de proceso 2: x+y ≤ 14

Capacidad máxima de proceso 3: 2*x+y ≤ 24

 Variables

X: cantidad de artículos A

Y: cantidad de artículos B

Igualar la función objetivo y restricciones:

x+2y+s1=24

x+y+s2=14

2x+y+s3=24

x≥0

y≥0

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

Z x y 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

Z x y S1 S2 S3 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
 Z x y 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

Z x y 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

Z x y S1 S2 S3 R
1 -3 -4 0 0 0 0
0 0,5 1 0,5 0 0 12
0 1 1 0 1 0 14
0 2 1 0 0 1 24

Z x y S1 S2 S3 R
1 -1 0 2 0 0 48
0 ½ 1 ½ 0 0 12
0 ½ 0 -½ 1 0 2
0 1½ 0 -½ 0 1 12

Z x y S1 S2 S3 R
1 -1 0 2 0 0 48
0 ½ 1 ½ 0 0 12
0 ½ 0 -½ 1 0 2
0 1½ 0 -½ 0 1 12
Z x y S1 S2 S3 R
1 -1 0 2 0 0 48
0 ½ 1 ½ 0 0 12/1/2=24
0 ½ 0 -½ 1 0 2/1/2=4
0 1½ 0 -½ 0 1 128/3/2=8

Z x y S1 S2 S3 R
1 -1 0 2 0 0 48
0 ½ 1 ½ 0 0 12
0 ½ 0 -½ 1 0 2
0 1½ 0 -½ 0 1 12

Z x y S1 S2 S3 R
1 -1 0 2 0 0 48
0 ½ 1 ½ 0 0 12
0 1 0 -1 2 0 4
0 1½ 0 -½ 0 1 12

Z x y 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 1½ 0 1 3 1 6
 c) Determinar la solución del problema mediante método simplex (2 puntos).

z: 52

x: 4

y:10

.- El resultado que se obtuvo lo comprobaremos reemplazando los valores obtenidos de las

variables de decisión en la función objetivo:

Z= 3x+4y

52= 3*4+ 4*10

52= 12+40

52=52 vemos que cumple

.- Entonces podeos decir que x debe ser una cantidad de 4 y la cantidad de y debiese ser 10 para

así obtener un total de 52 artículos

Bibliografía

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

Semana 7.