OPTIMIZACION DE PROCESOS

Ingeniería Industrial y de Sistemas

“Act.4, proyecto integrador etapa 1”
Profesor Mtro. Alfonso Contreras Octaviano.
Alumnos: Victoria Salazar Ortiz
Víctor Manuel Rivera Mendoza
El objetivo del Proyecto integrador es aplicar los métodos de programación
determinística, así como el modelo de la teoría de juegos (análisis) y del modelo de
la cantidad económica de pedidos EOQ, enfocada en la industria con el fin de buscar
soluciones optimas que ayuden a la toma eficiente de decisiones a nivel directivo.
Un barco de 4 toneladas es cargado con 1 o hasta 3 artículos, la tabla siguiente
muestra el peso unitario (Pn) en toneladas y el ingreso por unidad (Ln) es en miles
de dólares para el artículo n. ¿Cómo se debe cargar el barco para maximizar los
ingresos totales?
Tener en cuenta que el barco puede cargar estos artículos en cualquier orden,
además, como el peso unitario y el peso permisible son enteros, las variables solo
deben tener valores enteros (No manejar decimales).
Introducción
I. Identificación de las variables de decisión
1.1 Etapas: Por cada artículo es una etapa, es decir, son 3 etapas (n)
a) Estado. Disponibilidad de la capacidad del barco (Sn)
b) Decisión: ¿Cuántas unidades de cada artículo llevar? (Xn)

Etapas: Por cada artículo es una etapa, es decir son 3 etapas (n)

ETAPA 3
S3

0 14(0)=∅ 0 0
1 14(0)=∅ 14(1)=14 14 1
2 14(0)=∅ 14(1)=14 14(2)=28 28 2
3 14(0)=∅ 14(1)=14 14(2)=28 14(3)=42 42 3
4 14(0)=∅ 14(1)=14 14(2)=28 14(3)=42 14(4)=56 56 4

𝑠3 = 0; significa que el barco está lleno, disponibilidad cero.

𝑠3 = 4; significa que el barco esta vacío disponibilidad 4 Ton.
 0 47(0)+0=0 0 0
1 47(0)+14=14 14 0
2 47(0)+28=28 28 0
3 47(0)+42=42 47(1)+0=47 47 1
4 47(0)+56=56 47(1)+14=61 61 1

4 31(0)+61=61 31(1)+28=59 31(2)+0=62 62 2

Para obtener la solución óptima, se observa que el máximo ingreso generado en la

etapa 1, es decir $62 mil, se produce cuando se decide llevar 2 unidades del artículo
1.
Bibliografía:

• Taibo, A. (2002). Investigación de operaciones para los no matemáticos.

Instituto
Politécnico Nacional. https://elibro.net/es/ereader/uvm/74048?page=66

• Nina Laura, A. J. (s. f.). Programación dinámica: Ejemplo 1 Ruta más corta
[Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=2j1QWktKknY