МЕТОДЫ И МОДЕЛИ В ЭКОНОМИКЕ.
ОПТИМАЛЬНОЕ РАСПРЕДЕЛЕНИЕ РЕСУРСОВ.
ТРАНСПОРТНАЯ ЗАДАЧА
Программа, методические указания и контрольные задания для студентов заочной формы обучения специальности 311100 «Городской кадастр»
САНКТ-ПЕТЕРБУРГ
2004
Министерство образования Российской Федерации
Санкт-Петербургский государственный горный институт им Г.В. Плеханова
(технический университет)
Кафедра информатики и компьютерных технологий
МЕТОДЫ И МОДЕЛИ В ЭКОНОМИКЕ.
ОПТИМАЛЬНОЕ РАСПРЕДЕЛЕНИЕ РЕСУРСОВ
ТРАНСПОРТНАЯ ЗАДАЧА
Программа, методические указания и контрольные задания для студентов заочной формы обучения специальности 311100 «Городской кадастр
САНКТ-ПЕТЕРБУРГ
2004
УДК 519.86:622.3.012 (075.83)
Методы и модели в экономике. Оптимальное распределение ресурсов. Транспортная задача:
Программа, методические указания и контрольные задания. / Санкт-Петербургский горный ин-т. Сост.: В.В. Беляев, Т.А.Виноградова, Журов Г.Н., Косовцева Т.Р.. СПб, 2004 . 54 с.
Методические указания содержат необходимые теоретические сведения по решению задач линейного программирования аналитическими методами(симплекс-метод и метод потенциалов) и численными методами. Приведены примеры решения типовых задач по определению и анализу оптимального плана выпуска продукции предприятия и транспортной задачи
Предназначены для студентов специальности 311100 «Городской кадастр» дневной и заочной формы обучения.
Табл. 13. Рис.17. Библиогр.: 6 назв.
Научный редактор ст.преп. Быкова Е.В.
© Санкт-Петербургский горный
институт им. Г.В.Плеханова, 2004 г.
ЦЕЛЬ КОНТРОЛЬНОЙ РАБОТЫ №1
Выполнение контрольной работы №1 по дисциплине «Методы и модели в экономике» имеет целью закрепить и углубить знания, полученные студентами при изучении указанного курса в разделе линейного программирования. Каждый вариант состоит из двух задач, которые приведены в конце каждой темы. Первая задача связана с определением и анализом оптимального плана выпуска продукции предприятия (задача линейного программирования и анализ устойчивости с помощью надстройки Excel). Вторая задача – транспортная задача линейного программирования.
Тема 1. ЗАДАЧИ МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ.
Программа. Задачи математического программирования. Планирование и управление производством с помощью методов линейного программирования. Основные понятия линейного программирования. Понятие о симплекс методе. Графический метод решения простейших задач линейного программирования. Задачи об оптимальном использовании ресурсов (оптимальном плане выпуска продукции). Двойственная задача линейного программирования, ее экономический смысл. Транспортная задача. Постановка и особенности транспортной задачи. Метод потенциалов.
1. ОСНОВНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
В каноническом виде задача линейного программирования (ЛП) формулируется следующим образом:
Найти такой набор 
,
который является решением системы (1.1)
(1.1)
удовлетворяет соотношению (1.2)
(1.2)
и обеспечивает максимум (минимум) линейной функции.
(1.3)
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.