Scribd
Cargar
98 vistas3 páginas

Ejercicios de Método Simplex

El documento presenta 6 problemas de programación lineal para ser resueltos usando el método simplex. Cada problema contiene un objetivo de maximización o minimización sujeto a múltiples restricciones lineales sobre variables no negativas. El método simplex se utilizará para encontrar la solución óptima a cada uno de estos problemas de programación lineal.

Cargado por

oscar
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
98 vistas3 páginas

Ejercicios de Método Simplex

El documento presenta 6 problemas de programación lineal para ser resueltos usando el método simplex. Cada problema contiene un objetivo de maximización o minimización sujeto a múltiples restricciones lineales sobre variables no negativas. El método simplex se utilizará para encontrar la solución óptima a cada uno de estos problemas de programación lineal.

Cargado por

oscar
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Método simplex

Resuelve por método simplex los siguientes problemas

1.

𝑀𝑖𝑛𝑍 = 45𝑋1 + 37𝑋2 + 30𝑋3


Sujeto a las restricciones

12𝑋1 + 10𝑋2 + 8𝑋3 ≥ 11


30𝑋1 + 30𝑋2 + 25𝑋3 ≥ 28
18𝑋1 + 15𝑋2 + 15𝑋3 ≥ 17
𝑋1 + 𝑋2 + 𝑋3 = 1
Con 𝑋1 , 𝑋2 , 𝑋3 no negativas

2.

𝑀𝑎𝑥 𝑍 = 250𝑋1 + 180𝑋2 + 210𝑋3 + 165𝑋4 + 195𝑋5 + 200𝑋6


Sujeto a las restricciones

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 + 𝑋6 = 8000
0.36𝑋1 + 0.35𝑋2 + 0.3𝑋3 + 0.45𝑋4 + 0.5𝑋5 + 0,25𝑋6 ≥ 0.36(8000)
0.34𝑋1 + 0.35𝑋2 + 0.4𝑋3 + 0.25𝑋4 + 0.22𝑋5 + 0.5𝑋6 ≥ 0.32(8000)
0.3𝑋1 + 0.3𝑋2 + 0.3𝑋3 + 0.3𝑋4 + 0.28𝑋5 + 0.25𝑋6 ≥ 0.28(8000)
𝑋1 ≤ 3500
𝑋2 ≤ 2800
𝑋3 ≤ 3800
𝑋4 ≤ 6400
𝑋5 ≤ 7200
𝑋6 ≤ 2600
Con 𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 no negativas
3.
𝑀𝑎𝑥 𝑍 = 8𝑋1 + 9𝑋2
Sujeto a las restricciones

𝑋1 + 𝑋2 = 1
2𝑋1 + 𝑋2 ≤ 1.4
𝑋1 + 2𝑋2 ≤ 1.5
Con 𝑋1 , 𝑋2 no negativas

4.

𝑀𝑎𝑥 𝑍 = 𝑋1 + 𝑋2 + 𝑋3
Sujeto a las restricciones

𝑋1 + 2𝑋2 + 𝑋3 ≤ 5
2𝑋1 + 𝑋2 + 𝑋3 ≤ 4.8
𝑋1 + 𝑋2 + 2𝑋3 ≤ 5.3
Con 𝑋1 , 𝑋2 , 𝑋3 no negativas

5.

𝑀𝑖𝑛 𝑍 = 4𝑋1 + 3𝑋2


Sujeto a las restricciones

2𝑋1 + 𝑋2 ≥ 5
3𝑋1 + 2𝑋2 ≥ 8
𝑋1 ≥ 2
2𝑋2 ≥ 1.5
Con 𝑋1 , 𝑋2 no negativas
6.

𝑀𝑎𝑥 𝑍 = 4𝑋1 + 2𝑋2 + 3𝑋3


Sujeto a las restricciones

𝑋1 + 𝑋2 ≤ 8
𝑋3 ≤ 7
2𝑋1 + 𝑋2 + 𝑋3 ≤ 14
Con 𝑋1 , 𝑋2 , 𝑋3 no negativas

También podría gustarte