Documentos de Académico
Documentos de Profesional
Documentos de Cultura
a) Maximizar Z = x1-x2
b) Maximizar Z= -5x1 -6x2
c) Maximizar Z= -3x1 + x2
d) Maximizar Z = -x1 + 2x2
Solución:
a) Máximo valor de z = 0
c) Máximo valor de Z = 2
d) Máximo valor de Z = 3
2. Identifique y grafique la dirección de reducción de la función Z en cada uno
de los siguientes casos:
a) Minimizar Z = 4x1-2x2
b) Minimizar Z = -3x1 + x2
c) Minimizar Z = -x1 - 2x2
Solución:
a) Mínimo valor de Z = 8
b) Mínimo valor de Z = 3
c) Mínimo valor de z=-4
Solución:
Solución:
b) x1 – 2x2 ≥ 5
Solución
c) 2x1 – 3x2 ≤ 12
Gráfico N° 3
Solución
d) x1 - x2 ≤ 0
Gráfico N° 4
Solución
e) -x1 + x2 ≥ 0
Gráfico N° 5
Para el uso de Software, como Solver de Excel y Lingo, utilizar el material que
se encuentra en la Semana 3: Video Educativo Solver y Lingo.
4. Un sastre hace un pedido a la empresa textil “Textiles USIL” de: 700 rollos
de tela Poliseda, de 42 centímetros de ancho, 480 rollos de 50 centímetros de
ancho y 1200 rollos de 70 centímetros de ancho. Si “Textiles USIL” sólo tiene
rollos de tela de 1.45 metros de ancho. Expresar en un modelo de
programación lineal para indicar de cómo debe cortarse la tela para cubrir el
pedido con el mínimo desperdicio posible, sabiendo que el máximo desperdicio
de tela que se puede aceptar es de 25 centímetros.
a) Formular el modelo matemático de programación lineal.
b) Utilice Lingo o Solver de Excel para verificar su formulación y la solución.
Solución:
Construyendo una tabla con todos los datos para facilitar la solución
Función Objetivo:
Restricciones:
Como tercer paso debemos detallar o especificar las restricciones al cual está
inmerso el problema o enunciado, de acuerdo a los datos o condiciones que
muestra en problema.
Modelo matemático:
z = 19x1+25x2+11x3+3x4+5x5
Solución:
Función Objetivo:
Restricciones
2 X1 + 6 X2 + 4X3 + 1 X4 >= 48
No negatividad xi ≥ 0, i=1,2,3,4.
Modelo matemático:
z = 20x1+30x2+60x3+50x4
TIPOS DE MINERAL
Mineral Mineral Mineral Mineral
tipo 1 tipo 2 tipo 3 tipo 4
Unidades
(Xi) 6.00 8.00 0 0.00
<---- Función
Costos 20 30 60 50 360.0 Objetivo
Restriccione
s
Plomo 4 2 1 0.5 40 >= 40
Cobre 2 6 4 1 60 >= 48
Acero 2 6 4 8 60 >= 60
Nos indica el valor final de nuestra función objetivo, que para fabricar piezas de
metal de alta precisión que se usan en los motores de automóviles de carreras,
mezclando los minerales de manera que satisfagan las especificaciones de las
piezas el costo mínimas para fabricarlas es de $ 360.
Ingrediente Kg de kg de kg de Requerimiento
Nutricional maíz grasas alfalfa Mínimo
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo ($) 42 36 30
x1 = kg de maíz.
x2 = kg de grasas.
x3= kg de alfalfa.
Función Objetivo:
Restricciones
No negatividad xi ≥ 0 , i=1,2,3,4.
Modelo matemático:
z = 42x1+36x2+30x3
TIPOS DE ALIMENTO
kg de kg de kg de
maiz grasas alfalfa
Unidades (Xi) 1.14 0 2.43
120.85714 <---- Función
Costo 42 36 30 3 Objetivo
Restricciones
Carbohidratos 90 20 40 200 >= 200
Proteínas 30 80 60 180 >= 180
Vitaminas 10 20 60 157.14 >= 150
Nos indica el valor final de nuestra función objetivo, es decir, el costo mínimo
costo de los alimentos para los cerdos, cumpliendo los requisitos nutricionales
es de z= $ 120.86 .
Solución:
x1 =Camionetas.
x2 = Autobuses grandes
x3 = Autobuses pequeños
Función Objetivo:
Modelo matemático:
8. FALTA
Solución:
Función Objetivo:
Restricciones
Limitar la operación de tiempo extra del centro a 24 horas
V2 + U3 – V3 = 24
X1 + U4 – V4 = 100
X2 + U5 – V5 = 150
X1 + U6 = 500
X2 + U7 = 400
MODELO MATEMÁTICO
Xj , U i , Vi 0
Solución:
Función Objetivo:
Restricciones
No negatividad xi ≥ 0, i=1,2
Modelo matemático:
z = 1000x1+1100x2
Ahora evaluaremos cada uno de los puntos de la región factible para saber le
cual es el punto que maximiza el modelo matemático es decir el punto óptimo.
A continuación, lo representaremos en la siguiente tabla:
TIPOS DE
PROCESOS
PROCES PROCES
O1 O2
Unidades (Xi) 0.00 9
<---- Función
Costo de Producción 1000 1100 9900 Objetivo
Restricciones
PETROLEO
NACIONAL 100 100 900 <= 1200
PETROLEO
IMPORTADO 300 200 1800 <= 1800
GALONES DE
GASOLINA 4000 3500 31500 >= 2800
PETROLEO PARA
USO DOMESTICO 1750 2250 20250 >= 1200
MODELO
PUNTOS (1000X+1100Y
Salida del ) solver de
Execel B (0,5.33) 5863
C
6598
(5.08,1.38)
Punto
A (0,9) 9900
Óptimo
Celda objetivo (Máx)
Celdas de variables
Celd Nombre Valor Valor final Entero
a original
$F$6 Unidades (Xi) PROCESO 1 0.00 0.00 Continuar
$G$6 Unidades (Xi) PROCESO 2 0 9 Continuar