Exercice

638 mots 3 pages

I.S.G.P.
Modules MQG & MPR

Année 2011/2012

SERIE d’EXERCICES
Problèmes de cheminements et d’ordonnancement

Exercice 1 Appliquer l’algorithme de Bellman à la recherche des plus courts et plus longs chemins issus du sommet s dans les réseaux suivants : R1 :
1 s 1 2 3 4 1 1 -2 4 2 1 9 3 5 4 3 3 6

1

3

5

2 7

R2 :
4 s 1 0 2 6 4 4 7 1 4

1

9

3

1

2 3

6 5 2 8

2

3

R3 : 2 s 1

2 1 -4 -1 1

1 1 4 1 0

5 1 2 5 3 6

Exercice 2 Un projet de mise en place d’un atelier se décompose en 8 taches élémentaires A, B, .., G, H. Pour chaque tache on a porté dans le tableau suivant, sa durée ainsi que les taches qui doivent être achevées pour que celle ci puisse commencer. Taches Durées (jours) Taches précédentes a) b) c) d) A 8 / B 3 / C 5 / D 5 C E 5 A, D F 3 C G 3 F, B H 8 C

Donner le graphe « potentiels-taches » de ce problème d’ordonnancement. Quelle est la durée minimale de réalisation de ce projet ? Déterminer les taches critiques ainsi que les chemins critiques. La durée de la tache E a été mal évaluée. La durée réelle est en fait de 7 jours. Cette erreur aura-t-elle nécessairement des conséquences sur la durée de réalisation totale du projet ?

Exercice 3 Une entreprise doit construire pour le compte d’une coopérative agricole une station de pompage destinée à irriguer des cultures en été. La réalisation de ce projet compte un certain nombre de taches distinctes : « Terrassements et bétonnage ; montages mécaniques et électromécaniques ; installations hydrauliques ; équipements électriques ; … » dont les durées en semaines et les contraintes sont données ci-après : Taches Durées A 10 B 3 C 10 D 6 E 6 F 8 G 8 H 12

Contraintes : - A commence au plus tôt lorsque D, G et H sont terminées. - B commence au plus tôt lorsque A est terminée. - C pas de contraintes. - D commence au plus tôt lorsque 3/5 de la durée de C s’est écoulée. - E pas de contraintes. - F commence au plus tôt 2 semaines après la fin de E et commence

en relation

Exercice
512 mots | 3 pages

Exercice de grammaire 1 : Voici maintenant quelques petits exercices d’accords grammaticaux. Là encore, je vous invite à recopier chaque phrase numérotée en insérant le bon mot. 1) Ces jeunes gens sont plutôt (…) d’aborder les clients de (…) façon. (effronté, effrontés, effrontée, effrontées); (ce, cet, cette, ces).….

montre plus
Exercice
573 mots | 3 pages

A = 77 = ……… …….. B = (– 6)12 = ………………….. C = (2.3[pic]10– 4)12 = ……..…… ……...….….

montre plus
Exercice ci
305 mots | 2 pages

NEGO ACHAT Choix de fournisseur (incoterms 2010) Vous venez d’intégrer la structure achat de la société FIGI et vous avez en charge le choix des fournisseurs pour une nouvelle ligne de produits que le service marketing a repéré comme étant porteurs. Il s’agit : - Un ensemble de panier/niche à chien ( mousse de polyuréthane recouverte de tissu) composée de 6 niches encastrées avec un diamètre de 60 cms pour la plus grande. (Quantité dans un 40’ : 500 ensembles). Le PVTTC est fixé à : Niche 1 : 15 EUR, 2 : 12 EUR, 3 : 10 EUR, 4 : 8 EUR, 5 : 6 EUR, 6 : 5 EUR….

montre plus
Exer
545 mots | 3 pages

Antilles 2005 Exercice n°3 : Sonde thermique (4 points) Calculatrice interdite http://labolycee.org On peut constituer une sonde thermique à l’aide d’un dipôle (R,C) série. On réalise le circuit suivant : Le condensateur a une capacité C = 1,0 (F Le conducteur ohmique est une thermistance : la valeur R de sa résistance dépend de la température. On le place dans une enceinte dont la température interne est notée (. Un système d’acquisition permet d’enregistrer l’évolution au cours du temps de la tension uC….

montre plus
Apprendre
303 mots | 2 pages

Elle a plusieurs fonctions qu'il est très important de comprendre pour bâtir une bonne stratégie de communication sur un produit ou sur un service. Ces fonctions se résument en quatre mots : identification, garantie, simplification et personnalisation. - Identification, car elle permet tout d'abord à l'acheteur de repérer, de reconnaître un produit ou un service déterminé parmi d'autres qui présentent les mêmes fonctionnalités. - Garantie, car, à partir du moment où la marque a acquis une certaine notoriété, elle lui fournit des éléments de réassurance, sur le fait que le produit ou le service en question est de qualité.….

montre plus
Exercice
809 mots | 4 pages

BTS PI 2° ANNEE Etude de cas décembre 2011 2H 8 pages Dossier 1 : gestion locative [pic] Dossier 2 : revenus fonciers [pic] A savoir : La déduction forfaitaire de droit commun de 14 % a été supprimée à compter de la réforme fiscale entrée en vigueur le 1er janvier 2006. En tenir compte pour les revenus 2006 déclarés en 2007 et pas avant. Jusqu’en 2006, afin de prendre en compte l'amortissement des biens en location, les frais de gestion (ceux qui ne concernent pas les frais réels de gérance tels que les honoraires de gestion déjà déductibles en dehors du forfait)….

