METODOS DETERMINISTICOS

Pre-saberes: Pre-tarea
Unidades 1 y 2

INDIVIDUAL

CAMILO ANDRÉS COVILLA PEDROZO No. 1065.882.958

METODOS DETERMINISTICOS - 102016A_614

TUTOR
RICARDO JAVIER PINEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS DETERMINISTICOS
2019
 Introducción.

El siguiente trabajo se realiza con la intención de tener conocimientos a fondos de

la metodología a manejar en el curso, realizando dos ejercicios propuesto por
nuestro Tutor Ricardo Javier Pineda con sus respectivas herramientas de trabajo,
para así alcanzar cada uno de los temas del curso Método Determinísticos, de los
temas de las unidades 1 y 2, donde vamos a poner en practica los conocimiento
aprendidos durante el periodo de este curso.
Ejercicio 1. Planteamiento de un problema de programación lineal:

Para desarrollar las tareas es necesario que se consulten las referencias

bibliográficas:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué,
Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso.
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.
Resuélvalo por los métodos simplex y gráfico.
c. ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?

Para dar inicio al desarrollo tomamos:

Las dimensiones de la mesa rectangular son: 2 metros por 1 metro, cuyo
perímetro máximo será 6 metros.

Explicación pasó a paso:

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

Condiciones del problema:

Condiciones de no negatividad:

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

Método Simplex

1.- Las condiciones del problema se escriben como igualdades agregando

variables de holgura:

Función objetivo:
Condiciones del problema:

2.- Se construye una tabla con los coeficientes de las condiciones y la

función objetivo (en negativo):

Se obtiene la primera solución:

 Se transforma la tabla para obtener una nueva solución. Para ello

 Se selecciona la columna pivote aquella con el número negativo de mayor

valor absoluto en la última fila.

Primera columna.

 Se selecciona la fila pivote aquella con el menor cociente positivo entre la

columna B y la columna pivote.

Primera fila.
 El elemento donde se cruzan la fila y la columna pivote es el elemento pivote.
Este se transforma en uno (1) dividiendo la fila pivote entre el valor del
elemento pivote.

 Se intercambian las variables de la columna pivote y la fila pivote,

0
0
0

 Se revisa la última fila de la tabla y, como hay valores negativos, se repite el

paso 3.
 Segunda columna es columna pivote.

 Tercera fila es fila pivote, ya que los cocientes positivos serian:

 

 Se anula el resto de la columna pivote.

 Se intercambian las variables de la columna pivote y la fila pivote,

X1 X2 h1 h2 h3 B
1 0 1 0 0 2 X1
0 0 1 1 h2

0 1 0 1 X2

0 0 1 0 1 6

 Se revisa la última fila de la tabla y, ya que no hay valores negativos, se

selecciona la mejor solución.

La solución máxima de la función objetivo cuando las

dimensiones de la mesa rectangular son:

Método Gráfico
 Las condiciones del problema son las mismas:

Se construye la gráfica anexa con las igualdades que representan las fronteras
del polígono solución. Se evalúan los vértices del polígono en la función
objetivo y se selecciona como solución máxima la mayor de todas esas
evaluaciones.

EVALUACION Valor Z

La solución máxima de la función objetivo (perímetro) es cuando las

dimensiones de la mesa rectangular son:
c. ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?

El valor máximo del perímetro de las mesas a fabricar es de 6 metros.

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

Para desarrollar las tareas es necesario que se consulten las referencias

bibliográficas:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué,
Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso.

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

Para desarrollar las tareas es necesario que se consulten las referencias
bibliográficas:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué,
Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso.
Según la gráfica, que describe un problema típico de programación lineal:
El cual está sujeto a las condiciones de:

Sujeto a:

Identifique las condiciones respuesta de:

a. Función objetivo, valor minimizado.
b. Valor de la variable X1.
c. Valor de la variable X2.
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

Con toda la información brinda en base a los datos proporcionados se

responden las interrogantes.

Por lo cual él.

Las coordenadas que limitan el gráfico (zona de minimización) son las
siguientes.

Solucionando el sistema de ecuaciones:

 Conclusiones.

La realización de este trabajo me permite dar recorrido por la unidad uno y reforzar
los conocimientos adquiridos en el desarrollo de esta unidad. Así como adquirir
habilidades que me permiten mayores destrezas objetivas en la materia de la
unidad, como concepto básico de Investigación de operaciones programación
lineal y de esta manera adquirir un conocimiento amplio en los diferentes tipos de
ejercicios propuestos por nuestro Tutor Ricardo Javier Pineda de esta manera
también adquirir nuevas habilidades que nos permitan desarrollar nuevos
conceptos matemáticos.
 Referencias bibliográficas.

Cabrera, J (2018). OVA. Revisión de pre-saberes: Potenciación, Productos

Notables, Monomios y Polinomios. Cálculo Diferencial 100410. Recuperado de:
http://hdl.handle.net/10596/19072
García, G. Y. L. (2010). Introducción al cálculo diferencial. Dominio y Rango de
una función. Pág. 30-34. Tipos de Funciones. Pág 35-41. Funciones Invertibles.
49-50. Paridad y Periocidad. Pág. 61 México, D.F., MX: Instituto Politécnico
Nacional. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=edsebk&AN=8
65890&lang=es&site=eds-live
Rivera, F. A. (2014). Cálculo diferencial: fundamentos, aplicaciones y notas
históricas. Pág 157-164. Suseciones Monótonas, acotadas y límite de una
sucesión. Recuperado de:
http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.asp
x?direct=true&db=edselb&AN=edselb.3227460&lang=es&site=eds-live
https://www.youtube.com/watch?v=NhdSsnH84JA