0% encontró este documento útil (0 votos)
35 vistas8 páginas

Ejemplo de Programación Lineal Gráfica

El documento presenta un ejemplo de programación lineal utilizando el método gráfico para maximizar las ganancias de una empresa que produce dos productos, X y Y, bajo restricciones de recursos. Se definen variables de decisión, se establece una función objetivo y se grafican las restricciones para identificar la región factible y los vértices, evaluando la función objetivo en estos puntos para encontrar la solución óptima. Además, se incluyen ejercicios adicionales relacionados con la exportación de productos y se explican los pasos para resolverlos gráficamente.
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 DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
35 vistas8 páginas

Ejemplo de Programación Lineal Gráfica

El documento presenta un ejemplo de programación lineal utilizando el método gráfico para maximizar las ganancias de una empresa que produce dos productos, X y Y, bajo restricciones de recursos. Se definen variables de decisión, se establece una función objetivo y se grafican las restricciones para identificar la región factible y los vértices, evaluando la función objetivo en estos puntos para encontrar la solución óptima. Además, se incluyen ejercicios adicionales relacionados con la exportación de productos y se explican los pasos para resolverlos gráficamente.
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 DOCX, PDF, TXT o lee en línea desde Scribd

¡Por supuesto!

Te daré un ejemplo resuelto paso a paso utilizando el método gráfico de


programación lineal.

Ejemplo de Programación Lineal por el Método Gráfico

Problema

Una empresa fabrica dos productos: X y Y. Cada producto requiere diferentes cantidades
de dos recursos limitados (mano de obra y material). Los datos son los siguientes:

 Cada unidad de X requiere 4 horas de mano de obra y 3 kg de material.

 Cada unidad de Y requiere 2 horas de mano de obra y 6 kg de material.

 La empresa dispone de 40 horas de mano de obra y 60 kg de material.

 La ganancia por unidad vendida es de $50 para X y $40 para Y.

La empresa quiere determinar cuántas unidades de cada producto debe fabricar para
maximizar sus ganancias.

Paso 1: Definir las variables de decisión

Sean:

 xx = Número de unidades del producto X a producir.

 yy = Número de unidades del producto Y a producir.

Paso 2: Función Objetivo

Queremos maximizar la ganancia total:

Z=50x+40yZ = 50x + 40y

Paso 3: Restricciones

1. Restricción de mano de obra:


Cada unidad de X requiere 4 horas, cada unidad de Y requiere 2 horas, y el total
disponible es 40 horas.

4x+2y≤404x + 2y \leq 40
2. Restricción de material:
Cada unidad de X requiere 3 kg, cada unidad de Y requiere 6 kg, y el total
disponible es 60 kg.

3x+6y≤603x + 6y \leq 60

3. Restricciones de no negatividad:

x≥0,y≥0x \geq 0, \quad y \geq 0

Paso 4: Representación Gráfica

Para graficar las restricciones, las convertimos en ecuaciones de rectas.

1. Graficar la restricción de mano de obra

4x+2y=404x + 2y = 40

Despejamos y en función de x:

y=40−4x2=20−2xy = \frac{40 - 4x}{2} = 20 - 2x

Puntos clave:

 Si x=0⇒y=20x = 0 \Rightarrow y = 20 → Punto (0,20)

 Si y=0⇒x=10y = 0 \Rightarrow x = 10 → Punto (10,0)

2. Graficar la restricción de material

3x+6y=603x + 6y = 60

Despejamos y en función de x:

y=60−3x6=10−x2y = \frac{60 - 3x}{6} = 10 - \frac{x}{2}

Puntos clave:

 Si x=0⇒y=10x = 0 \Rightarrow y = 10 → Punto (0,10)

 Si y=0⇒x=20y = 0 \Rightarrow x = 20 → Punto (20,0)

Paso 5: Identificar la Región Factible

La región factible está determinada por los puntos de intersección de las restricciones y el
área donde se cumplen ambas desigualdades.
Intersección de las rectas:

Igualamos las ecuaciones:

20−2x=10−x220 - 2x = 10 - \frac{x}{2}

Multiplicamos todo por 2 para eliminar fracciones:

40−4x=20−x40 - 4x = 20 - x

Despejamos x:

40−20=4x−x40 - 20 = 4x - x 20=3x20 = 3x x=203≈6.67x = \frac{20}{3} \approx 6.67

Sustituyéndolo en y=20−2xy = 20 - 2x:

y=20−2(6.67)=20−13.34=6.67y = 20 - 2(6.67) = 20 - 13.34 = 6.67

Punto de intersección: (6.67, 6.67)

Los vértices de la región factible son:

1. (0,10)

2. (0,20)

3. (10,0)

4. (6.67, 6.67)

Paso 6: Evaluar la Función Objetivo en los Vértices

Sustituimos cada punto en Z=50x+40yZ = 50x + 40y:

(x,y)(x, y) Z=50x+40yZ = 50x + 40y

(0,10) 50(0)+40(10)=40050(0) + 40(10) = 400

(0,20) 50(0)+40(20)=80050(0) + 40(20) = 800

(10,0) 50(10)+40(0)=50050(10) + 40(0) = 500

50(6.67)+40(6.67)≈333.5+266.8=600.350(6.67) + 40(6.67) \approx 333.5 +


(6.67,6.67)
266.8 = 600.3

Paso 7: Determinar la Solución Óptima


El máximo valor de ZZ es 800 en el punto (0,20).

Conclusión

