Готова робота!

Рішення задачі лінійного програмування та транспортної задачі

Купити за 57 грн.
views 49

Рішення (розв’язки) задач

1. Задача лінійного програмування

 

Задача про комплексне використання сировини

На деревообробному підприємстві із стандартних листів фанери необхідно вирізати заготовки трьох видів в кількостях відповідно рівних 15; 42; 22. Кожен лист фанери може бути розрізаний на заготовки двома способами. Кількість заготовок, що можна отримати при даному способі різання, наведено в табл. В ній також вказана кількість відходів, що отримується при даному способі різання одного листа фанери.

Вид заготовки

Кількість заготовок (шт.) при розкрою за способом

1

2

І

1

2

ІІ

3

7

ІІІ

3

1

Кількість відходів різання, см2

10

19

Визначити скільки листів фанери і за яким способом необхідно розрізати так, щоб було отримано не менше необхідної кількості заготовок при мінімальних відходах.

2. Транспортна задача

Для будівництва n об’єктів В1,…, Вn використовується цегла, що виготовляється на m заводах А1,…, Аm. Щоденно кожен із заводів може виготовляти а1,…, аm ум. од. цегли. Щоденні потреби в цеглі на кожному із будівельних об’єктів відповідно рівні b1,…,bn. Тарифи перевезень 1 ум. од. цегли від кожного із заводів до кожного з об’єктів (год.) задаються  матрицею Т (m,n).

Cкласти такий план перевезень цегли до будівельних об’єктів, при якому загальна вартість перевезень є мінімальною.

Купити за 57 грн.

Написати коментар:

Ваша пошт@ не публікуватиметься. Обов’язкові поля позначені *