Знаходимо розв'язок при (рисунок 4.15)

Рисунок 4.15 - Розвязок засобами Excel

Додамо отриманий розв'язок до дерева (рисунок 4.16)

Рисунок 4.16 - Дерево розбиття

Знаходимо розв'язок при (рисунок 4.17)

Рисунок 4.17 - Розвязок засобами Excel

Додамо до дерева отримане рішення (рисунок 4.18)

Рисунок 4.18 - Дерево розбиття

Як бачимо при результат кращий тому розгалужуємо вітку з даним результатом.

Знаходимо розв'язок при (рисунок 4.19)

Рисунок 4.19 - Розв'язок засобами Excel

Додамо в дерево даний розв'язок і отримаємо (рисунок 4.20)

Рисунок 4.20 - Дерево розбиття

Знаходимо розв'язок при (рисунок 4.21)

Рисунок 4.21 - Розв'язок засобами Excel

Додаємо вітку в дерево і отримуємо (рисунок 4.22)

Рисунок 4.22 - Дерево розбиття

Як бачимо при результат кращий тому розгалужуємо вітку з даним результатом.

Знаходимо розв'язок при , (рисунок 4.23)

Рисунок 4.23 - Розв'язок засобами Excel

Додамо даний розв'язок до нашого дерева (рисунок 4.24)

Рисунок 4.24 - Розв'язок засобами Excel

Знаходимо розв'язок при , (рисунок 4.25)

Рисунок 4.25 - Розв'язок засобами Excel

Додаємо розв'язок (рисунок 4.26)

Рисунок 4.26 - Дерево розбиття

Як бачимо при результат кращий тому розгалужуємо вітку з даним результатом

Знаходимо розв'язок при (рисунок 4.27)

Рисунок 4.27 - Розв'язок засобами Excel

Додаємо розв'язок в дерево (рисунок 4.28)

Рисунок 4.28 - Дерево розбиття

Знаходимо розв'язок при (рисунок 4.29)

Рисунок 4.29 - Розв'язок засобами Excel

Додаємо його до дерева (рисунок 4.30)

Рисунок 4.30 - Дерево розбиття

Отже, оптимальним є рішення при комбінації і значення цільової функції Z=122250. Цей результат підтверджено на рисунку 4.31

Рисунок 4.31 - Розв'язок засобами Excel

Кінцеве дерево розбиття зображено на рисунку 4.32

Рисунок 4.32 - Дерево розбиття

4.2.4 Розв'язок за допомогою програми

1. Метод ветвей и границ. Методические указания к самостоятельной работе. / Сост. Е.Г.Жданова. - К.: НТУУ „КПИ”, 2010. - 58 с.

2. Вікіпедія:JDeveloper

http://ru.wikipedia.org/wiki/JDeveloper

Додаток А

Код програми

AuxiliaryFunctionsManager

package coursework;

import java.sql.Connection;

import java.sql.ResultSet;

import java.sql.SQLException;

import java.sql.Statement;

import javax.swing.JTable;

import javax.swing.table.DefaultTableModel;

