Ejercicios de Programació lineal i dualitat

8 ejercicios de Programació lineal i dualitat que han salido en los exámenes de Matematiques Iii de la UPF (Grado en Administración y Dirección de Empresas)…

Exercici 9 · 2018

Problema d'optimització lineal i dualitat amb paràmetres relacionats amb el Fair Play financer. a) Formular el problema primal en funció de alpha, beta i K. b) Trobar els vèrtexs de la regió factible per a alpha = 1/2 i beta = 2, i resoldre el primal. c) Plantejar el problema dual i resoldre'l amb les condicions…

Pregunta 8 · 2015

Es considera el problema de programació lineal: min g(u,v,w) = u + 2v + 3w s.a. u + w >= -1, 1 - w <= v, u,v,w >= 0. a) Formuleu el problema dual i resoleu-lo gràficament. b) Determineu el mínim global del problema primal mitjançant el teorema de les folgances complementàries. c) Indiqueu com es veuria modificat el…

Problema 8 · 2015

Problema de programació lineal de producció de naus estel·lars (X-wing, Y-wing, B-wing) amb restriccions d'alumini i tal·li. Formulació primal, resolució gràfica del dual, aplicació del teorema de folgances complementàries per trobar la solució òptima primal, i anàlisi dels preus ombra.

Pregunta 9 · 2014

Problema de programació lineal primal i dual. Es demana resoldre el problema primal calculant el vèrtex òptim i el valor màxim B, formular i resoldre el problema dual associat trobant els valors de les variables duals (u1, u2, u3) i el valor mínim W mitjançant les condicions de folgança complementària, i realitzar…

Pregunta 8 · 2014

Suposem el següent problema dual de programació lineal: maximitzar D = 7u_1 - 3u_2 subjecte a u_1 <= 1, u_1 - u_2 >= -2, u_1 + u_2 >= 2, u_1, u_2 >= 0. a) Formuleu el problema primal. b) Resoleu gràficament o analíticament el problema dual indicant (u_1*, u_2*) i D*. c) Utilitzant holgura complementària, determineu…

Problema 8 · 2014

Problema de programació lineal en 3 variables amb dues restriccions. Demana: a) Formular i resoldre el problema dual associat; b) Determinar la solució òptima del primal mitjançant el teorema d'holgura complementària; c) Trobar el valor màxim de z, identificar els preus ombra i estimar el nou òptim davant variacions…

Pregunta 7 · 2013

Problema de programació lineal primal-dual i folgança complementària: plantejar i resoldre el dual, trobar la solució òptima del dual, aproximar el canvi en el valor òptim amb preus ombra i calcular la solució del primal per folgança complementària.

Problema 8 · 2012

Problema de programació lineal (max x + 2y + z s.a. x + 2z <= 1, y - z <= 2, x,y,z >= 0): plantejar i resoldre el dual, interpretar el valor òptim i preus ombra, calcular la nova f.o. davant canvis en els termes independents i calcular la solució del primal usant folgances complementàries.

Otros temas de Matematiques Iii