INVESTIGACIÓN DE

OPERACIONES
Unidad 1.- Actividad 2
viernes, 20 de julio de 2018

Ricardo Carmona Jiménez

ES1511110365
Docente: Chrystian Orange Bernal
Investigación de Operaciones
Unidad 1.-Actividad 2

INTRODUCCIÓN 2

LA FUNCIÓN OBJETIVO 3

LAS VARIABLES DE DECISIÓN 3

LAS RESTRICCIONES 4

PROBLEMA 4

IDENTIFICA LAS VARIABLES DE DECISIÓN Y EXPLICA BREVEMENTE 5

ANALIZA EL OBJETIVO DEL PROBLEMA Y EXPLICA BREVEMENTE COMO LO DESARROLLASTE Y SI ES UNA FUNCIÓN QUE
MAXIMICE O MINIMICE. 5
FORMULACIÓN DE LA ECUACIÓN QUE REPRESENTA UTILIDADES TOTALES Y DESARROLLO. 5
DESARROLLO 5
FUNCIÓN OBJETIVO 6
RESTRICCIONES DEL PROBLEMA Y DESARROLLO. 6
DESARROLLO 6
FUNCIÓN DE RESTRICCIÓN 6

DESCRIPCIÓN DE ACUERDO CON LA ESTRUCTURA GENERAL DE UN MODELO DE PROGRAMACIÓN

LINEAL 6

SOLUCIÓN 6
VARIABLES DE DECISIÓN 6
RESTRICCIONES 7
FUNCIÓN OBJETIVO 7

CONCLUSIONES 7

BIBLIOGRAFÍA 7

1
Investigación de Operaciones
Unidad 1.-Actividad 2

Introducción
La Programación Lineal corresponde a un algoritmo a través del cual se resuelven situaciones reales
en las que se pretende identificar y resolver dificultades para aumentar la productividad respecto a
los recursos (principalmente los limitados y costosos), aumentando así los beneficios. El objetivo
primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una función objetivo también lineal.

Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de las

decisiones frente a las situaciones planteadas. Decisiones en las que sería importante tener en
cuenta diversos criterios administrativos como:

 Los hechos
 La experiencia
 La intuición
 La autoridad

El primer paso para la resolución de un problema de programación lineal consiste en la identificación

de los elementos básicos de un modelo matemático, estos son:

 Función Objetivo
 Variables
 Restricciones

El siguiente paso consiste en la determinación de los mismos, para lo cual proponemos seguir la
siguiente metodología:

2
Investigación de Operaciones
Unidad 1.-Actividad 2

LA FUNCIÓN OBJETIVO
La función objetivo tiene una estrecha relación con la pregunta general que se desea responder. Si
en un modelo resultasen distintas preguntas, la función objetivo se relacionaría con la pregunta del
nivel superior, es decir, la pregunta fundamental. Así, por ejemplo, si en una situación se desean
minimizar los costos, es muy probable que la pregunta de mayor nivel sea la que se relacione con
aumentar la utilidad en lugar de un interrogante que busque hallar la manera de disminuir los
costos.

LAS VARIABLES DE DECISIÓN

Similar a la relación que existe entre objetivos específicos y objetivo general, se comportan las
variables de decisión respecto a la función objetivo, puesto que estas se identifican partiendo de
una serie de preguntas derivadas de la pregunta fundamental. Las variables de decisión, son en
teoría, factores controlables del sistema que se está modelando, y como tal, estas pueden tomar
diversos valores posibles, de los cuales se precisa conocer su valor óptimo, que contribuya con la
consecución del objetivo de la función general del problema.

3
Investigación de Operaciones
Unidad 1.-Actividad 2

LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de programación lineal, nos referimos a todo
aquello que limita la libertad de los valores que pueden tomar las variables de decisión.

La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que decidiéramos darles
un valor infinito a nuestras variables de decisión, por ejemplo, ¿qué pasaría si en un problema que
precisa maximizar sus utilidades en un sistema de producción de calzado decidiéramos producir una
cantidad infinita de zapatos? Seguramente ahora nos surgirían múltiples interrogantes, como, por
ejemplo:

 ¿Con cuánta materia prima cuento para producirlos?

 ¿Con cuánta mano de obra cuento para fabricarlos?
 ¿Pueden las instalaciones de mi empresa albergar tal cantidad de producto?
 ¿Podría mi fuerza de mercadeo vender todos los zapatos?
 ¿Puedo financiar tal empresa?

