microbik.ru
  1 2 3 4 5
Карта раскроя №8



ПВ8=95,61%

Ограничение двойственной задачи карте раскроя №8

40Y3≤1

1.10 Уточнение двойственных в связи с введением дополнительной карты №8

Для уточнения двойственных оценок составляем и решаем двойственную задачу линейного программирования с учетом карт раскроя №2, №4, №5, №6, №7,№8.
f=1000Y1+4000 Y2+1000 Y3+2000Y4+ 2000Y5→max;



Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения:

Y1=0,167; Y2=0.083; Y3=0.025; Y4=0.001; Y5=0.048; Y7=1.000; Y9=0.017;

fmax=620.238;

Вытесняем карту №4 и №6


1.11. Генерирование карты раскроя №9

Номер полосы

Ширина полосы, мм

Номер заготовки



li,

мм



Yi





Остаток ∆li,

мм


Оценка полосы Ri

Количество полос,

Остаток ∆h,

мм

Оценка карты

γ5

I

II

III

IV

V

VI

VII

VIII

IX

X

XI

1

1100

1

650

0,167

5

250

0,835

0

80


1.217


2

750

2

510

0,083

6

440

0.498

0

3

480

3

305

0,025

11

145

0.275

0


4


510

4

305

0,001

0


0



0.358


2


2

750

0,083

2

5

500

0,048

4

5

500

5

510

0,048

6

440

0.288

0

6

305

3

480

0,025

7

140

0.175

0

4

510

0,001

0

7

650

1

1100

0,167

3

200

0.501

1

Таблица 1.9 – результаты расчета карты раскроя №9
Карта раскроя №9



ПВ9=93,31%

Ограничение двойственной задачи карте раскроя №9

3Y1+4Y2+8Y5≤1

1.12 Уточнение двойственных в связи с введением дополнительной карты №8

Для уточнения двойственных оценок составляем и решаем двойственную задачу линейного программирования с учетом карт раскроя №2, №5, №7,№8, №9.
f=1000Y1+4000 Y2+1000 Y3+2000Y4+ 2000Y5→max;



Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения:

Y1=0,095; Y2=0.083; Y3=0.025; Y4=0.027; Y5=0.048;

fmax=602.381;
1.13. Генерирование карты раскроя №10

Номер полосы

Ширина полосы, мм

Номер заготовки



li,

мм



Yi





Остаток ∆li,

мм


Оценка полосы Ri

Количество полос,

Остаток ∆h,

мм

Оценка карты

γ5

I

II

III

IV

V

VI

VII

VIII

IX

X

XI

1

1100

1

650

0,095

5

250

0.475

0

10


1.132


2

750

2

510

0,083

6

440

0.498

1

3

480

3

305

0,025

11

145

0.275

1


4


510

4

305

0.027

1


195



0.359


1


2

750

0,083

4

5

500

0,048

0

5

500

5

510

0,048

6

440

0.288

0

6

305

3

480

0,025

3

20

0.183

0

4

510

0,027

4

7

650

1

1100

0,095

3

200

0.285

0

Таблица 1.10 – результаты расчета карты раскроя №10
Карта раскроя №10



ПВ10=91,28%

Ограничение двойственной задачи карте раскроя №10

10Y2+11Y3+Y4≤1
f=1000Y1+4000 Y2+1000 Y3+2000Y4+ 2000Y5→max;



Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения:

Y1=0,095; Y2=0.083; Y3=0.013; Y4=0.027; Y5=0.048; Y9=0.491;

fmax=590.097;

Вытесняем карту №8

1.14. Генерирование карты раскроя №11

Номер полосы

Ширина полосы, мм

Номер заготовки



li,

мм



Yi





Остаток ∆li,

мм


Оценка полосы Ri

Количество полос,

Остаток ∆h,

мм

Оценка карты

γ5

I

II

III

IV

V

VI

VII

VIII

IX

X

XI

1

1100

1

650

0,095

5

250

0.475

0


220

1.077


2

750

2

510

0,083

6

440

0.498

0

3

480

3

305

0.013

11

145

0.143

0


4


510

4

305

0.027

1


195



0.359


3


2

750

0,083

4

5

500

0,048

0

5

500

5

510

0,048

6

440

0.288

0

6

305

3

480

0,013

0

440

0.162

0

4

510

0,027

6

7

650

1

1100

0,095

3

200

0.285

0

Таблица 1.11 – результаты расчета карты раскроя №11

Карта раскроя №11



<< предыдущая страница   следующая страница >>