TRABAJO MÉTODOS DETERMINÍSTICOS

Unidades 1 y 2 Pre - tarea - Presaberes del curso

Estudiante:

Yennifer Alejandra Vargas Zabala

Grupo del curso

102016_39

Presentado a

José Meyer Gómez

FECHA

10 de febrero 2018

1
 Introducción

Para la ejecución del presente trabajo, se manejaron temas de la

programación lineal tales como: plantear un problema, definir las variables a

trabajar, definir el modelo canónico y el modelo estándar y lo que conlleva cada

uno de estos. Es importante tener en cuenta estos conceptos estos podrían

servir de ayuda con los procesos que ejecutamos en nuestra vida diaria.

En la realización de este trabajo los estudiantes tienen en cuenta el

proceso y los ítems necesarios para su realización como se desarrollo en la

materia de programación lineal.

A través de la realización de este trabajo individual, se logrará

desarrollar competencias que nos permite encontrar problemas del mundo real

en los que se evidencia la aplicación de la programación lineal, como también

todo lo relacionado con la redacción y planteamiento de los modelos

matemáticos en cada una de las situaciones encontradas.

Ejercicio 1. Planteamiento de un problema de programación lineal

2
Narración del Problema:

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.

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

programación lineal, las condiciones del problema.

Producto Disponibilidad de los

Recurso Relación
recursos
Mesas para tv Mesas auxiliares
Materiales
y $40.000 $20.000 ≤ $120.000
accesorios
Horas de
2 3 ≤ 10
producción
Ganancias $ 200.000 $ 300.000    

 MODELO CANÓNICO:

3
 Variables:

Cantidad de:
 Mt=cantidad mesas de tv
 Ma=cantidad mesas auxiliares

Función Objetivo:

Maximizar:
z=200.000 Mt +300.000 Ma

Restricciones:

Mt + Ma ≤ 4
2 Mt+3 Ma ≤ 10
40.000 Mt +20.000 Ma ≤120.000

Restricción de no negatividad:
Mt , Ma >0

 MODELO ESTÁNDAR:

4
 Función Objetivo Despejada:

z−200.000 Mt−300.000 Ma=0

Restricciones

Mt + Ma+1 s 1=4

2 Mt+3 Ma +1 s2 =10

40.000 Mt +20.000 Ma+1 s 3=120.000

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

Método Simplex

Tabla 1

Variables Z Mt Ma s1 s2 s3 Resultado
Básicas
Z 1 -200.000 -300.000 0 0 0 0
s1 0 0 0 1 0 0 4
s2 0 2 3 0 1 0 10
s3 0 40.000 20.000 0 0 1 120.000
Elemento Pivote Columna Pivote Fila Pivote

Tabla 2

5
Variable Z Mt Ma s1 s2 s3 Resultado
s
Básicas
s1 0 0.3333 0 1 -0.3333 0 0.6666667
x2 0 0.66667 1 0 0.3333 0 3.33333
s3 0 26.6667 0 0 -6.66667 1 53.3333
Z 1 0 0 0 100 0 1000

Anexo tablas

Z
Antigua 1 - - 0 0 0 0
200.000 300.000
CF Z - - - - - - -
300.000 300.000 300.000 300.000 300.000 300.000 300.000
Fila 0 0.66667 1 0 0.3333 0 3.33333
entrante
Resultad 1 0 0 0 100 0 1000
o

s1

Antigua 0 0 0 1 0 0 4
CF S1 0 0 0 0 0 0 0
Fila 0 0.66667 1 0 0.3333 0 3.33333
entrante
Resultad 0 0 0 1 0 0 4
o

s3

Antigua 0 40.000 20.000 0 0 1 120.000

CF S2 20.00 20.000 20.000 20.00 20.000 20.000 20.000
0 0
Fila 0 0.66667 1 0 0.3333 0 3.33333
entrante
Resultado 0 26,6666 0 0 -6,6667 1 53.3333

6
 Método Gráfico

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

artículos?
Para obtener una ganancia máxima de 1000 en los productos, se
deben construir 0 mesas de Tv y 3 mesas auxiliares.

Ejercicio 2. Análisis gráfico de la solución del problema de programación

lineal
7
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= 8X1 + 10X2

