Page 8 - 4729

Практичне заняття № 1

Тема : ПОБУДОВА ЕКОНОМІКО-МАТЕМАТИЧНОЇ МОДЕЛІ (ЕММ)

ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ

1.1 Мета і тривалість заняття :

-набуття навичок по створенню ЕММ задач лінійного програмування

-тривалість заняття 2год.

1.2 Основні теоретичні відомості

Лінійне програмування- це наука про методи дослідження і відшукання

найбільших і та найменших значень лінійної функції, на невідомі якої

накладені лінійні обмеження.

Тобто задачі лінійного програмування відносяться до задач на умовний

екстремум функції.

До задач лінійного програмування відносяться:

• задача про максимальну рентабельність виробництва (використання

сировини);

• задача про найкращий розподіл програми між декількома

підприємствами (про оптимальне використання виробництва);

• задача про оптимальний розкрій матеріалів (про мінімізацію відходів);

• сільськогосподарські задачі (про дієту, суміші, про найкраще

використання посівних ділянок);

• задача про вибір оптимального плану закріплень літаків (пароплавів) за

даними повітряними лініями;

• проблема вибору та ін.

Розглянемо окремі задачі ЛПР

1.Задача про раціональне використання сировини

Економічна інтерпретація задачі:

Для виготовлення двох видів продукції і використовують три види

сировини: А 1, А 2, А 3. Відомо, що на виготовлення одиниці виду продукції йде

6