UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I
DEBER N 08
TEMA: Mtodo Simplex

NOMBRE: Ana Zapata

SEMESTRE: Quinto A
DOCENTE: Dr. Vicente Marlon Villa Villa MS.C
FECHA: 12-11-2014
PERODO ACADMICO: Septiembre 2014 Febrero 2015

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
RIOBAMBA ECUADOR

Ejercicio N 01
PHPSimplex
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.

MINIMIZAR: 1.5
X1 + 2 X2
2 X1 + 2 X2 8
2 X1 + 6 X2 12
X1, X2 0

MAXIMIZAR: -1.5 X1 -2 X2 + 0
X3 + 0 X4 + 0 X5
2 X1 + 2 X2 + 1 X3 = 8
2 X1 + 6 X2 -1 X4 + 1 X5 = 12
X1, X2, X3, X4, X5 0

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

-1

Base

Cb

P0

P1

P2

P3

P4

P5

P3

P5

-1

12

-1

-12

-2

-6

Tabla 2

-1

Base

Cb

P0

P1

P2

P3

P4

P5

P3

4/3

1/3

-1 / 3

P2

1/3

-1 / 6

1/6

Tabla 1

-3 / 2

-2

Base

Cb

P0

P1

P2

P3

P4

P3

4/3

1/3

P2

-2

1/3

-1 / 6

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
RIOBAMBA ECUADOR

-4

5/6

1/3

La solucin ptima es Z = 4
X1 = 0
X2 = 2
Mtodo Grfico
MINIMIZAR: 1.5 X1 + 2 X2
2 X1 + 2 X2 8
2 X1 + 6 X2 12
X1, X2 0

Punto

Coordenada
(X1)

Coordenada
(X2)

Valor
de
objetivo (Z)

la

funcin

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
RIOBAMBA ECUADOR

6.5

NOTA:
En color verde los puntos en los que se encuentra
En color rojo los puntos que no pertenecen a la regin factible.

la

solucin.

Ejercicio N 02
PHPSimplex
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 X6.
Como la restriccin 3 es del tipo '=' se agrega la variable artificial X5.

MINIMIZAR: 4 X1
+ 5 X2
2 X1 + 2 X2 10
2 X1 + 6 X2 18
1 X1 + 1 X2 = 7
X1, X2 0

MAXIMIZAR: -4 X1 -5 X2 + 0 X3 +
0 X4 + 0 X5 + 0 X6
2 X1 + 2 X2 + 1 X3 = 10
2 X1 + 6 X2 -1 X4 + 1 X6 = 18
1 X1 + 1 X2 + 1 X5 = 7
X1, X2, X3, X4, X5, X6 0

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

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
RIOBAMBA ECUADOR

No existe ninguna solucin posible para el problema.