Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
KVG_Lab2_3.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
1.05 Mб
Скачать

3. Розв‘язування задач оптимізації.

a) Транспортна задача. Є n пунктів виробництва і m пунктів розподілу продукції. Вартість перевозки одиниці продукції з і-го пункту виробництва в j-й центр розподілу сij наведена в таблиці, де під рядком мається пункт виробництва, а під стовпчиком – пункт розподілу. Крім цього, у цій таблиці в і-му рядку вказано об‘єм виробництва в і-му пункті виробництва, а у j-му стовпчику вказано попит у j-му центрі розподілу. Потрібно скласти план перевезень по доставці потрібної продукції у пункти розподілу, який є мінімальним по сумі транспортних витрат.

5

9

4

5

30

1

5

5

6

20

2

2

10

4

30

3

7

2

6

40

20

50

20

35

b) Задача про призначення. Є n робочих і m видів робіт. Вартість cij виконання і-м робітником j-ї роботи наведена у таблиці, де робочому відповідає рядок, а роботі стовпчик. Потрібно скласти план робіт так, щоб усі роботи були виконані, кожний робітник був зайнятий лише на одній роботі, а сумарна вартість виконання робіт була мінімальною.

1

2

3

4

1

8

6

2

5

2

5

2

9

8

3

3

8

1

9

4

1

4

2

3

5

3

7

10

5

с) Лінійна оптимізаційна задача.

Завод випускає вироби трьох моделей (R,S,T). Для їх виготовлення використовують два види ресурсів (А і В), запаси яких складають 4000 і 6000 одиниць. Витрати ресурсів на один виріб кожної моделі наведені у таблиці:

Ресурс

Витрати ресурсу на один виріб даної моделі

R

S

T

A

2

3

5

B

4

2

7

Трудомісткість виготовлення виробу моделі R удвічі більша, ніж виробу моделі S, і у 3 рази більше ніж виробу моделі T. Кількість робітників заводу дозволяє випускати 1500 виробів моделі R. Аналізумов збуту показав, що мінімальний попит на продукцію заводу складає 200, 200 і 150 виробів моделей R, S і T, відповідно. Але співвідношення випуску виробів моделей R, S і T повинно дорівнювати 3:2:5. Питомий прибуток від реалізації виробів моделей R, S і T складає 30, 20 і 50 гривен, відповідно. Визначити випуск виробів, який максимізує прибуток.

d) Система нелінійних рівнянь. Знайти всі розв‘язки системи нелінійних рівнянь.

3x2+6y2=3

5x+7y=2

e) Рівняння регресії. Побудувати лінійну модель для двох величин.

Тиждень

1

2

3

4

5

6

7

8

Кількість машин

13

19

26

30

37

44

49

55

Варіант 30.

1. a)За даними таблиці створити таблицю в EXCEL 97-2007 та заповнити її, використовуючи наведені дані:

Номер відділу

Прізвище

Посада

Оклад

Премія

Сума до сплати

123

Борисов М.Р.

менеджер

270

150

121

Рогов К.Т.

водій

250

130

122

Астахов В.М.

Директор

300

200

123

Мішурін Д.Л.

Комерційний директор

280

200

125

Баталова М.А.

Серетар

150

150

123

Резнік О. Л.

Менеджер

250

250

127

Колесник І. О.

Охоронник

200

100

Усього

мінімум

середнє

сума

b) Вирахувати дані по графі "Сума до сплати".

c) За допомогою функцій знайти дані по підсумковому рядку. Вивести формули, що використовувалися у таблиці.

2. Розв‘язати системи лінійних рівнянь AX=B, A2ATAX=B та обчислити значення квадратичної форми z=YTAATAATY, де

A= , B= , Y=

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]