Библиотека решений. 1486

69830
Сделать математическую постановку задачи. 2. Первоначальное базисное решение транспортной задачи определить с помощью методов северо-западного угла и наименьшей стоимости. 3. Оптимальное решение задачи найти методом потенциалов. 4. Найти оптимальное решение с помощью компьютера (Еxcel, поиск- решения). Сравнить результаты. Условие: В m пунктах производства имеются запасы какого-то однородного продукт в количествах a1,a2....,am единиц. Необходимость в этом продукте в п пунктах потребления B1,B2, Bn выражается соответственно величинами b1,b2,…bn. Из каждого пункта производства возможна транспортировка продукции в любой пункт потребления. Транспортные издержки на перевозку единицы продукции (груза) из пункта i в пункт j заданы и составляют: C = (Cij), i = 1,m, j = 1,n. Задача состоит в отыскании такого плана перевозок, при котором весь продукция из пункта п производства будет вывезен, запросы потребителей полностью удовлетворены и суммарные транспортные издержки минимальны. Условия задачи удобно представить в виде таблицы перевозок.Найти minF = (рис.1) При ограничениях (рис.2) Значения Cij , ai , bj представлены в таблице (рис.3)
69831
Сделать математическую постановку задачи и графическим методом найти оптимальное решение.Аудитории и лаборатории университета рассчитаны не более, чем на 5000 студентов. Университет принимает не более 4000 студентов своей страны, но разрешает прием любого количества иностранных студентов. Персонал университета составляет 440 человек. Для обучения 12 студентов данной страны или 10 иностранных студентов требуется один преподаватель. Необходимо, чтобы 40% студентов данной страны и 80% иностранных студентов могли разместиться в аудиториях, где имеется 2800 мест. Университет получает 2000 футов стерлингов в год из правительственных средств на каждого студента своей страны и берет плату в размере 3000 фунтов стерлингов в год за каждого иностранного студента. Предположив, что единственной целью университета является максимизация прибыли, определите, прием какого количества студентов своей страны и иностранных студентов следует планировать.