Информатика. (Задания 4.2 - 4.11)
Цена, руб. | 600 |
Номер работы | 7132 |
Предмет | Информатика |
Тип работы | Контрольная |
Объем, стр. | 43 |
Оглавление | Контрольное задание по теме 4.2. «Линейное программирование». Составить математическую модель задачи линейного программирования и найти решение геометрическим способом. 1. По данным, приведенным в таблице ниже, составить систему математических зависимостей (неравенств) и целевую функцию. 2. Изобразить геометрическую интерпретацию задачи. 3. Найти оптимальное решение. 4. Провести аналитическую проверку. 5. Определить существенные и несущественные ресурсы и их избытки. 6. Определить значение целевой функции. 7. Вычислить объективно обусловленные оценки. 8. Составить соотношение устойчивости. Наименование показателя Нормы на одно изделие Прибыль на одно изделие Ресурс 1 Ресурс 2 Ресурс 3 Изделие 1 2.8 6.4 4.8 50 Изделие 2 8.4 4.4 3.2 75 Наличие ресурсов 580 700 280 - Контрольное задание по теме 4.3. «Задачи транспортного типа». Найти оптимальное решение транспортной задачи. 1. Свести задачу к закрытому типу (при необходимости). 2. Найти базисный план методом северо-западного угла. 3. Проверить этот базисный план на оптимальность. 4. Выполнить итерации по улучшению плана до получения оптимального решения (после каждой итерации вычислять значение целевой функции). Исходные данные Мощн/потр B1= 35 B2 = 43 B3 = 99 B4 = 72 A1 = 70 5 2 2 1 A2 = 80 1 3 4 5 A3 = 40 5 3 3 4 A4 = 60 3 2 1 6 Контрольное задание по теме 4.4. «Математические основы сетевого моделирования». 1. Построить фрагмент сетевого графика согласно заданного порядка предшествования. Исходные данные представлены ниже: A, B, C, D << E A, B << F C << G D << H 2. Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку. 2.1. Рассчитать временные параметры: T 0i – ранние сроки свершения событий; T1i – поздние сроки свершения событий; Ткр – критическое время и определить критический путь (КП); Rnij – полные резервы работ; Rсij – свободные резервы работ; 2.2. Привести Ткр к Тдир. 2.3. Выполнить перерасчет временных параметров. 2.4. Вычертить календарный график работ в масштабе времени в ранние сроки (линейную диаграмму). 8 8 10 5 15 12 10 18 10 5 4 8 12 5 10 10 17 15 15 Т дир = 55 Контрольное задание по теме 4.6. «Задачи управления запасами». 1. Построить детерминированную статическую модель с дефицитом. Вычислить q* – оптимальный объем заказа, ts* – оптимальный интервал времени между заказами, C* – минимальные ожидаемые суммарные расходы за весь период. 2. Построить простую вероятностную модель(II). Вычислить s* – оптимальный уровень запаса. Таблица вариантов Статическая модель Частота потребления ( для вероятностной модели) С1 С2 С3  1 2 3 4 5 6 7 330 70 300 30 12 22 31 40 21 11 9 Контрольное задание по теме 4.7. «Теория массового обслуживания». 1. Построить модель многоканальной системы массового обслуживания с бесконечной очередью. Вычислить nw – среднее число клиентов, ожидающих обслуживания, tw – среднее время ожидания обслуживания, W – вероятность обязательного пребывания в очереди и Р0 – вероятность простаивания всех каналов обслуживания. 2. Построить модель многоканальной системы массового обслуживания с ограниченной очередью. Вычислить nw – среднее число клиентов, ожидающих обслуживания, tw – среднее время ожидания обслуживания, W – вероятность обязательного пребывания в очереди и Р0 – вероятность простаивания всех каналов обслуживания.   s k 9 15 3 5 Контрольное задание по теме 4.8. «Состязательные задачи». Предлагается три проекта инвестиций и прогноз получения доходов за год (дивиденды и повышение стоимости капитала) при различных возможных исходах. Проект инвестиций 1 возможные исходы: Проект инвестиций 2 возможные исходы: Проект инвестиций 3 возможные исходы: 1 2 3 1 2 3 1 2 3 40 80 20 30 20 60 90 30 20 Контрольное задание по теме 4.9. «Динамическое программирование». Пусть расходы, связанные с приобретением и заменой оборудования по периодам, представлены в таблице. Определить срок замены оборудования. Исходная информация по старому оборудованию (t0=4): Показатель Значение показателей на единицу оборудования возраста (лет) в тыс. руб. 5 6 7 8 9 r(t) 100 95 85 72 62 U(t) 30 60 45 40 45 C(t) 120 140 155 160 172 Исходная информация по новому оборудованию: Показатель Значение показателей на единицу оборудования возраста (лет) в тыс. руб. 0 1 2 3 4 r1(t) 140 152 148 132 125 U1(t) 15 20 22 25 30 C1(t) - 135 150 135 140 r2(t) 155 115 100 85 U2(t) 15 16 20 25 C2(t) - 130 140 145 r3(t) 135 125 120 U3(t) 15 15 20 C3(t) - 140 140 r4(t) 145 140 U4(t) 10 25 C4(t) - 100 r5(t) 150 U5(t) 23 Контрольное задание по теме 4.10. «Имитационное моделирование». Постройте имитационную модель задачи управления запасами на 30-дневном интервале, генерируя случайный спрос с помощью бросания монеты, и получите количественные показатели, характеризующие средний ежедневный объем наличных запасов, число случаев неудовлетворенного спроса, количество дней, когда оформлялся заказ на пополнение. Допустим, что заказывается Q единиц продукции всякий раз, когда имеющийся уровень наличия запасов меньше либо равен s. Заказ на пополнение запасов исполняется через L дней. Спрос q может принимать значения q1, q2 или q3 с вероятностями 0.25, 0.5, 0.25 соответственно. Начальные условия для первого дня: наличные запасы равны s0, заказа на пополнение нет. Исходные данные Q s0 s L q1 q2 q3 9 15 3 2 3 4 2 Контрольное задание по теме 4.11 «Многокритериальная оптимизация» Математическая модель трехкритериальной задачи имеет вид: Z1 = 22x1 + x2 – 3x3 → max; Z2 = x1 + 3x2 – 2x3 → min; Z3 = –x1 + 2x2 + 22x3 → max; x1 + 3x2 + 2x3 ≥ 1, 2x1 – x2 + x3 ≤ 22, x1 + 2x2 ≤ 24, x1, x2, x3 ≥0. Решить задачу методом последовательных уступок, выбрав уступку по первому критерию d1 = 4, а по второму d2 = 5. Список использованной литературы: 1. Вентцель Е. С. Исследование операций. Задачи, принципы, методология. - М.: Наука, 1980. 2. Акулиничев В.М., Кудрявцев В.А., Корешков А.Н. Математические методы в эксплуатации железных дорог. - М.: Транспорт, 1981. 3. Акулич И.Л. Математическое программирование в примерах и задачах. – М.: Высшая школа, 1986. 4. Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика: Математическое программирование. - Минск: Вышейшая школа, 1994. 5. Каплан А.Б., Майданов А.Д., Макарочкин А.М., Царев Р.М. Математическое моделирование экономических процессов на железнодорожном транспорте. – М.: Транспорт, 1984. 6. Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М.Н. Исследование операций в экономике. – М.: Банки и биржи, 1997. 7. Кутыев Г.М. Методические указания для практических занятий по курсу «Исследование операций, системы и модели управления». – Хабаровск: ХабИИЖТ, 1987. 8. Федотов Н.И. Исследование транспортных операций. Учебное пособие для студентов и инженеров железнодорожного транспорта. – Новосибирск: НИИЖТ, 1980. |
Цена, руб. | 600 |
Заказать работу «Информатика. (Задания 4.2 - 4.11) »
Отзывы
-
20.11
Виктория, большое вам спасибо! Очень быстро все, даже не ожидала ))
Екатерина -
11.11
Сергей, большое Вам спасибо, защитила на отлично! Сказали, хорошая работа. Этого бы не было без Ваше
Наталья -
01.11
Это все благодаря вам. Я уже по вашим материалам тут все изучаю. Спасибо огромное вам и автору! Гос
Оксана