Автор работы: Пользователь скрыл имя, 06 Октября 2011 в 14:46, контрольная работа
Определить оптимальный размер заказа для 4-х видов товаров, если площадь склада равна 140 м2.
Решить транспортную задачу распределительным методом. Начальное решение Х0 найти методом наименьшей стоимости.
Искомый элемент равен 0
Для этого элемента запасы равны 10, потребности 10. Поскольку минимальным является 10, то вычитаем его.
x46 = min(10,10) = 10.
| 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 | 10 - 10 = 0 |
| 0 | 0 | 0 | 0 | 0 | 10 - 10 = 0 | 0 |
| 1 | 2 | 3 | 4 | 5 | 6 | Запасы | |
| 1 | 11 | 5 | 13 | 4 | 5[100] | 0 | 100 |
| 2 | 5 | 15 | 5[130] | 6 | 7 | 0 | 130 |
| 3 | 15 | 6[20] | 8 | 2[10] | 5[110] | 0 | 140 |
| 4 | 3[30] | 7[140] | 13 | 4 | 11 | 0[10] | 180 |
| Потребности | 30 | 160 | 130 | 10 | 210 | 10 |
2.
Подсчитаем число занятых
Искомый элемент равен 5
Для этого элемента запасы равны 130, потребности 30. Поскольку минимальным является 30, то вычитаем его.
x21 = min(130,30) = 30.
| x | 5 | 13 | 4 | 5 | 0 | 100 |
| 5 | 15 | 5 | 6 | 7 | 0 | 130 - 30 = 100 |
| x | 6 | 8 | 2 | 5 | 0 | 140 |
| x | 7 | 13 | 4 | 11 | 0 | 180 |
| 30 - 30 = 0 | 160 | 130 | 10 | 210 | 10 | 0 |
Искомый элемент равен 2
Для этого элемента запасы равны 140, потребности 10. Поскольку минимальным является 10, то вычитаем его.
x34 = min(140,10) = 10.
| x | 5 | 13 | x | 5 | 0 | 100 |
| 5 | 15 | 5 | x | 7 | 0 | 100 |
| x | 6 | 8 | 2 | 5 | 0 | 140 - 10 = 130 |
| x | 7 | 13 | x | 11 | 0 | 180 |
| 0 | 160 | 130 | 10 - 10 = 0 | 210 | 10 | 0 |
Искомый элемент равен 5
Для этого элемента запасы равны 100, потребности 160. Поскольку минимальным является 100, то вычитаем его.
x12 = min(100,160) = 100.
| x | 5 | x | x | x | x | 100 - 100 = 0 |
| 5 | 15 | 5 | x | 7 | 0 | 100 |
| x | 6 | 8 | 2 | 5 | 0 | 130 |
| x | 7 | 13 | x | 11 | 0 | 180 |
| 0 | 160 - 100 = 60 | 130 | 0 | 210 | 10 | 0 |
Искомый элемент равен 5
Для этого элемента запасы равны 100, потребности 130. Поскольку минимальным является 100, то вычитаем его.
x23 = min(100,130) = 100.
| x | 5 | x | x | x | x | 0 |
| 5 | x | 5 | x | x | x | 100 - 100 = 0 |
| x | 6 | 8 | 2 | 5 | 0 | 130 |
| x | 7 | 13 | x | 11 | 0 | 180 |
| 0 | 60 | 130 - 100 = 30 | 0 | 210 | 10 | 0 |
Искомый элемент равен 5
Для этого элемента запасы равны 130, потребности 210. Поскольку минимальным является 130, то вычитаем его.
x35 = min(130,210) = 130.
| x | 5 | x | x | x | x | 0 |
| 5 | x | 5 | x | x | x | 0 |
| x | x | x | 2 | 5 | x | 130 - 130 = 0 |
| x | 7 | 13 | x | 11 | 0 | 180 |
| 0 | 60 | 30 | 0 | 210 - 130 = 80 | 10 | 0 |
Искомый элемент равен 7
Для этого элемента запасы равны 180, потребности 60. Поскольку минимальным является 60, то вычитаем его.
x42 = min(180,60) = 60.
| x | 5 | x | x | x | x | 0 |
| 5 | x | 5 | x | x | x | 0 |
| x | x | x | 2 | 5 | x | 0 |
| x | 7 | 13 | x | 11 | 0 | 180 - 60 = 120 |
| 0 | 60 - 60 = 0 | 30 | 0 | 80 | 10 | 0 |
Искомый элемент равен 11
Для этого элемента запасы равны 120, потребности 80. Поскольку минимальным является 80, то вычитаем его.
x45 = min(120,80) = 80.
| x | 5 | x | x | x | x | 0 |
| 5 | x | 5 | x | x | x | 0 |
| x | x | x | 2 | 5 | x | 0 |
| x | 7 | 13 | x | 11 | 0 | 120 - 80 = 40 |
| 0 | 0 | 30 | 0 | 80 - 80 = 0 | 10 | 0 |
Искомый элемент равен 13
Для этого элемента запасы равны 40, потребности 30. Поскольку минимальным является 30, то вычитаем его.
x43 = min(40,30) = 30.
| x | 5 | x | x | x | x | 0 |
| 5 | x | 5 | x | x | x | 0 |
| x | x | x | 2 | 5 | x | 0 |
| x | 7 | 13 | x | 11 | 0 | 40 - 30 = 10 |
| 0 | 0 | 30 - 30 = 0 | 0 | 0 | 10 | 0 |
Информация о работе Контрольная работа по "Математическим методам"