MATERIA: INVESTIGACIÓN DE OPERACIONES

DOCENTE: DOCTORANTE ELSA FRIAS SILVER

ALUMNO: ARTURO NAVA AYALA

MATRÍCULA: ES1511114073

UNIDAD 1 PROGRAMACIÓN LINEAL

ACTIVIDAD 2: PLANEAMIENTO DEL PROBLEMA

Instrucciones

Considera los siguientes problemas y determina los elementos clave para trabajar con la
metodología:
1. Función objetivo
2. Variables de decisión
3. Restricciones

PROBLEMA A. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas

deportivas.
El fabricante dispone para confección de 750 m de tejido de algodón y 1000 m de tejido de
poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se
necesita 1.5 m de algodón y 1 m de poliéster.
El precio del pantalón se fija en $ 50 y de la chaqueta en $40.
¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que
estos consignen una venta máxima?

Pantalones Chaquetas Disponibles

Algodón 1 1.5 750
Poliéster 2 1 1000

Solución:
Tenemos dos productos: pantalones y chaquetas. Entonces podemos definir nuestras variables de
decisión:
Número de pantalones a producir: .
Número de chaquetas a producir:
Empleando nuestras variables definidas, ahora podemos establecer las primeras restricciones que
se refieren a la cantidad de algodón y poliéster disponibles. Entonces, según la tabla anterior:
Para contestar a la pregunta ¿Qué número de pantalones y chaquetas debe suministrar el
fabricante a los almacenes para que estos consignen una venta máxima?
Debemos establecer la función objetivo que deseamos sea máxima o que deseamos maximizar:

Finalmente podemos resumir nuestro modelo como sigue:

s.a.
PROBLEMA B
La empresa GELATI se dedica a la producción de productos lácteos. Tiene una pequeña gama de
helados, compuesta por tres tipos: helado de chocolate, de fresa y de vainilla.
Cada kg de helado de fresa genera un beneficio de 60 u.m., el de vainilla 40 u.m. y el de chocolate
15 u.m. Estos productos se elaboran a partir de tres materias primas (leche, frutas, azúcar, horas
de máquinas, etc.).
En concreto y centrándonos en las materias primas comunes a los tres las cantidades empleadas
para fabricar el helado de fresa son 2 kg del factor A, 3 kg del B y 1 unidad del C; el de vainilla
necesita 4 kg del factor A, 1 kg del B y 4 unidades del C; y el de chocolate se elabora a partir de 1
kg de la materia prima A, 5 kg del B y 2 unidades del C.
Determinar el programa óptimo de producción diario que maximizaría el beneficio sabiendo que
para la producción diaria de helados la empresa solamente cuenta con de 100 kg de la materia
prima A, 250 kg de la materia B y 75 unidades del factor C.

Solución

Empezamos, como en el caso anterior, por definir nuestras variables.

Cantidad de helados de chocolate =

Cantidad de helados de fresa

Cantidad de helados de vainilla

A partir de la lectura del enunciado del problema, podemos definir la función objetivo a maximizar:
Dado que cada tipo de helado produce la ganancia especificada, entonces podemos determinar
que la ganancia total estaría definida por la siguiente ecuación:
Ahora, formamos la matriz o tabla que contiene las restricciones de acuerdo al enunciado.

Fresa Vainilla Chocolate Disponible

Factor A 2 4 1 100
Factor B 3 1 5 250
Factor C 1 4 2 75

Estas restricciones se expresan de la siguiente manera:

Finalmente, nuestro modelo quedaría como sigue:

 Bibliografía:

1. SEP, UnADM. (2022). Unidad 1. Programación lineal, Planteamiento de problemas. CDMX:

DCEIT.

2. Mokhtar S. Bazaraa; John J. Jarvis; Hanif D.Sherali. (2010). Linear Programming and Network
Flows. Hoboken, New Jersey. John Wiley & Sons, Inc.