Студопедия

КАТЕГОРИИ:

АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Правила выполнения и оформления контрольный работ




1. Контрольная работа должна быть выполнена в отельной тетради в клетку. Необходимо оставить поля для замечаний рецензента.

2. На обложке тетради должны быть четко написаны фамилия и инициалы студента, его учебный шифр, название дисциплины, номер контрольной работы, номер варианта.

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

4. Задачи и их решения следуют располагать в порядке возрастания номеров, указанных в контрольных заданиях, сохраняя номера задач.

5. Перед решением каждой задачи необходимо полностью записать ее условие.

6. Решение задач должны быть изложены подробно и аккуратно, объясняя все действия по ходу решения.

7. После получения прорецензированной работы студент должен исправить все ошибки, недочеты, замечания и выполнить рекомендации рецензента.

 

 

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

 

 

1. ЗАДАЧА ОБ ОПТИМАЛЬНОМ РАСПРЕДЕЛЕНИИ ПРОИЗВОДИТЕЛЬНЫХ РЕСУРСОВ.

 

 

УСЛОВИЕ ЗАДАЧИ

       Есть три вида станков: А1, А2, А3. На этих станках последовательно обрабатываются детали трех видов: В1, В2, В3. Известно сколько часов каждая деталь изготавливается на каждом станке.ю сколько может проработать каждый станок и какая прибыль может быть получена при продаже одной детали каждого типа. Данные приведены в таблице. Требуется найти оптимальный план работы станков, т.е. установить, сколько деталей и каких видов надо выпустить, чтобы получить максимальную прибыль.

       Задание 1.Построить математическую модель задачи; привести математическую модель задачи к каноническому виду; найти начальный опорный план задачи; решить задачу симплекс методом; дать экономическую интерпретацию полученных результатов.

 

Задача 1.1

Станки В1 В2 В3 Фонд времени, ч
А1 2 1 0 8
А2 0 2 1 4
А3 3 0 2 18
Прибыль 6 2 12  


 

Задача 1.2

Станки В1 В2 В3 Фонд времени, ч
А1 2 1 3 18
А2 2 0 0 10
А3 4 0 3 24
Прибыль 18 3 27  

 

Задача 1.3

Станки В1 В2 В3 Фонд времени, ч
А1 1 0 0 4
А2 1 1,5 0,5 9
А3 2 1,5 0 12
Прибыль 6 9 1  

 

Задача 1.4

Станки В1 В2 В3 Фонд времени, ч
А1 1 1 0 7
А2 0 1 2 14
А3 0 1 1 10
Прибыль 2 10 8  

 

 

Задача 1.5

Станки В1 В2 В3 Фонд времени, ч
А1 6 10 0 60
А2 2 2 2 16
А3 0 4 0 16
Прибыль 3 3 1  

 

 

Задача 1.6

Станки В1 В2 В3 Фонд времени, ч
А1 2 2 0 16
А2 0 2 1 10
А3 1 2 0 12
Прибыль 2 6 1  

 

Задача 1.7

Станки В1 В2 В3 Фонд времени, ч
А1 4 2 8 40
А2 0 0 2 8
А3 6 0 4 36
Прибыль 3 1 6  

 

Задача 1.8

Станки В1 В2 В3 Фонд времени, ч
А1 0 2 0 10
А2 0 5 3 30
А3 1 1 1 8
Прибыль 2 4 4  

 

 

Задача 1.9

Станки В1 В2 В3 Фонд времени, ч
А1 0 2 3 24
А2 1 1 0 4
А3 0 4 2 24
Прибыль 3 15 6  

 

Задача 1.10

Станки В1 В2 В3 Фонд времени, ч
А1 0 1 1 3
А2 1 1 0 8
А3 2 1 0 14
Прибыль 12 16 4  

Задача о смесях

Условие задачи

Из двух видов сырья необходимо составить смесь, в состав которой должно входить не менее указанных единиц химического вещества В1, В2, В3 соответственно. Цена 1 кг сырья каждого вида, а также количество единиц химического вещества, содержащегося в 1 кг сырья каждого вида, указаны в таблице. Составить смесь, имеющую минимальную стоимость.

Задание 2:Построить математическую модель задачи; решить задачу графическим способом; симплекс методом; дать экономическую интерпретацию полученных результатов.

 

Задача 2.1

Вещество

Кол-во единиц вещ-ва на 1 кг сырья

Минимальная концентрация вещества

1 2
В1 2 1 14
В2 4 0 12
В3 2 2 20
Цена/ 1кг 2 1  

 

Задача 2.2

Вещество

Кол-во единиц вещ-ва на 1 кг сырья

Минимальная концентрация вещества

1 2
В1 2 4 20
В2 3 0 24
В3 6 4 36
Цена/ 1кг 3 2  

 

Задача 2.3

Вещество

Кол-во единиц вещ-ва на 1 кг сырья

Минимальная концентрация вещества

1 2
В1 6 0 18
В2 2 3 24
В3 4 3 36
Цена/ 1кг 4 3  

 

Задача 2.4

Вещество

Кол-во единиц вещ-ва на 1 кг сырья

Минимальная концентрация вещества

1 2
В1 2 1 10
В2 1 2 8
В3 3 0 9
Цена/ 1кг 6 3  

 

 

Задача 2.5

Вещество

Кол-во единиц вещ-ва на 1 кг сырья

Минимальная концентрация вещества

1 2
В1 1 2 10
В2 6 0 12
В3 3 2 18
Цена/ 1кг 3 2  

 

