Оптимізація господарської діяльності підприємства.
1.Задачі оптимізації в економіці.
2.Лінійна оптимізація. Основна задача лінійного програмування
(ОЗЛП).
3. Пошук розв'язку ОЗЛП за допомогою інформаційних технологій.
1. Задачі оптимізації в економіці.
.
. . . . .
оптимальний варіант
Оптимізація – це процес
пошуку найкращої альтернативи
Задачі омтимізації в економіці
стосуються роботи менеджерів та
економістів п-ва при :
плануванні штатногорозкладу;плануванні фонду зар. плати;
складання планувиробництва;плануванні рекламної кампанії у просуванні продукції на
ринку;вибору варіантівкапіталовкладень;транспортуванні продукції
(складання планів проведень);складання сумішів і сплавів;
тощо.
2. Лінійна оптимізація. Основна задача
лінійного програмування (ОЗЛП).
Тварини на фермі повинні щоденно вживати поживні речовини групи A (не менше 33 одиниць), групи В (не менше 23), групи С (не менще 12). Для відгодівлі тварин використовують три види кормів, які містять ці поживні речовини. Вартість виготовлення одиниці одного виду корму становить відповідно 20 грн, 20грн., 10грн. Визначити скільки
кормів та яких видів потрібно включати у раціон харчування тварин за умов найменших |
||||
Поживні речовини: А >=33; B>=23; |
||||
|
|
|
витрат |
|
В одному |
|
|
|
|
C>=12 |
1 |
2 |
3 |
|
виді корму |
|
|||
А |
4 |
3 |
2 |
4х1+3х2+2х3>33 |
В |
3 |
2 |
1 |
3х1+2х2+ х3>23 |
С |
1 |
1 |
2 |
х1+ х2+2х3>12 |
Вартість |
20 |
20 |
10 |
х1>0 |
однієї 1 ваги |
|
|
|
х2>0 |
к-ть кормів І виду |
|
|
х >0 |
|
|
|
3 |
||
к-ть кормів ІІ виду |
|
|
Z=20x1+20x2+10 |
|
к-ть кормів ІІІ виду |
|
|
||
|
|
|
|
x |
1) пошук оптимального варіанту
2)4х1+3х2+2х3>33 |
|
3х1+2х2+ х3>23 |
система обмежень |
х1+ х2+2х3>12 |
|
х1>0 |
|
х2>0 |
|
х3>0 |
|
Z=20x1+20x2+10цільва функція (ф-я |
|
x3 |
мети) |
4)пошук допустимого розв’язку
5)пошук оптимального розв’язку
ОЗЛП
min Z |
max Z |
задача |
задача |
мінімізації |
максимізації |
3. Пошук розв'язку ОЗЛП за допомогою інформаційних
технологій.
• графічний;
• симплексний;
• за допомогою програмного засобу MS Excel
4. Транспортна задача лінійного програмування
ТЗ- задача вибору оптимального варіанту доставки товару від пунктів виробництва до пунктів призначення
min
вартості довжини строків перевезень маршруту перевезень
А1 |
|
Пост 1 |
С13 |
Спож 1 |
В1 |
|
|
||||||
А2 |
|
Пост 2 |
Спож 2 |
|
В2 |
|
|
Х13-? |
|
||||
|
||||||
|
|
|
Спож 3 |
|
В3 |
|
А3 |
|
Пост 3 |
|
|
||
|
|
|||||
|
|
|
|
Спож 4 |
|
В4 |