Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA No. 2
X2 = 3,6
X2 = 6,4 X3 = 1,5
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
c) Una vez elegida la variable Xj, colquese a ste en un intrvalo de dos nmeros enteros (t1, t2) consecutivos ms prximos, y proceda a expresar dicha variable como una restriccin doble y permita que su condicin sea menor a t1 y mayor a t2, es decir:
t1
t2
XXXXXXXXXX
Xj
Donde t1 y t2 son nmeros enteros. Por tanto:
XXXXXXXXXX
t2
Xj
t1
d) Establecer las nuevas restricciones, aadiendo cada una de ellas por separado al programa lineal original e inmediatamente proceda nuevamente a resolver por el mtodo simplex. e) Repetir todo el procedimiento anterior las veces que sea necesario en todos los programas lineales que se generen, hasta encontrar la solucin final. Ejemplo:
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
g) Resulvase el nuevo programa lineal definido. h) Aplicar todo el procedimiento anterior hasta encontrar solucin optima final del programa lineal. Ejemplo:
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
Si
MAX (Z) = C X A X B
Xi 0
MIN (Z) = B W
t
A W C
Wj 0
NOTA.-
a) Todas las restricciones deben ser o . b) Cuando todas las restricciones son En el programa primario se puede leer los resultados de su programa dual, esto se realiza observando los datos en la fila Zj Cj y de la siguiente manera: Variables de decisin del dual por debajo de las VARIABLES DE HOLGURA del primario y de izquierda a derecha. Variables superfluas del dual por debajo de las VARIABLES DE DECISION del primario y de izquierda a derecha. c) Cuando todas las restricciones son . En el programa primario se puede leer los resultados de su programa dual, esto se realiza observando los datos en la fila Cj Zj y de la siguiente manera: Variables de decisin del dual por debajo de las VARIABLES SUPERFLUAS del primario y de izquierda a derecha. Variables de holgura del dual por debajo de las VARIABLES DE DECISION del primario y de izquierda a derecha.
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
a) Determinar la funcin objetivo, requerimientos y condiciones ocultas de su programa dual. b) Resolver por el mtodo simplex el programa primario y en l encontrar los resultados tanto del programa primario como del dual. c) Resolver por el mtodo simplex el programa dual y en l encontrar los resultados tanto del programa dual como del primario.
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
Si
MAX (Z) = C X A X = B
Xi 0
MIN (Z) = B W
t
A W C
Wj 0
Si
MIN (Z) = C X A X = B
Xi 0
MAX (Z) = B W
t
A W C
Wj 0
NOTA.a) Restricciones son Cuando se resuelve un programa primario con restriccin exclusivamente compuesto por el signo , entonces para determinar los resultados de su dual se procede de la siguiente manera: Variables de decisin del dual: Logrando los resultados de la matriz:
t -1
W = Co Ao
Variables de holgura del dual, se realiza observando los datos en la fila Cj Zj y por debajo de las VARIABLES DE DECISION del programa primario.
MSc Javier vila Vera Investigacin Operativa Administracin de Empresas/U.M.S.A.
10
a) Determinar la funcin objetivo, restricciones y condiciones ocultas de su programa dual. b) Resolver por el mtodo simplex el programa primario y en l encontrar los resultados tanto de su programa primario como del dual. c) Resolver por el mtodo simplex el programa dual y en l encontrar los resultados tanto del de su programa dual como del primario.
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
11
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
12
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
13
B1 = Esta se genera con los cambios introducidos en los recursos que contiene la matriz B
2.- Calculamos los nuevos valores de la Solucin Bsica Final
-1
XSBF
CSBF A B1 =
Optimizacin (Z) =
CSBFA B1
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
14
Ejemplo Si previamente est optimizado por el mtodo Simplex el programa lineal siguiente:
Determinar los valores de las variables de la Solucin bsica final y la funcin objetivo, si se incrementan los valores de la matriz "B" en un 50%. Solucin
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
15
Ejemplo Barbie S.r.l. ensambla tres tipos de juguetes: Trenes, camiones y automviles, utilizando tres operaciones. Los lmites diarios sobre los tiempos disponibles para las tres operaciones son 430, 460 y 420 minutos respectivamente y, las utilidades por cada tren, camin y automvil son 3, 2, y 5 $ respectivamente. Los tiempos de ensamble por tren en las tres operaciones son de 1, 3 y 1 minuto respectivamente. Los tiempos correspondientes por camin y por automvil son (2, 0,4) y (1, 2, 0) minutos. Determinar a) La solucin ptima del programa lineal primario y dual. b) El costo unitario de los recursos y el costo total que la empresa deber pagar si alquila las tres operaciones en una organizacin similar a ella. c) La nueva solucin ptima del programa lineal si la empresa incrementa un 20% los tiempos disponibles diarios. Adicionalmente determinar el costo unitario de los recursos, el Costo Total que la empresa deber pagar si alquila las tres operaciones en una organizacin similar a ella Solucin
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
16
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
17
Ejemplo La empresa Rivera Ltda. fabrica bolsos, estuches para afeitar y mochilas. La fabricacin de los tres productos requiere piel y material sinttico, siendo la piel la materia prima limitante. El proceso de fabricacin utiliza dos tipos de mano de obra calificada: costura y acabado. La siguiente tabla proporciona la disponibilidad de los recursos, su utilizacin en los tres productos y las utilidades por unidad.
Recurso Requerimientos de recursos por unidad Bolso Mochila Estuche para afeitar 2 2 1 1 1 0.5 3 2 1 Disponibilidad diaria 42 40 45
24
22
45
a) b) c) d)
Formule el problema como un programa lineal y encuentre la solucin ptima Encuentre la nueva solucin ptima si la piel disponible se incrementa a 45 pies2 Encuentre la nueva solucin si las horas de acabado disponibles se disminuyen en 10 horas. Se recomendara la contratacin de un trabajador adicional de costura.
Solucin
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
18
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
19
Ejemplo Diplomat Ltda. fabrica camisas para caballeros y blusas para dama destinado al personal de la Empresa de Telecomunicaciones ENTEL S.A.; esta ultima aceptara toda la produccin semanal que le proporcione la fbrica. El proceso de produccin incluye el corte, costura y empacado. Diplomat Ltda. Emplea en el rea operativa a 25 trabajadores en el Departamento de Corte, 35 en el Departamento de Costura y 5 en el Departamento de Empacado. La fbrica trabaja un turno de 8 hrs al da y 5 das a la semana. La siguiente tabla proporciona los requerimientos de tiempo y las utilidades por unidad para las dos prendas:
Minutos que se requieren por unidad CORTE COSTURA EMPACADO
PRENDA
CAMISAS B.LUSAS
20 60
70 60
12 4
a) Determinar el programa de produccin semanal optimo para Diplomat Ltda. b) Determine el valor por hora de los procesos de corte, costura y empacado
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
20
Investigacin Operativa
Administracin de Empresas/U.M.S.A.
21