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

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

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

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

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

Сдел. 33713.docx

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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