¡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? 🚀