Решить задачу линейного программирования распределительным методом, начальное опорное решение, заполнив методом северо-западного угла (диагональным методом).

Номер задачи выбирается по последней цифре номера зачетной книжки студента.

1. Записать экономико-математическую модель задачи.

2. Из последней таблицы записать полученное оптимальное решение.

Задача 0

В хозяйстве имеется три фирмы КРС, в которых содержатся соответственно 400, 500 и 600 голов коров. Средний вес одной головы -400-500 кг, среднегодовой удой - 3000 кг., жирность молока - 3,8-4 %. Годовая потребность коров в кормах с учетом их живого веса и продуктивности в сене определена в размере 8 цн. На одну голову (из расчета: среднесуточная потребность - 4 кг., продолжительность периода кормления - 220 дней).

Сено сконцентрировано (стога и скирды) в четырех пунктах: в 1-2500 ц. во 2-4000 ц., в 3-3500 ц., в 4-2000 ц. Себестоимость 1 тонно-километра при перевозке сена составляет 12 руб. Расстояние (км.) от пунктов заготовки сена до ферм известны:

Молочно-товарные фермы   Пункты заготовки сена  
       
Первая          
Вторая          
Третья          

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

Задача 1

В хозяйстве требуется за время уборки при заготовки силоса перевезти 4000 т. зеленой массы с 5 полей к 4 ферм. Количество поступаемой зеленой массы с полей известно: с 1-800 т., со 2-1000 т., с 3-1200 т., с 4 - 400 т., с 5-600 т.

Зеленая масса перевозится на 4 фермы, потребности которых следующие: 1-1000т., 2-600 т., 3-800 т., 4-1600 т.

Расстояние перевозки зеленой массы с полей к фермам известно:

Поля Фермы  
       
         
         
         
         
         

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

Задача 2

Из трех овощеводческих хозяйства необходимо доставить в 4 магазина города картофель. Из 1 хозяйства требуется вывезти 200 т картофеля, из 2 - 100 т, из 3 - 120 т. Заявки магазинов на поставку картофеля : 1 - 60 т, 2 - 155 т, 3 - 90т, 4 - 115 т.

Себестоимость перевозок задана таблицей.(1 т .руб.)

Номер хозяйства   Номер магазина  
       
       
         
         

Необходимо составить план перевозок картофеля от совхозов до магазинов, чтобы обеспечить минимум затрат на транспортировку всего объема картофеля.

Задача 3

Зерно из четырех районов должно быть перевезено на три элеватора. Ожидаемый сбор зерна в районах: 1 - 400 тыс. ц., 2 - 500 тыс ц., 3 -800 тыс ц., 4 - 500 тыс ц. Мощность элеваторов 1 - 700 тыс. ц., 2 - 800 тыс. ц., 3 -700 тыс. ц. Затраты на перевозку 1 центнера зерна из районов к элеваторам приведена в таблице (руб.) Определить план перевозок зерна с минимальными транспортными затратами.

Районы   Элеваторы  
     
1-й        
2-й        
3-й        
4-й        

Задача 4

В колхозе имеются три молочно-товарные фермы, в которых содержится 500, 400 и 600 коров, средним весом 400-500 кг. Среднегодовой удой в расчете на 1 корову составляет 4 тыс кг, жирность молока 4%. Годовая потребность коров в соломе с учетом их живого веса и продуктивности составляет 14 ц. (из расчета 2 кг в сутки, при продолжительности кормления в 200 дней). Скирды соломы сконцентрированы в 4 пунктах: в первом 1000 ц во втором 1500 ц, в третьем 3000 ц, в четвертом 5000 ц. Себестоимость 1 т/км при перевозке соломы составляет 6 руб. Расстояние (км) от пунктов заготовки соломы до фермы известны (таб.)

Молочно-товарные фермы Пункты заготовки соломы
первая          
вторая          
третья          

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

Задача 5

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

Культуры   Урожайность по типам почв, ц/га   Общая площадь, га  
     
Овес          
Ячмень          
Пшеница        
Площадь участка, га        

Задача 6

В специализированном хозяйстве имеется четыре земельных участка площадью 1-250 га, 2-300 га, 3-180 га, 4-370 га. Требуется разместить на этих участках посевы трех зернофуражных культур: ячмень-150 га, овес-200 га, кукуруза на зерно-600 га, чтобы получить максимум валового сбора Урожайность культур по участкам приведены в таблице:

Культуры Участки  
       
Ячмень          
Овес          
Кукуруза          

Задача 7

Мясокомбинат имеет в своем составе четыре завода, на каждом из которых может изготовляться три вида колбасных изделий. Мощности каждого из заводов соответственно равны: 320, 280, 270, 350 т/сутки. Ежедневные потребности в колбасных изделиях известны и соответственно равны: 450, 370,400 т. Зная себестоимость одной тонны каждого вида колбасных изделий на каждом заводе которые определяются матрицей:

23 4

1 5 3

6 4 2

7 8 5

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

Задача 8

В с/х предприятии на различных полях выращивается силосная масса, которую требуется перевезти на силосные сооружения, расположенные в разных местах. Общее количество выращенной силосной массы составляет 4750 т. в т.ч. на 1 поле 1750 т., на 2 поле 1200т., на З поле 1800 т.

На территории совхоза имеется 4 силосных сооружения, емкость которых такова: 1-1400 т, 2-1450 т, 3-900 т, 4-1000 т. Всего - 4750 т. Расстояние от полей до силосных сооружений характеризуется следующими данными по себестоимости перевозок:

Номер поле   Номер силосных сооружений  
       
         
         
         

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

Задача 9

В хозяйстве для возделывания пшеницы, ржи и овса выделено 4 участка. План посева культур установлен: пшеница-300 га, рожь-250 га, овес-200 га. Площади участков составляют: 1-150 га, 2-150 га, 3-350 га, 4-100 га. Критерий оптимальности – максимум валового сбора. Урожайность культур по участкам запланирована различная:

Наши рекомендации