100% encontró este documento útil (1 voto)
107 vistas7 páginas

Programacion Lineal

El documento presenta un problema de maximización de utilidades para una empresa de balones de fútbol durante 4 semanas. La empresa puede producir balones profesionales (A) o aficionados (U). Se define un modelo matemático con variables, restricciones de tiempo y producción, y función objetivo de maximizar las utilidades. La solución óptima es producir 1400 unidades de A y 600 de U, generando $9,400 en utilidades totales.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
100% encontró este documento útil (1 voto)
107 vistas7 páginas

Programacion Lineal

El documento presenta un problema de maximización de utilidades para una empresa de balones de fútbol durante 4 semanas. La empresa puede producir balones profesionales (A) o aficionados (U). Se define un modelo matemático con variables, restricciones de tiempo y producción, y función objetivo de maximizar las utilidades. La solución óptima es producir 1400 unidades de A y 600 de U, generando $9,400 en utilidades totales.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 7

1.

SOLUCION:

• ¿Qué conozco?

o Mundo deportivo quiere maximizar sus utilidades durante 4 semanas produciendo balones
de futbol profesional (A) y Aficionado (U).

o Hay tres departamentos de producción: Corte y teñido, Costura, Inspección y Empaque.

o Se dispone de 340 horas para corte y teñido

o Se dispone de 420 horas para costura

o Se dispone de 200 horas para Inspección y empaque

o Los balones (A) producen utilidades de $5 por unidad

o Los balones (U) producen utilidad de $4 por unidad

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 En inspección y empaque se requieren de 6 minutos por cada unidad de (U) y de (A)

o Se debe garantizar una producción de (A) mayor al doble de la producción de (U)


• ¿Qué no conozco?

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:

Max Z = 5𝑿𝟏 + 4𝑿𝟐

S.a

12𝑿𝟏 + 6𝑿𝟐 ≤ 20400 Corte y Teñido

9𝑿𝟏 + 15𝑿𝟐 ≤ 25200 Costura

6𝑿𝟏 + 6𝑿𝟐 ≤ 12000 Inspección y empaque

𝑿𝟏 > 2𝑿𝟐 Pedidos Mercadeo

𝑿𝟏 ≥ 𝟎 , 𝑿𝟐 ≥ 𝟎 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 12X+6Y ≤20400 Resultado≤20400


A 0 VERDADERO
B 20400 VERDADERO
Corte y Teñido
C 20400 VERDADERO
D 19992 VERDADERO

PUNTO 9X+15Y≤25200 Resultado≤25200


A 0 VERDADERO
B 15300 VERDADERO
Costura
C 21600 VERDADERO
D 21987 VERDADERO

PUNTO 6X+6Y≤12000 Resultado≤12000


A 0 VERDADERO
B 10200 VERDADERO
Inspección y empaque
C 12000 VERDADERO
D 11994 VERDADERO

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.

• Para la esta producción se utilizarán las 340 horas de corte y teñido.

• Se utilizarán 360 horas de las 420 horas estipuladas para costura

• Se utilizarán las 200 horas establecidas para inspección y empaque

• 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°

También podría gustarte