PRACTICA DE INVESTIGACION OPERATIVA

CURSO: TERCERO DE ING. INFORMATICA

FECHA DE ENTREGA: SEGUNDO EXAMEN PARCIAL
1.

INVESTIGA EN FORMA CLARA Y CONCISA:

a) PROGRAMACION LINEAL

Se conoce como programacin lineal a la tcnica de la matemtica que permite la optimizacin de una funcin
objetivo a travs de la aplicacin de diversas restricciones a sus variables.
Funcin objetivo
f(x,y) = ax + by.
Restricciones

a1x + b1y c1
a2x + b2y c2
... ... ...
anx + bny cn

b) PROGRAMACION PARAMETRICA
Se refiere al estudio sistemtico de los cambios en la solucin ptima cuando cambia el valor de muchos parmetros al
mismo tiempo, dentro de un intervalo. este estudio proporciona una extensin muy til al anlisis de sensibilidad; por
ejemplo, se puede verificar el efecto de cambios simultneos en parmetros "correlacionados", causados por factores
exgenos tales como el estado de la economa
c)

PROGRAMACION NO LINEAL

En matemticas, Programacin no lineal (PNL) es el proceso de resolucin de un sistema de igualdades y desigualdades

sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con un funcin objetivo a
maximizar (o minimizar), cuando alguna de las restricciones o la funcin objetivo no son lineales.
d) PROGRAMACION ENTERA
Un modelo de programacin entera es aquel que contiene restricciones y una funcin objetivo idnticas a la formuladas
en programacin lineal , la nica diferencia en que una o mas variables de decisin deben tomar valor entero en
la solucin final.

e)

PROGRAMACION DINAMICA

La programacin dinmica es una tcnica de programacin que se emplea tpicamente para resolver problemas de
optimizacin en los cuales el problema principal se encuadra en varios subproblemas ,solucionando cada uno de ellos y
luego ligando las soluciones de una forma optima ,donde la solucin final permita resolver y tomar decisiones correctas a
problemas actuales y futuros
f)

PROGRAMACION GEOMETRICA

La Programacin geomtrica soluciona un caso especial de problemas de Programacin No lineal. Este mtodo resuelve
al considerar un problema dual asociando los siguientes dos tipos de Programacin No lineal:
1. Problema geomtrico no restringido:

2. Problema geomtrico restringido:

g) PROGRAMACION CUADRATICA
Consideremos un problema de programacin no lineal cuya funcin objetivo es la suma de trminos de la forma
el grado del trmino
Un problema de programacin no lineal,
cuyas restricciones son lineales y cuya funcin objetivo es la suma de trminos de la forma
(en la
cual cada trmino tiene un grado de 2, 1 o 0) es un problema de programacin cuadrtica.

Con sus restricciones:

2. PORQUE CAMBIAN LOS COMPONENTES DEL MODELO DE PROGRAMACION LINEAL?

3. EN QUE CASOS SE UTILIZA EL METODO DUAL SIMPLEX?
El mtodo dual-simplex se aplica para resolver problemas que empiezan con factibilidad dual, es decir, ptimos pero
infactibles.
Un problema se puede resolver por el mtodo dual-simplex, cuando, despus de igualar acero la funcin objetivo y
convertir las restricciones en ecuaciones, agregando las variables de holgura necesarias, al menos uno, cualquiera de los
elementos del vector b (vector de disponibilidades) es negativo y la condicin de optimalidad se satisface.
El mtodo dual-simplex requiere de la aplicacin de dos criterios para su solucin: El criterio de optimalidad que asegura
que la solucin permanecer ptima todo el tiempo y el criterio de factibilidad que forza las soluciones bsicas hacia el
espacio factible.

4. CUAL ES LA DIFERENCIA DEL METODO SIMPLEX Y EL METODO DUAL SIMPLEX?

La diferencia principal del mtodo Simplex y el mtodo dual del simplex es que el Simplex se inicia con una solucin
factibile y la mantiene mientras busca conseguir la optimalidad. El mtodos dual Simplex se inicia con una sulucin
ptima no factible y busca la factibilidad manteniendo la optimalidad.

5. CUALES SON LOS COMPONENTES DE UN PROBLEMA DE PROGRAMACION LINEAL.

MUESTRE CON UN EJEMPLO.
El modelo de PL es una representacin simblica (abstraccin) de la realidad que se estudia, se forma con expresiones
lgicas matemticas conteniendo trminos que significan contribuciones: a la utilidad (con mximo), al costo (con
mnimo), al consumo de recurso (disponible con desigualdad <=), al recurso requerido (con desigualdad >=), recurso
especificado (con igual = ). Contiene las siguientes cuatro partes:
1a parte
Definicin con el significado cuantitativo de las variables de decisin (controlables).

2a parte
Funcin econmica u objetivo a optimizar (mximo o bien mnimo):

3a parte
Sujeta a restricciones:

4a parte
Condicin de no negativo a variables:

6. DADO EL PPL PRIMAL:

Max Z = 4/7 x 1 + 16 x 2 -32 x 3

