Presentacin de PowerPoint

PRIMER TRABAJO DE INVESTIGACIN SNCHEZ CARRANZA, Carlos Eduardo.carlossanchez3004@hotmail.comUNIVERSIDAD NACIONAL DE TRUJILLO

Investigacin de Operaciones II. Trujillo, Per2015CARRANZA, Rosita.@hotmail.comHUACANJULCA, Diego Antonio.@hotmail.comAlumnos:Docente:

1. Programacin LinealCONTENIDO

UNIVERSIDAD NACIONAL DE TRUJILLO

2. Programacin Entera

3. Programacin Dinmica

3

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin Dinmica LLENAR INFO1.- PROGRAMACIN LINEAL

4

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin Dinmica LLENAR INFO1.- PROGRAMACIN LINEAL

5La 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

Programacin LinealProgramacin EnteraProgramacin Dinmica

6Tenemos: Z = 3 x1 + 5 x2 7x1 + 6x2 100 4x1 + 11 x2 80x1 , x2 0 -------------------------------------------------------- x1 = 11.69 x2 = 3.01Z = 50.182.- PROGRAMACIN ENTERA

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin Dinmica

7Tenemos: Z = 3 x1 + 5 x2 7x1 + 6x2 100 4x1 + 11 x2 80x1 , x2 0

2.- PROGRAMACIN ENTERA

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin DinmicaZ = 50.18x1x211.693.01

Z = ?x1x2??

Z = ?x1x2??

X1 = 1212

8Tenemos: Z = 3 x1 + 5 x2 7x1 + 6x2 100 4x1 + 11 x2 80x1 , x2 0

2.- PROGRAMACIN ENTERA

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin DinmicaZ = 50.18x1x211.693.01

Z = 49.36x1x2113.27

Z = ?x1x212?

X1 = 1212

9Tenemos: Z = 3 x1 + 5 x2 7x1 + 6x2 100 4x1 + 11 x2 80x1 , x2 0

2.- PROGRAMACIN ENTERA

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin DinmicaZ = 50.18x1x211.693.01

Z = 49.36x1x2113.27

Z = 49.33x1x2122.66

X1 = 12

12

10Tenemos: Z = 3 x1 + 5 x2 7x1 + 6x2 100 4x1 + 11 x2 80x1 , x2 0

2.- PROGRAMACIN ENTERA

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin DinmicaZ = 49.36x1x2113.27

Z = ?x1x2?3

Z = ?x1x2?4

X2 = 4234

11Tenemos: Z = 3 x1 + 5 x2 7x1 + 6x2 100 4x1 + 11 x2 80x1 , x2 0

2.- PROGRAMACIN ENTERA

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin DinmicaZ = 49.36x1x2113.27

Z = 48x1x2113

Z = ?x1x2?4

X2 = 4234

12Tenemos: Z = 3 x1 + 5 x2 7x1 + 6x2 100 4x1 + 11 x2 80x1 , x2 0

2.- PROGRAMACIN ENTERA

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin DinmicaZ = 49.36x1x2113.27

Z = 48x1x2113

Z = 47x1x294

X2 = 4

234

13Tenemos: Z = 3 x1 + 5 x2 7x1 + 6x2 100 4x1 + 11 x2 80x1 , x2 0

2.- PROGRAMACIN ENTERA

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin DinmicaZ = 50.18x1x211.693.01

Z = 49.36x1x2113.27

Z = 49.33x1x2122.66

X1 = 12125

14Tenemos: Z = 3 x1 + 5 x2 7x1 + 6x2 100 4x1 + 11 x2 80x1 , x2 0

2.- PROGRAMACIN ENTERA

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin DinmicaZ = 49.33x1x2122.66

Z = 49.36x1x212.572

Z = ?x1x2?3

X2 = 3567NO FACTIBLE

15Tenemos:

Respuesta: Elaborar 11 Mesas y 3 Sillas generar una mayor rentabilidad, de 48 dlares.2.- PROGRAMACIN ENTERA

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin LinealProgramacin EnteraProgramacin DinmicaZ = 50.18x1x211.693.01

Z = 49.36x1x2113.27

Z = 49.33x1x2122.66

X1 = 12Z = 48x1x2113

Z = 47x1x294

X2