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