Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Графический анализ двойственной задачи
СообщениеДобавлено: 12 июн 2014, 15:31 
Не в сети
Начинающий
Зарегистрирован:
02 июн 2013, 12:06
Сообщений: 49
Cпасибо сказано: 15
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день.
Есть задача: На основании графического анализа двойственной задачи:
1) Исследовать разрешимость данной задачи ЛП
2) В случае разрешимости найти решение двойственной и исходной задачи (используя теорему двойственности)

f(x)=x1+4x2+x2->max
4x1+11x2+3x3=7
x1+x2-x3=0
xi>=0, i=1,2,3

Из исходной в двойственную я сделал, вот:
f(y)=7y1->min
4y1+y2>=1
11y1+y2>=4
3y1-y2>=1

А как построить график, я не знаю. Помогите пожалуйста с построением.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Графический анализ двойственной задачи
СообщениеДобавлено: 12 июн 2014, 19:29 
Не в сети
Последняя инстанция
Зарегистрирован:
26 янв 2014, 16:58
Сообщений: 2657
Cпасибо сказано: 0
Спасибо получено:
538 раз в 525 сообщениях
Очков репутации: 120

Добавить очки репутацииУменьшить очки репутации
Цитата:
f(x)=x1+4x2+x2->max
4x1+11x2+3x3=7
x1+x2-x3=0
xi>=0, i=1,2,3


f(x)=x1+4x2+x3?

В двойственной задаче у вас 2 переменные. Нарисуйте область (< графически значит ниже, а > - выше), потом найдите минимум, сравнивая значения целевой функции в вершинах получившегося многоугольника.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Решение игры с помощью двойственной задачи лин программир

в форуме Microsoft Excel

planovichka777

2

902

27 дек 2014, 11:06

Мат Анализ задачи

в форуме Пределы числовых последовательностей и функций, Исследования функций

asketslaw

1

196

17 янв 2023, 13:43

Задачи на анализ... Олимпиада на поступление

в форуме Задачи со школьных и студенческих олимпиад

rustamgussine

2

567

06 июл 2014, 20:10

Задачи на тему Анализ с конца

в форуме Алгебра

Misterio

6

886

31 мар 2018, 06:57

Дисперсионный и корреляционный анализ, задачи(изменено)

в форуме Математическая статистика и Эконометрика

lucypoly

0

412

09 июн 2014, 12:00

Графический метод ЗЛП

в форуме Исследование операций и Задачи оптимизации

NadezhdaNNN

1

299

11 окт 2016, 08:55

Графический метод

в форуме Алгебра

dakanjadatut

7

374

08 дек 2019, 12:09

Продам графический калькулятор TI-84 Plus

в форуме Объявления участников Форума

engel_dan

1

396

01 мар 2017, 14:15

Графический интерфейс: как рассчитать положение объектов

в форуме Информатика и Компьютерные науки

afraumar

0

403

13 ноя 2015, 19:14

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

в форуме Исследование операций и Задачи оптимизации

HirurG

13

1244

08 апр 2018, 13:23


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved