PROGRAMACION LINEAL

APORTES INDIVIDUALES TRABAJO COLABORATIVO 1

PROBLEMAS DE PL FORMA ESTANDAR Y CANONICA

PRESENTADO POR: GUSTAVO ADOLFO MARUN SUAREZ

GRUPO: 100404_26
PRESENTADO A: ING EDGAR MAURICIO ALBA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BSICASTECNOLOGA E INGENIERA
SOCORRO SANTANDER
ABRIL 11 DE 2014

METODOS DE
PLANTEAMIENTOS DE
ECUACIONES EN PL
En la forma cannica:

El problema debe ser de

mximo.

Todas las variables son nonegativas.

Todas las restricciones son

de menor o igual.

En la forma estndar de
un problema lineal
En la forma estndar:
Todas las variables son nonegativas.
Todas las restricciones son
de igualdad
Los trminos
independientes (bi) son no
negativos.

Problema por el mtodo de forma cannica

En una empresa de desarrollo de software en la nube Se disean, programan y se publican
sitios web a las Empresas que desean tener presencia en internet, a continuacin se
presentan los procesos como los tiempos que lleva desarrollar una aplicacin estndar y
una mas compleja:

Proceso

Tiempo del
proceso
(horas)

Tiempo del
proceso
(horas)

Horas autorizadas por

sesin del
departamento

Web estndar

Web compleja

10

20

30

20

40

50

10

25

Anlisis

Diseo
Implementacin

Planteando la funcin objetivo buscamos maximizar las ganancias por desarrollo de cada
uno de los aplicativos, entonces tenemos:
Donde:
X1: Web estndar
X2: Web compleja
Z: Funcin objetivo
z = Ganancia por disear web estndar + Ganancia por disear web compleja.
Entonces remplazando tenemos:
Z= $500 x1 + $1000 x2
Continuando con las restricciones tenemos:
10x1
20x1
5x1
3x1
15x1

+
+
+
+
+

20x2
40x2
10x2
7x2
35x2

<=
<=
<=
<=
<=

30
50
25
10
45

Conversin del problema de forma cannica a la forma estndar por el mtodo simplex:
Maximizar la utilidad : $500 x1 + $1000 x2
Sujeta a las restricciones de programacin lineal
10x1
20x1
5x1
3x1
15x1

+
+
+
+
+

20x2
40x2
10x2
7x2
35x2

<=
<=
<=
<=
<=

30
50
25
10
45

Donde:
X1: Web estndar
X2: Web compleja
Vamos a convertir estas desigualdades de restricciones en igualdades, debemos sumar las
variables de holgura, que representaremos con la letra (S), que para el caso serian 5
debido a que son 5 restricciones, S1, S2, S3, S4, S5, por lo cual tenemos:

10x1
20x1
5x1
3x1
15x1

+
+
+
+
+

20x2
40x2
10x2
7x2
35x2

+
+
+
+
+

S1
S2
S3
S4
S5

=
=
=
=
=

30
50
25
10
45

Las variables de holgura para este caso representan el numero de horas no utilizadas en el
diseo de las aplicaciones web Estndar y web compleja.
Representando de forma estndar el problema tendramos:
Maximizar X0 = $500 x1 + $1000 x2 + 0S1 + 0S2 + 0S3 + 0S4 + 0S5
Sujeta a las restricciones:
10x1 + 20x2 + 1S1 + 0S2 + 0S3 + 0S4 + 0S5 = 30
20x1 + 40x2 + 0S1 + 1S2 + 0S3 + 0S4 + 0S5 = 50
5x1 + 10x2 + 0S1 + 0S2 + 1S3 + 0S4 + 0S5 = 25
negatividad =
3x1 + 7x2 + 0S1 + 0S2 + 0S3 + 1S4 + 0S5 = 10
S4; S5 >= 0

Con la condicin de no
X1 ; X2 ; S1; S2; S3;