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


 

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

26171. МЕТАБОЛИЗМ БЕЛКОВ 232 KB
  В настоящее время установлено что 8 аминокислот являются незаменимыми. Суточная потребность в каждой незаменимой аминокислоте 11. а всего организму необходимо 69 граммов незаменимых аминокислот в сутки.
26172. МЕТАБОЛИЗМ УГЛЕВОДОВ И ЕГО РЕГУЛЯЦИЯ 314.5 KB
  В печени основное количество глюкозы откладывается запасается в виде гликогена а остальная глюкоза идёт в общий кровоток для питания других клеток. В состоянии натощак вне приёма пищи гликоген в печени постепенно распадается до глюкозы и глюкоза из печени уходит в общий кровоток к другим тканям. Эти механизмы поддерживают концентрацию глюкозы в крови на постоянном уровне: 3. Это реакция фосфорилирования глюкозы за счёт АТФ.
26173. Синтез пуриновых нуклеотидов 145.5 KB
  Пурины выводятся в разном виде – у беспозвоночных в виде аммиака у рыб и моллюсков – мочевины реже аллантоиновой кислоты у человека приматов ящериц и зме в виде мочевой кислоты. Человек выводит в сутки около 15 граммов мочевой кислоты в день причем не более 60 эндогенных пуринов остальное пурины пищи. При гиперурикемии и нарушениях почечной экскреции уратов усиленное кишечное выведение и бактериальное превращение мочевой кислоты и мочевины имеют отношение к возникновению язвенных поражений ЖКТ при уремии. Продукция мочевой кислоты в...
26174. ОБМЕН СЛОЖНЫХ БЕЛКОВ 314.5 KB
  Мононуклеотид состоит из трех частей: 1 азотистого основания у всех нуклеиновых кислот пентозы рибозы у РНК или дезоксирибозы у ДНК вместе они составляют нуклеозид и остатка фосфорной кислоты. НОМЕНКЛАТУРА НУКЛЕОТИДОВ Азотистое основание Нуклеозид Нуклеотид Аденин Аденозин аденозинмонофосфатАМФ Гуанин Гуанозин гуанозинмонофосфатГМФ Урацил Уридин уридинмонофосфат УМФ Тимин Тимидин тимидинмонофосфат ТМФ Цитозин Цитидин цитидинмонофосфат ЦМФ ТМФ встречается только в ДНК а УМФ только в РНК. В составе нуклеиновых кислот...
26175. ПАРАМЕТАБОЛИЗМ 130 KB
  Ферментативное взаимодействие белков с углеводами наблюдается в норме в результате чего образуются сложные белки – гликопротеины. Интенсивно гликируются как правило альбумины и глобулины – эти белки плазмы крови содержат много фруктозоамина а также белки находящиеся в инсулиннезависимых тканях. Это коллаген кристаллины белки хрусталика глаза некоторые другие белки. Долгоживущие белки также подвергаются карбомоилированию с последствиями характерными для сахарного диабета например катаракта.
26176. Соединительная ткань. Межклеточное вещество 71.5 KB
  оединительная ткань составляет до 50% массы человеческого организма. Это связующее звено между всеми тканями организма. Различают 3 вида соединительной ткани. Соединительная ткань может выполнять как самостоятельные функции, так и входить в качестве прослоек в другие ткани
26178. СТРОЕНИЕ И СВОЙСТВА БЕЛКОВ 1.8 MB
  Но встречаются и молекулы содержащие от 10 до 100 аминокислот – они относятся к группе небольших ПОЛИПЕПТИДОВ крупные же полипептиды могут содержать и более 100 аминокислот. Следовательно все эти 20 аминокислот имеют совершенно одинаковый фрагмент молекулы. Молекулы воды структурированы и образуют кластеры. В эти кластерные структуры хорошо встраиваются молекулы которые сами являются полярными потому что полярные вещества хорошо растворимы в воде.