public class AuxiliaryFunctionsManager {

public Integer getIntFromBase(Connection m_Connection, String var_query) {

System.out.println(var_query);

Integer var_valueInt;

var_valueInt = 0;

if (m_Connection != null) {

Statement m_Statement = null;

try {

m_Statement = m_Connection.createStatement();

if (m_Statement.execute(var_query)) {

while (m_Statement.getResultSet().next()) {

for (int i = 1; i <= m_Statement.getResultSet().getMetaData().getColumnCount(); i++) {

var_valueInt = Integer.parseInt(m_Statement.getResultSet().getObject(i).toString());

}

}

}

} catch (Exception el) {

// res.setText(el.toString());

} finally {

try {

m_Statement.close();

} catch (SQLException sqle) {

// res.setText(sqle.toString());

}

}

}

return var_valueInt;

}

public String getStrFromBase(Connection m_Connection, String var_query) {

System.out.println(var_query);

String var_valueStr;

var_valueStr = "";

if (m_Connection != null) {

Statement m_Statement = null;

try {

m_Statement = m_Connection.createStatement();

if (m_Statement.execute(var_query)) {

while (m_Statement.getResultSet().next()) {

for (int i = 1; i <= m_Statement.getResultSet().getMetaData().getColumnCount(); i++) {

var_valueStr = m_Statement.getResultSet().getObject(i).toString();

}

}

}

} catch (Exception el) {

} finally {

try {

m_Statement.close();

} catch (SQLException sqle) {

}

}

}

return var_valueStr;

}

public void SQLquestion(Connection m_Connection, String var_query) {

System.out.println(var_query);

if (m_Connection != null) {

Statement m_Statement = null;

try {

m_Statement = m_Connection.createStatement();

if (m_Statement.execute(var_query)) {

}

} catch (Exception el) {

} finally {

try {

m_Statement.close();

} catch (SQLException sqle) {

}

}

}

}

public void setValueInTable(Connection m_Connection, String var_query, JTable jTableSetData) {

if (m_Connection != null) {

Statement m_Statement = null;

try {

m_Statement = m_Connection.createStatement();

if (m_Statement.execute(var_query)) {

MyModelTable m_MyModelTable = new MyModelTable(m_Statement.getResultSet());

jTableSetData.setModel(m_MyModelTable);

}

} catch (SQLException el) {

jTableSetData.setModel(new DefaultTableModel());

} finally {

try {

m_Statement.close();

} catch (SQLException sqle) {

}

}

}

}

}

HeadWindow

package coursework;

import java.awt.Dimension;

import java.awt.Rectangle;

import java.awt.event.ActionEvent;

import java.awt.event.ActionListener;

import java.sql.Connection;

import java.sql.DriverManager;

import java.sql.SQLException;

import javax.swing.JButton;

import javax.swing.JFrame;

import javax.swing.JLabel;

import javax.swing.JOptionPane;

import javax.swing.JScrollPane;

import javax.swing.JTable;

import javax.swing.JTextField;

import javax.swing.ScrollPaneConstants;

public class HeadWindow extends JFrame {

private JButton jButtonBack = new JButton();

private JTable jTableOrderList = new JTable();

private JScrollPane jScrollPaneForTable = new JScrollPane(jTableOrderList);

private AuxiliaryFunctionsManager m_AuxiliaryFunctionsManager = new AuxiliaryFunctionsManager();

private Connection m_Connection;

private JTextField jTextField1 = new JTextField();

private JLabel jLabel1 = new JLabel();

private JLabel jLabel2 = new JLabel();

private JTextField jTextField2 = new JTextField();

public HeadWindow(Connection m_Connection) {

this.m_Connection = m_Connection;

try {

jbInit();

} catch (Exception e) {

e.printStackTrace();

}

}

private void jbInit() throws Exception {

this.getContentPane().setLayout(null);

this.setSize(new Dimension(412, 279));

jButtonBack.setText("Вихід");

jButtonBack.setBounds(new Rectangle(195, 225, 100, 20));

jButtonBack.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent e) {

jButtonBack_actionPerformed(e);

}

});

jScrollPaneForTable.setBounds(new Rectangle(0, 0, 410, 170));

jScrollPaneForTable.setVerticalScrollBarPolicy(ScrollPaneConstants.VERTICAL_SCROLLBAR_AS_NEEDED);

jTextField1.setBounds(new Rectangle(0, 225, 170, 20));

jLabel1.setText("Шлях");

jLabel1.setBounds(new Rectangle(30, 205, 34, 14));

jLabel2.setText("Результат пошуку");

jLabel2.setBounds(new Rectangle(330, 205, 100, 15));

jTextField2.setBounds(new Rectangle(320, 225, 75, 20));

jTableOrderList.setFillsViewportHeight(true);

this.getContentPane().add(jTextField2, null);

