UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA

NOMBRE: JESSICA ALLAUCA

CURSO: QUINTO SEMESTRE A
FECHA: 1O de Noviembre, 2014

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

Comprobaciones

EJERCICIO N1
MAXIMIZAR: 15 X1 + 12 X2
3 X1 + 2 X2 10
4 X1 + 1 X2 5
1 X1 + 4 X2 = 6
X1, X2 0

Tabla 3

-1

-1

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P6

-1

14 / 3

-1

-2 / 3

-1 / 3

P1

14 / 15

4 / 15

-1 / 15

P2

19 / 15

-1 / 15

4 / 15

-14 / 3

2/3

4/3

No existe ninguna solucin posible para el problema.

El problema no tiene solucin.

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

Punto

Coordenada X
(X1)

Coordenada Y
(X2)

Valor de la
funcin objetivo
(Z)

60

3.3333333333333

50

2.8

0.8

51.6

1.25

18.75

0.93333333333333

1.2666666666667

29.2

1.5

18

90

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

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

EJERCICIO N 2
MAXIMIZAR: 3 X1 + 5 X2
1 X1 + 0 X2 4
0 X1 + 2 X2 12
3 X1 + 2 X2 18
X1, X2 0

Tabla 3

Base

Cb

P0

P1

P2

P3

P4

P5

P3

1/3

-1 / 3

P2

1/2

P1

-1 / 3

1/3

36

3/2

Mostrar resultados como fracciones.

La solucin ptima es Z = 36
X1 = 2
X2 = 6

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

Punto

Coordenada X
(X1)

Coordenada Y
(X2)

Valor de la funcin
objetivo (Z)

12

42

27

30

36

45

18

Mostrar resultados como fracciones.

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

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

EJERCICIO N3
MINIMIZAR
5 X1 + 6 X2
4 X1 + 1 X2 4
2 X1 + 3 X2 = 6
3 X1 + 0 X2 5
X1 , X2 0

Tabla 1

-5

-6

Base

Cb

P0

P1

P2

P3

P4

P1

-5

5/3

-1 / 3

P2

-6

8/9

2/9

P3

32 / 9

-10 / 9

-41 / 3

1/3

Mostrar resultados como fracciones.

La solucin ptima es Z = 41 / 3
X1 = 5 / 3
X2 = 8 / 9

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

Punto

Coordenada X
(X1)

Coordenada Y
(X2)

Valor de la funcin
objetivo (Z)

24

0.6

1.6

12.6

12

15

1.6666666666667

0.88888888888889

13.666666666667

1.6666666666667

8.3333333333333

Mostrar resultados como fracciones.

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

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

EJERCICIO N3

MINIMIZAR: 4 X1 + 5 X2
1 X1 + 0 X2 4
0 X1 + 2 X2 12
3 X1 + 2 X2 = 18
X1 , X2 0

Tabla 1

-4

-5

Base

Cb

P0

P1

P2

P3

P4

P3

-1 / 3

P2

-5

-1 / 2

P1

-4

1/3

-38

7/6

La solucin ptima es Z = 38
X1 = 2
X2 = 6

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

Punto

Coordenada X
(X1)

Coordenada Y
(X2)

Valor de la funcin
objetivo (Z)

16

46

31

30

38

45

24

Mostrar resultados como fracciones.

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