Методические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте”




НазваниеМетодические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте”
страница2/11
Дата11.11.2012
Размер1.18 Mb.
ТипМетодические указания
1   2   3   4   5   6   7   8   9   10   11

Решение задачи




Установка параметров решения задачи

Задача запускается на решение в окне "Поиск решения". Но предварительно для установления конкретных параметров решения задач оптимизации определенного класса необходимо нажать кнопку "Параметры" и заполнить некоторые поля окна "Параметры поиска решения" (рис.1.8).





Рис.1.8. Параметры поиска решения, подходящие для большинства задач ЛП


Параметр "Максимальное время" служит для назначения времени (в секундах), выделяемого на решение задачи. В поле можно ввести время, не превышающее 32 767 секунд (более 9 часов).

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

Параметр "Относительная погрешность" служит для задания точности, с которой определяется соответствие ячейки целевому значению или приближение к указанным границам. Поле должно содержать число из интервала от 0 до 1. Чем меньше количество десятичных знаков во введенном числе, тем ниже точность. Высокая точность увеличит время, которое требуется для того, чтобы сошелся процесс оптимизации.

Параметр "Допустимое отклонение" служит для задания допуска на отклонение от оптимального решения в целочисленных задачах. При указании большего допуска поиск решения заканчивается быстрее.

Параметр "Сходимость" применяется только при решении нелинейных задач.

Установка флажка "Линейная модель" обеспечивает ускорение поиска решения линейной задачи за счет применение симплекс-метода.

Подтвердите установленные параметры нажатием кнопки "OK".

Запуск задачи на решение

Запуск задачи на решение производится из окна "Поиск решения" путем нажатия кнопки "Выполнить".

После запуска на решение задачи ЛП на экране появляется окно "Результаты поиска решения" с одним из сообщений, представленных на рис.1.9, 1.10 и 1.11.





Рис.1.9. Сообщение об успешном решении задачи





Рис.1.10. Сообщение при несовместной системе ограничений задачи





Рис.1.11. Сообщение при неограниченности ЦФ в требуемом направлении


Иногда сообщения, представленные на рис.1.10 и 1.11, свидетельствуют не о характере оптимального решения задачи, а о том, что при вводе условий задачи в Excel были допущены ошибки, не позволяющие Excel найти оптимальное решение, которое в действительности существует.

Если при заполнении полей окна "Поиск решения" были допущены ошибки, не позволяющие Excel довести решение задачи до конца, то после запуска задачи на решение на экран будет выдано соответствующее сообщение с указанием причины, по которой решение не найдено. Иногда слишком малое значение параметра "Относительная погрешность" не позволяет найти оптимальное решение. Для исправления этой ситуации увеличивайте погрешность поразрядно, например от 0,000001 до 0,00001 и т.д.

В окне "Результаты поиска решения" представлены названия трех типов отчетов: "Результаты", "Устойчивость", "Пределы". Они необходимы при анализе полученного решения на чувствительность (см. лаб 5). Для получения же ответа (значений переменных, ЦФ и левых частей ограничений) прямо в экранной форме просто нажмите кнопку "OK". После этого в экранной форме появляется оптимальное решение задачи (рис.1.12).





Рис.1.12. Экранная форма задачи (1.1) после получения решения


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

  • В экранной форме укажите, на какие переменные накладывается требование целочисленности (этот шаг делается для наглядности восприятия условия задачи) (рис.1.13).

  • В окне "Поиск решения" (меню "Сервис""Поиск решения"), нажмите кнопку "Добавить" и в появившемся окне "Добавление ограничений" введите ограничения следующим образом (рис.1.14):

  • в поле "Ссылка на ячейку" введите адреса ячеек переменных задачи, то есть $B$3:$E$3;

  • в поле ввода знака ограничения установите "целое";

  • подтвердите ввод ограничения нажатием кнопки "OK".





Рис.1.13. Решение задачи (1.1) при условии целочисленности ее переменных





Рис.1.14. Ввод условия целочисленности переменных задачи (1.1)


На рис.1.13 представлено решение задачи (1.1), к ограничениям которой добавлено условие целочисленности значений ее переменных.


