METODOS DETERMINISTICOS

Pre – tarea. Pre saberes del curso

Presentado a:

RICARDO JAVIER PINEDA

Tutor

Entregado por:
Edi Paola Hernandez Aguirre
1094947495
 Grupo: 100413_35

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
ABRIL 2019
ZIPAQUIRA

INTRODUCCIÓN

En el documento presento el estudiante Luego de revisar en forma individual los entornos y

recursos del curso, con el fin de reconocer el ambiente virtual de los mismos y el uso de las
referencias necesarias para resolver los ejercicios del curso, debe recordar temáticas de
programación lineal para identificar los elementos que condicionan los sistemas productivos, 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. Con estos dos
ejercicios daremos inicio para comenzar el desarrollo de las temáticas y actividades del curso a
partir de la tarea 1 y sucesivamente, puesto que los métodos determinísticos parten de una base de
conocimientos del curso de programación lineal.
 Ejercicio 1

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?

 Para obtener los máximos ingresos deberían fabricarse solo juguetes de niño

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 se observa:

(ver 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

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.
Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

Tabla 1 23 27 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
P3 0 11 2 4 1 0 0
P4 0 13 1 3 0 1 0
P5 0 11 3 5 0 0 1
Z 0 -23 -27 0 0 0
 Tabla 2 23 27 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
P3 0 2.2 -0.4 0 1 0 -0.8
P4 0 6.4 -0.8 0 0 1 -0.6
P2 27 2.2 0.6 1 0 0 0.2
Z 59.4 -6.8 0 0 0 5.4

Tabl
23 27 0 0 0
a3
C P P P
Base P0 P2 P5
b 1 3 4
36.666.666.666.66 0.6666666666666 -
P3 0 0 1 0
7 7 0.66666666666667
93.333.333.333.33 13.333.333.333.33 -
P4 0 0 0 1
3 3 0.33333333333333
36.666.666.666.66 16.666.666.666.66 0.3333333333333
P1 23 1 0 0
7 7 3
84.333.333.333.33 11.333.333.333.33 76.666.666.666.66
Z 0 0 0
3 3 7

MEDIANTE METODO GRAFICO

 Valor de la función
Punto Coordenada X (X1) Coordenada Y (X2)
objetivo (Z)

O 0 0 0
A 0 2.75 74.25
B 5.5 0 126.5
C 0 43.333.333.333.333 117
D 13 0 299
E 0 2.2 59.4
F 36.666.666.666.667 0 84.333.333.333.333
 CONCLUSIONES

En este trabajo realizado pude reconocer 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.
 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.