• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Алгоритм розв’язування задачі оптимізації в Excel

Зміст коефіцієнтів та величин моделі

Розглянемо зміст всіх показників моделі (симплексної таблиці) та їх сполучень.

Елементи представляють собою технологічні коефіцієнти. В процесі розв’язання задачі в результаті перерахунків вони терплять значні зміни, а їх зміст стає більш складним. Із нормативів, які характеризують витрати виробничих ресурсів, вони перетворюються у коефіцієнти зміщення (або коефіцієнти структурних зрушень). Кожен з них представляє величину зменшення або збільшення значення -ї базисної змінної (БЗ) при введенні в базис одиниці -ї небазисної змінної (НБЗ).

Коефіцієнти ЦФ характеризують прямий ефект (прибуток, витрати) введення в базис -ї змінної з одиничною інтенсивністю. В залежності від смислу змінних величина може бути більше, менше або дорівнювати нулю:

Величина характеризує непрямий (побічний, посередній) ефект введення в базис -ї змінної з одиничною інтенсивністю. Вона показує, на скільки зменшиться ЦФ за рахунок зміни значень БЗ при введенні в базис -ї НБЗ з одиничною інтенсивністю. Вона визначається як сума добутку коефіцієнтів заміщення на прямий ефект БЗ для всіх -их, які не входять у базис:

.

Наприклад: .

Для БЗ непрямий ефект визначається прямим ефектом, тобто .

Різниця представляє собою чистий ефект, який отримується при введенні у базис -ї змінної. При цьому ЦФ збільшується на величину прямого і зменшується на величину непрямого ефекту.

Табличний процесор Excel – є достатньо потужним засобом розв’язування складних задач і аналізу результатів, які отримуються. Розглянемо технічні можливості програми Excel з аналізу даних в процесі розв’язування задач оптимізації.

Методика розв’язування задач складається з декількох етапів:

І етап – математична постановка задачі (математична модель);

ІІ етап – введення моделі у програму;

ІІІ етап – пошук оптимального рішення (можливі корегування початкових даних);

IV етап – аналіз отриманих результатів та їх представлення у необхідній формі.

Алгоритм розв’язування задачі представлений на рис. 1.

Рис. 1

Читайте також:

1. INSERT INTO EXCELLENT
2. Rete-алгоритм
3. Алгоритм
4. Алгоритм
5. Алгоритм 1.
6. Алгоритм RLE
7. Алгоритм безпосередньої заміни
8. Алгоритм Берлекемпа-Мессі
9. Алгоритм відшукання оптимального плану.
10. Алгоритм Дейкстри.
11. Алгоритм Деккера.
12. Алгоритм Деккера.

Переглядів: 7469