Ejerccios programacion linela

Solo disponible en BuenasTareas
  • Páginas : 2 (419 palabras )
  • Descarga(s) : 0
  • Publicado : 21 de marzo de 2010
Leer documento completo
Vista previa del texto
Resolver los siguientes ejercicios por el método Simplex.

1. MAXIMIZAR.

Z= x1 + 2x2
Sujeto a:
2x1 + x2 ≤ 8
2x1 + 3x2 ≤ 12
X1, x2 ≥ 0

MAXIMIZAR [pic]

SUJETO A: [pic]

Convertimosen igualdades [pic]
Agregando variables de holgura.

[pic]

[pic]
Grados de libertad = # de variables - # de ecuaciones.
4 Variables - 2 Ecuaciones = 2 Grados de libertad.
[pic]
[pic]TABLA INICIAL.
|Variables básicas | | | | | |
| |X1 |X2 |h1 |h2|Solución |
|h1 |2 |1 |1 |0 |8 |
|h2 |2 |3 |0|1 |12 |

PRIMERA ITERACION.
|Variables básicas | | |
||X1 |X2 |
|0 |0 |0 |
|0|4 |8 |

Solución: [pic]

2. MAXIMIZAR.

Z= -x1 + 3x2
Sujeto a:
x1 + x2 ≤ 6
-x1 + x2 ≤ 4
x1, x2≥ 0

MAXIMIZAR [pic]

SUJETO A: [pic]

Convertimos en igualdades [pic]
Agregando variables de holgura.

[pic]

[pic]
Grados de libertad = # de variables - # de ecuaciones.
4 Variables- 2 Ecuaciones = 2 Grados de libertad.
[pic]
[pic]
TABLA INICIAL.
|Variables básicas | | | | | |
||X1 |X2 |h1 |h2 |Solución |
|h1 |1 |1 |1 |0 |6 |
|h2...
tracking img