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

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

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

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

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

Сдел. 33713.docx

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

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

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

     x42 = min(140,60) = 60.

x 5 x x x x 0
x x 5 x x x 0
x x x x 5 x 0
3 7 x 4 11 0 140 - 60 = 80
0 60 - 60 = 0 0 0 70 10 0
 
 

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

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

     x45 = min(80,70) = 70.

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

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

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

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

     x12 = min(100,160) = 100.

x 5 x x x 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 - 100 = 60 130 10 210 10 0
 
 

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

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

     x34 = min(140,10) = 10.

x 5 x x x 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 60 130 10 - 10 = 0 210 10 0
 
 

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

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

     x41 = min(180,30) = 30.

x 5 x x x 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 60 130 0 210 10 0
 
 

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

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

     x23 = min(130,130) = 130.

x 5 x x x 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 60 130 - 130 = 0 0 210 10 0
 
 

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

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

     x35 = min(130,210) = 130.

x 5 x x x x 0
x x 5 x x x 0
x x x 2 5 x 130 - 130 = 0
3 7 x x 11 0 150
0 60 0 0 210 - 130 = 80 10 0
 
 

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

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

     x42 = min(150,60) = 60.

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 150 - 60 = 90
0 60 - 60 = 0 0 0 80 10 0

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