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


 

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

69510. Ценные бумаги 387.5 KB
  Рынок ценных бумаг — часть рынка ссудных капиталов, где осуществляются эмиссия и купля-продажа ценных бумаг. Через рынок ценных бумаг (банки, специальные кредитно-финансовые институты и фондовую биржу) аккумулируются денежные накопления предприятий, банков, государства и частных лиц...
69511. История экономических учений, конспект лекций 490.5 KB
  Экономическая мысль человечества прошла длинный путь от появления определенных представлений о явлениях хозяйственной жизни отдельных идей высказываний взглядов экономического характера к формированию экономической теории учений. Именно эти теории их возникновение развитие...
69512. Инвестирование Конспект лекций 303 KB
  Но предметом инвестирования здесь являются только те предприятия которые целиком продаются на аукционах либо полностью выкупаются трудовыми коллективами. Рынок объектов предприятия Является самостоятельным элементом ИР. Рынок объектов финансового инвестирования включает: Финансовый рынок...
69513. Основы внешнеэкономической деятельности, курс лекций 582 KB
  Основные задачи внешнеэкономической деятельности государства такие как: таможенный контроль товаров перемещаемых через государственную границу; нетарифное регулирование экспорта и импорта отдельных товаров общегосударственного значения лицензирование и квотирование...
69514. ПРОЕКТНЫЙ АНАЛИЗ 1.02 MB
  Добыть знания о самых важных факторах и критериях которые учитываются на различных стадиях жизненного цикла проекта. Если в бизнес планировании проект рассматривается только с точки зрения инвесторов то в проектном анализе с точки зрения всех участников проекта...
69515. Экономика труда и социально-трудовые отношения 224 KB
  Труд – это целенаправленная созидательная деятельность; приложение человеком умственных и физических усилий для получения полезного результата в удовлетворении своих материальных и духовных потребностей; процесс превращения ресурсов природы в ценности и блага...
69516. Экономическая история 780.5 KB
  Главной хозяйственной формой этого времени была община коллектив с полной или частичной общей собственностью на средства производства и общепринятыми формами самоуправления. Рост сельскохозяйственного производства стимулировал развитие ремесел и торговли.
69517. Банковская деятельность 893.5 KB
  Банк ─ юридическое лицо которое имеет исключительное право на основании лицензии Национального банка Украины осуществлять следующие операции: привлечение в виде вкладов денежных средств физических и юридических лиц и размещение обозначенных...