sesion programacion lineal resolucion

32
Ingº Wilson Jiménez Zuloeta 1 Sesión rogramación Lineal Resolució

Upload: maria-yuli-huangal-baquedano

Post on 16-Oct-2014

360 views

Category:

Documents


5 download

TRANSCRIPT

Page 1: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 1

SesiónProgramación Lineal Resolución

Page 2: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 2

Estructura de la Sesión

2.1.- Formulación de Problemas de Programación LinealCaso: Shader Electronics.

2.2.- Resolución Mediante Modelador: TORA.Caso: Mix de Producción.Caso: Programación de Mano de Obra.

Taller Nº 2: Desarrollo de Laboratorios Nº 1

Page 3: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 3

Buscan Maximizar o Minimizar:•Función Objetivo

Posee limitaciones de recursos existentes:•Restricciones

Posee diferentes alternativas de acción:•Variables de Decisión

Se expresa mediante:• Ecuaciones lineales o desigualdades

2.1.- Formulación de Problemas

Page 4: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 4

Caso N° 1: Shader ElectronicsShader Electronic Company produce dos productos:•(1) el shader Walkman, un reproductor portátil de CD/DVD•(2) el shader watch-TV, un televisor en color conectado a internet del tamaño de un reloj de pulsera.El proceso de producción es análogo, ya que ambos requieren ciertos números de horas de trabajo en la sección de electrónica y unas determinadas horas de mano de obra en el departamento de montaje. Cada Walkman necesitan 4 horas de trabajo en electrónica y 2 horas en el taller de montaje. Cada walkman necesita 4 horas de trabajo en electrónica y 2 horas en taller de montaje, cada watch TV requiere 3 horas de trabajo en electrónica y 1 hora de montaje. Durante el actual período de producción se dispone de 240 horas de tiempo en electrónica y 100 horas en el departamento de montaje. Cad Walkman que se vende produce un beneficio de 7 dólares mientras que por cada Watch- TV vendidos se consiguen unos beneficios de 5 dólares. El problema de Shader es determinar la mejor combinación posible a producir.

Page 5: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 5

WalkmanWalkman Watch-TVsWatch-TVs Horas disponiblesHoras disponiblesDepartmentoDepartmento ((XX11)) ((XX22)) esta semanaesta semana

Horas necesarias para producir una unidadHoras necesarias para producir una unidad

ElectronicElectronic 44 33 240240

EnsamblajeEnsamblaje 22 11 100100

Benf. Por unid.Benf. Por unid. $7$7 $5$5

Variables de Decisión:Variables de Decisión:XX11 = numeros de Walkmans a producir= numeros de Walkmans a producir

XX22 = numeros de Watch-TVs a producir= numeros de Watch-TVs a producir

Caso N° 1: Shader Electronics

Page 6: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 6

Page 7: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 7

Page 8: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 8

Page 9: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 9

Ir a icono de Inicio o Windows

Buscar Programa TORA

Programa TORA

Page 10: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 10

Programa TORA

Page 11: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 11

Modelos Matemáticos

Programa TORA

Page 12: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 12

Formato de Números

Tipo de problema

Programa TORA

Page 13: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 13

Nombre del problema

Variables de Decisión

Restricciones

Programa TORA

Page 14: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 14

Programa TORA

Page 15: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 15

Matriz

Programa TORA

Page 16: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 16

Programa TORA

Page 17: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 17

Programa TORA

Page 18: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 18

Formas de Resolver

Programa TORA

Page 19: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 19

Programa TORA

Page 20: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 20

Programa TORA

Page 21: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 21

Programa TORA

Page 22: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 22

Programa TORA

Page 23: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 23

Programa TORA

Page 24: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 24

Descripción de Actividades Ventiladores

Pie Mesa Techo

Tiempos de ensamblaje (HH/u) 0.4 0.2 0.3

Utilidad unitaria ($/u) 25 40 35

Operarios disponibles 20

Horas disponibles por operario 190

Producción Max. Vendible (Unid.) 8000 7000 2,000

Producción Max. Económi. Aceptable (Unid.) 2000 1000 1,000

La empresa “VENTILADORES”, se dedica al ensamble de tres modelos de ventiladores: ventilador de pie, mesa y techo; la empresa desea definir cuántas unidades mensuales le conviene producir de cada tipo.La información de ventas y producción es la siguiente:

2.2.- Resolución con Modelador

Page 25: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 25

Page 26: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 26

Page 27: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 27

2.2.- Resolución con ModeladorUnion Airways va a agregar vuelos desde y hacia su aeropuerto base y por lo tanto necesita contratar más agentes de servicio al cliente. Sin embargo, no está claro cuantos más debe contratar. La administración reconoce la necesidad de controlar el costo y al mismo tiempo brindar un nivel de atención satisfactorio. Se ha realizado un análisis del número mínimo de agentes de servicio que deben encontrarse de guardia en diferentes momentos del día para proporcionar un nivel satisfactorio de servicio. Se ha acordado que cada agente trabaje un turno de 8 horas, 5 días a la semana en los turnos que se mostrarán en una tabla posteriormente. Los salarios de cada turno son diferentes debido a que unos son más deseables que otros. La compañía debe determinar cuántos agentes deben asignarse a los turnos respectivos cada día para minimizar el costo total del personal, debido a los agentes, según el último renglón de la tabla. Los requerimientos mínimos de servicio deben cumplirse obligatoriamente, pero pueden sobrepasarse.

Page 28: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 28

2.2.- Resolución con Modelador

Período 1 2 3 4 5

6:00 am a 08:00 am x 48

08:00 am a 10:00 am x x 79

10:00 am a 12:00 am x x 65

12:00 am a 14:00 pm x x x 87

14:00 pm a 16:00 pm x x 64

16:00 pm a 18:00 pm x x 73

18:00 pm a 20:00 pm x x 82

20:00 pm a 22:00 pm x 43

22:00 pm a 24:00 pm x x 52

12:00 pm a 06:00 am x 15

Costo diario por agente 170 160 175 180 195

Turno Número mínimo de agentes necesarios

Page 29: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 29

Page 30: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 30

Page 31: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 31

Page 32: Sesion Programacion Lineal Resolucion

Ingº Wilson Jiménez Zuloeta 32