42221

Решение задачи линейного программирования

Лабораторная работа

Информатика, кибернетика и программирование

Кабель первого типа содержит 1 телефонных b1 телеграфных и c1 фототелеграфных каналов а кабель второго типа 1 телефонных b2 телеграфных и c1 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1 тыс. второго типа p2 тыс. Кабель первого типа содержит 41 телефонных 3b1 телеграфных и 2c1 фототелеграфных каналов а кабель второго типа 11 телефонных 2b2 телеграфных и 5c1 фототелеграфных каналов.

Русский

2013-10-27

146 KB

59 чел.

Федеральное агентство связи

Сибирский Государственный Университет Телекоммуникаций и Информатики

Межрегиональный центр переподготовки специалистов

Лабораторная работа

По дисциплине: _Методы оптимальных решений_

                                  

Выполнил:

Группа:

Вариант:_____9_______________

    

Проверил: ___________________

Новосибирск, 2013 г


Лабораторная работа №1

Решение задачи линейного программирования

Файл отчета по лабораторной работе должен содержать:

  1.  Условие задачи в соответствии с вариантом. (Номер варианта выбирается по последней цифре пароля).
  2.  Смысл введенных переменных, математическую модель задачи.
  3.  Скриншот окна Excel с найденным  решением задачи.

Так же следует приложить файл Excel с решением задачи.

Задание:

  1.  Составьте математическую модель задачи линейного программирования.
  2.  Решите её средствами Excel с использованием  Поиска решений.
  3.  Проинтерпретируйте найденное решение.

Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит a1 телефонных, b1 телеграфных и c1 фототелеграфных каналов, а кабель второго типа – a1 телефонных, b2 телеграфных и c1 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1  тыс.руб., второго типа – p2 тыс.руб..

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

а

b

с

а1

b1

с1

а2

b2

с2

p1

p2

9

9

13

16

4

3

2

1

2

5

4

5

Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую 9a телефонных, 13b телеграфных и 16c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит 4a1 телефонных, 3b1 телеграфных и 2c1 фототелеграфных каналов, а кабель второго типа – 1a1 телефонных, 2b2 телеграфных и 5c1 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна 4p1  тыс.руб., второго типа –5 p2 тыс.руб..

Введем переменные: x1 – количество кабеля типа I, x2 – количество кабеля типа II. По определению эти переменные должны быть неотрицательны. При связи, использующей x1 кабелей I типа и x2 кабелей II типа, могут использоваться  4x1+x2 телефонных каналов, 3x1+2x2 телеграфных каналов и 2x1+5x2 фототелеграфных каналов. Для осуществления связи необходимо наличие не менее требуемого количества каналов. Получаем ограничения на количества имеющихся каналов:

4x1+x2 ≥9

3x1+2x2 ≥13

2x1+5x2 ≥16

Затраты на осуществление связи, имеющей x1 кабелей I типа и x2 кабелей II типа, составят: (4x1+5x2)×1000=4000x1+5000x2 условных единиц. Получаем математическую модель задачи:

4x1+x2 ≥9

3x1+2x2 ≥13

2x1+5x2 ≥16

x1, x2 ≥0

Z(x1, x2) =4000x1+5000x2 → min

 

Затраты на осуществление связи будут минимальными при использовании 1 кабеля первого типа и 5 кабелей  второго типа.


 

А также другие работы, которые могут Вас заинтересовать

7178. Общая психология. Учебно-методическое пособие 455 KB
  Учебно-методическое пособие содержит в обобщенном виде основное содержание курса общей психологии, что способствует более глубокому и прочному усвоению понятий и категорий в области данной дисциплины, значительно облегчает процесс овладения ее знани...
7179. Конкурсное право 319.16 KB
  Оглавление Глава 1. Понятие и история развития конкурсного права Понятие конкурсного права Римское конкурсное право Французское конкурсное право Конкурсное право Германии Английское конкурсное право Русское конкурсное право Глава 2. Общие понятия ст...
7180. Система менеджмента качества строительных организаций 527.78 KB
  Система менеджмента качества строительных организаций Потребность в создании в строительных организациях систем менеджмента качества (СМК) требует обучения студентов строительных специальностей правилам разработки, внедрения систем менеджмента качес...
7181. Гидропривод сельскохозяйственной техники 2.38 MB
  Гидропривод сельскохозяйственной техники Издание предусмотрено для изучения устройства и принципов работы гидравлических машин объемного типа, контрольно-регулирующих и вспомогательных гидравлических аппаратов сельскохозяйственных машин, для исследо...
7182. Организационное поведение 344.1 KB
  Конспект лекций содержит теории изучения закономерностей организационного поведения личности, современных форм и методов воздействия на её поведение, принципы формирования групп, объединенных едиными целями, и выявление особенностей обоснования мето...
7183. Философия абсолютной идеи Гегеля. Основные черты гегелевской диалектики 33 KB
  Философия абсолютной идеи Гегеля. Основные черты гегелевской диалектики. Высшей ступени своего развития диалектика в идеалистической форме достигла в философии Гегеля (177О-1831), который был великим представителем объективного идеализма.Гегелевская...
7184. Бихевиоризм и необихевиоризм 52.5 KB
  Толмен Э.Ч. Бихевиоризм и необихевиоризм/ Хрестоматия по истории психологии Общая позиция, принятая в этой работе, бихевиористская, но это особый вариант бихевиоризма, ибо имеются различные варианты бихевиоризма. Уотсон, архибихевиорист, предлагает...
7185. Статистичний аналіз фінансового стану підприємства 63 KB
  Тема:Статистичний аналіз фінансового стану підприємства. Фінансовий аналіз: сутність, мета та основні методи. Аналіз прибутку та прибутковості. Основні фінансові коефіцієнти. 2. Позитивний фінансовий результат діяльності під...
7186. Планування погашення довгострокової заборгованості 62 KB
  Тема: Планування погашення довгострокової заборгованості. Сутність статистичного аналізу довгострокової заборгованості. Погашення позички одноразовими платежами. Основні методи погашення основного боргу. Заборгованість...