Xreferat.com » Рефераты по кулинарии » Розробка технології нових видів загартованого морозива

Розробка технології нових видів загартованого морозива

0cm 5.4pt;">t+1 -- -- α

-C1

-C2

-

-Ci

-

-Cn

-Cn+1

-

-Cn+k

-Cn+k+1

-

-Cn+k+r

t+2 -- --

W0

W1

W2

-

Wi

-

Wn

0 - 0 0 - 0

 

Оптимізація початкової симплекс-таблиці

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

При переході від плану до плану необхідно:

– вибрати стовпець, що дозволяє, по найбільшому позитивному елементу (t+2) -о рядка. При вирішенні завдань, що не вимагають включення в цільову функцію штучних змінних з ціною М = Ѕ, стовпець, що дозволяє визначається відразу по рядку з номером t+1. Стовпцю, що дозволяє привласнити номер q=1;

– за порядком розділити величину Bj на позитивний елемент Pjq цього ж рядка, що стоїть у стовпці, що дозволяє q (елементи рядків «t+1» і «t+2» пропускаються і якщо Pjq≤0, то елементи цього рядка теж пропускаються). Знайти мінімальне відношення, тобто обчислити як:

 при Pjq > 0, j < t+1.

Якщо опиниться, що у стовпці, що дозволяє, немає позитивних елементом, а оптимум ще не досягнутий, то рішення припиняється і приймається рішення про відсутність оптимуму цільової функції. Якщо продовження рішення можливе, то рядку, що містить елементи Bj і Pjq, що задовольняють цій умові привласнюється номер s = j і рядок вважається такою, що вирішує;

– знайти елемент, що дозволяє, Psq, який знаходиться на перетині стовпця, що дозволяє, і рядка;

– перейти до нової симплекс-таблиці, відповідній новому опорному плану, для чого:

а) замінити елемент s-строки, що стоїть в стовпці «V», на Хi, узяте з верхнього рядка стовпця, що дозволяє;

б) елементу s-строки, що стоїть в стовпці «С», привласнити значення Сi, узяте з верхнього рядка стовпця, що дозволяє;

в) заповнити вільні місця в стовпцях «V» і «С», переписуючи відповідні елементи цих стовпців з попередньої симплекс-таблиці;

г) елементи s-строки, що стоять в стовпцях «В» і «Хi» розділити на елемент, що дозволяє, тобто обчислити

, ;

д) решта всіх елементів симплекс-таблиці стоїть в стовпцях «В» і «Хi», перераховуються за формулою:

Ітераційний процес продовжується до тих пір, поки всі елементи (t+2) -о рядку не стануть рівні нулю. Якщо при цьому опиниться, що в даному рядку не залишилося позитивних елементів і не всі вони стали нульовими, то робиться вивід про несумісність обмежень даного завдання і про неможливість скласти оптимальний план.

Якщо висновок про неможливість побудови оптимального плану зробити не можна, то рішення продовжується до тих пір, поки всі елементи (t+2) рядку не стануть нульовими. Подальші, після витіснення елементів (t+2) -о рядку, кроки виконуються за загальним правилом, що проте вирішує стовпець вибирається по найбільшому позитивному елементу (t+1) рядку. (Стовпці, що містять штучні змінні, в тому разі опускаються, оскільки вони виявляються витисненими з початкового плану). У завданнях, що не вимагають ведення штучних змінних з ціною М = ∞, дозволяючий стовпець визначається відразу по рядку з номером t+1.

Інтерація закінчується досягненням оптимуму, про що свідчить відсутність позитивних елементів в (t+1) -му рядку. У випадку якщо оптимум не досягнутий, але у дозволяючому стовпці всі елементи Pjq ≤0, то робиться вивід про те, що цільова функція не обмежена на даній безлічі планів.

 Встановимо оптимальне по критерію максимального прибутку розподілення виробничих потужностей по видам продукції(при плановій рентабельності 15 %) і визначимо максимальний прибуток при наступних виробничих даних які занесемо до табл. 1.2.

Таблиця 1.2- Виробничі дані

Морозиво Сиркова маса Сир Молоко

Масло

 вершкове

Казєїн Обмеження
Питомі норми витрат на тонну продукції
Електроенергія, кВт. час 9 121 128 32 330 80 400
Вода, м3 37 37 37 5,5 65 45 500
Пар, т 0,3 1,15 1,28 0,28 4,8 3,0 100
Холод, кДж 887,4 365,2 375,4 166,8 716,7 853,2 4500
Оптові ціни, грн. 24000 13000 14000 3000 23000 22000

В відповідності з початковими даними:

- за 15 % рентабельності прибуток на 1 т. продукції (Ціна ∙ 0,15) складає:

Таблиця 1.3 - Прибуток за 15 % рентабельності

Морозиво Сиркова маса Сир Молоко Масло вершкове Казеїн
Прибуток, грн. 3600 1950 2100 450 3450 3300 → max

Для автоматизації розрахунків використана активна інтернет-сторінка, інтерфейс якої показаний на рисунку 1.2.

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

Заносимо дані до «Исходная симплекс таблица».

В стовпчик «В» вносимо обмеження по ресурсам.

Вводимо у віконце «Количество циклов» достатньо велике значення.

Натискаємо на кнопку «Вычислить».

Рис. 1.2 - Оптимальний розрахунок продукту

Обчислення здійснюються таким чином як наведено на рисунку 1.3.

Питомі норми часу на одиницю продукції (люд.год) на заводах

потужністю 50тон молока/зміну [23]

Морозиво Сиркова маса Сир Молоко Масло вершкове Казеїн
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: