Информатика. (Задания 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 &#61538; 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 – вероятность простаивания всех каналов обслуживания.
&#61548; &#61549; 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 &#8594; max;
Z2 = x1 + 3x2 – 2x3 &#8594; min;
Z3 = –x1 + 2x2 + 22x3 &#8594; max;
x1 + 3x2 + 2x3 &#8805; 1,
2x1 – x2 + x3 &#8804; 22,
x1 + 2x2 &#8804; 24,
x1, x2, x3 &#8805;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) »

Ваше имя *E-mail *
E-mail *
Оплата картой, электронные кошельки, с мобильного телефона. Мгновенное поступление денег. С комиссией платежной системы
Оплата вручную с карты, электронных кошельков и т.д. После перевода обязательно сообщите об оплате на 3344664@mail.ru




Нажав на кнопку "заказать", вы соглашаетесь с обработкой персональных данных и принимаете пользовательское соглашение

Так же вы можете оплатить:

Карта Сбербанка, номер: 4279400025575125

Карта Тинькофф 5213243737942241

Яндекс.Деньги 4100112624833

QIWI-кошелек +79263483399

Счет мобильного телефона +79263483399

После оплаты обязательно пришлите скриншот на 3344664@mail.ru и ссылку на заказанную работу.