Всього в базі: 76691
останнє поновлення: 2014-01-20
за 7 днів додано 0

загрузка...
ГЛАВНАЯ
ДОСКА ОБЬЯВЛЕНИЙ
УЧЕБНИКИ

Loading...





© UKRREFERAT.COM 2000-2013


ПОШУК:   
UKRREFERAT.COM
найбільша колекція україномовних рефератів

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваТеорія двоїстості та двоїсті оцінки в аналізі розв’язків лінійних оптимізаційних моделей (реферат)
АвторPetya
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось1033
Скачало171
Опис
Закачка
Реферат на тему:

Теорія двоїстості та двоїсті оцінки в аналізі розв’язків лінійних
оптимізаційних моделей.

План.

1. Геометрична інтерпретація двоїстих задач.

2. Приклади розв'язування пари двоїстих задач.

3. Література



Економічна інтерпретація двоїстих задач.

     Економічну інтерпретацію двоїстих задач і двоїстих оцінок
розглянемо на прикладі.

Задача 1.1. Для виробнпицтва трьох видів предметів А, В і С
використовують три види сировини.Кожний з видів сировини може бути
використаний в кількості, відповідно не більше 180,210 і 244 кг. Норми
затрат кожного з видів сировини на одиницю продукції даного виду і ціна
одиниці продукції кожного виду наведені в таблиці.

Вид сировини	Норми витрат сировини(кг.) на одиницю           продукції

	А	В	С

1	4	2	1

2	3	1	3

3	1	2	5

Ціна одиниці продукції(грн.)	10	14	12

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

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

   (1)

       (2)

         (3)

   (4)

 

     (5)

      (6)

 ”, тому краще спочатку знайти розв’язок цієї задачі. Її розвязок
наведено в таблиці.

 .

   позначають  умови двоїстої оцінки сировини, відповідно   1 і  3 видів
. Ці  оцінки  відмінні від 0, а сировина 1і 3 видів повністю
використовується при оптимальному плані виробництва продукції. Двоїста
оцінка одиниці сировини 2 виду дорівнює нулю. Цей вид сировини не
повністю використовується при оптимальному плані виробництва продукції.

  таблиці, показують, що вказане збільшення загальної вартості
виготовленої продукції може бути досягнуто за рахунок збільшення випуску
предметів В на 5/8 од. і скорочення випуску предметів С на1/4од.
Послідовність цього  використана сировини 2 виду зменшується на 1/8 кг.
Так само збільшення на 1кг. сировини 3 виду дозволить знайти новий
оптимальний план виробництва предметів, при якій загальна вартість 
виробляючої продукції зросте на 1,25 грн. і складе 1340+1,25=1341,25
грн. Це буде досягнуто в результаті збільшення випуску предметів С на
1/4 од. і зменшення виробництва предметів В на 1/8 од. причому об’єм
використаної сировини 2 виду зросте на 5/8 кг.

 

Тут ми бачимо, що воно співпадає з максимальним значенням  цільової
функції вихідної задачі.

При підстановці оптимальних двоїстих оцінок в систему обмеження двоїстої
задачі дістанемо :

 

     Перше обмеження двоїстої задачі виконується як строга нерівність.
Це означає, що двоїста оцінка сировини, використаної на виробництво
одного предмета виду А, вище ціни цього предмету і, послідовно,
випускати предмети виду А невигідно. Його  виробництво і не передбачено
-----> Page: 
0 [1]



ЗНО 2014 на zno.br.com.ua.
Цены, прайсы Украины
Интернет-магазины
Картинки, Приколы, Истории в ibigdan!

загрузка...








Loading...