Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Métodos determinísticos

UNIDAD 1: PRETAREA

INDIVIDUAL

INTEGRANTES:
WILMER RAMIREZ
CÓD: 1022931322

TUTOR:
JENNIFER TOVAR

GRUPO: 102016_55

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD”

CURSO: METODOS DETERMINISTICOS
SEPTIEMBRE DE 2019

1
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios
Métodos determinísticos

INTRODUCCIÓN

En el presente trabajo se familiariza con todo lo concerniente al curso de

métodos determinísticos, como lo son sus unidades 1 y 2, así como las
palabras claves propias del curso. Es imprescindible para el inicio de
cualquier curso, familiarizarse con lo propio del proceso de formación. Para
la familiarización del curso se emplea diferentes estrategias para su
conocimiento, entre ellos el desarrollo de dos ejercicios donde se
especifican conceptos fundamentales de las unidades del curso. En el
desarrollo de la actividad, se presenta los puntos realizados, para efectos
de familiarizarse con todo lo concerniente al curso.

2
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios
Métodos determinísticos

Ejercicio 1. Planteamiento de un problema 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.:

Con los datos anteriores:

A. Plantee con todos los elementos que caracterizan el modelo de

programación lineal, las condiciones del problema, teniendo en
cuenta que la función objetivo es Max Z = 2X1 + 2X2.

X1= dimensión menor de una mesa

X2=dimensión mayor de una mesa

Forma canónica
Max Z = 2X1 + 2X2.

Restricciones
𝑥1 ≤ 2
𝑥2 ≤ 2
2𝑥1 + 𝑥2 ≤ 4

Restricción de no negatividad
𝑥1 , 𝑥2 ≥ 0

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

Método simplex
Z-2x1-2x2 =0
X1 +s1 =2
X2 +s2 =2
2 X1+X2 +s3 =4

Tabla simplex
Z X1 X2 S1 S2 S3 R
1 -2 -2 0 0 0 0
0 1 0 1 0 0 2 2/0= ind
0 0 1 0 1 0 2 2/1=2

3
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios
Métodos determinísticos

0 2 1 0 0 1 4 4/1=4

Z X1 X2 S1 S2 S3 R
1 -2 -2 0 0 0 0 R1+2R3
0 1 0 1 0 0 2
0 0 1 0 1 0 2
0 2 1 0 0 1 4 R4-R3

Z X1 X2 S1 S2 S3 R
1 -2 0 0 2 0 4
0 1 0 1 0 0 2 2/1=2
0 0 1 0 1 0 2 2/0=ind
0 2 0 0 -1 1 2 2/2=1

Z X1 X2 S1 S2 S3 R
1 -2 0 0 2 0 4
0 1 0 1 0 0 2
0 0 1 0 1 0 2
0 1 0 0 -1/2 1/2 1 R4/2

Z X1 X2 S1 S2 S3 R
1 -2 0 0 2 0 4 R1+2R4
0 1 0 1 0 0 2 R2-R4
0 0 1 0 1 0 2
0 1 0 0 -1/2 1/2 1

Z X1 X2 S1 S2 S3 R
1 0 0 0 1 1 6
0 0 0 1 1/2 -1/2 1
0 0 1 0 1 0 2
0 1 0 0 -1/2 1/2 1

4
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios
Métodos determinísticos

METODO GRAFICO

X
2

X
1
X1=2
X2=2
Para este caso se resuelve asi: 2X1+X2=4
Cuando x1=0
X2=4
Cuando x2=0
2X1=4
X1=2

Para encontrar otro punto se halla asi:

2X1+X2=4
-X2=-2
__________________
2X1= 2
X1=1

2(1)+X2=4

5
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios
Métodos determinísticos

2+X2=4
X2=4-2
X2=2

Z= 2x1+x2
Z= 2*2+1*2=6 metros

C. ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?

6 metros

Ejercicio 2. Análisis gráfico de la solución del problema de

programación lineal:

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

El cual está sujeto a las condiciones de:

Minimizar Z= 21X1 + 23X2

Sujeto a:
3X1 + 7X2 ≥ 17
1X1 + 5X2 ≥ 21

6
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios
Métodos determinísticos

3X1 + 1X2 ≥ 19
X1, X2 ≥ 0

Solución:
3X1 + 1X2 ≥ 19
1X1 + 5X2 ≥ 21 *-3  - 3X1 - 15X2 ≥ -63

Soluciono el sistema de ecuaciones

3X1 + 1X2 =19
-3X1 - 15X2=-63
______________
-14x2=-44
X2=44/14= 3.142

Reemplazo x2 en 3X1 + 1X2 =19

3X1 + 1(3,142) =19
3X1 + 3,142=19
3X1 =19-3,142
3X1 =15,857
X1 =15,857/3
X1=5,285

Función objetivo: Z= 21X1 + 23X2

Z= 21(5,28) + 23(3,14)
Z= 183,1

Identifique las condiciones respuesta de:

a. Función objetivo, valor minimizado.

183,1

b. Valor de la variable X1.

X1: 5,28

c. Valor de la variable X2.

X2: 3,14
d. Valor de las coordenadas limitantes del gráfico y el valor de la
función objetivo.
Vértice F: (0,19)
Vértice E: (5,28;3,14)

7
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios
Métodos determinísticos

Vértice D: (21; 4,2)

8
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios
Métodos determinísticos

CONCLUSIONES

Al realizar este trabajo e implementación del mismo, se familiarizó con

todo lo concerniente a temáticas de programación lineal para identificamos
los elementos que condicionan los sistemas productivos, el primer ejercicio
se resolvió gráficamente y por el método simplex para comparar los
resultados y la aplicación del algoritmo.

9
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios
Métodos determinísticos

10