montre plus
Exercice
1263 mots | 6 pages

L’entreprise ASSURE, crée en janvier 2006 et qui opère dans le secteur du commerce de produits électroniques, vous livre sa situation comptable à la fin du mois de novembre 2007 ainsi que les opérations comptables réalisées au cours du mois de décembre de la même année. On vous demande d’établir les documents de synthèse comptables BILAN et CPC, compte tenu des travaux d’inventaire qui s’imposent, en répondant aux questions suivantes : 1. livre journal du mois de décembre 2. balance avant inventaire au 31/12/2007 3. livre journal d’inventaire 4.….

montre plus
Sans titre
1058 mots | 5 pages

Ils commençent à éxécuté des pas minimaliste ,rapides ,saccadés . Le bruit qu' émettent les coquillages qui se percutent entre eux commence à être assourdissent et nous fait rentré dans un état d'énervement , de crispation , d'inquiétude , d'anxiété et de tention . La gestuelle des mouvements n'a aucune beauté….

montre plus
Etudient
563 mots | 3 pages

BREVET DE TECHNICIEN SUPÉRIEUR « COMPTABILITÉ ET GESTION DES ORGANISATIONS » FICHE D’ACTIVITÉ | | | |NOM, prénom du candidat : Da Cunha Sylvine |ACTIVITÉ N° 1 | | | | |Centre d’évaluation : LGT F. MAURIAC | | | | |INTITULÉ DE L’ACTIVITÉ : Enregistrements comptables et facturation de l'entreprise NETT84 | | | |Durée totale : 12 heures | |Objectif(s) de l’activité : détermination du régime fiscal de l'entreprise, automatisation de la facturation sous Excel, enregistrement d'opérations| |courantes. |….

montre plus
Etudient
2757 mots | 12 pages

Division Asie de l’Association des Sciences Po Cycle sur « le luxe en Asie » - conférence n°2 du 3 Juillet 2007 Division Asie « Chanel et le luxe au Japon » Mardi 3 Juillet 2007 à 19 heures à la Maison des ESSEC Richard COLLASSE, Président et Directeur de Chanel K.K. Japan, Président de l’European Business Community (EBC) Animation : Jonathan SIBONI (EF 2006), membre du Comité Exécutif de la Division Asie, Président Directeur de DEAL (Developing Euro Asian Links) Intervention de Jonathan SIBONI (restitution) Richard Collasse, vous vivez au Japon depuis 1979 après avoir grandi entre la France et le Maroc. Après avoir travaillé pour l’Ambassade de France, Akai et Givenchy, vous êtes entrés chez Chanel KK en 1985 et en êtes devenu Président Directeur général en 1995. Le secteur du luxe au Japon n’a donc plus grand secret pour vous, ni même la vie des affaires de manière plus générale puisque….

montre plus
Exercice
312 mots | 2 pages

Les importations et exportations de services tout comme de marchandises ne font qu’augmenter depuis 1987. Le solde commercial correspond aux importations et exportations d’un pays. La Chine est connue pour plus exporter qu’importer, avec un cout de main d’œuvre faible et des marchandises et services pas chère, les autres pays en profitent pour importer directement de la chine à un prix bas.….

montre plus
Étudianr
4463 mots | 18 pages

2-Présentation de l’hôtel palace d’anfa Situé sur le Boulevard d’Anfa, à Casablanca (Maroc), l’hôtel occupe l’un des quartiers les plus modernes et séduisants de la ville. Tout proche de l’Enceinte internationale de la Foire de Casablanca, de l’Hippodrome Long Champ, de l’ancienne Médina. Le client peut compter sur des services, des facilités et des équipements appropriés, des chambres incluant un bureau, un système de réservation digne de confiance, un programme de fidélité, check out rapides, salles de conférences, piscine, un….

montre plus
Exercices
419 mots | 2 pages

Evaluation I/ QCM: cocher la bonne réponse. (10 points) 1 ° Le droit objectif est: a) L’ensemble des règles de droit b) Une prérogative accordée aux personnes c) Une règle morale 2° La loi organique est obligatoirement soumise au contrôle: a) Du conseil constitutionnel b)….

montre plus
Exercice
545 mots | 3 pages

Mais il existe aussi l'exemple de la femme battu, qui battra à son tour son enfant et ainsi de suite. Ces deux exemples sont des archétypes du principe de causalité, mais ils illustrent l'idée que la cause possède un effet qui pourrait se répéter sans fin et cela, en restant logique. 3- Nous blâmons l'Homme pour plusieurs raisons : le fait objectif qui consiste en un jugement objectif s'il est conforme à son objet, mais ce fait objectif conduit à la cause efficiente qui considère l'être humain comme responsable de ses propres actes – thèse de la cause première et donc de la liberté. Donc la décision qui est cause efficiente est fondée sur des raisons ou motifs, c'est-à-dire des causes finales qui sont….

montre plus
Exercices
1316 mots | 6 pages

Le nom de l’entreprise du CAC 40 que nous avons choisie est le Crédit Agricole S.A. Son siège social se situe au 12 place des États-Unis 92100 MONTROUGE. Son capital social est de 7 504 769 991 €. Statut juridique ; les propriétaires Le statut juridique du Crédit Agricole S.A. est une Société Anonyme.….

montre plus