Выбор плана снабжения участков нефтедобычи, наносящего минимальный ущерб окружающей среде

РГУ нефти и газа им. И.М.Губкина

Домашнее задание №8

«Выбор плана снабжения участков нефтедобычи, наносящего

минимальный ущерб окружающей среде»

Выполнила:

ст-ка гр. МП-04-6

Пантелеева Ю.Н.

Проверил:

проф. Хвастунов Ю.М.

Москва 2007

Задание

На базы А₁, А₂ и А₃ ежемесячно поступают комплекты расходуемого бурового оборудования (например, трубы), в количестве 70, 40 и 80 ед. Эти компоненты должны быть поставлены на участки нефтедобычи В₁, В₂ и В₃ в количестве 60, 90 и 40 ед. Перевозка по разным трассам наносит различный ущерб природе региона. Величины этого ущерба в у.е. приведены  в табл. Требуется составить план снабжения участков, такой, чтобы минимизировать наносимый природе ущерб.

Базы	Запасы	Участки и потребности
		В1(60)	В2(90)	В3(40)
А1	70	2	3	4
А2	40	3	1	2
А3	80	1	2	3

Решение

Находим ячейки таблицы с минимальным ущербом. Таких ячеек две: (2,2) и (3,1) – ущерб здесь равен 1. Поместим 40 ед. в ячейку (2,2). Т.е. наметим поставку оборудования с базы А₂ на участок В₂. Также помещаем 60 ед. в ячейку (3,1). (см. рис. 1а)