В задаче об оптимальном планировании перевозок Ai – пункты отправления; ai – запасы в пунктах отправления; Bj – пункты назначения; bj – заявки пунктов назначения. a. Определить начальный план транспортной задачи методом северо-западного угла; b. (Решение → 19010)
Заказ №39105
Задание 5. В задаче об оптимальном планировании перевозок Ai – пункты отправления; ai – запасы в пунктах отправления; Bj – пункты назначения; bj – заявки пунктов назначения. a. Определить начальный план транспортной задачи методом северо-западного угла; b. Определить начальный план транспортной задачи методом минимального элемента; c. Найти оптимальный план транспортной задачи методом потенциалов и стоимость перевозки по этому плану. 7.7 B1 B2 B3 B4 B5 ai A1 4 5 6 6 7 200 A2 5 5 6 7 7 220 A3 5 6 6 7 7 240 A4 6 6 7 6 5 260 A5 6 5 6 7 6 280 bj 180 230 250 270 270
Решение
Суммарные поставки: 200+220+240+260+280=1200 Суммарный спрос 180+230+250+270+270=1200 Задача закрытая. а) Найдем первоначальный план методом северо-западного угла. Находим поставку первой клетки х11=min{A1;B1}=min{200;180}=180. Потребности первого потребителя удовлетворены, смещаемся вправо. Находим поставку клетки х12=min{A1-180;B2}=min{200-180;230}=20. Запасы первого поставщика исчерпаны, смещаемся вниз Находим поставку клетки х22=min{A2 B2-20}=min{220;210}=210. Потребности второго потребителя удовлетворены, смещаемся вправо в клетку х23. И т.д. Получаем план B1 B2 B3 B4 B5 Поставки A1 4 180 5 20 6 6 7 200 A2 5 5 210 6 10 7 7 220 A3 5 6 6 240 7 7 240 A4 6 6 7 6 260 5 260 A5 6 5 6 7 10 6 270 280 Спрос 180 230 250 270 270 Вычислим значение целевой функции на этом опорном решении F(X1) = 4180 +520+5210 + 610+6240+6260+710+6270= 6620. Б) Найдем первоначальный план методом минимального элемента. Находим минимальный тариф с11=4, х11=min{A1;B1}=min{200;180}=180. Потребности первого потребителя удовлетворены, вычеркиваем первый столбец. Находим минимальный тариф с12=5 х12=min{A1-180;B2}=min{200- 180;230}=20. Запасы первого поставщика исчерпаны, вычеркиваем первую строку Находим минимальный тариф с22=5 х22=min{A2 B2- 20}=min{220;210}=210. Потребности второго потребителя удовлетворены, вычеркиваем второй столбец И т.д. Получаем план B1 B2 B3 B4 B5 Поставки A1 4 180 5 20 6 6 7 200 A2 5 5 6 7 7 220 210 10 A3 5 6 6 240 7 7 240 A4 6 6 7 6 5 260 260 A5 6 5 6 0 7 270 6 10 280 Спрос 180 230 250 270 270 Вычислим значение целевой функции на этом опорном решении F(X2) = 4180 +520+5210 + 610+6240+5260+7270+610= 6620. Решим транспортную задачу методом потенциалов. Число занятых клеток должно быть 5+5-1=9, добавим нулевую перевозку х14=0 Для проверки оптимальности опорного решения необходимо найти потенциалы занятых клеток по формуле vi+uj=cij.
- Дайте обоснование комплексонометрическому методу количественного определения магния сульфата (ГФ Х, ст. 383). Напишите химизм реакций, рассчитайте титр анализируемого вещества по 0,05 М титрованному раствору.
- Имеются следующие данные по фермерским хозяйствам области: Группы хозяйств по себестоимости 1 ц сахарной свеклы, руб Число хозяйств Валовой сбор зерна в среднем на 1 хозяйство, ц До 22 32 111,3 22-24 58 89,7 24-26 124 113,5 26 и более 17 130,1 Определите среднюю себестоимость 1 ц свеклы в целом по фермерским хозяйствам области.
- Обоснуйте определение сульфитов и сульфатов в натрия тиосульфате по методике ГФ Х (ст. 441): 0,1 г вещества растворяют в 1 мл воды, прибавляют 4–4,5 мл 0,1 М раствора йода до желтого окрашивания раствора.
- Соотнесите испытания, проводимые при установлении прозрачности, степени мутности и окраски водных растворов с раствором сравнения. Обоснуйте ответ.
- Дайте обоснование определению примеси аммиака (аммония) в воде очищенной (см. приложение, с. 23 ВОДА ОЧИЩЕННАЯ (ФС 42–0324– 09)). Укажите ее допустимость и приведите принцип обнаружения.
- Дана задача линейного программирования, в которой x1 0, x2 0. a. Записать задачу в канонической и стандартной формах;
- Приведите расчет интервала навески соли (М.м. калия бромида 119,01) исходя из чувствительности иона (И.м. бромид-иона 79,91) для доказательства подлинности калия бромида по бромид-иону по методике Б. Укажите навеску для испытания, объем воды, в котором она будет растворена.
- Коэффициенты роста к предыдущему году составили: в 2014 г. – 1,014 в 2015 г. - 1,031, в 2016 г. – 1,033, в 2017 г. – 1,089. Чему равен базисный темп роста в 2017 г. (к 2013 г.)?
- Что из перечисленного считается деньгами в макроэкономической теории? 1. Банкноты 2. Сберегательные нечековые депозиты
- Какую функцию (средства обращения О, единицы счета – С, средства сохранения ценности – Ц или средства платежа- П) выполняют деньги в следующих случаях?
- Определите, на какое количество групп нужно разделить совокупность, если она состоит из 100 наблюдений, и какова должна быть величина интервала, если размах вариации составляет 1600 д. ед. Используйте формулу Стерджесса.
- Определите величину денежных агрегатов М0,М1,М2, М3, если известные следующие данные ( в млрд. руб.) Депозиты до востребования - 105 Краткосрочные государственные ценные бумаги – 5 Крупные срочные депозиты -8
- Распределение населения по величине среднедушевого дохода в России за 2000 г. характеризуется следующими данными: Среднедушевой доход, руб. в месяц До 500 500- 750 750- 1000 1000- 1500 1500- 2000 2000- 3000 3000- 4000 Свыше 4000 Итого Численность населения, млн. 4,5 10,5 14,3 30,1 24,7 30,7 14,9 15,9 145,6 руб. Определите медианные и квартильные значения среднедушевого дохода.
- Небольшие срочные вклады составляют 81,5 млрд. ден. ед., крупные срочные вклады – 32,3 млн. ден. ед., чековые клады - 22,4 млн. ден. ед. , бесчековые сберегательные вклады – 15 млн. ден. ед. , наличные деньги – 48,8 млн. ден. ед. На основе этих данных определите агрегаты М1, М2. М3.