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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


реферат Нахождение оптимального раскроя ткани с применением ЭВМ и табличного процессора MsExcel

Информация:

Тип работы: реферат. Добавлен: 15.05.2012. Сдан: 2011. Страниц: 4. Уникальность по antiplagiat.ru: < 30%

Описание (план):


    ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ
    Государственное образовательное учреждение
    высшего профессионального образования
    «Волгоградский  государственный технический университет»
    Камышинский Технологический Институт
    (филиал)
    Волгоградского  государственного технического университета 
     
     

    Факультет «Э и М» 
     
     
     

    Семестровое задание 

    по  дисциплине «Информационные технологии» 

Тема: «Нахождение оптимального раскроя ткани с применением ЭВМ
    и табличного процессора MsExcel» 
     
     
     
     
     
     
     
     
     

                                                                     Выполнила:
                                                                                             студентка группы КЭ-031
                                                                        
                                                                     Проверила:
                                                                                
     
     
     
     

Камышин 2006г.
 

    Содержание 

    Введение……………………………………………………………………...3 

    Задание……………………………………………………………………….5 

    Решение………………………………………………………………………5 

    Распечатка  решения задачи с применением ЭВМ………………………..6  

    Вывод………………………………………………………………………....7 

    Список  используемой литературы………………………………………….8 
Введение
    При изучении технологических явлений  и процессов, а также объектов, недоступных прямому наблюдению и исследованию, особое значение приобретает моделирование. Моделирование – это процесс построения модели.
    Моделирование всегда имеет целевую направленность и методы моделирования. Огромная роль среди методов моделирования  принадлежит математическому моделированию, т.е. моделированию посредством применения математического аппарата.
      Любую технологическую задачу можно решить используя математическую модель- совокупность взаимосвязанных математических зависимостей, отображающих определенные группы реальных технологических зависимостей.
      Модели  линейного программирования или  задачи оптимизации находят широкое  применение при решении плановых задач.
      Задача  линейного программирования в общем  виде формируется следующим образом: требуется найти экстремум (минимум или максимум) целевой функции
      Z= ® max (min)             (1)
      При ограничениях
                               (2)
                                                 (3)
   где - затраты в случае минимизации и доход в случае максимизации,
       - удельные затраты j-го ресурса  на единицу выпуска i- го продукта.
       - лимиты ресурсов или количественное  выражение спроса в зависимости  от смыслового наполнения величин .
       - искомое количество i-го продукта.
      Система ограничений (2) говорит о том, что  в случае ограниченности ресурсов их расход не может быть превышен (ограничение  со знаком ?), и в случае трактовки как характеристик спроса (ограничения со знаком ?) означает, что потребности (спрос) должны быть полностью удовлетворены или превышены.
      Система ограничений (3) – ограничение на неизвестные, т.е. либо искомые объемы продукции выпускаются ( 0), либо нет ( ).
      Совокупность  чисел  , которая удовлетворяет ограничениям (2,3) называют допустимым решением (планом) задачи линейного программирования.
      Допустимое  решение которому соответствует max функции называется оптимальным планом. 

      Решение задач линейного  программирования.
      Задача  линейного программирования в общем  виде формируется следующим образом:
       max (min)
      при ограничениях
      
      граничные условия . 

      Чтобы решить эту систему неравенств следует  перейти к системе равенств. Осуществляется это введением m неотрицательных  дополнительных переменных, которые  дополняются к каждому из неравенств системы, обращая их в равенства и которые входят в функцию цели с коэффициентами равными нулю.
      Задача  имеет вид:
       + + +
      
      ……………………………….
      
      
 

Задание

       Продукция хлопчатобумажной фирмы выпускается  в виде  рулонов ткани стандартной  длины, равной L метров. По специальным заказам фирма поставляет потребителям рулоны и других размеров, для чего производится раскрой стандартных рулонов. Необходимо удовлетворить заказ, минимизируя отходы. 

Вариант задания L Дл1 Шт 1 Дл2 Шт 2 Дл 3 Шт 3 Дл 4 Шт 4
13 30 4 260 11 230 12 360 13 400
 
Решение
       Для решения этой задачи необходимо построить математическую модель. Для построения математической модели надо перебрать все возможные варианты раскроя рулона стандартной длины на рулоны требуемой длины. 

Вариант Заказанные  длины рулонов
4 11 12 13 Остаток
1 1 1 1 0 3
2 1 1 0 1 2
3 2 2 0 0 0
4 4 0 0 1 1
5 1 0 1 1 1
6 1 0 2 0 2
7 1 0 0 2 0
8 3 0 0 1 5
9 4 0 1 0 2
10 4 1 0 0 3
 
      Пусть - количество стандартных рулонов, разрезанных по варианту j, где j=1,10. Ограничения, налагаемые на переменные , связаны с требованием обеспечить изготовление заказанного количества нестандартных рулонов.
      Функция цели учитывает суммарные отходы, получаемые при выполнении заказа. Имеем следующую модель: 

Z =  = 3X1+2X2+X4+X5+2X6+5X8+2X9+3X10+4(X1+X2+2X3+4X4+X5+ X6+X7+3X8+4X9+4X10-260)+11(X1+X2+2X3+X10-230)+12(X1+X5+2X6+X9-           -360)+13(X2+X4+X5+2X7+X8-400)          min 

Ограничения:
            X1+X2+2X3+4X4+X5+ X6+X7+3X8+4X9+4X10?260
            X1+X2+2X3+X10?230
            X1+X5+2X6+X9?360
            X2+X4+X5+2X7+X8?400
 

Вывод 

       По условию задачи предприятие планировало выпустить следующее количество ткани:
  - 260 рулонов ткани по 4м = 260*4 = 1040 м
  - 230 рулонов ткани по 11м = 230*11 = 2530 м
  - 360 рулонов ткани по 12м = 360*12 = 4320 м
  - 400 рулонов ткани по 13м = 400*13 = 5200 м
                                                      Итого: 13090 м
       Составив математическую модель  и рассчитав её с помощью  Ms Excel можно сделать вывод, что предприятию необходимо выпустить 1477,05 м ткани, в то время как отходы составят -4240,000001 м ткани.
       Это значит, что предприятию необходимо  снижать отходы и налаживать  эффективное производство ткани.
  

 

Список  используемой литературы 

      Фигурнов.  ПК для начинающих. М.:ВШ – 2001
      Осейко Н. ПК. Третье издание. К.: СофтАрт, 1999.
      Информационные системы в экономике. М.: ВШ – 2001.
      Вентцель Е.С. Исследование операций. М: ВШ – 2000
        Математическое программирование М: 2002
      “Языки программирования” кн.5, Ваулин А.С., 1999 г.;
      “Алгоритмические языки реального времени”, Янг С., 2001 г..
          8.  “Языки программирования: разработка и реализация”, 
                  П. Терренс, 2000 г.; 


и т.д.................


Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть полный текст работы бесплатно


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.