Programmation linéaire

660 mots 3 pages

PROGRAMMATION LINEAIRE : METHODE DES TABLEAUX
Exemple : Max Z = 100 x1+120 x2 3 x1+4 x2≤4200 (1) x1+3 x2≤2400 (2) 2 x1+2 x2≤2600 (3) x1>0, x2≥0
Commencer par introduire les variables d’écarts pour obtenir une première solution de base. 3 x1+4 x2+x3=4200 x1+3 x2+ x4=2400 2 x1+2 x2+ x5=2600 Xi≥0 pour i=1 à 5
Transcrire ce système d’équation sous forme de tableau. | | Cj | 100 | 120 | 0 | 0 | 0 | CP | Base | Quantité | x1 | x2 | x3 | x4 | x5 | 0 | x3 | 4200 | 3 | 4 | 1 | 0 | 0 | 0 | x4 | 2400 | 1 | 3 (pivot) | 0 | 1 | 0 | 0 | x5 | 2600 | 2 | 2 | 0 | 0 | 1 | | | zj | 0 | 0 | 0 | 0 | 0 | | | Cj- zj | 100 | 120 | 0 | 0 | 0 | 0 zj= (CP). (Xj)= 0 (Xj) 0 5
Z=(CP). (Quantité)+∑ (Cj- zj). (Xj) j=1 x1= x2=0 Variable hors base (VHB) x3=4200 x4= 2400 Variable de base (VB) x5=2600
Z=0
Tests
Tests de maximalité Un tableau est maximale si tout les coefficients de Cj- zj≤0
Choix de la variable entrante
Dans le prochain tableau, échangé une VB avec une VHB.
Choisir comme VB celle qui a le plus grand coefficient Cj- zj>0 → C2- z2=120 le plus grand Cj- zj>0 donc x2 EST LA VARIABLE ENTRANTE.
Choix de la variable sortante
VHB=X1 et x2
VB=x3, x4, x5
On divise la colonne quantité par les éléments>0 de la colonne de la variable entrante, on prend le plus petit des nombre trouvés et la variable sortante se trouve dans cette ligne. x4 est la variable sortante.
Pivot
Le pivot est l’élément se trouvant à l’intersection de la colonne de la variable entrante et de la ligne de la variable sortante
Construction des autres tableaux.
On commence toujours par la ligne pivot et on la divise par le pivot. LP=L2=L2/3 *

en relation

Corrigé maths ssi
2285 mots | 10 pages

CNCM - Session 2021 Corrigé de maths 2 Filière TSI Exercice A =  −1 2 3 2 −1 2 0 1 −1 2 0 0 1 2  , P = 1 1 1 0 1 1 0 1 0  , Q = 1 −1 0 0 0 1 0 1 −1  , D =  −1 2 0 0 0 1 2 0 0 0 1  , I3 = 1 0 0 0 1 0 0 0 1  1. (a) on vérifie que PQ = I3 (b) PQ = I3 ⇒….

montre plus
fiche_Exercices_derivee
901 mots | 4 pages

( x ) x3 - 3x 6 xA 1 Exercice 3 Dressez le tableau des variations de la fonction suivante f ( x ) 2x - 6x 5 sur I - 1 4 Exercice 4 Le cot total de production dun article varie en fonctions du nombre dobjets x fabriqussuivant la formule C ( x ) x - 24 x 225 . 1 - Calculez C ( 1 ) C ( 10 ) C ( 15 ) C ( 20 ) C ( 25 ). 2 - Etudiez et reprsentez graphiquement C ( x ) pour I 1 25 . Quelle est la nature de la courbe obtenue Exercice 5 Lentreprise RAVEL fabrique des appareils cire. Le nombre dappareils fabriqus par jour est n. Le cot de fabrication, en euros, de ces n appareils est donn par la relation b Pour connatre le bnfice maximum Calculer B(x)….

montre plus
Correction du baccalauréat s france juin 2002
1574 mots | 7 pages

Terminale S France E XERCICE 2 Candidats n’ayant pas suivi l’enseignement de spécialité 5 points 1. z 2 − 2z 3 + 4 = 0.∆ = 12 − 16 = −4 = (2i)2 . D’où les deux solutions qui sont justement a = 3 + i et b = a = 3 − i. On a |a|2 = |b|2 = 3 + 1 = 4 = 22 .….

montre plus
Math
477 mots | 2 pages

15000 A2. Le taux d’évolution annule moyen est donné par 1.6 5 − 1 ≈ 9.86% donc il n’est pas de 12%. A3. La formule entrée en B3 est « = B2 + D$2 » ou « = B2 + $D$2 ». B1a.….

montre plus
corrig chap 1 math
8462 mots | 34 pages

2 D’après la règle du produit nul, on obtient deux solutions : 2 et – 6. e) La forme canonique permet d’écrire l’équation f ^xh = 10 sous la forme : ^x + 2h2 - 8 = 10 , 2 ce qui est successivement équivalent à : ^x + 2h2 = 18 2 ^x + 2h2 = 36 ^x + 2h2 - 62 = 0 ^x + 2 - 6h^x + 2 + 6h = 0 x = 4 ou x = - 8 . f)….

montre plus
Calcul de lineaire
407 mots | 2 pages

A) PREPARER L’AMENAGEMENT DU RAYON DES PUREES * Calcul du linéaire au sol : 1,33 + (1.33*0,7) = 2.261 mètres Le magasin CORA devra accorder environ 2 mètres de linéaire au sol pour les purées. *….

montre plus
Calculs linéaire
543 mots | 3 pages

CALCULS DE LINEAIRESAfin d’assurer une rentabilité maximum au linéaire, la place de chaque produit est déterminée par les préconisations (recommandations d’implantations) de la centrale d’achat de l’enseigne. On peut exprimer la place accordée à un produit par :· Le linéaire au sol· Le linéaire développé· La frontale(ou facing)· Le pourcentage de place occupée· 1/ Le linéaire au solC’est la longueur de base de présentation accordée à un rayon, une famille de produits ou une référence (un produit)Le….

montre plus
Axe bfff bf
527 mots | 3 pages

X dans ( f , Å, Å) avec f (2;-9) i j dans (O,Å,Å). Donc le tableau de variation de f est le suivant: i j x 2 +∞ −∞ f -9 g( x)=-2x +4x−2 =-2(x −2x+1)=-2( x−1) . Donc Cg a pour équation Y=-2X dans ( i j i j g , Å, Å) avec g (1;0) dans (O,Å,Å).….

montre plus
Winter is coming
11908 mots | 48 pages

CHAPITRE 4 Exercice 1 Fonction logarithme népérien 1 Les prérequis : « Vériﬁer les acquis » (page 86) Prérequis testés Déterminer le nombre de solutions d’une équation du type f ( x ) = k à l’aide du tableau de variation de f. • Savoir transcrire graphiquement les données d’un tableau de variation. • Savoir traduire des limites en termes graphiques 2 1 O 1 Réponses a) f ( x ) = 0 admet deux solutions.….

montre plus
LOL LOL
6288 mots | 26 pages

e 2. On ne peut pas déduire la 4 valeur prise par X. 28 1. a i 2. 1 2 p(X = ai) 1 2 1 2 ai 1 2 p(X = ai) 2 3 1 3 2 3 1 3 –1 0 1 0 2 3 –1 –2 –1 b) (0,6)2 = 0,36.….

montre plus
maths
7488 mots | 30 pages

x dt 8) (*** I) −∞ t 4 +t 2 +1 1 3) (*) ln(x2 − 5x + 6) 6) (*** I) (arcsin x)2 9) ( **) cos x ch x. Correction [005747] Exercice 4 * I Pour x réel, on pose f (x) =….

montre plus
Calculs
658 mots | 3 pages

0,01 mol |Equation chimique | | Ni(s) + Sn2+(aq) = Ni2+(aq) + Sn(s) | |Etat du système |Avancement |Quantité de |matière |En mol | | |Etat initial |0 |0,005 |0,01 |0,4 |0,01 | |En cours de transformation |x |0,005 - x |0,01 - x |0,4 + x |0,01 + x | |Equilibre |xéq |0,005 – xéq |0,01 – xéq |0,4 + xéq |0,01 + xéq | Ni métal est en défaut. xmax = 0,005 mol ; xéq = τ .….

montre plus
Math
289 mots | 2 pages

c = −3 + i + 1 − 2i −2 − i (−2 − i)(−1 − 2i) 2 + 4i + i − 2 = i. = =….

montre plus
Le grand meaulnes
476 mots | 2 pages

= −(−3 x − 6) (−10 x − 7) + ( 7 x +5 ) 2 = −( 30 x 2 + 21 x +60 x + 42 ) + 49 x 2 + 70x + 25 =−30 x 2 − 81 x −42 + 49 x 2 + 70 x + 25 = 19 x 2 −11 x −17 Exercice 4 On considère l’expression E = 16 x 2 −25+(x +2)(4x +5). 1. Développer et réduire E. E= 16 x 2 −25….

montre plus
Alalalalalalal
388 mots | 2 pages

On pose pour n=1,2,3:hn= e(x²)fn. Calculer h1,h2,h3 > h1:=(exp(x^2))*f1; > simplify(h1); (->> Simplification de h1 ) > h2:=(exp(x^2))*f2; > simplify(h2); (->> Simplification de h2 ) > h3:=(exp(x^2))*f3; Mathématiques (MAPLE) Page 3/6 Rodrigues Mathieu EI1 > simplify(h3); (->> Simplification de h3 ) 4) Calculer les racines des polynômes h1,h2,h3 > solve(h1); > solve(h2); > solve(h3); 5) Représenter h1,h2,h3 dans un même repère pour x compris entre -2 et 2 > plot([h1,h2,h3],x=-2..2,color=[black,red,blue]); ➂ ➁ ➀ Légende: ➀ : h1 ➁ : h2 ➂ : h3 6) Calculer l'intégrale de > int((h3-h2),x=-1..1); h3 – h2 sur [-1;1] Mathématiques (MAPLE) Page 4/6 Rodrigues Mathieu EI1 Exercice 3 1) Développer cos(3x), cos(4x), cos(5x) en fonction de cos x > A:=expand (cos(3*x)); > B:=expand(cos(4*x)); C:=expand(cos(5*x)); 2)….

montre plus