Sesin Programacin Lineal Resolucin

Ing Wilson Jimnez Zuloeta

Estructura de la Sesin
2.1.- Formulacin de Problemas de Programacin Lineal Caso: Shader Electronics. 2.2.- Resolucin Mediante Modelador: TORA. Caso: Mix de Produccin. Caso: Programacin de Mano de Obra. Taller N 2: Desarrollo de Laboratorios N 1

Ing Wilson Jimnez Zuloeta

2.1.- Formulacin de Problemas

Buscan Maximizar o Minimizar: Funcin Objetivo Posee limitaciones de recursos existentes: Restricciones Posee diferentes alternativas de accin: Variables de Decisin Se expresa mediante: Ecuaciones lineales o desigualdades
Ing Wilson Jimnez Zuloeta 3

Caso N 1: Shader Electronics

Shader Electronic Company produce dos productos: (1) el shader Walkman, un reproductor porttil de CD/DVD (2) el shader watch-TV, un televisor en color conectado a internet del tamao de un reloj de pulsera. El proceso de produccin es anlogo, ya que ambos requieren ciertos nmeros de horas de trabajo en la seccin de electrnica y unas determinadas horas de mano de obra en el departamento de montaje. Cada Walkman necesitan 4 horas de trabajo en electrnica y 2 horas en el taller de montaje. Cada walkman necesita 4 horas de trabajo en electrnica y 2 horas en taller de montaje, cada watch TV requiere 3 horas de trabajo en electrnica y 1 hora de montaje. Durante el actual perodo de produccin se dispone de 240 horas de tiempo en electrnica y 100 horas en el departamento de montaje. Cad Walkman que se vende produce un beneficio de 7 dlares mientras que por cada Watch- TV vendidos se consiguen unos beneficios de 5 dlares. El problema de Shader es determinar la mejor combinacin posible a producir.
Ing Wilson Jimnez Zuloeta 4

Caso N 1: Shader Electronics

Horas necesarias para producir una unidad Walkman Watch-TVs Horas disponibles WatchDepartmento (X1) (X2) esta semana Electronic Ensamblaje Benf. Por unid. 4 2 $7 3 1 $5 240 100

Variables de Decisin: X1 = numeros de Walkmans a producir X2 = numerosWilson Jimnez ZuloetaTVs a producir de WatchWatchIng

Ing Wilson Jimnez Zuloeta

Ing Wilson Jimnez Zuloeta

Ing Wilson Jimnez Zuloeta

Programa TORA

Buscar Programa TORA

Ir a icono de Inicio o Windows

Ing Wilson Jimnez Zuloeta

Programa TORA

Ing Wilson Jimnez Zuloeta

10

Programa TORA

Modelos Matemticos

Ing Wilson Jimnez Zuloeta

11

Programa TORA
Formato de Nmeros

Tipo de problema

Ing Wilson Jimnez Zuloeta

12

Programa TORA
Nombre del problema Variables de Decisin Restricciones

Ing Wilson Jimnez Zuloeta

13

Programa TORA

Ing Wilson Jimnez Zuloeta

14

Programa TORA

Matriz

Ing Wilson Jimnez Zuloeta

15

Programa TORA

Ing Wilson Jimnez Zuloeta

16

Programa TORA

Ing Wilson Jimnez Zuloeta

17

Programa TORA

Formas de Resolver

Ing Wilson Jimnez Zuloeta

18

Programa TORA

Ing Wilson Jimnez Zuloeta

19

Programa TORA

Ing Wilson Jimnez Zuloeta

20

Programa TORA

Ing Wilson Jimnez Zuloeta

21

Programa TORA

Ing Wilson Jimnez Zuloeta

22

Programa TORA

Ing Wilson Jimnez Zuloeta

23

2.2.- Resolucin con Modelador

La empresa VENTILADORES, se dedica al ensamble de tres modelos de ventiladores: ventilador de pie, mesa y techo; la empresa desea definir cuntas unidades mensuales le conviene producir de cada tipo. La informacin de ventas y produccin es la siguiente:
Descripcin de Actividades Pie Tiempos de ensamblaje (HH/u) Utilidad unitaria ($/u) Operarios disponibles Horas disponibles por operario Produccin Max. Vendible (Unid.) 8000 Produccin Max. Econmi. Aceptable (Unid.) 2000
Ing Wilson Jimnez Zuloeta

Ventiladores Mesa 0.2 40 20 190 7000 1000 2,000 1,000

24

Techo 0.3 35

0.4 25

Ing Wilson Jimnez Zuloeta

25

Ing Wilson Jimnez Zuloeta

26

2.2.- Resolucin con Modelador

Union Airways va a agregar vuelos desde y hacia su aeropuerto base y por lo tanto necesita contratar ms agentes de servicio al cliente. Sin embargo, no est claro cuantos ms debe contratar. La administracin reconoce la necesidad de controlar el costo y al mismo tiempo brindar un nivel de atencin satisfactorio. Se ha realizado un anlisis del nmero mnimo de agentes de servicio que deben encontrarse de guardia en diferentes momentos del da para proporcionar un nivel satisfactorio de servicio. Se ha acordado que cada agente trabaje un turno de 8 horas, 5 das a la semana en los turnos que se mostrarn en una tabla posteriormente. Los salarios de cada turno son diferentes debido a que unos son ms deseables que otros. La compaa debe determinar cuntos agentes deben asignarse a los turnos respectivos cada da para minimizar el costo total del personal, debido a los agentes, segn el ltimo rengln de la tabla. Los requerimientos mnimos de servicio deben cumplirse obligatoriamente, pero pueden sobrepasarse.
Ing Wilson Jimnez Zuloeta 27

2.2.- Resolucin con Modelador

Turno Perodo 6:00 am a 08:00 am 08:00 am a 10:00 am 10:00 am a 12:00 am 12:00 am a 14:00 pm 14:00 pm a 16:00 pm 16:00 pm a 18:00 pm 18:00 pm a 20:00 pm 20:00 pm a 22:00 pm 22:00 pm a 24:00 pm 12:00 pm a 06:00 am Costo diario por agente
Ing Wilson Jimnez Zuloeta

1 x x x x

2 x x x x

Nmero mnimo de agentes necesarios 48 79 65

x x x x x x x x x x

87 64 73 82 43 52 15
28

170 160 175 180 195

Ing Wilson Jimnez Zuloeta

29

Ing Wilson Jimnez Zuloeta

30

Ing Wilson Jimnez Zuloeta

31

Ing Wilson Jimnez Zuloeta

32