Спасибо за быстро выполненную работу! Надеюсь на дальнейшее сотрудничество)
Информация о работе
Подробнее о работе
Мясокомбинат имеет в своем составе четыре завода на каждом из которых может изготовляться три вида к
- 2 страниц
- 2015 год
- 37 просмотров
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Экономико-математическая модель задачи:
F=2x11 + 3x12 + 4x13 +
+1x21 + 5x22 + 3x23 +
+6x31 + 4x32 + 2x33 +
+7x41 + 8x42 + 5x43 → min
1701165127635x11 + x12 + x13 ≤ 320x21 + x22 + x23 ≤ 280x31 + x32 + x33 ≤ 270
x41 + x42 + x43 ≤ 350x11 + x21 + x31 + x41 ≥ 450x12 + x22 + x32 + x42 ≥ 370x13 + x23 + x33 + x43 ≥ 400
Метод северо-западного угла:
Шаг 1. x11 = min(320,450) = 320.
Шаг 2. x21 = min(280,130) = 130
Шаг 3. x22 = min(150,370) = 150
Шаг 4. x32 = min(270,220) = 220.
Шаг 5. x33 = min(50,400) = 50
Шаг 6. x43 = min(350,350) = 350
450 370 400
320 2
320 3 4
280 1
130 5
150 3
270 6 4
220 2
50
350 7 8 5
350
Проверка:
а)весь груз поставщиков вывезен потребителям, так как слева и вверху таблицы чисел не осталось;
б)количество заполненных базисных клеток равняется 6: m+n-1= 4+3-1=6; поэтому получен план невырожденный.
Значения базисных переменных равняются: Х11 =320; Х21 =130; Х22 =150; Х32=220; Х33=50; Х43=350. Другие переменные хij - небазисные и их значения равняются нулю (в клетках нули не проставляются).
Определим транспортные расходы (значение целевой функции Z) перемножением стоимости ненулевых перевозок cij, на соответствующее им количество груза xij и следующее суммируем:
Z=2*320 + 1*130 + 5*150 + 4*220 + 2*50 + 5*350 = 4250 ден. ед.
Распределительный метод:
Шаг 1. Определяем оценку для каждой свободной клетки (1;2):
450 370 400
320 2-
91186043815320 3+ 4
280 1+
130 5-
150 3
270 6 4
220 2
50
350 7 8 5
350
Δ12 = (3) - (2) + (1) - (5) = -3.
Ш
Отсутствует
Мясокомбинат имеет в своем составе четыре завода, на каждом из которых может изготовляться три вида колбасных изделий. Мощности каждого из заводов соответственно равны: 320, 280, 270, 350 т/сутки. Ежедневные потребности в колбасных изделиях известны и соответственно равны: 450, 370,400 т. Зная себестоимость одной тонны каждого вида колбасных изделий на каждом заводе которые определяются матрицей:
2 3 4
1 5 3
6 4 2
7 8 5
Найти такое распределение выпуска колбасных изделий между заводами, при котором себестоимость изготовляемой продукции является минимальной.
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