2 Примерные вопросы на защите работы


  1. Каковы основные этапы решения оптимизационных задач в MS Excel?

  2. Каков вид и способы задания формул для целевой ячейки и ячеек левых частей ограничений?

  3. В чем смысл использования символа $ в формулах MS Excel?

  4. В чем различие использования в формулах MS Excel символов ; и :?

  5. Почему при вводе формул в ячейки ЦФ и левых частей ограничений в них отображаются нулевые значения?

  6. Каким образом в MS Excel задается направление оптимизации ЦФ?

  7. Какие ячейки экранной формы выполняют иллюстративную функцию, а какие необходимы для решения задачи?

  8. Как наглядно отобразить в экранной форме ячейки, используемые в конкретной формуле, с целью проверки ее правильности?

  9. Поясните общий порядок работы с окном "Поиск решения".

  10. Каким образом можно изменять, добавлять, удалять ограничения в окне "Поиск решения"?

  11. Какие сообщения выдаются в MS Excel в случаях: успешного решения задачи ЛП; несовместности системы ограничений задачи; неограниченности ЦФ?

  12. Объясните смысл параметров, задаваемых в окне "Параметры поиска решения".


3 Варианты для самостоятельного решения

Задание 1

Найти оптимальное решение математической модели


№ варианта

Математическая модель

1



2



3



4



5




6




7




8



9



10



11



12



Задание 2

Составить экономико-математическую модель задачи и найти ее оптимальное решение.


1

Автопогрузчики АП-1 и АП-2 заняты работами на площадках П1 и П2. Не более чем за 24 ч на площадке П1 необходимо погрузить 230 т груза, на площадке П2 – 168 т. Количество груза, которое может погрузить каждый автопогрузчик за один час на той или иной площадке, а также стоимость погрузки одной тонны груза приведены в таблице. Установить, сколько тонн должен погрузить каждый автопогрузчик на той или другой площадке так, чтобы своевременно выполнить задание с минимальными затратами.

Автопогрузчики

Мощность на площадке

Стоимость работ на площадке

П1

П2

П1

П2

АП-1

10

12

8

7

АП-2

13

13

12

13

(Ответ: 100, 168, 130, 0)

2

Для грузовых перевозок создаётся автоколонна. На приобретение автомашин выделено 600 тыс. ден. ед. Можно заказать машины трех марок – А, Б и В, характеризующиеся данными, приведенными в таблице. Количество машин не должно превышать 30, а общее число водителей в автоколонне должно быть не более 144 человек. Сколько автомашин каждой марки следует заказать, чтобы автоколонна имела максимально возможную производительность (т/км) в расчете на одни сутки? Считать, что каждая машина будет использоваться в течение всех трех смен, а водители будут работать по одной смене в сутки.

Марка авто-машины

Стоимость

машины,

тыс. ден. ед.

Количество во-
дителей, обслу-

живающих ма-

шину за смену

Число рабо-

чих смен в сутки

Производитель-ность машины за смену, т/кг

А

Б

В

10

20

23

1

2

2

3

3

3

2100

3600

3780

(Ответ: 12,0,18)

3

Сформируйте вариант образования бензина АИ-80 и АИ-95, который обеспечивает максимальный доход от продажи, если имеется 5 т смеси 1-го сорта и 30 т смеси 2-го сорта. На изготовление бензина АИ-80 идет 60% смеси 1-го сорта и 40% смеси 2-го сорта, на изготовление бензина АИ-95 идет 80% смеси 1-го сорта и 20% смеси 2-го сорта. Реализуется 1 т бензина АИ-80 за 5000 руб., а 1т АИ-95 – за 6000 руб.

4

Фирма производит для автомобилей запасные части типа А и В. Фонд рабочего времени составляет 5000 чел.-ч в неделю. Для производства одной детали типа А требуется 1 чел.-ч, а для производства одной детали типа В - 2 чел.-ч. Производственная мощность позволяет выпускать максимум 2500 деталей типа А и 20001 деталей типа В в неделю. Для производства детали типа А уходит: 2 кг полимерного материала и 5 кг листового материала, а для производства одной детали типа В - 4 кг полимерного материала и 3 кг листового металла. Еженедельные запасы каждого материала -по 10 000 кг. Общее число производимых деталей в течение одной недели должно составлять не менее 1500 штук.

Определите, сколько деталей каждого вида следует производить, чтобы обеспечить максимальный доход от продажи за неделю, если доход от продаж одной детали типа А и В составляет соответственно 1,1 руб. и 1,5 руб.

