Реферат: Решение симплекс метода с помощью среды Borland C++ Builder Enterprise v6.0 - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Решение симплекс метода с помощью среды Borland C++ Builder Enterprise v6.0

Банк рефератов / Математика

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Microsoft Word, 1709 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

Содержание Введение 1 Экономическая постановка задачи 2 Математическая постановка задачи 3 Выбор метода реализованной модели. Обоснование выбора 4 Технические и инструментальные средства обеспечения задачи 4.1 Краткая характеристика персонального компьютера и ее программное обеспечение 4.2 Обоснование выбора языка программирования 4.3 Схема алгоритма и ее описание 5 Р ешение задачи теста для написания и отладки программы 6 Анализ полученных результатов 7 Инструкция пользователю и описание программы Заключение Список литературы Приложение Введение Проникновение математики в экономическую науку связано с преодолением значительных трудностей. В этом отчасти была «виновата» математика, развивающаяся на протяжении нескольких веков в основном в связи с потребностями физики и техники. Но главные причины лежат все же в природе экономических процессов, в специфике экономической науки. Наиболее распространено понимание системы как совокупность элементов, находящихся во взаимодействии и образующих некоторую целостность, единство. При изучении системы недостаточно пользоваться методом их расчленения на элементы с последующим изучением этих элементов в отдельности. Одна из трудностей экономических исследований – в том, что почти не существует экономических объектов, которые можно было бы рассматривать как отдельные элементы. Сложность системы определяется количеством входящих в нее элементов, связями между этими элементами, а также взаимоотношениями между системой и средой. Потенциальная возможность математического моделирования любых экономических объектов и процессов не означает, ее успешной осуществимости при данном уровне экономических и математических знаний, имеющейся конкретной информации и вычислительной техники. И хотя нельзя указать абсолютные границы математической формализуемости экономических проблем, всегда будут существовать еще неформализованные проблемы, а также ситуации, где математическое моделирование недостаточно эффективно. 1 Экономическая постановка задачи Для пошива одного изделия требуется выкроить из ткани 6 деталей. На швейной фабрике были разработаны два варианта раскройки ткани. В таблице (расположенной ниже) приведены характеристики вариантов раскроя 10 м 2 ткани комплектность, т.е. количество деталей определенного вида, которые необходимы для пошива одного изделия. Ежемесячный запас ткани для пошива изделий данного типа составляет 405 м 2 . В ближайший вечер планируется сшить 90 изделий. Построить математическую модель задачи, позволяющий в ближайший месяц выполнить план по пошиву с минимальным количеством отходов. Таблица 1 Характеристики вариантов раскроя отрезков ткани по 10м 2 Вариант раскроя Количество деталей, шт./отрез Отходы, м 2 /отрез 1 2 3 4 5 6 1 60 0 90 40 70 90 0,5 2 80 35 20 78 15 0 0,35 Комплектность, шт./изделие 1 2 2 2 2 2 2 Математическая постановка задачи Переменные задачи В данной задаче искомые величины явно не указаны, но сказано, что должен быть выполнен ежемесячный план по пошиву 90 изделий. Для пошива 90 изделий в месяц требуется раскроить строго определенное количество деталей. Крой производится из отрезков ткани по 10 м 2 двумя различными способами, которое позволяют получить различное число деталей. Поскольку заранее неизвестно, сколько ткани будет раскраиваться первым способом и сколько – вторым, то в качестве искомых величин можно задать количество отрезков ткани по 10м 2 , раскроенных каждым из способов: Х 1 – количество отрезков ткани по 10м 2 , раскроенных первым способом в течении месяца, [отрез./мес.]; Х 2 – количество отрезков ткани по 10м 2 , раскроенных первым способом в течении месяца, [отрез./мес.]; Целевая функция Целью решения задачи является выполнение плана при минимальном количестве отходов. Поскольку количество изделий строго запланировано (90 шт./мес.), то этот параметр не описывает ЦФ, а относится к ограничению, невыполнение которого означает, что задача не решена. А критерием эффективности выполнение плана служит параметр «количество отходов», который необходимо свести к минимуму. Поскольку при раскрое одного отреза (10м 2 ) ткани по 1-му варианту получае тся 0,5м 2 отходов, а по 2-му варианту – 0,35м 2 (см. таблицу 1), то общее количество отходов при крое (ЦФ) имее т вид L ( x ) = 0.5 x 1 + 0.35 x 2 min , [ ] Ограничения К оли чество раскроев ткани различными способами ограничивается следующими условиями: · Должен быть выполнен план по пошиву изделий, другими словами, общее количество выкроенных деталей должно быть таким, чтобы из него можно было пошить 90 изделий в месяц, а именно: 1-го вида должно быть как минимум 90 и деталей остальных видов – как минимум по 180 (см. комплектность в табл.1 ) . · Расход ткани не должен превышать месячного запаса на складе; · Количество отрезков раскроенной ткани не может быть отрицательным. Ограничение по плану пошива пальто имеют следующую содержательную форму записи. (Общее количество деталей №1 выкроенных по всем вариантам) (90 штук); (Общее количество деталей №2 выкроенных по всем вариантам) (180 штук); (Общее количество деталей №6 выкроенных по всем вариантам) (180 штук); Математически эти ограничения записываются в виде : 60 x 1 + 80 x 2 90; 35 x 2 180; 90 x 1 + 20 x 2 180; 40x 1 + 78x 2 180; 70x 1 + 15x 2 180; 90 x 1 180; Ограничение по расходу ткани имеет следующие формы записи: Содержательную (общее количество ткани, раскроенной за месяц) (405м 2 ) Математическую Х 1 +Х 2 Не отрицательность количества раскроенных отрезков задается в виде Таким образов, математическая модель задачи имеет вид L ( x ) = 0.5 x 1 + 0.35 x 2 min [м 2 отх./мес.], 3 Выбор метода реализованной модели. Обоснование выбора Пусть мы имеем случай, когда ранг системы меньше числа неизвестных тогда выберем k – переменных в качестве свободных элементов (Х1,Х2,…Х k ), а остальные базисные выразим через свободные элементы. Прировняем к 0 свободные элементы Х1=0, Х2=0, Хк=0 получим решение Если все значения в не отрицательна то мы получим допустимое решение, такое решение называется опорным. Нам надо выяснить будет ли оно оптимальным чтобы проверить это подставим свободные переменные в функцию L получим: При Х 1 =Х 2 =…=0 получим L = j 0 Надо выяснить можно улучшить полученное решение, то есть уменьшить ( L ) увеличивая какую ни будь переменную Х 1 ,Х 2 …Х n Может быть два случая: 1 Если все коэффициенты J 1 , J 2 … J k положительно то мы не сможем уменьшить ( L ) и найденное решение будет оптимальным. 2 Если среди коэффициентов J 1 , J 2 … J k есть отрицательный элемент то увеличивая при нем (Х) мы можем улучшить ( L ). Идея симплекс – метода заключается в переборе всех допустимых решений и в нахождении такого базисного решения, чтобы значения переменных было оптимальным, то есть последнее будет переходить от одного опорного решения к другому, путем исключения переменных из базисных и переводя их в свободные переменные улучшая каждое следующее опорное решение и достигая оптимального решения. Таблица 2 Свободный член X 1 X 2 X 3 X 4 Y 1 B 1 б 11 б 12 б 13 б 14 Y 2 B 2 б 21 б 22 б 23 б 24 Y 3 B 3 б 31 б 32 б 33 б 34 Y 4 B 4 б 41 б 42 б 43 б 44 Y 5 B 5 б 51 б 52 б 53 б 54 Выполняя операцию X 2
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Уважаемые жильцы! При обследовании Вашего дома обнаружено НЕЧТО! Плата за НЕЧТО составит 20 рублей с 1 кв. метра.
Управляющая компания.
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, реферат по математике "Решение симплекс метода с помощью среды Borland C++ Builder Enterprise v6.0", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru