Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Моделі ЦЗЛП




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

 

Задача 1. З жерстин розміром 6 на13 необхідно виготовити 800 деталей розміром 4 на 5 і 400 деталей розміром 2 на 3. Скласти модель оптимізації розкрою матеріалу по:

а) min сумарних відходів;

б) min кількості використаних листів.

На першому етапі приведемо можливі варіанти розкрою матеріалу

                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         

 


 

Складемо таблицю, що характеризує кожний з отриманих результатів.

  кількість деталей відходи
№ вар. 4´5 2´3
       
       
       
       
кількість деталей      

На другому етапі складемо математичну модель задачі.

а) Задача оптимізації по мінімуму сумарних відходів.

Для складання математичної моделі введемо змінні х 1, х 2, х 3, х 4. Кожна з них відповідає кількості листів розміром 6 на13, які повинні розрізатися відповідним способом (1, 2, 3, 4). У цьому випадку функція цілі, що визначає мінімум відходів при відповідному розкрої, має вигляд

при обмеженнях

б) Задача оптимізації по мінімуму числа використаних листів

при обмеженнях

Задача 2. Є досить велика кількість колод довжиною 3 м. Колоди необхідно розпиляти на заготівки двох видів: довжиною l 1 = 1,2 м і довжиною l 2 = 0,9 м. Заготівки кожного виду необхідно одержати в кількостях не менш 50 й 81 штук відповідно. Кожна колода може бути розпиляна на зазначені заготівки декількома способами. Потрібно знайти мінімальне число колод, що розпилюють кожним способом для того, щоб одержати необхідне число заготівок.


Розглянемо можливі варіанти розпила колоди.

0,3
1.

2.

3.

 

Зазначені варіанти представлені в таблиці.

  число заготівок відходи
№ вар. l 1 l 2
      0,3
       
      0,6
кількість заготівок ³ 50 ³ 81  

Далі складемо математичну модель задачі:

а) по min сумарної кількості розпиляних колод

б) по min кількості відходів




Поделиться с друзьями:


Дата добавления: 2014-11-25; Просмотров: 420; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.02 сек.