Curso: Métodos determinísticos Código: 102016 –

Programa: Administraciòn de Empresas

Presentaciòn: Lenin Andrès Florez Retamoza

Presentado a: Andrea del Pilar López

Universidad Nacional Abierta y a Distancia (UNAD)

Barranquilla, Septiembre de 2020
Introducción

Con el desarrollo de esta actividad nos fijamos que el objetivo de esta rama del
conocimiento de Programación Lineal es decidir sobre problemas de decisión en las áreas
de la economía, administración, las finanzas y la organización empresarial en general con
un embarque científico metodológico de tales problemas, que hemos aprendido en el Curso
de Métodos determinísticos Código: 102016 – Programa: Administraciòn de Empresas.

Este trabajo demostrará lo que viene a ser Programación Lineal y su importancia para tomar
decisiones sobre parámetros óptimos de situaciones en las empresas. Y, así, el concepto de
programación lineal dice como es el montaje y la forma matemática de la resolución de un
problema del maximización y de minimizarían de recursos. De tal modo que se resuelven
dos ejercicios hipotéticos para ilustrar la demostración matemática de problemas para la
toma de decisiones, así como el desarrollo por el método gráfico, uso del Solver, y, con
ayuda del método algebraico.

Contenido

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:

R/ Función objetivo es Max Z = 2X1 + 2X2

Definiciòn de variables:

X1 = Medida Mayor
X2 = Medida Menor

Restricciones:

1) X1<=2
2) X2<=2
3) X1+2X2<=4

Las de positividad:

X1, X2>=0
b. Resuélvalo por los métodos simplex y gráfico:

R/ b-1) Metòdo simplex

 b-2) Metòdo Gràfico

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

R/ 6 metros

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= 21X1 + 23X2

Sujeto a: 3X1 + 7X2 ≥ 17

1X1 + 5X2 ≥ 21
3X1 + 1X2 ≥ 19 X1, X2 ≥ 0
A partir de la situación problema:

Identifique las condiciones respuesta de:

a. Función objetivo, valor minimizado.

Inicialmente utilizamos el Método Simplex (Solver):

R/
Valor Minimizado: 183,29

b. Valor de la variable X1: R/ 5,29

c. Valor de la variable X2: R/ 3,14
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo:

R/ d-1) Valor de las coordenadas limitantes del gràfico: De acuerdo al corte de los ejes,
intersecciones los limitantes inferiores del gràfico que definen el Àrea factible son las
siguientes coordenadas: el corte con el eje X2 (21,0), y, el corte con el eje X2 (0,19). el eje
X2, el eje X1, y, el punto que define el valor mìnimo de la funciòn objetivo (5.29, 3.14). es
importante aclarar que esta solución se obtiene a partir del metodo simplex ya que a travez
de la grafica es casi que imposible determinar el punto minimo para valorar la función
objetivo , siendo que no se tiene como dato la escala de la misma, pero, para sustentar aún
más la solución resolvemos por el método algebraico de eliminación, igualación y
sustitución, así:

Las ecuaciones conforman un sistema de tres ecuaciones con dos incógnitas;

1) 3X1+7X2=17, 2) 1X1+5X2=21, 3) 3X1+1X2=19

A la ecuación No. 2 la multiplicamos por (-3) = -3X1-15X2=_63, y, reducimos

sumándola con la ecuación No. 3, eliminandose la variable X1, quedando:
X2=22/7=3.14, que sustituyendo en la ecuación No. 3 y despejando se obtiene que
X1=111/21=5,29, que son los mismos valores que se obtuvo con el método sinplex.
d-2) valor de la función objetivo: 183,29

Conclusiòn

- Con esta actividad se obtuvo el resultado de aprendizaje de Reconocer los

métodos de solución de problemas de programación lineal.

- También, para completar la actividad se aplica teoría expuesta en el tema Sistemas

lineales con más ecuaciones que incógnitas. En este caso, puesto que tenemos dos
incógnitas, se toman dos ecuaciones y se resuelve el sistema. Una vez hallada la
solución se sustituye para encontrar el valor de la otra variable.

Bibliografìa

 Entorno de Aprendizaje, consultando el referente bibliográfico Chediak, F. (2012).

Investigación de operaciones. (3a. ed.), (pp. 181-193). Ibagué, Colombia: Editorial
Universidad de Ibagué. (pp. 83-106) de la Unidad 1 – Modelos de decisión
determinísticos para revisar la temática solución gráfica sistema de inecuaciones.
 ACKOFF, Russell L. & SASIENI, Maurice W. . Pesquisa Operacional – Vol.4; editora
Livros Técnicos e Científicos S/A, Rio de Janeiro/RJ; 1974.
 AGOSTI, Cristiano. Apostila de Pesquisa Operacional; Universidade do Oeste de
Santa Catarina; 2003.
 CERVO, Amado Luiz; BERVIAN, Pedro Alcino. Metodologia Científica; 3a edição; Ed.
McGraw Hill do Brasil; São Paulo; 1983.