Universidad Nacional Abierta y a Distancia

Pre – tarea. Pre saberes

102016

Métodos determinísticos

Presentado por:
Juan José Rojas Echeverri

Presentado a:
EDGAR ANDRES VILLABON

Bogotá D.C Abril 2019

 Introducción

Para realizar el presente trabajo fue necesario como primer paso, realizar una
investigación sobre los métodos simplex y gráfico, programación lineal, de cada actividad
fue preciso revisar el entorno de conocimiento
Ejercicio 1. Planteamiento de un problema de programación lineal:
Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas:

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

Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del
curso.

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.
Primeramente se determina la producción máxima diaria de cada tipo de juguete
dividiendo la capacidad de horas de cada sección entre el tiempo requerido

Producción máxima diaria de juguetes de niño:

9 horas SE/0,5 tiempo de operación = 18
8 horas AF/1 tiempo de operación = 8

Se pueden arman físicamente 8 juguetes de niños y la sección de electrónica está en

capacidad de montarle las partes electrónicas a todos, es decir, diariamente producirían 8
juguetes diarios que representaría un ingreso de 8 x 2500 = 20000 um

Producción máxima diaria de juguetes de niña:

9/3 = 3
8/1 = 8
 Se pueden arman físicamente 8 juguetes de niña pero la sección de electrónica está en
capacidad de montarle las partes electrónicas solo a 3, es decir, diariamente se producirían
3 juguetes diarios que representaría un ingreso de 3 x 4500 = 13500 um

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

De acuerdo al método simple se tiene que mientras diariamente se pueden obtener
20000 um fabricando juguetes de niño, con la fabricación de juguestes de niña solo se
pueden obtener 13500 um por dia.

Es decir, para obtener los máximos ingresos deberían fabricarse solo juguetes de niño
Desde el punto de vista gráfico:

c. ¿Cuál es la utilidad que genera la producción y venta de los artículos?

La venta obtenida por los artículos es:
Juguete de niño: 20000 um diarias
Juguete de niña: 13500 um diarias
La utilidad generada por los artículos dependerá de los costos, y asumiendo en los 2
tipos de juguetes los mismos costos se asume que la utilidad de los juguetes de niños es
1,48% superior a la de los juguetes de niña.
Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal:

Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas:

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

Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del
curso.

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.

Función objetiva
Z= 23X1 + 27X2
Valores de las variables: P(X1,X2) P:(3,7-0)
Coordenadas limitadas: E(0-2,2), F(3,7-0)
Z=23.(3,7) + 3,7(0)
Z= 85.1 = Valor maximizado

b. Valor de la variable X1.

c. Valor de la variable X2.
Los valores de las variables son: P(X1,X2) = P(3,7-0)

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

E(0;2,2)
F(3,7;0)
Evaluamos en la función objetivo:

Z=23.(0) +27(2,2)= 59.4

Z= 23.(3,7) + 27(0)= 85.1
El valor maximizado se encuentra en el punto F.
 Conclusiones

 Se pudo resolver el planteamiento de todos los elementos que caracterizan el

modelo de programación lineal, las condiciones del problema donde una solución.
 Para la actividad se investigó diferentes métodos simplex y gráfico, hacer
interpretación de gráficos
 Bibliografía
 Chediak, F. (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692
458
 Pineda, R. (2018, noviembre 15). OVI – modelos de transporte [Archivo de video].
Recuperado de: http://hdl.handle.net/10596/22349

 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
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751
521
 Garabito, J. (2011). Organización de obras en ingeniería de edificación:
programación de obras: métodos de la ruta crítica (pp. 18-45), Burgos, España:
Editorial Universidad de Burgos. Recuperado
de: http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.
aspx?direct=true&db=edselb&AN=edselb.3217282&lang=es&site=eds-live

 Rico, R. (2003). Esquemas algorítmicos (pp. 54-65), Alicante, España: Editorial

Publicaciones Universidad de Alicante. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN
=318105&lang=es&site=eds-live

 Cuatrecasa, Ll. (2015). La gestión de stocks: modelos (pp. 435-450), Madrid,

España: Ediciones Díaz de Santos. Recuperado
de:http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.
aspx?direct=true&db=edselb&AN=edselb.3229314&lang=es&site=eds-live
 Pineda, R. (2018, noviembre 15). OVA – Unidad 2 modelos de optimización
determinísticos [Objeto Virtual de Aprendizaje]. Recuperado
de: http://hdl.handle.net/10596/21503