OPERATIONS RESEARCH SOLUTIONARY 9ème EDITION - HAMDY A.

TAHA
luis fernandez condeña

CHAPITRE 1 : QU'EST-CE QUE LA RECHERCHE OPÉRATIONNELLE ?

PROBLÈME 1.2A

1. Dans l'exemple du billet, identifiez une quatrième alternative réalisable.

(2 TICKETS) FYV - DEN - FYV (1er lundi - 3ème mercredi et 4ème lundi - 5ème
mercredi) - tous comprennent un week-end.

(3 TICKETS) DEN - FYV - DEN (1er mercredi - 2ème lundi, 2ème mercredi - 3ème
lundi et 4ème mercredi - 5ème lundi) - tous incluent un week-end.

COSTO TOTAL=5∗0.8∗400=$ 1600.00

2. Dans le problème du rectangle, identifiez deux solutions réalisables et indiquez

laquelle est la meilleure.

Max . z =w∗h

s.a.

2 ( w+ h )=L

w ,h ≥ 0

1° Solution :

w=(L/6)

L−2 ( L/6 )
h= =(L/3)
2

La première restriction est respectée :

2 ((L /6)+(L/3) ) =L

La deuxième restriction est respectée :

L/6 , L/3≥ 0

Il a une superficie de :
 L
∗L 2
6 L
A= = =0.056∗L2
3 18

2ème solution :

w=(L/8)

h=
2 ( )
L−2 ( L/8 ) 3∗L
=
8

La première restriction est respectée :

2
(( ) ( ))
L
8
+
3∗L
8
=L

La deuxième restriction est respectée :

L 3∗L
,( )≥ 0
8 8

Il a une superficie de :

L
∗3∗L 2
8 3∗L
A= = =0.0468 ¿ L2
8 64

UNE ANALYSE DES DEUX SOLUTIONS PERMET DE CONCLURE QUE LA

PREMIÈRE SOLUTION EST LA MEILLEURE.

3. Déterminez la solution optimale du problème du rectangle (Conseil : appliquez

la contrainte pour exprimer la fonction objectif par rapport à une variable, puis
utilisez le calcul différentiel).

4. Amy, Jim, John et Kelly se trouvent sur la rive d'une rivière et souhaitent
passer sur la rive opposée à bord d'un canoë, qui ne peut accueillir que deux
personnes à la fois. Comme Amy est la plus sportive, elle peut traverser la
rivière à la rame en 1 minute. Jim, John et Kelly le feraient respectivement en
2, 5 et 10 minutes. Si deux personnes sont dans le canoë, la personne la plus
lente détermine le temps de traversée. L'objectif est d'amener les quatre
personnes sur la rive opposée dans le temps le plus court possible.
(a) Identifiez au moins deux plans réalisables pour traverser la rivière (rappelez-
vous que le canoë est le seul moyen de transport et qu'il ne peut pas voyager à
vide).

(b) Définir les critères d'évaluation des alternatives.

*Quel est le temps le plus court pour amener les quatre personnes de l'autre
côté de la rivière ?

*5. Dans un match de base-ball, Jim est le lanceur et Joe le batteur. Supposons
que Jim puisse lancer une balle rapide ou une courbe au hasard. Si Joe prédit
correctement une courbe, il peut maintenir une moyenne de frappe de 0,500 ;
dans le cas contraire, si Jim lance une courbe et que Joe est préparé à une balle
rapide, sa moyenne de frappe reste inférieure à 0,200. En revanche, si Joe
prédit correctement une balle rapide, il maintient une moyenne de frappe
de .300, sinon sa moyenne n'est que de .100.

(a) Définir les alternatives pour ce cas.

(b) Déterminer la fonction objective du problème et décrire en quoi elle diffère

de l'optimisation ordinaire (maximisation ou minimisation) d'un critère.

6. Lors de la construction d'une maison, six solives de 24 pieds chacune doivent

être coupées à la bonne longueur de 23 pieds. L'opération d'ébarbage d'une
solive se déroule dans l'ordre suivant :

1 L'astérisque précédant le numéro indique les problèmes dont la solution est

donnée à l'annexe B.

Durée de l'opération (secondes)

1.Placez la poutrelle sur des chevalets de sciage 15

2.Mesurer la bonne longueur (23 pieds) 5

3. Tracer la ligne de coupe de la scie circulaire 5

4. couper la solive à la bonne longueur 20

5. empiler les solives coupées dans un endroit prévu à cet effet 20

Trois personnes sont concernées : deux doivent effectuer les opérations 1, 2 et

5 en même temps, et
un cutter se charge des opérations 3 et 4. Il y a deux paires de chevalets de
sciage

où sont placées les solives non taillées, et chaque paire peut accueillir trois
solives.

Proposez un bon plan pour couper les six solives.

7. Une pyramide (bidimensionnelle) est construite en quatre couches. La couche

inférieure est composée de

des points (équidistants) 1, 2, 3 et 4 ; le suivant comprend les points 5, 6 et 7 ;

le troisième comprend les points 5, 6 et 7 ; le troisième comprend les points 5, 6
et 7.

comprend les points 8 et 9, et la partie supérieure comprend le point 10. L'objectif

est d'inverser la