UNIVERSIDAD DE CONCEPCION FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS DEPARTAMENTO DE ESTADISTICA FPP/16-01-2012

LISTADO N 7 INVESTIGACION DE OPERACIONES (523270)

1. Una industria fabricante de artculos de lnea blanca, desea producir lavadoras, cocinas y refrigeradores. Cada producto debe pasar por una seccin elctrica y una seccin chasis. Las limitaciones en cuanto a horas-hombre disponibles en cada seccin son de 44 y 30, respectivamente. Cada lavadora rinde una utilidad neta de 360 au.mb y cada refrigerador produce una utilidad neta de 240 (u.m.). Los requerimientos de mano de obra se resumen a continuacin (en horas-hombre por artculo): Artculos Cocina Refrigerador 1.2 1.0 1.0 1.5

Seccin Elctrica Chasis

Lavadora 2.0 1.0

La aplicacin del mtodo simplex dio origen a la siguiente tabla intermedia donde B" B# y B$ representan al nmero de lavadoras, cocinas y refrigeradores a producir, respectivamente, y B% B& son variables de holgura: -F \F B" B# $& #& B$ "# " B% "# "# B& ! " , ## )

a) Obtenga el nmero ptimo de artculos a producir y la utilidad mxima. b) Entre qu lmites puede variar la ganancia unitaria de las cocinas de modo que la solucin dada en a) continue siendo ptima? Justifique. c) Se altera la solucin ptima si se incrementa la capacidad de la seccin chasis en 35 horas-hombre? Justifique. 2. Una empresa planifica la produccin de los artculos A, B y C. Al respecto, se dispone de la siguiente informacin relevante: Artculo A B C Disponible Materia prima (unidades) 2 4 6 160 Horas-hombre 3 2 4 120 Utilidad ($/artculo) 50 60 120

a) Obtener la cantidad ptima de artculos a producir de cada tipo, de tal forma de optimizar la utilidad total. b) Si slo se disponen de 100 horas-hombre, cul sera el nuevo valor de la funcin objetivo? c) Si la utilidad del artculo B aumenta en un 25%, se altera la solucin ptima de a)? Explique. d) Si se disponen de 200 unidades de materia prima, cambia la solucin ptima de a)? Explique e) Si cada artculo tiene un costo de produccin de $100, $400 y $300, respectivamente, y se dispone de $1.000.000, cambia la solucin ptima de a)? En caso afirmativo, obtenga la nueva solucin ptima. 3. La aplicacin del mtodo simplex a un modelo de programacin lineal con funcin objetivo de mximo, dio origen a la siguiente tabla intermedia: -4 -F \F $ B" 0 1 0 # B# 4/5 2/5 10 " B$ 1 0 0 0 B% 2/5 1/5 1 0 B& 1/10 3/10 1/2 0 B' 0 0 1

, 4 5 11

a) Complete la tabla anterior y encuentre la solucin ptima b) Entre qu lmites puede variar -$ sin que la solucin encontrada en a) pierda su optimalidad? c) Haga variar -$ en forma creciente y determine la sucesin de bases ptimas. Indique, en cada caso, el valor que toman las variables correspondientes y el de la funcin objetivo. d) Entre qu lmites puede variar ,$ sin que la base pierda su optimalidad? 4. En una fbrica se producen televisores, videos y equipos modulares para lo cual se requiere de recursos econmicos (en US$), espacio en bodega (en m$ ) y mano de obra (en hrs.-hombre). La Gerencia encarga un estudio que le permita determinar la cantidad ptima a fabricar de tales artculos de manera que la utilidad total neta sea mxima. Segn antecedentes tcnicos sobre recursos unitarios y otros aspectos relevantes, el modelo a optimizar es el siguiente: Mx ^ 5.000B" 10.000B# 8.000B$ =+ 20B" 40B# 35B$ 3.000 (recursos econmicos) 16B" 10B# 12B$ 5.000 (espacio en bodega) 20B" 25B# 15B$ 600 (mano de obra) B" B# B$ !

donde B" B# y B$ es la cantidad de televisores, videos y equipos modulares a fabricar, respectivamente.

Al resolver este modelo por el simplex tabular, se obtuvieron los siguientes resultados, donde B% y B& son variables de holgura: 1 B" 1.600 " \F B# 4.520 ; B ! B$ 40 ! 0 " ! ( $ % & "
"&

a) Obtener los valores bajo la variable B# en la tabla optima. b) Si la utilidad de un televisor aumenta en un 30%, explique si este nuevo valor altera o no la solucin ptima del modelo. c) Se altera la solucin ptima del modelo si el espacio en bodega se reduce a la mitad? Explique. d) Si un equipo modular necesita de 18 hrs.-hombre para su fabricacin, se altera la solucin ptima encontrada? Explique.