Sujeto a :

8x 1 + 3 x 2 + 3/4 x 3 < = 10
6x 1 + 4/3 x 2 + 1/5x 3 < = 2
xi >=0

PARA ENCONTRAR LA SOLUCION OPTIMA, ES CONVENIENTE UTILIZAR EL METODO SIMPLEX O

DUAL SIMPLEX?. PORQUE?. EXPLIQUE.
7. DADO EL PPL PRIMAL, ESCRIBIR SU DUAL

Max Z = 3 x 1 + 20 x 2 + 2/5x 3
Sujeto a :
2 x 2 + 3/5 x 3 < = 7
5x 1 + x 2 + 4 x 3 < = 10
2/5x 1 - 6 x 2 + 5/6 x 3 >= 21
7x 1 - 5 x 2 + 8 x 3 < = 13
xi >=0
Convertir a su dual
c = 3 , 20 , 2/5
b =

7
10
21
12

A=

0
5
2/5
7

-6
-5

3/5
4
5/6
8

Para su dual
ct =

3
30
2/5

bt = 7 , 10 , 21 , 13

At =

0
2
3/5

2/5
7
-6
-5
5/6
8

El Dual sera
Max Z = 7 x 1 + 10 x 2 + 21x 3 + 13x 4
Sujeto a :
5 x 2 + 2/5 x 3 + 7x 4
<= 3
2x 1 + x 2 - 6 x 3 - 5x 4
< = 20
3/5x 1 - 4 x 2 + 5/6 x 3 + 8x 4 >= 2/5

x1 >=0
x2>=0
x3 <=0
x4 =0

8. DADO EL PPL PRIMAL, ESCRIBIR SU DUAL

Min Z = 18 x 1 + 3.5 x 2 + 16x 3

Sujeto a :
2 x 1 + x 2 - 2 x 3 < = 17
3x 1 + 2x 2 + 5x 3 < = 100
x1
>= 15
8x 1 + 5 x 2 + 3 x 3 = 5
x 1 > = 0, x 2 no restringida, x3<=0
Convertir a su dual
c = 18 , 3.5 , 16
b =

17
100

2
3

1
2

-2
5

15
5

A=

1
8

0
5

0
3

2
1
-2

3
2
5

1
0
0

Para su dual
18
3.5
16

ct =

bt = 17 , 100 , 15 , 5

At =

8
5
3

El Dual sera
Max Z = 17 x 1 + 100 x 2 + 15x 3 + 8x 4
Sujeto a :
2x 1 + 3 x 2 + x 3 + 8x 4
x 1 + 2x 2
+ 5x 4
-2x 1 + 5 x 2 +
+ 3x 4

x1 >=0
x2 >=0
x3 <=0
x 4 no restringida

>= 8
= 3.5
>= 16

9. DADO EL PPL PRIMAL, ESCRIBIR SU DUAL

Max Z = 50 x 1 + 40 x 2
Sujeto a : 2x 1 + x 2 < = 120
2x 1 + 3 x 2 > = 240
x 1 >= 0
x 2 <= 0
Convertir a su dual
c = 50 , 40
b =

120
240

A=

2
2

1
3

Para su dual
ct =

50
40

bt = 120 , 240

At =

2
1

2
3

El Dual sera
Max Z = 50 x 1 + 40 x 2
Sujeto a :
2x 1 + 2x 2 > = 50
x 1 + 3 x 2 < = 40

x 1 >= 0
x 2 <= 0

10. DADO EL PPL PRIMAL, ESCRIBIR SU DUAL

Min Z = 2 x 1 - 3 x 2 + 4x 3
Sujeto a :
x1+ x2 + x3 >= 1
x1 -2x2
= 7
x 1 < = 0, x 2 > = 0 , x 3 no restringida

Convertir a su dual
c = 2 , -3 , 4
b =

1
7

1
1

A=

1
-2

1
0

Para su dual
2
-3
4

ct =

bt = 1 , 7

At =

1
1
1

1
-2
0

El Dual sera
Max Z = x 1 + 7x 2
Sujeto a :
x1+ x2 <= 2
x 1 - 2 x 2 < = -3
x1
= 4

x 1 <= 0
x 2 no restrngida

11. DADO EL PPL PRIMAL, ESCRIBIR SU DUAL

Max Z = x 1 - 3 x 2 -2x 3
Sujeto a :
3x1- x2 + 2x3 <= 7
2x 1 - 4 x 2 > = -12
-2x 1 + 3/2 x 2 + 4 x 3 < = 5
xi >=0
Convertir a su dual
c = 1 , -3 , -2
b =

7
-12
5

3
2
-2

A=

-1
-4
3

Para su dual
t

c =

1
-3
-2

b = 7 , -12 , 5

A=

3
-1
2

2
-4

El Dual sera
Max Z = 7x 1 - 12 x 2 +5x 3
Sujeto a :
3 x 1 + 2x 2 - 2 x 3 > = 1
-x 1 - 4 x 2 + 3 x 3 > = -3
2x 1
+ 4 x 3 > = -2

x1 >=0
x2 <=0
x3 >=0

-2
3
4

2
0
4

12. DADO EL PPL PRIMAL, ESCRIBIR SU DUAL

Min Z = 40 x 1 - 200 x 2
Sujeto a :
4x 1 + 4x 2 >= 160
3x 1 + 10 x 2 < = 60
8x 1 + 10 x 2 >= 80
x i >= 0
Convertir a su dual
c = 40 , -200
b =

160
60
80

A=

4
3
8

4
10
10

Para su dual
ct =

40
-200

bt = 160 , 60 , 80

At =

4
4

3
10

8
10

El Dual sera
Max Z = 160x 1 + 60x 2 + 80x 3
Sujeto a :
4 x 1 + 3x 2 + 8 x 3 > = 40
4x 1 + 10 x 2 + 10 x 3 > = -200

x1 <=0
x2 >=0
x3 <=0

13. DADO EL SIGUIENTE PROBLEMA LINEAL, RESOLVER POR DUAL SIMPLEX

Min Z = -12x 1 -8 x 2
Sujeto a :
4x 1 + 4x 2 <= 12
16x 1 + 12x 2 >= 24
12x 1 + 4x 2 >= 20
x i >= 0
14. DADO EL SIGUIENTE PROBLEMA LINEAL

Max Z = x 1 + 5 x 2
Sujeto a :
5x 1 + 6x 2 <= 30
3x 1 + 2x 2 <= 12
- x 1 + 2x 2 <= 10
x i >= 0
CUYO TABLEAU OPTIMO ES:

x1
x4

x1
0
1
0

x2
0
0
0

x3
x4
x5
7/16 0 19/16
1/8
0
-3/8
-1/2 1

25
0
2

x2

1/16

5/16

a) CUAL ES EL PROBLEMA DUAL?

b) SUPONGASE QUE EL RECURSO 30 AUMENTA A 31, CUAL ES EL VALOR DE LA FUNCION OBJETIVO?.
15. CONSIDERE EL SIGUIENTE PROBLEMA LINEAL:

Max Z = -x 1 + 3 x 2 -2x 3
Sujeto a :
3x1- x2 + 2x3 <= 7
- 2x 1 + 4x 2
< = 12
- 4x 1 + 3x 2 + 8x 3 < = 10
xi >=0
a) RESUELVA POR EL METODO SIMPLEX Y DE LA SOLUCION OPTIMA
b) SUPONGASE QUE EL VECTOR DE DISPONIBILIDAD DEBE CAMBIARSE A:

16
6

20
b=
UTILIZANDO TECNICAS DE ANALISIS DE SENSIBILIDAD CUAL ES LA NUEVA SOLUCION OPTIMA?
c) EL VECTOR DE PRECIOS CAMBIA A c= (2,2,1). UTILIZANDO TECNICAS DE ANALISIS DE
SENSIBILIDAD CUAL ES LA NUEVA SOLUCION OPTIMA?
16. SUPONGASE QUE EL PROBLEMA ORIGINAL CONSISTE EN PRODUCIR UN VOLUMEN X1 DE
UN PRODUCTO QUIMICO A QUE SE VENDE A Bs. 3/litro Y OTRO VOLUMEN X2 DE UN
PRODUCTO QUIMICO B QUE SE VENDE A Bs. 2/litro. SE CONSIDERAN DOS TIPOS DE
RESTRICCIONES EN ESTE CASO: PERSONAL Y MATERIA PRIMA. EN LO QUE SE REFIERE A
LA PRIMERA RESTRICCION SE TIEN UN MAXIMO DE 15 PERSONAS, Y EN LO QUE SE
REFIERE A LA SEGUNDA SE CUENTA CON 10 Kg. LOS COEFICIENTES TECNOLOGICOS
ESTAN DADOS POR:
PERSONAL
MATERIA PRIMA

PRODUCTO A

PRODUCTO B

2
1

3
3

SI LA VARIABLE x1 REPRESENTA EL NUMERO DE LITROS DEL PRODUCTO A Y x 2 EL NUMERO DE LITROS

DEL PRODUCTO B, EL PPL ORIGINAL ES EL SIGUIENTE:

Max Z = 3x 1 + 2 x 2
Sujeto a :
2x 1 + 3x 2 <= 15
4x 1 + 3x 2 <= 10
x i >= 0
a) ENCUENTRE LA SOLUCION OPTIMA
b) CUAL SERA LA PRODUCCION DE LOS ARTICULOS A Y B SI EL PRECIO DE VENTA DE B SUBE A Bs.
2.5/litro?.
c) CUAL SERIA LA PRODUCCION SI LAS DISPONIBILIDADES DE RECURSOS SE MODIFICAN A 10
TRABAJADORES Y A 10 kg. RESPECTIVAMENTE?
17. MENCIONE 5 PROGRAMAS (SOFTWARE)
PARA RESOLVER PROBLEMAS DE
INVESTIGACION OPERATIVA.