Лабораторна робота №5

Тема. Технологія проведення аналізу маркетингових стратегій засобами

MS Excel. Дослідження чутливості та розв’язання задач оптимізації (підручник
«Інформатика», стор.395-414).
.

1. Побудувати економіко-математичну модель першої задачі.

2. Вирішити задачі засобами Microsoft Excel.

Варіант 1
1. Для виготовлення трьох видів виробів Р1, Р2, Р3 використовується чотири
види матеріалів: S1, S2, S3, S4. Запаси матеріалів, технологічні норми витрат
матеріалів і ціна одиниці виробу наведені у таблиці. Скласти план випуску
виробів, який буде забезпечувати їх максимальний випуск по вартості.

Запас Норми витрат матеріалів на один виріб

Матеріал матеріалів p1 p2 p3
s1 15000 4 2 1
s2 17000 6 0 2
s3 10000 0 2 4
s4 20000 8 7 0
Ціна одиниці
виробу 100 150 200

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j- го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
Робітники/
Роботи Робота 1 Робота 2 Робота 3 Робота 4 Робота 5
Робітник 1 1 3 6 5 7
Робітник 2 5 2 7 8 3
Робітник 3 3 5 1 9 26
Робітник 4 6 4 2 10 5

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-у замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.
Останній рядок таблиці містить обсяг попиту, а останній стовпчик - обсяг
виробництва. Слід створити план перевезень по доставці необхідної продукції
замовникам, що мінімізує сумарні транспортні витрати.

Продукц Вартість перевезення одиниці Обсяг

ія продукції виробництва
(Місто) Київ Полтав Ужгород Луцьк
а
Херсон 6 3 4 5 20
Умань 5 2 3 3 70
Рівне 3 4 2 4 25
Львів 5 6 2 7 30
Попит 15 30 80 20
Варіант 2
Задано таблиці:
План випуску виробів на місяць
 План
Місяць Код виробу випуску
10 IZ.123 10
10 AB.145 10
10 IZ.125 10
10 IZ.126 10
10 IZ.127 10
10 AB.147 10

Норми витрат матеріалів

Код мат./код вир. Наявність мат. IZ.123 AB.145 IZ.125 IZ.126 IZ.127 AB.147
М1 76534 34 64 6 9 0 12
М2 65432 0 12 2 1 0 15
М3 512345 12 0 9 5 3 2
М4 765432 0 2 2 8 2 1

Норми часу роботи устаткування в процесі виготовлення

вироба
Код уст./код вир. Час роботи уст. IZ.123 AB.145 IZ.125 IZ.126 IZ.127 AB.147
G1 7654345 2 6 3 2 0 0
G2 766453 1 3 1 0 0 0
G3 712345 0 2 1 4 5 3
G4 876543 0 7 1 2 3 2
Скласти оптимальний план виготовлення виробів, який забезпечує
максимальний випуск при виконанні обмежень на наявні ресурси (матеріали
та устаткування). Крім того, кількість кожного виду виробу повинна бути
>=10.

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
Робітники/
Роботи Робота 1 Робота 2 Робота 3 Робота 4 Робота 5
Робітник 1 5 2 8 6 3
Робітник 2 3 2 1 8 9
Робітник 3 8 3 2 6 7
Робітник 4 7 4 15 22 23

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.
Останній рядок таблиці містить обсяг попиту, а останній стовпчик - обсяг
виробництва. Слід створити план перевезень по доставці необхідної продукції
замовникам, що мінімізує сумарні транспортні витрати.

Продукція Вартість перевезення одиниці Обсяг

продукції виробництва
(Місто) Рівне Херсон Луцьк Миколаїв
Дніпропе- 7 2 1 5 20
тровськ
Каліта 6 2 3 6 35
Бровари 2 5 6 1 10
Полтава 8 5 3 2 40
Попит 30 25 35 15

Варіант 3
1) Задано таблицю:
 Дані за добовий випуск продукції

Назва Випуск на задану Собівартість випуску

продукції дату, кг одиниці продукції Попит
Хліб укр. 21644,8 1,48 40000
Батон 3528 2,88 10000
Лаваш 92 4,83 400
Хліб чум. 3628 1,68 3628
Хліб пш. 1238,4 2,82 1800
Квас 406,3 3,17 600,3

Паляниця 628 2,04 628