Para maximizar la ganancia, la empresa debe producir 0 unidades de X y 20 unidades de


Y, obteniendo una ganancia de $800.

Este es un ejemplo resuelto paso a paso utilizando el método gráfico. ¿Te gustaría que lo
represente con un gráfico para mayor claridad? 😊
Claro, aquí tienes un par de ejercicios básicos resueltos paso a paso sobre Programación
Lineal por el Método Gráfico aplicados a Comercio Internacional.

Ejercicio 1: Exportación de Productos

Una empresa exportadora de café y cacao tiene la siguiente restricción de carga en su


contenedor. Quiere maximizar su ganancia con los siguientes datos:

 Café:

o Genera una ganancia de $40 por saco.

o Ocupa 2 m³ por saco.

 Cacao:

o Genera una ganancia de $30 por saco.

o Ocupa 1 m³ por saco.

 Restricción de espacio: El contenedor tiene un espacio máximo de 100 m³.

 Restricción de carga: La empresa no puede transportar más de 40 sacos en total.

Definir las variables:

 xx = número de sacos de café.

 yy = número de sacos de cacao.

Función Objetivo:

Z=40x+30y(Maximizar ganancia)Z = 40x + 30y \quad \text{(Maximizar ganancia)}

Restricciones:

1. Espacio del contenedor: 2x+y≤1002x + y \leq 100

2. Límite de sacos: x+y≤40x + y \leq 40

3. No se pueden enviar cantidades negativas: x≥0,y≥0x \geq 0, \quad y \geq 0

Paso 1: Graficar las restricciones

Convertimos las restricciones en ecuaciones de recta:

1. 2x+y=1002x + y = 100 → Puntos clave:


o Si x=0⇒y=100x = 0 \Rightarrow y = 100

o Si y=0⇒2x=100⇒x=50y = 0 \Rightarrow 2x = 100 \Rightarrow x = 50

2. x+y=40x + y = 40 → Puntos clave:

o Si x=0⇒y=40x = 0 \Rightarrow y = 40

o Si y=0⇒x=40y = 0 \Rightarrow x = 40

Se trazan estas líneas en el plano xyxy.

Paso 2: Identificar la región factible

La región factible es el área donde se cumplen todas las restricciones. Se encuentra en la


intersección de las rectas en el primer cuadrante.

Paso 3: Encontrar los vértices de la región factible

Los puntos de intersección relevantes son:

1. (0,40)(0, 40)

2. (40,0)(40, 0)

3. (50,0)(50, 0) (pero no está dentro de la restricción x+y≤40x + y \leq 40)

4. Intersección de 2x+y=1002x + y = 100 y x+y=40x + y = 40:

Resolviendo el sistema:

2x+y=1002x + y = 100 x+y=40x + y = 40

Restamos la segunda ecuación de la primera:

(2x+y)−(x+y)=100−40(2x + y) - (x + y) = 100 - 40 x=60x = 60

Sustituyendo en x+y=40x + y = 40:

60+y=4060 + y = 40 y=−20y = -20

Este punto no es válido porque yy no puede ser negativo.

Entonces los vértices válidos son:

o (0,40)(0,40)
o (40,0)(40,0)

o Intersección aproximada de x=30,y=10x = 30, y = 10 (hallada gráficamente)

Paso 4: Evaluar la función objetivo en los vértices

Z=40x+30yZ = 40x + 30y

 Para (0,40)(0,40): Z=40(0)+30(40)=1200Z = 40(0) + 30(40) = 1200

 Para (40,0)(40,0): Z=40(40)+30(0)=1600Z = 40(40) + 30(0) = 1600

 Para (30,10)(30,10) (valor estimado gráficamente):


Z=40(30)+30(10)=1200+300=1500Z = 40(30) + 30(10) = 1200 + 300 = 1500

Paso 5: Concluir la solución óptima

El valor máximo de ZZ es 1600, que ocurre en el punto (40,0)(40,0).


Conclusión:
Para obtener la máxima ganancia de $1600, la empresa debe exportar 40 sacos de café y 0
sacos de cacao.

Ejercicio 2: Exportación de Ropa y Accesorios

Una empresa de comercio internacional exporta ropa y accesorios a diferentes países.


Tiene $5000 disponibles para invertir en mercancía y solo 100 unidades de
almacenamiento.

Datos por unidad:

 Ropa:

o Costo de inversión: $50

o Espacio que ocupa: 2 unidades

o Ganancia por unidad: $20

 Accesorios:

o Costo de inversión: $25

o Espacio que ocupa: 1 unidad


o Ganancia por unidad: $10

Variables:

 xx = número de unidades de ropa.

 yy = número de unidades de accesorios.

Función Objetivo:

Z=20x+10yZ = 20x + 10y

Restricciones:

1. Presupuesto: 50x+25y≤500050x + 25y \leq 5000

2. Espacio de almacenamiento: 2x+y≤1002x + y \leq 100

3. No negatividad: x,y≥0x, y \geq 0

Resolviendo gráficamente:

 Transformamos en ecuaciones de recta y graficamos.

 Encontramos los vértices de la región factible.

 Evaluamos la función objetivo.

 Se obtiene la cantidad óptima de ropa y accesorios para maximizar la ganancia.

Estos ejercicios te ayudan a entender cómo aplicar la programación lineal a problemas


reales en comercio internacional. ¿Te gustaría que resolviéramos más ejemplos o quieres
que te ayude con la parte gráfica en Excel o GeoGebra? 🚀

También podría gustarte