Instituto Tecnológico Superior
de la Sierra Norte
INVESTIGACIÓN DE OPERACIONES 1
ALUMNO
FRANCISCO JAVIER IBARRA FERNÁNDEZ
TEMA
PROGRAMACION ENTERA
TRABAJO
SOLUCIÓN DE PROBLEMAS CON WINQSB
INGENIERÍA INDUSTRIAL
PROBLEMA 1
Modelo de programación lineal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 14𝑥1 + 10𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 5𝑥1 + 4𝑥2 ≤ 48
2𝑥1 + 5𝑥2 ≤ 26
𝑥1 , 𝑥2 ≥ 0
Modelo de programación entera:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 14𝑥1 + 10𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 5𝑥1 + 4𝑥2 ≤ 48
2𝑥1 + 5𝑥2 ≤ 26
𝑥1 , 𝑥2 ≥ 0
𝑥1 , 𝑥2 𝜖ℤ (𝑑𝑒𝑏𝑒𝑛 𝑠𝑒𝑟 𝑒𝑛𝑡𝑒𝑟𝑜𝑠)
Solución con WinQSB:
Pantalla inicial.
Ingresamos los datos.
Solución
La solución óptima entera es:
𝑥1 = 8 𝑥𝟐 = 2 𝑧 = 132
La solución óptima es el caso lineal es:
𝑥1 = 9.6 𝑥𝟐 = 0 𝑧 = 134
PROBLEMA 2
Modelo de programación lineal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 6𝑥1 + 4𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 6𝑥1 + 10𝑥2 ≤ 90
12𝑥1 + 8𝑥2 ≤ 96
𝑥1 , 𝑥2 ≥ 0
Modelo de programación entera:
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 6𝑥1 + 4𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 6𝑥1 + 10𝑥2 ≤ 90
12𝑥1 + 8𝑥2 ≤ 96
𝑥1 , 𝑥2 ≥ 0
𝑥1 , 𝑥2 ∈ ℤ
Solución con WinQSB:
Pantalla inicial.
Ingresamos los datos.
Solución
La solución óptima entera es:
𝑥1 = 8 𝑥𝟐 = 0 𝑧 = 48
La solución óptima es el caso lineal es:
𝑥1 = 3.33 𝑥𝟐 = 7 𝑧 = 48
PROBLEMA 3
Modelo de programación lineal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 4𝑥1 + 2𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑥1 + 𝑥2 ≤ 50
6𝑥1 ≤ 240
𝑥1 , 𝑥2 ≥ 0
Modelo de programación entera:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 4𝑥1 + 2𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑥1 + 𝑥2 ≤ 50
6𝑥1 ≤ 240
𝑥1 , 𝑥2 ≥ 0
𝑥1, 𝑥2 ∈ ℤ
Solución con WinQSB:
Pantalla inicial.
Ingresamos los datos
Solución
La solución óptima entera es:
𝑥1 = 40 𝑥𝟐 = 10 𝑧 = 180
La solución óptima es el caso lineal es:
𝑥1 = 40 𝑥𝟐 = 10 𝑧 = 180
PROBLEMA 4
Modelo de programación lineal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 4𝑥1 + 4𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 4𝑥1 + 8𝑥2 ≤ 24
24𝑥1 + 16𝑥2 ≤ 96
𝑥1 , 𝑥2 ≥ 0
Modelo de programación entera:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 4𝑥1 + 4𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 4𝑥1 + 8𝑥2 ≤ 24
24𝑥1 + 16𝑥2 ≤ 96
𝑥1 , 𝑥2 ≥ 0
𝑥1 , 𝑥2 ∈ ℤ
Solución con WinQSB:
Pantalla inicial.
Ingresamos los datos
Solución
La solución óptima entera es:
𝑥1 = 2 𝑥𝟐 = 2 𝑧 = 16
La solución óptima es el caso lineal es:
𝑥1 = 3 𝑥𝟐 = 1.5 𝑧 = 18
PROBLEMA 5
Modelo de programación lineal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 10𝑥1 + 12𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑥1 + 𝑥2 ≤ 150
3𝑥1 + 6𝑥2 ≤ 300
4𝑥1 + 2𝑥 2 ≤ 160
𝑥1 , 𝑥2 ≥ 0
Modelo de programación entera:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 10𝑥1 + 12𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑥1 + 𝑥2 ≤ 150
3𝑥1 + 6𝑥2 ≤ 300
4𝑥1 + 2𝑥2 ≤ 160
𝑥1 , 𝑥2 ≥ 0
𝑥1 , 𝑥2 ∈ ℤ
Solución con WinQSB:
Pantalla inicial.
Ingresamos los datos
Solución
La solución óptima entera es:
𝑥1 = 20 𝑥𝟐 = 40 𝑧 = 680
La solución óptima es el caso lineal es:
𝑥1 = 20 𝑥𝟐 = 40 𝑧 = 680
PROBLEMA 6
Modelo de programación lineal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 6𝑥1 + 8𝑥2 + 10𝑥3
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑥1 + 2.5𝑥2 ≤ 1200
2𝑥1 + 3𝑥2 + 4𝑥3 ≤ 2600
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Modelo de programación entera:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 6𝑥1 + 8𝑥2 + 10𝑥3
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑥1 + 2.5𝑥2 ≤ 1200
2𝑥1 + 3𝑥2 + 4𝑥3 ≤ 2600
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
𝑥1 , 𝑥2 , 𝑥3 ∈ ℤ
Solución con WinQSB:
Pantalla inicial.
Ingresamos los datos
Solución
La solución óptima entera es:
𝑥1 = 1200 𝑥𝟐 = 0 𝑥𝟑 = 50 𝑧 = 7700
La solución óptima es el caso lineal es:
𝑥1 = 1200 𝑥𝟐 = 0 𝑥𝟑 = 50 𝑧 = 7700
PROBLEMA 7
Modelo de programación lineal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 10𝑥1 + 3𝑥2 + 4𝑥3
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 8𝑥1 + 2𝑥2 + 3𝑥3 ≤ 400
4𝑥1 + 3𝑥2 ≤ 200
𝑥3 ≤ 40
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Modelo de programación entera:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 10𝑥1 + 3𝑥2 + 4𝑥3
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 8𝑥1 + 2𝑥2 + 3𝑥3 ≤ 400
4𝑥1 + 3𝑥2 ≤ 200
𝑥3 ≤ 40
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
𝑥1 , 𝑥2 , 𝑥3 ∈ ℤ
Solución con WinQSB:
Pantalla inicial
Ingresamos los datos
Solución
La solución óptima entera es:
𝑥1 = 28 𝑥𝟐 = 28 𝑥𝟑 = 40 𝑧 = 524
La solución óptima es el caso lineal es:
𝑥1 = 27.5 𝑥𝟐 = 30 𝑥𝟑 = 40 𝑧 = 525
PROBLEMA 8
Modelo de programación lineal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 4𝑥1 − 2𝑥2 + 𝑥3
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 6𝑥1 + 2𝑥2 + 2𝑥3 ≤ 240
2𝑥1 − 2𝑥2 + 4𝑥3 ≤ 40
2𝑥1 + 2𝑥2 − 2𝑥3 ≤ 80
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Modelo de programación entera:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 4𝑥1 − 2𝑥2 + 𝑥3
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 6𝑥1 + 2𝑥2 + 2𝑥3 ≤ 240
2𝑥1 − 2𝑥2 + 4𝑥3 ≤ 40
2𝑥1 + 2𝑥2 − 2𝑥3 ≤ 80
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
𝑥1, 𝑥2, 𝑥3 ∈ ℤ
Solución con WinQSB:
Pantalla inicial
Ingresamos los datos
Solución
La solución óptima entera es:
𝑥1 = 30 𝑥𝟐 = 10 𝑥𝟑 = 0 𝑧 = 100
La solución óptima es el caso lineal es:
𝑥1 = 30 𝑥𝟐 = 10 𝑥𝟑 = 0 𝑧 = 100
PROBLEMA 9
Modelo de programación lineal:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 3𝑥1 + 6𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 4𝑥1 + 𝑥2 ≥ 20
𝑥1 + 𝑥2 ≤ 20
𝑥1 + 𝑥2 ≥ 10
𝑥1 , 𝑥2 ≥ 0
Modelo de programación entera:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 3𝑥1 + 6𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 4𝑥1 + 𝑥2 ≥ 20
𝑥1 + 𝑥2 ≤ 20
𝑥1 + 𝑥2 ≥ 10
𝑥1 , 𝑥2 ≥ 0
𝑥1 , 𝑥2 ∈ ℤ
Solución con WinQSB:
Pantalla inicial
Ingresamos los datos
Solución
La solución óptima entera es:
𝑥1 = 10 𝑥𝟐 = 0 𝑧 = 30
La solución óptima es el caso lineal es:
𝑥1 = 10 𝑥𝟐 = 0 𝑧 = 30
PROBLEMA 10
Modelo de programación lineal:
𝑀𝑖𝑛𝑖𝑚𝑖𝑐𝑒 𝑧 = 6𝑥1 + 10𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑥1 ≤ 12
2𝑥2 = 36
3𝑥1 + 2𝑥2 ≥ 54
𝑥1 , 𝑥2 ≥ 0
Modelo de programación entera:
𝑀𝑖𝑛𝑖𝑚𝑖𝑐𝑒 𝑧 = 6𝑥1 + 10𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑥1 ≤ 12
2𝑥2 = 36
3𝑥1 + 2𝑥2 ≥ 54
𝑥1 , 𝑥2 ≥ 0
𝑥1 , 𝑥2 ∈ ℤ
Solución con WinQSB:
Pantalla inicial
Ingresamos los datos
Solución
La solución óptima entera es:
𝑥1 = 6 𝑥𝟐 = 18 𝑧 = 216
La solución óptima es el caso lineal es:
𝑥1 = 6 𝑥𝟐 = 18 𝑧 = 216
