FASE I: PRE- TAREA

CURSO:
METODOS DETERMINISTRICOS

PRESENTADO POR:
JULIETH YELITZA NAVARRO ARDILA
COD. 1096206712

PRESENTADO A:
ING. BILSON HERNAN CASTRO
TUTOR

GRUPO:
102016_91

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

INGENIERIA INDUSTRIAL
BARRANCABERMEJA
2019
Actividades a desarrollar:

A continuación, encontrará 2 ejercicios que conforman la pre-tarea para desarrollar

de forma individual.

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?

Solución Ejercicio 1:

a. Plantee con todos los elementos que caracterizan el modelo de

programación lineal, las condiciones del problema.

R// Como primer paso debemos determinar 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:

NIÑO (X1) NIÑA (X2)

MONTAJE 0,5 3 9HR
ARMADO 1 1 8 HR

Se pueden armar 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 armar 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 juguetes de niña solo
se pueden obtener 13500 um por día.

Es decir, para obtener los máximos ingresos deberían fabricarse solo juguetes de
niño.
La variable que sale de la base es P3 y la que entra es P2.

La variable que sale de la base es P4 y la que entra es P1.

La solución óptima es Z = 24000

X1 = 6
X2 = 2
Método Grafico:

NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.
 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

Para desarrollar las tareas es necesario que se consulten las referencias

bibliográficas:
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.

Solución Ejercicio 2:

𝑍 − 2𝑥1 − 4𝑥2 =0 FUNCION OBJETIVA

𝑥1 + 3𝑥2 + 𝑠1 =0
ECUACIONES DESPEJADAS
3𝑥1 + 5𝑥2 + 𝑠2 = 0

Tabla Simplex:

Z X1 X2 S1 S2 R
R1 1 -2 -4 0 0 0
R2 0 1 3 1 0 13 RENGLON PIVOTE
R3 0 3 5 0 1 90

COLUMNA PIVOTE

13/3 = 4.3
90/5 = 18
1 -2 -4 0 0 0 4 R2 + R1
0 3 5 0 1 90 -5 R2 + R3
1 1/3 1 1/3 0 13/3
4 R2 + R1=
4x(0 3 5 0 1 90)
1 -2 -4 0 0 0 +
____________________________
1 10 16 0 0 360

-5 R2 + R3

-5 ( 0 3 5 0 1 90)
0 1/3 1 1/3 0 13/3 +
_________________________________
0 -44/3 -24 1/3 -5 -446

1 10 16 0 0 360
0 3 5 0 1 90
0 -44/3 -24 1/3 -5 -446