Planteamiento de problemas y solución por método gráfico
Actividad Evaluativa Eje 1
Docente
OSWALDO RODRIGUEZ LAVERDE
NRC 5706
Fundación Universitaria Del Área Andina,
Facultad De Ingeniería y Ciencias Básicas,
Ingeniería Industrial
Octubre de 2022
Introducción
Los modelos matemáticos son fundamentales para la toma de decisiones en una organización
y lograr los objetivos planteados, por lo que al desarrollar estos casos logramos un grado alto
de comprensión de todos lo temas tratados en el referente de pensamiento de eje 1, además
mostraremos mediante el método gráfico como solución de unos de estos ejercicios y el paso
a paso correspondiente para dar la explicación gráfica de los mismos .
Objetivo General:
Dar solución a casos mediante la utilización de modelos matemáticos en función de la
Programación lineal y solucionar problemas lineales por medio del método gráfico.
Objetivos Específicos:
• Resolver los problemas lineales incluyendo la definición de la variable.
• Presentar la función objetivo y las restricciones inherentes a los problemas lineales.
• Solucionar problemas planteados mediante el método gráfico.
1. Plantear y formular el modelo matemático basado en programación lineal de los
siguientes casos:
Ejercicio N.º 1
Una fábrica elabora dos productos diferentes P1 y P2 y utiliza tres máquinas diferentes: M1,
M2, M3. Ambos productos requieren el uso, sin importar el orden, de las tres máquinas. Cada
unidad del producto P1 requiere una hora en cada una de las máquinas. Cada unidad del
producto P2 requiere una hora en la máquina M1 y dos horas en la máquina M2. Las
disponibilidades mensuales de las máquinas M1, M2, M3 son 400, 580 y 300 horas,
respectivamente. La materia prima necesaria para la fabricación de los productos es muy fácil
de obtener y se consigue en cantidades tan grandes que se pueden suponer ilimitadas
(Bazaraa,1999).
Después de hacer el cálculo de todos los gastos necesarios para la fabricación, publicidad,
distribución, comercialización y teniendo en cuenta el precio de venta, se obtiene que el
beneficio por cada unidad del producto P1 es $1000. Para el producto P2 el beneficio unitario
es de $1400. Al estudiar la demanda actual para los productos, la compañía piensa que puede
vender toda su producción. El gerente desea organizar su producción para que esta sea óptima
(Bazaraa,1999).
Solución:
1. Definición de variables
X 1 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 P1 𝑞𝑢𝑒 𝑑𝑒𝑏𝑒𝑛 𝑠𝑒𝑟 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 𝑐𝑎𝑑𝑎
𝑚𝑒𝑠
X 2 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 P2 𝑞𝑢𝑒 𝑑𝑒𝑏𝑒 𝑠𝑒𝑟 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 𝑐𝑎𝑑𝑎
𝑚𝑒𝑠
2. Función objetiva
Min Z=1000 X 1 +1400 X 2
3. Restricciones
- Sabiendo que cada unidad del producto P1 requiere de 1 hora en la que la máquina M 1. -
Cada unidad P2 requiere dos horas en esta máquina.
- Cada mes hay 580 horas disponibles en la máquina M 2
Esta restricción se da:
X 1 +2 X 2 ≤580
Para la máquina M 2 se tiene
X 1 ≤ 300
Entonces tenemos
X1 ≥ 0
X2 ≥ 0
Ejercicio N.º 2
Un fabricante de acero produce cuatro tamaños de vigas I: pequeña, mediana, larga y
extralarga. Estas vigas se pueden producir en cualquiera de tres tipos de máquinas: A, B y C.
A continuación, se indican las longitudes (en pies) de las vigas I que pueden producir las
máquinas por hora.
Suponga que cada máquina se puede usar hasta 50 horas por semana y que los costos de
operación por hora de estas tres máquinas son: $30, $50 y $80 respectivamente. Además,
suponga que seminalmente se requieren 10.000, 8.000, 6.000 y 6.000 pies de los distintos
tamaños de las vigas I. Formule el problema de programación de máquinas como un
programa lineal.
Solución
1. Definición de variables
X 1 = 𝑐𝑎𝑚𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎 𝑣𝑖𝑑𝑎 𝐼.
I = pequeña, mediana, larga y extralarga en máquina j (j = A, B, C).
2. Maximizar utilidad
Costo de producción dando como función objetiva:
Min Z=30( X 11 , X 21 , X 31 , X 41 )+50(X 12 , X 22 , X 32 X 42 )+80 ( X 13 , X 23 , X 33 X 43 )
3. Restricciones
• Horas de producción de las máquinas para cada tipo de viga:
M á quina A=X 11 + X 21 + X 31 + X 41 ≤50
M á quina B= X 12+ X 22+ X 32 + X 42 ≤ 50
M á quina B= X 13+ X 23 + X 33 + X 43 ≤ 50
4. Naturaleza de variables.
• Producción semanal por tipo de viga:
Peque ñ a=300 X 11 +600 X 12+ 800 X 13 ≥ 10000
Mediana=250 X 21+ 400 X 22+700 X 23 ≥ 8000
Larga=200 X 31 +350 X 32+ 600 X 33 ≥ 6000
Extralarga=100 X 41 +200 X 42 +300 X 43 ≥ 6000
X 11 , X 12 , X 13 , X 21 , X 22 , X 23 , X 31 , X 32 , X 33 , X 41 , X 42 , X 43 ≥ 0
Ejercicio N.º 3
Una mujer compró tres clases diferentes de acciones por $20,000. Una de ellas paga un 6%
anual de intereses, otra paga un 7%, y la otra un 8% anual. Al final del primer año, la suma de
los intereses de las acciones al 6% y al 7% es de $940, y la suma de los intereses de las
acciones al 6% y al 8% es de $720. ¿Cuánto invirtió en cada una de las acciones?
(Bazaraa,1999).
Solución:
0,07 x +0.0 g y=340
0,06 x +0,08 y=720
0,07 x +0,06 y=340 x (−0,08)
0,06 x +0,08 y=720 x (0,06)
−0,0056 x−0,0048 y=−27,2
0,0036+ 0,0048 y =43,2
−0,0020 x=16
16
X= =8000 acciones de 7 %
0,0020
0,07 (8000)+ 0,06 y=340
560+0,06 y =340
200
y= =3,333 a cciones de 6 %
0,06
2. Resolver por el método gráfico:
Ejercicio N.º 4
Max z :5 x 1+5 x 2
s . a :4 x 1 +2 x 2 ≤16
8 x 1+ 12 x 2 ≤ 16
x1 , x2 ≥ 0
Paso 1: Convertir las desigualdades en igualdades:
4 x1 +2 x 2=16
8 x 1+ 12 x 2=48
Paso 2: Encontrar los puntos de la recta del paso 1.
4 x1 +2 x 2=16
x 1= 0 x 1= 4
x 2= 8 x 2= 0
P=(0,8) P=( 4,0)
8 x 1+ 12 x 2=48
x 1= 0 x 1= 6
x 2= 4 x 2= 0
P=(0,4) P=(6,0)
Paso 3: Graficar todas las restricciones e identificar la solución factible.
Fuente: Mendez, A. (2021, April 9). Calculadora del Método Gráfico de Programación Lineal
Paso 4: Evaluar las soluciones factibles con la función.
Max z :5 x 1+5 x 2
A :(3 , 2)⇒5 (3)+ 5(2)=25
B:(4,0)⇒ 5( 4)+5(0)=20
C :(0,4)⇒5(0)+5(4)=20
D :(0,0)⇒ 5(0)+5(0)=0
R/ La solución más óptima es Z= 25
Ejercicio N.º 5
Max z :300 x 1+100 x 2
s . a : 40 x 1+ 8 x 2 ≤800
10 x 1+5 x 2 ≤ 320
x 2 ≤ 60
x1 , x2 ≥ 0
Paso 1: Convertir las desigualdades en igualdades:
40 x 1 +8 x 2=800
10 x 1+5 x 2=320
x 2=60
Paso 2: Encontrar los puntos de la recta del paso 1.
4 0 x1 +8 x 2=800
x 1= 0 x 1=20
x 2= 100 x 2= 0
P=(0,100)P=(20,0)
10 x 1+5 x 2=3 20
x 1= 0 x 1=32
x 2= 64 x 2= 0
P=(0,64) P=(32,0)
x 2=60
x 2=60
Paso 3: Graficar todas las restricciones e identificar la solución factible.
Fuente: Mendez, A. (2021, April 9). Calculadora del Método Gráfico de Programación Lineal
Paso 4: Evaluar las soluciones factibles con la función.
MAX z :300 x 1+100 x 2
A :(12,40) ⇒300(12)+ 100(40)=7600
B:(20,0)⇒ 300(20)+ 100(0)=6000
C : (2,60)⇒300(2)+100( 60)=6600
D :(0,60)⇒ 300(0)+100(60)=6000
E :(0,0)⇒300(0)+100(0)=0
R/ La solución más óptima es Z= 7600
Ejercicio N.º 6
Min z :100 x1 +60 x 2
1
s . a :− x 1 + x 2 ≥ 0
4
x 1+ x2 ≥100
−x 1+ x2 ≤150
10 x 1+12 x 2 ≤ 3300
30 x 1+6 x 2 ≤6000
x1 , x2 ≥ 0
Paso 1: Convertir las desigualdades en igualdades:
−1
x + x =0
4 1 2
x 1+ x2=100
−x 1+ x2 =150
10 x 1+12 x 2=3300
30 x 1+6 x 2=6000
Paso 2: Encontrar los puntos de la recta del paso 1.
−1
x + x =0
4 1 2
x 1= 0 x 1=0
x 2=0 x 2= 0
P=(0,0) P=(0,0)
x 1+ x2=100
x 1= 0 x 1=100
x 2= 100 x 2= 0
P=(0,100)P=(100,0)
Planteamiento y soluciones por método gráfico
x 1+ x2=150
x 1= 0 x 1=−150
x 2= 150 x 2= 0
P=(0,150)P=(−150,0)
10 x 1+12 x 2=3300
x 1= 0 x 1=330
x 2= 275 x 2= 0
P=(0,275)P=(330,0)
30 x 1+6 x 2=6000
x 1= 0 x 1=200
x 2= 1000 x 2= 0
P=(0,1000) P=(200,0)
Paso 3: Graficar todas las restricciones e identificar la solución factible.
Fuente: Mendez, A. (2021, April 9). Calculadora del Método Gráfico de Programación Lineal
Paso 4: Evaluar las soluciones factibles con la función.
Min z :100 x1 +60 x 2
A :(80,20) ⇒100(80)+60 (20)=9200
B:(4000 21 ⁄ ,1000 21 ⁄ )⇒ 100(4000/21)+60(1000 /21)=460000/21
C :(0,100)⇒100 (0)+ 60(100)=6000
D :(750 11 ⁄ , 2400 11 ⁄ )⇒ 100 (750/ 11)+60 (2400/11)=219000/11
E :(0,150)⇒ 100( 0)+60 (150)=9000
F :(174,130)⇒ 100(174 )+ 60(130)=2520
R/ La solución más óptima es Z= 2520
Conclusiones
Podemos concluir que el objetivo de la programación lineal es optimizar ya sea
minimizando o maximizando los resultados esperados, pero es indispensable valorar cada una
de las funciones, variables y restricciones que tienen lugar en cada caso.
Cabe resaltar que para el desarrollo de la actividad fue sumamente importante el
conocimiento de las características de la programación lineal, así como los procedimientos y
pasos que se deben llevar a cabo para poder llegar a la solución óptima.
La programación lineal permite identificar y evaluar diferentes factores que a la hora de que
una empresa requiera una solución a un caso en especial llegue a feliz término.
