Контрольная работа по "Программированию и компьютеру"

Содержание 

1. Система переменных и система ограничений ЭММ оборота стада сельскохозяйственных животных.        3

2. Задание 2. Транспортная задача        6

3. Задание 3. Разработка модели производственно-отраслевой структуры организации           10

4. Задание 4. Решение задачи линейного программирования графическим методом            13

5. Задание 5. Решение  задач линейного программирования  модифицированным симплексным методом          15

Список  литературы          17

 

1. Система переменных и система ограничений ЭММ оборота стада сельскохозяйственных животных 

     Система переменных  включает следующие  группы:

     1) по численности поголовья сельскохозяйственных  животных по их половозрастным  группам (по КРС – коровы, нетели, телки рождения прошлого года, телки рождения позапрошлого года, быки-производители, телята на выращивании и откорме, взрослый скот на откорме, телята до отъема) на начало и конец планируемого периода;

      2) по поголовью сельскохозяйственных  животных, переводимых из одних  групп в другие;

      3) по иным видам движения и использования поголовья сельскохозяйственных животных;

     4) дополнительные переменные, отражающие  и ограничивающие отклонение  численности поголовья в группах; 

     5) прочие дополнительные переменные (например, по объемам производства  продукции животноводства, по определению среднегодового поголовья животных в группах);

      6) вспомогательные переменные.

     Система ограничений  оптимизации оборота  стада включает следующие группы:

      1. По поголовью животных на  начало планируемого периода.  Общий вид матзаписи:

Х_hн=b_hн (h€H),

      где Х_hн – переменная, отражающая поголовье h-й половозрастной группы животных на начало периода;

      b_hн – поголовье h-й половозрастной группы животных на начало периода;

      h – порядковый номер h-й половозрастной группы животных;

     H – множество половозрастных групп животных, рассматриваемых в модели.

     2. По сбалансированности движения  поголовья животных (в каждой  половозрастной группе сумма  количества животных на начало  периода и количества поступивших  в группу должна быть равна  сумме количества животных на конец года и количества выбывших из группы). Общий вид матзаписи:

Х_hн+X_(h-1)д+∑X_th=X_hк+X_(h+1)д+∑X_fh (h, (h-1), (h+1)€H; t€T; f€F)

      X_hк – переменная, отражающая поголовье животных h-й половозрастной группы на конец периода;

      X_(h-1)д, X_(h+1)д – переменные, отражающие количество животных переведенных из группы в группу, соответственно из младшей группы в h-ю и из h-й группы в старшую;

      X_th – переменная, отражающая количество животных поступивших в h-ю половозрастную группу из t-го источника;

      X_fh – переменная, отражающая количество животных выбывших из h-й половозрастной группы в f-м направлении использования;

t – источники поступления животных (покупка (t=1), приплод (t=2) и т. д.);

f – направление использования животных (продажа (f=1), выбраковка на откорм и последующий убой (f=2), падеж (f=3) и т. д.);

T – множество источников поступления животных;

F – множество направлений использования животных.

     3. По соотношению между поступлением  животных в старшие группы  и переводом из младших. Общий  вид матзаписи:

X_(h-1)д= (≥≤) X_(h+1)д (h, (h-1), (h+1)€H).

     1. Здесь возможно использование  коэффициентов соотношения. 

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

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

     4. Ограничения по поголовью животных  на конец года (по выходу поголовья  на конец года и по структуре  стада). Общий вид матзаписи ограничений  по структуре стада .Общий вид матзаписи по поголовью животных на конец года:

Х_hн = (≤≥)X_hк (h€H) – по отдельным половозрастным группам;

∑Х_hн = (≤≥)∑X_hк (h€H) – по суммарному поголовью.

     5. По предельным объемам различного  рода поступления и выбытия  животных. Общий вид матзаписи по покупке животных:

X_th =(≥≤)b_th (h€H; t=1),

b_th – предельный объем покупки животных h-й половозрастной группы.

     По  реализации животных:

X_fh =(≥≤)b_fh (h€H; f=1),

b_fh – предельный объем продажи животных h-й половозрастной группы.

     По  выбраковке (падежу) животных:

X_fh =(≥≤)d_h (X_hн+X_hк) (h€H; f=2,3),

     где d_h – коэффициент выбраковки (падежа) h-й половозрастной группы животных на откорм и последующий убой.

     6. По предельным объемам производства  и реализации продукции животноводства. Общий вид матзаписи по выходу приплода:

X_th = w_h (∑X_hн+∑X_hк)  (h€H_м, t=2),

      где w_h – выход приплода (обоего пола) на одну голову маточного поголовья. Далее при включении приплода в оборот стада следует учитывать его распределение по полу;

H_м – множество половозрастных групп маточного поголовья животных (коровы, нетели).

     По  выходу продукции с животных на убой, выбраковку (мясо, шкуры):

X_p=∑q_pfh X_fh (p – вид продукции (мясо, шкуры); f=2,3; h€H),

X_p – дополнительная переменная, отражающая объем производства p-го вида продукции (мясо, шкуры);

q_pfh – выход p-го вида продукции с одной головы h-й группы животных f-го направления использования.

     По  выходу продукции с животных в  обороте стада (определяется от среднегодового поголовья животных в группах). Общий  вид матзаписи формулы среднегодового поголовья животных в группе:

X_hср=0,5(X_hн+X_hк),

X_hср – вспомогательная переменная, отражающая среднегодовое поголовье животных в h-й половозрастной группе.

     Общий вид матзаписи выхода продукции  с оборота стада (молока, привеса  живой массы, шерсти и т. д.):

X_p = q_phX_hср,

q_ph – выход p-го вида продукции с одной головы h-й группы животных.

     7.Прочие  ограничения (по предельным объемам реализации продукции, по расчету стоимостных и прочих показателей)

 

Задание 2. Транспортная задача 

      В четырех пунктах отправления имеется груз в следующем количестве: первый пункт отправления -190, второй – 230, третий – 200, четвертый – 230 тонн. Его необходимо доставить в четыре пункта назначения в следующем количестве: первый пункт назначения – 160, второй – 240, третий – 270, четвертый – 320 тонн. Требуется составить план перевозок с минимумом затрат на транспортировку. Расстояние между пунктами отправления и назначения в км приведены в таблице. 

 

Решение: 

      Стоимость доставки единицы груза из каждого  пункта отправления в соответствующие  пункты назначения задана матрицей тарифов 

 

        Проверим необходимое и достаточное  условие разрешимости задачи.

 ∑ a = 160 + 240 + 270 + 320 = 850

 ∑ b = 190 + 230 + 200 + 230 = 990

        Как видно, суммарная потребность  груза в пунктах назначения  превышает запасы груза на  базах. Следовательно, модель  исходной транспортной задачи  является открытой. Чтобы получить  закрытую модель, введем дополнительную (фиктивную) базу с запасом  груза, равным 140 (990-850). Тарифы перевозки единицы груза из базы во все магазины полагаем, равны нулю.

        Занесем исходные данные в  распределительную таблицу.