Контрольная работа по "Математическим методам"

Автор работы: Пользователь скрыл имя, 06 Октября 2011 в 14:46, контрольная работа

Краткое описание

Определить оптимальный размер заказа для 4-х видов товаров, если площадь склада равна 140 м2.
Решить транспортную задачу распределительным методом. Начальное решение Х0 найти методом наименьшей стоимости.

Скачать целиком (275.28 Кб) Сколько стоит заказать работу?
Содержимое работы - 1 файл

Сдел. 33713.docx

— 296.81 Кб (Скачать файл)
  1 2 3 4 5 6 Запасы
1 11 5[100] 13 4 5 0 100
2 5 15 5[130] 6 7 0 130
3 15 6 8 2 5[140] 0 140
4 3[30] 7[60] 13[0] 4[10] 11[70] 0[10] 180
Потребности 30 160 130 10 210 10  
 

     5*100 + 5*130 + 5*140 + 3*30 + 7*60 + 4*10 + 11*70 + 0*10  = 3170

     Выбираем  из альтернативных вариантов (1,5;4,4;) тот, чья функция затрат будет минимальной: Fx = 2890.

     Шаг 3. Определяем оценку для каждой свободной  клетки.

     (1;1): В свободную клетку (1;1) поставим  знак «+», а в остальных вершинах  многоугольника чередующиеся знаки  «-», «+», «-». 

  1 2 3 4 5 6 Запасы
1 11[+] 5[20][-] 13 4 5[80] 0 100
2 5 15 5[130] 6 7 0 130
3 15 6 8 2[10] 5[130] 0 140
4 3[30][-] 7[140][+] 13[0] 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

     Цикл  приведен в таблице (1,1; 1,2; 4,2; 4,1; ).

     Оценка  свободной клетки равна Δ11 = (11) - (5) + (7) - (3) = 10.

     (1;3): В свободную клетку (1;3) поставим  знак «+», а в остальных вершинах  многоугольника чередующиеся знаки  «-», «+», «-». 

  1 2 3 4 5 6 Запасы
1 11 5[20][-] 13[+] 4 5[80] 0 100
2 5 15 5[130] 6 7 0 130
3 15 6 8 2[10] 5[130] 0 140
4 3[30] 7[140][+] 13[0][-] 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

     Цикл  приведен в таблице (1,3; 1,2; 4,2; 4,3; ).

     Оценка  свободной клетки равна Δ13 = (13) - (5) + (7) - (13) = 2.

     (1;4): В свободную клетку (1;4) поставим  знак «+», а в остальных вершинах  многоугольника чередующиеся знаки  «-», «+», «-». 

  1 2 3 4 5 6 Запасы
1 11 5[20] 13 4[+] 5[80][-] 0 100
2 5 15 5[130] 6 7 0 130
3 15 6 8 2[10][-] 5[130][+] 0 140
4 3[30] 7[140] 13[0] 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

     Цикл  приведен в таблице (1,4; 1,5; 3,5; 3,4; ).

     Оценка  свободной клетки равна Δ14 = (4) - (5) + (5) - (2) = 2.

     (1;6): В свободную клетку (1;6) поставим  знак «+», а в остальных вершинах  многоугольника чередующиеся знаки  «-», «+», «-». 

  1 2 3 4 5 6 Запасы
1 11 5[20][-] 13 4 5[80] 0[+] 100
2 5 15 5[130] 6 7 0 130
3 15 6 8 2[10] 5[130] 0 140
4 3[30] 7[140][+] 13[0] 4 11 0[10][-] 180
Потребности 30 160 130 10 210 10  
 

     Цикл  приведен в таблице (1,6; 1,2; 4,2; 4,6; ).

     Оценка  свободной клетки равна Δ16 = (0) - (5) + (7) - (0) = 2.

     (2;1): В свободную клетку (2;1) поставим  знак «+», а в остальных вершинах  многоугольника чередующиеся знаки  «-», «+», «-». 

  1 2 3 4 5 6 Запасы
1 11 5[20] 13 4 5[80] 0 100
2 5[+] 15 5[130][-] 6 7 0 130
3 15 6 8 2[10] 5[130] 0 140
4 3[30][-] 7[140] 13[0][+] 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

     Цикл  приведен в таблице (2,1; 2,3; 4,3; 4,1; ).

     Оценка  свободной клетки равна Δ21 = (5) - (5) + (13) - (3) = 10.

     (2;2): В свободную клетку (2;2) поставим  знак «+», а в остальных вершинах  многоугольника чередующиеся знаки  «-», «+», «-». 

  1 2 3 4 5 6 Запасы
1 11 5[20] 13 4 5[80] 0 100
2 5 15[+] 5[130][-] 6 7 0 130
3 15 6 8 2[10] 5[130] 0 140
4 3[30] 7[140][-] 13[0][+] 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

     Цикл  приведен в таблице (2,2; 2,3; 4,3; 4,2; ).

     Оценка  свободной клетки равна Δ22 = (15) - (5) + (13) - (7) = 16.

     (2;4): В свободную клетку (2;4) поставим  знак «+», а в остальных вершинах  многоугольника чередующиеся знаки  «-», «+», «-». 

  1 2 3 4 5 6 Запасы
1 11 5[20][+] 13 4 5[80][-] 0 100
2 5 15 5[130][-] 6[+] 7 0 130
3 15 6 8 2[10][-] 5[130][+] 0 140
4 3[30] 7[140][-] 13[0][+] 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

     Цикл  приведен в таблице (2,4; 2,3; 4,3; 4,2; 1,2; 1,5; 3,5; 3,4; ).

     Оценка  свободной клетки равна Δ24 = (6) - (5) + (13) - (7) + (5) - (5) + (5) - (2) = 10.

     (2;5): В свободную клетку (2;5) поставим  знак «+», а в остальных вершинах  многоугольника чередующиеся знаки  «-», «+», «-». 

  1 2 3 4 5 6 Запасы
1 11 5[20][+] 13 4 5[80][-] 0 100
2 5 15 5[130][-] 6 7[+] 0 130
3 15 6 8 2[10] 5[130] 0 140
4 3[30] 7[140][-] 13[0][+] 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

     Цикл  приведен в таблице (2,5; 2,3; 4,3; 4,2; 1,2; 1,5; ).

     Оценка  свободной клетки равна Δ25 = (7) - (5) + (13) - (7) + (5) - (5) = 8.

     (2;6): В свободную клетку (2;6) поставим  знак «+», а в остальных вершинах  многоугольника чередующиеся знаки  «-», «+», «-». 

  1 2 3 4 5 6 Запасы
1 11 5[20] 13 4 5[80] 0 100
2 5 15 5[130][-] 6 7 0[+] 130
3 15 6 8 2[10] 5[130] 0 140
4 3[30] 7[140] 13[0][+] 4 11 0[10][-] 180
Потребности 30 160 130 10 210 10  

Информация о работе Контрольная работа по "Математическим методам"