Не первый раз обращаюсь к автору, всегда корректен, все делает быстро и, самое главное, правильно. Цена тоже не заоблачная.....Рекомендую....
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Перед составлением модели выявляется какого типа задача, открытого или закрытого. В нашем примере сумма А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)
Отсутствует
В хозяйстве имеется три фирмы КРС, в которых содержатся соответственно 400, 500 и 600 голов коров. Средний вес одной головы -400-500 кг, среднегодовой удой - 3000 кг., жирность молока - 3,8-4 %. Годовая потребность коров в кормах с учетом их живого веса и продуктивности в сене определена в размере 8 цн. на одну голову (из расчета: среднесуточная потребность - 4 кг., продолжительность периода кормления - 220 дней).
Сено сконцентрировано (стога и скирды) в четырех пунктах: в 1-2500 ц. во 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)
Отсутствует
В хозяйстве имеется три фирмы КРС, в которых содержатся соответственно 400, 500 и 600 голов коров. Средний вес одной головы -400-500 кг, среднегодовой удой - 3000 кг., жирность молока - 3,8-4 %. Годовая потребность коров в кормах с учетом их живого веса и продуктивности в сене определена в размере 8 цн. на одну голову (из расчета: среднесуточная потребность - 4 кг., продолжительность периода кормления - 220 дней).
Сено сконцентрировано (стога и скирды) в четырех пунктах: в 1-2500 ц. во 2-4000 ц., в 3-3500 ц., в 4-2000 ц. Себестоимость 1 тонно-километра при перевозке сена составляет 12 руб. Расстояние (км.) от пунктов заготовки сена до ферм известны:
Молочно-товарные фермы
Пункты заготовки сена
1
2
3
4
Первая
4
3
5
2
Вторая
1
3
4
5
Третья
6
2
7
8
Требуется, составит такой вариант транспортировки сена от пунктов заготовки до ферм, чтобы суммарные затраты на его перевозку были минимальными.
Отсутствует
Купить эту работу vs Заказать новую | ||
---|---|---|
2 раза | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—4 дня |
50 ₽ | Цена | от 20 ₽ |
Не подошла эта работа?
В нашей базе 23423 Решения задач — поможем найти подходящую