84283 (675697), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

После этого ограничим выполнение плана по максимальным параметрам:

a₁₁x₁₁+a₂₁x₂₁₁,

a₁₂x₁₂+a₂₂x₂₂₂,

a₁₃x₁₃+a₂₃x₂₃₃,

Теперь запишем ограничения, связанные с наличием оборудования и его полной загрузкой. Суммарное количество станков типа 1, занятых изготовлением всех тканей, должно быть равно N1; типа 2 – N2.

x₁₁+x₁₂+x₁₃=N1,

x₂₁+x₂₂+x₂₃=N2,

Задача о снабжении сырьём.

ПОСТАНОВКА ЗАДАЧИ. Имеется три промышленных предприятия: П₁, П₂, П₃, требующих снабжения определённым видом сырья. Потребности в сырье каждого предприятия равны соответственно a₁, a₂, a₃ единиц. Имеются пять сырьевых баз, расположенных от предприятий на каких – то расстояниях и связанных с ними путями сообщения с разными тарифами. Единица сырья, получаемая предприятием П_i c базы Б_{j ,} обходится предприятию в с_ij рублей (первый индекс – номер предприятия, второй – номер базы).

Предприятия	Базы
	Б1	Б2	Б3	Б4	Б5
П1 П2 П3	С11 С21 С31	С12 С22 С32	С13 С23 С33	С14 С24 С34	С15 С25 С35

Возможности снабжения сырьём с каждой базы ограничены её производственной мощностью: базы Б₁, Б₂, Б₃, Б₄, Б₅ могут дать не более b₁, b₂, b₃, b₄, b₅ единиц сырья. Требуется составить такой план снабжения предприятий сырьём (с какой базы, куда и какое количество сырья везти), чтобы потребности предприятий были обеспечены при минимальных расходах на сырьё.

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ. Обозначим x_ij количества сырья с j – ой базы. Всего план будет состоять из 15 элементов решения: x₁₁ x₁₂ x₁₃ x₁₄ x₁₅ x₂₁ x₂₂ x₂₃ x₂₄ x₂₅ x₃₁ x₃₂ x₃₃ x₃₄ x_35.

Целевая функция:

Система ограничений:

x₁₁+x₁₂+x₁₃+x₁₄+x₁₅=a₁,

x₂₁+x₂₂+x₂₃+x₂₄+x₂₅=a₂,

x₃₁+x₃₂+x₃₃+x₃₄+x₃₅=a₃,

x₁₁+x₂₁+x₃₁b₁,

x₁₂+x₂₂+x₃₂b₂,

x₁₃+x₂₃+x₃₃b₃, (4.3.)

x₁₄+x₂₄+x₃₄b₄,

x₁₅+x₂₅+x₃₅b₅,

Характеристики

Список файлов реферата