Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


«адача о раскрое материалов




Ќа раскрой (распил, обработку) поступает материал одного образца в количестве A единиц. “ребуетс€ изготовить из него m разных комплектующих изделий в количествах, пропорциональных числам bi (i = 1,Е, m) Ц условие комплектности.

 ажда€ единица материала может быть раскроена n различными способами, причем использование j-го способа (j = 1,Е, n) дает aij единиц i-го издели€ (i = 1,Е, m).

Ќеобходимо найти план раскро€, обеспечивающее максимальное количество комплектов.

ќбозначим xj Ц число единиц материала, раскраиваемых j-ым способом,

x Ц число изготавливаемых комплектов изделий.

“ак как общее количество материала равно сумме его единиц, раскраиваемых различными способами, то xj = A.

“ребование комплектности выразитс€ уравнени€ми

xjּaij = biּx (i = 1,Е, m)

 роме того xj ≥ 0 (j = 1,Е, n).

ѕрактический блок

ѕример

—оставить математическую модель задачи линейного программировани€ и найти решение геометрическим способом.

1. ѕо данным, приведенным в таблице 2.2.3 составить систему математических зависимостей (неравенств) и целевую функцию.

2. »зобразить геометрическую интерпретацию задачи и найти оптимальное решение.

3. ѕровести аналитическую проверку и определить значение целевой функции.

4. ќпределить избытки ресурсов.

5. ¬ычислить объективно обусловленные оценки.

6. »сследовать устойчивость решени€.

“аблица 2.2.3 Ц ћатрица удельных нормативов.

ѕродукци€ —ырье ѕрибыль на одно изделие
–ес. 1 –ес. 2 –ес. 3
I. »зделие 1 2.4 8.0 6.2 50 ()
II. »зделие 2 12.2 5.4 2.2 40 ()
Ќаличие ресурсов       Ц

–ешение:

1. ќбозначим:

Ц объем издели€ 1;

Ц объем издели€ 2.

ќпишем модель с помощью системы неравенств линейных уравнений:

;

;

;

;

Ц целева€ функци€ (критерий оптимальности).





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-09-20; ћы поможем в написании ваших работ!; просмотров: 814 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

Ќаука Ч это организованные знани€, мудрость Ч это организованна€ жизнь. © »ммануил  ант
==> читать все изречени€...

1923 - | 1723 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.014 с.