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


 

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

35980. Личность в системе межличностных отношений 40 KB
  Процесс обучения его сущность функции виды 2. Процесс обучения его сущность функции виды Дидактика – это наука об обучении и образовании их целям содержании методах средствах и организационных формах. Дидактика это область педагогики исследующая закономерности процесса обучения. Предмет дидактики – закономерности и принципы обучения его цели научные основы содержания образования методы формы средства.
35981. Мотивационная сфера личности. Содержание образования как фундамент культуры личности 40 KB
  Содержание образования как фундамент культуры личности Образова́ние целенаправленный процесс воспитания и обучения в интересах человека общества государства сопровождающийся достижения гражданином обучающимся установленных государством образовательных уровней Культура – это предпосылка и результат образованности человека. Под содержанием образования следует понимать: 1 систему научных знаний практических умений и навыков; 2 систему мировоззренческих и нравственноэстетических идей которые необходимо приобрести учащимся в процессе...
35982. Принципы научной лексикографии и фразеологии. Словари РЯ 45 KB
  Словари РЯ. Лингвистические словари бывают одноязычными двуязычными и многоязычными. К числу одноязычных лингвистических словарей относятся: словари синонимов омонимов антонимов паронимов исторические этимологические диалектологические фразеологические словари иностранных слов нормативные и др. Различаются словари академического типа и словарисправочники.
35984. Этапы развития PR в США 44.5 KB
  Общепринято выделять два основных этапа развития PR в США – до конца 19 века и 20 век. Начало 17 века – 10е годы 19 века. 10е годы 19 века – конец 19 века. Начало 20 века – середина 40х годов 20 века.
35985. Абстрактный экспрессионизм 44.38 KB
  Портрет и мечта Portrit nd Drem 1953 Пасха и тотем Ester nd the Totem 1953 Серость океана Ocen Greyness 1953 Глубина The Deep Марк Ротко Эмиграция в США Глава семейства Ротковичей опасаясь того что детей заберут на службу в царскую армию решил эмигрировать в США следуя примеру многочисленных еврейских семей бежавших от погромов. В Америку уже уехали двое братьев Якова Ротковича которые обосновались в Портленде штат Орегон и занялись производством одежды. Раннее творчество...