Виробничий менеджмент

Размещено на http://www.allbest.ru/

ЗАДАЧА 1

Підприємство спеціалізується на виробництві верхнього жіночого одягу. За підсумками року його фінансовий стан погіршився. Це було викликано тим, що споживачі залишились не задоволені асортиментом та якістю продукції, що пропонувалась підприємством. Тому керівництво розробило комплекс заходів, направлених на покращання стану підприємства. В тому числі було вирішено суттєво оновити асортимент продукції. Після вивчення попиту, проведення попередніх продажів був розроблений новий асортимент продукції. В таблицях 3.1 та 3.2 представлений асортимент, що проектується для одного з пошивочних цехів підприємства.

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

Проектований асортимент для одного з цехів швейної фабрики.

Виробничі обмеження

Розв'язок:

Характеристика різновидів швейних виробів

Виробничі обмеження

Економіко-математична модель задачі оптимізації розподілу випуску продукції у часі в алгебраїчній формі має вигляд:

1) Обсяг випуску готової продукції повинен відповідати попиту:

де х_мsjбн - обсяг виробництва виробів виду s моделі j в м-ому потоці, який відповідно до оптимального плану необхідно виготовляти у періоді н із матеріалу виду б;

R_sн - попит на вироби виду s в н-ому періоді;

D_sн - можливий незадоволений попит на вироби виду s в н-ому періоді.

Рівняння складаються для кожного виду виробу по періодам.

s=1 v=1: х₁₁₁₂₁+ х₁₁₂₁₁+D₁₁ =15300 s=2 v=1: х ₂₂₁₁₁ + х ₂₂₂₂₁+D₂₁= 7600

s=1 v=2: х₁₁₁₂₂+ х₁₁₂₁₂+D₁₂ =15500 s=2 v=2: х ₂₂₂₂₂ +D₂₂= 10300

s=1 v=3: х₁₁₁₁₃ + х₁₁₂₂₃ +D₁₃ = 16000 s=2 v=3: х ₂₂₁₁₃ +D₂₃= 98002) Сумарний випуск виробів виду s моделі j в м-ому потоці, виготовлених із матеріалу виду б в періоді н не повинен перевищувати потужності потоку Р_м:

де Н_м - можлива невикористана частка потужності потоку м.

Рівняння складаються для кожного потоку.

м=1: х₁₁₁₁₃+ х₁₁₁₂₁+ х₁₁₁₂₂ + х₁₁₂₁₁ + х₁₁₂₁₂ + х₁₁₂₂₃ + H₁ = 53100

м=2: х₂₂₁₁₁+ х ₂₂₁₁₃+ х ₂₂₂₂₁ + х ₂₂₂₂₂ + H₂ = 35200

3) Сумарний випуск виробів виду s моделі j в м-ому потоці, виготовлених із матеріалу виду б в періоді н в оптових цінах повинен бути не менше встановленого завдання по виручці від реалізації продукції В_мн:

де Ц_мsjб - оптова ціна одиниці продукції різновиду sjб, яка виготовляється в м-ому потоці;

W_мн - можливе перевищення встановленого завдання по виручці від реалізації продукції в м-ому потоці в періоді н.

Рівняння складаються для кожного потоку по періодам.

м=1 v=1: 203,21х₁₁₁₂₁ + 205,42х₁₁₂₁₁- W₁₁ = 995000

м=1 v=2: 203,21х₁₁₁₂₂+ 205,42х₁₁₂₁₂ - W₁₂ = 995000

м=1 v=3: 201,38х₁₁₁₁₃ + 205,86х₁₁₂₂₃ - W₁₃ = 980000

м=2 v=1: 121,27х ₂₂₁₁₁ + 123,50х ₂₂₂₂₁ - W₂₁ = 780000

м=2 v=2: 123,50х₂₂₂₂₂ - W₂₂ = 890000

м=2 v=3: 121,27х ₂₂₁₁₃ - W₂₃ = 920000

4) Сумарні витрати часу на виготовлення усієї продукції в усіх пошивочних потоках не повинні перевищувати наявного фонду робочого часу цих потоків (Т_мн) в періоді н:

де t _мsjб - трудомісткість виготовлення виробу різновиду sjб в м-ому потоці;

