2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Решить задачу Симплекс методом, составить математическую
Сообщение25.05.2008, 10:14 


25/05/08
1
Ребят помогите решить задачу по оптимизации.

В начале рабочего дня автобусного парка на линию выходит х1 автобусов, через час к ним добавляется х2 автобусов, еще через час – дополнительно х3 машин.
Каждый автобус работает на маршруте непрерывно в течение 8 часов. Минимально необходимое число машин на линии в i-й час рабочего дня (i = 1, 2,…,10) равно b . Превышение этого числа приводит к дополнительным издержкам в течение i-го часа в размере руб. на каждый дополнительный автобус.
Определить количества машин х1, х2, х3, выходящих на маршрут в первые часы рабочего дня, с таким расчетом, чтобы дополнительные издержки в течение всего рабочего дня были минимальными. Решить задачу об оптимальном графике работы автобусного парка при следующих исходных данных:

i 1 2 3 4 5 6 7 8 9 10

bi 10 20 22 23 25 22 20 15 10 5

ci 5 5 6 6 6 8 10 15 15 20

delta bi 1 2 3 2 3 3 2 2 1 1


Задание: Составить математическую модель задачи и решить задачу. Сформулировать двойственную задачу и решить ее.

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


22/11/06
1096
Одесса, ОНУ ИМЭМ
Могу сбросить методичку по симплекс-методу. А если есть желание разобраться - полистайте Карманов В.Г. — Математическое программирование.

 Профиль  
                  
 
 
Сообщение29.05.2008, 02:04 
Экс-модератор
Аватара пользователя


30/11/06
1265
Tos-ka
На форуме принято записывать формулы, используя нотацию ($\TeX$; введение, справка).

Пожалуйста, исправьте.

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

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



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

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


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

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