1

Presaberes tarea 1

Johana Prieto

Facultad Administración de Empresas, Universidad Nacional Abierta y a Distancia

UNAD

102016_273 – Métodos Determinísticos

María Astrid Calderón

Septiembre 2020
 2

Desarrollo de la Actividad

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:

Formule el problema como un modelo de programación lineal con todos los elementos

que le caracterizan según las condiciones del problema y teniendo en cuenta que la función

objetivo es Max Z = 2X1 + 2X2.

Llamaremos:

X1= dimensión mayor

X2 = dimensión menor

Funcion objetivo: Maximizar Z=2X1 + 2X2

Condiciones de problema:

x1≤2
x2≤2
x 1+2 x 2 ≤ 4
Condiciones de no negatividad
0 x1≤
x2≤0
 3

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

Función objetivo:

Maximizar z ( x 1 , x 2 , h1 , h 2 , h3 )=2 x 1+2 x 2+0 h 1+0 h 2+0 h 3

Condiciones de problema

x 1+ h1=2
x 2+ h2=2
x 1+2 x 2+ h3=4

Z=( 0,0,2,4 )=0

Z ( 2,0,0,2 ) 4

Z ( 2,1,0,1,0 )=6
 4

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

la mesa regular son: 2 metros por 1 metro

Método Grafico

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

la mesa regular son: 2 metros por 1 metro

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

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

 5

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 este sujeto a las condiciones de:

Minimizar Z =21 X 1+ 23 X 2

Sujeto a:

3 x 1+7 x 2 +≥ 17

1 x1 +5 x 2 ≥ 21

3 x 1+1 x 2 ≥ 19

x1 , x2 ≥ 0
 6

A partir de la situación problema:

Identifique las condiciones respuesta de:

Función objetivo, valor minimizado. Valor de la variable X1.

Valor de la variable X2.

Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo

RTA: Las coordenadas que limitan el grafico (zona de minimización) son las siguientes:

Vertice F : ( 0,19 )

Vertice E :3 x 1+1 x 2 ≥ 19

1 x 1+5 x 2 ≥21∗−3

Solución en el sistema de ecuaciones:

x 2 ≥ 3,14

3 x 1+1 ( 3,14 ) ≥19

3.14
x 1 ≥ 19−
3

x 1 ≥ 5,28

Vertice E : ( 5,28 ; 3,14 )

Vertice D : ( 21 ; 4,2 )

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

Donde a es la función objetiva de 183,1

 7

z=183,1

El valor de la variable x1 es igual 5,28

Valor de la variable x2 es igual a 3,14

 8

Bibliografía

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 181-234),

Ibagué, Colombia: Editorial Universidad de Ibagué. Recuperado de

https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155