Métodos determinísticos

Pre – tarea. Pre saberes del curso

ESTUDIANTE
Carlos Alberto Rincón
Código: 88.192.310

TUTOR
JHON JAIME AMAYA DURAN

GRUPO
102016_78

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
INGENIERÍA INDUSTRIAL
Febrero de 2019
 Introducción

En el curso métodos determinísticos se pretende que nosotros como futuros ingenieros

Industriales alcancemos habilidades y conocimientos para reconocer temáticas de la
programación lineal, que nos ayudarán posteriormente a resolver problemas de la vida
diaria con el uso de algoritmos usados en los métodos determinísticos.
 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 al problema planteado

Planteamos lo siguiente T + C < 4, lo que representa que El número total de unidades

de los dos tipos no podrá exceder de cuatro por día y operario.

Sabemos el precio de venta de cada artículo, $200.000 las mesas de TV y $300.000 las
mesas auxiliares de cocina, se desea saber la cantidad exacta de fabricación diaria por
operario para maximizar las ganancias.

Ganancia = T(200.000 – 40.000) + C(300.000 – 20.000)

Luego tenemos lo siguiente:

T+C<4

T(2)+C(3) <= 10

T(40.000)+C(20.000)<= 120.000

T<4-C

2T+3C<= 10

Sustituimos la T

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

8-2C+3C<=10

C+8<=10

C<=2

Sustituimos, para comprobar la igualdad.

2(40.000) +2(20.000) = 120.000

Por lo anterior podemos concluir lo siguiente:

Para que la ganancia sea máxima y teniendo en cuenta las restricciones establecidas,
cada operario debe construir por día laborado 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.

Solución al problema planteado

Luego de analizar el problema planteado, la solución es la siguiente:

a. Función objetivo, valor maximizado. Z= 130

b. Valor de la variable X1 = 10

c. Valor de la variable X2 = 5

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

(0,0) Z = 8*0 + 10*0 = 0

(0, 10) Z = 8*0 +10*10 = 100

(10, 5) Z = 8*10 +10*5 = 80 +50 = 130

(15 ,0) Z = 8*15 + 10*0 = 120

 Conclusiones

 Que las temáticas y actividades realizadas en esta actividad parten de una base
de conocimientos del curso de programación lineal.
 Que, mediante el uso de los conocimientos adquiridos, aplicando algoritmos se
pueden resolver problemas de la vida diaria.
 En nuestra vida diaria se nos presentan diferentes problemas, tanto en lo laboral,
familiar y personal, esté curso nos servirá para dar solución a algunos de estos
problemas.
 Bibliografía

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

Colombia: Editorial Universidad de Ibagué.