Категория
Информатика
Тип
реферат
Страницы
2 стр.
Дата
25.07.2014
Формат файла
.html — Html-документ
Архив
1038963.zip — 1.66 kb
  • issledovanie-operacij-i-teorija-sistem_1038963_1.html — 3.79 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

содержание

Задача 1. 4

Задача 2. 6

Задача 3. 8

Задача 4. 11

Списокиспользуемой литературы… 15


Задача 1

x –количество тысяч деталей, выпускаемых цехами a, b, c  i-госклада, где i – номер склада.

xa1 — количество тысяч деталей, выпускаемых цехом a c 1-го склада

xa2 — количество тысяч деталей, выпускаемых цехом a c 2-го склада

xa3 — количество тысяч деталей, выпускаемых цехом a c 3-го склада

xa4 — количество тысяч деталей, выпускаемых цехом a c 4-го склада

xb1 — количество тысяч деталей, выпускаемых цехом b c 1-го склада

xb2 — количество тысяч деталей, выпускаемых цехом b c 2-го склада

xb3 — количество тысяч деталей, выпускаемых цехом b c 3-го склада

xb4 — количество тысяч деталей, выпускаемых цехом b c 4-го склада

xc1 — количество тысяч деталей, выпускаемых цехом c c 1-го склада

xc2 — количество тысяч деталей, выпускаемых цехом c c 2-го склада

xc3 — количество тысяч деталей, выпускаемых цехом c c 3-го склада

xc4 — количество тысяч деталей, выпускаемых цехом c c 4-го склада

Так как производительность цехов вдень известна, то можно записать следующее:

/>

Зная пропускную способность складовза день, запишем:

/>

Запишем целевую функцию, прикоторой стоимость перевозок будет минимальна:

/>

Имеем классическую транспортнуюзадачу с числом базисных переменных, равным n+m–1, где m–число пунктовотправления, а n – пунктов назначения. В решаемой задаче число базисныхпеременных равно 4+3-1=6

Число свободных переменныхсоответственно 12-6=6



Ваше мнение



CAPTCHA