FACULTÉ D'INFORMATIQUE SCIENCES APPLIQUÉES

ASIGNATURA:MODELOS DE DECISION 1.

ENSEIGNANT : SERGIO ANTONIO RUIZ LOPEZ.

SECCIÓN:02

TEMA: METODO GRAFICO DE PROGRAMACION LINEAL.

ESTUDIANTE:
NOM PRÉNOM CARNET
HERRERA FIGUEROA, CARLOS EFRAIN 22-4153-2013

FECHA DE ENTREGA: 25 DE SEPTIEMBRE DE 2016

Contenu
OBJECTIFS. 2
OBJECTIF GÉNÉRAL :............................................................................................ 2
OBJECTIFS SPÉCIFIQUES. 2
EXERCICE 1......................................................................................................... 3
EXERCICE 2......................................................................................................... 4
EXERCICE 3......................................................................................................... 5
EXERCICE 4......................................................................................................... 6
EXERCICE 5......................................................................................................... 7
EXERCICE 6......................................................................................................... 8
EXERCICE 9......................................................................................................... 9

OBJECTIFS.

2
OBJECTIF GÉNÉRAL :
Identifier la méthode graphique de programmation linéaire en utilisant le logiciel
Geógebra qui nous facilite l'assimilation de la zone réalisable, qui se génère
en tenant compte que nous pouvons facilement observer les cas spéciaux qui se
puissent donner à travers ce programme.

OBJETIVOS ESPECIFICOS.
Connaître les quantités nécessaires requises, pour que cela puisse
remplir la fonction objectif.

Explicar gráficamente los casos especiales de programación lineal.

EXERCICE 1.
Considérez une entreprise qui fabrique deux types d'étagères, un modèle standard
et un modèle de luxe ; ces bibliothèques sont traitées dans trois ateliers différents A, B, C,

3
faire un standard prend 2, 1.2 et 2.4 jours aux ateliers respectivement et un de
le luxe prend respectivement 2, 2,4 et 0,8 jours. Le bénéfice que l'entreprise
obtient pour chaque étagère standard 2400 $ et pour chaque étagère de luxe 4800 $. Le
le problème est de déterminer combien de chaque classe devraient être fabriqués pour
maximiser l'utilité totale de production pendant une période de 60 jours.

Solution :

Zmax= 2400x+4800y
s/a: 2x + 2y ≤ 60
1,2x + 2,4y ≤ 60
2.4x + 0.8y ≤ 60
x,y≥0
Graphique et la région de la faisabilité.

CONCLUSION :
Dans le graphique, nous pouvons observer qu'il s'agit d'un cas spécial avec 1 solution optimale.
multiple et prend en compte 2 solutions : pouvoir fabriquer (0) bibliothèques
standard et (25) étagères de luxe ou (10) étagères standard et (20) de luxe pour pouvoir
maximiser l'utilité et obtenir les conditions nécessaires.

4
EXERCICE 2.
Une coopérative agricole de bovins et de moutons dispose de 50 étables pour les vaches et
200 pour les moutons. De plus, il a 72 acres de pâturage. Un acre est nécessaire pour
nourrir une vache, tandis qu'un mouton a besoin de 0,2 acre.
Pour les soins des animaux, la coopérative peut fournir 10 000 heures
de travail par an. Une vache nécessite 150 heures par an et un mouton 25. La
Le gain annuel est de 250 $ par vache et de 45 $ par mouton.
La coopérative veut déterminer le nombre x1 de vaches et x2 de moutons, qui
maximisent le profit.

Solution :
Zmax = 250x+45y
s/a : x + 0,2y ≤ 72
150x + 25y ≤ 10000
x ≤ 50
y ≤ 20
x,y≥0

Graphique et la région de la faisabilité.

CONCLUSION :
Grâce au graphique, nous pouvons observer que la quantité à maximiser est respectée avec
les quantités suivantes : des vaches qui sont (50) et des moutons qui sont (20).

5
EXERCICE 3.
Une maison d'édition de livres a à disposition 160 unités de personnel, 120
unités de papier et 45 unités de matériel de reliure. Considérez la
tableau suivant d'informations sur la production de livres, de manuels et de romans.

TYPE UNITÉ UNIE UNITÉS DE

DE ES DE D DE MATÉRIAU DE
LIBR PERSO PAPIER RELIER UTILITÉ
POR
O NAL POR ACIÓN PAR
LIVRE
POR LIVRE LIVRE
LIVRE

TEXTE 4 3 1 2,25 $
O

NEUF 2 2 1 1,50 $
LA

Combien de livres de chaque type doivent être publiés pour maximiser l'utilité ?

