Microsoft Excel 16.

0 Answer Report
Worksheet: [TAF3.xlsx]Feuil1
Report Created: 05/11/2020 18:43:07
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0,078 Seconds.
Iterations: 21 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0,000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Max)

Cell Name Original Value Final Value
$E$50 Solution Matière 1 Total Profit 35250 35250

Variable Cells
Cell Name Original Value Final Value Integer
Solution Matière 1 Mix
$B$50 Grade A 750 750 Contin
Solution Matière 1 Mix
$C$50 Grade B 2250 2250 Contin
Solution Matière 1 Mix
$D$50 Grade C 0 0 Contin
Solution Matière 2 Mix
$B$51 Grade A 1000 1000 Contin
Solution Matière 2 Mix
$C$51 Grade B 500 500 Contin
Solution Matière 2 Mix
$D$51 Grade C 0 0 Contin
Solution Matière 3 Mix
$B$52 Grade A 250 250 Contin
Solution Matière 3 Mix
$C$52 Grade B 1750 1750 Contin
Solution Matière 3 Mix
$D$52 Grade C 0 0 Contin
Solution Matière 4 Mix
$B$53 Grade A 500 500 Contin
Solution Matière 4 Mix
$C$53 Grade B 500 500 Contin
Solution Matière 4 Mix
$D$53 Grade C 0 0 Contin
Constraints
Cell Name Cell Value Formula Status Slack

(1) Mix
$B$56 Grade A 0.00 $B$56>=$D$56 Binding 0.00

(2) Mix
$B$57 Grade A 0.00 $B$57<=$D$57 Binding 0

(3) Mix
$B$58 Grade A 1000.00 $B$58>=$D$58 Not Binding 1000.00

(4) Mix
$B$59 Grade A 0.00 $B$59=$D$59 Binding 0

(5) Mix
$B$60 Grade A 500.00 $B$60>=$D$60 Not Binding 500.00

(6) Mix
$B$61 Grade A 0.00 $B$61<=$D$61 Binding 0

(8) Mix
$B$62 Grade A 0.00 $B$62<=$D$62 Binding 0

(9) Mix
$B$63 Grade A 0.00 $B$63>=$D$63 Binding 0.00

(10) Mix
$B$64 Grade A 3000.00 $B$64<=$D$64 Binding 0

(11) Mix
$B$65 Grade A 1500.00 $B$65<=$D$65 Not Binding 500
 (12) Mix
$B$66 Grade A 2000.00 $B$66<=$D$66 Not Binding 2000

(13) Mix
$B$67 Grade A 1000.00 $B$67<=$D$67 Binding 0

(14) Mix
$B$68 Grade A 3000.00 $B$68>=$D$68 Not Binding 1500.00
(15) Mix
$B$69 Grade A 1500.00 $B$69>=$D$69 Not Binding 500.00
(16) Mix
$B$70 Grade A 2000.00 $B$70>=$D$70 Binding 0.00
(17) Mix
$B$71 Grade A 1000.00 $B$71>=$D$71 Not Binding 500.00
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [TAF3.xlsx]Feuil1
Report Created: 05/11/2020 18:43:08

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease

Solution Matière 1
Mix
$B$50 Grade A 750 0 2.5 1.6666666667 0

Solution Matière 1
Mix
$C$50 Grade B 2250 0 1.5 0 0.3333333333

Solution Matière 1
Mix
$D$50 Grade C 0 -0.4166666667 0.5 0.4166666667 1E+030

Solution Matière 2
Mix
$B$51 Grade A 1000 0 -0.5 1.25 0.25

Solution Matière 2
Mix
$C$51 Grade B 500 0 -1.5 0.5 2.5

Solution Matière 2
Mix
$D$51 Grade C 0 -2.5 -2.5 2.5 1E+030

Solution Matière 3
Mix
$B$52 Grade A 250 0 1.5 0 1

Solution Matière 3
Mix
$C$52 Grade B 1750 0 0.5 0.0769230769 0

Solution Matière 3
Mix
$D$52 Grade C 0 -0.4166666667 -0.5 0.4166666667 1E+030

Solution Matière 4
Mix
$B$53 Grade A 500 0 0.5 2.5 0.5

Solution Matière 4
Mix
$C$53 Grade B 500 0 -0.5 0.5 2.5

Solution Matière 4
Mix
$D$53 Grade C 0 -4.1666666667 -1.5 4.1666666667 1E+030
Constraints

Final Shadow Constraint Allowable Allowable

Cell Name Value Price R.H. Side Increase Decrease

(1) Mix
$B$56 Grade A 0 0 0 750 250

(2) Mix
$B$57 Grade A 0 2.0833333333 0 600 230.76923077

(3) Mix
$B$58 Grade A 1000 0 0 1000 1E+030

(4) Mix
$B$59 Grade A 0 3.75 0 200 142.85714286

(5) Mix
$B$60 Grade A 500 0 0 500 1E+030

(6) Mix
$B$61 Grade A 0 2.0833333333 0 428.57142857 600

(8) Mix
$B$62 Grade A 0 3.75 0 200 200

(9) Mix
$B$63 Grade A 0 0 0 5.286438E-13 1E+030

(10) Mix
$B$64 Grade A 3000 0.9166666667 3000 3000 1500

(11) Mix
$B$65 Grade A 1500 0 2000 1E+030 500
 (12) Mix
$B$66 Grade A 2000 0 4000 1E+030 2000

(13) Mix
$B$67 Grade A 1000 2.6666666667 1000 214.28571429 214.28571429

