Anda di halaman 1dari 10

EJERCICIO II

MTODO SIMPLEX
Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y
artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X4.
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X5.
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X6.

- Pasamos a construir la primera tabla del mtodo Simplex.

La variable que sale de la base es P6 y la que entra es P3.

- Operaciones intermedias (mostrar/ocultar detalles)

La variable que sale de la base es P5 y la que entra es P1.

Operaciones intermedias (mostrar/ocultar detalles)


La solucin ptima es Z = 1449 / 5
X1 = 10
X2 = 0
X3 = 20
UTILIZANDO EL PAQUETE MQ
EJERCICIO III
() = 1 + 2

Sujeto a: 51 + 102 62
1 + 2 95
1 ; 2 0
RESUELVE EL PPL APLICANDO EL MTODO SIMPLEX
Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y
artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3.
Como la restriccin 2 es del tipo '' se agrega la variable de exceso X4 y la variable
artificial X5.

Pasamos a construir la primera tabla de la Fase I del mtodo de las Dos Fases.

Mtodo Simplex de las Dos Fases


La variable que sale de la base es P3 y la que entra es P1.

Operaciones intermedias (mostrar/ocultar detalles)

No existe ninguna solucin posible para el problema.


Mtodo Grfico

El problema no tiene solucin.


RESOLUCION MEDIANTE EL PAQUETE QM
EJERCICIO IV
() = 1 + 2

Sujeto a: 1 + 2 1
2 2
1 + 2 3
1 ; 2 0
SUJETO A:
1 2 <= 1..(1)
2 <= 2(2)
1 + 2 >= 3..(3)
1, 2 >= 0.(4)
IV.a )
- Funcin objetiva:
() = 1 + 2

- Restricciones estructurales:
1 2 <= 1
2 <= 2
1 + 2 >= 3

- Restricciones de no negatividad
1, 2 >= 0

IV. b) forma cannica:

1 2 <= 1
2 <= 2
1 + 2 >= 3
IV.c) forma estndar:

1 2 = 1
2 = 2
1 + 2 = 3

IV.d) mtodo grfico:


IV:D mtodo simplex:

EJERCICIO V:
() = 1 + 2

SUJETO A:

401 + 52 10 . . (1)

1 2 >= 6.(2)
61 2 >= 6.(3)
121 122 >= 1..(4)
X1;X2>=0.(5)
SOLUCION: