по роботах. Під оптимальністю розподілу може розумітися, наприклад, мінімізація загальних витрат, пов'язаних з виконанням робіт, або максимізація одержуваного в результаті загального доходу. [19]
Для вирішення таких завдань використовуються методи математичного програмування. Математичне програмування - це розділ математики, що займається розробкою методів відшукання екстремальних значень функції, на аргументи якої накладені обмеження. Слово В«програмуванняВ» запозичене з зарубіжної літератури, де воно використовується в сенсі В«плануванняВ». p align="justify"> Характерні риси задач ЛП наступні:
1) показник ефективності L являє собою лінійну функцію, задану на елементах рішення;
) обмежувальні умови, що накладаються на можливі рішення, мають вигляд лінійних рівностей або нерівностей.
У загальній формі запису модель задачі ЛП має вигляд:
- цільова функція (ЦФ):
;
- при обмеженнях:
В
Допустиме рішення - це сукупність чисел, що задовольняють обмеженням задачі.
Оптимальне рішення - це план, при якому ЦФ приймає своє максимальне (мінімальне) значення. [20]
2.2.1 Постановка завдання
Компанія надає своїм клієнтам 5 тарифних планів, при виборі одного з яких здійснюється ряд робіт з реалізації локальної обчислювальної мережі. Нижче надані витрати, необхідні на виконання замовлень по певних тарифних планів (з розрахунку що кількість робочих станцій береться в розмірі 10). Завдання буде розраховуватися на основі одного з типових, на погляд менеджерів компанії, планів розміщення мережі та обладнання, схема якого побудована відповідно з малюнком 2.1. <В
Малюнок 2.1. Найбільш типовий план мережі, на думку менеджерів компанії
Для виконання замовлення за тарифним планом № 1, за наданою схемою, потрібно близько 200 метрів мережевого кабелю 3-ї категорії; робоча група складається з 3-х осіб, щоб встигнути виконати замовлення протягом робочого дня; 20 з'єднувальних конекторів; кабельний канал (короб) загальною довжиною 100 метрів; кріплення кабельний - 11 пачок; 20 конекторів RJ45; один концентратор; 11 упаковок кріпильних виробів для прокладки пластикового короба.
Тарифний план № 2 передбачає використання 200 метрів мережевого кабелю 5-ї категорії; один комутатор на 16 портів; 20 з'єднувальних конекторів, кабельний канал довжиною 100 метрів; кріплення кабельний - 11 пачок; 20 конекторів RJ45; 11 упаковок кріпильних виробів. Крім того, потрібно група фахівців у складі +3-х чоловік, для того щоб встигнути виконати замовлення протягом робочого дня. p> Виконання замовлення за тарифним планом № 3 передбачає прокладку товстого коаксіального кабелю загальною довжиною 120 метрів, так само потрібні: BNC Т-конектори - 10 штук; 20 BNC-конекторів; 1 термінатор із заземленням і 1 без заземлення; кріплення кабельний - 30 пачок. Необхідну кількість співробітник...
