42142

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

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

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

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

Русский

2013-10-27

213 KB

11 чел.

Лабораторна робота 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


 

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

34444. Развитие СССР в 1953 – 1964 гг. Десятилетие реформаторского порыва 33.5 KB
  На ХХ съезде партии Хрущев осудил культ личности Сталина. Не допускалась критика партии и социализма. была принята новая программа партии которая ставила задачу построения коммунизма за 20 лет. Первым секретарем партии стал Л.
34445. СССР в середине 1960-середине 1980-х гг.: основные тенденции и противоречия социально-экономического развития 34.5 KB
  СССР в середине 1960середине 1980х гг. В новой Конституции СССР принятой в 1977 г. Под руководством председателя Совета министров СССР А. Результатом стало все большее отставание СССР от стран Запада.
34446. Перестройка в СССР: попытки реформирования экономики и обновления политической системы 39.5 KB
  Политические и социальноэкономические преобразования в СССР в период правления Горбачева получили название перестройка. Сократились доходы СССР от внешней торговли в связи с падением мировых цен на нефть и газ. была отменена 6ая статья конституции СССР о руководящей роли КПСС Был введен пост Президента СССР им стал М.
34447. История как наука. Исторические источники и вспомогательные исторические дисциплины 33.5 KB
  Сама наука сложилась намного позднее. Историческая наука оперирует точно установленными фактами которые извлекаются из источников. Геральдика наука о гербах.
34448. ВОСТОЧНЫЕ СЛАВЯНЕ В ДРЕВНОСТИ 32 KB
  ВОСТОЧНЫЕ СЛАВЯНЕ В ДРЕВНОСТИ. Предки славян стали выделяться из племен индоевропейцев во II тыс. Прародиной славян считается Центральная Европа в верховьях рек Вислы Одера и Дуная. Натиск кочевников оттеснил славянские племена на северовосток и в VI веке они заселили территорию восточной Европы смешиваясь с балтами и финноугами.
34449. Возникновение древнерусского государства. Деятельность первых русских князей и принятие христианства 17.75 KB
  По этой легенде накануне образования Киевской Руси северные племена славян и их соседи ильменские словене чудь весь платили дань варягам а южные племена находились в зависимости от хазар. Договор Олега с греками обеспечивал возможность вывоза собираемой на Руси дани и продажи ее на рынках Византии. Формирование государственной территории Древней Руси завершилось при князе Владимире Святославиче 980 1015. Для защиты южных рубежей Руси была создана система мощных оборонительных сооружений заставы богатырские протянувшиеся...
34450. Причины и последствия феодальной раздробленности на Руси. Особенности развития Владимиро-Суздальского княжества и Новгородской земли 40.5 KB
  Причины раздробленности: 1 господство натурального хозяйства и экономическая самостоятельность вотчин. 2 Политической предпосылкой раздробленности стало усиление политической власти местных князей и бояр. Последствия раздробленности: Став самостоятельными правителями князья старались не истощать свои земли излишними поборами.
34451. Борьба Руси против внешних вторжений в XIII в 41 KB
  Затем монголы отправились к границам Руси. После захвата Владимира воины Батыя взяли штурмом еще 14 городов СевероВосточной Руси. После разгрома ВладимироСуздальской Руси войска Батыя вторглись в пределы Новгородской земли.
34452. Объединение русских земель вокруг Москвы в XIV – XV вв. Противостояние Орде 18.18 KB
  Увеличивались площади пахотных земель совершенствовались приемы обработки почвы землю стали удобрять навозом распространялось трехполье. Складываются экономические предпосылки к объединению русских земель. Необходимой предпосылкой объединения русских земель стало сохранение общего языка и православной веры общая культура и церковная организация во главе с митрополитом.