problemas-resueltos-de-algebra universidad jimenez (691)

Vista previa del material en texto

Caṕıtulo 19
Programación lineal
19.1. Método del simplex
1. Hallar el máximo de la función z = 2x1 + x2 con las restricciones
3x1 + 2x2 ≤ 10
x1 + 3x2 ≤ 5
x1 ≥ 0, x2 ≥ 0.
2. Hallar el máximo de la función z = 8x1 + 4x2 + 6x3 con las restricciones
2x1 + 3x2 + x3 ≤ 7
x1 + x2 + 2x3 ≤ 6
2x1 + 4x2 + 3x3 ≤ 15
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.
3. Hallar el mı́nimo de la función z = 4x1 + 8x2 + 3x3 con las restricciones
x1 + x2 ≥ 2
2x2 + x3 ≥ 5
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.
4. Minimizar la función f(x1, x2, x3, x4) = x1 − 6x2 + 3x3 + x4 bajo las
restricciones 
x1 − 2x2 + x3 + 3x4 ≤ 8
2x1 + 3x2 − x3 + 2x4 ≤ 5
x1 + x2 − 3x3 + 4x4 ≤ 6
xi ≥ 0 (i = 1, . . . , 4).
677
	Programación lineal
	Método del simplex