Scilab/C4/OptimizationUsingKarmarkarFunctions/English
Title of script: Optimization of Linear Functions with Linear Constraints Using Scilab
Author: Mukul R. Kulkarni
Keywords: Scilab, Optimization, karmarkar



Display Slide  Welcome to the spoken tutorial on
'Optimization of Linear Functions with Linear Constraints Using Scilab' 
Display Slide

In this tutorial, We will learn
And

Display Slide

Optimization means

* These constraints are also in the form of some functions of the variables.
 
Display Slide

The Scilab function Karmarkar is used for
We will solve the following example using the karmarkar function: Minimize minus three 'x' one minus 'x' two minus three 'x' three for two 'x' one plus 'x' two plus 'x' three is less than or equal to two. 'x' one plus two 'x' two plus three 'x' three is less than or equal to five. two 'x' one plus two 'x' two plus 'x' three is less than or equal to six.
Note that all the functions objective functions as well as constraints are linear

help Karmarkar

Before we solve the given problem go to scilab console and
type help karmarkar and press Enter. We can see the calling sequence of the argument. The argument explaination, description and some examples in the help browser. Close the help browser We will summarize the input and output arguments here
'y' opt

Display Slide
Scilab Function: karmarkar

Input arguments are 'Aeq' 'beq' 'c' 'x' zero 'rtolf 'gam' 'maxiter' 'outfun' 'A' 'b' 'lb' and 'ub'

Display Slide

We can now solve the given example in Scilab using karmarkar function.
Go to the scilab console and type 
Scilab Console
A =
1. 2. 3. 2. 2. 1.
b =
5. 6.
c =
 1.  3. Enter
lb =
0. 0.
0.0000076 1.5999902
70.

'A' equals to open square bracket, two <space> one <space> one <semicolon> one <space> two <space> three <semicolon> two <space> two <space> one, close the square bracket.
'b' equals to open square bracket, two <semicolon>five <semicolon> six, close the square bracket.
'lb' equals to open square bracket, zero <semicolon> zero <semicolon> zero, close the square bracket.
Please note that: it is mandatory to specify the input arguments in same order. In which they have been listed above, while calling the function 
Display Slide
Summary 
In this tutorial, we learned
And

Display Slide

To contact the scilab team, please write to contact@scilab.in 
Disp1lay Slide
About the Spoken Tutorial Project 
Watch the video available at the link shown below
It summarises the Spoken Tutorial project If you do not have good bandwidth, you can download and watch it 
Display Slide

The Spoken Tutorial Project Team
Conducts workshops using spoken tutorials Gives certificates to those who pass an online test s For more details, please write to contact@spokentutorial.org 
Display Slide

Spoken Tutorial Project is a part of the Talk to a Teacher project
It is supported by the National Mission on Education through ICT, MHRD, Government of India More information on this Mission is available at: http://spokentutorial.org\NMEICTIntro 
Anuradha Amrutkar from IIT Bombay
Thank You for joining. 