Sujeto a:

X1 + X2 ≤ 15
X1 + 2X2 ≤ 20
X1, X2 ≥ 0

Identifique las condiciones respuesta de:

8
a. Función objetivo, valor maximizado.

 MODELO CANÓNICO:

Variables:

Cantidad de:
 x 1=cantidad 1
 x 2=cantidad 2

Función Objetivo:

Maximizar:
z=8 x 1+10 x 2

Restricciones:

x 1+ x 2≤ 15
x 1+2 x 2 ≤ 20

Restricción de no negatividad:

x 1 , x 2>0

 MODELO ESTÁNDAR:

Función Objetivo Despejada:

9
 z−8 x 1−10 x 2=0

Restricciones

x 1+ x 2+ 1 s1 =15

x 1+2 x 2++1 s2=20

b. Valor de la variable X1.

c. Valor de la variable X2.

Tabla 1

Variables Z X1 X2 s1 s2 Resultado
Básicas
Z 1 -8 -10 0 0 0
s1 0 1 1 1 0 15
s2 0 1 2 0 1 20
Elemento Pivote Columna Pivote Fila Pivote

Tabla 2

Variables Z X1 X2 s1 s2 Resultado
Básicas
Z 1 -3 0 0 5 100
s1 0 0.5 0 1 0.5 5
x2 0 0.5 1 0 0.5 10
Elemento Pivote Columna Pivote Fila Pivote

Anexo tablas

Z
10
Antigua 1 -8 -10 0 0 0
CF Z -10 -10 -10 -10 -10 -10
Fila 0 0.5 1 0 0.5 10
entrante
Resultad 1 -3 0 0 5 100
o

s1

Antigua 0 1 1 1 0 15
CF S1 1 1 1 1 1 1
Fila 0 0.5 1 0 0.5 10
entrante
Resultad 0 0.5 0 1 0.5 5
o

Tabla 3

Variables Z X1 X2 s1 s2 Resultado
Básicas
Z 1 0 0 6 2 130
x1 0 1 0 2 1 10
s2 0 0 1 -1 1 5

Anexo tablas

Z
Antigua 1 -3 0 0 5 100
CF Z -3 -3 -3 -3 -3 -3
Fila 0 1 0 2 -1 10
entrante
Resultad 1 0 0 6 2 130
o

11
s2

Antigua 0 0.5 1 0 0.5 10

CF S2 0.5 0.5 0.5 0.5 0.5 0.5
Fila 0 1 0 2 -1 10
entrante
Resultad 0 0 1 -1 1 5
o

VALOR DE X1: 10
VALOR DE X2: 5

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

objetivo.

El valor de las coordenadas son las siguientes:

 (0,10)
 (0,20)

Según el resultado obtenido con el método simplex el valor de la función

objetivo es 130. También se puede comprobar reemplazando con los valores
obtenidos en x1 y x2, de la siguiente manera:

z=8 x 1+10 x 2
z=8∗10+10∗5
z=80+50
z=130

12
 Conclusiones

Se construyeron modelos de programación lineal, permitiéndonos

describir una situación, mediante la observación y análisis presentados en la
unidad, sirviéndonos para nuestra vida laboral y cotidiana.

A manera de conclusión podemos afirmar que la programación lineal es

una herramienta muy útil, tanto para diferentes situaciones cotidianas.

Permite administrar de la mejor manera los recursos con los que se

cuenta para poder aprovecharlos al máximo, como también ayuda a obtener
mayores ganancias y a minimizar los costos.

Referencias Bibliográficas0

13
Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe
Ediciones. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10758304&p00=programacion+lineal

Kong, M. (2000). Investigación de operaciones: programación lineal. Problemas

de transporte. Análisis de redes: programación lineal. Problemas de transporte.
Análisis de redes: Fondo Editorial de la Pontificia Universidad Católica del Perú.
Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10751521&p00=programacion+lineal

Muñoz,R. (2011).Investigación de operaciones.(1a. ed.)(pp.11-16) McGraw-Hill

Interamericana. Recuperado de
http://bibliotecavirtual.unad.edu.co:2053/book.aspx?
i=549&opensearch=programacion%20lineal&editoriales=&edicion=&anio

14