PRE-TAREA

PRESABERES DEL CURSO

PRESENTADO POR:
JHON JANER TERAN

GRUPO:
102016_57

TUTOR:
BILSON HERNAN CASTRO LOPEZ

UNIVERSIDAD ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
CEAD VALLEDUPAR
ABRIL DE 2019
 Introducción

Los métodos determinísticos tienen como objetivo dar herramientas para una buena toma de
decisiones, a fin de optimizar los resultados dados en una organización, en especial los
relacionados con procesos, recursos, costos entre otros, de competencia para los futuros
ingenieros y empresarios.

La presente actividad es solucionar los problemas propuestos en la guía según temáticas del
curso programación lineal que surgen como partida para resolver situaciones en el curso
métodos determinísticos.
Ejercicio 1. Planteamiento de un problema de programación lineal:

En un taller de juguetes electrónicos estiman que en promedio, el montaje de las partes

electrónicas de un juguete para niño tarda 0,5 horas y una hora en el armado de su estructura
física, mientras que el montaje electrónico de un juguete para niña tarda tres horas de y una
hora en el armado físico. Por la venta de cada juguete para niño se cobran 2500 u.m. y por la
venta de cada juguete para niña se cobran 4500 u.m. Si la sección electrónica puede trabajar
máximo durante nueve horas al día y la de armado físico durante ocho horas al día, calcular
cómo se debe realizar el trabajo para obtener los máximos ingresos.

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?

Desarrollo

a. Plantee con todos los elementos que caracterizan el modelo de programación lineal,
las condiciones del problema.

Tabla de datos tabulados:

Producto Juguetes electrónicos Horas
(Horas) disponibles
Niño Niña
Montaje 0.5 3 9
Armado 1 1 8
Utilidad $ 2.500 $ 4.500

Modelos Matemáticos.
- Modelo canónico:
Definición de variables:
𝑋1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑒 𝑗𝑢𝑔𝑢𝑒𝑡𝑒𝑠 𝑝𝑎𝑟𝑎 𝑛𝑖ñ𝑜
𝑋2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑗𝑢𝑔𝑢𝑒𝑡𝑒𝑠 𝑝𝑎𝑟𝑎 𝑛𝑖ñ𝑎
Definición de la función objetivo:
𝑀𝑎𝑥(𝑧) = 2.500𝑋1 + 4.500𝑋2
Definición de restricción:
𝑅1 : 0.5𝑋1 + 3𝑋2 ≤ 9
𝑅2 : 𝑋1 + 𝑋2 ≤ 8
𝑋1 , 𝑋2 , ≥ 0

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?

La solución óptima seria la siguiente:

Producir 6 unidades de juguetes para niños

Producir 2 unidades de juguetes para niñas

𝑍: 2.500𝑥 + 4.500𝑦

𝑍: 2.500(6) + 4.500(2)

𝑍: 15.000 + 9.000

𝑍: $ 24.000
 Método Gráfico

MAXIMIZAR: Z = 2500 X1 + 4500 X2

0.5 X1 + 3 X2 ≤ 9
1 X1 + 1 X2 ≤ 8
X1, X2 ≥ 0
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= 23X1 + 27X2

Sujeto a:
2X1 + 4X2 ≤ 11
X1 + 3X2 ≤ 13
3X1 + 5X2 ≤ 11
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.

Desarrollo

a. Función objetivo, valor maximizado.

Definición de la función objetivo:

𝑀𝑎𝑥(𝑧) = 23𝑋1 + 27𝑋2
b. Valor de la variable X1.
El valor de la variable X1 es 3.66 unidades

c. Valor de la variable X2.

El valor de la variable X2 es 0 unidades

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

 Conclusiones

Por medio del presente trabajo reconocí las temáticas de la programación lineal que me
ayudarán posteriormente a resolver problemas de la vida diaria con el uso de los algoritmos
usados en los métodos determinísticos.

La actividad consistió en resolver un primer ejercicio gráficamente y por el método simplex

para comparar los resultados y la aplicación del algoritmo.

En un segundo ejercicio se debió comprender a partir de una gráfica de soluciones que

satisfacen las restricciones y condiciones del problema el comportamiento de las mismas.
 Bibliografia

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

Editorial Universidad de Ibagué. Recuperado de:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458