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


 

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

855. Отечественная история 156 KB
  Предмет и задачи курса отечественной истории. Основные этапы развития российского государства. Восточные славяне в догосударственный период. Образование и политическое развитие Киевской Руси в IX-XII вв. Дворянская империя в 60-90х гг. XVIII в. Россия в период разложения крепостничества в первой половине XIX в. Реформы Александра II.
856. Себестоимость промышленной продукции 186.5 KB
  Экономическое значение и сущность себестоимости. Классификация затрат, образующих себестоимость. Затраты на топливо и энергию всех видов, приобретаемых со стороны, расходуемых как на технологические цели, так и на обслуживающие производства.
857. Оптимизация, трансформации сельскохозяйственных угодий в СПК Восток 173.5 KB
  Математическое моделирование в сельском хозяйстве и землеустройстве. Переменные величины, ограничения, целевая функция, структурная запись модели. Разработка экономико-математической модели.
858. Внешняя политика США в 1953-1975 годах 198 KB
  Основные черты внешнеполитической стратегии США 1953–1975 годах. Крупнейшие внешнеполитические инциденты 1953–1975 годах. Внешняя политика США в 1953-1975 годах.
859. Основы организации бизнеса 162.5 KB
  Развитие в России всех видов собственности и видов деятельности, современных предприятий и представительств зарубежных стран. Формы собственности и организация управления. Адаптация к рынку. Тенденции организационных изменений при переходе к рынку. Программы государственной поддержки малого бизнеса.
860. Интеграция организаций и ее сфера. Понятие венчурных фондов и организаций 176.5 KB
  Разновидности трестов. Финансово-промышленные группы. Их классификация. Формы финансово-промышленных групп. Преимущества их пред другими субъектами рынка. Направления деятельности ФПГ. Понятие венчурных фондов и организаций. Транснациональные кампании. Их типы и основные характеристики. Международные совместные предприятия.
861. Основы профессиональных информационных технологий 158 KB
  Рассмотреть основные понятия, термины и определения информатики и информационных технологий. Информация и ее свойства. Информационные технологии в профессиональной деятельности. Цель и задачи изучения учебного курса Информатика и информационные технологии в профессиональной деятельности.
862. Детские церебральные параличи 164 KB
  Заболевание центральной нервной системы. Глубокая недоношенность и гидроцефалия. Травматическое повреждение головного и спинного мозга. Атонически-астатическая форма. Реабилитационные мероприятия при ДЦП. Клинико-педагогическая характеристика речевых нарушений при ДЦП.
863. Самоорганизация в живой и неживой природе 136.5 KB
  Порядок и беспорядок в природе. Особенности эволюционных процессов. Синергетический подход в естествознании. Общие свойства систем, способных к самоорганизации. Качественное описание процесса самоорганизации. Синергетика и самоорганизация.