Автор работы: Пользователь скрыл имя, 06 Октября 2011 в 14:46, контрольная работа
Определить оптимальный размер заказа для 4-х видов товаров, если площадь склада равна 140 м2.
Решить транспортную задачу распределительным методом. Начальное решение Х0 найти методом наименьшей стоимости.
Искомый элемент равен 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.
Подсчитаем число занятых
Искомый элемент равен 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 |
Информация о работе Контрольная работа по "Математическим методам"