(14) Mix
$B$68 Grade A 3000 0 1500 1500 1E+030

(15) Mix
$B$69 Grade A 1500 0 1000 500 1E+030

(16) Mix
$B$70 Grade A 2000 -0.0833333333 2000 2000 1615.3846154

(17) Mix
$B$71 Grade A 1000 0 500 500 1E+030
 TAF 3
Le problème de déchets des solides

1. Formulation en programme linéaire:

Quantité
Mix Mix Mix Coût
disponible par
Grade A Grade B Grade C ($/kg)
semaine(Kg)

Matière 1 Y1A Y1B Y1C 3000 3

Matière 2 Y2A Y2B Y2C 2000 6

Matière 3 Y3A Y3B Y3C 4000 4

Matière 4 Y4A Y4B Y4C 1000 5

Coût 3 2.5 2
($/ kg)
Prix de vente 8.5 7 5.5
($/kg)
Profit 5.5 4.5 3.5
($/kg)

Fonction Objectif: Max Z= [5,5(Y1A+Y2A+Y3A+Y4A) + 4,5(Y1B+Y2B+Y3B+Y4B) + 3,5(Y1C+Y2C+Y3C+Y4C)]-[3(Y1A+Y1B+Y1C)+6(Y2A+Y2B+Y2C)+4*(Y3A+Y3B+Y3C)+5*(Y4A+Y4B+Y4C)]+30 000

les Variables:
Y1A= Quantité de la matière 1 pour fabriquer Mix grade A
Y2A= Quantité de la matière 2 pour fabriquer Mix grade A
Y3A= Quantité de la matière 3 pour fabriquer Mix grade A
Y4A= Quantité de la matière 4 pour fabriquer Mix grade A
Y1B= Quantité de la matière 1 pour fabriquer Mix grade B
Y2B= Quantité de la matière 2 pour fabriquer Mix grade B
Y3B= Quantité de la matière 3 pour fabriquer Mix grade B
Y4B= Quantité de la matière 1 pour fabriquer Mix grade B
Y1C= Quantité de la matière 1 pour fabriquer Mix grade C
Y2C= Quantité de la matière 2 pour fabriquer Mix grade C
Y3C= Quantité de la matière 3 pour fabriquer Mix grade C
Y4C= Quantité de la matière 4 pour fabriquer Mix grade C

Contrainte:
Y1A/(Y1A+Y2A+Y3A+Y4A) ≤ 30% ð -0,7Y1A+0,3Y2A+0,3Y3A+0,3Y4A ≥ 0 (1)
Y2A/(Y1A+Y2A+Y3A+Y4A) ≥ 40% ð 0,4Y1A-0,6Y2A+0,4Y3A+0,4Y4A ≤ 0 (2)
Y3A/(Y1A+Y2A+Y3A+Y4A) ≤ 50% ð 0,5Y1A+0,5Y2A-0,5Y3A+0,5Y4A ≥ 0 (3)
Y4A/(Y1A+Y2A+Y3A+Y4A) = 20% ð 0,2Y1A+0,2Y2A+0,2Y3A-0,8Y4A = 0 (4)
Y1B/(Y1B+Y2B+Y3B+Y4B) ≤ 50% ð -0,5Y1B+0,5Y2B+0,5Y3B+0,5Y4B ≥ 0 (5)
Y2B/(Y1B+Y2B+Y3B+Y4B) ≥ 10% ð 0,1Y1B-0,9Y2B+0,1Y3B+0,1Y4B ≤ 0 (6)
Y4B/(Y1B+Y2B+Y3B+Y4B) ≥ 10% ð 0,1Y1B+0,1Y2B+0,1Y3B-09Y4B ≤ 0 (8)
Y1C/(Y1C+Y2C+Y3C+Y4C) ≤ 70% ð -0,3Y1C+0,7Y2C+0,7Y3C+0,7Y4C ≥ 0 (9)
Y1A+Y1B+Y1C ≤ 3000 (10)
Y2A+Y2B+Y2C ≤ 2000 (11)
Y3A+Y3B+Y3C ≤ 4000 (12)
Y4A+Y4B+Y4C ≤ 1000 (13)
Y1A+Y1B+Y1C ≥ 1500 (14)
Y2A+Y2B+Y2C ≥ 1000 (15)
Y3A+Y3B+Y3C ≥ 2000 (16)
Y4A+Y4B+Y4C ≥ 500 (17)
YiA (i=1….4) ≥ 0 (18)
YiB (i=1….4) ≥ 0 (19)
YiC (i=1….4) ≥ 0 (20)

2. Utilisation du SOLVEUR

Mix Mix Mix Total

Total Profit
Grade A Grade B Grade C Matière (Kg)

Solution Matière 1 750 2250 0 35250 3000

Solution Matière 2 1000 500 0 1500
Solution Matière 3 250 1750 0 2000
Solution Matière 4 500 500 0 1000

Contraintes:
(1) 0.00 ≥ 0
(2) 0.00 ≤ 0
(3) 1000.00 ≥ 0
(4) 0.00 = 0
(5) 500.00 ≥ 0
(6) 0.00 ≤ 0
(8) 0.00 ≤ 0
(9) 0.00 ≥ 0
(10) 3000.00 ≤ 3000
(11) 1500.00 ≤ 2000
(12) 2000.00 ≤ 4000
(13) 1000.00 ≤ 1000
(14) 3000.00 ≥ 1500
(15) 1500.00 ≥ 1000
(16) 2000.00 ≥ 2000
(17) 1000.00 ≥ 500