5

Из Минска в Гродно необходимо перевезти оборудование трех типов: 84 ед. I типа, 80 ед. II типа и 150 ед. III типа. Для перевозки оборудования завод может заказать два вида транспорта – А и Б. Количество оборудования каждого типа, вмещаемого на единицу транспорта определённого вида, а также сменные затраты, связанные с эксплуатацией единицы транспорта (в ден. ед.), приведены в таблице. Спланировать перевозки так, чтобы транспортные расходы были минимальными.

Тип оборудования

Количество оборудования, вмещаемого
на единицу транспорта вида

А

Б

I

II

III

3

4

3

2

1

13

Затраты

8

12

6

Нефтеперерабатывающий завод получает четыре полуфабриката: 400 тыс. л. алкилата, 250 тыс. л. крекинг-бензина, 450 тыс. л. бензина прямой перегонки и 200 тыс. л. изопентона. В результате смешения этих четырех компонентов в отношении 2:3:5:2 образуется бензин А стоимостью 120 ден. ед. за 1 тыс. л.; в отношении 3:1:2:1 - бензин Б стоимостью 100 ден. ед. за 1 тыс. л.; в отношении 2:2:1:3 - бензин В стоимостью 150 ден. ед. за 1 тыс. л. Составить план, при котором стоимость всей выпущенной продукции будет максимальной.

7

Участок слесарного отделения локомотивного депо выпускает втулки и вкладыши. Суточные ресурсы следую­щие: 624 станко-часов производственного оборудования, 300 т сы­рья. 420 чел.-часов трудовых ресурсов, 450 кВт/ч электроэнергии. Расход ресурсов на производство единицы готовых изделий пред­ставлен в таблице. Составить оптимальный план производства изде­лий каждого вида, чтобы получить максимальный доход от реализа­ции, если известно, что цена единицы изделия № 1 составляет 50 руб.. изделия № 2 - 60 руб.



Изделие

Оборудование, ст.-ч

Сырье, т

Трудозатраты, чел./ч

Электроэнергия, кВт/ч

Втулка

4

2

2

3

Вкладыш

3

1

3

2

1   2   3   4   5   6   7   8   9   10   11

Похожие:

Методические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте” iconМетодические указания по практическим работам По дисциплине
Методические указания по практическим занятиям по дисциплине «Моделирование систем» включает тематику вопросов, выносимых для самостоятельной...
Методические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте” iconМетодические указания по практическим работам
Методические указания по практическим занятиям по дисциплине «Организация и планирование производства» включают тематику вопросов,...
Методические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте” iconМетодические указания по практическим работам
«Экономика лесного комплекса», «Экономика предприятия», «Экономика на транспорте»
Методические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте” iconМетодические указания по контрольным работам
Методические указания по практическим занятиям по дисциплине «Теория экономических информационных систем» включают тематику вопросов,...
Методические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте” iconМетодические указания к практическим и лабораторным работам по дисциплине «Моделирование систем»
Автономное муниципальное образовательное учреждение высшего профессионального образования
Методические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте” iconМетодические указания к практическим работам по дисциплине «Архитектоника объёмных форм»
«структура», «средства гармонизации», «архитектоничный строй объекта», «тектоника» и т д., и использовать их в дальнейшем, непосредственно...
Методические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте” iconМетодические указания к практическим занятиям по дисциплине «Шрифт»
Методические указания к практическим занятиям по дисциплине «Шрифт» для студентов специальностей Шымкент: юкгу им. М. Ауезова. 2010...
Методические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте” iconМетодические указания к лабораторно-практическим работам по дисциплине "Проектирование пользовательского интерфейса"
Практическое занятие по созданию в среде Delphi строки меню и выпадающего меню. 9
Методические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте” iconМетодические указания к лабораторным работам по дисциплине «Управление проектами»
Методические указания к лабораторным работам по дисциплине «Управление проектами» для студентов и слушателей факультета «Инженерный...
Методические указания к практическим работам по дисциплине “Логистика и математические модели на транспорте” iconМетодические указания к практическим занятиям по курсу «Методы и модели в экономике»
Типовые задачи статического моделирования линейной многоотраслевой экономики [Текст] : метод указания к практическим занятиям по...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница