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


 

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

53286. Сценарій свята в дитячому садку «В українській хаті з Осінню на святі» 47 KB
  Дитина №1: З добрим урожаєм вас вітаємо І здоров’я вам бажаємо Під веселий дружний спів Посилаємо уклін Пісня Осінь починається Дитина №2: Завітала осінь до нас на Україну Одягла в червоне намисто калину Дитина №3 Жовте листячко кружляє І доріжки вистеляє Дитина №4 Хмарки в небі пропливають Рясним дощиком лякають Дитина №5 Листячко зелене золотистим стало Осінь чарівниця все розмалювала Дитина №6 Все розмалювала скрізь поприбирала Дитина №7 Жовті колосочки в комору поклала Дитина №8 Пісню журавлину осінь принесла Ягідки калини нам...
53287. HEALTH AND BODY CARE 49.5 KB
  Hello, Children. Today we will speak about very important things in our life. What is important for you? (Запитання до учнів. Вони дають різні відповіді). Look at the blackboard, you can see proverbs theree: “A sound mind in a sound body” “An apple a day keeps the doctor away”. So theme of our lesson is “Health and body care”
53288. What is health for you? 74.5 KB
  A lot of years passed. The men decided to return to their wives and children. They were happy to be again with their families. In the evening, when they opened their sacks, they found out that their stones disappeared. One of them found beautiful flowers in his sack. They were Health, Love, Happiness and Friendship. He gave these flowers to his children and asked to guard them so that they should never leave their family. He told his children that those beautiful flowers were the values of life.
53289. Money is not everything. You can buy a doctor but not heath 151.5 KB
  There is no more important than health. I hope you agree with me. If your body suffers from any disorder, your mind suffers with the body, too. You can’t be good either at work or at studies. Aches and pains lead to irritation, nervous breakdown, exhaustion and apathy.
53291. Медицина. Здоровий спосіб життя. Необхідні компоненти для здоровя 254.5 KB
  The topic of our lesson is Health Highlights. By the end of the lesson you will be able to understand the gist and details of the text for reading; to talk about medicine, symptoms of disease; to ask how somebody feels himself and answer such questions; to write the rules of healthy life;
53292. Health is above wealth. Giving advice 61.5 KB
  It is necessary to have not only a healthy body but also a healthy brain. You are school-leavers, so it is very important for you to be healthy to finish school and to enter higher educational establishments. Everybody should keep his/her brains in perfect condition, to be on top form for exams.
53293. "Health and Body Care", 5 клас 49 KB
  Today our lesson is devoted to a very important problem. As you know some people are healthy, some people are unhealthy. Health is the most precious things in people's life. We can't buy health, but we can do a lot to keep it. In order to be healthy we should follow some special rules. The series of pictures on the screen will help you to guess what we are going to speak about.
53294. Проектна робота з використанням комп’ютерних технологій як засобу креативного та інтерактивного навчання у 11 класі за підручником 11.5 MB
  ОПИС ПРОЕКТУ Тема проекту: Helthy Wy of Life. Початком роботи над проектами було анкетування учнів яким були поставлені питання: Учням 10 класу – re you going to life to 100 Додаток 1 Учням 11 класів – Do you know the truth or re you plying with fire Додаток 2 Учням 9 класу – re you helthy Додаток 3 Анкети у додатках.Результати анкетування були проаналізовані та зведені у діаграми: Mostly s: You re not very helthy t ll. You re very very helthy person.