Оптимальный раскрой промышленных материалов

    Дисциплина: Технические
    Тип работы: Курсовая
    Тема: Оптимальный раскрой промышленных материалов

    М о с к о в с к и й
    радиоаппаратостроительный
    т е х н и к у м
    PК У Р С О В О Й
    П Р О Е К Т
    на тему:
    @'ОПТИМАЛТНЫЙ РАСКРОЙ ПРОМЫШЛЕННЫХ МАТЕРИАЛОВ'
    по
    предмету:
    @'МОДЕЛИРОВАНИЕ ПРОИЗВОДСТВЕННЫХ И ЭКОНОМИЧЕСКИХ ПРОЦЕССОВ'
    Работу выполнил:
    Работу проверил:
    ученик группы П-406
    преподаватель
    Горбатов Р.С.
    Капустина Р.Н.
    1995 г.
    +----------------------------------------------------------------------+
    - 1 -
    СОДЕРЖАНИЕ:
    @СОДЕРЖАНИЕ
    @СТРАНИЦА
    ВВЕДЕНИЕ...................................................
    1. ЭКОНОМИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ.........................
    2. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ.
    ПОСТРОЕНИЕ МАТЕМАТИЧЕСКОЙ МОДЕЛИ........................
    3. ВЫБОР МЕТОДА РЕАЛИЗАЦИИ МОДЕЛИ.
    ОБОСНОВАНИЕ ВЫБОРА......................................
    4. СХЕМА АЛГОРИТМА И ЕЕ ОПИСАНИЕ........................... 6 - 10
    5. КРАТКАЯ ХАРАКТЕРИСТИКА ЭВМ И ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ...
    6. КРАТКАЯ ХАРАКТЕРИСТИКА ВЫБРАННГО ЯЗЫКА ПРОГРАММИРОВАНИЯ.
    7. РЕШЕНИЕ ЗАДАЧИ-ТЕСТА ДЛЯ НАПИСАНИЯ И ОТЛАДКИ ПРОГРАММЫ..13 - 14
    8. АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ...........................
    9. ИНСТРУКЦИЯ ПОЛЬЗОВАТЕЛЮ.................................16 - 17
    СПИСОК ЛИТЕРАТУРЫ..........................................
    ЗАКЛЮЧЕНИЕ.ВЫВОДЫ ПО РАБОТЕ................................
    ПРОГРАММА.ОПИСАНИЕ ПРОГРАММЫ...............................
    ПРИЛОЖЕНИЕ 1...............................................21 - 26
    ПРИЛОЖЕНИЕ 2...............................................27 - 30
    +----------------------------------------------------------------------+
    +----------------------------------------------------------------------+
    - 2 -
    ВВЕДЕНИЕ.
    В настоящее время новейшие достижения математики и современной
    | вычислительной техники находят все более широкое применение в
    эко-
    | номических исследованиях в планировании. Накоплен достаточный
    опыт
    | постановки и решения экономических задач с помощью математических
    | методов. Особенно успешно развиваются методы оптимального планиро-
    | вания.
    В промышленном производстве применяется большое количество
    мате-
    | риалов,которые подвергаются разрезке на штучные заготовки.В про-
    | цессе раскроя неизбежны отходы из-за некратности размеров заготовки
    | размерам исходного материала.На промышленных предприятиях исполь-
    | зуются различные методы борьбы с потерями из-за отходов.Наиболее
    | рациональным считается метод проведения совместных раскроев.@Сов-
    | @местный раскроя означает разрезку единицы материала на комплект
    | разных деталей.
    Идея совместного раскроя состоит в следующем.Известны размеры
    | заготовок и размер исходного материала.На основании этого разра-
    | батываются варианты раскроя единицы исходного материала с различ-
    | ным составом заготовок и различной величиной отходов.Поскольк у
    | варианты раскроя разрабатываются для единицы исходного материала,
    | в них не учитывается требуемое количество заготовок.Поэтому на
    | основании этих вариантов строится модель линейного программирова-
    | ния,где в качестве переменных берется количество исходного матери-
    | ала,раскраиваемого по каждому варианту.Так как модель строится
    | на основании вариантов раскроя,она названа @вариантная модель
    | @оптимального раскроя.С помощью данной модели можно определить ,
    | какое количество исходного материала и по каким вариантам нужно
    | раскраивать,чтобы получить требуемое количество заготовок с мини-
    | мальными отходами.Этот набор вариантов будет оптимальным.
    В данном курсовом проекте будет рассмотрено решение экономичес-
    | кой задачи на оптимальный раскроя материалов универсальным методом
    | линейного программирования @Симплекс-методом.
    +----------------------------------------------------------------------+
    +----------------------------------------------------------------------+
    - 3 -
    |1.ЭКОНОМИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ.
    ОПТИМАЛЬНЫЙ РАСКРОЙ МАТЕРИАЛОВ.
    В соответствии с производственными заданиями заготовительный
    | цех должен нарезать из стальных прутков длиною 11,0 м следующее
    | количество заготовок:
    Длиною по:
    1,6 м - 480 штук.
    1,3 м - 760 штук.
    3,6 м - 180 штук.
    Требуется: 1) Составить план раскроя прутков , обеспечивающий
    минимальное количество отходов.
    2) Определить абсолютную величину отходов и коэф -
    фициент использования металла.
    Предварительно , перед решением задачи , необходимо составить
    | таблицу возможных вариантов раскроя поступающих прутков данной
    | партии. После решения задачи сделать проверку полученных резуль-
    | татов.
    +----------------------------------------------------------------------+
    +----------------------------------------------------------------------+
    - 4 -
    |2.МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ.|
    ПОСТРОЕНИЕ МАТЕМАТИЧЕСКОЙ МОДЕЛИ.|
    Для решения данной задачи введем следующие обозначения:
    m ( i=1,2,...,m ) - виды заготовок.
    n ( j=1,2,...,n ) - способы раскроя.
    Bi - план по заготовкам "i"-того вида.
    bij - количество заготовок "i"-того вида ,
    полученные "j"-тым способом раскроя.
    Xj - количество единиц (штук) исходного материала,
    которое следует раскраивать по "j"-тому способу.
    Cj - количество отходов при "j"-том способе раскроя.
    При решении задачи надо учитывать следующие формулы:
    СИСТЕМА ОГРАНИЧЕНИЙ:
    bij * Xj Є Bj
    i=(1,2,...,m)
    Xj Є 0
    ЦЕЛЕВАЯ ФУНКЦИЯ:
    Составим таблицу возможных вариантов раскроя прутков:
    Таблица 1.
    +-------+-----------------------+------+
    |Заготов|
    Способы раскроя
    | План |
    ки
    +---+---+---+---+---+---+
    | 1 | 2 | 3 | 4 | 5 | 6 |
    +-------+---+---+---+---+---+---+------+
    | 6 | 5 | 2 | - | 2 | 2 | 480
    | 1 | 2 | 6 | 5 | 3 | - | 760
    | - | - | - | 1 | 1 | 2 | 180
    +-------+---+---+---+---+---+---+------+
    |Отходы |0,1|0,4| 0 |0,9|0,3|0,6|
    +-------+---+---+---+---+---+---+------+
    Система уравнений будет строится по данной таблице.
    +----------------------------------------------------------------------+
    +----------------------------------------------------------------------+
    - 5 -
    | 3. ВЫБОР МЕТОДА РЕАЛИЗАЦИИ МОДЕЛИ. |
    ОБОСНОВАНИЕ ВЫБОРА.
    Данная задача была решена @Симплекс-методом, т.к. указанный метод
    | является универсальным методом для решения задач линейного програм-
    | мирования.
    Известно, что оптимальные решения задачи линейного программирования|
    | связаны с угловыми точками многогранника решений. Угловых точек может|
    | быть много, если есть много ограничений. Количество угловых точек
    | соответствует количеству базисных решений. Для каждого базисного ре- |
    | шения однозначно определяется значение целевой функции. Найти опти-
    | мальное решение (оптимальный план), беспорядочно перебирая все базис-|
    | ные решения, в поисках такого, которое приносит целевой функции экс- |
    | тремальное значение, весьма затруднительно.
    В связи с этим необходим такой переход от одного базисного решения |
    | к другому, в результате которого новое решение приносило бы, в невы- |
    | рожденной задачи на максимум, большее значение целевой функции, а в
    | невырожденной задаче на минимум - меньшее. Такой процесс решения
    | задачи реализует Симплекс-метод. Процесс решения задачи ...

    Забрать файл

    Похожие материалы:


    Добавить комментарий
    Старайтесь излагать свои мысли грамотно и лаконично

    Введите код:
    Включите эту картинку для отображения кода безопасности
    обновить, если не виден код



ПИШЕМ УНИКАЛЬНЫЕ РАБОТЫ
Заказывайте напрямую у исполнителя!


© 2006-2016 Все права защищены