Matly

Exercicis de programació lineal i dualitat

Tanda 2 de 20. Deu exercicis més, dels mateixos tipus amb dades noves.

Si algun se't resisteix, torna a la teoria de programació lineal i dualitat. I quan et vegis fort, prova el simulacre d'examen: dotze exercicis en 35 minuts, la majoria dels difícils i sense pistes.

0 de 10 encertats

Exercici 1

Maximitza x+yx + y amb les restriccions x+y≤7x + y \leq 7 i x≤4x \leq 4 i x,y≥0x, y \geq 0. Quin és el valor òptim?

Escriu només el número. Si no és enter, posa tres o quatre decimals.

Pots escriure fraccions (3/4), decimals amb punt o coma, e, π i arrels (sqrt(2)).

Exercici 2

En un programa lineal de maximització amb termes independents b=(3,9)b = (3, 9), es troba una solució factible del dual amb valors y=(3,1)y = (3, 1). Quina cota superior dona per al primal?

Escriu només el número. Si no és enter, posa tres o quatre decimals.

Pots escriure fraccions (3/4), decimals amb punt o coma, e, π i arrels (sqrt(2)).

Exercici 3

Maximitza x+2yx + 2y amb les restriccions x+y≤4x + y \leq 4 i x≤2x \leq 2 i x,y≥0x, y \geq 0. Quin és el valor òptim?

Escriu només el número. Si no és enter, posa tres o quatre decimals.

Pots escriure fraccions (3/4), decimals amb punt o coma, e, π i arrels (sqrt(2)).

Exercici 4

En un programa lineal de maximització amb termes independents b=(7,2)b = (7, 2), es troba una solució factible del dual amb valors y=(2,4)y = (2, 4). Quina cota superior dona per al primal?

Escriu només el número. Si no és enter, posa tres o quatre decimals.

Pots escriure fraccions (3/4), decimals amb punt o coma, e, π i arrels (sqrt(2)).

Exercici 5

Maximitza x+2yx + 2y amb les restriccions x+2y≤6x + 2y \leq 6 i 2x+y≤62x + y \leq 6 i x,y≥0x, y \geq 0. Quin és el valor òptim?

Escriu només el número. Si no és enter, posa tres o quatre decimals.

Pots escriure fraccions (3/4), decimals amb punt o coma, e, π i arrels (sqrt(2)).

Exercici 6

En un programa lineal de maximització amb termes independents b=(12,6)b = (12, 6), es troba una solució factible del dual amb valors y=(1,1)y = (1, 1). Quina cota superior dona per al primal?

Escriu només el número. Si no és enter, posa tres o quatre decimals.

Pots escriure fraccions (3/4), decimals amb punt o coma, e, π i arrels (sqrt(2)).

Exercici 7

Maximitza x+2yx + 2y amb les restriccions x+y≤5x + y \leq 5 i y≤3y \leq 3 i x,y≥0x, y \geq 0. Quin és el valor òptim?

Escriu només el número. Si no és enter, posa tres o quatre decimals.

Pots escriure fraccions (3/4), decimals amb punt o coma, e, π i arrels (sqrt(2)).

Exercici 8

En un programa lineal de maximització amb termes independents b=(4,4)b = (4, 4), es troba una solució factible del dual amb valors y=(3,2)y = (3, 2). Quina cota superior dona per al primal?

Escriu només el número. Si no és enter, posa tres o quatre decimals.

Pots escriure fraccions (3/4), decimals amb punt o coma, e, π i arrels (sqrt(2)).

Exercici 9

Maximitza x+2yx + 2y amb les restriccions 2x+y≤82x + y \leq 8 i x+2y≤8x + 2y \leq 8 i x,y≥0x, y \geq 0. Quin és el valor òptim?

Escriu només el número. Si no és enter, posa tres o quatre decimals.

Pots escriure fraccions (3/4), decimals amb punt o coma, e, π i arrels (sqrt(2)).

Exercici 10

En un programa lineal de maximització amb termes independents b=(9,3)b = (9, 3), es troba una solució factible del dual amb valors y=(2,5)y = (2, 5). Quina cota superior dona per al primal?

Escriu només el número. Si no és enter, posa tres o quatre decimals.

Pots escriure fraccions (3/4), decimals amb punt o coma, e, π i arrels (sqrt(2)).

Com escriure les respostes. A les integrals pots posar-hi la constant (+ C) o deixar-la: es dona per bona igual. Fes servir ^ per als exponents (x^2), * o res per multiplicar (3x i 3*x valen igual), / per dividir i sqrt( ) per a les arrels. Les funcions s'escriuensin(x), cos(x), ln(x), e^x. No cal que simplifiquis: qualsevol forma equivalent es dona per bona.