Экономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович




Скачать 446.07 Kb.
НазваниеЭкономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович
страница1/6
Дата публикации05.08.2013
Размер446.07 Kb.
ТипМетодические указания
lit-yaz.ru > Математика > Методические указания
  1   2   3   4   5   6

Российский государственный гуманитарный университет (филиал г. Киров)


ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МОДЕЛИ

Методические указания и задания к типовой работе

уТЁМОВ вячеслав Викторович

  • Введение



КОНТРОЛЬНАЯ РАБОТА СОСТОИТ ИЗ 3 ЗАДАЧ ПРИВЕДЕННЫХ В КОНЦЕ МЕТОДИЧЕСКИХ УКАЗАНИЙ. ВАРИАНТ ВЫБИРАЕТСЯ В СООТВЕТСТВИИ С ДВУМЯ ПОСЛЕДНИМИ ЦИФРАМИ НОМЕРА ЗАЧЕТНОЙ КНИЖКИ.
Линейные модели являются одним из наиболее активно используемых классов математических моделей. Они сравнительно просты, хорошо разработаны, допускают полное исследование и достаточно эффективны в целом ряде стандартных ситуаций.

Линейное программирование – это математический метод решения задачи оптимального распределения имеющихся ресурсов (денег, материалов, времени) для достижения определённой цели (наибольшего дохода или наименьших издержек). Программирование в данном термине имеет смысл планирования. Линейное означает, что ищется экстремум линейной целевой функции при линейных ограничениях (линейных уравнениях или линейных неравенствах).

Общие ситуации, в которых линейное программирование применяется часто и эффективно:

задачи о составлении смеси, цель которых заключается в выборе наиболее экономичной смеси ингредиентов (руды, нефти, пищевых продуктов и др.) при учёте ограничений на физический или химический состав смеси и на наличие необходимых материалов;

задачи производства, целью которых является подбор наиболее выгодной производственной программы выпуска одного или нескольких видов продукции при использовании некоторого числа ограниченных источников сырья;

задачи распределения, цель которых состоит в том, чтобы организовать доставку материалов от некоторого числа источников к некоторому числу потребителей так, чтобы оказались минимальными либо расходы по этой доставке, либо время затрачиваемое на неё, либо некоторая комбинация того и другого. В простейшем виде это задача о перевозках (транспортная задача).

Наиболее распространённым методом решения задачи линейного программирования является симплекс-метод. В простейшем случае, когда число переменных равно двум, удобен простой и наглядный графический метод.

  • ^

  • 1. Общая задача линейного программирования



Задача линейного программирования состоит в составлении плана максимизирующего или минимизирующего некую линейную функцию при ограничениях в виде линейных уравнений или линейных неравенств:

найти вектор , максимизирующий (минимизирующий) функцию

(1)

и удовлетворяющий условиям

(2)

Линейная функция называется целевой функцией задачи. Условия (2) называются ограничениями задачи.

Любое решение системы ограничений ЗЛП называется допустимым планом.

Допустимый план, максимизирующий или минимизирующий целевую функцию называется оптимальным.
  • План, у которого отличным от нуля компонентам соответствует система линейно независимых векторов, называется опорным планом.


Теорема. Множество планов задачи линейного программирования является выпуклым множеством.

Теорема. Оптимальный план задачи линейного программирования находится в крайней точке выпуклого множества планов. Если оптимальный план находится в двух крайних точках выпуклого множества планов, то он находится также и в любой точке, являющейся выпуклой комбинацией этих крайних точек.
^ Формы ЗЛП

Форма задачи линейного программирования, у которой ограничения заданы в виде неравенств, называется стандартной, а форма задачи, у которой ограничения заданы в виде уравнений – канонической. Если же система ограничений содержит и уравнения и неравенства, то такая форма называется смешанной.
СтандартнаяКаноническаяСмешанная









,

,



  1   2   3   4   5   6

Добавить документ в свой блог или на сайт

Похожие:

Экономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович iconОтчет по лабораторной работе №1 по предмету «Экономико-математические...
Предложения (рекомендации) лицу, ответственному за принятие решений, по оптимальному управленческому поведению 6

Экономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович iconМетодические указания и контрольные задания к выполнению контрольных...
В методических указаниях приведены программа изучения курса, контрольные вопросы, контрольные задания и методические указания по...

Экономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович iconМетодические указания и контрольные задания по дисциплине «Экономика организации»
Методические указания составлены в соответствии с примерной программой по дисциплине

Экономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович iconМетодические указания по выполнению курсового проекта с использованием...
Изложены общие указания по курсовому проектированию, приведены задания на проекты, даны методические указания по отдельным этапам...

Экономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович iconМетодические указания по анализу финансового 12 состояния организации 12
Методические указания предназначены для выполнения курсовых работ по дисциплине «Анализ хозяйственной деятельности» для студентов...

Экономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович iconМетодические указания к контрольной работе по дисциплине «Экономический...
Методические указания предназначены для обучающихся по специальности 051800 «Учет и аудит (по отраслям)»

Экономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович iconМетодические указания и контрольные задания для студентов заочной...
Методические указания составлены в соответствии с Учебно-методическим комплексом дисциплины на основе требований Государственного...

Экономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович iconМетодические указания по контрольно-курсовой работе по дисциплине эксплуатацияэвми систем
Методические указания по ккр составлены доц каф ЭВМ лебеденко Ю. И. и обсуждены на заседании кафедры ЭВМ факультета кибернетики

Экономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович iconМетодические указания к лабораторным работам по курсу «Информатика»
Методические указания предназначены для выполнения лабораторных работ по написанию программ на языке C. Работы проводятся с использованием...

Экономико-математические модели методические указания и задания к типовой работе утёмов вячеслав Викторович iconМетодические указания и задания к выполнению курсовой работы по курсу «базы данных»
Методические указания и задания к выполнению курсовой работы по курсу «Базы данных» (направление подготовки 050103 ”Программная инженерия”)....



Образовательный материал



При копировании материала укажите ссылку © 2013
контакты
lit-yaz.ru
главная страница