MÉTODOS DETERMINÍSTICOS

GRUPO:

TUTOR:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

PRE – TAREA. PRE SABERES DEL CURSO

Introducción

Primero de forma individual se hizo reconocimiento de la bibliografía expuesta,

para resolver los ejercicios del curso,
Durante el desarrollo vemos que tenemos que recordar programación lineal para
identificar los elementos que condicionan los sistemas productivos.

En el primer ejercicio debe resolverse gráficamente y por el método simplex para

comparar los resultados y la aplicación del algoritmo.
En un segundo ejercicio deben comprender a partir de una gráfica de soluciones
que satisfacen las restricciones y condiciones del problema el comportamiento de
las mismas.
Ejercicio 1. Planteamiento de un problema de programación lineal:

La empresa Madelcol es especialista desde hace muchos años en

producción de muebles para armado rápido, entres sus productos estrella
están las mesas para Tv y mesas auxiliares de cocina que vende a
$200.000 y $300.000 por cada artículo y respectivamente. Desea saber la
cantidad exacta de fabricación diaria por operario para maximizar sus
ganancias, teniendo las siguientes restricciones:
1. El número total de unidades de los dos tipos no podrá exceder de cuatro
por día y operario.
2. Cada mesa de Tv requiere dos horas para su producción.
3. Cada mesa auxiliar para cocina requiere tres horas para su producción.
4. La jornada laboral máxima es de diez horas.
5. El material utilizado y sus accesorios en cada mesa de tv cuesta
$40.000.
6. El material utilizado en cada mesa auxiliar de cocina cuesta $20.000.
7. Cada operario dispone de $120.000 diarios para comprar materiales y
accesorios.

Con los datos anteriores:

a. Plantee con todos los elementos que caracterizan el modelo de
programación lineal, las condiciones del problema.
b. Resuélvalo por los métodos simplex y gráfico.
c. ¿Cuál es la utilidad que genera la producción y venta de los artículos?

Solución:

Tenemos que
Tv = $200000

Cocina =$ 300 000

Se espera saber la cantidad exacta de fabricación diaria

Pero por operario y así maximizar sus ganancias.
Tenemos las restricciones:

1. El número total de unidades de los dos tipos no podrá exceder de

cuatro por día y operario.

2. Cada mesa de Tv requiere dos horas para su producción.

 3. Cada mesa auxiliar para cocina requiere tres horas para su
producción.
4. La jornada laboral máxima es de diez horas.

5. El material utilizado y sus accesorios en cada mesa de tv cuesta

$40.000.

6. El material utilizado en cada mesa auxiliar de cocina cuesta $20.000.

7. Cada operario dispone de $120.000 diarios para comprar materiales y

accesorios.

Miremos la ganancia = T (200 000-40 000) + C (300 000-20 000)

T+C < 4
T (2) +C (3) <= 10
T (40000) +C (20 000) <=120 000

T <4-C

2T+3C<=10

Así sustituyendo T:

2(4-C)+C (3) <=10

8-2C+3C<=10

C+8<=10

C<=2

T =2.

Sustituyendo:

2(40 000)+2 (20 000)= 120 000

La utilidad que genera la producción es.

Max 160000x1+280000x2
Max 160000(2)+280000(2)

Max = 320000 + 560000

Max = 880000

Entonces podemos concluir que para que la ganancia sea máxima, se

deben construir un total de 2 mesas de TV y 2 mesas de cocina.

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= 8X1 + 10X2
Sujeto a:
X1 + X2 ≤ 15
X1 + 2X2 ≤ 20
X1 , X2 ≥ 0
Identifique las condiciones respuesta de:
a. Función objetivo, valor maximizado.
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

Maximizar Z= 8𝑥1 + 10𝑥2

Sujeto a:

X1 + X2 ≤ 15

X1 + 2X2 ≤ 20

X1, X2 ≥ 0

Maximizar Z= 8(10) + 10(5)

Maximizar Z= 80 + 50

Maximizar Z= 130

Valor de la variable𝑥1 .

El valor de la variable 𝑥1 = 10

Valor de la variable 𝑥2

El valor de la variable 𝑥2 = 5
 Conclusión

El anterior trabajo se hizo identificar las temáticas y actividades del curso a partir
de la tarea 1 y sucesivamente, en el desarrollo parte que los métodos
determinísticos es una base de conocimientos del curso de programación lineal.
 Bibliografía

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

Colombia