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

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

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

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

Содержимое работы - 1 файл

Сдел. 33713.docx

— 296.81 Кб (Скачать файл)
 

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

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

     (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[0] 2[10][-] 5[130][+] 0 140
4 3[30] 7[140] 13 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[0] 2[10] 5[130] 0 140
4 3[30] 7[140][+] 13 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[0][+] 2[10] 5[130][-] 0 140
4 3[30][-] 7[140][+] 13 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

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

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

     (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[0][+] 2[10] 5[130][-] 0 140
4 3[30] 7[140] 13 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

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

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

     (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[0][+] 2[10][-] 5[130] 0 140
4 3[30] 7[140] 13 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

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

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

     (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[0][+] 2[10] 5[130][-] 0 140
4 3[30] 7[140] 13 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

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

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

     (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[0][+] 2[10] 5[130][-] 0 140
4 3[30] 7[140][+] 13 4 11 0[10][-] 180
Потребности 30 160 130 10 210 10  
 

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

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

     (3;1): В свободную клетку (3;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[0] 2[10] 5[130][-] 0 140
4 3[30][-] 7[140][+] 13 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

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

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

     (3;2): В свободную клетку (3;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[0] 2[10] 5[130][-] 0 140
4 3[30] 7[140] 13 4 11 0[10] 180
Потребности 30 160 130 10 210 10  
 

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

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

     (3;6): В свободную клетку (3;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[0] 2[10] 5[130][-] 0[+] 140
4 3[30] 7[140][+] 13 4 11 0[10][-] 180
Потребности 30 160 130 10 210 10  

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