Автор работы: Пользователь скрыл имя, 06 Октября 2011 в 14:46, контрольная работа
Определить оптимальный размер заказа для 4-х видов товаров, если площадь склада равна 140 м2.
Решить транспортную задачу распределительным методом. Начальное решение Х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 |
Искомый элемент равен 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.
Подсчитаем число занятых
Искомый элемент равен 4
Для этого элемента запасы равны 100, потребности 10. Поскольку минимальным является 10, то вычитаем его.
x14 = min(100,10) = 10.
| 11 | 5 | 13 | 4 | 5 | 0 | 100 - 10 = 90 |
| 5 | 15 | 5 | x | 7 | 0 | 130 |
| 15 | 6 | 8 | x | 5 | 0 | 140 |
| 3 | 7 | 13 | x | 11 | 0 | 180 |
| 30 | 160 | 130 | 10 - 10 = 0 | 210 | 10 | 0 |
Искомый элемент равен 3
Для этого элемента запасы равны 180, потребности 30. Поскольку минимальным является 30, то вычитаем его.
x41 = min(180,30) = 30.
| x | 5 | 13 | 4 | 5 | 0 | 90 |
| x | 15 | 5 | x | 7 | 0 | 130 |
| x | 6 | 8 | x | 5 | 0 | 140 |
| 3 | 7 | 13 | x | 11 | 0 | 180 - 30 = 150 |
| 30 - 30 = 0 | 160 | 130 | 0 | 210 | 10 | 0 |
Искомый элемент равен 5
Для этого элемента запасы равны 90, потребности 160. Поскольку минимальным является 90, то вычитаем его.
x12 = min(90,160) = 90.
| x | 5 | x | 4 | x | x | 90 - 90 = 0 |
| x | 15 | 5 | x | 7 | 0 | 130 |
| x | 6 | 8 | x | 5 | 0 | 140 |
| 3 | 7 | 13 | x | 11 | 0 | 150 |
| 0 | 160 - 90 = 70 | 130 | 0 | 210 | 10 | 0 |
Искомый элемент равен 5
Для этого элемента запасы равны 130, потребности 130. Поскольку минимальным является 130, то вычитаем его.
x23 = min(130,130) = 130.
| x | 5 | x | 4 | x | x | 0 |
| x | x | 5 | x | x | x | 130 - 130 = 0 |
| x | 6 | x | x | 5 | 0 | 140 |
| 3 | 7 | x | x | 11 | 0 | 150 |
| 0 | 70 | 130 - 130 = 0 | 0 | 210 | 10 | 0 |
Информация о работе Контрольная работа по "Математическим методам"