Общие указания по выполнению лабораторной работы

 

2.1 Теоретический и практический материал, необходимый для выполнения данной лабораторной работы, приведён в учебном пособии по данной дисциплине [1]. В описании порядка выполнения лабораторных работ приводятся ссылки на разделы учебного пособия, используемые для выполнения соответствующего этапа работы.

2.2 Материал для лабораторной работы №2 приведен в первой части учебного пособия [1].

Порядок выполнения работы

 

2.2.1 Изучить принципы и примеры применения метода Монте-Карло для оптимизации решений в детерминированных задачах (см. раздел 4).

2.2.2 Согласно варианту задания разработать алгоритм для решения задачи на основе метода Монте-Карло. Выполнить три испытания разработанного алгоритма.

2.2.3 Реализовать разработанный алгоритм в виде программы на любом алгоритмическом языке.

 

Варианты заданий

ВАРИАНТ 1

 

Предприятие имеет 20 станков типа Ст1 и 30 станков – типа Ст2. На каждом из них можно выпускать детали трёх видов. Производительность станков (деталей в день) приведена в таблице 2.1.

Таблица 2.1

Станок Деталь
Д1 Д2 Д3
Ст1
Ст2

 

Каждый станок настраивается на выпуск детали только какого-либо одного вида. В течение каждого рабочего дня предприятие должно выпускать не менее 150 деталей Д1 и не менее 100 деталей Д2. Прибыль от продажи одной детали Д1 составляет 6 ден. ед., от продажи детали Д2 – 4 ден. ед., от продажи Д3 – 8 ден. ед.

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

ВАРИАНТ 2

 

Фирма, владеющая двумя предприятиями, имеет возможность выполнить четыре заказа. Каждый заказ должен выполняться только одним предприятием (совместная работа предприятий над одним заказом невозможна). Каждое изпредприятий может выполнять несколько заказов. Характеристики заказов приведены в таблице 2.2.

Таблица 2.2

Характеристики заказа Заказ
Р1 Р2 Р3 Р4
Затраты 1-го предприятия, млн.ден.ед.
Затраты 2-го предприятия, млн.ден.ед.
Плата заказчика, млн.ден.ед.

 

Это означает, например, что заказчик платит фирме за выполнение заказа Р1 12 млн. ден. ед. Если этот заказ будет выполняться первым предприятием, то затраты на его выполнение составят 4 млн. ден. ед.; таким образом, прибыль фирмы составит 12-4=8 млн. ден. ед. Если этот заказ будет выполняться вторым предприятием, то затраты составят 7 млн. ден. ед. (прибыль фирмы составит 12-7=5 млн. ден. ед).

Требуется распределить заказы между предприятиями таким образом, чтобы прибыль фирмы была максимальной.

ВАРИАНТ 3

В цехе имеются два станка (СТ1 и СТ2). Каждый из станков может выпускать детали трёх типов (Д1, Д2 и Д3). Производительность станков (деталей в день) приведена в таблице 2.3.

Таблица 2.3

Станок Деталь
Д1 Д2 Д3
СТ1
СТ2

 

В начале каждого рабочего дня станок налаживается на выпуск деталей некоторого типа и выпускает их весь день. В течение рабочей недели (5-ти дней) предприятию необходимо выпустить не менее 300 деталей типа Д1 и не менее 200 деталей типа Д2.Прибыль предприятия от продажи детали Д1 составляет 3 ден. ед., детали Д2 –5 ден. ед., детали Д3 – 8 ден. ед. Прибыль не зависит от того, на каком станке выпущена деталь.

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

ВАРИАНТ 4

Для обслуживания трёх местных авиалиний в течение года могут использоваться самолёты двух типов: DC-3 и А-28. Имеется пять самолётов DC-3 и восемь самолётов А-28. В течение года каждый самолёт совершает ровно 100 рейсов. За один рейс самолёт DC-3 перевозит 30 пассажиров, A-28 – 40 пассажиров. Прибыль от одного рейса самолёта каждого типа по каждой авиалинии (тыс. ден. ед.) приведена в таблице 2.4.

Таблица 2.4

Тип самолёта Авиалиния
L1 L2 L3
DC-3 1,5 1,2
A-28 2,2 1,5

 

Каждый самолёт на весь год закрепляется за какой-либо одной авиалинией. В течение года требуется перевезти по линии L1 не менее 12 тыс., по линии L2– не менее 2 тыс. и по линии L3 – не менее 10 тыс. пассажиров.

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

ВАРИАНТ 5

 

Для выращивания зерновых культур (озимых и яровых) может использоваться 0,8 млн. га земли в климатической зоне A, и 0,6 млн. га – в климатической зоне B. Урожайность земель приведена в таблице 2.5.

Таблица 2.5

Зерновые культуры Урожайность, ц/га
зона A зона B
Озимые
Яровые

 

Необходимо получить не менее 20 млн. центнеров озимых и не менее 6 млн. центнеров яровых. Прибыль от продажи одного центнера озимых составляет 10 ден. ед., одного центнера яровых – 8 ден. ед.

Требуется составить план использования земель, обеспечивающий максимальную прибыль от продажи урожая.

ВАРИАНТ 6

 

Имеется 10 единиц груза Гр1, 8 единиц груза Гр2, 5 единиц груза Гр3, 10 единиц груза Гр4. Вес единицы груза следующий: Гр1– 2 т, Гр2 – 4 т, Гр3 – 6 т, Гр4 – 1,5 т. Имеется транспортное средство грузоподъёмностью 80 т.

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

ВАРИАНТ 7

 

Фирма, владеющая двумя предприятиями, имеет возможность выполнить четыре заказа. Каждый заказ должен выполняться только одним предприятием (совместная работа предприятий над одним заказом невозможна). Каждое из предприятий может выполнять несколько заказов. Если предприятие имеет несколько заказов, то они выполняются им последовательно (одновременно предприятие не может работать над несколькими заказами). Время, необходимое каждому из предприятий для выполнения каждого заказа, приведено в таблице 2.6.

Таблица 2.6

Характеристики заказа Заказ
Z1 Z2 Z3 Z4
Затраты времени 1-го предприятия, дней
Затраты времени 2-го предприятия, дней

 

Это означает, например, что если заказы Z1 и Z2 поручены первому предприятию, а Z3 и Z4 – второму, то затраты времени первого предприятия составят 4+2=6 дней, а второго – 2+5=7 дней. Таким образом, все заказы будут выполнены за 7 дней.

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