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.
Помогаем в публикации. Правки вносим бесплатно.
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Похожие рефераты:
-
Контроль якості та безпечності харчових продуктів
Якість та безпечність харчових продуктів, їх види за придатністю до споживання. Порядок приймання молока і вершків, техніка відбору проб. Основні ксенобіотики і шляхи їх надходження до продуктів. Гігієнічне регламентування харчових добавок у продуктах.
-
Виготовлення напівфабрикатів та кондитерських виробів на виробництві
Промислова мережа для комплексно–механізованих ліній. Вимоги до території, основні та допоміжні об’єкти, цехи, дільниці, їх розташування. Тара, будівельні та господарські матеріали. Облік і контроль всіх витрат на випуск і реалізацію продукції.
-
Вторинна сировина та її використання в промисловості
Тенденції зменшення поголів’я сільськогосподарської худоби на сучасному етапі, її причини та шляхи виходу в використанні вторинної сировини. Склад і властивості молока як сировини, стан молочної промисловості, перспективи використання вторинної сировини.
-
Технологія виробництва кефіру 3,2% в кількості 4000кг/зм. на базі Філії Сумський молочний завод ДП "Аромат"
Технологія виготовлення кефіру, дослідження сировинної зони та якості сировини. Характеристика підприємства, асортимент продукції, організація хімконтролю. Системи управління на підприємстві, технологічне обладнання. Санітарія та гігієна, охорона праці.
-
Рациональность и некоторые экономические аспекты переработки сыворотки
Объемы подсырной сыворотки в мире. Ранжирование молочных предприятий по объему переработки молока. Концепция рациональной переработки молочной сыворотки. Переработка сыворотки: лактоза и её производные. Прогнозируемое развитие переработки сыворотки.
-
Технологія виробництва маринованих огірків
Характеристика та параметри технологічного процесу виробництва маринованих огірків. Аналіз технології виробництва, моделювання технологічного процесу. Склад рецептури солоних огірків. Тепловий розрахунок процесу стерилізації маринованих огірків.
-
Организация производства на ООО "Вкусняшка"
Производство молочной продукции - основное направление деятельности предприятия. Характеристика сильных и слабых сторон в работе предприятия. Конкурентные преимущества и оценка эффективности проекта. Потенциальные риски и меры по их предотвращению.
-
Товарознавство смакових товарів - коньяки України
Історія виникнення, класифікація, асортимент, показники якості, харчова цінність та характеристика технології виготовлення коньяків України. Товарознавча характеристика коньячних виробів ринка України. Вимоги щодо показників якості коньячних виробів.
-
Проект ковбасного цеху продуктивністю 6,8 тонн за зміну
Сучасний стан м’ясної промисловості, перспективи розвитку. Технологічні схеми з описом виробництва обраних видів ковбасних виробів, основні розрахунки. Проектування приміщень ковбасного цеху, заходи щодо забезпечення умов, безпеки праці, охорони довкілля.
-
Шкідливі речовини в технології консервування. Джерела забруднення харчових продуктів
Державна політика в галузі здорового харчування. Визначення безпечності консервованої продукції та сировини для неї. Класифікація шкідливих і чужорідних речовин в консервуванні та основні шляхи їх надходження. Харчові концентрати і їх епідемічна безпека.
-
Технологія виготовлення мочених плодів та ягід
Виготовлення продуктів харчування. Переробка плодоовочевої сировини. Молочнокисле, спиртове, маслянокисле, оцтовокисле бродіння. Пліснявіння. Технологічний процес виробництва. Продуктовий розрахунок. Вимоги до сировини. Зберігання. Техніка безпеки.
-
Технологія приготування розсипчастих каш
Характеристика підприємства громадського харчування. Дослідження етапів організації технологічного процесу. Товарознавчий аналіз сировини. Особливості технології приготування розсипчастих каш. Опис необхідного устаткування. Методи обліку та калькуляції.
-
Макаронні вироби
Ознайомлення з підприємством. Схема технологічного процесу й опис технологічних операцій. Оцінка якості готової продукції згідно вимог Держстандартів. Реалізація та вартість продукції. Ввідний інструктаж. Безпека праці на підприємстві.
-
Технологія приготування слойки з марципаном
Виробництво хлібобулочних виробів. Товарознавча характеристика сировини. Виготовлення здобних виробів. Опарний спосіб приготування тіста. Розбирання і випікання тіста. Розстоювання сформованих виробів. Температурні режими випікання здібних виробів.
-
Технологія сиру твердого "Углічеського", проект цеху та аналіз показників якості
Характеристика асортименту, основної сировини, товарних форм продукту. Фізико-хімічні та мікробіологічні показники. Аналіз та обґрунтування технології виготовлення сиру твердого "Углічеського". Сучасні системи управління якістю і безпекою продукції.
-
Харчові добавки
Характеристика харчових добавок, під якими розуміють групу речовин природного походження, що використовується для вдосконалення технології, отримання продуктів спеціалізованого призначення з характерними органолептичними показниками і властивостями.
-
Система забезпечення безпечності харчових продуктів НАССР (Hazard Analysis Control Critical Points)
Загальна характеристика системи забезпечення безпечності харчових продуктів - НАССР. Головні моменти історії формування та розвитку. Основні поняття Hazard Analysis Control Critical Points. Особливості принципів, переваг та недоліків цієї системи.
-
Технічне оснащення устаткуванням закладу громадського харчування типу "Кафе"
Визначення кафе, як підприємства ресторанного господарства. Вимоги до його виробничих та торгівельних приміщень. Загальна характеристика обладнання для кафе. Підбір устаткування для механізації технологічних процесів виробництва та окремих операцій.
-
Технологія виробництва масла шоколадного методом перетворення високожирних вершків
Одним із основних напрямків де використовується молоко є виробництво масла. Основною вимогою до коров’ячого масла як харчового продукту є відповідність його формулі збалансованого харчування характеризуючого потреби людини в енергії і харчових речовинах.
-
Аналіз технології виготовлення варених ковбасних виробів і проект м’ясопереробного підприємства потужністю 3 т виробів за зміну
Техніко-економічне обґрунтування будування підприємства з виробництва ковбасних виробів. Аналіз технології виробництва варених ковбасних виробів. Вибір та обґрунтування асортименту, санітарні вимоги з виробництва. Правила техніки безпеки при роботі.
|