INVESTIGACIN OPERATIVA I

ALGORITMO SIMPLE

INGENIERA INFORMTICA

---------------- (1) ---------------- (2) Sujeto a ---------------- (3) ---------------- (4)

Solucin:

---------------- (1) ------------------ (2) s.a . --------------- (3) ------------------ (4) Variable entrada (V.E.)

Variable Salida (V.S.)

V. Bas Z

Z 1 0 0 -4 3 1 -5 2 4 0 1 0 0 0 1 0 0 0 0 0 0

Solucin 0 4 8 2 2 =1.8 7

0
0

-1
2

5
1

0
0

0
0

1
0

0
1
Ecuacin pivote

9
7

Elemento pivote

Uso de formulas:
La nueva ecuacin pivote = Ecuacin pivote La nueva ecuacin = Ecuacin anterior - ( Elemento pivote )*( )

ALUMNO: ESPINOZA ARQUINIGO, JHON

Pgina 1

UNIVERSIDAD NACIONAL JOS F. SNCHEZ CARRIN

INVESTIGACIN OPERATIVA I
Variable entrada (V.E.)

INGENIERA INFORMTICA

Variable Salida (V.S.)

V. Bas Z

Z 1
0 0

-5

0
0 0

0
1 0

0
0 1

0
0 0

Solucin 9

0
0

1
0

0
0

0
0

0
1

-9

Nueva Ecuacin pivote

Elemento pivote

Ecu. Z. ante

1
0 1

-4
-1 -5

-5
5 0

0
0 0

0
0 0

0
1 1

0
0 0

0
9 9

Nueva ecuacin Z =

-(-5)*(nep)

Ecu. ante -(2)*(nep)

0
0
0

2
-2
0

1
0
1

0
0
0

0
0
0

Nueva ecuacin

Ecu. ante -(4)*(nep)

0
0
0

4
-4
0

0
0
0

1
0
1

0
0
0

Nueva ecuacin

Ecu. ante -(1)*(nep)

0
0 0

1
-1 0

0
0 0

0
0 0

1
0 1

Nueva ecuacin

ALUMNO: ESPINOZA ARQUINIGO, JHON

Pgina 2

UNIVERSIDAD NACIONAL JOS F. SNCHEZ CARRIN

INVESTIGACIN OPERATIVA I
V. Bas

INGENIERA INFORMTICA

Z
1
0

Solucin
0
1

0
0

0
0

0
0

0 0 0

0 0 0
Ecu. Z. ante
-(-5)*(nep)

0 1 0

1 0 0

0 0 1

1
0

-5
5 0

0
0 0

0
0 0

0
0 0

Nueva ecuacin Z =

1
Ecu. ante
-( ) *(nep)

0
0

0 0 0

0 1

0 0

Nueva ecuacin

0
Ecu. ante
-( )*(nep)

0
0

0 0 1

0 0

0 0

Nueva ecuacin

0
Ecu. ante
-( )*(nep)

0
0

0 0 0

0 0

0 1

Nueva ecuacin

ALUMNO: ESPINOZA ARQUINIGO, JHON

Pgina 3

UNIVERSIDAD NACIONAL JOS F. SNCHEZ CARRIN

INVESTIGACIN OPERATIVA I
MTODO GRAFICO

INGENIERA INFORMTICA

ALUMNO: ESPINOZA ARQUINIGO, JHON

Pgina 4

UNIVERSIDAD NACIONAL JOS F. SNCHEZ CARRIN

INVESTIGACIN OPERATIVA I

INGENIERA INFORMTICA

---------------- (1) Capacidad de produccin ---------------- (2) Costo De Fabricacin Sujeto a ---------------- (3) Demanda ---------------- (4) Cantidades

Solucin
Maximizar Z=

Sujeto a

Variable entrada (V.E.) Variable Salida (V.S.)

V. Bas Z

Z 1 0 0 -5 1 10 -8 1 20 0 1 0 0 0 1 0 0 0

Solucin 0 37.500 600.000 37.500 30.000

70.000

Elemento pivote

Ecuacin pivote

Uso de formulas:
La nueva ecuacin pivote = Ecuacin pivote La nueva ecuacin = Ecuacin anterior - ( Elemento pivote )*( )

ALUMNO: ESPINOZA ARQUINIGO, JHON

Pgina 5

UNIVERSIDAD NACIONAL JOS F. SNCHEZ CARRIN

INVESTIGACIN OPERATIVA I
Variable entrada (V.E.)

INGENIERA INFORMTICA

Variable Salida (V.S.)

V. Bas Z

Z
1 0 0 0 -1 0 0 1 0 0 1 0 0 0 0 0 1 Ecuacin pivote Elemento pivote
Ecu. Z. ante -(-8)*(nep)

Solucin
240.000 7.500 30.000 40.000

1
0

-5 4 -1

-8 8 0

0 0 0

0 0 0

0 240.000 240.000

Nueva ecuacin Z =

Ecu. ante
-(1)*(nep)

0
0

1
-1

1
0

0
0

37.500
-30.000

Nueva ecuacin

7.500

Ecu. ante
-(1)*(nep)

0
0

1
-1

0
0

1
0

70.000
-30.000

Nueva ecuacin

40.000

ALUMNO: ESPINOZA ARQUINIGO, JHON

Pgina 6

UNIVERSIDAD NACIONAL JOS F. SNCHEZ CARRIN

INVESTIGACIN OPERATIVA I
V. Bas Z Z
1

INGENIERA INFORMTICA

Solucin
0 1 0 0 0 0 1 0 2 2 -1 3 0 0 0 1 255.000 15.000 22.500 17.500

0 0 0

Ecu. Z. ante -(-1)*(nep)

1 0
1

-1 1 0

0 0 0

0 2 2

0 0 0

240.000 15.000 255.000

Nueva ecuacin Z =

Ecu. ante
-( )*(nep)

0
0

1
0

0
-1

0
0

30.000
-7.500

Nueva ecuacin

-1

22.500

Ecu. ante
-( )*(nep)

0
0

0
0

0
3

1
0

40.000
-22.500

Nueva ecuacin

17.500

OPTIMO

UTILIDAD = 255.000
ALUMNO: ESPINOZA ARQUINIGO, JHON Pgina 7
UNIVERSIDAD NACIONAL JOS F. SNCHEZ CARRIN

INVESTIGACIN OPERATIVA I

INGENIERA INFORMTICA

ALUMNO: ESPINOZA ARQUINIGO, JHON

Pgina 8

UNIVERSIDAD NACIONAL JOS F. SNCHEZ CARRIN