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