1. Главная
  2. Библиотека
  3. Управление проектами
  4. Завод имеет три цеха и четыре склада № . Цех производит...
Разбор задачи

Завод имеет три цеха и четыре склада № . Цех производит 30 тыс. шт. изделий, цех тыс. шт., цех тыс. шт. Пропускная способность складов за то же время характеризуется следующими показателями: склад № 1 - 20 тыс. шт., склад № 2 - 30 тыс. шт., склад № 3 30

  • Предмет: Управление проектами
  • Автор: Кэмп
  • #Методы оптимизации и принятия решений
  • #Экономико-математические методы в управлении
Завод имеет три цеха и четыре склада № . Цех производит 30 тыс. шт. изделий, цех тыс. шт., цех тыс. шт. Пропускная способность складов за то же время характеризуется следующими показателями: склад № 1 - 20 тыс. шт., склад № 2 - 30 тыс. шт., склад № 3 30

Условие:

Завод имеет три цеха A,B,CA, B, C и четыре склада № 1,2,3,41,2,3,4. Цех AA производит 30 тыс. шт. изделий, цех B40B-40 тыс. шт., цех C20C-20 тыс. шт. Пропускная способность складов за то же время характеризуется следующими показателями: склад № 1 - 20 тыс. шт., склад № 2 - 30 тыс. шт., склад № 3 30 тыс. шт., склад № 4104-10 тыс. шт. Стоимости перевозки 1 тыс. шт. изделий из цеха AA в склады № 1,2,3,41,2,3,4 соответственно равны 2,3,2,42,3,2,4 ден. ед.; из цеха B3,2,5,1B-3,2,5,1 ден. ед., а из цеха C4,3,2,6C-4,3,2,6 ден. ед. Составить такой план перевозки изделий, при котором расходы на перевозку 90 тыс. шт. изделий

Решение:

Это классическая задача линейного программирования, известная как транспортная задача. Наша цель — минимизировать общие затраты на перевозку продукции из цехов (источников) на склады (потребителей).

1. Дано

Источники (Цехи) и Производство (SiS_i):

  • Цех A (SAS_A): 30 тыс. шт.
  • Цех B (SBS_B): 40 тыс. шт.
  • Цех C (SCS_C): 20 тыс. шт.
  • Общее производство (Общее предложение): 30+40+20=9030 + 40 + 20 = 90 тыс. шт.

Потребители (Склады) и Пропускная способность (DjD_j):

  • Склад 1 (D1D_1): 20 тыс. шт.
  • Склад 2 (D2D_2): 30 тыс. шт.
  • Склад 3 (D3D_3): 30 тыс. шт.
  • Склад...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой метод используется для нахождения начального базисного допустимого решения в транспортной задаче, когда целью является минимизация затрат?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет