Транспортная задача относится к задачам линейного программирования. Ее суть заключается в составлении плана перевозок, при котором весь продукт вывозится от поставщиков к потребителям в соответствие с потребностью и общая величина транспортных издержек будет минимальной. Если суммарный объем производства равен суммарному спросу, то такая модель называется сбалансированной транспортной моделью. В противном случае, модель называется несбалансированной (для ее приведения к сбалансированной вводится фиктивный пункт).
Задание
Заводы производственной фирмы (производство офисных кресел) расположены в городах Омск, Новосибирск, Томск. Центры распределения расположены в городах Нижний Новгород, Пермь, Краснодар. Объемы производства и величина спроса в пунктах представлены в таблице 1. Одно изделие имеет вес 3 кг. и объем 0,8 м3. Стоимость перевозки рассчитайте с помощью онлайн-калькулятора http://www.jde.ru/calc.
Составьте экономико-математическую модель задачи. С помощью пакета MathCAD найдите оптимальное распределение поставок и минимальные затраты на перевозку.
Вариант 1
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 2
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 3
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 4
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 5
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 6
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 7
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 8
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 9
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 10
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 11
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 12
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 13
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 14
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Вариант 15
Таблица 1
Объем производства в пункте
Величина спроса в пункте
Омск
Новосибирск
Томск
Нижний Новгород
Пермь
Краснодар
Лабораторная работа №6. Оптимизация функций одной переменной
Задание
Найти минимум функции одной переменной, используя:
А) два прямых метода из четырех (метод равномерного поиска, метод деления отрезка пополам, метод Фибоначчи, метод золотого сечения);
Б) полиномиальную аппроксимацию (метод Пауэлла);
В) два метода, основанных на производных (метод Ньютона-Рафсона, метод средней точки).