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

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

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

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

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

Сдел. 33713.docx

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

     Искомый элемент равен 11

     Для этого элемента запасы равны 90, потребности 80. Поскольку минимальным является 80, то вычитаем его.

     x45 = min(90,80) = 80.

x 5 x x x x 0
x x 5 x x x 0
x x x 2 5 x 0
3 7 x x 11 0 90 - 80 = 10
0 0 0 0 80 - 80 = 0 10 0
 
 

     Искомый элемент равен 0

     Для этого элемента запасы равны 10, потребности 10. Поскольку минимальным является 10, то вычитаем его.

     x46 = min(10,10) = 10.

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

     2. Подсчитаем число занятых клеток  таблицы, их 8, а должно быть m + n - 1 = 9. Следовательно, опорный план  является вырожденным. Строим  новый план.

     Искомый элемент равен 5

     Для этого элемента запасы равны 100, потребности 210. Поскольку минимальным является 100, то вычитаем его.

     x15 = min(100,210) = 100.

x x x x 5 x 100 - 100 = 0
5 15 5 6 7 0 130
15 6 8 2 5 0 140
3 7 13 4 11 0 180
30 160 130 10 210 - 100 = 110 10 0
 
 

     Искомый элемент равен 2

     Для этого элемента запасы равны 140, потребности 10. Поскольку минимальным является 10, то вычитаем его.

     x34 = min(140,10) = 10.

x x x x 5 x 0
5 15 5 x 7 0 130
15 6 8 2 5 0 140 - 10 = 130
3 7 13 x 11 0 180
30 160 130 10 - 10 = 0 110 10 0
 
 

     Искомый элемент равен 3

     Для этого элемента запасы равны 180, потребности 30. Поскольку минимальным является 30, то вычитаем его.

     x41 = min(180,30) = 30.

x x x x 5 x 0
x 15 5 x 7 0 130
x 6 8 2 5 0 130
3 7 13 x 11 0 180 - 30 = 150
30 - 30 = 0 160 130 0 110 10 0
 
 

     Искомый элемент равен 5

     Для этого элемента запасы равны 130, потребности 130. Поскольку минимальным является 130, то вычитаем его.

     x23 = min(130,130) = 130.

x x x x 5 x 0
x x 5 x x x 130 - 130 = 0
x 6 x 2 5 0 130
3 7 x x 11 0 150
0 160 130 - 130 = 0 0 110 10 0
 
 

     Искомый элемент равен 5

     Для этого элемента запасы равны 130, потребности 110. Поскольку минимальным является 110, то вычитаем его.

     x35 = min(130,110) = 110.

x x x x 5 x 0
x x 5 x x x 0
x 6 x 2 5 0 130 - 110 = 20
3 7 x x x 0 150
0 160 0 0 110 - 110 = 0 10 0
 
 

     Искомый элемент равен 6

     Для этого элемента запасы равны 20, потребности 160. Поскольку минимальным является 20, то вычитаем его.

     x32 = min(20,160) = 20.

x x x x 5 x 0
x x 5 x x x 0
x 6 x 2 5 x 20 - 20 = 0
3 7 x x x 0 150
0 160 - 20 = 140 0 0 0 10 0
 
 

     Искомый элемент равен 7

     Для этого элемента запасы равны 150, потребности 140. Поскольку минимальным является 140, то вычитаем его.

     x42 = min(150,140) = 140.

x x x x 5 x 0
x x 5 x x x 0
x 6 x 2 5 x 0
3 7 x x x 0 150 - 140 = 10
0 140 - 140 = 0 0 0 0 10 0

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