INVESTIGACIÓN DE OPERACIONES

SEMANA 7

Leandro Cangana Echeverría

07/03/2022
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 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.
Respuesta
Variables
X: cantidad de artículos en A
Y: cantidad de artículos en B
Función Objetivo (maximizar)
Max U. = 4x + 3y
Restricciones
X + 2Y ≤ 24
X + Y ≤ 14
2X + Y ≤ 24

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

Respuesta
Criterio de igualdad
X + 2Y + S1 = 24
X + Y + S2 = 14
2X + Y + S3 = 24

Tabla 1
Z X Y S1 S2 S3
1 -4 -3 0 0 0 0
S1 0 1 2 1 0 0 24
S2 0 1 1 0 1 0 14
S3 0 2 1 0 0 1 24

Tabla 2
Z X Y S1 S2 S3
1 0 -1 0 0 2 48
S1 0 0 1.5 1 0 -0.5 12
S2 0 0 0.5 0 1 -0.5 2
X 0 2 1 0 0 1 24
 Tabla 3
Z X Y S1 S2 S3
1 0 0 0 2 1 52
S1 0 0 0 1 -3 1 6
Y 0 0 0.5 0 1 -0.5 2
S3 0 0 0 0 0 0 0

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

Respuesta
Se determina que:
X=24
Y=2
Por lo tanto, se obtiene una utilidad máxima de $102 dólares.
REFERENCIAS BIBLIOGRÁFICAS
I.A.C.C. (s. f.). Programación lineal utilizando método simplex. Investigación de Operaciones. Recuperado
5 de marzo de 2022, de https://online.iacc.cl/pluginfile.php/578921/mod_resource/content/4/
S7_INVESTIGACI%C3%93N%20DE%20OPERACIONES-%20Contenido.pdf?redirect=1