NOMBRE DE ASIGNATURA: INVESTIGACIÓN DE OPERACIONES

SEMANA 7

Nombre del estudiante: Héctor Barraza López

Fecha de entrega: 03/10/2022
Carrera: ingeniería industrial
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 produccion
Producto Proceso 1 Proceso 2 Proceso 3
A 1 2 2
B 2 1 1
capacidad maxima 24 12 24

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

a) Identificar función objetivo y restricciones para resolver el problema mediante método simplex (2
puntos).

El objetivo es determinar la producción de artículos A y B; con el fin de maximizar las utilidades; sujeto a
las horas disponibles de cada proceso.

Xi = unidades de artículos i

Donde 1= 1,2 1= A 2=B

MAX U = 4X1+3X2

Restricciones:

1x1+2x2 ≤ 24 Horas del proceso 1.

2x1+1x2 ≤ 12 Horas del proceso 2.

2x1+1x2 ≤ 24 Horas del proceso 3.

X1, 2 ≥ 0 no negatividad.

El modelo a resolver es:

MAX U = 4X1+3X2

Restricciones:

1x1+2x2 ≤ 24

2x1+1x2 ≤ 12

2x1+1x2 ≤ 24
X1, 2 ≥ 0

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

z- -4X1-3X2 = 0

1x1+2x2 +s1 = 24

2x1+1x2 +s2 =12

2x1+1x2 +s3 = 24

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

z x1 x2 s1 s2 S3 R
1 -4 -3 0 0 0 0
0 1 2 1 0 0 24
0 2 1 0 1 0 12
0 2 1 0 0 1 24

z x1 x2 s1 s2 S3 R
1 0 -1 0 2 0 24
0 0 1,5 1 -0,5 0 18
0 1 0,5 0 0,5 0 6
0 0 0 0 -1 1 12

z x1 x2 s1 s2 S3 R
1 0 0 0,66666667 1,66666667 0 36
0 0 1 0,66666667 -0,33333333 0 12
0 1 0 -0,33333333 0,66666667 0 0
0 0 0 0 -1 1 12

Para obtener una utilidad máxima de 36 se debe producir:

12 unidades de B

Sobran 12 unidades del tiempo disponible del proceso 3

REFERENCIAS BIBLIOGRÁFICAS
IACC (2019). Programación lineal utilizando método simplex. Investigación de Operaciones. Semana 7.