2014 dxdy logo

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

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




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

В начале рабочего дня автобусного парка на линию выходит х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 
Аватара пользователя
Могу сбросить методичку по симплекс-методу. А если есть желание разобраться - полистайте Карманов В.Г. — Математическое программирование.

 
 
 
 
Сообщение29.05.2008, 02:04 
Аватара пользователя
Tos-ka
На форуме принято записывать формулы, используя нотацию ($\TeX$; введение, справка).

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

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group