Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
рішення задач лінійного програмування.doc
Скачиваний:
4
Добавлен:
09.11.2018
Размер:
4.82 Mб
Скачать

Рішення задачі

Рішення задачі проводиться після введення даних, коли на екрані знаходиться діалогове вікно Пошук рішення (мал. 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

  1. Як змінюється загальна вартість продукції і план її виробництва при збільшенні запасів сировини І і ІІ вигляду на 4 і 3 ед. відповідно і зменшенні на 3 ед. сировини ІІІ вигляду?

  2. Чи доцільно включати в план виріб Д з ціною 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 кг?