this.getContentPane().add(jLabel2, null);

this.getContentPane().add(jLabel1, null);

this.getContentPane().add(jTextField1, null);

this.getContentPane().add(jScrollPaneForTable, null);

this.getContentPane().add(jButtonBack, null);

setTreeInList();

getValueZ();

jTextField1.setEditable(false);

getPath();

jTextField2.setEditable(false);

}

private void jButtonBack_actionPerformed(ActionEvent e) {

System.exit(0);

}

private void setTreeInList() {

if (isResult() == true) {

searchInTree();

m_AuxiliaryFunctionsManager.setValueInTable(m_Connection,

"select LPAD(' ', 20 * level) || mmdo_tree.var_name || ' = ' || mmdo_tree.val_var || ' Z = ' || mmdo_tree.val_comb as TREE from mmdo_tree\n" +

"start with mmdo_tree.p_id = 1\n" +

"connect by prior mmdo_tree.id=mmdo_tree.p_id\n" +

"ORDER SIBLINGS BY mmdo_tree.var_name\n", jTableOrderList);

} else {

JOptionPane.showMessageDialog(this, "перевірте правильність тестових даних");

}

}

private boolean isResult() {

if (m_AuxiliaryFunctionsManager.getIntFromBase(m_Connection,

"select count(*) from mmdo where mmdo.var_name='y4' and mmdo.val_comb>=0") >

0) {

return true;

} else {

return false;

}

}

private void searchInTree() {

m_AuxiliaryFunctionsManager.SQLquestion(m_Connection, "drop table mmdo_tree;" + "create table mmdo_tree(\n" +

"id number,\n" +

"p_id number,\n" +

"var_name varchar2(5),\n" +

"val_var integer,\n" +

"val_comb number);\n" +

"\n" +

"insert into mmdo_tree(id,p_id,var_name,val_var,val_comb) select * from mmdo where mmdo.var_name='y1';\n" +

"insert into mmdo_tree(id,p_id,var_name,val_var,val_comb) select * from mmdo where mmdo.p_id=(\n" +

"select mmdo.p_id from mmdo where mmdo.val_comb=(select max(mmdo.val_comb) from mmdo where mmdo.var_name='y4') and mmdo.var_name='y4'\n" +

")\n" +

"and mmdo.var_name='y4';\n" +

"insert into mmdo_tree(id,p_id,var_name,val_var,val_comb) select * from mmdo where mmdo.p_id=(\n" +

"select p_id from mmdo where mmdo.var_name='y3' and id=(\n" +

"select mmdo.p_id from mmdo where mmdo.val_comb=(select max(mmdo.val_comb) from mmdo where mmdo.var_name='y4') and mmdo.var_name='y4'\n" +

"))\n" +

"and mmdo.var_name='y3';\n" +

"insert into mmdo_tree(id,p_id,var_name,val_var,val_comb) select * from mmdo where mmdo.p_id=(\n" +

"select p_id from mmdo where id=(\n" +

"select p_id from mmdo where mmdo.var_name='y3' and id=(\n" +

"select mmdo.p_id from mmdo where mmdo.val_comb=(select max(mmdo.val_comb) from mmdo where mmdo.var_name='y4') and mmdo.var_name='y4'\n" +

"))\n" +

")\n" +

"and mmdo.var_name='y2';\n" +

"\n");

}

private void getValueZ() {

jTextField1.setText(m_AuxiliaryFunctionsManager.getStrFromBase(m_Connection, "select lol from(\n" +

"select SYS_CONNECT_BY_PATH(mmdo_tree.var_name||'='||mmdo_tree.val_var, ' / ') as lol, level aaa from mmdo_tree\n" +

"connect by prior mmdo_tree.p_id=mmdo_tree.id\n" +

"start with mmdo_tree.id = (select mmdo_tree.id from mmdo_tree where mmdo_tree.val_comb=(select max(mmdo_tree.val_comb) from mmdo_tree where mmdo_tree.var_name='y4') and mmdo_tree.var_name='y4')\n" +

") where aaa=4\n"));

}

