TRABAJO DE RECONOCIMIENTO DEL CURSO METODOS

DETERMINISTICOS

DIEGO LEONARDO HERNANDEZ CAVIEDES

1075248311
Grupo: 102016_157

Tutor:
JENNIFER TOVAR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTACIA UNAD

FLORENCIA CAQUETA
13 DE FEBRERO 2019
 INTRODUCCIÓN

La presente actividad 1 Reconocimiento del curso Métodos Determinísticos

podemos conocer cada uno de los temas de las unidades 1 y 2, el objetivo de esta
actividad está desarrollada para revisar y poner en práctica los conocimientos
aprendidos durante el periodo de este curso.
 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:
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. Maximizar ganancias artículo venta producción

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

programación lineal, las condiciones del problema.

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

Ganancia = T (160.000) + C (280.000)

T+C ≤ 4
T(2)+C(3) ≤ 10
T(40.000)+C(20 000) ≤ 120 000

MAX Z=160.000 (T) + 280.000 (C)

(T) + (C) ≤ 4
 2* (T) + 3 * (C) ≤ 10
(T) * (40.000) + (C) * (20.000) ≤ 120.000

Forma Estándar

𝑍 − 160.000(𝑇) − 280.000(𝐶) − 0𝑆1 − 0𝑆2 − 0𝑆3 = 0

0 1(𝑇) + 1(𝐶) + 1𝑆1 + 0𝑆2 + 0𝑆3 = 4
0 2(𝑇) + 3(𝐶) + 0𝑆1 + 1𝑆2 + 0𝑆3 = 10
0 40.000(𝑇) + 20.000(𝐶) + 0𝑆1 + 0𝑆2 + 1𝑆3 = 120.000

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

METODO SIMPLEX.

VARIABLES Z T C S₁ S₂ S₃ RESULTADO
BASICAS

Z 1 -160.000 -280000 0 0 0 0

S₁ 0 1 1 1 0 0 4

S₂ 0 2 3 0 1 0 10

S₃ 0 40.000 20.000 0 0 1 120.000

VARIABLES Z T C S₁ S₂ S₃ RESULTAD
BASICAS O

Z 1 -160.000 -280000 0 0 0 0

S₁ 0 1 1 1 0 0 4/1 4

S₂ 0 2 3 0 1 0 10 / 3 3,333333

S₃ 0 40.000 20.000 0 0 1 120.000 /

20.000 6
 VARIABLES Z T C S₁ S₂ S₃ RESULTAD
BASICAS O

Z 1 -160.000 -280000 0 0 0 0

S₁ 0 1 1 1 0 0 4

S₂ 0 2 3 0 1 0 10

S₃ 0 40.000 20.000 0 0 1 120.000

VARIABLES Z T C RESULTADO
S₁ S₂ S₃
BASICAS
Z 1 -160.000 -280.000 0 0 0 0
S₁ 0 1 1 1 0 0 4
S₂ 0 2 3 0 1 0 10
S₃ 0 40.000 20.000 0 0 1 120.000

VARIABLES
Z T C S₁ S₂ S₃ RESULTADO
BASICAS
Z
S₁
C 0 0,667 1 0 0,33 0 3,33 esta es la NUEVA FILA PIBOTE
S₃

debemos encontrar las 3 filas restantes, Z y S1 y S3

en antigua debemos colocar los valores de tenía en Z
la fila nueva la encuentro multiplicando el valor de la columna Pibote de Z CAMBIADO EL
SIGNO en este caso (-280) por la NUEVA FILA PIBOTE

TABLE DE ANEXOS

-2.800.000 280.000

Nuevo 0 186.667 280.000 0 93.333 0 933.333,33

Z
Antigua 1 -160.000 -280.000 0 0 0 0
resultado 1 26.666,667 0 0 93.333,333 0 933.333,33
3
 Para la fila RESULTADO, debo realizar la SUMA de las 2 filas

VARIABLES
Z T C S₁ S₂ S₃ RESULTADO
BASICAS
Z 1 26.666,67 0 0 93.333,33 0 933.333,33
S₁
C 0 0,667 1 0 0,333 0 3,33
S₃

Nueva 0 -0,666666667 -1 0 -0,333333333 0 -3,333333333

S1 Antigua 0 1 1 1 0 0 4
Resultado 0 0,333 0 1 -0,333333333 0 0,667

VARIABLES Z T C RESULTADO
S₁ S₂ S₃
BASICAS
Z 1 26.667 0 0 93.333 0 933.333
S₁ 0,000 0,333 0,000 1,000 -0,333 0,000 0,667
C 0 0,667 1 0 0,333 0 3,33
S₃

Nueva 0 -13.333,33 -20.000,00 0 -6.666,67 0 -66.666,67

Antigua 0 40.000 20.000 0 0 1 120.000
S3
Resultado 0 26.667 0 0 -6.667 1 53.333

VARIABLES
Z T C S₁ S₂ S₃ RESULTADO
BASICAS
Z 1 26.667 0 0 93.333 0 933.333,333
S₁ 0 0,333 0 1 -0,333 0 0,667
C 0 0,667 1 0 0,333 0 3,333
S₃ 0 26.666,667 0 0 -6.666,667 1 53.333,333
VARIABLES Z T C S S S RESULTADO
BASICAS
Z 1 25.667 0 0 93.333 0 933.333,333
S 0 0,333 0 1 -0,333 0 0,667
C 0 0,667 1 0 -6.666,667 0 3,333
S 0 26.666.667 0 0 1 53.333,333

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

Z= 933.333,333
T= 0,667
C= 3,333

METODO GRAFICO

METODO GRAFICO
METODO GRAFICO
Vemos que en este caso concuerdan las respuesta con el METODO SIMPLEX,
con esto se verifica que el ejercicio está bien desarrollado.

Ejercicio 2. Análisis gráfico de la solución del problema 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:

max 𝑍 = 8𝑋₁ + 10𝑋₂
𝑋₁ = 10
𝑋₂ = 5
max 𝑍 = 8(10) + 10(5)
max 𝑍 = 80 + 50
max 𝑍 = 130

b. Valor de la variable X1.

𝑋₁ = 10
d. Valor de la variable X2.
𝑋₂ = 5
e. Valor de las coordenadas limitantes del gráfico y el valor de la función
objetivo.
max 𝑍 = 130
 CONCLUSIÓN

Podemos concluir que nosotros como estudiantes somos un equipo y capaces de

analizar solucionar y entender los programas y métodos expuestos por el modulo
que es la realización del ejercicios basado en método simplix y asi poder
componen el curso de Métodos Determinísticos, así mismo adquiriendo el
conocimiento del mismo para aplicarlo con calidad.