Portafolio de ejercicios de formulación de modelos matemáticos de programación lineal
Enviado por JES�S EDUARDO MORENO LOPEZ • 7 de Septiembre de 2023 • Práctica o problema • 540 Palabras (3 Páginas) • 74 Visitas
[pic 1][pic 2]
Instituto Tecnológico de Tepic
Investigación de operaciones I
PORTAFOLIO DE EJERCICIOS DE FORMULACIÓN DE MODELOS MATEMÁTICOS DE PROGRAMACIÓN LINEAL
[pic 3]
JESUS EDUARDO MORENO LOPEZ
Docente: Gámez Rodríguez José Ángel
Fecha: 27- Junio – 2023
Ejercicio 1 sillas y mesas
ZMax=4x1+8.5x2
s.a
4x1 + 9.5x2 <=38
X1 + x2 <= 7.5
X1,x2 >=0
Rectas
1.- x1=0, x2=4
2.-x1=7.5, x2=7.5
Coordenadas
(0, 0) -> Z= 0
(0 , 4) -> Z= 34
(0, 7.5) -> Z= 30
(6.05, 1.45) -> Z= 36.54 (solución optima)
[pic 4]
Ejercicio 2 palos de hockey y juegos de Ajedrez
Zmax = 2x1 +4x2
s.a
4x1 + 6x2 <=120
2x1 + 6x2 <=72
X2 <= 10
X1, x2 >= 0
Rectas
1.- x1= 30, x2=20
2.- x1= 36, x2=12
X2= 10
Coordenadas
(0, 0) ->Z= 0
(0, 10) ->Z= 40
(6, 10) ->Z= 52
(24, 4) ->Z= 64 Solución
(30, 0) ->= 60
[pic 5]
Ejercicio 3 soldados y trenes de juguete
Zmax= 3x1 + 2x2
s.a
2x1 + x2<= 100
X1 + x2 <= 80
X1 <= 40
X1,x2 >=0
Rectas
1.- x1= 50, x2= 100
2.- x1= 80, x2= 80
3.- X1= 40
Coordenadas
(0, 0) ->Z= 0
(0, 80) ->Z= 160
(20, 60) ->Z= 180 SOLUCIÓN
(40, 20) ->Z= 160
(40, 0) ->Z= 120 [pic 6]
Ejercicio 4 Agricultura
Zmax=150x1 + 200x2
s.a
x1+x2<= 150
40x1 + 60x2 <= 7400
20x1 + 25x2 <= 3300
X1, x2 >=0
Rectas
1.- x1=150, x2=150
2.- x1=185, x2=123.3
3.- x1= 165, x2=132
Coordenadas
(0, 0) ->Z = 0
(0, 123.3) ->Z= 19733.3
(90, 60) -> Z= 25800
(150, 0) ->Z = 27000 SOLUCIÓN
(65, 80) ->Z= 24500
[pic 7]
Ejercicio 5 extracción de minerales
MinZ = 180x1 + 160x2
s.a
6x1 + x2 >=12
3x1 + x2 >=8
...