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

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





Зміст


Введення

1. Загальна постановка задачі лінійного програмування (ЛП)

2. Приведення завдання лінійного програмування до стандартної форми

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

4. Геометричний метод рішення задач ЛП

5. Симплексних метод вирішення завдань ЛЗ

6. Теореми двоїстості та їх використання в задачах ЛП

6. Транспортна задача і її вирішення методом потенціалів

Висновок

Література



Введення

В даний час оптимізація знаходить застосування в науці, техніці і в будь-якій області людської діяльності.

Оптимізація - цілеспрямована діяльність, що полягає в отриманні найкращих результатів при відповідних умовах .

Пошуки оптимальних рішень привели до створення спеціальних математичних методів і вже в 18 столітті були закладені математичні основи оптимізації (варіаційне числення, чисельні методи та ін.) Однак до другої половини 20 століття методи оптимізації в багатьох галузях науки і техніки застосовувалися дуже рідко, оскільки практичне використання математичних методів оптимізації вимагало величезної обчислювальної роботи, яку без ЕОМ реалізувати було вкрай важко, а в ряді випадків - неможливо.

Постановка задачі оптимізації припускає існування конкуруючих властивостей процесу, наприклад:

кількість продукції - витрата сировини

кількість продукції - якість продукції

Вибір компроміcсного варіанту для зазначених властивостей і являє собою процедуру вирішення оптимізаційної задачі.

При постановці задачі оптимізації необхідно:

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

"Отримати максимальну продуктивність при мінімальній собівартості ".

Помилка полягає в тому, що ставиться завдання пошуку оптимальності 2-х величин, що суперечать один одному за своєю суттю.

Правильна постановка задачі могла бути наступна:

а) отримати максимальну продуктивність при заданій собівартості;

б) отримати мінімальну собівартість при заданій продуктивності;

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

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

3 . Можливість кількісної оцінки оптимизируемой величини, оскільки тільки в цьому випадку можна порівнювати ефекти...


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





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

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