Modélisation analytique pour la décision
Traduit par
ScribdTranslationsModélisation analytique pour la décision
Traduit par
ScribdTranslationsUC
Fiche de travail
Modélisation analytique pour la prise de décision
1. Sony, une entreprise de télévision, dispose de trois départements majeurs pour la fabrication de ses deux
modèles, A et B. Les capacités mensuelles sont données comme suit :
Exigence par unité de temps (heures)
Modèle A Modèle B Heures disponibles ce
Mois
Département I 4.0 2.0 1,600
Département II 2,5 1,0 1 200
Département III 4,5 1,5 1 600
Le profit marginal par unité du modèle A est de 400 Birr et celui du modèle B est de 100 Birr.
En supposant que l'entreprise puisse vendre n'importe quelle quantité de l'un ou l'autre produit en raison d'un marché favorable
conditions, déterminer la production optimale pour les deux modèles, le profit le plus élevé possible pour
ce mois-ci et le temps de latence dans les trois départements
Requis
a) Formuler le problème sous forme de LPM
b) Résoudre le PML en utilisant la méthode graphique.
2. JOY cuir, un fabricant de produits en cuir, fabrique trois sortes de ceintures A, B et C
qui est traité sur trois machines M1, M2et M3La ceinture A nécessite 2 heures sur la machine
(M1)et 3 heures sur la machine (M2)et 2 heures sur machine (M3). La ceinture B nécessite 3 heures sur
machine (M1), 2 heures sur machine (M2)et 2 heures sur machine (M3)et la Ceinture C nécessite 5
heures sur la machine (M2)et 4 heures sur machine (M3)Il y a 8 heures de temps par jour
disponible sur la machine M110 heures de temps par jour disponibles sur la machine M2et 15 heures
de temps par jour disponible sur la machine M3Le profit gagné sur la ceinture A est de 3,00 birr par unité.
Le prix de la ceinture B est de 5,00 birr par unité, et de la ceinture C est de 4,00 birr par unité. Quel devrait être le quotidien
production de chaque type de ceinture pour que le profit soit maximal ?
a) Formulez le problème sous forme de LPM
b)Solve the LPM using simplex algorithm.
c) Déterminez la plage de faisabilité, d'optimalité et d'insignifiance
d) Interpréter les prix d'ombre
Une entreprise de fabrication a arrêté la production d'une certaine ligne de produits non rentables.
Cela a créé une capacité de production excessive considérable. La direction envisage de
devote this excess capacity to one or more of three products: product 1, 2 and 3. The
la capacité disponible sur les machines qui pourrait limiter la production est résumée dans le
tableau suivant :
Machine Type Temps disponible
(en heures-machine par semaine)
Fraiseuse 250
Savonnez 150
Moulin 50
Le nombre d'heures-machine nécessaires pour chaque unité du produit respectif est le suivant
Machine Type Productivité en heures-machine par unité
Produit 1 Produit 2 Produit 3
Machine à fraiser 8 2 3
Tour 4 3 0
Moulin 2 - 1
Le profit par unité serait de 20 Birr, 6 Birr et 8 Birr respectivement pour le produit 1, 2 et 3. Trouvez.
combien de chaque produit l'entreprise devrait-elle produire pour maximiser les bénéfices.
a) Formulez le problème sous forme de LPM
b) Résoudre le PLM en utilisant l'algorithme du simplexe.
c)Déterminez la plage de faisabilité, d'optimalité et d'insignifiance
d) Interpréter les prix ombres
4.Déterminez une solution de base initiale réalisable pour le problème de transport suivant par
en utilisant (a) la méthode du coût le plus bas, et (b) la méthode d'approximation de Vogel. Basé sur l'initial
solution réalisable de base qui est relativement petite effectuer une méthode de distribution modifiée pour
déterminez la solution optimale au problème.
Source Destinations Approvisionnement
D1 D2 D3 D4
S1 1 2 1 4 30
S2 3 3 2 1 50
S3 4 2 5 9 20
Demande 20 40 30 10
5. Déterminez une solution de base initiale réalisable au problème de transport suivant en
en utilisant (a) NWCM, (b) LCM. Et (c) VAM. (b) Basé sur la solution NWCM, effectuez une
méthode de pierre de touche d'analyse post-optimalité pour arriver à la solution optimale.
Source D1 D2 D3 D4 Fourniture
Un 11 13 17 14 250
B 16 18 14 10 300
C 21 24 13 10 400
Demande 200 225 275 200
6. En utilisant la matrice de coût suivante, déterminez
(a) Attribution optimale des tâches, et
(b) Le coût des missions.
Emploi
Mécanicien 1 2 3 4 5
A 10 3 3 2 8
B 9 7 8 2 7
C 7 5 6 2 4
D 3 5 8 2 4
E 9 10 9 6 10
[Link] étude d'avocats emploie des dactylographes sur une base de rémunération à la pièce horaire pour leur travail quotidien. Il y a
cinq dactylographes et leurs frais et vitesses sont différents. Selon une entente antérieure,
un seul travail est donné à un dactylographe et le dactylographe est payé pour une heure entière même lorsqu'il/elle
travaille pendant une fraction d'heure. Trouvez l'allocation de coût minimale pour les données suivantes :
Typist Rate/hour (Birr) Number of Pages Typed/hour Job [Link] Pages
Un 5 12 P 199
B 6 14 Q 175
C 3 8 R 145
D 4 10 S 298
E 4 11 T 178
Supposons que le dactylographe soit payé à 5 birr de l'heure, les éléments de la matrice de coûts sont
7
obtenu comme suit. Pour illustrer, si le dactylographe A reçoit le travail P, il aurait besoin de 199/12 = 16
12
heures et, par conséquent, être payé pour 17 heures. Cela entraîne un coût de 85 Birr (17 X 5) pour cela.
combination.
Un agriculteur essaie de décider lequel de trois cultures il devrait planter sur sa ferme de 100 acres.
Le bénéfice de chaque culture dépend fortement des précipitations pendant la saison de croissance.
Il a catégorisé la quantité de pluie comme substantielle, modérée ou légère. Il estime
son profit pour chaque culture comme indiqué dans le tableau ci-dessous :
Précipitations Bénéfice estimé (Br)
Culture A Culture B Culture C
Substantiel 7 000 2 500 4 000
Modéré 3 500 3 500 4 000
Lumière 1 000 4 000 3 000
En se basant sur la météo des saisons précédentes et la projection actuelle pour la saison à venir, il
estime la probabilité de pluie substantielle à 0,2, celle de pluie modérée à 0,3 et celle de
pluie légère comme 0,5.
De plus, les services de prévisionnistes pourraient être mobilisés pour fournir une enquête détaillée sur l'état actuel.
perspectives de précipitations telles que montrées dans le tableau.
Précipitations Profit estimé (Br)
Culture B Culture C
Substantiel 0,70 0,25 0,05
Modéré 0,30 0,60 0,10
Lumière 0,10 0,20 0,70
(a) À partir des données disponibles, déterminez la décision optimale concernant la culture à planter.
condition d'incertitude
(b) À partir des données disponibles, déterminez la décision optimale concernant le choix de la culture à planter.
condition de risque EMV et EOL
9. En utilisant la matrice de coûts suivante, déterminez
(a) Attribution optimale des tâches, et
(b) Le coût des missions.
Emploi
Machiniste 1 2 3 4 5
A 10 3 3 2 8
B 9 7 8 2 7
C 7 5 6 2 4
D 3 5 8 2 4
E 9 10 9 6 10
10. En tenant compte des données montrées ci-dessous, trouvez la valeur optimale de X1 et X2 (Utilisez le simplexe)
approche)
Min Z=5x1 +3x2
Objet à :
2x1 + 4x2 < 12
2x1 + 2x2 = 10
5x1 + 2x2 > 10
x1, x2 > 0
11. Considérez le problème de transport suivant et répondez aux questions indiquées ci-dessous.
Destination
R S SS T
A 1 2 3 100
B 4 1 5 110
21
DD80 120 60 0
260
A. Obtenez la solution réalisable de base en utilisant la méthode du coût cellulaire minimum