UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

METODOS DETERMINISTICOS

Tarea 1–presaberes

PRESENTADO POR

James Macareno Ramos

COD: 72229228

GRUPO: 102016_158

Deyanira Pérez Bravo.

TUTOR

Escuelas de ciencias Básicas e Ingeniería.

2021
 INTRODUCCION

Con el desarrollo de este trabajo se quiere dar a conocer la amplia variedad de términos y
métodos determinísticos que se pueden utilizar en el desarrollo de un proyecto, también se
busca introducir a los estudiaste en lo que es la programación lineal y todo lo que deriva de
este método matemático el cual busca la asignación eficiente y acertada del uso de los
recursos y la reducción de costos en una empresa para ayudar a un mejor uso del capital
con que se cuenta. Se quiere llevar a los estudiantes al reconocimiento del curso de
Métodos Determinísticos y a un primer contacto con su grupo de trabajo y su tutor de
curso.
 ACTIVIDAD A DESARROLLAR

Desarrollo ejercicio 1. Planteamiento de un problema de programación lineal:

Los siguientes datos de programa de programación lineal se usan para la planificación

mensual de las tareas de una planta donde se fabrican 3 productos (P1, P2 y P3) y que se
procesan en tres áreas diferentes (T1, T2 y T3) con disponibilidades horarias para el mes
de marzo de 2020 respectivas de 700, 510 y 430 horas al mes.

Maximizar: Z = 7 X1 + 3 X2 + 5 X3

Sujeto a:

1,7 X1 + 2,1 X2 + 1,3 X3 ≤ 700

1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510
1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430
X1, X2, X3 ≥ 0

Con los datos anteriores:

Restricciones

1,7 X1 + 2,1 X2 + 1,3 X3 ≤ 700

1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510
1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430

Utilizamos en el método de eliminación de Gauss-Jordán

El modelo sería:

X1 = producto 1

X2 = producto 2

X3 = producto 3

función del objetivo

minimizar: Z = 7X1 + 3 X2+ 5 X3

Sujeto a:
1,7 X1 + 2,1 X2 + 1,3 X3 ≤ 700
1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510
1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430

Condiciones de no negatividad

X1, X2, X3 ≥ 0

Trasladando el modelo a la forma estándar

Z-7 X1,3 X2 - 5 X3 = 0

1,7 X1 + 2,1 X2 + 1,3 X3 ≤ 700

1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510
1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430

a. Resuélvalo por el método simplex

Se escoge la fila que contenga el mayor número negativo, en este caso es x1

No hay más valores negativos, por lo tanto llega hasta aquí el procedimiento
b. ¿Cuál es la utilidad que genera la producción para el mes de marzo?

Respuesta: generan 1881,25

c. ¿Deben fabricarse los 3 productos ?si la respuesta es negativa como indique cuáles

Respuesta no se fabrican los 3 productos, solamente se fabrican los productos P1=X, un

total de 268,75

Desarrollo 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:

Maximizar: Z = 5 X1 + 7 X2

Sujeto a:

2 X1 + 2 X2 ≤ 480

3 X1 + 2 X2 ≤ 450

1 X1 + 3 X2 ≤ 500
X1, X2 ≥ 0

El cual está sujeto a las condiciones de:

Maximizar: Z = 11 X1 + 13 X2

Sujeto a:

3 X1 + 5 X2 ≤ 580

3 X1 + 7 X2 ≤ 450

5 X1 + 3 X2 ≤ 510

X1, X2 ≥ 0

Identifique las condiciones respuesta de:

Las coordenadas que limitan el gráfico (zona de maximizar)son los siguientes:

Vértice F = 0,510

Vértice E = 5 X1 + 3 X2 ≤ 510

3 X1 + 7 X2 ≤ 450*+5

Solución de ecuaciones

X2 ≤ 21,97

5X1 + 3 (21,97) ≤ 510

X1 ≤ 510 + 65,91/5

X1 ≤ 115,082

Vértice E = (115,082; 21,97)

Vértice D = (450; 40,20)

Z= 118 (115,082) + 13(21,97)

Donde (a) es la función objetiva de

1,265,082 + 285,61 = 286,876

Z = 1,551,512

El valor de la variable X1 es igual a 115,081

El valor de la variable X2 es igual a 21,97

¿Cuál es la utilidad venta de los artículos ?

La utilidad desde 1,551,512

La producción de los artículos X1 115,81 y X2 21,97

Desarrollo ejercicio 3. 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 = 11 X1 + 13 X2

Sujeto a:

3 X1 + 5 X2 ≤ 580

3 X1 + 7 X2 ≤ 450

5 X1 + 3 X2 ≤ 510

X1, X2 ≥ 0X1, X2 ≥ 0

Las coordenadas que limitan el gráfico (zona de minimizar) son los siguientes:

Vértice F = (0,510)

Vértice E = 5X+3X2 ≥510

3X1 +7X2 ≥ 450*-5

Solución de ecuaciones

X2 ≥ 22,47

5X1 + 3 (21,97) ≥ 510

X1 ≥ 510 - 67,41 / 5

X1 ≥ 88,518

Vértice F = (88,518; 22,47)

Vértice E = (450; 40,20)

Z= 11(88,518) – 13(22,47)

Función objetiva, costo minimizado:

973,698 + 292,11 = 286,876

Z=681,588

El valor de la variable X1 es igual 88,518

El valor de la variable X2 es igual 22,47

¿Cuál es la utilidad que genera la producción y venta de los artículos ?

la autoridad de 681,588

producción de artículos X1 es 115,081 y X2 es 21,97

CONCLUSION

La programación lineal aborda una clase de problemas donde tanto la función objetivo a
optimizar como todas las relaciones entre las variables correspondientes a los recursos son
lineales, contando con la ayuda del método Simplex que es un algoritmo de solución muy
utilizado para resolver programas lineales se nos facilita la resolución de el tipo de
ejercicios que nos aborda en este trabajo, así mismo se pudo aplicar conocimientos
matemáticos obtenidos durante la carrera para demostrar y responder cada pregunta con
exactitud.
 BIBLIOGRAFIA

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

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

 Pineda, R. (2018, noviembre 15). OVA – Unidad 1 modelos de decisión

determinísticos [Objeto Virtual de Aprendizaje]. Recuperado de:
http://hdl.handle.net/10596/21499