Багет 11423,7 2,08 11423,7
Скласти оптимальний план випуску продукції з точки зору мінімальної
собівартості випуску всієї продукції при таких обмеженнях:
Загальний прибуток повинен бути>=20000 ;
Коефіцієнт попиту <=1;
Випуск продукції >=0.
Собівартість кожного виду продукції: випуск*собівартість одиниці продукції.
Прибуток кожного виду продукції: собівартість випуску продукції * 0,2.
 Випуск
 , якщо попит  0;
Коефіцієнт попиту   попит
0, якщо попит  0.

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
Робітники/
Роботи Робота 1 Робота 2 Робота 3 Робота 4 Робота 5
Робітник 1 3 2 1 9 9
Робітник 2 4 5 6 7 8
Робітник 3 2 1 9 8 4
Робітник 4 3 5 7 11 2

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.
Останній рядок таблиці містить обсяг попиту, а останній стовпчик - обсяг
виробництва. Слід створити план перевезень по доставці необхідної продукції
замовникам, що мінімізує сумарні транспортні витрати.

Продукц Вартість перевезення одиниці Обсяг

ія продукції виробництва
(Місто) Місто5 Місто6 Місто7 Місто8
Місто1 3 2 6 5 35
Місто2 5 4 2 1 40
Місто3 7 5 6 9 20
Місто4 4 3 2 6 25
Попит 40 15 25 35

Варіант 4
 1. Фірма виробляє дві моделі збірних книжкових полиць – А та В. Полиці
обох моделей обробляють на верстатах 1 та 2. Тривалість обробки (у
хвилинах) однієї полиці кожної моделі подано таблицею:
Верстати Тривалість за моделями
обробки, хв.,
А В
1 30 15
2 12 26
Час роботи верстатів 1 та 2 становить відповідно 40 та 36 годин на
тиждень. Прибуток фірми від реалізації однієї полиці моделі А дорівнює 50
у.о., а моделі В – 30 у.о. Вивчення ринку збуту показало, що тижневий попит
на книжкові полиці моделі А ніколи не перевищує попиту на модель В більш
як на 30 одиниць, а попит на полиці моделі В не перевищує 80 одиниць на
тиждень. Визначити обсяги виробництва книжкових полиць різних моделей,
що максимізують прибуток фірми.
2. Задача про призначення :
Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
Робітники/
Роботи Робота 1 Робота 2 Робота 3 Робота 4
Робітник 1 6 2 1 6
Робітник 2 8 2 3 4
Робітник 3 9 6 5 3
Робітник 4 8 7 4 15
Робітник 5 5 6 12 4

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.
Останній рядок таблиці містить обсяг попиту, а останній стовпчик - обсяг
виробництва. Слід створити план перевезень по доставці необхідної продукції
замовникам, що мінімізує сумарні транспортні витрати.

Продукція Вартість перевезення одиниці Обсяг

продукції виробництва
(Місто) Жито Кремен Рахів Рівне
мир чук
Миколаїв 6 2 5 4 20
Біла 1 5 3 7 40
церква
Мукачів 3 4 6 5 15
Ужгород 2 1 6 9 35
Попит 25 30 45 10
 Варіант 5
1. Підприємство електронної промисловості випускає дві моделі
радіоприймачів, причому кожна з моделей виготовлюється окремою
технологічною лінією. Максимально можливий обсяг виробництва на добу
першою лінією складає 60 виробів, другою лінією - 75 виробів. У радіоприймачі
першої моделі використовують 10 типових елементів електронних схем, а у
радіоприймачі другої моделі - 8 таких самих елементів. Максимальний запас
елементів на добу складає 800 одиниць. Прибуток від реалізації одного
радіоприймача першої і другої моделей дорівнює 150 та 100 гривень відповідно.
Визначити оптимальний добовий випуск першої та другої моделей.

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
Робітники/
Роботи Робота 1 Робота 2 Робота 3 Робота 4 Робота 5
Робітник 1 11 4 8 6 7
Робітник 2 8 5 6 13 9
Робітник 3 15 3 8 9 2
Робітник 4 6 5 2 7 8

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.
Останній рядок таблиці містить обсяг попиту, а останній стовпчик - обсяг
виробництва. Слід створити план перевезень по доставці необхідної продукції
замовникам, що мінімізує сумарні транспортні витрати.

Продукц Вартість перевезення одиниці Обсяг

