CONTROL PTIMO

UNIDAD 2

LEIDY ANDREA MENDOZA

1090425469

GRUPO_5

TUTOR
MILTON OSVALDO AMRAILLO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ECBTI
OCTUBRE 2017
INTRODUCCION
OBJETIVOS
DESARROLLO
Considere el siguiente problema de programacin lineal

Maximizar (, ) = 1.75 + 1.25

Sujeta a:
1.2 + 2.25 14
+ 1.1 8
2.5 + 9
, 0

Forma grafica

Restriccin 1
 1.2 + 2.25 14
1.2 + 2.25 = 14
Haciendo = 0
14
= = 6.22
2.25
Haciendo = 0
14
= = 11.67
1.2

Restriccin 2
+ 1.1 8
+ 1.1 = 8
Haciendo = 0
8
= = 7.27
1.1
Haciendo = 0
=8
restriccin 3
2.5 + 9
2.5 + = 9
Haciendo = 0
=9
Haciendo = 0
9
= = 3.6
2.5
Tenemos los puntos
= (0,0)
=0
= (3.6, 0)
= 1.75 + 1.25 = 6.3
= 6.3
= (1.5, 5.5)
= 1.75 + 1.25 = 9.5
= 9.5
= (0, 6.22)
= 1.75 + 1.25 = 7.77
= 7.77
El valor mximo de Z corresponde a 9.5, donde
= 1.5
= 5.5
= 9.5

Mtodo simplex
Primero introducimos las variables de holgura a las inecuaciones
convirtindolas en ecuaciones
1.75 1.25 = 0
 1.2 + 2.25 + 1 = 14
+ 1.1 + 2 = 8
2.5 + + 3 = 9
En la matriz resultante identificamos la columna donde este el nmero
ms negativo

1 2 3
1 1.75 1.25 0 0 0 0
0 1.2 2.25 1 0 0 14
0 1 1.1 0 1 0 8
0 2.5 1 0 0 1 9

Dividimos la columna de solucin entre la columna pivote as:

14
= 11.67
1.2
8
=8
1
9
= 3.6
2.5
La fila pivote es el resultado ms pequeo, ser la ltima fila
Tenemos que el elemento pivote es el 2.5, ahora dividimos la fila pivote
entre el elemento pivote as

1 2 3
1 1.75 1.25 0 0 0 0
0 1.2 2.25 1 0 0 14
0 1 1.1 0 1 0 8
0 1 0.4 0 0 0.4 3.6

ahora convertimos en cero todos los elementos de la columna pivote

realizando operaciones entre filas
1 = (1.75 4) + 1
2 = (1.2 4) 2
3 = 1 3

1 2 3
1 0 0.55 0 0 0.7 6.3
0 0 1.77 1 0 0.48 9.68
0 0 0.7 0 1 0.4 4.4
0 1 0.4 0 0 0.4 3.6

Volvemos a hacer el mismo procedimiento

 1 2 3
1 0 0.55 0 0 0.7 6.3
0 0 1.77 1 0 0.48 9.68
0 0 0.7 0 1 0.4 4.4
0 1 0.4 0 0 0.4 3.6

9.68
= 5.46
1.77
4.4
= 6.29
0.7
3.6
=9
0.4

Dividimos la fila pivote entre el elemento pivote

1 2 3
1 0 0.55 0 0 0 6.3
0 0 1 0.56 0 0.27 5.46
0 0 0.7 0 1 0.4 4.4
0 1 0.4 0 0 0.4 3.6

1 = (0.55 2) + 1
3 = (0.7 2) + 3
4 = (0.4 2) + 4

1 2 3
1 0 0 0.31 0 0.15 9.03
0 0 1 0.56 0 0.27 5.46
0 0 0 0.39 1 0.21 0.58
0 1 0 0.22 0 0.51 1.42
= 9.03
= 1.42
= 5.46
Reemplazando esos valores en la ecuacin
= 1.75 + 1.25
= 1.75(1.42) + 1.25(5.46)
= 2.485 + 6.825 = 9.65
Usando un software computacional
Una compaa fabrica dos tipos de productos estos se fabrican, A y B. estos se
fabrican durante una semana laboral de 40 horas, para enviarse al final de la
semana. Se requiere 20 kg y 5 kg de materia prima por kilogramo de
producto, respectivamente, y la compaa tiene acceso a 9500kg de materia
prima por semana. Solo se puede crear un producto a la vez. Con tiempos de
produccin para cada uno de ellos de 0.04 y 0.12 horas, respectivamente. La
planta solo puede almacenar 550 kg en total de productos por semana. Por
ltimo, la compaa obtiene utilidades de 45 y 20 por cada unidad de A y B,
respectivamente. Cada unidad de producto equivale a un kilogramo.
= =

20 + 20 es la materia prima requerida para fabricar un kilogramo de

producto, como la capacidad de almacenamiento es de 550 kg por semana
multiplicamos la cantidad de almacenamiento posible por la materia prima y
tenemos
11000 + 2759 9500

Lo que se desea maximizar es la utilidad del recurso as que la ecuacin a

maximizar es
= 45 + 20

Sujeta a:
0.04 + 0.12 40
11000 + 2759 9500

Mtodo grafico

Mtodo simplex
Software

CONCLUSIONES
REFRENCIAS BIBLIOGRAFICAS