INVESTIGACIN DE OPERACIONES.

La aplicacin del Mtodo cientfico para resolver problemas dando soluciones

ptimas.
1.
2.
3.
4.
5.
6.

El problema
Posibles soluciones.
Construir el modelo matemtico.
Implantar el modelo matemtico.
Validar el modelo matemtico.
Solucin (sino hay solucin regresamos al segundo paso).

UN MODELO MATEMTICO.
1.- Funcin objetivo (maximizar, minimizar).
2.- Restricciones
3.- Limitaciones.
4.- Condiciones matemticas.
EJEMPLOS:
1.- La cervecera Nacional tiene tres plantas distribuidoras en la Ciudad de
Riobamba con ofertas de 500, 700 y 800 javas respectivamente que deben ser
distribuidas a 4 lugares cuyas demandas son 400, 900, 200 y 500 javas
respectivamente. Minimice el costo total de transporte. Si los costos unitarios se
presentan en la siguiente tabla.
MTODO DE LA ESQUINA DEL NOROESTE
DISTRIBUID
O

2
12

1 400

13

4
4

OFERTA
6

100
6

500
4

10

11

12

700
10

700

100

DEMANDA

SOLUCIN:

400

14200

900

200
200

500
500

800
2000

METODO DEL COSTO MINIMO

Cantidad de unidades a una ruta disponible del costo mnimo.
EJEMPLOS:
1.- Dado:

B
2

D1

3
50

1
D2

OFERTA
6

45

100
8

120

120
5

D3

80
4

D4

80
6

DEMANDA

2.- DADO:

SOLUCIN
BASICA
FACTIBLE.

125

COSTO
MNIMO=

50

840

3
90

130

95
90

395

MTODO DEL COSTO MNIMO

1

2
10

15

3
20

A
100

10

300
15

300

400

15
C
DEMANDA

OFERTA

300
6

20
300

100

600

25
30
300 100
300

400

700
1400

MTODO DE APROXIMACIN DE VOGUEL

