Лабораторная работа №2 Оптимизация номенклатуры и количества закупаемых товаров

Цель работы: рассмотреть и применить один из методов оптимизации к решению задач закупочной логистики.

Лабораторный комплекс. В состав лабораторного комплекса входят аппаратные средства: ПЭВМ IBM PC, а также программные средства: Windows 2000/ХР, Borland Delphi, C++ Builder, Visual C++..

Безопасность работы

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

К работе на компьютерах допускаются бригады численностью не менее двух человек.

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

Программа работы

1. изучить один из предложенных методов оптимизации и применить его для решения поставленной задачи;

2. на основе результатов лабораторной работы №1 разработать алгоритм оптимизации номенклатуры и количества закупаемых товаров так, чтобы получить максимальную прибыль от продажи товаров;

3. написать программу, реализующую данный алгоритм.

Постановка задачи

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

Пояснения к работе

Возможными методами оптимизации для решения поставленной задачи являются метод динамического программирования и симплекс-метод. Описание и варианты использования этих методов приведены в Приложении 1 и 2 соответственно.

Содержание отчета

Отчет должен включать:

1. Цель лабораторной работы.

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

3. Скриншоты экранных форм.

4. Подробный вывод о полученных результатах.

5. Листинг программы.

Отчет должен быть составлен в соответствии с общими требованиями и правилами оформления документов в учебном процессе.

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

1. Напишите уравнение Беллмана для решения задачи вложения средств в фиксированное количество отраслей.

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

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

4. Что такое опорный план задачи?

5. Какой опорный план является оптимальным?

6. Как найти оптимальный план симплексным методом?

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

Рекомендуемая литература

1. Черноморов Г.А. Теория принятия решений: Учебное пособие / Юж. – Рос. гос. техн. ун-т. Новочеркасск: Ред. журн. «Изв. вузов. Электромеханика», 2002. – 276 с.

2. Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. Пособие для студентов эконом. спец. вузов. – М.: Высш. шк., 1986. – 319 с.