рискорення роботи (i, j) (у порівнянні з максимальними трівалістю) на одиницю годині;? - кут нахилится апроксімованої прямої.
Проведемо оптімізаційній аналіз сіткового графіка з помощью резервів годині робіт. Трівалість кожної роботи будемо збільшуваті до тої пори, поки не якщо використаних існуючій резерв годині, чи не буде досягнутості верхня межа трівалості b (i, j). p align="justify"> У результаті, початкова ВАРТІСТЬ програми
В
зменшіть на величину
В
Задача
У завданнях 1.5-1.14 найти глобальний екстремум Функції z в области РІШЕНЬ системи нерівностей.
В
розвязок. Область допустимих РІШЕНЬ - OAB. Лініямі уровня є гіперболічна параболоїда. Глобальний мінімум знаходится в точці O (0, 0). Максимальне значення цільова функція має в точці В (2,5, 3). Тому
В
Відповідь
Глобальний максимум, дорівнює 7,5, досягається в точці В (2,5, 3), глобальний мінімум, дорівнює нулю, - в точці O (0, 0).
В
Задача
Для завдань 2.0-2.29 наведена таблиця 1, де вказані ОЦІНКИ годині Виконання робіт сітьового графіку, надані виконавцями та експертами.
№ п/Пробота (i, j) ОЦІНКИ годині Виконання робіт, добаОптимістичнаПесимістичнаНайбільш імовірна1 (1, 2) 5 + N9 + N6 + N2 (1,3) 2 + N7 + N5 + N3 (1 , 4) 4 + N10 + N8 + N4 (3,4) 9 + N14 + N11 + N5 (2,5) 7 + N12 + N10 + N6 (4,5) 1 + N4 + N3 + N
Трівалість Виконання роботи задається двома оцінкамі - Мінімальна и максимальна.
Мінімальна оцінка tmin (i, j) характерізує трівалість Виконання роботи при найбільш сприятливі обставинні, а максимальна tmax (i, j) - при найбільш несприятливим умів.
Трівалість роботи в цьом випадка розглядається, як випадкове величина, яка в результаті реалізації может Прийняти будь-яке значення в заданому інтервалі.
Такі ОЦІНКИ назіваються імовірніснімі, и їх очікуване Значення tоч (i, j) оцінюється за формулою:
оч (i, j) = (3 tmin (i, j) +2 tmax (i, j))/5
Для характеристики ступенів розкіду можливіть значень вокруг очікуваного уровня вікорістовується Показник дісперсії:
(i, j) = 0,04 (tmax (i, j)-tmin (i, j)) 2оч (1,2) = (3 * 19 +2 * 15)/5 = 16,6 оч (1,3) = (3 * 17 +2 * 12)/5 = 14 оч (1,4) = (3 * 20 +2 * 14)/5 = 16,4 оч (3, 4) = (3 * 24 +2 * 19)/5 = 21 оч (2,5) = (3 * 22 +2 * 17)/5 = 19 оч (4,5) = (3 * 14 +2 * 11)/5 = 12,2 (1,2) = 0,04 * (19-15) 2 = 0,64 (1,3) = 0,04 * (17-12) 2 = 1 (1,4 ) = 0,04 * (20-14) 2 = 1,44 (3,4) = 0,04 * (24-19) 2 = 1 (2,5) = 0,04 * (24-19) 2 = 1 (4,5) = 0,04 * (14-11) 2 = 0,36
Розрахуємо очікуване значення І Показник дісперсії. Отримані дані занесемо в таблицю. br/>
Робота (i, j) tmin (i, j) tmax (i, j) Очіку...