Y _мv - можливий невикористаний час у пошивочному потоці м в v-ому періоді.

Рівняння складаються для кожного потоку по періодам.

м=1 v=1: 3,85х₁₁₁₂₁ + 3,86х₁₁₂₁₁+ Y₁₁= 310000

м=1 v=2: 3,85х₁₁₁₂₂+ 3,86х₁₁₂₁₂ + Y ₁₂ = 310000

м=1 v=3: 3,81х₁₁₁₁₃ + 3,87х₁₁₂₂₃ + Y ₁₃ = 270000

м=2 v=1: 1,65х ₂₂₁₁₁ + 1,69х ₂₂₂₂₁ + Y ₂₁ = 330000

м=2 v=2: 1,69х₂₂₂₂₂ + Y ₂₂ = 285000

м=2 v=3: 1,65х ₂₂₁₁₃ + Y ₂₃ = 260000

5) Сумарні витрати матеріалу виду б на виготовлення всієї продукції не повинні перевищувати наявних ресурсів Q_бн (кількості матеріалу на складі та запланованих обсягів поставок):

де q _мsjб - норма витрат матеріалу виду б на виріб різновиду sjб, виготовлений в м-ому потоці;

V_бн - можливий залишок матеріалу виду б в періоді н;

V_б(v-1) - залишки матеріалу виду б з попереднього періоду (v-1), які можуть бути використані для виготовлення продукції в періоді v.

Рівняння складаються для кожного виду матеріалу по періодам.

б=1 v=1: 3,21х₁₁₂₁₁+1,80х₂₂₁₁₁+V₁₁=210000

б=1 v=2: 3,21х₁₁₂₁₂+V₁₂ - V₁₁=199000

б=1 v=3: 3,15х₁₁₁₁₃+1,80х₂₂₁₁₃+V₁₃ - V₁₂=200000

б=2 v=1: 3,18х₁₁₁₂₁+1,85х₂₂₂₂₁+ V₂₁=192000

б=2 v=2: 3,18х₁₁₁₂₂+1,85х₂₂₂₂₂+V₂₂ - V₂₁=200000

б=2 v=3: 3,24х₁₁₂₂₃+V₂₃ - V₂₂=185000

6) Цільова функція - максимізація сумарного прибутку

де П_мsjб - прибуток, який отримує підприємство від реалізації одного виробу різновиду sjб, виготовленого в потоці м.

L=5,05х₁₁₁₁₃+5,10х₁₁₁₂₁+5,10х₁₁₁₂₂+5,13х₁₁₂₁₁+5,13х₁₁₂₁₂+5,18х₁₁₂₂₃+3,75х₂₂₁₁₁+ +3,75х ₂₂₁₁₃+3,70х ₂₂₂₂₁+3,70х ₂₂₂₂₂>max

7) Умова невід'ємності змінних:

х_sjбн ?0, D_sн?0, Н_м?0, W_мн?0, Y_мv?0, V_бv ?0.

Матрично-векторна форма

ЗАДАЧА 2

Підприємство спеціалізується на виробництві верхнього жіночого одягу. Необхідно визначити оптимальний набір тканин різної ширини в умовах, коли необхідна кількість тканин оптимальної ширини для виготовлення проектованого асортименту дорівнює 4, а на ринку пропонуються тканини 3 ширин. Вартість тканини j-ої ширини, яка витрачається на 1 виріб і-ого виду наведена у таблиці 3.3. Виконати необхідні розрахунки та зробити відповідні висновки.

Розв'язок:

ц_5,2=min(5,0;4,5)+ min(7,6;7,5)+ min(7,0;7,5)+ min(6,0;8,0)+ min(6,5;6,0) = 4,5 + 7,5 + 7,0 + 6,0 + 6,0 = 31

ц_5,4=min(5,0;4,5)+ min(7,6;8,0)+ min(7,0;7,5)+ min(6,0;6,0)+ min(6,5;7,0) = 4,5 + 7,6 + 7,0 + 6,0 + 6,5 = 31,6

ц_5,6=min(5,0;6,0)+ min(7,6;8,5)+ min(7,0;6,0)+ min(6,0;5,0)+ min(6,5;6,5) = 5,0 + 7,6 + 6,0 + 5,0 + 6,5 = 30,1 - min

