Студопедия
Новини освіти і науки:
Контакти
 


Тлумачний словник






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

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

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

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

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

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

.

Наприклад: .

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

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

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

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

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

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

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

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

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

Рис. 1


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

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




<== попередня сторінка | наступна сторінка ==>
Поняття про двоїсту задачу лінійного програмування. | Постановка задачі

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.001 сек.