MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Экономико-математическое моделирование -> Решение транспортной задачи распределения методом потенциалов

Название:Решение транспортной задачи распределения методом потенциалов
Просмотров:523
Раздел:Экономико-математическое моделирование
Ссылка:none(0 KB)
Описание: Содержание   Введение 1. Формулировка проблемы в практической области 2. Построение моделей транспортной задачи 3. Реализация алгоритма программы  Руководство пользователя  Заключение Список испол

Часть полного текста документа:

Содержание   Введение 1. Формулировка проблемы в практической области 2. Построение моделей транспортной задачи 3. Реализация алгоритма программы

 Руководство пользователя

 Заключение

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


Введение

Линейное программирование (ЛП) - наука о методах исследования и нахождения экстремумов линейной функции, на неизвестные которой наложены линейные ограничения. То есть, задача линейного программирования, это нахождение минимального или максимального значения линейной функции с учётом системы из линейных уравнений-ограничений. Всё вместе это даёт математическую модель, какого-либо экономического процесса.

Экономико-математическая модель - это математическое описание экономического процесса или объекта. Такие модели используются для исследований и анализа экономических процессов.

Все задачи линейного программирования можно разделить на следующие группы:

·  задачи об использовании ресурсов, сырья, планирования производства;

·  задачи составления рациона

·  Задачи об использовании мощностей, загрузке оборудования

·  Задачи о раскрое материалов

·  Транспортные задачи

Их рассмотрение здесь не приведено, так как не является необходимым для данного проекта.

Но надо представлять общую задачу линейного программирования (ОЗЛП), так как для составления алгоритма необходимо понимать математический смысл решения задачи. Ниже, приведено математическое описание общего вида задачи линейного программирования.

Геометрически область допустимых решений такой задачи можно представить как многогранник в n мерном пространстве

Пример геометрического представления области допустимых решений задачи, где F - линия целевой функции, F=0 начальное положение функции, F=Fmax оптимальное положение функции, A, B, C, D, E - вершины многоугольника.

Причём, как правило, оптимальное решение это одна из его вершин. А поиск оптимума выражается в переходе от одной вершины к другой и выборе оптимальной.

Рассмотрена основная теоремы линейного программирования, из которой следует, что если задача линейного программирования имеет оптимальное решение, то оно соответствует хотя бы одной угловой точке многогранника решений и совпадает, по крайней мере, с одним из допустимых базисных решений системы ограничений. Там же был указан путь решения любой задачи линейного программирования: перебрать конечное число допустимых базисных решений системы ограничений и выбрать среди них то, на котором функция цели принимает оптимальное решение. Геометрически это соответствует перебору всех угловых точек многогранника решений. Такой перебор в конце концов приведет к оптимальному решению (если оно существует), однако его практическое осуществление связано с огромными трудностями, так как для реальных задач число допустимых базисных решений хотя и конечно, но может быть чрезвычайно велико.

Число перебираемых допустимых базисных решений можно сократить, если производить перебор не беспорядочно, а с учетом изменений линейной функции, т.е. добиваясь того, чтобы каждое следующее решение было "лучше" (или, по крайней мере, "не хуже"), чем предыдущее, по значениям линейной функции (увеличение ее при отыскании максимума F-> max, уменьшение — при отыскании минимума F-> min).


1.  Формулировка проблемы в практической области

 Отимизация выбора распределение (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям с целью, определения наиболее экономичного плана перевозки продукции одного вида из нескольких пунктов отправления в пункты их назначения.

Цель работы – определение метода расчета плана перевозки продукции со

склада по предприятиям-потребителям, при котором обеспечивается минимальные транспортные расходы на перевозку всей продукции.

Формальная (математическая постановка задач)

Задача о размещении (транспортная задача) Это задача, в которой работы и ресурсы измеряются в одних и тех же единицах. ............







Похожие работы:

Название:После цифровой печати. О послепечатной обработке цифровой печатной продукции
Просмотров:742
Описание: Владимир Филин Цифровая печать относится к наиболее быстро развивающимся технологиям в полиграфии. Однако, при всех своих достоинствах, она является лишь частью технологического процесса изготовления печатной

Название:Получаем лицензию на производство алкогольной продукции
Просмотров:466
Описание: Мишина Е. П., ведущий аудитор ООО «БХК-Аудит» За лицензию на производство и оборот алкогольной продукции необходимо уплатить госпошлину. Если в выдаче лицензии отказано, сумма госпошлины не возвращается. Об этом с

Название:Господдержка при экспорте промышленной продукции
Просмотров:492
Описание: Орлова Е. А., налоговый консультант ЗАО «АудитСибМаш» КГ «Лекс», член Палаты налоговых консультантов РФ Распоряжением Правительства РФ от 12 февраля 2011 г. № 179-р перечень промышленной продукции, при экспорте которо

Название:Организация и техника импортных операций по поставке продукции потребительского назначения (на примере ЗАО "Регата")
Просмотров:681
Описание: МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ (ДГТУ) ФАКУЛЬТЕТ ИННОВАЦИОННОГ

Название:Анализ финансовых результатов и путей снижения себестоимости продукции ОАО "Волгограднефтемаш"
Просмотров:649
Описание: Содержание Введение 1. Характеристика объекта анализа 2. Анализ объема выпуска и реализации продукции 2.1 Анализ динамики объема производства и реализации продукции 2.2 Анализ факторов, влияющих на объем

 
     

Вечно с вами © MaterStudiorum.ru