Operaciones II.
UNIVERSIDAD NACIONAL
DE TRUJILLO
PRIMER TRABAJO DE
INVESTIGACIN
Docente:
Alumnos:
CARRANZA,
Rosita.
@hotmail.com
Trujillo, Per
2015
HUACANJULCA,
Diego Antonio.
@hotmail.com
SNCHEZ CARRANZA,
Carlos Eduardo.
carlossanchez3004@hotmail.com
CONTENIDO
UNIVERSIDAD NACIONAL
DE TRUJILLO
1. Programacin Lineal
2. Programacin Entera
3. Programacin Dinmica
LLENAR INFO
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
LLENAR INFO
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
Variables de Decisin:
x1 = nmero de Mesas a fabricar
x2 = nmero de Sillas a fabricar.
Objetivo:
Maximizar la utilidad: Max Z = 3 x1 + 5 x2
Restricciones:
7x1 + 6x2 100 (Madera)
4x1 + 11 x2 80 (Horas de trabajo)
x1 , x2 0 y x1 , x2 enteros.
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
Tenemos:
Z = 3 x1 + 5 x 2
7x1 + 6x2 100
4x1 + 11 x2 80
x1 , x2 0
------------------------------------------------------x1 = 11.69
x2 = 3.01
Z = 50.18
UNIVERSIDAD NACIONAL
DE TRUJILLO
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
Tenemos:
Z = 3 x1 + 5 x2
7x1 + 6x2 100
4x1 + 11 x2 80
x1 , x2 0
Z = 50.18
x1
x2
11.69
3.01
X1 <= 11
X1 >= 12
2
Z=?
Z=?
x1
x2
x1
x2
?
7
UNIVERSIDAD NACIONAL
DE TRUJILLO
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
Tenemos:
Z = 3 x1 + 5 x2
7x1 + 6x2 100
4x1 + 11 x2 80
x1 , x2 0
Z = 50.18
x1
x2
11.69
3.01
X1 <= 11
X1 >= 12
Z = 49.36
Z=?
x1
x2
x1
x2
11
3.27
12
?
8
UNIVERSIDAD NACIONAL
DE TRUJILLO
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
Tenemos:
Z = 3 x1 + 5 x2
7x1 + 6x2 100
4x1 + 11 x2 80
x1 , x2 0
Z = 50.18
x1
x2
11.69
3.01
X1 <= 11
X1 >= 12
Z = 49.36
Z = 49.33
x1
x2
x1
x2
11
3.27
12
2.66
9
UNIVERSIDAD NACIONAL
DE TRUJILLO
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
Tenemos:
Z = 3 x1 + 5 x2
7x1 + 6x2 100
4x1 + 11 x2 80
x1 , x2 0
Z = 49.36
X2 <= 3
x1
x2
11
3.27
X2 >= 4
3
Z=?
Z=?
x1
x2
x1
x2
4
10
UNIVERSIDAD NACIONAL
DE TRUJILLO
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
Tenemos:
Z = 3 x1 + 5 x2
7x1 + 6x2 100
4x1 + 11 x2 80
x1 , x2 0
Z = 49.36
X2 <= 3
x1
x2
11
3.27
X2 >= 4
3
Z = 48
Z=?
x1
x2
x1
x2
11
4
11
UNIVERSIDAD NACIONAL
DE TRUJILLO
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
Tenemos:
Z = 3 x1 + 5 x2
7x1 + 6x2 100
4x1 + 11 x2 80
x1 , x2 0
Z = 49.36
X2 <= 3
x1
x2
11
3.27
X2 >= 4
3
Z = 48
Z = 47
x1
x2
x1
x2
11
4
12
UNIVERSIDAD NACIONAL
DE TRUJILLO
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
Tenemos:
Z = 3 x1 + 5 x2
7x1 + 6x2 100
4x1 + 11 x2 80
x1 , x2 0
Z = 50.18
x1
x2
11.69
3.01
X1 <= 11
X1 >= 12
Z = 49.36
Z = 49.33
x1
x2
x1
x2
11
3.27
12
2.66
13
UNIVERSIDAD NACIONAL
DE TRUJILLO
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
Tenemos:
Z = 3 x1 + 5 x2
7x1 + 6x2 100
4x1 + 11 x2 80
x1 , x2 0
Z = 49.33
X2 <= 2
x1
x2
12
2.66
X2 >= 3
Z = 49.36
x1
x2
12.57
E7
L
B
I
x
T
x1
C
A 3
? F
NO
Z=?
14
Tenemos:
Z = 50.18
X1 <=
11
x1
x2
11.6
9
3.01
X1 >= 12
Z = 49.33
Z = 49.36
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
x1
x2
x1
x2
11
3.2
7
12
2.66
X2 <= 3
Z = 48
X2 <= 4
X2 <= 2
Z = 47
X2 <= 3
Z = 47.71
x1
x2
x1
x2
x1
x2
11
12.5
7
NO
E
BL
I
CT
A
F
Respuesta:
15
1.
2.
3.
Programacin
Lineal
Programacin
Entera
Programacin
Dinmica
Llenar datosssss
16
UNIVERSIDAD NACIONAL
DE TRUJILLO
Gracias ...
Trujillo, Per
2015
17