ія продукції виробництва
(Місто) Вишгород Суми Львів Броди
Запоріж 8 3 1 5 30
жя
Канів 3 1 5 9 20
Рівне 5 2 3 4 35
Чернівці 5 3 2 6 40
Попит 25 20 40 40

Варіант 6
1. Фірма виготовляє два види продукції А і В, використовуючи два типи
сировини. Запас сировини кожного типу складає 240 та 210 одиниць. На
виробництво одиниці продукції А використовується 3 одиниці 1-го типу
сировини та 8 одиниць сировини 2-го типу. На виробництво одиниці продукції
В витрачається 2 одиниці сировини 1-го типу та 12 одиниць сировини 2-го типу.
Відділ маркетингу вважає, що виробництво продукції виду А не повинно
перевищувати 65% загального обсягу реалізації продукції обох видів. Ціна за
одиницю продукції складає 50 грн., а за одиницю продукції В – 200 грн.
Визначити оптимальний план виробництва продукції, що максимізує дохід
фірми.

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
Робітники/
Роботи Робота 1 Робота 2 Робота 3 Робота 4
Робітник 1 8 2 5 6
Робітник 2 2 9 7 15
Робітник 3 3 3 8 9
Робітник 4 4 6 7 8
Робітник 5 9 1 4 6

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.
Останній рядок таблиці містить обсяг попиту, а останній стовпчик - обсяг
виробництва. Слід створити план перевезень по доставці необхідної продукції
замовникам, що мінімізує сумарні транспортні витрати.

Продукц Вартість перевезення одиниці Обсяг

ія продукції виробництва
(Місто) Бровари Луцьк Яремча Трускавець
Симфе- 5 4 3 2 35
ропіль
Київ 1 3 6 4 70
Львів 2 9 4 5 20
Умань 2 4 7 6 45
Попит 80 25 30 35

Варіант 7
1. Фірма виготовляє деталі до автомобілів, ринок збуту яких практично
необмежений. Будь яка деталь повинна пройти обробку на трьох верстатах, час
використання кожного з яких становить 16 год./добу. Тривалість
обробки,хв.,однієї деталі на кожному верстаті наведено в таблиці.
Деталь Тривалість обробки, хв., за верстатами
1 2 3
А 8 5 6
В 4 18 12
Прибуток від оптової реалізації однієї деталі кожного виду становить
відповідно 200 та 300 грн. Визначити оптимальні добові обсяги виробництва
деталей кожного виду, що максимізують її прибуток.

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
Робітники/
Роботи Робота 1 Робота 2 Робота 3 Робота 4 Робота 5
Робітник 1 1 3 5 7 9
Робітник 2 5 2 4 6 8
Робітник 3 7 9 1 3 5
Робітник 4 5 3 1 9 7

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.
Останній рядок таблиці містить обсяг попиту, а останній стовпчик - обсяг
виробництва. Слід створити план перевезень по доставці необхідної продукції
замовникам, що мінімізує сумарні транспортні витрати.

Продукц Вартість перевезення одиниці Обсяг

ія продукції виробництва
(Місто) Львів Харків Донецьк Славутич
Київ 2 8 7 3 70
Ялта 5 2 3 2 25
Одеса 3 4 6 9 35
Чернівці 2 4 6 8 20
Попит 60 35 25 30
 Варіант 8

1. Підприємство виготовляє письмові столи типів А та В. Для одного столу типу

А необхідно 3 м2 деревини, а для столу типу В - 4м2. Підприємство може
отримати 3000 м2 деревини на тиждень. Для виготовлення одного столу типу А
потрібно 6 хв. Роботи обладнання, а для моделі В – 48 хв. Обладнання може
використовуватися 180 годин на тиждень. За тиждень може бути реалізовано
950 столів. Прибуток від реалізації одного столу становить 150 грн., а типу В –
200 грн. Скласти план випуску столів на тиждень, щоб отримати максимальний
прибуток.

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
Робітники/
Роботи Робота 1 Робота 2 Робота 3 Робота 4
Робітник 1 9 1 3 5
Робітник 2 6 7 12 11
Робітник 3 10 3 6 7
Робітник 4 7 3 4 8
Робітник 5 8 4 3 2

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i - го пункту виробництва j -му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.
Останній рядок таблиці містить обсяг попиту, а останній стовпчик - обсяг
виробництва. Слід створити план перевезень по доставці необхідної продукції
замовникам, що мінімізує сумарні транспортні витрати.

