Escolar Documentos
Profissional Documentos
Cultura Documentos
FACULTAD DE INGENIERÍA
INTEGRANTES:
Chimbote – Perú
2019
PROBLEMAS DE APLICACIÓN PARA FORMULAR MODELOS
MATEMÁTICOS DE PL
3. La fábrica de muebles “La Moderna” produce dos tipos de modelos de muebles: modelo Virginia y
modelo Mónaco; utilizando dos procesos, de construcción y pintado. La utilidad unitaria del
modelo Virginia es de $ 200 y del modelo Mónaco es de $ 240. La tabla siguiente, proporciona los
datos básicos del problema.
CONTRUCION 6 12 120
PINTADO 8 4 64
SOLUCIÓN:
PROCESO UTILIDAD
6 12 120
CONSTRUCCIÓN
PINTADO
8
4 64
VIRGINIA MÓNACO
200 240
DEFINIR VARIABLES DE DECISION :
𝑥1 =cantidad a producir de muebles modelo Virginia
𝑥2 =cantidad a producir de muebles modelo Mónaco
MODELO MATEMÁTICO:
Función objetivo:
No Negatividad: x1, x2 ≥ 0
GRAFICA:
SOLUCIÓN
PRODUCTO I
3 2 350
PRODUCTO II 1 2 600
MAQUINA A MAQUINA B
50 65
MODELO MATEMÁTICO:
Función objetivo:
Restricciones:
3𝐱 𝟏 +𝐱 𝟐 ≤ 50
2𝐱 𝟏 +2𝐱 𝟐 ≤ 65
𝐱 𝟏 +𝐱 𝟐 ≤ 21
Resolviendo:
3𝐱 𝟏 +𝐱 𝟐 =50
𝐱 𝟐 =50
𝐱 𝟏 =16,7
2𝐱 𝟏 +2𝐱 𝟐 =65
𝐱 𝟐 =32,5
𝐱 𝟏 =32,5
𝐱 𝟏 +𝐱 𝟐 =21
𝐱 𝟐 =21
𝐱 𝟏 =21
Donde:
2𝒙𝟏 +2𝒙𝟐 =65
𝟔𝟓−𝟐𝒙𝟏
𝒙𝟐 =
𝟐
Remplazamos:
𝟔𝟓−𝟐𝒙𝟏
3𝒙𝟏 + = 50
𝟐
𝒙𝟏 =8,8 𝒙𝟐 =23,7
𝒙𝟏 +50-3𝒙𝟏 =21
𝒙𝟏 =14,5 𝒙𝟐 =6,5
- f(0;21) 350(0)+600(21)=12600
- f(0;32,5) 350(0)+600(32,5)=19500
- f(0;50) 350(0)+600(50)=30000
- f(8,8;23,7) 350()+600(8,8;23,7)=17300
- f(32,5;0) 350(32,5)+600(0)=11375
- f(21;0) 350(21)+600(0)=7350
- f(16,7;0) 350(16,7)+600(0)=5845
- f(14,5;6,5) 350(14,5)+600(6,5)=8975
Ahora con los puntos obtenidos realizamos nuestro grafico obteniendo la zona factible y la
solución óptima.
a) Formule el Modelo matemático que optimice la venta total de los productos, indicando paso a
paso la definición de los elementos o condiciones básicas del modelo.
SOLUCIÓN:
60
PRODUCTO A 2 3
50
PRODUCTO B 4 2
ENSAMBLAJE TERMINADO
48 36
MODELO MATEMÁTICO:
Función objetivo:
2𝐱 𝟏 + 4𝐱 𝟐 ≤48
3𝐱 𝟏 +2𝐱 𝟐 ≤36
No negatividad: 𝐗𝟏, 𝐗𝟐 ≥ 𝟎
Resolviendo:
2𝒙𝟏 + 4𝒙𝟐 = 48
𝒙𝟐 =12
𝒙𝟏 =24
3𝒙𝟏 +2𝒙𝟐 = 36
𝒙𝟐 =18
𝒙𝟏 =12
Donde:
3𝒙𝟏 +2𝒙𝟐 = 36
𝟑𝟔−𝟑𝒙𝟏
𝒙𝟐 =
𝟐
Remplazamos:
𝟑𝟔−𝟑𝒙𝟏
2𝒙𝟏 + 4 = 48
𝟐
𝒙𝟏 =6 𝒙𝟐 =9
SOLUCIÓN DEL MODELO CON EL MÉTODO GRÁFICO:
- f(0;12) 60(0)+50(12)=600
- f(0;18) 60(0)+50(18)=900
- f(6;9) 60(6)+50(9)=810
- f(24;0) 60(24)+50(0)=1440
- f(12;0) 60(12)+50(0)=720
La solución óptima será aquel valor que maximiza la función objetiva del modelo.
Luego la solución del problema es el valor máximo de Z, el cual se encuentra en el
punto C (24,0), Lo que la solución del problema será 𝒙𝟏 = 𝟐𝟒 y 𝒙𝟐 = 𝟎. Con el cual
se obtiene un valor de Z=1440$ (utilidad total).
8. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero con un costo de 35
dólares por barril y crudo y pesado a 30 dólares el barril. Con cada barril crudo ligero la refinería
produce 0.3 barriles de gasolina (G), 0.2 barriles de combustible para calefacción (C), 0.3 barriles
de combustible para turbinas (T). Mientras que con cada barril de crudo pesado produce 0.3 barriles
de G; 0.4 barriles de C; 0.2 barriles de T. La refinería tiene programado vender por lo menos
900,000 barriles de G; 800,000 barriles de C; 500,000 barriles de T.
Formular el modelo matemático de programación lineal que permita hallar las cantidades de crudo
ligero y pesado que debe comprar la refinería, para poder cubrir sus necesidades optimizando su
costo.
SOLUCIÓN:
SOLUCIÓN:
GASOLINA TURBINA
CALEFACCIÓN
900.000 500.000
800.000
MODELO MÁTEMATICO
Función objetivo
Donde:
0.2 𝒙𝟏 +0.4 𝑿𝟐 =800
𝟖𝟎𝟎−𝟎,𝟐𝒙𝟏
𝒙𝟐 =
𝟎,𝟒
Remplazamos:
𝟖𝟎𝟎−𝟎,𝟐𝒙𝟏
0.3 𝒙𝟏 + 0,3( ) =900
𝟎,𝟒
𝒙𝟏 =2000 𝒙𝟐 =1000
𝟖𝟎𝟎−𝟎,𝟐𝒙𝟏
0.3 𝒙𝟏 +0.2( ) =500
𝟎,𝟒
𝒙𝟏 =500 𝒙𝟐 =1750
SOLUCIÓN DEL MODELO CON EL MÉTODO GRÁFICO:
- f(0;2000) 35(0)+30(200)=60000
- f(0;2500) 35(0)+30(2500)=75000
- f(0;3000) 35(0)+30(3000)=90000
- f(500;1750) 35(500)+30(1750)=70000
- f(2000;1000) 35(2000)+30(1000)=100000
- f(4000;0) 35(4000)+30(0)=140000
- f(3000;0) 35(3000)+30(0)=105000
- f(1666,7;0) 35(1666,7)+30(0)=58334,5
La solución óptima será aquel valor que minimiza la función objetiva del modelo.
Luego la solución del problema es el valor minimo de C, el cual se encuentra en el
punto C (24,0), Lo que la solución del problema será 𝒙𝟏 = 𝟏𝟔𝟔𝟔, 𝟕 y 𝒙𝟐 = 𝟎. Con
el cual se obtiene un valor de C=58334,5$.
9. Un ganadero utiliza diariamente, por lo menos 800 kg de alimento especial, el cual es una mezcla de maíz
y soya, con las siguientes composiciones:
Los requerimientos dietética diario del componente especial, requieren por lo menos un 30% de . . . . . .
. proteínas; y a lo mucho un 5% de fibra. Formule el modelo matemático de programación lineal, que . .
. Permita al ganadero determinar la cantidad en kg de los componentes del alimento especial, a fin de. . . .
. optimizar el costo diario de la mezcla.
SOLUCIÓN:
FIBRA PROTEINAS
30%
5%
X1 = Kilogramo de maíz
X2 =kilogramo de soya
MODELO MÁTEMATICA:
Función objetivo:
X1 + X2 ≥ 800
0.02 X1 + 0.06X2≤0.05
No negatividad: 𝐗 𝟏 ≥ 𝟎, 𝐗 𝟐 ,≥ 0
X1 + X2 = 800
𝐱 𝟐 =800
𝐱 𝟏 =800
0.09X1 + 0.6X2 ≥0.3
𝐱 𝟐 =0,5
𝐱 𝟏 =3,3
0.02 X1 + 0.06X2≤0.05
𝐱 𝟐 =0,8
𝐱 𝟏 =2,5
Donde:
0.02 X1 + 0.06X2=0.05
𝟎,𝟎𝟓−𝟎,𝟎𝟐𝒙𝟏
𝒙𝟐 =
𝟎,𝟎𝟔
Remplazamos:
𝟎,𝟎𝟓−𝟎,𝟎𝟐𝒙𝟏
0.09X1 + 0.6( ) = 0.3
𝟎,𝟎𝟔
𝒙𝟏 =1,8 𝒙𝟐 =0,2
SOLUCIÓN DEL MODELO DEL MÉTODO GRAFICO:
- f(0;0,5) 0,3(0)+0,9(0,5)=0,45
- f(0;0,8) 35(0)+30(0,8)=0,72
- f(0;800) 35(0)+30(800)=720
- f(800;0) 35(800)+30(0)=240
- f(3,3;0) 35(3,3)+30(0)=0,99
- f(2,5;0) 35(2,5)+30(0)=0,75
- f(1,8;0,2) 35(1,8)+30(0,2)=0,72
La solución óptima será aquel valor que minimiza la función objetiva del modelo.
Luego la solución del problema es el valor minimo de C, el cual se encuentra en el
punto C (24,0), Lo que la solución del problema será 𝒙𝟏 = 𝟎 y 𝒙𝟐 = 𝟎, 𝟓. Con el
cual se obtiene un valor de Z=0,45$.
11. El Departamento de Promoción de una Empresa Consultora tiene que planear para el mes siguiente,
una estrategia de publicidad para lanzar un nuevo producto. Los estudios del mercado muestran los
siguientes resultados: La publicidad en periódicos llega al 3% de las familias de ingresos altos y al
6% de las familias de ingresos medios, por anuncios en periódicos La publicidad por televisión llega
al 2% de las familias de ingresos altos y al 3% de las familias de ingresos medios, por comercial
puesto en TV.
La publicidad en periódico tiene un costo de 500$ por anuncio, y en televisión tiene un costo de
2000$ por comercial. La meta de la empresa es obtener al menos una presentación al 36% de las
familias de ingresos altos, al 60% de las familias de ingresos medios, siendo su objetivo superarlos.
Formular el modelo de programación lineal que optimice los costos de publicidad.
SOLUCIÓN:
MODELO MÁTEMATICO:
Función objetivo:
Restricciones
3 𝐗 𝟏 + 2 𝐗 𝟐 ≥ 36………… (1)
6 𝐗 𝟏 +3𝐗 𝟐 ≥ 60………… (2)
No negatividad: 𝐗 𝟏 ≥ 𝟎, 𝐗 𝟐 ≥0
Hallamos la solución simultánea de olas ecuaciones (1) y (2); se multiplica por (-2) la
ecuación (1) para eliminar la variable X y hallar la variable 𝒀.
−𝟔𝑿 − 𝟒𝒀 = −𝟕𝟐
𝒀 = 𝟏𝟐
𝟔𝑿 + 𝟑𝒀 = 𝟔𝟎
X
𝒀 = 𝟏𝟐 → 𝑿=𝟒
Z = 2000X +500Y
EN LOS PUNTOS:
a) Formular el modelo matemático de programación lineal, que permita optimizar las bicicletas a
producir, para obtener el mayor beneficio económico.
b) Si el consumo de material para fabricar las bicicletas de paseo se incrementa en 10% y el consumo
de material para la fabricación de las bicicletas de montañas disminuye en 15%; ¿en qué porcentaje
aumenta o disminuye la fabricación de las bicicletas
SOLUCIÓN:
BICI DE
2 2 150
MONTAÑA
MODELO MÁTEMATICO:
Función objetivo
Negativo:
X1≥ 0 o X2≥ 0
Resolviendo:
X1 + 2X2 ≤ 80
𝒙𝟐 =40
𝒙𝟏 =80
Donde:
3𝒙𝟏 +2𝒙𝟐 = 120
𝟏𝟐𝟎−𝟑𝒙𝟏
𝒙𝟐 =
𝟐
Remplazamos:
𝟏𝟐𝟎−𝟑𝒙𝟏
𝒙𝟏 + 2 = 80
𝟐
𝒙𝟏 =20 𝒙𝟐 =30
SOLUCIÓN DEL MODELO CON EL MÉTODO GRÁFICO:
f(0;40) 200(0)+150(40)=6000
f(0;60) 200(0)+150(60)=9000
f(20;30) 200(20)+150(30)=8500
f(80;0) 200(80)+150(0)=16000
f(40;0) 200(40)+150(0)=8000
X2
S/ 150
1.7 1.7
Donde:
3,3𝒙𝟏 +1,7𝒙𝟐 = 120
𝟏𝟐𝟎−𝟑,𝟑𝒙𝟏
𝒙𝟐 =
𝟏,𝟕
Remplazamos:
𝟏𝟐𝟎−𝟑,𝟑𝒙𝟏
𝟏, 𝟏𝒙𝟏 + 1,7( ) = 80
𝟏,𝟕
𝒙𝟏 =18,4 𝒙𝟐 =34,9
SOLUCIÓN DEL MODELO CON EL MÉTODO GRÁFICO:
f(0;47,1) 200(0)+150(47,1)=7065
f(0;70,6) 200(0)+150(70,6)=10590
f(18,4;34,9) 200(18,4)+150(34,9)=8915
f(72,7;0) 200(72,7)+150(0)=14540
f(36,4;0) 200(36,4)+150(0)=7280
- SOLUCION E INTERPRETACIÓN DEL PROBLEMA:
-
La solución óptima será aquel valor que maximiza la función objetiva del
modelo. Luego la solución del problema es el valor máximo de Z, el cual se
encuentra en el punto C (0,50), Lo que la solución del problema será 𝒙𝟏 =
𝟕𝟐, 𝟕 y 𝒙𝟐 = 𝟎. Con el cual se obtiene un valor de Z=14540 $.