METODOS DETERMINISTICOS

TAREA 1 – PRESABERES

PRESENTADO POR:

CARLOS ADOLFO ECHEVERRY

CÓDIGO: 14,704,628

GRUPO: 134

PRESENTADO A:
ERICK ALEXANDER VALENCIA
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

SEPTIEMBRE DE 2020
 EJERCICIO 1 – MÉTODO SIMPLEX Y GRÁFICO

Según la siguiente gráfica, que describe un problema típico de programación

lineal: En una empresa fabricante de mesas desea encontrar la solución a la

necesidad de producir mesas rectangulares de tal forma que las dimensiones

no sobrepasen 2 m y la suma de su dimensión mayor y el doble de la menor

no sea mayor a los 4 m:

A partir de la situación problema:

a. Formule el problema como un modelo de programación lineal con

todos los elementos que le caracterizan según las condiciones del

problema y teniendo en cuenta que la función objetivo es Max Z = 2X1

+ 2X2.

b. Resuélvalo por los métodos simplex y gráfico.

c. Analice ¿Cuál es el valor máximo del perímetro para las mesas a

fabricar?

A fin de llevar a cabo la resolución de la situación problema se procede a

definir las variables:

X 1 =Dimensión mayor de la mesa rectangular

X 2 =Dimensión menor de la mesa rectangular

Max Z=2 X 1 +2 X 2

Restricciones:
  Las dimensiones no sobrepasen 2 m

 La suma de su dimensión mayor y el doble de la menor no sea mayor

a los 4 m

Representando las restricciones se tiene que:

X1 ≤ 2

X2 ≤ 2

X 1 +2 X 2 ≤ 4

Condición de no negatividad:

X 1 , X 2 ≥0

 Método simplex

Max Z=2 X 1 +2 X 2

Z−2 X 1−2 X 2=0

X 1 +h 1=2

X 2 +h 2=2

X 1 +2 X 2 +h3 =4
 Variable X1 X2 h1 h2 h3 LD

s 
h1 1 0 1 0 0 2
h2 0 1 0 1 0 2
h3 1 2 0 0 1 4
Z -2 -2 0 0 0 0

Seleccionamos el coeficiente menor de Z, después dividimos el lado derecho

entre el valor positivo de la variable de holgura obteniendo:

2
=2
1

4
=4
1

  X1 X2 h1 h2 h3 LD
X1 1 0 1 0 0 2
h2 0 1 0 1 0 2
h3 1 2 0 0 1 4
Z -2 -2 0 0 0 0

F3=(F1*-1) +F3

F4=(F1*2) +F4

  X1 X2 h1 h2 h3 LD
X1 1 0 1 0 0 2
h2 0 1 0 1 0 2
h3 0 2 -1 0 1 2
 Z 0 -2 2 0 0 4

Seleccionamos el coeficiente menor de Z, después dividimos el lado derecho

entre el valor positivo de la variable de holgura obteniendo:

2
=2
1

2
=1
2

  X1 X2 h1 h2 h3 LD
X1 1 0 1 0 0 2
h2 0 1 0 1 0 2
X2 0 2 -1 0 1 2
Z 0 -2 2 0 0 4

F3 = F3/2

F2 = (F3*-1) + F2

F4 = (F3 *2) + F4

  X1 X2 h1 h2 h3 LD
X1 1 0 1 0 0 2
h2 0 0 1/2 1 -1/2 1
X2 0 1 -1/2 0 1/2 1
Z 0 0 1 0 1 6

Solución:

Z=6m

X1=2m
X2=1m

c. Analice ¿Cuál es el valor máximo del perímetro para las mesas a

fabricar?

El perímetro de las mesas rectangulares será:

P=2∗( X 1+ X 2 )

P=2∗( 2+1 )=6 m

 Método Grafico

En primer lugar, se proceden a graficar las restricciones:

Se procede a evaluar la función objetivo para cada uno de los puntos y se

selecciona para el que se obtenga el mayor número:

punto (0,2):

Z=( 2∗0 )+(2∗2)=4

punto (2,1):

Z=(2∗2)+(2∗1)=6

punto (2,0):

Z=(2∗2)+(2∗0)=4

Se toma el valor mayor, Z=6

EJERCICIO 2 – ANÁLISIS GRÁFICO DE LA SOLUCIÓN DEL PROBLEMA

DE PROGRAMACIÓN LINEAL

Según la solución gráfica al problema usted puede analizar múltiples criterios

para la toma de decisiones.

El cual está sujeto a las condiciones de:

Minimizar Z =21 X 1+23 X 2

Sujeto a:

3 X 1+7 X 2≥ 17

1 X 1+ 5 X 2 ≥ 21

3 X 1+1 X 2 ≥ 19

X 1 , X 2≥ 0
A partir de la situación problema:

Identifique las condiciones respuesta de:

a. Función objetivo, valor minimizado.

Z=21 X 1+23 X 2

3 X 1+7 X 2≥ 17

Cuando X1 vale cero se tiene que:

17
X 2=
2

Cuando X2 vale cero se tiene que:

17
X 1=
3

1 X 1+ 5 X 2 ≥ 21
 Cuando X1 vale cero se tiene que:

21
X 2=
5

Cuando X2 vale cero se tiene que:

X 1=21

3 X 1+1 X 2 ≥ 19

Cuando X1 vale cero se tiene que:

X 2=19

Cuando X2 vale cero se tiene que:

19
X 1=
3

X 1 , X 2≥ 0

b. Valor de la variable X1.

X1= 0

c. Valor de la variable X2.

X2 = 19

Vértice F (0,19)

Vértice E (59,333 , 21)

Procedimiento para determinar el vértice E:

3 X 1+7 X 2=17
 17−17 X 2
X 1=
3

Reemplazando en la siguiente ecuación se tiene que:

17−17 X 2
+5 X 2=2 1
3

Despejando X2 se tiene que:

X 2=−23

17−7 (−23 )
X 1= =59,333
3

Vértice D (21,0)

Teniendo en cuenta que el valor mínimo de la función se alcanza en

uno de los vértices se procede a evaluar la función objetivo en cada
uno de los vértices:

 Vértice F (0,19)

Z=21 X 1+23 X 2

Z=21 ( 0 ) +23 ( 19 )=437

 Vértice E (59,333 , 21)

Z=21 X 1+23 X 2

Z=21 (59,333 )+23 ( 2 1 )=1728,99

 Vértice D (21,0)

Z=21 X 1+23 X 2

Z=21 (21 )+23 ( 0 )=441

d. Valor de las coordenadas limitantes del gráfico y el valor de la función

objetivo.

- Valor de la función objetivo: Z = 437

REFERENCIAS BIBLIOGRÁFICAS

 Chediak, F.  (2012). Investigación de operaciones. (3a. ed.), Ibagué,

Colombia: Editorial Universidad de Ibagué. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10692458