• Aucun résultat trouvé

Pivot de Gauss

N/A
N/A
Protected

Academic year: 2021

Partager "Pivot de Gauss"

Copied!
2
0
0

Texte intégral

(1)

IUT Rodez Ann´ee universitaire 2008/2009

GEA 1◦ann´ee TD de math´ematiques n◦3

TD n

3. Pivot de Gauss.

Exercice 1 Pour chacun des syst`emes suivants, donner la matrice correspondante, puis r´esoudre le syst`eme `a l’aide du pivot de Gauss. On donnera les solutions sous la forme d’un ensemble.

(1)    x+ 3y + 2z = −1 2x − y + z = 6 3x + 2y + z = 1 , (2)    x − y + z = −5 x − 2y − z = −3 x − 3y − 3z = −1 , (3)    x − 2y + z = 4 2x − 4y + 2z = 8 1 2x − y + 1 2z = 2 ********************

Exercice 2 Pour fabriquer les trois produits P1, P2et P3, on doit leur faire subir successivement des op´erations sur trois machines, M1, M2 et M3. Les temps d’ex´ecution sur chacune des

machines sont fournis dans le tableau suivant.

M1 M2 M3

P1 11mn 12mn 16mn

P2 22mn 12mn 16mn

P3 11mn 24mn 16mn

Par exemple on peut noter que le temps d’ex´ecution de la pi`ece P1 sur la machine M2 est

de 12 minutes. On suppose que les machines n’ont pas de temps mort par suite d’une attente d’un produit en op´eration sur une autre machine. Les heures disponibles de chaque machine pour une activit´e d’un mois sont :

– 165 heures pour la machine M1,

– 140 heures pour la machine M2,

– 160 heures pour la machine M3.

Dans ces conditions, combien doit-on fabriquer mensuellement de produits P1, P2 et P3 si l’on

d´esire utiliser les trois machines `a pleine capacit´e ? (Avant de commencer le probl`eme assurez-vous que toutes vos donn´ees sont exprim´ees avec la mˆeme unit´e de mesure).

********************

(2)

Exercice 3 Trois types de camions sont disponibles pour la location. Une compagnie poss`ede trois sortes de produits qu’elle d´esire acheminer vers son entrepˆot. La charge maximale de chacun des camions est repr´esent´ee par le tableau ci-dessous.

produit A produit B produit C

camion 1 2 1 1

camion 2 1 2 1

camion 3 0 2 1

Par exemple la charge maximale du camion 2 est : 1 produit A, 2 produits B et 1 produit C.

Si la compagnie d´esire aucune perte d’espace dans les camions, combien de camions devront ˆetre lou´es pour le transport d’exactement :

– 11 produits A, – 9 produits B, – 7 produits C ?

********************

Exercice 4 Une association de di´et´eticiens organise un repas pour ses membres, `a base de pommes de terre, de ma¨ıs et de bœuf hach´e.

– Une portion de 100g de pommes de terre contient 100 calories et 5g de prot´eines et coˆute 0,4=C .

– Une portion de 100g de ma¨ıs contient 150 calories et 10g de prot´eines et coˆute 0,2=C . – Une portion de 100g de bœuf hach´e contient 300 calories et 25g de prot´eines et coˆute

0,6=C .

Les organisateurs ont le choix entre

– la formule A : un repas contenant 800 calories et 50g de prot´eines, – la formule B : un repas contenant 750 calories et 55g de prot´eines.

1. Dresser un tableau `a double entr´ee rassemblant les apports et les coˆuts de chaque ingr´ediant. 2. D´etereminer la composition de chaque formule `a l’aide de syst`emes lin´eaires.

3. Exprimer le coˆut de chaque formule en fonction de la quantit´e de bœuf. 4. Quelle est la formule la moins ch`ere ?

Références

Documents relatifs

Pour produire un BG, il faut 3 unit´ es de composants, 1 unit´ e de travail d’assemblage et 1 unit´ e de recherche et d´ eveloppement ; pour produire un HG, il faut 9 unit´ es

Le caissier vous rend la monnaie avec des pi` eces de 1 euro, 10 centimes d’euro et 2

Écrire une fonction A, pivot,B prenant en paramètre une matrice échelonnée A, une liste pivot correspondant à la position des pivots (i.e. la position de colonne des premiers termes

´ Ecrire un programme permettant ` a un utilisateur de saisir une matrice carr´ee et un vecteur de la taille de cette matrice.. L’utilisateur devra dans un premier temps dire la

Ecrire le processus it´ eratif de Newton pour cette ´ equation.. quel est dans ce cas l’ordre de convergence de la

Le syst` eme admet un d´ eterminant diff´ erent de 0 (il vaut − 34), il admet donc une unique solution qui est la solution nulle (et on n’a pas besoin des formules de Cramer

On utilise la méthode pour inverser des matrices carrées (la notion d’inverse de matrice ne marche que pour les matrices carrées).. On se ramène tout d’abord à une

Je vais d’abord mettre L1’ au même coefficient