Теория на разписанията. Задачи от вида Job Shop
- Автор(и): Цоню Михайлов
- Издателство: УИ „Св. Климент Охридски“; 2014 г.
- ISBN: 9789540736884
- Наличност: Да
- 5,11 €
Теорията на разписанията е сравнително нов раздел на приложната математика, породен от различни практики в промишлеността и транспорта, в икономиката, в социалните науки и др., в които трябва да се решават задачи, свързани с подреждането на някакво множество от дейности. В монографията е направен опит да се разгледат достатъчно подробно някои общи случаи с необходимата научна строгост и да се изведат основни израи за продължителността на разписанията и техните гранични стойности. Получените резултати създават възможности за формулиране на основните стъпки в алгоритмите за тяхното решаване.
Въведение
Глава 1. Основни понятия от комбинаториката и от теория на графите
Глава 2. Теория на NP-пълните (трудните) задачи. Полиномиална сводимост
Глава 3. Класификация. Задачи от вида Job Shop
Глава 4. Обслужване на n поръчки от две машини и обслужване на две поръчки от m машини
Глава 5. Множество поръчки, обработвани от m >= 3 машини
Глава 6. Множество поръчки, обработвани от m >= 3 машини (продължение)
Литература
| Страници: | 248 |
| Формат: | 70х100/16 (17х24 см) |
| Корица: | мека |
| Език: | български |
| Издание: | ново |
| Тегло: | 0,400 кг |
| ID: | 1Т49РЦМ002 |