Usa informacin de costos mediante el concepto de costo de oportunidad para
determinar una solucin inicial factible.
Seleccionar en una fila la ruta ms barata y la que le sigue. Hacer su diferencia
(penalidad que es el costo adicional por enviar una unidad desde el origen actual.
Lo anterior se repite para cada fila y cada columna esto es determinar todas las
penalidades.
Los pasos interactivos del Mtodo de Voguel son los siguientes:
1. Identificar la fila o la columna con la mxima penalidad.
2. Colocar la mxima asignacin posible a la ruta no usada que tenga menor
costo en la fila o la columna seleccionada en el punto uno (los empates se
resuelven arbitrariamente)
3. Reajustar la oferta y demanda en vista de esta asignacin.
4. Eliminar la columna en la que haya quedado una demanda 0 (o la fila con
oferta 0), de consideraciones posteriores.
5. Calcular los nuevos costos de penalidad.

MTODO DE APROXIMACIN DE VOGUEL.

1. SACAR LAS PENALIDADES.

Puertos
1

PLANTAS
2
3
12
13

Penalidades
4

Oferta

10

11

2
500

2
700

10

12

5
800

Demanda
Penalidade
s

40
0

900

200

50
0 200
2

2. ASIGNACIN DE UNIDADES Y REAJUSTE DE OFERTA Y DEMANDA

Planta
s
Puertos
1

2
12

3
13

Penalidad
es
2

Oferta

20
0

300 500

10

11

10

12

2
700

Demanda

40
0

90
0

Penalidad
es

20
0

50
0

5
800
200
0

3. ELIMINAR COLUMNA (FILA) CON DEMANDA (OFERTA) 0

Plantas
Puertos
1

2
12

13

Oferta

200
2

Penalidades
2

300
10

500

11

2
700

3
Demanda
Penalidades

10

12

400

900

0 200

500

5
800
2000

4. CALCULAR LOS NUEVOS COSTOS DE PENALIDAD

Plantas
Puertos
1

2
12

3
13

4
4

Oferta
6

20
0

30
0

10

11

10

12

40
0

90
0

20
0

50
0

Penalidade
s
6

500
2
700

Demanda
Penalidade
s

5
800
200
0

5. SOLUCIN BSICA FACTIBLE

Plantas
Puertos
1

2
12

3
13

4
4

200
2

Oferta
6

300
10

300

10
400

Demanda
Penalidades

2
0

9
200

400

900

12

500

11

700
3

Penalidades
6

700

200
600 800
0 200 200 500
2000
2

Costo: 200*4+300*6+700*4+400*10+200*9+200*4 = $12.000

MTODO DE ASIGNACIN.
m= trabajadores
n=maquinas.
I= 1,2,3m
J= 1,2,3n
Cij
La gerencia general RPG (ejemplo de transportes con sede en Bruselas, este ao
como parte de su Auditoria anual, decidi que cada uno de sus cuatro
Vicepresidentes visite e inspeccione cada una de sus plantas de ensamblaje
durante las primeras dos semanas de Junio. Las plantas estn ubicadas en
Leipzig (Alemania), Nancy (Francia), Lieja en (Blgica) y Tilburgo (Holanda).
Para decidir a qu vicepresidente enviar a una planta determinada, se asignaron
puntos (costos) a cada uno de ellos de acuerdo a su experiencia, habilidades

lingsticas, tiempo que durara la inscripcin y otros. Estos datos se muestran se

muestran en la siguiente tabla.

EJEMPLO:
Matriz de asignacin:
Leipzig

Nancy

Liega

Tilburgo

FINANZAS

24

10

21

11

MERCADOTECNIA

14

22

10

15

OPERACIONES

15

17

20

19

PERSONAL

11

19

14

13

Reducir en filas
1

pi

14

11

10

12

15

11

qj

10

Reducir
en
columnas

pi

14

11

10

12

10

15

11

qj

No es reducida: slo tres rectas (para ser reducida deben ser 4)

pi

14

11

10

12

10

15

11

qj

F
M
O
P
qj

pi

14
4
0
0

0
12
2
8

11
0
5
3

0
4
3
1
1

10
10
15
11

pi

F
M
O
P
qj

15
4
0
0

0
11
1
7

12
0
5
3

0
3
2
0
1+1

10
10
15
11

pi

15

12

10

11

10

15

11

qj

1+1

Costo = c12 + c23 + c31 +c44

= 10+10+15+13 = 48

MTODO DE PASOS SECUENCIALES

Una compaa tiene tres fbricas ubicadas en las sucursales A, B , C las cuales
proveen a los almacenes que estn ubicados en D, E, F y G.
La capacidad de produccin son de 70 y 90 y 115 unidades mensuales
respectivamente, mientras que las capacidades de los almacenes es de 50, 60, 70
y 95 unidades respectivamente.
El costo de envi de una unidad desde cada una de las fbricas a cada una de los
almacenes se presenta en el siguiente cuadro:

D1

D2

D3

D4

O1

17

20

13

12

02

15

21

26

25

03

15

14

15

17

D1

D2

17

20

O1

02

15

DE
M

D4

13

50

OF

12

20

50
15

O3

D3

70

21

26

40

50

14

15

17

20

95

70

95

60

25
90

115

Z= 17*50+20*20+21*40+26*50+15+20+17*95 =5305

17

20

21

17
18

26
15

17

20
21

U1+V1= 17
U1+V2=20

17

26
15

U2+V3=26
U3+V3= 15

10

17

U2+V2=21
U3+V4= 17
HACIENDO V1= O QUEDA LO SIGUIENTE:
U1= 17 V2=3 U2=18 V3= 8 U3=7 V4= 10

17 20
15 21
15 14

D1

13
26
15

12
25
Ui/Vj 0
3 8
17
17 17 20 25
8
18 21 26
7
7 10 15
0 0
-12
-3 0
0
8 4
0

D2

D3

60

30

O1 50

O2
O3

BJ

50

60

10
27
28
17
-15
-3
0

D A1
4
2 70
0
90

40

7 11
5 5

70

9
5

La nueva solucin es : Z= 5305 + (20)(-15) = 5005

17
15
15
17

20
21
14
5

13
26
15
10

12
25
17
12

33 21
22 10

26
15

28
17

15

-18

-3

-7

50

+
20
60

30
+
40

D1

D2

D
3

O1 20
30

60

70
90
Nueva solucin= Z= 5005+(30)(-18)= 4465

70 45
17
15
15

BJ

D4 A1
50

O2
O3

75

50

20
21
14

60

13
26
15

11
125

025
017
70 95-7

-3
0
-14

17
15
22

3
18
0
0
17
15
22

0
15
0
-6
23
21
28

-7
10
8
15
70

50

40

50

17
15
15

20
21
14

13
26
14
0 15
7

12
1125 3
0 17 4
0
0

0
1
0

-5
12
10
17
70
90

20

70

25

60

70

95

115

10

12

15

15

21

22

24

14

15

17

MTODO DE PASOS SECUENCIALES.

1.1

2
10

100

3
15

OFERTA

20

200

300

6
B

10

15

400

400

15

20

25

30
400

700

300

400

1400

3
20

OFER
TA

300

DEMANDA

100

600

Respuesta: -6+7-15+10= -4

2
10

15
300

300

6
B

100

10

15

300
15

400
20

C
DEMAN
DA
100
600
Respuesta: -10+6-7+15= 4

25
300
400

30
700

300

400

1400

OFERTA

Costo= 26.700

2.1

2
10

500

12
300

8
800

9
B

10

300

300

9
C
DEMAN
DA

11

20
300

500

12
300

600

600

300

300

1700

Respuestas: -9+8-12+10=-3

10
A

200

OFERTA

12

10

600

800

9
B

300

300
9

C
DEMAND
A

11

20
300

500

600

12
300

300

600
300

1700

Respuesta:-8+12-10+9= 3
Costo= 21.500
3.1

2
22

1200

OFERTA

20

17

18

11

14

14

600

1800

17
B

1600
19

C
DEMAND
A

700
16

2300
20

300
1200

Respuestas:
-17+11-20+22= -4
-16+20-14+11= 1
-14+14-20+13= -7

2200

13
1300

1000

1300

1600
5700

2
22

1200

3
20

4
17

18

600

1800

17
B

11

14

1600
19

C
DEMAND
A

OFERTA

700
16

20
1000

1200

14
2300
13
600

1600

2200

1000

1300

5700

Respuestas:
-17+11-20+22= -4
-14+20-13+14= 7
1
22
A

20

18

1800
17

17

OFERTA

1200

11

14

400
19

C
DEMAND
A

1800

16

20
1000

1200

14
700

2200

2300
13

600

1000

1600
1300

5700

Respuesta:
-22+17-11+20= 4
Costo= 78.400
4.
1
1

80

2
8

20

OFERTA
1

80
4

140

160

3
DEMAN
DA

10

180

190

100

150

180

430

2
-8
80

OFERTA

RESPUESTAS:
5-8+4-9=-8
6-9+8-7=-2
2-4+9-8=-1

1
4

100

80
6

60
2

3
DEMAN
DA

160
8

10

180

190

100

150

180

430

3
-3
80

OFERTA

RESPUESTAS:
8-5+9-4=8
1-5+8-7=-3
6-9+8-7=-2
2-8+9-4=-1

1
4

100

80
6

60
2

160
8

90

100

190

DEMAN
DA

100

150

180

430

OFERTA

5-1+7-8=3
6-9+8-7=-2
2-4+9-8=-1

1
4

100
2

3
DEMAN
DA

80
-2
60

80
6

160
7

150

40

190

100

150

180

430

OFERTA

5-1+7-8=3
9-6+7-8=2
2-7+6-4=-3

80
4

2
3

60
-3
40

DEMAN
100
DA
RESPUESTAS:
8-1+6-4=9
9-4+2-8=-1

100

160
7

150
150

80

190
180

430

7-2+4-6=3

2
8

3
5

OFERTA
1

80
4

-1
60

100

100

90

DEMAN
DA

100

150

80
160
7

190
180

430

5-1+6-9=1
4-9+8-2=1
7-6+9-8=2
F.O= 80*1+60*9+100*6+100*2+90*8=2140
5.1
1

100

2
7

50

DEMAN
DA

150

RESPUESTAS:
5-7+2-3=-3
9-3+4-1=9

50
5

OFERTA
100

100
4

100

100

200

150

100

400

5-2+3-4=2

1
1

50

100

2
-3
50

OFERTA
3

100
9

100
5

3
DEMAN
DA

100

100

200

150

150

100

400

OFERTA

RESPUESTAS:
3-5+4-1=1
3-5+7-2=3
5-4+5-7=-1

50

2
3
DEMAN
DA
RESPUESTAS:
2-3+5-7=-3
3-7+5-1=0
4-5+7-5=1

50

100
9

100
-1
100
150

100
4

150

100

200

100

400

2
7

3
5

OFERTA
3

100

-3
50

100

DEMAN
DA

150

100
9

50
5

100
4

100

200

150

100

400

OFERTA

RESPUESTAS:
7-5+3-2=3
9-2+5-1=11
4-3+2-5=-2

100

50

DEMAN
DA

150

150

3-2+5-4=2
9-2+5-1=11
F.O= 1250

100
5

3-5+4-1=1

100
3

-2
50

7-5+4-5=1

100

100

200

100

400

MTODO DE DISTRIBUCIN MODIFICADA (MODI)

1.1
A

5
50

50

50

10

275

11
150

175

-8

225

2
DEMAN
DA

OFERTA

1
8

-7
3

25
100

RUTA EN USO
11
21
22
32
33
U=0
U1+V1=5

V1=5

U2+V1=8

U2=3

U2+V2=9

V2=6

U3+V2=3

U3=-3

U3+V3=1
1

V3=14

U1=0
U2=3
U3=-3
V1=5
V2=6
V3=14
E12= C12-(U1+V2)

250

COSTO
5
8
9
3
11

150

500

ECUACIN
U1+V1=5
U2+V1=8
U2+V2=9
U3+V2=3
U3+V3=11

E13= 7-(0+6)
E13= 1
E13= C13-(U1+V3)
E13= 6-(0+14)
E13= -8
E23= C23-(U2+V3)
E23= 10-(3+14)
E23=-7
E31= C31-(U3+V1)
E31= 4-(-3+5)
E31= 2
1
A

5
50
8

B
50

OFERTA

50

10
150

275

11

175

250

150

500

75
4

175
DEMAN
DA

100

U1=0
U1+V1=5
U2+V1=8
U2+V2=9
U2+V3=10
U3+V2=3
U1=0

V1=5
U2=3
V2=6
V3=7
U3=-3

U2=3
U3=-3
V1=5
V2=6
V3=7
E12= C12-(U1+V2)
E12=7-(0+6)
E12= 1
E13= C13-(U1+V3)
E13=6-(0+7)
E13=-1
E31= C31-(U3+V1)
E31=4-(-3+5)
E31= 2
E33=11-(-3+7)
E33= 7

1
A

B
100
C

9
75

2
4

3
-1
6
50

OFERTA
50

10
100
7
11

275

175

175
DEMAN
DA
U1=O

100

250

150

500

U1+V3=6

V3=6

U2+V1=8
U1=0
U2+V2=9

V1=4

U2=4
U2+V3=1
0
U3=-2
U3+V2=3
V1=4

U2=4

V2=5

U3=-2

V2=5
V3=6

E11= C11-(U1+V1)
E11=5-(0+4)
E11= 1
E12= C12-(U1+V2)
E12=7-(0+6)
E12= 1
E31= C31-(U3+V1)
E31=4-(-2+4)
E31= 2
E33= C33-(U3-V3)
E33=11-(-2+6)
E33= 7
1

2
5

1
7

OFERTA

-1
6
50

50
1

B
100
C

9
75

2
4

275

7
11

175

100
3

175

DEMANDA

100

250

150

500

OFERTA

V.O=3300
2.1
8
A

40

1
5

40
1

B
20

100

150

110

290

80
2

40
DEMANDA

60

RUTA EN USO
11
21
22
32
33
U1=0
U1+V1=8

V1=8

U2+V1=6

U2=-2

U2+V2=3

V2=5

U3+V2=7

U3=2

U3+V3=4

V3=2

U1=0

110
120

COSTO
8
6
3
7
4

ECUACIN
U1+V1=8
U2+V1=6
U2+V2=3
U3+V2=7
U3+V3=4

U2=-2
U3=2
V1=8
V2=5
V3=2
E12= C12-(U1+V2)
E12=5-(0+5)
E12=0
E13= C13-(U1+V3)
E13=9-(0+2)
E13= 7
E23= C23-(U2+V3)
E23=12-(-2+2)
E23= 12
E31= C31-(U3+V1)
E31=2-(2+8)
E31=-8
1

2
8

40

0
5

7
9

OFERTA
40

12
12

100

150

110

290

100
C

DEMANDA

-8
2
20

20
60

110
120

U1=0
U1+V1=8

V1=8

U2+V2=3

U2=-10

U3+V1=2

U3=-6

U3+V2=7

V2=13

U3+V3=4

V3=10

U1=0
U2=-10
U3=-6
V1=8
V2=13
V3=10
E12= C12-(U1+V2)
E12=5-(0+13)
E12= -8
E13= C13-(U1+V3)
E13=9-(0+10)
E13=-1
E21= C21-(U2+V1)
E21=6-(-10+8)
E21= 8
E23= C23-(U2+V3)
E23=12-(-10+10)
E23= 12
1

2
8

20

-8
5
20

3
-1
9

OFERTA
40

8
6

12
12

100

150

110

290

100
C

2
40

DEMANDA

110
60

U1=0
U1+V1=8

V1=8

U1+V2=5

V2=5

U2+V2=3

U2=-2

U3+V1=2

U3=-6

U3+V3=4

V3=10

U1=0
U2=-2
U3=-6
V1=8
V2=5
V3=10

E13= C13-(U1+V3)
E13=9-(0+10)
E13= -1
E21= C21-(U2+V1)
E21=6-(-2+8)
E21= 0
E23= C23-(U2-V1)

120

E23=12-(-2+8)
E23= 6
E32= C32-(U3-V2)
E32=7-(-6+5)
E32= 8
1

2
8

0
6

DEMANDA

2
60
60

V2=5

U1+V3=9

V3=9

U2+V2=3

U2=-2

U3+V1=2

V1=7

U3+V3=4

U3=-5

U3=-5
V1=7
V2=5
V3=9

OFERTA
40

6
12

100

150

110

290

90

U1+V2=5

U2=-2

3
100
8
7

U1=0

U1=0

-1
9
20

5
20

120

E11= C11-(U1+V1)
E11=8-(0+7)
E11= 1
E21= C21-(U2-V1)
E21=6-(-2+7)
E21= 1
E23= C23-(U2+V3)
E23=12-(-2+9)
E23= 5
E32= C32-(U3+V2)
E32=7-(-5+5)
E32= 7
1

2
8

3
5

20
6

OFERTA
9

20

40
1

100
2

60

DEMAN
DA

60

100
4

90

150

120

110

290

OFERTA

VO=1060
3.-

50

50
7

25

150

175

3
DEMAN
DA

75

25

100

125

175

100

350

RUTA EN USO

COSTO

ECUACIN

11
21
22
32
33

6
7
5
5
2

U1+V1=6
U2+V1=7
U2+V2=5
U3+V2=5
U3+V3=2

U1=0
U1+V1=6

V1=6

U2+V1=7

U2=1

U2+V2=5

V2=4

U3+V2=5

U3=1

U3+V3=2

V3=1

U1=0
U2=1
U3=1
V1=6
V2=4
V3=1
E12= C12-(U1+V2)
E12=3-(0+4)
E12= -1
E13= C13-(U1+V3)
E13=2-(0+1)
E13= 1

E23= C23-(U2+V3)
E23=9-(1+1)
E23=7
E31= C31-(U3+V1)
E31=4-(1+6)
E31= -3
1
1

50

2
-1

DEMAN
DA

OFERTA
2

50

2
3

3
1

175
-3
25

175
2

100

125

75

175

100

350

OFERTA

VO= 1450
4.-

80

80
4

20

DEMAN
DA

100

RUTA EN USO
11
21
22

140
2

160
8

10

180

190

150

180

430

COSTO
8
4
9

ECUACIN
U1+V1=8
U2+V1=4
U2+V2=9

32
33

8
7

U1=0
U1+V1=8

V1=8

U2+V1=4

U2=-4

U2+V2=9

V2=13

U3+V2=8

U3=-5

U3+V3=7

V3=12

U1=0
U2=-4
U3=-5
V1=8
V2=13
V3=12
E12= C12-(U1+V2)
E12=5-(0+13)
E12= -8
E13= C13-(U1+V3)
E13=1-(0+12)
E13= -11
E23= C23-(U2+V3)
E23=6-(-4+12)
E23= -2
E31= C31-(U3+V1)
E31=2-(-5+8)
E31= -1

U3+V2=8
U3+V3=7

1
8

2
-8
80

100
-1

100

U1=0
U1+V2=5
U2+V1=4
U2+V2=9
U3+V2=8
U3+V3=7
U1=0
U2=4
U3=3
V1=0
V2=5
V3=4
E11= C11-(U1+V1)
E11=8-(0+0)
E11=8
E13= C13-(U1+V3)
E13=1-(0+4)
E13= -3
E23= C23-(U2+V3)
E23=6-(4+4)
E23= -2

-2

OFERTA
1

80
6

60

3
DEMAN
DA

3
-11

V2=5
V1=0
U2=4
U3=3
V3=4

160
8

10

180

190

150

180

430

E31= C31-(U3+V1)
E31=2-(3+0)
E31= -1
1
8

2
8

1
4

100
-1

3
DEMAN
DA

100

U1=0
U2=7
U3=6
V1=-3
V2=2
V3=1
E11= C11-(U1+V1)
E11=8-(0-3)
E11= 11
E12= C12-(U1+V2)
E12=5-(0+2)
E12= 3

OFERTA
1

80
6

60
2

160
8

90

100

190

150

180

430

U1=0
U1+V3=1
U2+V1=4
U2+V2=9
U3+V2=8
U3+V3=7

3
-3
80
-2

V3=1
V1=-3
U2=7
V2=2
U3=6

E23= C23-(U2+V3)
E23=6-(7+1)
E23= -2
E31= C31-(U3+V1)
E31=2-(6-3)
E31= -1
1
11

2
3

3
5

1
4

100
-1

3
DEMAN
DA

100

U1=0
U2=5
U3=6
V1=-1
V2=2
V3=1
E11= C11-(U1+V1)
E11=8-(0-1)

80
-2
60

80
6

160
7

150

40

190

150

180

430

U1=0
U1+V3=1
U2+V1=4
U2+V3=6
U3+V2=8
U3+V3=7

OFERTA

V3=1
V1=-1
U2=5
V2=2
U3=6

E11= 9
E12= C12-(U1+V2)
E12=5-(0+2)
E12= 3
E22= C22-(U2+V2)
E22=9-(5+2)
E22= 2
E31= C31-(U3+V1)
E31=2-(6-1)
E31= -3
1
9

2
3

3
5

3
DEMAN
DA

60
-3
40
100

U1=0
U2=5
U3=3
V1=-1
V2=5
V3=1

80
6

100
2

150

V3=1
V1=-1
U2=5
U3=3
V2=5

160
7

150

U1=0
U1+V3=1
U2+V1=4
U2+V3=6
U3+V1=2
U3+V2=8

80
4

OFERTA

190
180

430

E11= C11-(U1+V1)
E11=8-(0-1)
E11= 9
E12= C12-(U1+V2)
E12=5-(0+5)
E12=0
E22= C22-(U2+V2)
E22=9-(5+5)
E22= -1
E33= C33-(U3+V3)
E33=7-(3+1)
E33= 3

1
9

2
0

3
5

80
4

-1
60

100

90

DEMAND
A

100

150

U1=0
V3=1
V2=4
U2=5
V1=-2
U3=4

80
6

U1+V3=1
U2+V2=9
U2+V3=6
U3+V1=2
U3+V2=8

OFERTA

100
3

160
7

190
180

430

U1=0
U2=5
U3=5
V1=-2
V2=4
V3=1
E11= C11-(U1+V1)
E11=8-(0-2)
E11= 10
E13= C13-(U1+V3)
E12=5-(0+1)
E12= 4
E21= C21-(U2+V1)
E21=4-(5-2)
E21= 1
E33= C33-(U3+V3)
E33=7-(5+1)
E33= 1

2
8

3
5

80
4

60

100
8

100

90

DEMAN
DA

100

150

80
6

VO=2140

OFERTA

160
7

190
180

430

5.1
1

100

50

2
7

150

E12= C12-(U1+V2)
E12=5-(0+8)
E12= -3

100
4

100

100

200

150

100

400

COSTO
7
2
3
4
1

U1=0

U1=0
U2= -5
U3=-3
V1=7
V2=8
V3=4

RUTA EN USO
11
21
22
32
33

U1+V1=7
U2+V1=2
U2+V2=3
U3+V2=5
U3+V3=1

50
5

DEMAN
DA

OFERTA
100

V1=7
U2=-5
V2=8
U3=-3
V3=4

ECUACIN
U1+V1=7
U2+V1=2
U2+V2=3
U3+V2=5
U3+V3=1

E13= C13-(U1+V3)
E13=3-(0+4)
E13= -1
E23= C23-(U2+V3)
E23=9-(-5+4)
E23= 10
E31= C31-(U3+V1)
E31=5-(-3+7)
E31= 1
1
1

50

2
-3
50

100
1

3
DEMAN
DA

150

U1=0
U2=-5
U3=-1
V1=7
V2=5
V3=2

10

OFERTA
3

100
9

100
5

100

100

200

150

100

400

U1=0
U1+V1=7
U1+V2=5
U2+V1=2
U3+V2=4
U3+V3=1

3
-1

V1=7
V2=5
U2=-5
U3=-1
V3= 2

E13= C13-(U1+V3)
E13=3-(0+2)
E13= 1
E22= C22-(U2+V2)
E22=3-(-5+5)
E22= 3
E23= C23-(U2+V3)
E23=9-(-5+2)
E23= 12
E31= C31-(U3+V1)
E31=5-(-1+7)
E31= -1
1

2
7

1
2

2
3
DEMAN
DA

100
-1
50
150

100
3

U1=0
U2=-4
U3=-1

12

OFERTA
3

100
9

100
5

50

100

200

150

100

400

U1=0
U1+V2=5
U2+V1=2
U3+V1=5
U3+V2=4
U3+V3=1

3
1

V2=5
U2=-4
V1=6
U3=-1
V3=2

V1=6
V2=5
V3=2
E11= C11-(U1+V1)
E11=7-(0+6)
E11= 1
E13= C13-(U1+V3)
E13=3-(0+2)
E13= 1
E22= C22-(U2+V2)
E22=3-(-4+5)
E22= 2
E23= C23-(U2+V3)
E23=9-(-4+2)
E23= 11
1

2
7

1
2

100
-1
50

3
DEMAN
DA

150

100
3

3
1

12

OFERTA
3

100
9

100
5

50

100

200

150

100

400

REGLAS DE DERIVADAS
SUMA

PRODUCTO POR UN
NMERO
PRODUCTO
COCIENTE
COMPOSICIN
(Regla de la cadena)

POTENCIA

TRIGONOMTRICA

FUNCIONES ARCO
(Inversa o recproca
de las
trigonomtricas)

EXPONENCIALES

LOGARTMICAS

PROGRAMACIN CUADRTICA

La programacin cuadrtica (QP) es el nombre que se le da a un procedimiento

que minimiza una funcin cuadrtica de n variables sujeta a m restricciones
lineales de igualdad o desigualdad. Un programa cuadrtico es la forma ms
simple de problema no lineal con restricciones de desigualdad. La importancia de
la programacin cuadrtica es debida a que un gran nmero de problemas
aparecen de forma natural como cuadrticos (optimizacin por mnimos
cuadrados, con restricciones lineales), pero adems es importante porque aparece
como un su problema frecuentemente para resolver problemas no lineales ms
complicados. Las tcnicas propuestas para solucionar los problemas cuadrticos
tienen mucha similitud con la programacin lineal.
Especficamente cada desigualdad debe ser satisfecha como igualdad. El
problema se reduce entonces a una bsqueda de vrtices exactamente igual que
se haca en programacin lineal.
Consiste en maximizar o minimizar una funcin a travs de un modelo matemtico
extrado de un problema real que posea cualquier organizacin.

La funcin que se va a minimizar o maximizar esto quiere decir la manera ptima

en que un problema puede ser resuelto y esto a su vez minimiza costos y
maximiza las ganancias. Estos problemas vienen dados por funciones objetivo que
son las que vamos a maximizar o minimizar y por algunas restricciones dadas por
el contexto del problema, las restricciones pueden ser con o sin potencia, es decir,
con exponente o sin l.