Задача 2.6

Вещество

Кол-во единиц вещ-ва на 1 кг сырья

Минимальная концентрация вещества

1 2
В1 5 2 30
В2 5 0 10
В3 2 2 18
Цена/ 1кг 20 8  

 

Задача 2.7

Вещество

Кол-во единиц вещ-ва на 1 кг сырья

Минимальная концентрация вещества

1 2
В1 2 2 20
В2 0 4 12
В3 1 2 14
Цена/ 1кг 6 12  

 

Задача 2.8

Вещество

Кол-во единиц вещ-ва на 1 кг сырья

Минимальная концентрация вещества

1 2
В1 0 8 16
В2 4 3 24
В3 2 3 18
Цена/ 1кг 16 24  

 

Задача 2.9

Вещество

Кол-во единиц вещ-ва на 1 кг сырья

Минимальная концентрация вещества

1 2
В1 0 7 14
В2 2 4 20
В3 3 2 18
Цена/ 1кг 3 6  

 

Задача 2.10

Вещество

Кол-во единиц вещ-ва на 1 кг сырья

Минимальная концентрация вещества

1 2
В1 2 5 30
В2 6 0 24
В3 4 2 28
Цена/ 1кг 2 1  

Транспортная задача

Условие задачи

Товары с  баз поставляются с  магазинов. Потребности магазинов в товарах равны  тыс. ед. . Запасы товаров на базах составляют  тыс. ед., . Затраты на перевозку 1 тыс. ед. в ден. ед. представлены матрицей затрат . Запланировать перевозку с минимальными затратами при заданном дополнительном условии.

 

Задание 3. Составить математическую модель задачи; привести ее к стандартной транспортной задаче (с балансом); построить начальный опорный план задачи; решить задачу (методом потенциалов).

 

Вариант 1

 

 

 

Необходимо полностью удовлетворить потребности первого магазина

 

Вариант2

 

 

 

Необходимо полностью освободить третью базу

 

Вариант 3

 

 

 

Необходимо полностью освободить первую базу

 

Вариант 4

 

 

 

Необходимо полностью удовлетворить потребности четвертого магазина

 

 

Вариант5

 

 

 

Необходимо полностью освободить первую базу

 

Вариант 6

 

 

 

Необходимо полностью освободить вторую базу

Вариант 7

 

 

 

Необходимо полностью удовлетворить потребности третьего магазина

 

Вариант 8

 

 

Необходимо полностью удовлетворить потребности третьего магазина

 

Вариант 9

 

 

 

Необходимо полностью освободить третью базу

 

Вариант 10

 

 

 

Необходимо полностью освободить четвертую базу

 

Заключение

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

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

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

 

 

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

 

1. 1. Ашманов, С.А. Линейное программирование / С.А.Ашманов. – М.: Наука, 1981. – 304 с.

 

2. Вентцель, Е.С. Исследование операций: Задачи, принципы, методология / Е.С.Вентцель. – М.: Высшая школа, 2001. – 208 с.

 

3. Гольдштейн, Е.Г. Линейное программирование: Теория, методы и приложения / Е.Г.Гольдштейн, Д.Б.Юдин. – М.: Наука, 1969. – 736 с.

 

4.  Кофман, А. Методы и модели исследования операций / А.Кофман. – М.: Мир, 1966. – 523 с.

 

5. Силич, В.А. Системный анализ и исследование операций: учебное пособие / В.А. Силич, М.П. Силич. – Томск: Изд-во ТПУ, 2000. – 96 с.

 

6. Хэмди, А. Таха. Введение в исследование операций. пер. с англ. / А. Таха Хэмди. – М.: Издательский дом «Вильямс», 2007. – 912 с.

 

7. Дякин, В.Н. Оптимизация управления промышленным предприятием / В.Н. Дякин, В.Г. Матвейкин, Б.С. Дмитриевский. – Тамбов : Изд-во Тамб. гос. техн. ун-та, 2004. – 84 с.

 

8. Акулич, И.Л. Математическое программировани в примерах и задачах: учебное пособие для студентов эконом. с спец. Вузов / И.Л. Акулич. – Мн. : Высшая школа, 1986.

 

9. Большакова, И.В. Линейное программирование : учебно-метод. Пособие к контрольной работе для студ. эконом. факультета / И.В. Большакова. – МН. : БНТУ, 2004.

 

10. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. - М.: Высшая школа, 1980.

 

11. Калихман И.Л. Линейная алгебра и программирование. - М.: Высшая школа, 1967.

 

12. Нит И.В. Линейное программирование. - М.: Изд-во МГУ, 1978.

 

13. Юдин Д.Б., Гольштейн Е.Г. Линейное программирование. Теория и конечные методы. - М.: Физматиз, 1963.

 

14. Тарасенко Н.В. Математика-2. Линейное программирование: курс лекций. - Иркутск: изд-во БГУЭП, 2003.

 

15. Математическое программирование в примерах и задачах: Учеб. пособие. - 2-е изд., испр. и доп. - М.: Высш. шк., 1993. - 336 с.

 

16. www.yandex.ru

 

17. www.mathematica.ru <http://www.mathematica.ru>

 

18. www.monax.ru

 

 










Последнее изменение этой страницы: 2018-04-12; просмотров: 234.

stydopedya.ru не претендует на авторское право материалов, которые вылажены, но предоставляет бесплатный доступ к ним. В случае нарушения авторского права или персональных данных напишите сюда...