Академический Документы
Профессиональный Документы
Культура Документы
1.- MODELIZACIN Y RESOLUCIN GRFICA. MATRICES BSICAS. SIMPLEX ALGEBRAICO. 1. Plantear el modelo asociado al siguiente problema: Una empresa consultora tiene en cartera realizar una serie de proyectos de dos tipos A y B, cuyo coste de desarrollo unitario es el mismo. Las necesidades de analistas, programadores y terminales para cada tipo de proyecto se indican en la tabla siguiente. TIPO A B ! de programadores " # ! de analistas " $ ! de terminales # 1
". #.
%stos proyectos pueden realizarse bien total o parcialmente y el deseo de la empresa es minimizar el coste de desarrollo de los proyectos &ue se 'ayan a e(ecutar. Los condicionantes para el desarrollo de )stos proyectos son: al menos 1* programadores y + analistas deben estar ocupados en ellos y se cuanta ,nicamente con $ terminales. -esol'er geom)tricamente el problema anterior. -esol'er geom)tricamente los problemas de programaci.n lineal siguientes:
min
su(eto a
min
su(eto a
1. -epresentar la regi.n 1actible, ". Identi1icar los puntos e2tremos y en cada uno de estos puntos, identi1icar las 'ariables b3sicas y no b3sicas, / 4up.ngase &ue el proceso de optimizaci.n se mue'e del punto e2tremo al * punto e2tremo la &ue sali.. +. -esol'er el siguiente Problema de Programaci.n Lineal por el m)todo geom)trico. Indica claramente los distintos elementos &ue componen el problema, la regi.n 1actible, la 1unci.n ob(eti'o, el 'ector gradiente, la soluci.n, etc. 5ormalizar el modelo asociado al siguiente problema de programaci.n lineal.
$.
Una compa67a produce dos tipos de ratones para ordenador: l3ser e inerciales. %l rat.n l3ser necesita " 8oras pasa su 1abricaci.n y 1 para su control de calidad, mientras &ue el segundo re&uiere 1 8ora para su 1abricaci.n y # para su control de calidad. %l n,mero de 8oras de 1abricaci.n disponibles durante la semana es de "** y #** 8oras para el control de calidad. Los costes de 1abricaci.n son de #* y "* unidades monetarias respecti'amente para cada rat.n. La compa67a pretende optimizar el proceso producti'o con el 1in de ma2imizar sus bene1icios. 9. :. %l problema anterior e2presarlo en 1orma est3ndar de minimizaci.n. " * 1 * 1 * ;e las siguientes bases B1 = , B" = , B# = , <cu3les corresponden a 1 1 # 1 * 1 soluciones b3sicas 1actibles del e(ercicio $=.
min
min
sujeto a
z = " x1 + x" ma2 z = " x + + x ma2 z = " x1 x" + x# 1 " sujeto a sujeto a sujeto a x1 + x" " x# : x1 + x" " x1 + x" / / x1 x" + x# " x1 + x" # x " # x1 + " x 1* x1 , x" *
1
x1 , x" *
1*. ;ado el siguiente PPL P : min x1 " x" se pide 1. Plantear el PPL en 1orma est3ndar. sujeto a ". -esol'er geom)tricamente. %2presar: ?a@ la regi.n 1actible, ?b@ el 'ector de costes, ?c@ la 1unci.n ob(eti'o, ?d@ los puntos # x1 + / x" = 1" e2tremos y sus coordenadas, ?e@ el punto o puntos soluci.n y " x1 x" 1" el 'alor ob(eti'o .ptimo en elAlos mismoAs. #. -esu)l'elo aplicando el algoritmo simple2 algebraico a la x1 , x" * 4B5 inicial dada por la submatriz b3sica B = a " a # . ;ebes indicar la soluci.n y el 'alor ob(eti'o .ptimo, (usti1icando por &u) lo son.
11. -esol'er por el m)todo de las dos 1ases el PPL correspondiente al e(ercicio 1*. 1". ;ada la siguiente tabla simple2, indica:
x1 x" x# x/
1 1 " C"
x"
* 1 * *
x#
* * 1 *
x/
* * * 1
x+
C1 C" C1 1
B
C1 " + 1
1. la 'ariable &ue entra en la base y la &ue sale de la base ?no 8ay 'ariables arti1iciales@. ". calcula la nue'a 1ila *. <4e alcanza optimalidad=, <cu3nto 'ale z y las 'ariables b3sicas=. 1#. dado el siguiente con(unto poli)drico
indicar si la matriz B = a1
a " ) es b3sica.
1/. ;ada la siguiente matriz de coe1icientes ampliada con el 'ector del lado derec8o " 1 1 1 * * " A = 1 1 1 * 1 * / 1 1 1 * * 1 > 1. <%s b3sica la matriz B = a / ". <0u3nto 'alen z1 c1 y z # c# si la 1unci.n ob(eti'o es x1 + x " / x # =. #. <Du) 'ariable entrar7a en la base y cu3l saldr7a=.
a+
a $ ) =.
"