Solution :
Zmax = 2.25x + 1.5y
s/a: 4x+2y ≤ 160
3x + 2y ≤ 120
x+y ≤ 45
x,y≥0
Graphique et la région de faisabilité.

6
CONCLUSION : Dans le graphique, nous pouvons observer qu'il s'agit d'un cas particulier 1
solution optimale multiple et prise en compte avec 2 solutions : publier (30) livres
de type texte et (20) de type roman ou peuvent être publiés (40) de type texte et
aucun de type roman.

EXERCICE 4.
Des vélos et des scooters sont produits, traités par deux centrales de
machines, CM1 et CM2, qui ont un maximum de 120 et 180 heures
disponibles respectivement.
Pour fabriquer un vélo, il faut 6 heures en CM1 et 3 en CM2, tandis que
que pour une motoneta 6 et 10 respectivement. Le bénéfice est de 45 $ par
vélo et 55 $ par moto.
Déterminez la production qui maximise les revenus.
SOLUTION :
Zmax = 45x + 55y
s/a : 6x + 6y ≤ 120
3x + 10 ≤ 180
x,y≥0

Graphique et la région de faisabilité.

CONCLUSION:

7
Dans le graphique, nous pouvons déterminer que la production qui maximisera les revenus
seront (3) bicyclettes et (17) scooters.

EXERCICE 5.
On souhaite faire un usage optimal des ressources disponibles (bois et fer) dans le
fabricación de dos tipos de producción A y B y se tienen los siguientes datos:
De plus, il ne doit pas être produit plus de 8 articles de type B.

QUANTITÉ DE MATÉRIAU
NÉCESSAIRE
PRODUIT MALADE ICI UTILE
CTO ÈRE RO PAPA
TYPE A 5 1 2
TYPE B 2 1 3
MATÉRIEL 40 11
AL
DISPON
IBLE
Quelle doit être la production à réaliser ?
SOLUCIÓN :
Zmax = 2x + 3y
s/a : 5x + 2y ≤ 40
x + y ≤ 11
y≤8
x,y≥0

8
CONCLUSION : Grâce au graphique, nous pouvons déterminer que pour faire usage
optimal des ressources dans la fabrication de produits doivent être fabriqués (3) de
type A et (8) de type B.

EXERCICE 6.
Une entreprise manufacturière vend 2 produits en obtenant un bénéfice de 12 $
pour unité du produit 1 et 4 $ par unité du produit 2 qui se vendent. Les
heures de
DONNÉES DE PRODUCTION (HEURES DE TRAVAIL/UNITÉ)
PRODUCTO
DÉPARTEMENT 1 2 LIMITANTS
1 1 2 800 H
2 1 3 600 H
3 2 3 2000 H
travail requis pour les produits dans chacun des départements de
La production est affichée dans le tableau suivant :

9
Les superviseurs de ces départements ont estimé que pendant le mois prochain
les heures de travail suivantes sont disponibles : 800h dans le département 1 ; 600h dans le
appartement 2 ; et 2000 h dans l'appartement 3, la société veut maximiser ses bénéfices.

SOLUCIÓN:
Zmax = 12x + 4y
s/a : x + 2y ≤ 800
x + 3y ≤ 600
2x+3y ≤ 2000
x,y≥0
Graphique et la région de faisabilité

CONCLUSION : C'est un cas particulier (4) de contraintes redondantes ou superflues et

pour respecter la maximisation de ses bénéfices, il faut fabriquer (600)
productos del tipo 1 y (0) productos del tipo 2.

EXERCICE 9.
On souhaite déterminer combien de coudes et de conduits doivent être produits s'il y a
800 livres d'aluminium classe 1 et 500 livres d'aluminium classe 2. Achétés à 5 $ et
10 $ la livre respectivement, le problème est de décider de l'utilisation optimale des 1300
livres d'aluminium pour maximiser le bénéfice obtenu de la production de coudes
y conduits.
Les revenus par chaque coude sont de 10 $ et de 30 $ par chaque conduit, les coûts de
La production par coude est de 4 $ et de 12 $ par conduit.

Chaque coude utilise une livre d'aluminium de classe 1 et 2 livres d'aluminium de classe 2.

Chaque conduit utilise 3 livres d'aluminium de classe 1 et 5 livres d'aluminium de classe 2.

Formulez le problème P.L.

SOLUTION :

10
Zmax = 6x + 18y
s/a : x + 3y ≤ 800
2x + 5y ≤ 500
x,y≥0
Graphique et la région de faisabilité.

CONCLUSION : C'est un cas spécial (4) de contraintes redondantes ou

surplus et pour atteindre la maximisation des gains, il faut FABRIQUER (0)
coudes et (100) conduits.

11
12