Пример решения задачи
Пример решения задачи
Рассмотрим условный пример. Допустим, нам необходимо сформировать развозочные маршруты для обслуживания пяти клиентов, вес партии товара каждого из них колеблется в диапазоне от 0,8 до 1,45 т, а общий вес всех товаров составляет 5,9 т. В нашем распоряжении имеется семь автомобилей: пять автомобилей ГАЗ-3302 «Газель» грузоподъемностью 1,5 т и два автомобиля ГАЗ-53 грузоподъемностью 3 т. Стоимость аренды автомобиля ГАЗ-3302 «Газель» составляет 1 тыс. руб., а автомобиля ГАЗ-53 – 1,5 тыс. руб. Таким образом, имеется избыток грузовых возможностей, следовательно, необходимо определить подвижной состав, использование которого минимизирует транспортные издержки, и закрепить его за клиентами.
Для решения задачи на рабочем листе Excel разработаем модель рассматриваемой задачи. Разрабатываемую модель необходимо представить в виде трех таблиц: матрицы теневых цен сij, матрицы переменных хij и матрицы произведения сij*хij. Для решения задачи необходимо связать значения таблиц формулами. Зависимости, связывающие переменные модели, представлены в табл. 6–8.
В табл. 1 мы видим, что теневые цены рассчитываются по формуле (1), для чего в ячейку В6 занесена формула
Таблица 1
Зависимости, связывающие переменные в матрице теневых цен
В6=($16/В$12)?В$5, которая затем распространяется на весь диапазон ячеек В6:Н10, содержащих теневые цены.
Таблица 2
Зависимости, связывающие переменные в матрице переменных
Таблица 3
Матрица произведения сij *хij.
Фактическую загрузку подвижного состава рассчитывают по формуле (4), которая занесена в ячейке В11 в виде В11=СУММПРОИЗВ ($16:$110;1_6:1_10). Аналогично данная формула распространяется на весь диапазон ячеек В11:Н11, содержащих значения загрузки.
В табл. 2 мы видим, что в диапазоне L6:R10 содержатся изменяемые ячейки, формулы, занесенные в диапазон S6:S10, суммируют значения изменяемых ячеек по строкам, а занесенные в диапазон L11:R11 – по столбцам. Функция, занесенная в ячейки строки «Выбор», возвращает значение 1, если в ячейках строки «Сумма» находится значение, большее или равное 1, и значение О-в противном случае.
Таблица 4
Параметры надстройки Excel – Поиск решения
Обязательное условие для расчетов: в табл. 2 и 3 нужно установить числовой формат ячейки без знаков после запятой (<Формат> <Ячейки> <Число>, числовые форматы – числовой, число десятичных знаков – 0).
Представленные в табл. 3 формулы служат для вычисления целевой функции, то есть суммы теневых цен для обслуженных клиентов.
В диалоговое окно «Поиск решения» заносятся целевая ячейка, диапазон изменяемых ячеек и ограничения. Свод параметров модели представлен в табл. 4.
В результате использования программы «Поиск решения» (надстройка Excel) осуществляется оптимизация транспортного плана.
При заполнении формы «Поиск решения» получаем следующее:
При введении ограничения двоичности может возникнуть сложность в введении этого параметра. Поэтому необходимо задавать его следующим образом:
Параметры «Поиска решения» приведены на рисунке:
В итоге получается следующий результат (см. рис. на стр. 215).
Более 800 000 книг и аудиокниг! 📚
Получи 2 месяца Литрес Подписки в подарок и наслаждайся неограниченным чтением
ПОЛУЧИТЬ ПОДАРОКДанный текст является ознакомительным фрагментом.
Читайте также
Эмоции и решения
Эмоции и решения Известный невролог Антонио Дамасио рассказывает, как еще в начале своей профессиональной деятельности осознал ошибочность традиционного взгляда на рациональное мышление. Он столкнулся с пациентом, у которого сохранились все способности к разумному
Находим решения
Находим решения С помощью Кенни Сью закончила коллаж. Знаю о том, потому что они принесли готовый продукт ко мне на совместный прием. Это было подлинное произведение искусства.В процессе творчества Сью и Кенни разговорились. Сама Сью не стала бы смягчать настороженность
Решения и неопределенность
Решения и неопределенность Оказывается, нежелание Боба принять потерю является частью намного большего набора когнитивных и эмоциональных предубеждений, влияющих на торговые решения. Растущее количество исследований в области поведенческих финансов помогает
Пример решения задачи
Пример решения задачи Для проведения ABC-классификации следует использовать табличный процессор Excel. Исходные данные для расчета приведены в таблице.Порядок расчетов следующий.Этап 1. В столбец А внести порядковые номера позиций. В столбец В – показатели по выбранному
Пример решения задачи
Пример решения задачи Рассмотрим условный пример. Допустим, нам необходимо сформировать развозочные маршруты для обслуживания пяти клиентов, вес партии товара каждого из них колеблется в диапазоне от 0,8 до 1,45 т, а общий вес всех товаров составляет 5,9 т. В нашем
56. Инвестиционные решения
56. Инвестиционные решения Решения в сфере управления инвестициями можно разделить на три блока.I. Отбор и ранжирование. Инвестиционная деятельность осуществляется в различных условиях, и обычно перед инвестором имеется не одна, а по крайней мере несколько возможностей
2. Задачи маркетинга и некоторые пути их решения
2. Задачи маркетинга и некоторые пути их решения Независимо от концепции, положенной в основу организации маркетинговой деятельности на предприятии, она должна решить четыре главные задачи:1) предложить разработку и производство продукта, необходимого потребителю, в
РЕШЕНИЯ
РЕШЕНИЯ У этих проблем нет простых решений. Искоренить сексуальные преследования полностью крайне трудно. Однако усилия, чтобы справиться с ними, должны быть предприняты, и стоит рассмотреть следующие подходы:1. Издать недвусмысленное заявление генерального
Приложение Некоторые варианты решения задачи с девятью точками
Приложение Некоторые варианты решения задачи с девятью
8. Если для решения задачи не хватает какой-то важной информации, продумайте различные возможные сценарии. Вы почти всегда обнаружите, что эта недостающая информация не нужна для решения проблемы
8. Если для решения задачи не хватает какой-то важной информации, продумайте различные возможные сценарии. Вы почти всегда обнаружите, что эта недостающая информация не нужна для решения проблемы Почти всегда то, что мы называем логическими головоломками, использует
Подходит ли геймификация для решения моей бизнес-задачи?
Подходит ли геймификация для решения моей бизнес-задачи? Геймификация не станет решением любой бизнес-задачи. Сейчас, когда вы уже примерили на себя роль разработчика игр, задайтесь вопросом, имеет ли смысл использовать геймификацию для тех задач, которые вы надеетесь
Идеи – это НЕ решения
Идеи – это НЕ решения Самые лучшие в мире идеи никогда не реализуют свой потенциал, пока не будут применены. И самые прекрасные идеи терпят крах именно на стадии
Нестандартные решения
Нестандартные решения ДРК помогает разобраться с причинами проблемы. Это методика разработки прорыва – оригинальных решений, которые опровергают традиционные подходы и ложные предположения – все то, что описывается словами «мы так всегда делаем». Творческий подход
Нестандартные решения
Нестандартные решения Своей гибкостью и потенциалом ДБР обязано именно этому компоненту – нестандартной идее (прорыву). По сути, это некое решение, событие, которого еще не существует в системе, но которое необходимо реализовать, чтобы изменить ситуацию к лучшему.
Решения
Решения P: «Положите ваш материал мне на стол» – это не решение.A: Решение не обязательно должно иметь прецеденты.E: Побочные эффекты ваших решений могут быть опаснее проблемы, которую вы пытаетесь решить.I: Всеобщее одобрение не гарантирует действенности
Трудные решения
Трудные решения Если в компании проводятся массовые увольнения, а ее высшее руководство получает за это бонусы, то, по словам Шлихтинг, «это подрывает доверие». Когда в трудные времена ее компания была вынуждена заморозить индексацию заработных плат, это коснулось и