MÉTODOS DETERMINÍSTICOS

PRESENTADO POR:

MAYCOL STICK MONTIEL LOSADA

CURSO 102016A_612

Tarea 1. Programación Lineal Entera, Modelos de transportes y asignación

TUTOR:

CLAUDIA MARCELA CARVAJAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD

05 ABRIL 2019

NEIVA-HUILA
 INTRODUCCION

Lograr obtener de forma clara y eficiente las diferentes temáticas de

programación lineal para mediante algoritmos determinísticos problemas
matemáticos de la vida diaria permitiéndole una correcta toma de
decisiones, con las ayudas presentadas en la plataforma de la Universidad,
logrando desarrollar los objetivos del curso de forma óptima.
De igual forma lograr desarrollar nuevos conocimientos sobre la importancia de la
programación lineal, Modelos de transporte y Modelos de asignación que le
ayudarán posteriormente a resolver problemas de la vida diaria y profesión usando
de forma adecuada los algoritmos usados en los métodos determinísticos.
Generando nuevas estrategias, procedimientos de productos óptimos para el
desarrollo de nuestras metas.
Conocer los conceptos de todos nuestros compañeros con respecto al tema de
programación lineal y lograr debatirlos en el foro del curso.
Actividades a desarrollar:
A continuación, encontrará 8 ejercicios que conforman la tarea 1. Los 7 primeros
se desarrollan de forma individual y el ejercicio 8 es colaborativo.
Situación 1:
Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza
de computadores mezcla 3 químicos para generar la fórmula que vende al público.
El costo de cada uno de dichos componentes químicos (X1, X2 y X3) por unidad
es de $5780, $5350 y $5560, respectivamente. El producto A se compone de 19
partes de X1, 17 partes de X2 y 21 partes de X3. El producto B, consta de 12
partes de X1, 15 partes de X2 y 19 de X3. El producto C, consta de 15 partes de
X1, 12 partes de X2 y 19 de X3. Finalmente, el producto D, consta de 14 partes de
X1, 17 partes de X2 y 11 de X3.
Las producciones mínimas requeridas por pedidos efectuados de los productos A,
B, C y D es de 278, 245, 336 y 275 unidades, respectivamente.
Ejercicio 1.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
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.
Formule el problema expuesto en la situación 1 y resuélvalo por el
método simplex con variables continuas, según las condiciones del tipo
maximizar, luego responder:
 ¿Qué cantidad de componentes químicos debe mezclarse según
cantidades continuas?

Tabla 1. Datos del Ejercicio

COMPONENTES A B C D COSTO $
Componente químico 1 (X1) 19 12 15 14 5780
Componente químico 2 (X2) 17 15 12 17 5350
Componente químico 3 (X3) 21 19 19 11 5560
Producción Mínima Requerida 278 245 336 275
 VARIABLES DE DECISIÓN

Se necesitan 3 tipos de componentes químicos para producir una serie

de productos, las variables se ilustran a través de la siguiente tabla.

Tabla 2. Variables de decisión

MEZCLA DE QUIMICOS
Variables Comp. Químico 1 Comp. Químico Comp. Químico
X1 X2 X3
Costo 5780 5350 5560
Constante C1 C2 C3

MODELOS MATEMÁTICOS DE PROGRAMACIÓN LINEAL

Forma Canónica
X=Variables: Componentes químicos
C=Constante: Costo década Componente químico
Z=Función Objetivo: Costo Total de la Mezcla

Maximizar
Z=C1X1+C2X2+C3X3
Z=5780X1+5350X2+5560X3

Restricciones
19X1+17X2+21X3≥278
12X1+15X2+19X3≥245
15X1+12X2+19X3≥336
14X1+17X2+11X3≥275
X1≥0X2≥0X3≥0

Forma Estándar
Maximizar
1) Z−5780X1−5350X2−5560X3+0S1+0S2+0S3+0S4+M.R1+M.
R2+M.R3+M.R4=0

Restricciones

