- •"Економіко-математичне моделювання "
- •Завдання про розміщення засобів
- •Завдання оптимального використання ресурсів
- •Завдання про розміщення виробничих замовлень
- •Створення звіту за наслідками пошуку рішення
- •Подвійність в завданнях лінійного програмування. Аналіз отриманих оптимальних рішень
- •Перша теорема подвійності
- •Друга теорема подвійності
- •Транспортне завдання
- •Рішення транспортної задачі за допомогою засобу excel «Пошук рішення»
- •Рішення задачі
- •1. Завдання оптимального використання ресурсів
- •2. Транспортне завдання
Рішення задачі
Рішення задачі проводиться після введення даних, коли на екрані знаходиться діалогове вікно Пошук рішення (мал. 10). За допомогою вікна Параметри можна вводити умови для вирішення оптимізаційних завдань. У нашому завданні слід встановити прапорець «ненегативні значення» і прапорець «лінійна моделъ» (мал. 13).
Мал. 13. Установка параметрів.
Виконати. На екрані діалогове вікно Результати пошуку рішення (мал. 14).
Мал. 14. Результати пошуку рішення
В результаті рішення отриманий оптимальний план перевезень:
Матриця перевезень (змінні чарунки) |
||||
80 |
0 |
0 |
80 |
0 |
320 |
200 |
0 |
70 |
50 |
100 |
0 |
100 |
0 |
0 |
50 |
50 |
2,13Е-14 |
0 |
0 |
550 |
250 |
100 |
150 |
50 |
х13=80 ед. вантажу слід перевезти від 1-го постачальника 3-у споживачеві;
х21=200 ед. вантажу слід перевезти від 2-го постачальника 1-у споживачеві;
х23=70 ед. вантажу слід перевезти від 2-го постачальника 3-у споживачеві;
х24=50 ед. вантажу слід перевезти від 2-го постачальника 4-у споживачеві;
х32=100 ед. вантажу слід перевезти від 3-го постачальника 2-у споживачеві;
х41=50 ед. вантажу слід перевезти від 4-го постачальника 1-у споживачеві;
х42=0 ед. вантажу слід перевезти від 4-го постачальника 2-у споживачеві.
Загальна вартість перевезень = 3200.
ЗАВДАННЯ ДЛЯ ВИКОНАННЯ ІНДИВІДУАЛЬНИХ РОБІТ
1. Завдання оптимального використання ресурсів
Використовуючи пошук рішень в середовищі EXCEL, вирішити задачу оптимального використання ресурсів на максимум загальної вартості Ресурси сировини, норма його витрати на одиницю продукції і ціна продукції задані у відповідній таблиці.
Потрібно визначити:
1. План випуску продукції з умови максимізації її вартості.
2. Цінність кожного ресурсу і його пріоритет при рішенні задачі збільшення запасу ресурсів.
3. Максимальний інтервал зміни запасів кожного з ресурсів, в межах якого структура оптимального рішення, тобто номенклатура продукції, що випускається, залишається без змін.
4. Сумарну вартісну оцінку ресурсів, використовуваних при виробництві одиниці кожного виробу. Випуск якої продукції нерентабельний?
5. На скільки зменшиться вартість продукції, що випускається, при примусовому випуску одиниці нерентабельної продукції?
6. На скільки можна понизити запас кожного з ресурсів, щоб це не привело до зменшення прибули.
7. Інтервали зміни цін на кожен вид продукції, при яких зберігається структура оптимального плану.
8. На скільки потрібно понизити витрати кожного виду сировини на одиницю продукції, щоб зробити виробництво нерентабельного виробу рентабельним?
Крім того, в кожному варіанті необхідно виконати ще два пункти завдання.
Варіант 1
Для виготовлення чотирьох видів продукції використовують три види сировини. Запаси сировини, норми його витрати і ціна кожного продукту приведені в таблиці.
Тип сировини |
Норма витрати сировини на одиницю виробу |
Запаси сировини |
|||
А |
Би |
У |
Грам |
||
І |
1 |
2 |
1 |
0 |
18 |
ІІ |
1 |
1 |
2 |
1 |
30 |
ІІІ |
1 |
3 |
3 |
2 |
40 |
Ціна виробу |
12 |
7 |
18 |
10 |
|
-
Як змінюється загальна вартість продукції і план її виробництва при збільшенні запасів сировини І і ІІ вигляду на 4 і 3 ед. відповідно і зменшенні на 3 ед. сировини ІІІ вигляду?
-
Чи доцільно включати в план виріб Д з ціною 10 ед., на виготовлення якого витрачається по 2 ед. кожного виду сировини?
Варіант 2
Для виготовлення чотирьох видів продукції використовують три види сировини. Запаси сировини, норми його витрати і ціна кожного продукту приведені в таблиці.
Тип сировини |
Норма витрати сировини на одиницю виробу |
Запаси сировини |
|||
А |
Би |
У |
Грам |
||
І |
1 |
0 |
2 |
1 |
180 |
ІІ |
0 |
1 |
3 |
2 |
210 |
ІІІ |
4 |
2 |
0 |
4 |
800 |
Ціна виробу |
9 |
6 |
4 |
7 |
|
9. Як змінюється загальна вартість продукції і план її виробництва при збільшенні запасів сировини І і ІІ вигляду на 120 і 160 ед. відповідно і одночасному зменшенні на 60 ед. сировини ІІІ вигляду?
10. Чи доцільно включати в план виріб Д з ціною 12 ед., на виготовлення якого витрачається по 2 ед. кожного виду сировини?
Варіант 3
Для виготовлення трьох видів продукції використовують три види сировини. Запаси сировини, норми витрати і ціна кожного продукту приведені в таблиці.
-
Тип сировини
Норма витрати сировини на один виріб
Запаси сировини
А
Би
У
І
4
2
1
180
ІІ
3
1
3
210
ІІІ
1
2
5
244
Ціна виробу
10
14
12
9. Як зміниться загальна вартість продукції і план її виробництва при збільшенні запасів сировини І і ІІ вигляду на 4 ед. кожного?
10. Чи доцільно включати в план виріб Грама з ціною 13 ед., на виготовлення якого витрачається відповідно 1,3 і 2 ед. кожного виду сировини, і виріб Д з ціною 12 ед., на виготовлення якого витрачається по 2 ед. кожного виду сировини?
Варіант 4
Для виготовлення чотирьох видів продукції використовують три види сировини. Запаси сировини, норми його витрати і ціна кожного продукту приведені в таблиці.
-
Тип сировини
Норма витрати сировини на одиницю виробу
Запаси
сировини
А
Би
У
Грам
І
2
1
3
2
200
ІІ
1
2
4
8
160
ІІІ
2
4
1
1
180
Ціна виробу
5
7
3
8
9. Як змінюється загальна вартість продукції і план випуску при збільшенні запасів сировини І і ІІ вигляду на 8 і 10 ед. відповідно і одночасному зменшенні на 5 ед. сировини ІІІ вигляду?
10. Чи доцільно включати в план виріб Д з ціною 10 ед., на виготовлення якого витрачається по 2 ед. кожного виду сировини?
Варіант 5
На підставі інформації, приведеної в таблиці, вирішити задачу оптимального використання ресурсів, максимізувавши загальну вартість.
Ресурси |
Норми витрат ресурсів на одиницю продукції |
Запаси ресурсів |
||
А |
Би |
У |
||
Праця |
1 |
4 |
3 |
200 |
Сировина |
1 |
1 |
2 |
80 |
Устаткування |
1 |
1 |
2 |
140 |
Ціна виробу |
40 |
60 |
80 |
|
9. Як зміниться загальна вартість продукції і план її виробництва при збільшенні запасів сировини на 18 ед.?
10. Доцільно включати в план вироби IV виду, на виготовлення якого витрачається по 2 ед. кожного виду ресурсів ціною 70 ед.?
Варіант 6
На підприємстві випускається три види виробів і використовується при цьому три види сировини.
Тип сировини |
Норми витрат ресурсів на одиницю продукції |
Запаси сировини |
||
А |
Би |
У |
||
І |
18 |
15 |
12 |
360 |
ІІ |
6 |
4 |
8 |
192 |
ІІІ |
5 |
3 |
3 |
180 |
Ціна виробу |
9 |
10 |
16 |
|
9. Як зміниться загальна вартість продукції і план її виробництва, якщо запас сировини І вигляду збільшити на 45 кг, а ІІ вигляду зменшити на 9 кг?
10. Чи доцільно випускати виріб Грама з ціною 11 ед., якщо норми витрат сировини складають 9, 4 і 6 кг?
Варіант 7
Для виготовлення трьох видів продукції використовують чотири види ресурсів. Запаси ресурсів, норми витрат і ціна кожного продукту приведені в таблиці.
Ресурси |
Норми витрат ресурсів на одиницю продукції |
Запаси ресурсів |
||
І вигляд |
ІІ вигляд |
ІІІ вигляд |
||
Праця |
3 |
6 |
4 |
2000 |
Сировина І |
20 |
15 |
20 |
15000 |
Сировина ІІ |
10 |
15 |
20 |
7400 |
Устаткування |
0 |
3 |
5 |
1500 |
Ціна виробу |
6 |
10 |
9 |
|
9. Як змінюється загальна вартість продукції і план випуску, якщо запас сировини І вигляду збільшити на 24 кг?
10. Чи доцільно випускати виріб IV виду з ціною 11 ед., якщо норми витрат ресурсів складають 8,4,20 і 6 ед.?
Варіант 8
Підприємство випускає чотири види продукції і використовує три типи основного устаткування: токарне, фрезерне, шліфувальне. Витрати на виготовлення одиниці продукції, загальний фонд робочого часу, ціна виробу кожного виду приведені в таблиці.
Тип устаткування |
Норми витрат ресурсів на одиницю продукції |
Загальний фонд робочого часу |
|||
А |
Би |
У |
Грам |
||
Токарне |
2 |
1 |
1 |
3 |
300 |
Фрезерне |
1 |
0 |
2 |
1 |
70 |
Шліфувальне |
1 |
2 |
1 |
0 |
340 |
Ціна виробу |
8 |
3 |
2 |
1 |
|
9. Як зміниться загальна вартість і план продукції, що випускається, якщо фонд часу шліфувального устаткування збільшити на 24 ч?
10. Чи доцільно випускати виріб Д з ціною 11 ед., якщо норми витрат устаткування складають 8,2 і 2 ед.?
Варіант 9
На підприємстві випускається три види виробів і використовується при цьому три види сировини.
Тип сировини |
Норма витрати сировини на одиницю виробу |
Запаси сировини, кг |
||
А |
Би |
У |
||
І |
1 |
2 |
1 |
430 |
ІІ |
3 |
0 |
2 |
460 |
ІІІ |
1 |
4 |
0 |
420 |
Ціна виробу |
3 |
2 |
5 |
|
9. Як зміниться загальна вартість продукції, що випускається, і план її випуску, якщо запас сировини І вигляду збільшити на 80 кг, а ІІ вигляду зменшити на 10 кг?
10. Чи доцільно випускати виріб Грама з ціною 7 ед., якщо норми витрат сировини складають 2, 4 і 3 кг?
Варіант 10
Для виготовлення чотирьох видів продукції використовують три види сировини. Запаси сировини, норми його витрати і ціна кожного продукту приведені в таблиці.
-
Тип сировини
Норма витрати сировини на одиницю виробу
Запаси
сировини
А
Би
У
Грам
І
2
1
0,5
4
2400
ІІ
1
5
3
0
1200
ІІІ
3
0
6
1
3000
Ціна виробу
7,5
3
6
12
9. Як зміниться загальна вартість продукції, що випускається, і план її випуску, якщо запас сировини І вигляду збільшити на 100 кг, а ІІ вигляду зменшити на 150 кг?
10. Чи доцільно випускати виріб Д з ціною 10 ед., якщо норми витрат сировини складають 2, 4 і 3 кг?