Scribd
Cargar
81 vistas2 páginas

Práctica de Método Símplex en Ingeniería Civil

Este documento presenta 8 problemas de programación lineal para ser resueltos utilizando el método simplex. Cada problema contiene restricciones lineales y una función objetivo que debe maximizarse o minimizarse. Los problemas involucran determinar valores óptimos para variables sujetas a condiciones dadas y resolver sistemas de ecuaciones lineales.

Cargado por

ELVIS
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 DOC, PDF, TXT o lee en línea desde Scribd
81 vistas2 páginas

Práctica de Método Símplex en Ingeniería Civil

Este documento presenta 8 problemas de programación lineal para ser resueltos utilizando el método simplex. Cada problema contiene restricciones lineales y una función objetivo que debe maximizarse o minimizarse. Los problemas involucran determinar valores óptimos para variables sujetas a condiciones dadas y resolver sistemas de ecuaciones lineales.

Cargado por

ELVIS
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 DOC, PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD MAYOR DE SAN SIMÓN

CARRERA DE INGENIERÍA CIVIL


SISTEMAS DE INGENIERÍA

PRÁCTICA No. 3 – MÉTODO SÍMPLEX

[Link] tiene el siguiente conjunto de restricciones:


X1 + 2X2 - 2X3 + 4X4 ≤ 40
2X1 - X2 + X3 + 2X4 ≤ 8
4X1 - 2X2 + X3 - X4 ≤ 10
X1, X2, X3, X4 ≥ 0

Resolver el problema para cada una de las siguientes funciones objetivo:


 Max Xo = 2X1 + 2X2 - 3X3 + 5X4
 Max Xo = 8X1 + 6X2 + 3X3 - 2X4
 Max Xo = 3X1 - X2 + 3X3 + 4X4
 Min Xo = 5X1 - 4X2 + 6X3 - 8X4
 Min Xo = -4X1 + 6X2 - 2X3 + 4X4

2. Se tiene el siguiente sistema de ecuaciones:


X1 + 2X2 - 3X3 + 5X4 + X5 =4
5X1 - 2X2 + 6X4 +X6 =8
2X1 + 3X2 - 2X3 + 3X4 +X7 =3
-X1 +X3 - 2X4 +X8 = 0
X1, X2,………X8 ≥ 0

Sean X5, X6, X7, X8 una solución básica factible inicial. Si X1 se vuelve básica ¿Cuál de las variables
básicas mencionadas se debe volver no básica a nivel cero para que todas las variables sigan siendo no
negativas? ¿Y cuál seria el valor de X1 en la nueva solución? Repita este procedimiento con X2, X3, X4.

Resolver los siguientes problemas de programación lineal:

[Link] Xo = 3X1 + 2X2


Sujeta a :
4X1 - X2 ≤ 8
4X1 + 3X2 ≤ 12
4X1 + X2 ≤ 8
X1, X2 ≥ 0

4. Max Xo = X1 + 2X2 + 3X3


Sujeto a:
X1 + 2X2 + 3X3 ≤ 10
X1 + X2 ≤5
X1 ≤1
X1, X2, X3 ≥ 0

5. Max Xo = 3X1 + 2X2


Sujeto a:
2X1 + X2 ≤ 2
3X1 + 4X2 ≥ 12
X1, X2 ≥ 0

Sistemas de Ingeniería Doc: Msc. O. Saca Aux: Elías Cuba 1


6. Min Xo = 6X1 + 7X2 + 3X3 + 5X4
Sujeto a :
5X1 + 6X2 - 3X3 + 4X4 ≥ 12
X2 - 5X3 - 6X4 ≥ 10
2X1 + 5X2 + X3 + X4 ≥ 8
X1, X2, X3, X4 ≥ 0
[Link] Xo = 2X1 - X2 + X3
Sujeta a :
2X1 + 3X2 - 5X3 ≥ 4
-X1 + 9X2 - X3 ≥ 3
4X1 + 6X2 + 3X3 ≤ 8
X1, X2, X3 ≥ 0

[Link] Xo = 2X1+4X2+4X3-3X4
Sujeto a :
X1+ X2+X3 =9
X1+4X2 +X4 =18
X1, X2, X3, X4 ≥ 0

Sistemas de Ingeniería Doc: Msc. O. Saca Aux: Elías Cuba 2

También podría gustarte