Транспортная задача с ограничениями возможных транспортных средств

1. Теоретическая часть

1.1 Характеристика предприятия

Товарищество с ограниченной ответственностью ТОО "Реверс" как юридическое лицо было зарегистрировано 11 ноября 1999 года и является крупнейшим поставщиком компьютерной техники в Экибастузе.

Основная производственная и коммерческая деятельность компании:

производство и поставка компьютеров, серверов,

комплектующих и периферийных устройств;

поставка копировальной техники;

реализация лицензионного программного обеспечения;

реализация и обслуживание копировальной техники;

прокладка локальных сетей;

внедрение и поддержка информационных систем на базе программных продуктов "Фирмы 1С";

разработка и поддержка веб-сайтов;

техническое и сервисное обслуживание предприятий города Экибастуза на договорной основе.

Благодаря тесному сотрудничеству с производителями, в Техцентре Revers всегда низкие цены и широкий ассортимент товара. Имеется собственный авторизованный сервисный центр ТОО "Аверс-Сервис" специализирующийся на ремонте и обслуживании бытовой техники, электроники, кондиционеров.

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

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

1.2 Экономическая постановка задачи

Техцентр "Реверс" в 2009 году в октябре месяце объявил скидки на весь месяц по следующим отделам: Отдел копировальной техники и заправки картриджей (B1) Отдел продажи компьютерной техники (B2) Отдел ремонта и обслуживание компьютерной техники (B3)

В Октябре месяце заявки в Техцентр "Реверс" сделали четыре организации: СОШ 24 (A1) СОШ 35 (A2) ЦТДЮ "Кайнар" (A3) Компьютерный клуб (A4).

Для СОШ 24 от техцентра "Реверс" в связи с акцией во всех отделах были сделаны скидки. В отделе копировальной техники и заправки картриджей скидка в 5%, в отделе продажи компьютерной техники 10%, в отделе ремонта и обслуживания компьютерной техники 10%.

Для СОШ 35 от техцентра "Реверс" в связи с акцией во всех отделах были сделаны скидки. В отделе копировальной техники и заправки картриджей скидка в 5%, в отделе продажи компьютерной техники как постоянному клиенту скидка 15%, в отделе ремонта и обслуживания компьютерной техники в 12%,

Для ЦТДЮ "Кайнар" в связи с акцией во всех отделах были сделаны скидки. В отделе копировальной техники и заправки картриджей скидка в 3%, в отделе продажи компьютерной техники скидка в 5%, в отделе ремонта и обслуживания компьютерной техники 6%.

Для Компьютерного клуба "Бест" во всех отделах были сделаны скидки. В отделе копировальной техники и заправки картриджей скидка в 2%, в отделе продажи компьютерной техники скидка в 5%, в отделе ремонта и обслуживания компьютерной техники 6%.

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

При обслуживании отделом продажи СОШ 24 должен быть не более 15 продаж, обслуживание отдела ремонта для СОШ 24 должен быть не менее 15 вызовов.

Таблица 2.1 - Исходная таблица

Х11<=15 x12>=15

1.3 Экономико-математическое моделирование

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

По содержанию различают экономико-математические и экономико-статистические модели. Различие между ними состоит в характере функциональных зависимостей, связывающих их величины. Так, экономико-статистические модели связаны с показателями, сгруппированными различными способами. Статистические модели устанавливают зависимость между показателями и определяющими их факторами в виде линейной и нелинейной функции. Экономико-математические модели включают в себя систему ограничений, целевую функцию.

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

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

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

Решением экономико-математической модели, или допустимым планом называется набор значений неизвестных, который удовлетворяет ее системе ограничений. Модель имеет множество решений, или множество допустимых планов, и среди них нужно найти единственное, удовлетворяющее системе ограничений и целевой функции. Допустимый план, удовлетворяющий целевой функции, называется оптимальным. Среди допустимых планов, удовлетворяющих целевой функции, как правило, имеется единственный план, для которого целевая функция и критерий оптимальности имеют максимальное или минимальное значение. Если модель задачи имеет множество оптимальных планов, то для каждого из них значение целевой функции одинаково.

 Скачать реферат