private void getPath() {

jTextField2.setText(m_AuxiliaryFunctionsManager.getStrFromBase(m_Connection,

"select max(mmdo.val_comb) from mmdo where mmdo.var_name='y4'"));

}

}

MyModelTable

package coursework;

import java.sql.ResultSet;

import java.sql.SQLException;

import java.util.ArrayList;

import javax.swing.event.TableModelListener;

import javax.swing.table.TableModel;

public class MyModelTable implements TableModel {

private ResultSet m_ResultSet;

private ArrayList<String> cols = new ArrayList<String>();

private ArrayList<ArrayList> rows = new ArrayList<ArrayList>();

public MyModelTable(ResultSet m_ResultSet) {

this.m_ResultSet = m_ResultSet;

try {

for (int i = 1; i <= m_ResultSet.getMetaData().getColumnCount(); i++) {

cols.add(m_ResultSet.getMetaData().getColumnName(i));

}

while (m_ResultSet.next()) {

ArrayList row = new ArrayList();

for (int i = 1; i <= m_ResultSet.getMetaData().getColumnCount(); i++) {

row.add(m_ResultSet.getObject(i));

}

rows.add(row);

}

} catch (SQLException e) {

}

}

@Override

public int getRowCount() {

return rows.size();

}

@Override

public int getColumnCount() {

return cols.size();

}

@Override

public String getColumnName(int columnIndex) {

return cols.get(columnIndex);

}

@Override

public Class<?> getColumnClass(int columnIndex) {

return Object.class;

}

@Override

public boolean isCellEditable(int rowIndex, int columnIndex) {

return false;

}

@Override

public Object getValueAt(int rowIndex, int columnIndex) {

return rows.get(rowIndex).get(columnIndex);

}

@Override

public void setValueAt(Object aValue, int rowIndex, int columnIndex) {

}

@Override

public void addTableModelListener(TableModelListener l) {

}

@Override

public void removeTableModelListener(TableModelListener l) {

}

}

Start

package coursework;

import java.awt.Dimension;

import java.awt.Toolkit;

import java.sql.Connection;

import java.sql.DriverManager;

import java.sql.SQLException;

import java.util.Locale;

import javax.swing.JFrame;

import javax.swing.UIManager;

public class Start {

private Connection m_Connection;

private JFrame m_JFrame;

public Start() {

try {

fConnectToBase();

} catch (SQLException e) {

}

m_JFrame = new HeadWindow(m_Connection);

fCreatedForm();

}

private void fCreatedForm() {

Dimension screenSize = Toolkit.getDefaultToolkit().getScreenSize();

Dimension frameSize = m_JFrame.getSize();

if (frameSize.height > screenSize.height) {

frameSize.height = screenSize.height;

}

if (frameSize.width > screenSize.width) {

frameSize.width = screenSize.width;

}

m_JFrame.setLocation((screenSize.width - frameSize.width) / 2, (screenSize.height - frameSize.height) / 2);

m_JFrame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

m_JFrame.setResizable(false);

m_JFrame.setVisible(true);

}

public static Connection getConnect() throws SQLException, ClassNotFoundException {

Class.forName("oracle.jdbc.driver.OracleDriver");

return DriverManager.getConnection("jdbc:oracle:thin:@localhost:1521:xe", "Stepan", "qwerty");

}

public void fConnectToBase() throws SQLException {

try {

if (m_Connection == null) {

m_Connection = Start.getConnect();

}

} catch (ClassNotFoundException f) {

System.out.println("Error" + f.getMessage());

}

}

public static void main(String[] args) {

try {

UIManager.setLookAndFeel(UIManager.getSystemLookAndFeelClassName());

} catch (Exception e) {

e.printStackTrace();

}

Locale.setDefault(Locale.ENGLISH);

new Start();

}

}

Размещено на Allbest.ru