Programacion Lineal
Programacion Lineal
SOLUCION:
• ¿Qué conozco?
o Mundo deportivo quiere maximizar sus utilidades durante 4 semanas produciendo balones
de futbol profesional (A) y Aficionado (U).
o Se requiere en corte y teñido 12 minutos por cada unidad (A) y 6 minutos por unidad de
(U)
o Se requiere en costura 15 minutos por cada unidad (U) y 9 minutos por unidad de (A)
o cantidad de balones de futbol Profesional (A) y Aficionado (U) a producir para obtener las
máximas utilidades
• Definición de Variables:
Ya que los tiempos establecidos por planeación para la producción unitaria están dados en minutos
debemos homogeneizar las unidades para establecer las restricciones en una misma unidad, en este
caso los tiempos establecidos por departamento los pasamos a minutos de la siguiente manera:
Corte y Teñido:
340h x 60 min
= 20400𝑚𝑖𝑛
1ℎ
Costura:
420h x 60 min
= 25200𝑚𝑖𝑛
1ℎ
Inspección y empaque:
200h x 60 min
= 12000𝑚𝑖𝑛
1ℎ
A continuación, procedemos a definir la función objetivo y sus respectivas condiciones a las cuales
está sujeta:
S.a
𝑿𝟏 ≥ 𝟎 , 𝑿𝟐 ≥ 𝟎 No negatividad
Mediante el método gráfico se utiliza el apoyo de la herramienta de Geogebra para graficar las rectas
de la función objetivo y de las inecuaciones de las restricciones determinadas anteriormente para
encontrar la región óptima donde se encontraría la posible solución.
Para el problema planteado se encontraron los siguientes puntos de intersección que se encuentran dentro
de la región factible y que alguno de ellos puede ser considerados como posible solución.
X Y Utilidades (5x+4y)
A 0 0 $0
B 1700 0 $ 8.500
C 1400 600 $ 9.400
D 1333 666 $ 9.329
ANALISIS DE LIMITANTES
PUNTO X 2Y X>2Y
A 0 0
B 1700 0
Mercadeo
C 1400 1200 VERDADERO
D 1333 1332 VERDADERO
CONCLUSIONES:
• La mayor Utilidad posible se obtiene cuando se producen 1400 unidades de balones profesionales
(A) y 600 unidades de balones aficionado (U), obteniendo una utilidad de $9.400 en total.
• Se cumple con los parámetros de garantía de mercadeo para los pedidos de poder producir una
cantidad mayor de balones profesional (A) al doble de producción de los balones aficionados (U)
2.
La grafica C no cuenta con una región solución factible ya que sus inecuaciones graficadas no tienen una
región en la cual se intercepten las tres restricciones en común.
3.
Pendiente AC
𝟑−𝟎
𝑚1 =
−𝟒 − 𝟐
𝑚1 = −1/2
Pendiente BC
𝟑 − (−𝟒)
𝑚2 =
−𝟑. 𝟓 − 𝟎
𝑚2 = −2
PERPENDICULARIDAD
𝐦𝟐 − 𝐦𝟏
𝑇𝑎𝑛𝜃 =
𝟏 + 𝒎𝟐. 𝒎𝟏
𝟏
−𝟐 − (− )
𝑇𝑎𝑛𝜃 = 𝟐
𝟏
𝟏 + (−𝟐. − )
𝟐
𝟑
−
𝑇𝑎𝑛𝜃 = 𝟐
𝟐
𝟑
𝑇𝑎𝑛𝜃 = −
𝟒
𝟑
𝑇𝑎𝑛−1 = −
𝟒
𝜃 = −36.86°
90° ≠ −36.86°