Scribd
Cargar
42 vistas3 páginas

Ejercicios de Programación Lineal

El documento presenta una serie de problemas de programación lineal que utilizan diferentes métodos como el Simplex, Gauss-Jordan y Cj-Zj para maximizar o minimizar funciones objetivo bajo diversas restricciones. Cada problema incluye variables, funciones objetivo y condiciones que deben cumplirse, destacando la importancia de los métodos en la solución de estos problemas. Se abordan tanto problemas de maximización como de minimización con múltiples variables y restricciones.

Cargado por

Agar C. Valencia
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 DOCX, PDF, TXT o lee en línea desde Scribd
42 vistas3 páginas

Ejercicios de Programación Lineal

El documento presenta una serie de problemas de programación lineal que utilizan diferentes métodos como el Simplex, Gauss-Jordan y Cj-Zj para maximizar o minimizar funciones objetivo bajo diversas restricciones. Cada problema incluye variables, funciones objetivo y condiciones que deben cumplirse, destacando la importancia de los métodos en la solución de estos problemas. Se abordan tanto problemas de maximización como de minimización con múltiples variables y restricciones.

Cargado por

Agar C. Valencia
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 DOCX, PDF, TXT o lee en línea desde Scribd

PRACTICA Nº 3

SIMPLEX

METODO POR PIVOTAJE

1.- MAX Z = 6X1 + 5X2 + 4X3


Sa: 2X1 + 2X2 + X3 ≤ 90
X1 + 3X2 + 2X3 ≤ 150
2X1 + X2 + 2X3 ≤ 120

X1; X2; X3 ≥ 0

2.- MAX Z = 3X1 + 4X2 + 9X3


s.a: 2X1 + 2X2 ≤ 10
2X1 + 5X2 ≤ 16
3X1 - 2X2 – 7X3 ≤9

X1; X2; X3 ≥ 0

3.- MAX Z = 3000X1 + 4000X2


s.a: X1 + X2 ≤5
X1 - 3X2 ≤0
10X1 + 15X2 ≤ 150
20X1 + 10X2 ≤ 160
30X1 + 10X2 ≤ 150
X1; X2, ≥ 0

METODO GAUSS JORDAN

4.- MAX Z= 2X1+3X2


s.a;
-3X1+X2 ≤1
4X1+2X2 ≤20
4X1-4X2 ≤10
-X1+2X2 ≤5

X1,X2≥0

5.- MAX Z = 3X1 + 4X2+ 5X3


s. a.
3X1 + X2 + 5X3 ≤ 150
X1 + 4X2 + X3 ≤ 120
2X1 + 2X3 ≤ 105

X1, X2, X3 ≥ 0

6.- MAX Z = 3X1 + X2 + 4X3 + 2X4


s. a.
6X1 + 3X2 + 5X3 + 3X4 ≤ 25
3X1 + 4X2 + 5X3 + 2X4 ≤ 20

X1; X2; X3 ≥ 0
7.- MAX Z = - 5X1 + 5X2 + 12X3
s.a.
- X1 + X2 + 3X3 ≤ 20
12X1 + 4X2 + 10X3 ≤ 90

X1; X2; X3 ≥0

METODO Cj – Zj

8.- MAX 5 X1 + 7 X 2 + 3 X 3
sa: 4 X1 + 3 X 2 + 2 X 3 ≤ 75
1 X1 + 2 X 2 + 3 X 3 ≤ 100
1 X1 + 1 X 2 + 1 X 3 ≥ 20

Xi ≥ 0 i = 1,2, 3

9.- MAX 2 X1 + 4 X 2

sa: - 2 X1 + 2 X 2 ≤ 4
2 X1 + 1 X 2 ≤ 9
2 X1 + 3 X 2 = 11

X1, X 2 ≥ 0

10.- MAX Z=3X1+4X2+5X3

sa: 3X1+X2+5X3 = 150


X1+4X2+X3 = 120
2X1+2X3 = 105

X1 , X 2 , X 3 ≥ 0

11.- Min Z = 2X 1 + X 2 + 3X 3

sa: 3X1 + X2 + 2X3 ≤ 10


X1 - 2X2 + 3X3 ≥ 6
2X1 + 3X 2 – X3 ≤ 9
X1 + X2 + 2X3 = 7

X1 , X 2 , X 3 ≥ 0

12.- Min Z = 2X1 + 3X2 + 8X3

sa: 2X1 + X2 - 7X3 ≤ 10


7X1 + 2X2 +5X3 = 9
3X1 + 3X2 + X3 ≥ 3
18X1 + 9X2 + 5X3 ≤ 1

X1, X2 ≥0
13.- Max Z= 7X1 + 8X2 - 9X3 + 10X4
sa:
X1 + X2 - 2X3 +5X4 = 9

2X1 + X2 ≥ 7

-X2 +5X3 + 8X4 ≤ 4

X3 + X4 ≤ 7

X1, X2, X3, X4 ≥ 0

14.- Min Z= X1 + X2 + X3 +X4 + X5 +X6

X1 + X 6 ≥ 7

X1 + X2 ≥ 20

X2 + X3 ≥ 14

X3 + X4 ≥ 20

X4 + X5 ≥ 10

X5 + X 6 ≥ 5

X1, X2, X3, X4, X5, X6 ≥0

15.- 𝑀in 𝑍 = 5X1 + 2X2 + X3


sa: 2X1 +3X2 + X3 ≥ 20

6X1 +8X2 +5X3 ≥ 30

7X1 + X2 +3X3 ≥40

X1 + 2X2 +4X3 ≥ 50

X1,X2,X3 ≥ 0

También podría gustarte