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


 

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

48386. Экономическая оценка инвестиций, введение в проектный анализ 667.23 KB
  Материальные инвестиции - движимое и недвижимо имущество приобретенное или построенное до начала реализационного проекта. инвестиции пакеты акций налоговые льготы налоги Объект применения Материальные в имущество финансовые в финансовое имущество нематериальные в исследования и разработки подготовку кадров и тд Назначение На основание проекта неттоинвестиции на расширение проекта экстенсивные инвестиции реинвестиции на замену модернизацию диверсификацию на обеспечение выживаемости предприятия бруттоинвестиции...
48387. УЧАСТИЕ В ЛЕЧЕБНО-ДИАГНОСТИЧЕСКОМ И РЕАБИЛИТАЦИОННОМ ПРОЦЕССАХ 189.57 KB
  Забелин в своих трудах описал правила вскармливания ребенка грудью и показал значение грудного вскармливания для развития здорового ребенка. Была разработана государственная программа улучшения здоровья детей которая содержит следующие приоритетные направления: Улучшение качества жизни ребенка создание условий наиболее полного использования жизненного потенциала физического интеллектуального и эмоционального. Систематическое наблюдение за развитием ребенка. Совершенствование системы охраны здоровья матери и ребенка.
48388. Совместное применение нескольких фундаментальных законов 449.75 KB
  Совместное применение нескольких фундаментальных законов Законы сохранения массы импульса энергии используем для построения математической модели описывающей течение сжимаемого газа. Газообразные среды гораздо легче подвергаются сжатию: при перепаде давления в одну атмосферу плотность газа первоначально находившегося при атмосферном давлении уменьшается или увеличивается на величину сопоставимую с начальной его плотностью. Уравнение неразрывности для сжимаемого газа. По оси через грань с координатой в кубик за время поступает масса...
48389. Экономика отрасли 205.02 KB
  Производительность и оплата труда Основные фонды средства труда которые многократно используются в хозяйственном процессе не изменяя свою вещественно-материальную форму. Оборотные фонды предметы труда которые в процессе производства превращаются в готовую продукцию.Сущность классификация и структура ОФ СРЕДСТВА ПРОИЗВОДСТВА ПРОИЗВОДСТВЕННЫЕ ФОНДЫ средства труда предметы труда ОПФ оборотные ПФ Характеристика ОПФ Об.
48390. Организация, планирование и управление в строительстве 5.81 MB
  В учебном пособии изложены основы организации строительного производства, проектирования и изысканий в строительстве. Приведены основы планирования строительного производства и управления строительно-монтажных организаций.
48391. Основи мови Паскаль 564.32 KB
  Стандартні визначені ідентифікатори це імена всіх службових процедур, функцій та директив (не плутати з ключовими словами). Перевизначення стандартних ідентифікаторів дозволяється, але треба пам’ятати, якщо у програмі визначена змінна (константа та ін.), ім’я якої співпадає з стандартним, то під час роботи програми їх стандартну дію буде загублено.
48392. ЛИЧНОСТЬ КЕНА КИЗИ В ИСТОРИИ АМЕРИКАНСКОЙ ЛИТЕРАТУРЫ ПОСТМОДЕРНИЗМА. ПОБЛЕМАТИКА РОМАНА «ПОЛЕТ НАД ГНЕЗДОМ КУКУШКИ» 35.88 KB
  Кизи в литературе постмодернизма; проанализировать смысл названия романа; раскрыть проблематику романа Полет над гнездом кукушки. Кизи в американской литературе постмодернизма. Кен Кизи Пролетая над гнездом кукушки Амфора 2004г.
48393. ПРИНЦИПЫ ПРОЗЫ ХХ ВЕКА 24.76 KB
  Иллюзия реальность; 2. Основные понятия: Неомифологизм иллюзия реальность текст в тексте бриколаж обэриут приоритет стиля над сюжетом;уничтожение фабулы; синтаксис а не лексика; прагматика а не семантика; наблюдатель; нарушение принципов связности текста; аутестизм. Иллюзия реальность. чрезвычайно характерна игра на границе между вымыслом и реальностью.
48394. Фінанси. Конспект лекцій 1.67 MB
  В загальному вигляді фінанси відображають відносини, які виникають між людьми, підприємствами, фірмами, банками, державними органами з приводу отримання, передавання один одному грошових коштів, взаємних платежів, боргових та інших зобовязань.