Продукція Вартість перевезення одиниці Обсяг

продукції виробництва
(Місто) Київ Суми Львів Канів
Судак 10 1 9 23 100
Керчь 5 33 4 5 70
Луцьк 2 27 5 4 150
Тернопіль 8 1 2 3 30
Попит 110 90 100 50

Варіант 9
1. Фірма планує організувати виробництво трьох видів продукції (А, В), але має
для цього обмежений інвестиційний фонд у розмірі 250000 грн. Витрати,
пов’язані з виробництвом одиниці продукції А, дорівнюють 250 грн., а одиниці
продукції В – 500 грн. Очікуваний прибуток фірми від реалізації одиниці
продукції А становитиме 300 грн., а одиниці продукції В – 600 грн. Фірма має
попереднє замовлення на виробництво не менш як 100 одиниць продукції А та
50 одиниць продукції В. Визначити обсяги виробництва продукції кожного
виду, які забезпечать фірмі максимальний прибуток.

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
Робітники/
Роботи Робота 1 Робота 2 Робота 3 Робота 4 Робота 5
Робітник 1 5 3 8 9 6
Робітник 2 3 10 4 5 6
Робітник 3 11 2 5 6 8
Робітник 4 2 3 5 3 9

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.
Останній рядок таблиці містить обсяг попиту, а останній стовпчик - обсяг
виробництва. Слід створити план перевезень по доставці необхідної продукції
замовникам, що мінімізує сумарні транспортні витрати.

Продукція Вартість перевезення одиниці Обсяг

продукції виробництва
(Місто) Львів Луцьк Львів Київ
Полтава 6 2 3 4 40
Житомир 5 9 8 5 35
Кіровоград 5 8 4 6 60
Кременчук 2 9 8 7 40
Попит 80 40 35 20
 Варіант 10

1. Фірма має можливість рекламувати свою продукцію, використовуючи

місцеві радіо та телебачення. Витрати на рекламу в бюджеті фірми обмежені
сумою у 1000 доларів. Кожна хвилина радіореклами коштує 5 доларів, а кожна
хвилина телереклами – у 100 доларів. Фірма хотілаби використовувати
радіомережу, щонайменше, у два рази частіше, ніж телебачення. Досвід
минулих років показав, що обсяг збуту, який забезпечує кожна хвилина
телереклами, у 25 разів більше обсяг збуту, що забезпечує одна хвилина
радіореклами. Визначити оптимальне розподілення шомісячних коштів між
радіо- та телерекламою.

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником 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

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.

По рядках розташовані виробники, по стовпцях - споживачі (останній рядок

таблиці містить обсяг попиту, а останній стовпчик - обсяг виробництва). Слід
створити план перевезень по доставці необхідної продукції замовникам, що
мінімізує сумарні транспортні витрати.

5 1 7 6 30
1 5 8 1 40
5 6 3 3 10
2 5 1 4 18
3 7 9 1 10
20 40 30 20
 Варіант 11
1. Завод виготовляє корпуса холодильників та комплектує їх
устаткуванням, що постачається без обмежень іншими підприємствами. У
таблиці вказані норми трудовитрат, витрати матеріалів для виготовлення
корпусів, обмеження по цим ресурсам у розрахунку на місяць і прибуток від
реалізації холодильників кожної з п”яти марок.
Знайти місячний план випуску холодильників, що максимізує прибуток.

Найменування Марка холодильника Об”єм

ресурса ресурса
AEG ARDO CANDY HANSA INDESIT
Трудовитрати 2 3 5 4 4 9000
(чол-год)
Метал(кв.м) 2 2 4 5 0 8500
Пластик(кв.м) 1 3 2 0 4 4000
Фарба(кг) 1 2 3 3 2 5000
Прибуток(грн) 40 70 120 120 50

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
робочі\роботи 1 2 3 4 5
1 5 4 12 2 4
2 6 5 10 8 4
3 3 7 4 10 8
4 10 1 5 11 9

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.

По рядках розташовані виробники, по стовпцях - споживачі (останній рядок

таблиці містить обсяг попиту, а останній стовпчик - обсяг виробництва). Слід
створити план перевезень по доставці необхідної продукції замовникам, що
мінімізує сумарні транспортні витрати.

7 1 3 2 30
8 4 5 8 20
5 2 3 7 10
5 5 8 4 27
1 9 7 5 30
30 40 50 10
 Варіант 12
