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


 

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

41136. Математические выражения для термодинамической работы и теплоты 97 KB
  Математические выражения для термодинамической работы и теплоты. Вычисление работы и теплоты. Вычисление теплоты. В качестве силы которая обеспечивает передачу теплоты от одних тел к другим Клаузиус предложил рассматривать температуру а в качестве обобщенной координаты некоторый параметр состояния который называется энтропия.
41137. Проекции прямой 337 KB
  Положение прямой относительно плоскости проекций Определение натуральной величины отрезка. Следы прямой. Проецирование прямой на три плоскости проекции.
41138. Топологические элементы схемы: ветви, узлы, контуры 435 KB
  Электрическая схема представляет собой графическое изображение электрической цепи. Она показывает как осуществляется соединение элементов рассматриваемой электрической цепи. Электрическими элементами схемы служат активные и пассивные элементы цепи. Ветвь участок схемы расположенный между двумя узлами и образованный одним или несколькими последовательно соединенными электрическими элементами цепи рис.
41139. Основные понятия теории вакуума 574 KB
  Первый принцип реализован в газоперемещающих насосах. Для удаления порции газа необходимо изолировать в рабочей камере насоса определенный объем газа переместить его от входного патрубка насоса к выходному сжать в процессе перемещения до давления большего чем давление в выходном сечении насоса и вытолкнуть газ за пределы насоса. Вакуумные насосы которые откачивают газ отдельными порциями в результате периодического изменения объема и положения рабочей камеры называются объемными вакуумными насосами. Объемными вакуумными насосами...
41140. Турбомолекулярные насосы 332 KB
  Поэтому вал таких насосов должен вращаться со скоростью 10 00060 000 об мин в зависимости от диаметра насоса. По сравнению со многими другими сверхвысоковакуумными насосами турбомолекулярным насосам присущ ряд преимуществ: постоянная готовность к работе быстрый 1015 мин запуск нечувствительность к резкому повышению давления вплоть до атмосферного широкий диапазон рабочих давлений 107 101 Па примерно одинаковая быстрота действия по большинству газов чрезвычайно высокая степень сжатия 1015 для газов с большой молекулярной...
41141. Объекты логистического управления 85 KB
  Материальные потоки их характеристика и классификация. Финансовые информационные потоки и потоки услуг. Материальные потоки их характеристика и классификация. Материальные потоки образуются в результате транспортировки складирования и выполнения других материальных операций с сырьем полуфабрикатами и готовыми изделиями начиная от первичного источника сырья вплоть до конечного потребителя.
41142. Программные средства шифрования 298.5 KB
  Все звучит довольно красиво, и, как правило, оправдывается на деле при использовании шифрования. Шифрование, несомненно, является важнейшим средством обеспечения безопасности. Механизмы шифрования помогают защитить конфиденциальность и целостность информации. Механизмы шифрования помогают идентифицировать источник информации.
41143. Первый закон термодинамики 154.5 KB
  Первый закон термодинамики. До формулировки Первого начала термодинамики в 1840х годах учеными Джоулем 1840 Майером 1842 и Гельмгольцем 1847 в науке наряду с материалистическим пониманием закона сохранения и превращения энергии одной из форм которого и является Первое начало термодинамики существовала теория теплорода. Формулировка Первого начала термодинамики основана на экспериментальных исследованиях. Первый закон термодинамики вообще говоря является постулатом.
41144. ПРИБОРЫ ДЛЯ ИЗМЕРЕНИЯ ДАВЛЕНИЯ 845.5 KB
  Неотъемлемой частью любой вакуумной системы является аппаратура для измерения давления разрежённого газа. Область давления используемая в современной вакуумной технике 105 1012 Па. В практике измерения давления разрежённых газов применяются различные типы преобразователей отличающиеся по принципу действия и классу точности. При малых давлениях непосредственное измерение силы давления невозможно из-за её малости.