Основы симплекс-метода, исследование случаев неразрешимости

Тема: Основы симплекс-метода, исследование случаев неразрешимости

Раздел: Бесплатные рефераты по методам оптимальных решений

Тип: Контрольная работа | Размер: 1.02M | Скачано: 208 | Добавлен 26.12.15 в 12:48 | Рейтинг: 0 | Еще Контрольные работы

Вуз: Финансовый университет

Год и город: Смоленск 2015

Содержание

Введение………………………………………………………………………..	3
Основы симплекс-метода, исследова­ние случаев неразрешимости……….	4
Практическая часть……………………………………………………………	11
Заключение…………………………………………………………………….	16
Список использованной литературы…………………………………………	17

 

Введение

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

Симплекс-метод решения задач линейного программирования был разработан американским математиком Джорджем Данцигом. Также большой вклад в его развитие внесли ученые Кун и Таккер, более известные своими разработками в области нелинейного программирования.

Целью контрольной работы является изучение основ симплекс-метода, исследова­ние случаев неразрешимости, решение практической части.

Задачи:

1. Изучить симплекс-метод;
2. Исследовать случаи неразрешимости;

 

Практическая часть

Задача 1. Нахождение оптимального решения задачи линейного программирования  графическим методом

При производстве двух видов продукции используется 4 типа ресурсов. Норма расхода ресурсов на производство единицы продукции, общий объем каждого ресурса заданы в таблице

Ресурсы	Норма затрат ресурсов на товары		Общее количество ресурсов
	1-го вида	2-го вида
1 2 3 4	2 1 4 0	2 2 0 4	12 8 16 12

Прибыль от реализации одной единицы продукции первого вида составляет 2 ден. ед., второго вида – 3 ден. ед.

Задача состоит в формировании производственной программы выпуска продукции,  обеспечивающей максимальную прибыль от ее реализации.

Построить экономико-математическую модель задачи, дать необходимые комментарии к ее элементам и получить решение графическим методом. Что произойдет, если решать задачу на минимум и почему?

 

Заключение

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

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

 

Список использованной литературы

1. Гармаш А.Н., Орлова И.В. Математические методы в управлении. Учеб. пособие. – М.: Вузовский учебник: ИНФРА-М, 2012. – 272 с.
2. Гармаш А.Н., Орлова И.В., Концевая Н.В., Горбатенко Е.Н. Экономико-математическиеметоды в примерах и задачах: Учеб. Пособие/ Под ред. А.Н.Гармаша. – М.: Вузовский учебник: ИНФРА-М, 2014. – 416 с.
3. Методы оптимальных решений в экономике и финансах: учебник/ коллектив авторов под ред. В.М.Гончаренко, В.Ю.Попова. – 2-е изд., стер.– М.:КНОРУС, 2014. – 400 с. – (Бакалавриат).
4. Орлова И.В., Половников В.А. Экономико-математические методы и модели: компьютерное моделирование: Учеб. пособие. - 3-е изд., перераб. и доп. – М.: Вузовский учебник: ИНФРА-М, 2012. – 389 с.

---

Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).

---

Чтобы скачать бесплатно Контрольные работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.

Важно! Все представленные Контрольные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.

---

Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.

Добавить работу

---

Если Контрольная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.

---

Добавление отзыва к работе

Добавить отзыв могут только зарегистрированные пользователи.

---