Upload
maria-yuli-huangal-baquedano
View
372
Download
5
Embed Size (px)
Citation preview
Ingº Wilson Jiménez Zuloeta 1
SesiónProgramación Lineal Resolución
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
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
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.
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
Ingº Wilson Jiménez Zuloeta 6
Ingº Wilson Jiménez Zuloeta 7
Ingº Wilson Jiménez Zuloeta 8
Ingº Wilson Jiménez Zuloeta 9
Ir a icono de Inicio o Windows
Buscar Programa TORA
Programa TORA
Ingº Wilson Jiménez Zuloeta 10
Programa TORA
Ingº Wilson Jiménez Zuloeta 11
Modelos Matemáticos
Programa TORA
Ingº Wilson Jiménez Zuloeta 12
Formato de Números
Tipo de problema
Programa TORA
Ingº Wilson Jiménez Zuloeta 13
Nombre del problema
Variables de Decisión
Restricciones
Programa TORA
Ingº Wilson Jiménez Zuloeta 14
Programa TORA
Ingº Wilson Jiménez Zuloeta 15
Matriz
Programa TORA
Ingº Wilson Jiménez Zuloeta 16
Programa TORA
Ingº Wilson Jiménez Zuloeta 17
Programa TORA
Ingº Wilson Jiménez Zuloeta 18
Formas de Resolver
Programa TORA
Ingº Wilson Jiménez Zuloeta 19
Programa TORA
Ingº Wilson Jiménez Zuloeta 20
Programa TORA
Ingº Wilson Jiménez Zuloeta 21
Programa TORA
Ingº Wilson Jiménez Zuloeta 22
Programa TORA
Ingº Wilson Jiménez Zuloeta 23
Programa TORA
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
Ingº Wilson Jiménez Zuloeta 25
Ingº Wilson Jiménez Zuloeta 26
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.
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
Ingº Wilson Jiménez Zuloeta 29
Ingº Wilson Jiménez Zuloeta 30
Ingº Wilson Jiménez Zuloeta 31
Ingº Wilson Jiménez Zuloeta 32