Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Лабораторная работа: Транспортные модели

Название: Транспортные модели
Раздел: Рефераты по информатике, программированию
Тип: лабораторная работа Добавлен 11:37:26 08 марта 2011 Похожие работы
Просмотров: 324 Комментариев: 7 Оценило: 1 человек Средний балл: 2 Оценка: неизвестно     Скачать

Лабораторная работа №4

Транспортные модели

Цель работы: научиться находить оптимальное решение задач транспортного типа.

Задание

Вариант 1. На четырех ткацких станках с объемом рабочего времени 200, 300, 250 и 400 станко-ч за 1 час можно изготовить соответственно 260, 200, 340 и 500 м ткани трех артикулов I, II, III. Составить оптимальную программу загрузки станков, если прибыль (в ден. ед.) от реализации 1 м ткани i-го артикула при ее изготовлении на j-м станке характеризуется элементами матрицы

,

а суммарная потребность в ткани каждого из артикулов равна 200, 100 и 150 тыс. м, учитывая, что ткань Iартикула не может производиться на третьем станке.

Табличная модель:

Контрольные вопросы:

1. Как записывается математическая модель задачи транспортного типа?

Обозначим через xij объем перевозок от i-го поставщика j-ому потребителю. Математическая модель задачи имеет вид:

1) объем поставок i-го поставщика должен равняться количеству имеющегося у него груза

;

2) объем поставок j-ому потребителю должен быть равен его спросу

;

3) объемы поставок должны выражаться неотрицательными числами


xij ³0; , ;

4) общая сумма затрат на перевозку груза должна быть минимальной

.

Если суммарный объем отправляемых грузов равен суммарному объему потребностей в этих грузах по пунктам назначения

,

то такая транспортная задача называется закрытой (сбалансированной), в противном случае — открытой (несбалансированной).

Если указанные затраты неизвестны (не указаны) соответствующие значения сij полагают равными нулю.

модель поставка потребность затрата

2. Как свести открытую транспортную задачу к закрытой?

Если имеет место открытая транспортная задача, ее необходимо свести к закрытой:

1) в случае перепроизводства – ввести фиктивного потребителя с необходимым объемом потребления (элементы матрицы сij , связывающие фиктивные пункты с реальными, имеют значения, равные затратам на хранение невывезенных грузов);

2) в случае дефицита – ввести фиктивного поставщика с недостающим объемом отправляемых грузов (элементы матрицы сij , связывающие фиктивные пункты с реальными, имеют значения, равные штрафам за недопоставку продукции).


3. Каковы основные ситуации, описывающие дополнительные ограничения транспортной задачи?

При решении практических задач зачастую приходится учитывать ряд дополнительных ограничений.

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

2. На предприятии необходимо определить минимальные суммарные затраты на производство и транспортировку продукции. С подобной задачей сталкиваются при решении вопросов, связанных с оптимальным размещением производственных объектов. Здесь может оказаться экономически более выгодным доставлять сырье из более отдаленных пунктов, но зато при меньшей его себестоимости. В таких задачах за критерий оптимальности принимают сумму затрат на производство и транспортировку продукции.

3. Ряд транспортных маршрутов, по которым необходимо доставить грузы, имеют ограничения по пропускной способности. Если, например, по маршруту Ai Bj можно провести не более qединиц груза, то Bj -й столбец матрицы разбивается на два столбца – и . В первом столбце спрос принимается равным , во втором – . Несмотря на то, что фактические затраты сij в обоих столбцах одинаковы и равны исходным, в столбце вместо истинного тарифа сij ставится искусственно завышенный тариф М (клетка блокируется). Затем задача решается обычным способом.

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

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

Вывод: я научилась находить оптимальное решение задач транспортного типа.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
редиска редиска могла бы хотя бы код бы поставить бы
арик10:37:47 23 апреля 2016
шлюха где код проги
арик10:37:27 23 апреля 2016
редиска
арик10:37:16 23 апреля 2016
редиска где код программы
арик10:37:02 23 апреля 2016
редиска где код?
арик10:36:43 23 апреля 2016

Смотреть все комментарии (7)
Работы, похожие на Лабораторная работа: Транспортные модели

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150311)
Комментарии (1830)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru