Методы оптимальных решений (7 контрольных работ)
| Цена, руб. | 500 |
| Номер работы | 26859 |
| Предмет | Математика |
| Тип работы | Контрольная |
| Объем, стр. | 47 |
| Оглавление | ОГЛАВЛЕНИЕ Контрольная работа №1 3 Контрольная работа №2 8 Контрольная работа №3 13 Контрольная работа №4 19 Контрольная работа №5 26 Контрольная работа №6 33 Контрольная работа №7 41 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 47 Контрольная работа №1 Тема «Решение задач линейного программирования графическим методом» Предприятие выпускает два вида продукции. На изготовление единицы первого изделия требуется затратить 2 кг сырья первого типа, 3 кг сырья второго типа и 5 кг сырья третьего типа. На изготовление единицы второго изделия требуется затратить 7 кг сырья первого типа, 3 кг сырья второго типа и 1 кг сырья третьего типа. Производство обеспечено сырьем каждого типа в количестве 560 кг, 300 кг, 332 кг, соответственно. Рыночная стоимость единицы продукции первого вида составляет 55 тыс. руб., а единицы продукции второго вида – 33 тыс. руб. Необходимо: 1. Построить экономико-математическую модель линейного программирования. 2. С помощью графического метода решения составить план производства изделий, обеспечивающий максимальную выручку от реализации продукции. Контрольная работа №2 Тема «Решение задач линейного программирования симплекс-методом» Предприятие выпускает два вида продукции. На изготовление единицы первого изделия требуется затратить 2 кг сырья первого типа, 3 кг сырья второго типа и 5 кг сырья третьего типа. На изготовление единицы второго изделия требуется затратить 7 кг сырья первого типа, 3 кг сырья второго типа и 1 кг сырья третьего типа. Производство обеспечено сырьем каждого типа в количестве 560 кг, 300 кг, 332 кг, соответственно. Рыночная стоимость единицы продукции первого вида составляет 55 тыс. руб., а единицы продукции второго вида – 33 тыс. руб. Необходимо: 1. Построить экономико-математическую модель и привести ее к стандартной форме записи задачи линейного программирования. 2. С помощью симплекс-метода составить план производства изделий, обеспечивающий максимальную выручку от реализации продукции. Контрольная работа №3 Тема «Решение задач линейного программирования с помощью компьютерного моделирования» Предприятие выпускает два вида продукции. На изготовление единицы первого изделия требуется затратить 2 кг сырья первого типа, 3 кг сырья второго типа и 5 кг сырья третьего типа. На изготовление единицы второго изделия требуется затратить 7 кг сырья первого типа, 3 кг сырья второго типа и 1 кг сырья третьего типа. Производство обеспечено сырьем каждого типа в количестве 560 кг, 300 кг, 332 кг, соответственно. Рыночная стоимость единицы продукции первого вида составляет 55 тыс. руб., а единицы продукции второго вида – 33 тыс. руб. Необходимо: 1. Построить экономико-математическую модель и привести ее к стандартной форме записи задачи линейного программирования. 2. Решить задачу в MS Excel с помощью составления симплекс-таблиц. Контрольная работа №4 Тема «Решение транспортной задачи методом потенциалов» Три электростанции с выработкой 25, 40 и 30 млн. кВтч поставляют электроэнергию в три города. Максимальная потребность в электроэнергии городов оценивается в 30, 35 и 25 млн. кВтч. Цены за млн. кВтч (в долл.) в данных городах приведены в таблице. Таблица 4.1. В августе на 20% возрастает потребность в электроэнергии в каждом из трех городов. Недостаток электроэнергии города могут восполнить из другой электросети по цене 1000 долл. за 1 за млн. кВтч. Третий город не может подключиться к альтернативной электросети. Электростанции планируют разработать наиболее экономичный план распределения электроэнергии и восполнения ее недостатка в августе. Необходимо: 1. Сформулировать экономическую задачу в виде транспортной модели. 2. Составить оптимальный план распределения электроэнергии электростанциями. 3. Определить стоимость дополнительной энергии для каждого из трех городов. Контрольная работа №5 Тема «Решение транспортной задачи с помощью компьютерного моделирования» Три электростанции с выработкой 25, 40 и 30 млн. кВтч поставляют электроэнергию в три города. Максимальная потребность в электроэнергии городов оценивается в 30, 35 и 25 млн. кВтч. Цены за млн. кВтч (в долл.) в данных городах приведены в таблице 5.1 Таблица 5.1. В августе на 20% возрастает потребность в электроэнергии в каждом из трех городов. Недостаток электроэнергии города могут восполнить из другой электросети по цене 1000 долл. за 1 за млн. кВтч. Третий город не может подключиться к альтернативной электросети. Электростанции планируют разработать наиболее экономичный план распределения электроэнергии и восполнения ее недостатка в августе. Необходимо: 1. Сформулировать экономическую задачу в виде транспортной модели. 2. Составить оптимальный план распределения электроэнергии электростанциями. 3. Решить задачу с помощью табличного процессора MS Excel. Контрольная работа №6 Тема «Решение задачи о назначениях венгерским методом» Отдел кадров предприятия устроил конкурсный набор специалистов на две вакантные должности. На эти новые места (НМ) претендуют 3 прежних сотрудника (ПС), уже работающие в других отделах, и 4 новых сотрудника (НС). Номера новых сотрудников, новых и прежних мест представлены в таблице 6.1. Номера прежних мест являются номерами прежних сотрудников. Таблица 6.1. Номера сотрудников и мест их работы Отдел кадров оценил по десятибалльной шкале компетентность новых сотрудников (таблица 6.2) и прежних сотрудников (таблица 6.3) для работы и на новых местах, и на прежних местах (ПМ), то есть занимаемых прежними сотрудниками. Таблица 6.2. Компетентность новых сотрудников Таблица 6.3. Компетентность прежних сотрудников Руководство предприятия предпочитает, чтобы прежние сотрудники не претендовали на места друг друга. Необходимо: 1. Построить модель задачи, включая транспортную таблицу. 2. Венгерским методом распределить сотрудников по должностям наилучшим образом. Контрольная работа №7 Тема «Решение задачи о назначениях с помощью компьютерного моделирования» Отдел кадров предприятия устроил конкурсный набор специалистов на две вакантные должности. На эти новые места (НМ) претендуют 3 прежних сотрудника (ПС), уже работающие в других отделах, и 4 новых сотрудника (НС). Номера новых сотрудников, новых и прежних мест представлены в таблице 7.1. Номера прежних мест являются номерами прежних сотрудников. Таблица 7.1. Номера сотрудников и мест их работы Отдел кадров оценил по десятибалльной шкале компетентность новых сотрудников (таблица 2) и прежних сотрудников (таблица 3) для работы и на новых местах, и на прежних местах (ПМ), то есть занимаемых прежними сотрудниками. Таблица 7.2. Компетентность новых сотрудников Таблица 7.3. Компетентность прежних сотрудников Руководство предприятия предпочитает, чтобы прежние сотрудники не претендовали на места друг друга. Необходимо: 1. Построить модель задачи, включая транспортную таблицу. 2. Решить задачу с помощью табличного процессора MS Excel. СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 1. Ширяев, В.И. Исследование операций и численные методы оптимизации \ В.И. Ширяева. – М.: Ленанд, 2017. – 224 с. 2. Каштанов, В. А. Исследование операций. Линейное программирование и стохастические модели. \ А.В. Каштанов, О.Б. Зайцева. Учебник. – М.: Курс, Инфа-М, 2016. – 256 с. 3. Афанасьев, М.Ю. Прикладные задачи исследования операций. \ М.Ю. Афанасьев, К.А. Багриновский, В.М. Матюшок. – М.: Инфа-М, 2014. – 352 с. 4. Таха, Х. А. Исследование операций\ Х.А. Таха. – М.: Вильямс, 2016. – 912с. 5. Горлач, Б. А. Исследование операций \ Б.А. Горлач. – М.:Лань, 2013. – 448c. 6. Морозов, В.В. Исследование операций в задачах и упражнениях / В.В. Морозов, А.Г. Сухарев, В.В. Федоров. – М.: КД Либроком, 2016. – 288 с. |
| Цена, руб. | 500 |