Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Лінійне програмування як метод оптимізації

Реферат Лінійне програмування як метод оптимізації





вої функції до її максимізації;

змінити знаки правих частин обмежень;

перейти від обмежень-нерівностей до рівності;

позбутися від змінних, які не мають обмежень на знак.

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


3. Приклади економічних завдань, що приводяться до завдань ЛП

Незважаючи на вимогу лінійності функцій критеріїв і обмежень, в рамки лінійного програмування потрапляють численні завдання розподілу ресурсів, управління запасами, мережевого і календарного планування, транспортні завдання та інші.

Розглянемо деякі з них.

Визначення оптимального асортименту. Є m видів ресурсів у кількостях b1, b2,., B i , b m і n видів виробів. Задана матриця A = | | a ij | |, i = 1,., M, j = 1,., N, де a ij характеризує норми витрати i-го ресурсу на одиницю j-го виду виробів. Ефективність виробництва j-го виду виробів характеризується показником C j , що задовольняє умові лінійності. Потрібно визначити такий план випуску виробів (оптимальний асортимент), при якому сумарний показник ефективності буде найбільший.

Позначимо кількість одиниць k-го виду виробів, що випускаються підприємством, через x k , . Тоді математична модель цієї задачі матиме такий вигляд:


(3.1)


при обмеженнях br/>

(3.2) br/>

Крім обмежень на ресурси (3.2) у цю модель можна ввести додаткові обмеження на планований рівень випуску продукції, x i : x j : x k = b i : b j : b k для всіх i, j, k і т.д .

Оптимальне розподіл взаємозамінних ресурсів . Є m видів взаємозамінних ресурсів а 1 , а 2 ,., а m , використовуваних при виконанні n різних робіт (завдань). Обсяги робіт, які повинні бути виконані, становлять b 1 , b 2 ,., b i , b n одиниць. Задані числа, які вказують, скільки одиниць j-й роботи можна отримати з одиниці і-го ресурсу, а також C ij - витрати на виробництво j-й роботи з одиниці i-го ресурсу. Потрібно розподілити ресурси по роботах таким чином, щоб сумарна ефективність виконаних робіт була максимальною (або сумарні витрати - мінімальними). ​​

Дана задача називається загальною розподільної завданням. Кількість одиниць i-го ресурсу, яке виділено на виконання робіт j-го виду, позначимо через x ij .

Математична модель розглянутої задачі така:


(3.3) br/>

при обмеженнях br/>

(3.4) p> (3.5) br/>

Обмеження (3.4) означає, що план всіх робіт повинен бути виконаний повністю, а (3.5) означає, що ресурси повинні бути витрачені цілком.

Прикладом цього завдання може бути задача про розподіл літаків по...


Назад | сторінка 5 з 16 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Метод потенціалів для вирішення транспортної задачі в матричній формі. Зад ...
  • Реферат на тему: Витрати всіх видів ресурсів на транспорті
  • Реферат на тему: Вирішення завдань лінійного програмування геометричним методом
  • Реферат на тему: Застосування лінійного програмування для вирішення економічних завдань (опт ...
  • Реферат на тему: Методи лінійного програмування для вирішення транспортної задачі