Problema Croirii

Dintr-un teava (reper brut) de 10 cm sa taie repere finite de 3 cm , 4

cm respectiv 5 cm. Sa se aflle nr minim de repere brute necesar astfel incat
se vor obtine cel putin 6 repere finite de 3 cm, 8 repere finite de 3 cm si
minim 5 repere finite de 5 cm
P1: Sa se gaseasca retelele maximale
Tipuri de repere

Rest

R1

R2

R3

R4

R5

R6

P2: Se introduc variabilele x1,x2,x3,x4,x5,x6 care arata de cate ori

este folosita fiecare reteta.
P3: Criteriul de optim min(x1+x2+x3+x6)
Restrictiile:
3x1+2x2+x3>=6
x2+2x4+x5>=8
x3+x5+2x6>=5
x1,x2x6 apartin lui Z
Am introdus datele in QM iar rezultatul a fost :

Program: All Integer Programming

Problem Title : Croire

***** Input Data *****
Min. Z = 1x1 + 1x2 + 1x3 + 1x4 + 1x5 + 1x6
Subject to
C1 3x1 + 2x2 + 1x3 >= 6
C2 1x2 + 2x4 + 1x5 >= 8
C3 1x3 + 1x5 + 2x6 >= 5
***** Program Output *****
-------------------------------Level 0
8.000 : Initial Integer Solution
-------------------------------x1
0.000
x2
3.000
x3
0.000
x4
0.000
x5
5.000
x6
0.000
-------------------------------Final Integer Solution
-------------------------------Level 0
8.000
-------------------------------x1
0.000
x2
3.000
x3
0.000
x4
0.000
x5
5.000
x6
0.000
-------------------------------***** End of Output *****