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

Реферат Рішення задач АНАЛІЗУ и оптімізації





адачі, тоб від кількості ЕЛЕМЕНТІВ решение х 1, х 2, ..., xn; вигляд и кількості обмежень на елєменти РІШЕНЬ.

За типом вірішуваніх задачі методи лінійного програмування розділяються на Універсальні и СПЕЦІАЛЬНІ. За помощью універсальніх методів могут розв'язувати будь-які задачі лінійного програмування. СПЕЦІАЛЬНІ методи враховують Особливості МОДЕЛІ задачі, ее цільової Функції і системи обмежень. [1]

Більшість Економічних та управлінськіх завдань добро опісується лінійнімі моделями. ЦІ МОДЕЛІ Використовують для оптімізації Вибори складу ЗАСОБІВ випробування и у технологічному процесі виготовлення, коли n Видів ПРОДУКЦІЇ (А 1, А 2, ..., А n) у кількості N 1, N 2 , ..., N n могут буті віпробувані m різнімі способами випробувань B 1, B 2, ... B n. Кожний и -й засіб випробування характерізується:

· годиною, Який необхідній и -му засобой для випробування одініці ПРОДУКЦІЇ (ф ij);

· вартістю Використання засобой в Одиниця годині (С i);

· фондом годині роботи и -го засобой випробування Т и .

В ході розв язку задачі звітність, найти невід ємні значення х 1, х 2, ..., xn, Які б задовольнялі систему лінійніх рівнянь


(1.1)


де, А ij - КОЕФІЦІЄНТИ (1 << i> j i

m - кількість обмежень;

В j - j -й засіб випробування.

В матрічній ФОРМІ це віглядає як:


АЧХ=В (1.2)


де



Така форма обмежень є ОБМЕЖЕНОЮ У ФОРМІ рівностей. [1]

Основна задача лінійного програмування Полягає в мінімізації цільової Функції.


(1.3)


Завдання ЛП в нашому випадка є мінімізація вартості випробувань.



де Сі - ВАРТІСТЬ роботи и -го засобой випробування в Одиниця годині, 1? и ? m. - кількість Видів ЗАСОБІВ випробувань при ОБМЕЖЕНОЮ:


(1.4)

(1.5)

(1.6)

(1.8)


де Xij - кількість ПРОДУКЦІЇ j -го типу, випробувань до и -м засобой випробування;

Ті - фонд годині и -го засобой випробування, n - кількість Видів ПРОДУКЦІЇ;

Nj - загальна кількість ПРОДУКЦІЇ.

Обмеження (1.4) віпліває з необхідності опрацювання всієї ПРОДУКЦІЇ, (1.5) - з НЕ перевіщення годині випробування усіх Видів ПРОДУКЦІЇ н а и -х Засоба, (1.6) - з умови невідємності В и і х и .

геометричність чином допустімої множини розвязків є багатогранник у багатовімірному просторі, одна з вершин Якого є розвязка. [2]

В процесі знаходження оптимального розв язку может віявітісь, что розв язок один; йо НЕ існує, ЯКЩО допустима множини розв язків Необмежена, при необмеженості знизу цільової Функції (малюнок 1, а) або допустима множини розв язків порожня (малюнок 1, б); є Нескінченна множини розв язків, ЯКЩО мінімум цільової Функції досягається на множіні точок, тоб ребро багатокутніка паралельно лініям уровня як наведено на малюнку 1, в. [3]


Малюнок 1.1 - геометричність Інтерпретація задачі ЛП: а), б) - розвязків НЕ...


Назад | сторінка 2 з 19 | Наступна сторінка





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

  • Реферат на тему: Розробка моделі і рішення задачі лінійного програмування на прикладі задачі ...
  • Реферат на тему: Аналіз рішення задачі лінійного програмування на чутливість до параметрів м ...
  • Реферат на тему: Графічний метод розв'язання задачі лінійного програмування
  • Реферат на тему: Запис математичної моделі у формі стандартної задачі лінійного програмуванн ...
  • Реферат на тему: Методи лінійного програмування для вирішення транспортної задачі