Поиск по базе сайта:
Лабораторна робота №5-6 \" Рішення задач лінійного програмування з використанням Microsoft Exel\" Мета: отримати icon

Лабораторна робота №5-6 " Рішення задач лінійного програмування з використанням Microsoft Exel" Мета: отримати




Скачати 56.48 Kb.
НазваЛабораторна робота №5-6 " Рішення задач лінійного програмування з використанням Microsoft Exel" Мета: отримати
Дата конвертації13.12.2014
Розмір56.48 Kb.
ТипЛабораторна робота

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

Рішення задач лінійного програмування з використанням Microsoft Exel”

Мета: отримати відомості і навички роботи з основними елементами лінійного програмування з використанням Exel. Навчитися основним прийомам цілочисельного програмування та пошуку оптимального рішення.

Хід роботи

Початкові дані:

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

Тип кредиту

Ставка відсотка

Вірогідність безнадійних боргів

Кредит фізичним особам

0,14

0,1

Кредити на покупку автомобіля

0,13

0,07

Кредити на покупку житла

0,12

0,03

Сільськогосподарські

0,125

0,05

Комерційні

0,1

0,02


В нашій моделі x1….x5 відповідно: кредити фізичним особам, кредити на покупку автомобілів, кредити на покупку житла, с/г кредити, комерційні кредити.

Цільова ф-ція, з врахуванням неповернених кредитів, буде мати вид:



Обмеження:

1.

2.

3.

4.

5.

Розв’язок за допомогою MS Exel і надстройки Поиск решения:





Найбільш доцільним буде суму в 12 млн. доларів розподілити так: 7,2 млн. доларів у кредити на покупку житла, а 4,8 млн. доларів у комерційні кредити.
Задача 2. Вивчення можливостей освоєння землі площею 800 акрів.

Тип будиночка

На одну сім'ю

На дві сім'ї

На три сім'ї

Чистий прибуток ($)

10000

12000

15000




Тип будиночка

На одну сім'ю

На дві сім'ї

На три сім'ї

Рекреаційна зона

Вартість підключення до водопроводу

1000

1200

1400

800

Потреба у воді (галон/день)

400

600

840

450


В нашій моделі x1….x4 відповідно: кількість будиночків на одну, дві, три сім’ї та землі під рекреаційну зону.

Цільова ф-ція буде мати вид:



Обмеження:

1.

2.

3.

4.

5.

5.
Розв’язок за допомогою MS Exel і надстройки Поиск решения:









Найбільш прибутковим буде побудова 339 будинків на одну сім’ю і під рекреаційну зону виділити 2 акри землі.
Задача 3. Необхідно визначити число автобусів, що виходять на лінію в певну зміну, щоб задовольнити мінімальні потреби в транспортних послугах і по можливості мінімізувати загальну кількість автобусів, що виходять на лінію протягом доби.

В нашій моделі x1….x6 відповідно:кількість автобусів, що починають роботу в 00:01, 4:01, 8:01, 12:01, 16:01, 20:01.

Цільова ф-ція буде мати вид:



Обмеження:

1.


3.


5.





2.


4.


6.


7.



Розв’язок за допомогою MS Exel і надстройки Поиск решения:





Відповідно до отриманих результатів, оптимальна кількість автобусів необхідна для забезпечення транспортних потреб становить 26.
Задача 4. Мінімізація втрат при розрізанні паперу.
Типове замовлення

Позиції замовлення

Необхідна ширина рулону

Необхідна кількість рулонів (шт.)

1

5

150

2

7

200

3

9

300


Варіанти розрізання паперу

Необхідна ширина (фути)

Варіанти

Необхідна кількість рулонів

1

2

3

4

5

6




5

0

2

2

4

1

0

150

7

1

1

0

0

2

0

200

9

1

0

1

0

0

2

300

Залишок (фути)

4

3

1

0

1

2

 


В нашій моделі x1….x6 відповідно: варіанти розрізання паперу.

Цільова ф-ція буде мати вид:











Розв’язок за допомогою MS Exel і надстройки Поиск решения:





Отже, при найоптимальнішому способі розрізання паперу його відходи будуть становити 263 фути.




Схожі:




База даних захищена авторським правом ©lib.exdat.com
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації