Читать онлайн «Применение методов теории графов и линейного программирования для решения производственных и технологических задач: Методические указания»

Министерство образования Российской Федерации Ульяновский государственный технический университет Н. И. Веткасов, Ю. В. Псигин ПРИМЕНЕНИЕ МЕТОДОВ ТЕОРИИ ГРАФОВ И ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ДЛЯ РЕШЕНИЯ ПРОИЗВОДСТВЕННЫХ И ТЕХНОЛОГИЧЕСКИХ ЗАДАЧ Методические указания к практическим занятиям по дисциплине "Основы математического моделирования производственных и технологических процессов" для студентов всех форм обучения специальности 1201 - Технология машиностроения Ульяновск 2001 УДК 621. 391. 01(076) ББК34. 5 я? В 39 Рецензент - канд. техн. наук, доцент А. Р. Гисметуллин Редактор - д-р техн. наук, профессор Л. В. Худобин Одобрено секцией методических пособий научно-методического совета университета Веткасов Н. И. , Псигин Ю. В. В 39 Применение методов Теории графов и линейного программирования для решения производственных и технологических задач: Методические указания. Ульяновск: УлГТУ, 2001. 36 с. Методические указания составлены в соответствии с типовой программой учебной дисциплины «Основы математического моделирования», а также рабочей программой дисциплины «Основы математического моделирования производственных и технологических процессов» для студентов всех форм обучения специальности 1201 - Технология машиностроения. Изложены основные положения по применению теории графов и линейного программирования для решения технологических задач. Представлены варианты заданий для выполнения практических занятий. Дана методика решения задач линейного программирования с применением средств электронно-вычислительной техники. Методические указания предназначены для использования при проведении практических занятий и самостоятельной работе студентов. УДК 621. 391. 01(076) * ББК 34. 5 я7 Учебное издание ВЕТКАСОВ Николай Иванович ПСИГИН Юрий Витальевич Применение методов теории графов и линейного программирования для решения производственных и технологических задач Методические указания Редактор Н. А. Евдокимова Подписано в печать 20. 07. 2001. Формат 60x84/16. Бумага писчая. Усл. печ. л. 2,09. Уч. -изд. л. 2,00. Тираж 200 экз. Заказ Ульяновский государственный технический университет. 432027, Ульяновск, ул. Сев. Венец, 32. Типография УлГТУ, 432027, Ульяновск, Сев. Венец, 32. © Ульяновский государственный технический университет, 2001  35 . Данные для постановки задачи 2 Вид заготовки Количество заготовок при раскрое, шт № способа 1 2 1 ai a2 2 bi Ь2 3 Cl C2 Величина отходов, см3 di d2 12.