Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de

Investigación - VIACI
Escuela: Ciencias Básicas Tecnología e Ingeniería Programa: Ingeniería Industrial
Curso: Métodos Determinísticos Código: 212016-325

Unidad 1 - Tarea 2 - Solución de modelos de decisión determinísticos

Presentado por:

Grupo:

102016_325

Tutor:

Universidad nacional abierta y a distancia – UNAD

Mosquera

Marzo 2021

Introduccion

1
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: Ciencias Básicas Tecnología e Ingeniería Programa: Ingeniería Industrial
Curso: Métodos Determinísticos Código: 212016-325

Desarrollar métodos de solución de problemas de programación lineal, de no negatividad

en los problemas de transporte, y asignación para la generación de respuestas optimas y

más, para la toma de decisiones en los diferentes procesos de producción,

Desarrollo de la actividad

Ejercicio 1. Programación lineal:

2
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: Ciencias Básicas Tecnología e Ingeniería Programa: Ingeniería Industrial
Curso: Métodos Determinísticos Código: 212016-325

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.

1. Pasamos el problema de forma estandas, añadiendo variables de holgura según

corresponda

MAXIMIZAR Z=5780X1+5350X2+5560X3

Sujeto a:

19X1 17X2 21X3 <= 278

12X1 15X2 19X3 <= 246
15X1 12X2 19X3 <= 336
14X1 17X2 11X3 <= 275

19X1 17X2 21X3 <= 278

12X1 15X2 19X3 <= 246
15X1 12X2 19X3 <= 336
14X1 17X2 11X3 <= 275

3
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: Ciencias Básicas Tecnología e Ingeniería Programa: Ingeniería Industrial
Curso: Métodos Determinísticos Código: 212016-325

X1 X2 X3 >= 0

Hallamos la columna pivote

La solución óptima de Z =1485266/17

4
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: Ciencias Básicas Tecnología e Ingeniería Programa: Ingeniería Industrial
Curso: Métodos Determinísticos Código: 212016-325

X1=3/5
X2=1333/85
X3=0