Simplexe 2

3421 mots 14 pages

Leçon 4 : La méthode du simplexe pour la résolution d’un programme linéaire de maximisation
Salma Dasser
Salma.dasser@gmail.com

Objectif
Dans la leçon précédente, nous avons vu la technique de la méthode du pivot pour la résolution des systèmes d’équations . En suivant cet algorithme, on construit progressivement la solution du système d’équations. Cette technique peut aussi s’appliquer pour la résolution de problèmes de programmation linéaire. On dira alors qu’on a résolu le PL par la méthode ou « algorithme du simplexe ». Pour montrer comment on exploite la technique du pivot pour cette méthode, nous partirons d’un exemple.
S5-Programmation linéaire- Chapitre 4 Salma DASSER 2

I- Exemple
I-1 Mise en équations du PL I-2 Transformation de l’écriture du PL

I-2-1 des inéquations en équations : du problème initial à la forme canonique I-2-2 des équations en inéquations : de la forme canonique au problème initial
I-3 Méthode du pivot pour la résolution du PL

I-3-1 Choix de la colonne du pivot I-3-2 Choix de la ligne du pivot I-3-3 résolution
I-4 Lien avec la méthode graphique
S5-Programmation linéaire- Chapitre 4 Salma DASSER 3

Mise en équations du PL

Le problème
Le problème est de savoir comment cette entreprise doit organiser sa production pour obtenir le bénéfice maximum. Une entreprise de textiles fabrique des vestes et des pantalons. Le personnel est réparti en trois ateliers : (1) Atelier de Découpe (2) Atelier de Couture, (3) Atelier de Repassage. Les deux produits sont fabriqués par lots : les temps de fabrication d’un lot sont indiqués dans le tableau :
Temps nécessaire à la fabrication d’un lot vestes Découpe Couture Repassage 3 6 2 pantalons 5 2 1 3000 3600 2400 Temps total disponible

Les bénéfices par lot sont de 31UM pour le lot "vestes" et de 11UM pour le lot "pantalons".
S5-Programmation linéaire- Chapitre 4 Salma DASSER 5

Mise en équations
Le problème est de savoir comment cette entreprise doit organiser sa

en relation

Exercices d’application d’unzo
1384 mots | 6 pages

L’unité commerciale disposera donc de 5 mois et 4 jours pour réaliser des bénéfices. Elle pourra sans difficulté faire face à d’éventuels problèmes de gestion (Ex : livraison tardive, problème avec un fournisseur...). Le résultat (bénéfice) est très important : 215 700€. La situation de l’unité commerciale est favorable, les dirigeants et actionnaires doivent être satisfaits. Exercice 9 : seuil de rentabilité, point mort, nouveau chiffre d’affaires La société Camille distribue du matériel de musique. Le directeur détermine ses coûts et prix de revient selon la méthode des coûts variables.….

montre plus
Marius berliet berlin
3247 mots | 13 pages

Puis, nous verrons que le processus de production est marqué par une rationalisation du travail. Afin d’augmenter sa production et réduire les coûts Berliet met en place une rationalisation de celle–ci en spécialisant chaque atelier dans une tâche particulière. On voit par exemple que « l’atelier de montage » (l.38) est séparé en deux avec d’un coté « le montage et l’ajustage des moteurs » (l.38-l.39) et de l’autre « le montage des boites de vitesses » (l.39), ou encore en parlant de l’atelier des machines-outils « des divisions bien nettes ont été établies dans cet atelier de façon à rendre plus….

montre plus
Chupa chups
845 mots | 4 pages

Le produit fini de l’atelier no 1 est ensuite transféré à l’atelier no 2 où il est assemblé avec quatre composants achetés par l’entreprise auprès d’autant de fournisseurs différents. La fiche de coût de fabrication standard de l’unique produit fabriqué par cette entreprise se présente comme suit pour une production de 245 000 unités: FICHE DU COÛT DE FABRICATION STANDARD Atelier no 1 Matières premières Matière A Matière B Main-d’œuvre directe Frais généraux de fabrication Frais variables Frais fixes Atelier no 2 Matières premières Transfert de l’atelier no 1 Composants venant de l’extérieur Main-d’œuvre directe Frais généraux de fabrication Frais variables….

montre plus
cas fabric
1491 mots | 6 pages

à l'évidence d'une simplification par rapport à la réalité vécue sur le terrain. Cette simplification a un impact qui peut être contrôlé dans le cas des approvisionnements de matières premières, via des négociations globales avec les fournisseurs à long terme. Au niveau de l'activité de production, cette rigidité, qui présente l'avantage de la simplicité de mise en oeuvre, pose plus de problèmes et correspond de manière manifeste à une des faiblesses de l'approche de planification. Une telle approximation reste justifiée pour les situations où les temps d'attente en production sont beaucoup plus grand que les temps opératoires. Dans ce cas, la taille des lots….

montre plus
Gestion Financie Re Dossier
3504 mots | 15 pages

Gestion Financière Audrey BANQUETTI Julie CHIARONI Martin BONNARD Sommaire I. Analyse financière de Médicatout A) Analyse de l’environnement B) Analyse à partir du bilan fonctionnel C) Analyse à partir du compte de résultat 1)….

montre plus
Acrc sport 2000
449 mots | 2 pages