Problema
Se tiene un proceso de elaboración de tres tipos de galletas distintas. El único recurso limitado para
ese proceso es la mano de obra; existen disponibles 600 horas-hombre de mano de obra por
semana. Se sabe que las galletas de chocolate (Producto1) requiere 8 horas de mano de obra por
unidad fabricada y las galletas de vainilla (producto 2) requiere 4 horas por unidad y las galletas de
fresa (Producto 3) requiere 2 horas por unidad. Como se ha dado a conocer, si se supone que se
tiene un número ilimitado de mano de obra, si utilizamos x1 para representar el número de
unidades del Producto 1 que se fabricarán, x2 para representar el número de unidades del Producto
2 y x3, el número de unidades del producto 3. El producto 1contribuye con $12 por unidad a las
utilidades, el producto 2 contribuye con $10 por unidad y el producto 3 contribuye $8 por unidad.
Considera la restricción de no negatividad.

4
Investigación de Operaciones
Unidad 1.-Actividad 2

Identifica las variables de decisión y explica brevemente

De acuerdo a la definición “Las variables de decisión, son en teoría, factores controlables del sistema
que se está modelando, y como tal, estas pueden tomar diversos valores posibles”.

Una vez establecido la definición podemos establecer que nuestras variables de decisión son:

X1=Unidades Producto 1 (galletas de chocolate)

X2=Unidades Producto 2 (galletas de vainilla)

X3=Unidades Producto 3 (galletas de fresa)

Estas variables nos permitirán controlar el sistema de acuerdo a las unidades de los productos.

Analiza el objetivo del problema y explica brevemente como lo desarrollaste y si es

una función que maximice o minimice.

El objetivo del problema es el de maximizar los costos a través de las restricciones en sus costos de
producción, específicamente los costos del proceso de su mano de obra.

Al extraer los datos del problema se observa que se cuenta con los costos de mano de obra, así
como las utilidades de los productos por lo que al analizar dicha información se concluye la
maximización, así como lo arriba establecido.

Formulación de la ecuación que representa utilidades totales y desarrollo.

Desarrollo
Se estableció que las variables de decisión x1, x2 y x3 donde X1=Unidades Producto 1 (galletas de
chocolate), X2=Unidades Producto 2 (galletas de vainilla) y X3=Unidades Producto 3 (galletas de
fresa).

Posteriormente se realizan las operaciones relacionadas con las utilidades

Producto Utilidad Variable de decisión Operación

Galletas Chocolate $12.00 x1 (12) (x1)

Galletas Vainilla $10.00 x2 (10) (x2)

Galletas Fresa $ 8.00 x3 (8) (x3)

5
Investigación de Operaciones
Unidad 1.-Actividad 2

Función Objetivo
Se determina la maximización y establecemos la Función Objetivo

Maximizar D=12x1+10x2+8x3

Restricciones del problema y desarrollo.

Desarrollo
Basados nuevamente a las variables de decisión realizamos las operaciones de restricciones. Como
el recurso en el problema es el tiempo hrs/hombre se establece

Producto Recurso Variable de decisión Operación

Galletas Chocolate 8 hrs/hombre x1 (8) (x1)

Galletas Vainilla 4 hrs/hombre x2 (4) (x2)

Galletas Fresa 3 hrs/hombre x3 (3) (x3)

Función de Restricción
El problema establece que el recurso limitado es la mano de obra; existen disponibles 600
horas/hombre de mano de obra por semana por lo cual nuestra función de restricción tendrá que
ser igual o menor al recurso.

8x1+4x2+3x3<=600

De igual forma el problema establece que se considere la restricción de no negatividad, por lo tanto:

x1>=0, x2>=0, x3>=0

Descripción de acuerdo con la estructura general de un Modelo de

programación lineal

Solución
Variables de decisión
X1 = Unidades Producto 1 (galletas de chocolate)

X2 = Unidades Producto 2 (galletas de vainilla)

X3 = Unidades Producto 3 (galletas de fresa)

6
Investigación de Operaciones
Unidad 1.-Actividad 2
Restricciones
8x1+4x2+3x3<=600 (horas utilizadas<=horas disponibles)

x1>=0, x2>=0, x3>=0 (no negatividad)

Función objetivo
Maximizar D=12x1+10x2+8x3

Conclusiones
Al finalizar la presente actividad se ha establecido que los tres elementos que definen un problema
de programación lineal son: variables de decisión, restricciones y función objetivo.

Las variables de decisión, son en teoría, factores controlables del sistema que se está modelando, y
como tal, estas pueden tomar diversos valores posibles, de los cuales se precisa conocer su valor
óptimo, que contribuya con la consecución del objetivo de la función general del problema.

Cuando hablamos de las restricciones en un problema de programación lineal, nos referimos a todo
aquello que limita la libertad de los valores que pueden tomar las variables de decisión.

La función objetivo tiene una estrecha relación con la pregunta general que se desea responder.

Bibliografía
 Hamdy A. Taha. (1995). Investigación de Operaciones. México, D.F.: Omega.
 Frederick S. Hillier and Gerald L. Lieberman. (2010). Introducción a la
Investigación de Operaciones. México, D.F.: McGraw Hill.
 Moskowitz, H., Wright, G. P., & Otalvaro, F. V. (1982). Investigación de
operaciones (No. 658.57/M91oE). Prentice Hall.