2)19X1+17X2+21X3+R1−S1=278
3)12X1+15X2+19X3+R2−S2=245
4)15X1+12X2+19X3+R3−S3=336
5)14X1+17X2+11X3+R4−S4=275

X1≥0; X2≥0; X3≥0; S1≥0; S2≥0; S3≥0; S4≥0

R1≥0; R2≥0; R3≥0; R4≥0

MÉTODO SIMPLEX

Tabla Simplex con los datos obtenidos a través de las Ecuaciones

1,2,3,4 y 5.
 TABLA 3. TABLA MÉTODO SIMPLEX

Variables z X1 X2 X3 S1 S2 S3 S4 R1 R2 R3 R4 COEFICIENTE
DERESTRICCION
Básicas
Z 1 -5780 -5350 -5560 0 0 0 0 M M M M 0
R1 0 19 17 21 -1 0 0 0 1 0 0 0 278
R2 0 12 15 19 0 -1 0 0 0 1 0 0 245
R3 0 15 12 19 0 0 -1 0 0 0 1 0 336
R4 0 14 17 11 0 0 0 -1 0 0 0 1 275

 ¿Cuál es la utilidad generada por dicha solución?

https://www.coursehero.com/upload/

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?
 METAS ALCANZAR

 Aprender nuevas estrategias de desarrollo para llevar a cabo un proyecto

 Aprovechar los procedimientos y recursos de forma optima
 Generar desarrollo y oportunidad
 Crecer en conunto con el personal a mi alrededor
 Generar lluvias de ideas para trabajar en equipo
5 RAZONES QUE DEMUESTREN LA IMPORTANCIA DEL CURSO DE
MATERIALES INDUSTRIALES PARA EL INGENIERO INDUSTRIAL

 Enseñar al Ingeneiro Industrial que se encuentra en la pocision de

adaptarse, comunicarse, transformar, desarrollar y mejorar los diferentes
tipos de procedimientos de produccion de una entidad.

 Nos enseña el grado de responsabilidad que tiene el ingeniero industrial en

una entidad, en los diferentes tipos de sectores como humano, productivo,
financiero, de inversion y de tranformacion.

 Importante en conocer las ciencias de matematicas, fisica y sociales,

permitiendo al Ingeniero Industrial predecir, especificar y evaluar resultados
a obtener.

 El sector mecanico y de fabricacion van enlazadas, por tal motivo el

Ingeniero Industrial debe dominar las tecnicas de trasnformacion de
materiales y procesos.

 La principal razon que demuestra la importancia de materiales industriales

para los Ingenieros Industriales, es el control y liderazgo para realizar
diferente tipo de actividades en una entidad, ser el punto de partida de un
proyecto y de transformacion positiva es el principal objetivo de un
Ingeneiro Industrial.
3. Cada integrante del curso debe colocar Una reflexión de
máximo 10 reglones sobre cuál será su papel como Ingeniero
industrial en la Industria de los Materiales

Nuestro papel cmo Ingenieros Industriales es generar un gran impacto en la parte

social, medio ambiente, cultural y recursos naturales. Para lograr generar diferente
tipos de procesos tecnologicos y culturales con las personas que se encuentren
bajo su responsabilidad. Nuestro papel es de lideres de procesos industriales y
produccion de enegias, usando los recursos fisicos, humanos y tecnicos de las
esxzantidades en el cual nos desempeñemos.
 CONCLUSIONES

Con el desarrollo de esta primera actividad de Unidad 1 Fase 1, Reconocimiento

General y de actores, se aclararon procedimientos, conceptos y temas el cual nos
favorece en el desarrollo del curso.
 RESEÑAS BIBLIOGRAFICAS

file:///C:/Users/ASUS/Downloads/Syllabus,%20Materiales%20Industriales
%20(1).pdf

http://www6.uniovi.es/usr/fblanco/Leccion1.CERAMICAS.Generalidades.pdf

https://www.google.com.co/search?
q=MAPA+MENTAL&source=lnms&tbm=isch&sa=X&ved=0ahUKEwjq046fouLUAh
UG4SYKHWjSDEMQ_AUIBigB&biw=1366&bih=613