TP3

PROBLEME 2

Variables de decision :

Quelles sont les inconnues du probléme ?

Les inconnues sont le nombres d’unites a fabriquer par mois pour chaque produit l’entreptise du bois
fabrique.

-combien de variables de decision doit on definir ?

On definit 4 variables :

X1 : nombres d’unités a fabriquer par mois de produit CHAISES .

X2 : nombres d’unités a fabriquer par mois de produit TABLES .

X3 : nombres d’unités a fabriquer par mois de produit BUREAUX.

X4 : nombres d’unités a fabriquer par mois de produit ARMOIRES.

1)-

MAX 6X1+15X2+40X3+25X4

SUBJECT TO

1.5X1+3X2+8X3+6X4<=800

0.5X1+X2+12X3+9X4<=600

END

2)-

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 4000.000

VARIABLE VALUE REDUCED COST

 X1 0.000000 1.500000

X2 266.666656 0.000000

X3 0.000000 0.000000

X4 0.000000 5.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 5.000000

3) 333.333344 0.000000

NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

X1 6.000000 1.500000 INFINITY

X2 15.000000 INFINITY 0.000000

X3 40.000000 0.000000 INFINITY

X4 25.000000 5.000000 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 800.000000 1000.000000 799.999939

3 600.000000 INFINITY 333.333344