compris du 1er Juin jusqu’au 1er Septembre. Ces deux employés seront positionnés sur la surface de vente en tant que vendeurs/se, l’un au rayon Homme et l’autre au rayon Femme (Mode et Sport). Ces deux rayons étant ce qui occupent la place la plus importante tant en terme de superficie, qu’en terme de contribution au chiffre d’affaires global. Méthodologie :….

montre plus
dev 1 bts com eco droit
1025 mots | 5 pages

Question 3 : Expliquer la phrase suivante : « cependant le problème de la compétitivité en France, pays où ils produisent le plus et où ils se fournissent beaucoup, constitue un frein au développement, sur lequel devraient porter d'important et rapide effort » Les constructeurs automobile français disposent de nombreux sites de production en France et ils s'approvisionnent auprès des fournisseurs français. Ce qui provoque une dégradation du taux de marges, cela revient donc plus cher et ils se….

montre plus
PSE DOSSIER A RENDRE nb
1617 mots | 7 pages

Durant ces 4 semaines, j’ai occupé le poste de conseillère dans le rayon textile. J’ai également fait de la mise en rayon. Durant mes deux premières semaines, le directeur du magasin étant sur une liquidation sur un autre INTERSPORT, il y a eu un retard pour emmener les cartons à la déchèterie. Il y a eu une accumulation de carton et de sac poubelle dans la réserve nous empêchant d’y accéder correctement et donc de se cogner. C’est pourquoi j’ai choisi de prendre cette situation que j’ai vue et vécue 2.….

montre plus
Dossier pse bac pro commerce
1192 mots | 5 pages

INTRODUCTION Je m'appelle Axel Desfontaines, je suis actuellement en terminal Baccalauréat professionnel commerce 3ans. J'ai effectué ma période de formation en milieu professionnel du 14 Novembre 2011 au 17 Décembre 2011 ainsi que du 27 Février 2012 au 24 Mars 2012 dans l'enseigne SPORT 2000 à Falaise. Durant ces 9 semaines, j'ai occupé le poste de conseiller clients au rayon textile homme et rayon chaussures. Je réceptionnais la marchandise tout les lundi midi et jeudi matin.….

montre plus
otto dix
303 mots | 2 pages

Le fond : Au 1er plan on voit 3 soldats, cachés derrière un poteau de bois où desfils barbelés s’enroulent autour. Des arbustes morts entourent ces 3 hommes. Celui de gauche ressemble presque à un enfant. Il est plus petit et regarde le spectateur, ce soldat parait effrayé,cherchant à être le plus petit possible.….

montre plus
Analyse commerciale
525 mots | 3 pages

L’analyse commerciale de l’unité commerciale I- Analyse commerciale sur son marché 1) L’offre Le magasin comporte 2 rayons : Homme et Femme ; il compte environ 1100 produits. Chaque rayon propose un assortiment, une large gamme de produits et une grande diversité dans les produits.….

montre plus
Exemple rédaction dossier vap
6515 mots | 27 pages

[ VAP – 1 ] Presentation des motivations et du projet Après l’obtention de mon BTS Electrotechnique en juin 1982, j’ai commencé ma carrière professionnelle comme technicien sédentaire dans une société de négoce en composants électrotechniques et électroniques de la région parisienne. Assez rapidement, mon poste évolua, comme ingénieur d’application, auprès de bureaux d’études travaillant pour l’industrie, et aussi pour l’armée. Je permis notamment à mon entreprise de décrocher un contrat pour la fourniture de plusieurs milliers d’afficheurs électroniques de gamme militaire, pour le marché du « gazoduc russe », ce qui lui ouvrit par-là même occasion, la porte « très fermée » des marchés militaires. Par la suite, le directeur général me confia la formation technique du personnel ainsi que la responsabilité nationale d’une carte exclusive de « mini moto-réducteurs » suisse /allemand.….

montre plus
Le libre echange entre le maroc et les etats unis
316 mots | 2 pages

Les textiles : L'Accord prévoit trois listes symétriques : - Une liste à 0% des droits de douane dés l'entrée en vigueur de l'accord - Une liste de 43 produits qui seront soumis à 0% des droits de douane dans la limite d'un contingent qui sera augmenté de 25% chaque année pendant 5 ans. - Le reste des produits sera démantelé d'une manière symétrique sur 6 ans.….

montre plus
Tartine
261 mots | 2 pages

Elle a notamment réorganisé de manière plus stricte son réseau de distribution, en diminuant sensiblement le nombre de ses magasins en Europe. Son activité textile ajoutée à l'ensemble de ses licences (bijouterie, parfumerie...) génère environ 230 millions d'euros de chiffre d'affaire, dont seulement 10 % en France. La société, qui ne produit rien elle même, fait réaliser les collections dessinées par Catherine Painvin par des façonniers installés en France (15 % de la production en valeur), en Turquie, à Madagascar et au Portugal. En 2004, la société Tartine et….

montre plus
Revue de presse
291 mots | 2 pages

textile qui est passé de 103 à 126 euros, l’augmentation de leurs protection sociale et un 13ème mois. De plus la flambée des prix des matières premières a fortement influencée cette tendance. Par conséquent, les couts de fabrication ont augmentés de 20% à 30% en Chine. Certains fabricants commencent à se diriger vers d’autres pays comme le Cambodge, le Bangladesh ou encor les pays du Maghreb. Cependant, en cas de chute du commerce extérieur la Chine possède un fort potentiel sur son territoire ; les ventes ont augmentées de 23%.….

montre plus