ц_5,2,6= min(5,0;4,5;6,0)+min(7,6;7,5;8,5)+min(6,5;6,0;6,5)= 4,5+7,5+6,0=18 - min

ц_5,4,6= min(5,0;4,5;6,0)+min(7,6;8,0;8,5)+min(6,5;7,0;6,5)= 4,5+7,6+6,5=18,6

Відповідь: тканини шириною Н₂, Н₅, Н₆.

ЗАДАЧА 3

Компанія володіє 4 фабриками, продукція з яких надходить до 4 складів. Використовуючи дані про щомісячний обсяг випуску продукції та витрати на транспортування (таблиці 3.4 та 3.5), необхідно скласти 3 варіанти надходжень продукції на склад (методами північно-західного кута, найменших витрат, наближень Фогеля). Визначити загальні витрати на транспортування продукції по кожному з варіантів.

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

Розв'язок:

Стадія І. Побудова транспортної матриці.

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

Стадія ІІ. Вихідний розподіл.

1. Розподіл методом північно-західного кута

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

Перевага: спрощується алгоритм розподілу.

Недолік: не враховуються витрати транспортування.

Загальні витрати =18·14 + 7·17+ 19·15 + 2·11 + 21·12 + 7·14 + 26·12 = 1340грн.

2. Розподіл методом найменших витрат

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

Загальні витрати =6·14 + 12·20+ 28·11 + 19·13 + 2·12 + 7·13 + 26·12 = 1306грн.

3. Розподіл методом наближень Фогеля

Етапи процесу розподілу:

1. В кожному рядку та в кожному стовпці (з урахуванням фіктивних), визначити різницю між двома найменшими у рядку або стовпцю значеннями витрат на транспортування.

2. Визначити рядок або стовпець з найбільшою різницею.

3. Записати найбільше можливе значення одиниць в клітину з найменшими витратами, яка знаходиться в рядку або стовпці з найбільшою різницею, обраною на етапі 2.

4. Закінчити процедуру, якщо задоволені всі потреби рядків або стовпців, інакше перейти до етапу 5.

5. Перерахувати різницю між двома клітинами з найменшими витратами в кожному рядку та кожному стовпцю, які залишилися незаповненими. При розрахунку подальшої різниці не потрібно враховувати рядки та стовпці з показниками потреби або поставок, які дорівнюють нулю. Повернутись до етапу 2.

Цей метод у 80% випадків дозволяє отримати оптимальне або близьке до нього рішення.

Загальні витрати =18·14 + 28·11 + 7·13 + 12·17 + 2·12 + 7·13 + 26·12=1282 грн.

Стадія ІІІ. Знаходження оптимального рішення.

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

Метод послідовних кроків.

Етапи процесу:

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

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

3. Визначить доцільність здійсненого переміщення:

У витрат в клітинах, __ У витрат в клітинах, до яких була додана одиниця з яких була віднята одиниця

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

4. Повторювати етапи 1 - 3 доти, доки не будуть оцінені всі пусті клітини.

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

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

Якщо оцінка пустої клітини дає в результаті таке саме значення, що і розподіл, який розглядається, значить існує рівноцінне альтернативне оптимальне рішення. (Зазвичай пусту клітину, визначену як альтернативний оптимальний маршрут, помічають 0.)

В транспортних задачах у випадках, 1) коли кількість заповнених клітин менше суми кількості рядків та стовпців мінус 1 (m+n-1) або 2) коли перше значення в рядку або стовпці задовольняє обмеженням як по рядку, так і по стовпцю, може спостерігатися явище виродження.

Тоді в будь-яку пусту клітину (або декілька) записується деяка кількість одиниць и (зазвичай це 0) таким чином, щоб можна було скласти замкнений шлях для оцінки інших пустих клітин. Це значення залишається в задачі доти, поки воно не зникне при відніманні або до отримання остаточного рішення.

економічний математичний розподіл матриця оптимізація

Загальні витрати = 6·14 + 12·16 + 28·11 + 19·13 + 2·12+19·13+14·12=1298 грн.

Отже, ми впевнилися, що отриманий розподіл дійсно оптимальний, і становить 1298 грн.

Размещено на Allbest.ru