2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 транспортная задача
Сообщение27.11.2008, 21:53 


27/11/08
6
Компания "Braintree Electronics Company" выпускает ленты к видеокассетам, предназначенные для продажи населению. Ниже приведены значения спроса (100 м) и производственных возможностей (выпуск продукции, 100 м) за IV квартал
Изображение
Отметим, что производственные возможности позволяют производить ленты к видеокассетам как в течение урочного, так и сверхурочного времени работ, причем если показатели производственных возможностей постоянны, то значение спроса возрастает перед Рождеством. Компания не обладает каким-либо запасом продукции на данный момент и не намерена создавать его после декабря.
Издержки производства 100 м ленты к видеокассетам равны 150 ф. ст. в урочное время и 180 ф. ст. в сверхурочное время работы. Было установлено, что стоимость хранения запасов составляет 20 ф. ст. за 100 м ленты в месяц. При ответе на вопросы примите предпосылку о том, что все заказы удовлетворяются точно в срок, а спрос и предложение возникают в середине каждого месяца.
Требуется:
а) Формализовать изложенную ситуацию на производстве в виде транспортной модели, включающей шесть "пунктов производства" и три "пункта назна¬чения", в которой показаны значения единичной стоимости для каждой пары: пункт производства — пункт назначения.
б) Используя алгоритм решения транспортной задачи, найти оптимальный план производства на указанный период. Определить общую стоимость, соответствующую найденному решению.
в) Решить задачу с помощью MS Excel

Решается методом Северо-Заподного угла и методом потенциалов))Помогите плиз, в Екселе не обязательно, меня пугают издержки и стоимость запасов, из-за этого я ниче не понимаю(((

 Профиль  
                  
 
 
Сообщение27.11.2008, 22:09 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
violon4el в сообщении #162703 писал(а):
в Екселе не обязательно
Какой же Вы добрый, другой и в Екселе бы заставил решать, а Вы нас жалеете! :D

 Профиль  
                  
 
 
Сообщение28.11.2008, 10:54 


24/11/06
451
Цитата:
Формализовать изложенную ситуацию на производстве в виде транспортной модели, включающей шесть "пунктов производства" и три "пункта назна¬чения"


Почему их 6 и 3? Непонятно...

 Профиль  
                  
 
 
Сообщение28.11.2008, 12:03 


27/11/08
6
antbez писал(а):
Цитата:
Формализовать изложенную ситуацию на производстве в виде транспортной модели, включающей шесть "пунктов производства" и три "пункта назна¬чения"


Почему их 6 и 3? Непонятно...

6 поставщиков, т.е. выпуск в урочное и сверхурочное время
3 пункта назначения, это месяцы

 Профиль  
                  
 
 
Сообщение30.11.2008, 18:12 


30/11/08
2
Уважаемые пользователи форума! Помогите решить данную задачу! =) Не оставьте девушку в беде,скоро сдавать надо будет ее преподователю!))
violon4el, если у вас уже есть решение,будьте добры поделитесь им пжл!!! =))

 Профиль  
                  
 
 
Сообщение30.11.2008, 20:04 


27/11/08
6
Катерина* писал(а):
Уважаемые пользователи форума! Помогите решить данную задачу! =) Не оставьте девушку в беде,скоро сдавать надо будет ее преподователю!))
violon4el, если у вас уже есть решение,будьте добры поделитесь им пжл!!! =))

нету,никак не могу решить :cry:

 Профиль  
                  
 
 
Сообщение30.11.2008, 20:17 


24/11/06
451
Сделайте транспортную таблицу. Потом попробуйте метод северо-западного угла. Но главное- правильно нарисованная таблица

 Профиль  
                  
 
 
Сообщение01.12.2008, 09:58 


27/11/08
6
antbez писал(а):
Сделайте транспортную таблицу. Потом попробуйте метод северо-западного угла. Но главное- правильно нарисованная таблица
да я это знаю, а куда издержки сувать? :?

 Профиль  
                  
 
 
Сообщение01.12.2008, 16:50 


24/11/06
451
Метод Северо-Западного угла прост. Начинаете с клетки (1,1) и вписываете туда минимальное значение, глядя на числа, соответствующие пунктам назначения и производства. Потом движетесь по строке до конца. Затем берёте вторую строку и т.д.

 Профиль  
                  
 
 
Сообщение01.12.2008, 18:05 


27/11/08
6
Вы чтоль издеваетесь? я написала как решать, но я не пойму как и куда впихнуть издержки и стоимость запасов!!!!

 Профиль  
                  
 
 
Сообщение01.12.2008, 18:24 


24/11/06
451
Стоимость вообще не нужна в методе СЗ угла. А понадобится только в методе потенциалов. Издержки, думаю, явно не участвуют, но даны для определения границ возможных значений

 Профиль  
                  
 
 
Сообщение01.12.2008, 23:29 


27/11/08
6
и как использовать стоимость и издердки в методе потенциалов? :cry:

 Профиль  
                  
 
 
Сообщение03.12.2008, 07:38 


24/11/06
451
В методе потенциалов вы задате потенциал пунктам отправки и назначения. Их сумма и приравнивается соотвествующей стоимости (стоимости, расположенной в данной клетке)
Например, $u_1+v_2=c_{12} $

Издержки- не помню, как. Думаю, просто для сравнения- не вышли ли вы за нормы выполнения плана (как ОДЗ)

 Профиль  
                  
 
 
Сообщение07.12.2008, 20:18 


30/11/08
2
violon4el
Как обстоят дела с решением? если оно у вас есть могли бы вы его скинуть мне на мыло?)))

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 14 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group