Ћекции.ќрг


ѕоиск:




 атегории:

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

 

 

 

 


–озвТ€зок «Ћѕ з допомогою MS Excel




 

јлгоритм такого розвТ€зку:

1. ¬иконати команду —ервисÞЌадстройкиЕ. ” в≥кн≥, що в≥дкриваЇтьс€ установити прапорець в режим≥ Ђѕоиск решени€ї.

2. —творити форму «Ћћ (рисунок 34-а).

3. ¬икористати команду: —ервисÞѕоиск решени€ (рисунок 34-б).

4. ¬казати адресу ц≥льовоњ функц≥њ.

5. ѕеремикач установити на MAX.

6. ¬вести адреси х1 та х2.

7. ¬вести обмеженн€ є1 по ≥нструкц≥њ:

a.  оманда Ђƒобавитьї;

b. ¬казати адресу обмеженн€ є1;

c. ”становити знак Ђ<=ї;

d. Ќадрукувати ;

e. ќ .

8. јналог≥чно ввести обмеженн€ є2 та є3.

9. Ђƒобавитьї Þ ввести д≥апазон х1 та х2 Þ установити Ђ>=їÞќ .

10. ¬вести умову ц≥лочисленост≥ зм≥нних: ƒобавитьÞввести д≥апазон х1, х2 Þ÷≈ЋÞќ .

11.  нопка Ђѕараметрыї, установити режим ЂЋинейна€ модельї.

12.  нопка Ђ¬ыполнитьї. ѕов≥домленн€: Ђ–ешение найденої.

13. Ђ—охранить найденое решениеї ќ .

Ќа рисунку 34-в представлен≥ результати розрахунку.

 

а)

б)

в)

–исунок 34. –озвТ€зок «Ћѕ

¬ар≥анти завдань

¬ир≥шити задачу л≥н≥йного програмуванн€ симплекс-методом.

Ќа завод≥ зал≥зобетонних вироб≥в маЇмо запаси сировини: цементу , щебеню , арматури . ќдержати оптимальний план роботи заводу по випуску плит перекритт€ варт≥стю S за одиницю та ст≥нових панелей варт≥стю Z. Ќа виготовленн€ одн≥Їњ плити витрата цементу , щебеню ≥ арматури , на випуск панел≥ Ц в≥дпов≥дно , , .

“аблиц€ 18

є ѕлита ѕанель «апаси ¬арт≥сть
  S Z
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       
                       

 

“ранспортна задача

ѕостановка задач≥

ƒе€кий однор≥дний продукт, скупчений у постачальник≥в в к≥лькост≥ одиниць, потр≥бно доставити споживачам в к≥лькост≥ одиниць. ¬≥дома варт≥сть перевозки одиниц≥ вантажа в≥д -го постачальника до j -го споживача.

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

ѕоставлену задачу можна представити такою таблицею:

 

ѕредставимо модель такоњ задач≥.

÷≥льова функц≥€:

[10.5]

—истема обмежень випливаЇ ≥з умови:

a) вс≥ вантаж≥ повинн≥ бути вивезен≥: [10.6]

b) вс≥ потреби повинн≥ бути забезпечен≥: ; [10.7]

c) перевозки повинн≥ бути реальними .

ћодель транспортноњ задач≥, у €коњ називаЇтьс€ закритою. —аме таку задачу ми ≥ розгл€немо.

–озгл€немо систему обмежень [10.6] та [10.7]. ¬она маЇ р≥вн€нь та нев≥домих. якщо почленно скласти [10.6] та [10.7], то одержимо два однакових р≥вн€нн€. ÷е вказуЇ на те, що система обмежень л≥н≥йно залежна. ўоб з нењ одержати л≥н≥йно незалежну систему, потр≥бно в≥дкинути одне р≥вн€нн€. “ому невироджений опорний план транспортноњ задач≥ маЇ додатн≥х перевозок. “обто в матриц≥ плану повинно бути кл≥тинок, що зайн€т≥ перевозками.

ќп≥рн≥сть плану пол€гаЇ в його ацикл≥чност≥, тобто в тому, що в таблиц≥ не можна побудувати замкнутий цикл. ѕобудову циклу починають з будь-€коњ заповненоњ кл≥тинки, переход€ть по р€дку (стовпцю) до ≥ншоњ заповненоњ кл≥тинки, в €к≥й робл€ть поворот на 90∞ ≥ рухаютьс€ до ≥ншоњ заповненоњ кл≥тинки ≥ т.д., намагаючись повернутис€ в початкову кл≥тинку. якщо таке поверненн€ можливе, одержуЇмо цикл ≥ план не €вл€Їтьс€ опорним; його можна зоптим≥зувати.

–озгл€немо р€д простих метод≥в побудови перв≥сного опорного плану.

 





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


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


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

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

ѕобеда - это еще не все, все - это посто€нное желание побеждать. © ¬инс Ћомбарди
==> читать все изречени€...

2022 - | 1884 -


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

√ен: 0.015 с.