1. Фабрика випускає чай сорту А і В, змішуючи для цього три складові:
індійський, грузинський та краснодарські чаї. У таблиці наведені норми витрат
складових, об”єми витрат цих складови та прибуток від реалізації 1 тони чаю
сорту А і В.

Складові Норми витрат(т/т) Об”єм запасів(т)

Індійський чай 0,5 0,2 600
Грузинський чай 0,2 0,6 870
Краснодарський чай 0,3 0,2 430
Прибуток від реалізації 1 320 290
тонни продукції (грн)
Потрібно скласти план виробництва чаю сортів А і В з метою максимізації
сумарного прибутку.

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
робочі\роботи 1 2 3 4 5
1 9 4 6 2 10
2 6 2 10 8 4
3 3 7 1 10 5
7 10 5 3 9

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.

По рядках розташовані виробники, по стовпцях - споживачі (останній рядок

таблиці містить обсяг попиту, а останній стовпчик - обсяг виробництва). Слід
створити план перевезень по доставці необхідної продукції замовникам, що
мінімізує сумарні транспортні витрати.
5 9 4 5 30
1 5 5 6 20
2 2 10 4 30
3 7 2 6 40
20 50 20 35
 Варіант 13

1. Фабрика виробляє два основних типи товарів. Виробу типа 1 потрібно 3

одиниці сировини А і одиниці сировини В. Воно приносить прибуток 3 у.о.
Виробу типа 2 потрібно 4 одиниці сировини А і 3 одиниці сировини В. воно
приносить прибуток у 2 у.о. Потрібно знайти оптимальний план виробництва,
якщо є усього 20 одиниць сировини А і 10 одиниць сировини В.
Як зміниться оптимальний план виробництва, якщо стане доступною ще
одна одиниця сировин А, а потім ще одна одиниця сировини В?

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником 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

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.

По рядках розташовані виробники, по стовпцях - споживачі (останній рядок

таблиці містить обсяг попиту, а останній стовпчик - обсяг виробництва). Слід
створити план перевезень по доставці необхідної продукції замовникам, що
мінімізує сумарні транспортні витрати.
5 9 4 5 30
1 5 5 6 20
2 2 10 4 30
3 7 2 6 40
20 50 20 35
 Варіант 14

1. Завод випускає вироби трьох моделей (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 гривен, відповідно. Визначити випуск виробів, який
максимізує прибуток.

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду
роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам
робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були
виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість
виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:

робочі\роботи 1 2 3 4
1 8 6 2 5
2 5 2 7 8
3 3 12 1 9
4 1 4 2 3
5 3 7 9 5

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.

По рядках розташовані виробники, по стовпцях - споживачі (останній рядок

таблиці містить обсяг попиту, а останній стовпчик - обсяг виробництва). Слід
створити план перевезень по доставці необхідної продукції замовникам, що
мінімізує сумарні транспортні витрати.
7 9 3 5 20
3 7 5 6 30
3 5 7 8 40
3 7 4 15 30
40 30 30 42
 Варіант 15

1. Завод випускає вироби чотирьох моделей – А, Б, В і Г. Усі вироби мають

необмежений збут і підприємство само має можливість планувати асортимент і
величину випуску. Стримуючим фактором є три групи устаткування, плановий
фонд роботи яких задано і не може бути перевищено. Відомі норми часу на
обробку кожного виду виробів на устаткуванні кожної групи, а також величину
прибутку, одержаної за одиницю окремих виробів
Скласти оптимальний план виробництва

Групи Час у хвилинах на одиницю виробу Місячний фонд

устаткування А Б В Г часу (хвилин)
Токарна 1 2 4 8 24000
Фрезерна 3 5 1 0 12000
Сверлильна 6 0 3 1 30000
Прибуток за 0,4 0,2 0,5 0,8
одиницю
виробу(гр.)

2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником 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

3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення
одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в
таблиці, де виробникам відповідають рядки, а замовникам - стовпчики.

По рядках розташовані виробники, по стовпцях - споживачі (останній рядок

таблиці містить обсяг попиту, а останній стовпчик - обсяг виробництва). Слід
створити план перевезень по доставці необхідної продукції замовникам, що
мінімізує сумарні транспортні витрати.
7 9 3 5 20
3 7 5 6 30
3 5 7 8 40
3 7 4 15 30
40 30 30 42