42142

Задачі лінійної оптимізації в системі Maple

Лабораторная работа

Информатика, кибернетика и программирование

Задачі оптимізації в Maple розв’язуються за допомогою вбудованих функцій minimize та maximize, що входять до пакету Simplex.Класична задача лінійного програмування записується у такому форматі:minimize (цільова функція, {обмеження}, NONNEGATIVE).Останній параметр вказує на невід’ємність змінних, що входять до математичної моделі задачі. Для геометричної інтерпретації задачі оптимізації необхідно підключити пакет plots і задати систему лінійних нерівностей задачі, використовуючи процедуру inequal.

Русский

2013-10-27

213 KB

12 чел.

Лабораторна робота 3
Задачі лінійної оптимізації в системі
Maple

Мета роботи − розв’язування та візуалізація розв’язків задач лінійної оптимізації  в системі Maple .

Методичні рекомендації до виконання роботи

Задачі оптимізації в Maple  розв’язуються за допомогою вбудованих функцій  minimize та maximize, що входять до пакету Simplex.

Класична задача лінійного програмування записується у такому форматі:

minimize (цільова функція, {обмеження}, NONNEGATIVE).

Останній параметр вказує на невід’ємність змінних, що входять до математичної моделі задачі.

Для геометричної інтерпретації задачі оптимізації необхідно підключити пакет plots і задати систему лінійних нерівностей задачі, використовуючи процедуру  inequal.

 Типові завдання для самостійної підготовки

  1.  Дано задачу лінійного програмування.
  2.  Дати геометричну інтерпретацію задачі і знайти наближений розв’язок задачі;
  3.  обчислити точний розв’язок задачі з використанням функцій minimize та maximize. 

Варіанти завдання

Варіант 1

Варіант 2

Варіант 3

Варіант 4

Варіант 5

Варіант 6

Варіант 7

Варіант 8

Варіант 9

Варіант 10

  1.  На складах  і зберігається відповідно  і одиниць одного й того ж вантажу. Необхідно доставити його чотирьом споживачам , потреби яких складають  одиниць вантажу відповідно. Вартості перевезення  одиниці вантажу з -го складу -му споживачу вказані у клітинах транспортної таблиці.

...

...

...

...

...

...

...

...

  1.  скласти математичну модель задачі;
  2.  скласти план перевезень, що забезпечує мінімальну вартість перевезень;
  3.  знайти мінімальну вартість перевезень.

Варіанти завдання

Варіант 1

Запаси

1

3

4

2

80

3

2

1

4

80

Потреби

50

50

30

30

Варіант 2

Запаси

2

4

3

1

50

3

2

1

4

70

Потреби

20

40

50

10

Варіант 3

Запаси

3

4

3

1

80

3

2

1

4

70

Потреби

40

30

60

20

Варіант 4

Запаси

2

3

3

1

60

3

2

1

4

70

Потреби

20

30

40

40

Варіант 5

Запаси

1

4

3

1

70

3

2

2

4

70

Потреби

20

40

60

20

Варіант 6

Запаси

2

4

4

1

90

3

2

1

3

70

Потреби

40

40

60

20

Варіант 7

Запаси

2

4

3

1

50

3

3

1

4

80

Потреби

30

30

50

20

Варіант 8

Запаси

2

4

3

1

50

3

2

4

2

90

Потреби

40

40

50

10

Варіант 9

Запаси

4

2

3

1

60

3

2

1

3

80

Потреби

40

20

50

30

Варіант 10

Запаси

2

4

3

1

70

4

2

1

3

80

Потреби

10

50

50

40


 

А также другие работы, которые могут Вас заинтересовать

83129. Сучасний урок на свіжому повітрі. Лісові голоси 2.73 MB
  Мета: Формувати уявлення про красу навколишнього світу, сповненого розмаїття звуків, кольорів. Ознайомити з основними елементами художньо-образної мови, музики, з можливостями різних видів мистецтва створювати виразні образи. Дати поняття про тривалість звука, висоту...
83130. До джерела народної мудрості 5.17 MB
  Мета: залучати учнів до джерел і витоків народної мудрості, збагатити та дати ширші уявлення про фольклорні жанри, формувати вміння повноцінно орієнтуватися в літературі, розвивати логічне мислення, пошукові та пізнавальні інтереси; виховувати любов до рідного краю, мови, почуття гордості за свій народ.
83131. Надзвичайні ситуації природного і техногенного характеру, причини їх виникнення. Правила поведінки під час надзвичайних ситуацій 619.5 KB
  Мета: Сформувати поняття «надзвичайна ситуація», «аварія», «катастрофа», уявлення про причини виникнення та наслідки надзвичайних ситуацій, про правила поведінки під час надзвичайних ситуацій. Розвивати вміння поводити себе в надзвичайних ситуаціях; виробляти вольові якості...
83132. Приди, весна красная!... Е. Серова «Ландыш», «Гвоздика», «Незабудки» 227 KB
  Люди любят этот цветок называют его в легендах: фонарики гномов рассыпавшиеся бусы Белоснежки слезы царевны б Чтение учителем стихотворения Что представили себе Почему кажется что ландыш зазвенит Снежно-белые колокольчики словно из тончайшего фарфора с тонким нежным запахом.
83133. Які осінні турботи у людей у містах і селах восени? 93 KB
  Мета: обговорити з учнями, чим займаються люди в місті та селі восени; розвивати логічне мислення; розширювати світогляд; виховати бажання допомагати дорослим. Обладнання: таблиці «Овочі», «Фрукти», «Комахи», оповідання А.М’ясківського «Казка про яблуню».
83134. Які в осені прикмети? Осінні місяці. Творче завдання: складання казки про осінь 102.5 KB
  Мета. Поглиблювати знання учнів про осінні прикмети. З’ясувати походження назв місяців. Розкрити значення понять: рання осінь, золота осінь, підзимок. Виконати творче завдання: скласти казку про осінь. Розвивати логічне мислення, спостережливість, увагу. Захопити дітей красою природи восени.
83135. Алгоритми та виконавці. Стій, готуйсь – командувати буду 190 KB
  Мета. Навчальна. Узагальнити та закріпити знання учнів про інформаційні процеси. Вчити використовувати на практиці здобуті знання, вміння та навички, методи роботи з алгоритмами. Розвивальна. Розвивати алгоритмічне мислення, навички рольової взаємодії та роботи в групах.
83136. Підсумковий урок за темою «Казки народів Європи» 156.5 KB
  Мета: систематизувати знання дітей із розділу «Казки народів Європи», підтримувати інтерес дітей до казки, розвивати пам’ять, спостережливість, уявлення, діалогічне й монологічне мовлення, вміння відтворювати зміст прочитаного, розвивати творчі здібності, уміння перевтілюватися і концентрувати увагу...
83137. Відтворення культурної спадщини українського народу 510.5 KB
  Мета: дати учням уявлення про давні зимові обряди; ознайомити з святами: святого Миколая, Маланки та Василя, Різдва Христового, Водохреща (Йордан); зацікавити учнів народними звичаями, традиціями; збагатити духовний світ дітей; розвивати відчуття святкової піднесеності мовлення...