02 de febrero de 2024

Fecha

Investigación de Operaciones
Materia

Marco Hernández de Ita

Docente

Reporte
Actividad 1

María Fernanda Ramos Bermúdez

Teresa Cruz
 ACTIVIDAD: ANÁLISIS DE CASOS PROGRAMACIÓN LINEAL

Introducción

Todos los modelos de la Investigación de Operaciones, incluido el de Programación Lineal, constan

de tres componentes básicos:

1. Las variables de decisión que pretendemos determinar.

2. El objetivo (la meta) que queremos optimizar (maximizar o minimizar).

3. Las restricciones que la solución debe satisfacer.

La definición correcta de las variables de decisión es un primer paso esencial en el desarrollo del
modelo. Una vez hecha, la tarea de construir la función objetivo y las restricciones es más directa.

Una función lineal en x y y tiene la siguiente forma:

Z = ax + by

Existe el método gráfico, el método Simplex y el método de punto interior.

Objetivo

Interpretar los resultados del modelo de programación lineal y método simplex, con base en
supuestos para optimizar variables de interés.

Desarrollo

Resuelve los ejercicios aplicando los conocimientos sobre:

➢ Modelo de Programación Lineal

➢ Supuestos de Programación Lineal

Caso Práctico 1. Una empresa del sector automotriz fabrica dos tipos de pistones, A y B. Cada
pistón requiere cierta cantidad de materia prima y tiempo de producción. La empresa tiene 200
horas de tiempo de producción y 150 unidades de materia prima disponibles por día. Los pistones
A y B generan una ganancia de $10 y $15 respectivamente por unidad vendida. Además, se sabe
que el pistón A requiere 2 horas de tiempo de producción y 3 unidades de materia prima, mientras
que el pistón B requiere 4 horas de tiempo de producción y 2 unidades de materia prima. El
objetivo es maximizar la ganancia total. Con base en lo anterior, desarrolla lo siguientes puntos:

• Definir las variables de decisión

• Describir la función objetivo

• Describir las restricciones

• Resolver por el método gráfico

• Identificar las soluciones factibles (puntos esquina de la región factible)

• Calcular los valores de la función objetivo

• Determinar e interpretar la solución óptima

Caso Práctico 2. El ensamble de dos tipos de productos requiere de insumos provenientes de dos
proveedores diferentes. El proveedor A solo recibe pedidos a partir de 4000 unidades y el
proveedor B recibe solicitudes a partir de 3000 unidades. Del proveedor A, el producto X requiere
de 1000 unidades y el producto Y requiere de 2000 unidades; del proveedor B se requieren 3000
unidades para el producto X y 1000 del producto Y. Los costos de producción del producto X y Y
son de $200 y $400 respectivamente. El objetivo es minimizar los costos de producción. Con base
en lo anterior, desarrolla lo siguientes puntos:

• Definir las variables de decisión

• Describir la función objetivo

• Describir las restricciones

• Resolver por el método gráfico

• Identificar las soluciones factibles (puntos esquina de la región factible)

• Calcular los valores de la función objetivo

• Determinar e interpretar la solución óptima

Caso Práctico 3. En el proceso de elaboración de carteras artesanales, se requiere de 1 metro de

tela para el modelo tradicional y de 2 metros para el modelo de lujo; la cantidad total de tela
disponible es de 30 metros. El tiempo de elaboración para la cartera tradicional es de 2.5 horas
mientras que la de lujo requiere de 3 horas; el tiempo total disponible es de 48 horas. El precio de
venta de la cartera tradicional es de $300 y para la cartera de lujo de $400, desarrolla lo siguientes
puntos:

• Definir las variables de decisión

• Describir la función objetivo

• Describir las restricciones

• Resolver por el método gráfico

• Identificar las soluciones factibles (puntos esquina de la región factible)

• Calcular los valores de la función objetivo

• Determinar e interpretar la solución óptima

El método gráfico solo resuelte problemas con dos variables.

Tela Tiempo Costo

Cartera tradicional 1m 2.5 h 300
Cartera de lujo 2m 3h 400

Función objetivo:

Z = 300 X1 + 400 X2

Formulamos restricciones:

Tela = X1 + 2X2 ≤ 30

Tiempo = 2.5X1 + 3X2 ≤ 48

X1 ˃ 0

X2 ˃ 0

Método Simplex

Método Gráfico

MINIMIZAR: Z = 300 X1 + 400 X2

1 X1 + 2 X2 ≤ 30

2.5 X1 + 3 X2 ≤ 48

X1, X2 ≥ 0
  En color verde los puntos en los que se encuentra la solución.

 En color rojo los puntos que no pertenecen a la región factible.

Conclusiones

Conclusiones con base en los supuestos que se consideraron para la realización de los casos

prácticos.
Para poder realizar los tres casos es necesario que las variables a y b sean constantes, además de
que requerimos que las correspondientes restricciones estén representadas por un sistema de
desigualdades lineales o ecuaciones lineales en x y y, además de que todas las variables sean no
negativas.

Aunque existen muchas soluciones o puntos factibles, nuestra meta fue encontrar una que sea
una solución óptima, es decir, que dé el valor máximo o mínimo de la función objetivo.

Referencias

GOAL PROJECT. (2018). Programación Lineal Método Gráfico 01 [archivo de video].

Recuperado de https://www.youtube.com/watch?v=mkMyhAnkDao

GOAL PROJECT. (2018, 5 de febrero). Programación Lineal Método Gráfico 02 [archivo de

video]. Recuperado de https://www.youtube.com/watch?v=YiOtv5Qt94w

GOAL PROJECT. (2018). Método Simplex Tabular 01 [archivo de video]. Recuperado de

https://www.youtube.com/watch?v=CCud7rAIi8A

GOAL PROJECT. (2018). Método Simplex Tabular 02 (Método de las grandes M´s) [archivo
de video]. Recuperado de https://www.youtube.com/watch?v=z_k2HzGRXdA

IngE Darwin. (2020). Programación Lineal (Introducción – ejemplo – PHPSimplex) Todo lo

que necesitas saber [archivo de video]. Recuperado de https://www.youtube.com/watch?
v=0SSkMnP-3IQ&t=1126s