Anda di halaman 1dari 17

Investigacin de

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

1.- PROGRAMACIN LINEAL


UNIVERSIDAD NACIONAL
DE TRUJILLO

LLENAR INFO

1.
2.
3.

Programacin
Lineal
Programacin
Entera
Programacin
Dinmica

1.- PROGRAMACIN LINEAL


UNIVERSIDAD NACIONAL
DE TRUJILLO

LLENAR INFO

1.
2.
3.

Programacin
Lineal
Programacin
Entera
Programacin
Dinmica

2.- PROGRAMACIN ENTERA


UNIVERSIDAD NACIONAL
DE TRUJILLO

1.
2.
3.

Programacin
Lineal
Programacin
Entera
Programacin
Dinmica

La compaa TELFA fabrica mesas y sillas. Una mesa requiere 7 pies de


tabla de madera y 4 horas de trabajo, y una silla requiere 6 pies de tabla
de madera y 11 horas de trabajo. Actualmente la compaa dispone de
100 pies de madera y 80 horas de trabajo. Cada mesa contribuye con 3
dlares de utilidad y cada silla con 5 dlares. Formule y resuelva un
modelo lineal entero para maximizar la utilidad de TELFA.

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.

2.- PROGRAMACIN ENTERA


UNIVERSIDAD NACIONAL
DE TRUJILLO

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

2.- PROGRAMACIN ENTERA

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

2.- PROGRAMACIN ENTERA

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

2.- PROGRAMACIN ENTERA

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

2.- PROGRAMACIN ENTERA

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

2.- PROGRAMACIN ENTERA

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

2.- PROGRAMACIN ENTERA

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

2.- PROGRAMACIN ENTERA

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

2.- PROGRAMACIN ENTERA

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

2.- PROGRAMACIN ENTERA


UNIVERSIDAD NACIONAL
DE TRUJILLO

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:

Elaborar 11 Mesas y 3 Sillas generar una mayor rentabilidad, de


48 dlares.

15

3.- PROGRAMACIN DINMICA


UNIVERSIDAD NACIONAL
DE TRUJILLO

1.
2.
3.

Programacin
Lineal
Programacin
Entera
Programacin
Dinmica

Llenar datosssss

16

UNIVERSIDAD NACIONAL
DE TRUJILLO

Gracias ...

Trujillo, Per
2015
17

Anda mungkin juga menyukai