Методы и модели в экономике. Оптимальное распределение ресурсов. Транспортная задача: Методические указания к выполнению контрольных заданий

Страницы работы

53 страницы (Word-файл)

Содержание работы

МЕТОДЫ И МОДЕЛИ В ЭКОНОМИКЕ.

ОПТИМАЛЬНОЕ РАСПРЕДЕЛЕНИЕ РЕСУРСОВ.

ТРАНСПОРТНАЯ ЗАДАЧА

Программа,  методические указания  и контрольные задания для студентов заочной формы обучения специальности 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)

Похожие материалы

Информация о работе