Asignación Grupal#2 - The Big Team
Asignación Grupal#2 - The Big Team
Asignación Grupal#2 - The Big Team
Facultad de Ingeniería
Investigación de Operaciones
The Big Team
Sujeta a
1X₂<=80
2X₁ + 4X₂<=400
X₁, X₂ >=0
R//:
Entrada
Salida
2. Considere el siguiente problema de programación lineal:
Max 3X₁ + 3X₂
Sujeta a,
X₁, X₂ >= 0
R//: La solución óptima para X₁ = 3.00 y para X₂ = 1.500 con una función objetiva de
13.500.
Entrada
Salida
b) Si se cambia la función objetivo a 2X₁ + 6X₂, ¿cuál sería la solución óptima?
Entrada
Salida
c) ¿Cuántos puntos extremos existen? ¿Cuáles son los valores de X₁ y X ₂ en cada
punto extremo?
X₂ = 12.000
X₁ = 12
X₂ = 24
3. La firma Kelson Sporting Equiqment, Inc. Fabrica dos tipos de guantes para béisbol: un
modelo normal y el modelo cátcher. La empresa tiene 900 horas de tiempo de producción
disponibles en su departamento de corte y costura, 300 horas disponibles en su
departamento de terminado, y 100 horas disponibles en su departamento de empaque y
envíos. Los requisitos de tiempo de producción y las utilidades por guante son las que se
presentan en la siguiente tabla:
a. Suponiendo que la compañía desea maximizar las utilidades, ¿Cuántos guantes de cada
modelo debe fabricar?
b. ¿Cuál es la utilidad que la Kelson puede obtener con las anteriores cantidades de
producción?
c. ¿Cuál es el tiempo de holgura en cada departamento?
R//:
Modelo matemático
Variables de decisión
Función objetivo
Vamos a maximizar.
U = Utilidad
U = 5𝑋1 + 8𝑋2
Restricciones
3
1𝑋1 + 2 𝑋2 <= 900 Restricción por horas de tiempo de producción disponibles en su
departamento de corte y costura.
1 1
X1 + 3 X2 <= 300 Restricción por horas disponibles en su departamento de terminado.
2
1 1
X1 + 4 X2 <= 100 Restricción por horas disponibles en su departamento de empaque y
8
envíos.
Condición de no negatividad:
𝑋1 , 𝑋2 > =0
Sistema
Entrada
Utilidad que la Kelson puede
obtener
Salida
Unidades de cada producto que debe
fabricar
Holgura
a) Suponiendo que la compañía desea maximizar las utilidades, ¿Cuántos guantes de cada
modelo debe fabricar?
b) ¿Cuál es la utilidad que la Kelson puede obtener con las anteriores cantidades de
producción?
R//: La utilidad que la Kelson puede obtener con las anteriores cantidades de
producción son de 3700.150
Producto 1 Producto 2
Departamento A 1.5 3.00
Departamento B 2.0 1.00
Departamento C 0.25 0.25
Los supervisores de producción de cada departamento han estimado que estarán disponibles
las siguientes cantidades de mano de obra para el siguiente mes: 450 horas en el
departamento A, 350 horas en el departamento B, y 50 horas en el departamento C.
Suponiendo que a la empresa le interesa maximizar las utilidades, responda lo siguiente:
b) Obtenga la solución óptima. ¿Qué cantidad se debe fabricar de cada producto, y cuál es
la utilidad que se proyecta?
R//:
Modelo matemático
Variables:
x1 : Número de unidades a fabricar del producto 1
x2 : Número de unidades a fabricar del producto 2
Función objetivo:
Maximizar: 𝐔 = 𝟐𝟓$𝐱𝟏 + 𝟑𝟎$𝐱 𝟐
Restricciones:
1.5x1 + 3x2 ≤ 450 hrs
2x1 + x2 ≤ 350 hrs
0.25x1 + 0.25x2 ≤ 50 hrs
𝑥1 , 𝑥2 ≥ 0 ℎ𝑟𝑠
Sistema
b) Obtenga la solución óptima. ¿Qué cantidad se debe fabricar de cada producto, y cuál es
la utilidad que se proyecta?
R//: Se debe fabricar: 100 unidades del producto 1, y 100 unidades del producto 2.
La utilidad que se proyecta es de $5500.00
Bibliografía