Matly
Cerca

Exercicis de programació lineal i dualitat

Biblioteca de 192 exercicis de 2 tipus diferents, de 10 en 10: els del mateix tipus canvien les dades. Escriu la resposta, comprova-la i, si falla, mira les pistes abans de rendir-te.

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≤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 2

En un programa lineal de maximització amb termes independents b=(4,2)b = (4, 2), es troba una solució factible del dual amb valors y=(2,1)y = (2, 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+yx + y 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 4

En un programa lineal de maximització amb termes independents b=(6,6)b = (6, 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 5

Maximitza x+yx + y 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 6

En un programa lineal de maximització amb termes independents b=(5,3)b = (5, 3), es troba una solució factible del dual amb valors y=(2,2)y = (2, 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 7

Maximitza x+yx + y 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 8

En un programa lineal de maximització amb termes independents b=(8,4)b = (8, 4), es troba una solució factible del dual amb valors y=(1,3)y = (1, 3). 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+yx + y amb les restriccions x+y≤6x + y \leq 6 i 3x+y≤93x + y \leq 9 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=(10,5)b = (10, 5), es troba una solució factible del dual amb valors y=(1,2)y = (1, 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)).

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.