Задание для выполнения контрольной работы




Скачать 361.61 Kb.
НазваниеЗадание для выполнения контрольной работы
страница1/4
Дата публикации02.02.2014
Размер361.61 Kb.
ТипДокументы
shkolnie.ru > Спорт > Документы
  1   2   3   4


Задание для выполнения контрольной работы

Три поставщика одного и того же продукта располагают в планируемый период следующими его запасами: первый – А условных единиц, второй – В условных единиц, третий – С условных единиц. Этот продукт должен быть перевезен к трем потребителям, потребности которых равны Д, Е и К условных единиц, соответственно.

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

Поставщики

Потребители

1

2

3

1

7

9

11

2

4

5

8

3

6

7

12

^ Данные к выполнению контрольной работы по вариантам

Показатели

Номер варианта







2






















А







170






















В







200






















С







80






















Д







50






















Е







300






















К







100






















В процессе выполнения контрольной работы Вам необходимо решить эту задачу вручную с использованием одного из  нижеприведенных способов и с использованием программных средств MS Excel.

 

^ Теоретические основы решения транспортной задачи

Представленная для решения задача относится к транспортной задаче линейного программирования.

Транспортной задачей называется разновидность задач линейного программирования, общая постановка которой такова: имеется m пунктов отправления А1, А2, …Аi …Аm  c объемами производства Q1, Q2, …Qi, … Qmи n пунктов назначения В1, В2, …Вj … Вn c объемами потребления q1, q2, …qj …qn. Обозначим через i номер пункта отправления (i=1: m). Обозначим через j номер пункта назначения (j=1:n). Тариф на перевозку единицы груза из i–ого пункта отправления в j-ый пункт назначения обозначим через Сij. Количество груза перевозимого из  i–ого пункта отправления в j-ый пункт назначения обозначим через Xij.

Необходимо составить оптимальный план перевозок продукции (т.е. кол-во продукции, перевозимой от каждого поставщика к каждому потребителю), при котором были бы полностью удовлетворены потребности в пунктах потребления В1, В2, В3 … Вn и при этом суммарные затраты на перевозку были бы минимальными. Для решения транспортной задачи используется матрица (см.табл.1):

Таблица -1




^ Пункты назначения (j)

Возможности пунктов отправления (предложение)

B1

B2



Bj



Bn

^ Пункты отправления

(i)

А1

С11

Х11

С12

Х12

 



С1j

Х1j

 



С1n

Х1n

Q1

А2

С21

Х21

С22

Х22

 



С2j

Х2j

 



С2n

Х2n

Q2















 



 

Аi

Сi1

Хi1

Сi2

Хi2



Сij

Хij



Сin

Хin

Qi















 



 

Am

Сm1

Хm1

Сm2

Хm2

 



Сmj

Хmj

 



Сmn

Хmn

Qm

Потребности пунктов назначения (спрос)

q1

q2

 



qj



qn

 

Ограничения, учитывающие объемы производства описываются следующей системой:



Аналогично составляется система ограничений по потребностям пунктов назначения:



Критерием эффективности (целевой функцией) являются суммарные затраты на перевозку, равные сумме произведений тарифов на перевозку на количество перевозимого товара от каждого поставщика к каждому потребителю:



Всякий набор величин Xij, удовлетворяющий указанным условиям  называется допустимым планом перевозок. План, для которого суммарные затраты достигают min называется оптимальным.

 

Различают 2 типа модели транспортной задачи:

1.     закрытая или сбалансированная модель транспортной задачи

Если  суммарные объемы производства (или запасы поставщиков) равны суммарным объемам потребления, то это задача закрытого типа (или сбалансированная модель).



2.     открытая или несбалансированная модель транспортной задачи

Если  суммарные запасы поставщиков не равны суммарным объемам потребления.



Возможны два варианта:

1 – существует излишек продукта (т.е. предложение превышает спрос),

2 – существует дефицит продукта (т.е. спрос превышает предложение)

 

Рассмотрим построение транспортной модели на примере:

 

В городе N имеется 4 предприятия, использующие для производства продукции некоторое сырье. Спрос на сырье каждого из предприятий составляет, соответственно, 120, 50, 190 и 110 усл.ед. Предложения поставщиков сырья равны: 160, 140, 170 усл.ед. На каждое предприятие сырье может завозиться от любого поставщика. Тарифы на перевозку сырья представлены в табл.2.

Таблица -2




Потребители сырья (предприятия)

Поставщики сырья

 

1

2

3

4

1

7

8

1

2

2

4

5

9

8

3

9

2

3

6

Требуется составить план перевозок, при котором стоимость перевозок минимальна.

 

Решение:

Транспортная модель будет иметь вид:

Таблица -3




Потребители сырья (предприятия) (j)

Возможности пунктов отправления (предложение)

1

2

3

4

Пункты отправления сырья (i)

1

7

8

     1

2

160

2

4

5

     9

8

140

3

       9

        2

      3

       6

170

 

Потребности пунктов назначения (спрос)

120

50

190

110

470=470

 

Т.к. суммарные запасы поставщиков равны суммарным объемам потребления, то следовательно, задача относится к закрытому типу.

 
  1   2   3   4

Похожие:

Задание для выполнения контрольной работы iconМетодические указания и задание для контрольной работы выполнение...
Контрольная работа включает восемь заданий и выполняется по индивидуальному варианту. Выбор варианта определяется первой буквой фамилии....
Задание для выполнения контрольной работы iconВариант 11 правила выполнения и оформления контрольной работы
При выполнении контрольной работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих...
Задание для выполнения контрольной работы iconМетодические указания к контрольной работе по дисциплине «Естествознание (химия)»
Изучение учебного материала должно предшествовать выполнению контрольной работы. Следует придерживаться такой последовательности...
Задание для выполнения контрольной работы iconМетодические указания для выполнения контрольной работы №1 по дисциплине...
Прежде чем приступить к выполнению контрольной работы №1, необходимо предварительно изучить материал по учебнику ([1], § 3, 5) и...
Задание для выполнения контрольной работы iconМетодические указания для выполнения контрольной работы
Цель контрольной работы – закрепление и проверка знаний, полученных студентами в процессе самостоятельного изучения учебного материала...
Задание для выполнения контрольной работы iconЗадание 1 теоретическая часть
Целью выполнения данной контрольной работы является приобретение навыков создания вэб-страниц средствами html и css
Задание для выполнения контрольной работы iconМетодические указания для выполнения контрольной работы по дисциплине...
Задания и методические указания для выполнения контрольной работы по дисциплине «Бухгалтерский учет, экономический анализ и аудит»....
Задание для выполнения контрольной работы iconМетодические указания по выполнению контрольной работы Выполнению...
Цель выполнения контрольной работы: закрепление теоретических знаний по разработке стратегии предприятия и умение применять полученные...
Задание для выполнения контрольной работы iconМетодические указания и контрольные задания по дисциплине «Экономика организации»
Методические указания предназначены для выполнения контрольной работы по дисциплине «Экономика организации» для студентов заочной...
Задание для выполнения контрольной работы iconМетодические указания по выполнению контрольной работы Выполнению...
Цель выполнения контрольной работы: закрепление теоретических знаний по организации управления предприятием общественного питания...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
shkolnie.ru
Главная страница