FASE 1- ESTRUCTURA Y PRINCIPIOS

Camila Andrea Trujillo_ Cód: 1.110.553.833

Grupo 102016A_614

Edgar Antonio del Rio

Tutor Metodos deterministicos

Universidad Nacional Abierta y a Distancia

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

Administración de Empresas
 Introducción

En el siguiente trabajo vamos a conocer, explorar y poner en práctica conceptos básicos de la

programación lineal a través del aprendizaje y la solución de problemas, tales como;
planteamiento canónico de problemas, solución gráfica y método simplex
1. 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.

b. 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?

Llamaremos:

X1 = dimensión mayor

X2 = dimensión menor

Función objetivo: Maximizar Z = 2X1 + 2X2 (Perímetro)

Condiciones del problema:

X1 ≤ 2

X2 ≤ 2

X1 + 2X2 ≤ 4
Condiciones de no negatividad:

X1 ≥ 0

X2 ≥ 0

b. 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: Maximizar Z(x1,x2,h1,h2,h3) = 2X1 + 2X2 + 0h1 + 0h2 + 0h3

Condiciones del problema:

X1 + h1 = 2

X2 + h2 = 2

X1 + 2X2 + h3 = 4

2.- Se construye una tabla con los coeficientes de las condiciones y la función objetivo (en
negativo):

Se obtiene la primera solución: Z(0,0,2,2,4) = 0

3.- Se transforma la tabla para obtener una nueva solución. Para ello:

3.1.- Se selecciona la columna pivote aquella con el número negativo de mayor valor absoluto en
la última fila.

Primera columna.

3.2.- Se selecciona la fila pivote aquella con el menor cociente positivo entre la columna B y la
columna pivote.

Los cocientes positivos serian: 2/1 = 2 y 4/1 = 4

Primera fila.

3.3.- 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.

3.4.- Se anula el resto de la columna pivote usando el uno como pivote.

Se multiplica fila 1 por (-1) y se suma a la fila 3.

Se multiplica fila 1 por (2) y se suma a la fila 4.

3.5.- Se intercambian las variables de la columna pivote y la fila pivote,

Se obtiene la segunda solución: Z(2,0,2,0,2) = 4

4.- Se revisa la última fila de la tabla y, como hay valores negativos, se repite el paso 3.

4.1.- Segunda columna es columna pivote.

4.2.- Tercera fila es fila pivote, ya que los cocientes positivos serian:

2/1 = 2 y 2/2 = 1

4.3.- El elemento pivote es el número dos (2); se divide la fila pivote por dos (2).

4.4.- Se anula el resto de la columna pivote.

Se multiplica fila 3 por (-1) y se suma a la fila 2.

Se multiplica fila 3 por (2) y se suma a la fila 4.

4.5.- Se intercambian las variables de la columna pivote y la fila pivote,

Se obtiene la tercera solución: Z(2,1,0,1,0) = 6

5.- 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 (perímetro) es Z = 6 cuando las dimensiones de

la mesa rectangular son: 2 metros por 1 metro.

METODO GRAFICO
1.- Las condiciones del problema son las mismas:

2.- 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:

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

la mesa rectangular son: 2 metros por 1 metro.

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:

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

3X1 + 1X2 ≥ 19

X1, X2 ≥ 0

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.

En base a los datos proporcionados se responden las interrogantes:

a. Función objetivo, valor minimizado: 183,1

b. Valor de la variable X1: 5,28

c. Valor de la variable 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)

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

Vértice F: (0,19)

Vértice E: 3X1 + 1X2 ≥ 19

1X1 + 5X2 ≥ 21 *-3

Solucionando el sistema de ecuaciones:

X2 ≥ 3,14
3X1 + 1(3,14) ≥ 19

X1 ≥ 19-3,14/3

X1 ≥ 5,28

Vértice E: (5,28;3,14)

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

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

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

Z= 183,1

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

 CONCLUSIONES

La programación lineal es una técnica poderosa para tratar problemas de asignación de recursos
escasos entre actividades que compiten, al igual que otros problemas cuya formulación matemática
es parecida. Se ha convertido en una herramienta estándar de gran importancia para muchas
organizaciones industriales y de negocios. Aún más, casi cualquier organización social tiene el
problema de asignar recursos en algún contexto y cada vez mayor el reconocimiento de la
aplicabilidad tan amplia de esta técnica.

BIBLIOGRAFIA
 Chediak, F. (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia: Editorial
Universidad de Ibagué. Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Pineda, R. (2018, noviembre 15). OVI – modelos de asignación [Archivo de video]. Recuperado
de http://hdl.handle.net/10596/21672

Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp. 153-160),

Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521