Создан заказ №1362213
30 сентября 2016
В хозяйстве имеется три фирмы КРС в которых содержатся соответственно 400 500 и 600 голов коров
Как заказчик описал требования к работе:
Задание: решить контрольную по информационным технологиям, срок 2 дня, очень нужно! Расписывайте, пожалуйста, подробное решение для каждой задачи.
Фрагмент выполненной работы:
В хозяйстве имеется три фирмы КРС, в которых содержатся соответственно 400, 500 и 600 голов коров. Средний вес одной головы -400-500 кг, среднегодовой удой - 3000 кг., жирность молока - 3,8-4 %. Годовая потребность коров в кормах с учетом их живого веса и продуктивности в сене определена в размере 8 цн. На одну голову (из расчета: среднесуточная потребность - 4 кг., продолжительность периода кормления - 220 дней).
Сено сконцентрировано (стога и скирды) в четырех пунктах: в 1-2500 ц. (работа была выполнена специалистами Автор 24) во 2-4000 ц., в 3-3500 ц., в 4-2000 ц. Себестоимость 1 тонно-километра при перевозке сена составляет 12 руб. Расстояние (км.) от пунктов заготовки сена до ферм известны:
Молочно-товарные фермы
Пункты заготовки сена
1
2
3
4
Первая
4
3
5
2
Вторая
1
3
4
5
Третья
6
2
7
8
Требуется, составит такой вариант транспортировки сена от пунктов заготовки до ферм, чтобы суммарные затраты на его перевозку были минимальными.
Решение:
Перед составлением модели выявляется какого типа задача, открытого или закрытого. В нашем примере сумма Аi (400*8 + 500*8 + 600*8 = 12000) равно сумме bi (2500+4000+3500+2000 = 12000), т.е. задача закрытого типа.
Далее составляется развернутая экономико-математическая модель задачи.
Zmin =(4x11 + 3x12 + 5x13 + 2x14 + 1x21 + 3x22 + 4x23 + 5x24 + 6x31 + 2x32 + 7x33 + 8x34 )*1,2
При условиях:
x11 + x12 + x13 + x14 ≤ 3200x21 + x22 + x23 + x24 ≤ 4000x31 + x32 + x33 + x34 ≤ 4800x11 + x21 + x31 ≥ 2500x12 + x22 + x32 ≥ 4000x13 + x23 + x33 ≥ 3500x14 + x24 + x34 ≥ 2000
Молочно-товарные фермы Пункты заготовки сена
2500 4000 3500 2000
3200 4,8 3,6 6 2,4
4000 1,2 3,6 4,8 6
4800 7,2 2,4 8,4 9,6
Для решения задачи составляется первый опорный план. Этот план можно составить несколькими способами, но наиболее распространенным для машинного счета является диагональный или метод северо-западного угла. Особенность этою метода в том, что распределение грузоперевозок начинается с левой верхней, т.е. северо-западной клетки (1;1) матрицы задачи независимо от расстояния или удельных издержек по маршрутам.
Число занятых клеток должно быть m + n – 1, в нашей задаче их должно быть 4 + 3 – 1 = 6.
Опорный (начальный) план
Молочно-товарные фермы Пункты заготовки сена
2500 4000 3500 2000
3200 4,8
2500 3,6
700 6 2,4
4000 1,2 3,6
3300 4,8
700 6
4800 7,2 2,4 8,4
2800 9,6
2000
В результате получено решение:
х11 = 2500; х12 = 700; х22 = 3300; х23 = 700; х33 = 2800; х34 = 2000.
Z = 4.8*2500 + 3.6*700 + 3.6*3300 + 4.8*700 + 8.4*2800 + 9.6*2000 = 72480 руб.
Далее план проверяется на оптимальность методом потенциалов. Для этого рассчитывают потенциалы занятых клеток Ui и Vj по формуле Vj + Ui = Сij которые записываются в специальный столбец и строку таблицы (Ui и Vj). Условно приняв U1 = 0, находят все остальные Ui и Vj для занятых клеток.
Молочно-товарные фермы Пункты заготовки сена
2500 4000 3500 2000
3200 4,8
2500 3,6
700 6 2,4 u1=0
4000 1,2 3,6
3300 4,8
700 6 u2=0
4800 7,2 2,4 8,4
2800 9,6
2000 u3=3.6
v1=4.8 v2=3.6 v3=4.8 v4=6
Далее план исследуется на оптимальность по характеристикам свободных клеток, определяемым по формуле: Lij = Cjj – (Vj + Ui).
Если все величины Lij положительны или равны 0, то план оптимален (задача решается на минимум). Если же имеются отрицательнее величины, то план не оптимален, и его нужно улучшать.
В нашем примере:
L13 = 6-(4,8+0) = 1,2.
L14= 2,4 – (6+0) = -3,6.
L21 = 1,2 – (4,8) = -3,6.
L24 = 6 – (6) = 0.
L31= 7,2 – (4,8+3,6) = -1,2.
L32= 2,4 – (3,6+3,6) = -4,8.
План не оптимален, так как существует клетка с отрицательной характеристикой — клетка L32 = –4,8. Следовательно, план нуждается в улучшении. По алгоритму для улучшения плана среди отрицательных значений Lij выбирают клетку с наибольшей по абсолютной величине характеристикой (L3,2) и строят из нее замкнутый контур или цепочку, причем одна вершина контура должна лежать в этой свободной клетке, остальные — только в занятых. Число вершин должно быть четное. В вершине свободной клетки ставится знак (+), в остальных знаки (+) и (–) чередуются. В клетках отрицательных вершин выбирается наименьшая, которая вычитается из всех объемов перевозок по клеткам, имеющим отрицательные вершины контура и прибавляется к объемам перевозок клеток с положительными вершинами контура, причем линии замкнутого контура (маршрута) можно проводить по горизонтали или вертикали, а углы поворота должны лежать в занятых клетках за исключением той, из которой строится маршрут. Формы контура могут быть различны, но обязательно прямоугольны: квадрат, прямоугольник, ступенька и т.д.
Составляем новый план.
Оптимизация план
Молочно-товарные фермы Пункты заготовки сена
2500 4000 3500 2000
3200 4,8
2500 3,6
700 6 2,4 u1=0
4000 1,2 228600142240003,6-
3300 4,8+
700 6 u2=0
4800 7,2 2,4+ 8,4-
2800 9,6
2000 u3=3.6
v1=4.8 v2=3.6 v3=4.8 v4=6
Улучшенный план
Молочно-товарные фермы Пункты заготовки сена
2500 4000 3500 2000
3200 4,8
2500 346848181969003,6-
700 6 2,4+ u1=0
4000 1,2 3,6
500 4,8
3500 6 u2=0
4800 7,2 2,4+
2800 8,4 9,6-
2000 u3=-1.2
v1=4.8 v2=3.6 v3=4.8 v4=10.8
х11 = 2500; х12 = 700; х22 = 500; х23 = 3500; х32 = 2800; х34 = 2000.
Z = 4,8*2500 + 3,6*700 + 3,6*500 + 4,8*3500 + 2,4*2800 + 9,6*2000 = 59040руб.
L13 = 6-(4,8+0) = 1,2.
L14= 2,4 – (10,8+0) = -8,4.
L21 = 1,2 – (4,8) = -3,6...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
1 октября 2016
Заказ завершен, заказчик получил финальный файл с работой
5
В хозяйстве имеется три фирмы КРС в которых содержатся соответственно 400 500 и 600 голов коров.docx
2016-10-11 23:24
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Грамотный, отзывчивый автор. Работы делает качественно и досрочно. Очень рекомендую.
Хочешь такую же работу?
300 ₽
