Optimisation de la production d'entreprise
Traduit par
ScribdTranslationsOptimisation de la production d'entreprise
Traduit par
ScribdTranslationsÉNONCÉS
1) Une entreprise fabrique des portefeuilles standards et de luxe. Le tableau suivant montre le besoin de
temps de production pour les trois opérations de fabrication requises pour chaque produit.
Tiempo de producción (horas)
Produit
Coupure Couture Fini
Portefeuille Standard 0,5 1,0 0,5
Portefeuille de luxe 1.5 0,5 0,5
L'utilité du portefeuille standard est de S/. 20 et celle de luxe est de S/. 15. Il est estimé qu'ils seront
disponibles 750 heures de temps pour le découpage, 600 heures de temps pour la couture et 350 heures de
temps pour finition. Le lot minimal de production est de 300 unités, dans n'importe quelle combinaison
des quantités de produits.
Solution :
Variables :
X: #carteras estándar
Y: # sacs de luxe
Fonction objectif(fo) :
F.O. 20x+15y
Restrictions :
0,5x + 1,5y <= 750
X + 0,5y <= 600
0,5x + 0,5y <= 350
X+y <= 300
VALEUR DE LA FONCTION OBJECTIVE
valeur maximale de la fonction objectif
VARIABLE VALUE COÛT RÉDUIT
variable quantités de la variable (je dois fabriquer 500 portefeuilles standard et de luxe pour obtenir
une utilité de 13000
MARGE OU SURPLUS DE RANG PRIX DUAL :
2) Une entreprise fabrique des raquettes de taille standard et grande. Chaque raquette de taille standard
utilise 0,125 kg d'alliage spécial et chaque raquette grande 0,4 kg. Pour la période suivante de
producción de dos semanas seulement 80 Kg. d'alliage spécial sont disponibles. Chaque raquette de
La taille standard utilise 10 minutes de temps de fabrication et chaque raquette grande utilise 12.
minutes et sont disponibles 40 heures de temps de production par semaine. Les contributions à la
L'utilité est de S/. 10 par chaque raquette standard et S/. 20 par chaque raquette grande. La politique de
le marketing a spécifié qu'au moins 20 % de la production totale doit être de la raquette de
taille standard.
Solution
variables
raquettes de taille standard
grandes raquettes
Fonction objectif F.O
10x + 20y
Variables s.t
Aleac ) 0.125x+0.4y <= 80
Temps) 10x+12y <= 40 h/sem * 2 sem * 60 min/1 min <= 4800
Marché) x >=0.2(x+y) ----- 0.8x-0.2y >=0
Une entreprise fabrique 2 modèles de housse pour meubles, AyB
Variables
X : modèle de coque A
Y : modèle de coque B
Fonction objectif :
Max : 40x + 20y
Variables
(Heures) 4x+3y<=48
(Tissus) 3x+5y<=60
Mod A) X <= 9
vous pouvez faire de la publicité pour vos produits à la radio et à la télévision locales. Le budget pour
la publicité est limitée à 10 000 $ par mois. Chaque minute de publicité à la radio coûte 15 $ et
Chaque minute de publicité à la télé 300 $. Show & Sell veut faire de la publicité à la radio.
au moins deux fois plus qu'à la télévision. Pour l'instant, il n'est pas pratique d'utiliser plus.
de 400 minutos de publicidad por radio al mes. Por experiencias pasadas, se estma que la
La publicité à la télévision est deux fois plus efficace que celle à la radio.
Variables :
x : publication de radio
y : publicité télévisée
FO. Max
Max (efficacité) = X + 2Y
restrictions
prespto) 15 X +300 Y ≤ 10000
makt) X ≥ 2 ⇒YX - 2Y ≥ 0
radio ) X ≤ 400
cas
6x + 8y <= 58 si nous augmentons à 50 ……. 405 + 2(3,75) = 405 + 7,5 = 412,50
Quelles sont les restrictions de marge ? Il y a 2,50 (capacité de production) pour l'employé b.
a)
cadre en bois
cadre en aluminium
FO max 60x+30y
restrictions
a) X<=6
emple b) y<=4
emple c) 6x+8y<=48
b) 6 fenêtres en bois et 1,5 fenêtres en verre pour générer la max utilité de 405
c) en réduisant le bénéfice de la vente de fenêtres en bois, le bénéfice maximum tombe à 250
d) ne change pas la solution optimale car il y a une marge de 2.500 si la capacité diminue
4 fenêtres par jour à 3 fenêtres par jour, cela ne baisse qu'une seule.
Variables
X:tpo de oliviers A
Y:tpos d'olives B
FO Max 500x+300y
Restrictions
Type A) X <= 8
Type B) Y <=10
Eau ) 4x+3y<=44
budget) 500x + 225y <= 4500
a) la production maximale est de 5000 litres d'huile
b) 2. Dépôt A et 3.33333 dépôt B
SEMAINE 3
1) Une personne souhaite investir 5000 $ au cours de l'année prochaine dans des options d'investissement : la
L'investissement A rapporte 5% et l'investissement B, 8%. La recherche de marché recommande une
attribution d'au moins (>=) 25% en A et au maximum (<=) 50% en B. De plus, l'investissement
A doit être au moins la moitié de l'investissement B.
¿Cómo deben asignarse los recursos a las 2 inversiones?
a) Formulez le modèle de programmation linéaire.
b) Interprétez la solution du LINDO.
VARIABLES
X : investissement A
Y: investissement B
F O max 0,05x + 0,08y
RESTRICTIONS
Presuto) x+y<=500
Asig A) x>=25/100(x+y) -- 100x>=25x+25Y --------75x-25y>=0
Asig B) Y<=0.5(x+y) ------0.5Y-0.5X>=0
a/b)2 x-y>=0
2) Floride Citrustene une machine qui fonctionne 150 heures par semaine à extraire du jus d'orange et
de pamplemousse en concentrés. La machine peut distiller du jus d'orange à un taux de 25
gallons par heure ou 20 gallons de jus de pamplemousse. Dans le processus de distillation du jus d'orange,
25 gallons de jus se convertissent en 17,5 gallons de concentré ; dans le processus de distillation.
Du jus de pamplemousse, 20 gallons de jus se transforment en 10 gallons de concentré. Jusqu'à
1000 gallons de concentré de jus peuvent être stockés dans des réservoirs séparés
pour son traitement. Le gain net par gallon de concentré d'orange traité
est de S/. 0,55 et du concentré de pamplemousse est de S/. 0,40.
Calcule :
a) Cantdad de Galones de Concentrado a producir
b) Quantité de gallons de jus d'orange à traiter
c) Heures de traitement des oranges
solution d'extraction de données
heures disponibles 150 heures
jus d'orange 25 gallons/heure
jus de pamplemousse 20 gallons/heure
concentré nara (CN) 25/17,5 de jus d'orange
concentré de jus de pamplemousse (CT) 20/10
tk CN 1000 gl
tk CT 1000gl
gain CN 0.55 * gl
gain CT 0,40 * gl
variables
variables CN/CT
Max 0.55CN+0.40CT
St
TKcn)CN<=1000
Tkct)CT<=1000
Horas) CN+CT<=150 heures ------(1/17.5)CN+(1/10)CT<=150 ------- 0.0571CN+0.1CT<=150
fin
B) Quantité de gallons de jus d'orange à traiter
JN : jus d'orange
Jt: jus de pamplemousse
Max 0,55(17,5/25)JN+0,40(10/20)JT
St
TKcn) (17.5/25) CN<=1000
Tkct) (10/20)CT<=1000
(17,5/25)(1/17,5)JN+ (10/20)(1/10)JT<=150 ------- 1/25JN+1/20JT<=150---------
0.04JN+0.05JT
3) Une entreprise fabrique 02 modèles de housse pour meubles, A et B ; Les données associées à la
La production de ces modèles est présentée ci-dessous
Temps Requis Tissu Requis Precio Venta
(heures) (métros) euros
Funda modèle A 4 3 120
Fonda modèle B 3 5 135
Total Disponible 48 60
Costo Unitario (ɛ /und) 5 20
¿Cuántas fundas de cada modelo deben fabricarse para obtener el máximo beneficios y cuánto
Serait-ce celui-ci ?
Heures : 5(4X+3y)
Tala : 20(3x + 5y)
RESTRICTIONS
X: FUNDA MODELO A
Y: FUNDA MODÈLE B
F O MAX
!VENTES
120X + 135Y
! COÛTS : TOUJOURS MÉGATIFS
-20x - 15y - 60x - 100y
ST
RESTRICIONES:
HORAIRES) 4X+3Y<=48
TELA)3X+5Y<=60
Soleil
Z =480
Coût réduit 10 combien va augmenter pour chaque unité qui monte dans la fonction objectif
4) Quesos Andinos produit deux fromages : Rico et Súper, en mélangeant du fromage doux avec du fromage fort.
Les fromages sont emballés dans des contenants de 0,4 kg. Le fromage Rico contient 80 % de fromage doux et
20 % de fromage fort. Le fromage Super contient 60 % de fromage doux et 40 % de fromage fort.
Une coopérative laitière a fourni à l'entreprise 8100 kg de fromage doux à S/. 12 par
Kg et jusqu'à 3000 Kg de fromage fort à S/. 14 par Kg. Le coût de mélanger et d'emballer ces fromages,
excluant le coût du fromage lui-même, est de S/. 0,20 par récipient. Chaque récipient de Rico se
vend à S/. 6.20 et chaque récipient de Super à S/. 6.50.
a) Quantité de kilos de fromage Rico à produire
b) Quantité de contenants de fromage Rico à produire
variables
R: fromage délicieux kg
S: fromage super kg
Données
1 récipient = 0,4 kg
Q suave Q furte
Rico 0,8 0,2
Super 0,6 0,4
8100 kg 3000 kg
$ 14 x kl $ 14 x kl
Coût d'emballage = 0,20 $ x récipient
Rico: $ 6.20 * recipiente
Super : 6,50 $ * récipient
MAX
!VENTES
htps://[Link]/joalvillanueva/docs/manual_formulacion_modelos_y_metodo_grafico/49