UNIVERSIDAD AUTONOMA GABRIEL RENE MORENO

FACULTAD INTEGRAL DEL NORTE

CARRERA CONTADURIA PUBLICA

TRABAJO DE INVESTIGACION Nº

“Nombre Del Tema”

Materia : Investigación Operativa

Sigla / Grupo : (MAT-400 / 7P)
Docente : Ing. Jorge Fidel Calvo Lara
Universitario : Natalia Pérez Almanza
Registro : 218120990.
 TRABAJOS DE INVESTIGACIÓN

UNIDAD II, “FORMULACION DE MODELOS LINEALES”

Elaborar MAPA CONCEPTUAL sobre programación lineal 

PROGRAMACION LINEAL

La programación lineal es método determinista de

análisis para decidir la mejor opción entre diversas
alternativas presentadas.

Tipos de problemas Herramientas para definir un problema

Estructura del modelo de programacion lineal
matematico
Planeación de Producción Planeación de Cartera de Valores

Variables de decisión y Definir variables del problema

parámetros
Planeación de Servicios Planeación de Recursos Humanos

Definir la función objetivo

Planeación de inventarios Planeación Financiera a Corto Plazo
Función Objetivo
Definir restricciones
Planeación de Compras Planeación de Mix de Recursos

Definir restricciones no explicitas

Restricciones Planeación de Marketing Planeación de Transporte y Asignación

Planeación Financiera a Periodo Múltiple

1. ¿Investigue la definición de Programación Lineal? 
“La programación lineal es método determinista de análisis para decidir la mejor opción
entre diversas alternativas presentadas.  Cuando la alternativa elegida consta de un
conjunto clasificado de actividades, se le puede tomar como plan o programa.” (Nápoles
Peña, 2007, Pág. 4).

“La Programación Lineal es una técnica matemática utilizada como herramienta para dar
solución a problemas comunes en diversas disciplinas como Economía, Ingeniería,
Sociología, Biología, etc. Se trata de maximizar y/o minimizar una función de dos o más
variables sabiendo que tiene que cumplir con restricciones derivadas de la escasez de
recursos disponibles en la realidad.” (Introducción a la Programación Lineal, 2003, pág.
7)

“El problema de programación lineal trata acerca de la maximización o minimización de

una función lineal de varias variables primarias, llamada función objetivo, con sujeción a
un conjunto de igualdades o desigualdades lineales llamadas restricciones, con la
condición adicional de que ninguna de las variables puede ser negativa. Esta última
condición puede ser obviada, cuando el problema lo requiera, mediante el ingenioso
artificio de expresar la variable de interés como la diferencia de dos variables no
negativas”. (Weber, 1984, Pág. 718).

“La Programación Lineal realizan la modelación de los problemas de la organización

mediante la representación de la realidad en modelos lineales los cuales buscan obtener
un resultado óptimo. Esto es, el resultado que mejor alcance la meta deseada entre
varias alternativas de solución”.
(Hillier – Lieberman, 2012, p.2)

2. ¿Cuáles son los objetivos que busca Programación Lineal? 

“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”.
(Bryan Salazar López, junio 6, 2019, Programación lineal,
Objetivo de la programación lineal
Esta programación es un conjunto de técnicas de análisis y de resolución de problemas
que tiene la finalidad de facilitarle ayuda a los responsables en las decisiones
relacionadas en situaciones donde interviene una gran cantidad de variables.
Dentro del desarrollo de la investigación de operaciones en general y de una
determinada programación en particular se ha producido un impulso favorable debido a
los ordenadores, como por ejemplo se encuentra uno de gran importancia como lo es el
método del simplex.
Entre los objetivos más importantes que se encuentran dentro de esta programación se
encuentran:
 Adquirir conocimiento sobre la programación lineal al igual que sus diferentes
aplicaciones en la vida cotidiana.
 Seguir determinados pasos para la construcción de un modelo.
  Realizar planteamientos con la finalidad de resolver diversas situaciones en
relación a la programación.

(Josefina Pacheco, agosto 6, 2019, Programación Lineal (definición, métodos),

webyempresas.com).

3. ¿Definir la modelación matemática utilizada en Programación Lineal?

“El Modelo matemático de programación lineal está dado por una función lineal de
varias variables, en el cual se quieren determinar valores no negativos para dichas
variables que maximizan o minimicen el valor de la función lineal, sujeta a cierto número
de limitaciones”. (Charles A. G y Hugh J. W. (2005) Métodos Cuantitativos para la toma
de decisiones en administración en 2 partes. Editorial Universitaria. La Habana).

“Un modelo matemático es producto de la abstracción de un sistema real, eliminando

las complejidades y haciendo suposiciones pertinentes; se aplica una
técnica matemática y se obtiene una representación simbólica del mismo”. (Humberto
Ángel Chávez Milla, s.f., Formulación de Modelos de Programación Lineal, ©
Monografias.com S.A.)

“Un modelo de Optimización Matemática consiste en una función objetivo y un conjunto

de restricciones en la forma de un sistema de ecuaciones o inecuaciones. Los modelos
de optimización son usados en casi todas las áreas de toma de decisiones, como en
ingeniería de diseño y selección de carteras financieras de inversión”. (Hossein Arsham,
25 de febrero de 1994, última revisión 2019, 8va Edición, Modelos Deterministas:
Optimización Lineal, Linear Programming).

4. ¿Elaborar un cuadro sinóptico de los tipos de problemas de optimización de P.L.? 

 Planeación de Producción

estándar de un problemacon m restricciones y n variables se representa.

Un problema de programación lineal es cuando la función objetivo es
una función lineal y las restricciones son ecuaciones lineales; la forma
Planeación de Cartera de Valores

TIPOS DE PROBLEMAS DE LA PROGRAMACION LINEAL Planeación de Servicios

Planeación de inventarios

Planeación Financiera a Corto Plazo

Planeación Financiera a Periodo Múltiple

Planeación de Transporte y Asignación

Planeación de Recursos Humanos

Planeación de Compras

Planeación de Mix de Recursos

•Planeación de Marketing

5. ¿Plantear las herramientas de diagnóstico utilizada para definir el problema?

Para que un determinado problema se plantee mediante programación lineal debe cumplir
las siguientes condiciones:
 Tener restricciones o recursos limitados. Por ejemplo: cantidad limitada de
trabajadores, número máximo de clientes que se puede atender o límite de
capacidad de un proceso.
 Buscar un objetivo explícito cómo maximizar los ingresos o minimizar los costos.
 Linealidad, es decir, debe tener proporcionalidad. Las ecuaciones que generan las
variables de decisión son lineales.
 Homogeneidad (las características de las variables de decisión y de los recursos
son iguales). Por ejemplo: todas las horas que trabaja una persona son igual de
productivas o los productos fabricados en una máquina son idénticos.
 Divisibilidad, es decir que los productos y recursos se pueden presentar en
fracciones.
 No negatividad, quiere decir que las variables de decisión deben ser positivas o
cero; es decir no se puede fabricar una cantidad negativa de productos.
(Chase, R. & Jacobs, F. (2014). Administración de operaciones. Producción y cadena de
suministro (Decimotercera ed.). Mexico, D.F.: McGraw-Hill).
 La programación lineal es la base fundamental de la investigación operativa, la
metodología para plantear un problema es:
 Definir variables del problema: reside en determinar las variables,
representarlas con letras y definir sus unidades.
 Definir la función objetivo: Identificar las variables que deben ser optimizadas
(maximización o minimización según el caso).
 Definir restricciones: Establecer por cada restricción una ecuación en relación a
con las variables del problema. Generalmente dichas ecuaciones están
representadas por desigualdades, sean de tipo mayor que o menor que.
 Definir restricciones no explicitas: Identificar y expresar estas restricciones en
el planteamiento del problema.
(Mariana Isabel Puente Riofrío, Óscar Danilo Gavilánez Álvarez, 2018, Programación
lineal para la toma de decisiones, Pág. 15, Escuela Superior Politécnica de
Chimborazo)

6. ¿Describir según T.G.S. los componentes de la Organización?

El concepto de sistema se encuentra integrado por los siguientes componentes: un
conjunto de elementos dinámicamente relacionados formando una actividad, para alcanzar
un objetivo, operando sobre datos/energía/ materia y para proveer
información/energía/materia.

Las características de los sistemas son un todo organizado y complejo; un conjunto o

combinación de cosas o partes que forman un todo complejo o unitario. Los límites o
fronteras entre el sistema y su ambiente admiten cierta arbitrariedad. Según Bertalanffy
(1993), sistema es un conjunto de unidades recíprocamente relacionadas. De aquí se
deducen dos conceptos: propósitos (u objetivo) y globalismo (totalidad), los cuales se
explican a continuación.

 PROPÓSITO U OBJETIVO: Todo sistema tiene uno o algunos propósitos. Los elementos
(u objetos), como también las relaciones, definen una distribución que trata siempre de
alcanzar un objeto.
 GLOBALISMO O TOTALIDAD: El efecto total se presenta como un ajuste de todo sistema.
Hay una relación de causa/efecto. De estos cambios y ajustes derivan dos fenómenos:
entropía y homeostasis.
 ENTROPÍA. Es la tendencia de los sistemas a desgastarse, a desintegrarse, para el
relajamiento de los estándares y un aumento de la aleatoriedad. La entropía aumenta con el
correr del tiempo. Si aumenta la información, disminuye la entropía, pues la información es la
base de la configuración y del orden.
 HOMEOSTASIS: Es el equilibrio dinámico entre las partes del sistema. Una organización
podrá ser entendida como sistema, subsistema o súper-sistema, dependiendo del enfoque.
 SISTEMAS FÍSICOS O CONCRETOS: Compuestos por equipos, maquinaria, objetos y
cosas reales.
 SISTEMAS INTANGIBLES: Compuestos por conceptos, planes, hipótesis e ideas. Muchas
veces sólo existen en el pensamiento de las personas
 SISTEMAS CERRADOS: No presentan intercambio con el medio ambiente que los rodea,
son herméticos a cualquier influencia ambiental. No reciben ningún recurso externo y nada
producen que sea enviado hacia fuera.
 SISTEMAS ABIERTOS: Presentan intercambio con el ambiente a través de entradas y
salidas. Intercambian energía y materia con el ambiente. Los sistemas abiertos restauran su
propia energía y reparan pérdidas en su propia organización.
 ENTRADA O INSUMO: Es la fuerza de arranque del sistema, que provee el material o la
energía para la operación del sistema.
 SALIDA O PRODUCTO O RESULTADO: Es la finalidad para la cual se reunieron elementos
y relaciones del sistema. Los resultados de un proceso son salidas, las cuales deben ser
coherentes con el objetivo del sistema.
 PROCESAMIENTO O PROCESADOR O TRANSFORMADOR: Es el fenómeno que produce
cambios, es el mecanismo de conversión de las entradas y salidas o resultados.
Generalmente, es representado como la caja negra, en la que entran los insumos y salen
cosas diferentes, que son los productos.
 RETROACCIÓN O RETROALIMENTACIÓN O RETROINFORMACIÓN: Es la función de
retorno del sistema que tiende a comparar la salida con un criterio preestablecido,
manteniendo y controlada dentro de aquel estándar o criterio.
 AMBIENTE: Es el medio que envuelve externamente el sistema. Está en constante
interacción con el sistema, ya que éste recibe entradas, las procesa y efectúa salidas.
 EL SISTEMA ABIERTO: El sistema abierto puede crecer, cambiar, adaptarse al ambiente y
hasta reproducirse bajo ciertas condiciones ambientales. Las empresas tienen seis funciones
primarias, estrechamente relacionadas entre sí:

 INGESTIÓN: Las empresas hacen compras materiales para ser procesados,

adquieren dinero.
 PROCESAMIENTO: En la empresa, la producción es equivalente a este ciclo. Se
procesan materiales y se desecha lo que no sirve, habiendo una relación entre las
entradas y salidas.
 REACCIÓN AL AMBIENTE: La empresa reacciona cambiando sus materiales,
consumidores, empleados y recursos financieros.
 PROVISIÓN DE LAS PARTES: Los participantes de la empresa pueden ser
reemplazados. El dinero es muchas veces considerado la sangre de la empresa.
 REGENERACIÓN DE PARTES: Tanto hombres como máquinas deben ser
mantenidos o relocalizados, de ahí la función del personal y del mantenimiento.

 ORGANIZACIÓN DE LAS FUNCIONES: Es la que requiere un sistema de comunicaciones

para el control y toma de decisiones. En la empresa, se necesita un sistema nervioso central.
El sistema abierto es un conjunto de partes en interacción constituyendo un todo sinérgico,
orientado hacia determinados propósitos y en permanente relación de interdependencia con
el ambiente externo.
 ARMONÍA: Es la propiedad de los sistemas que mide el nivel de compatibilidad en su medio
o contexto. Un sistema altamente armónico es aquel que sufre modificaciones en su
estructura, proceso o características, en la medida en que el medio se lo exige, y es estático
cuando el medio también lo es; de ahí que ocurran modificaciones en el sistema para lograr
el alcance de los objetivos.

(Leticia Sesento García, 2018, "Modelo Sistémico Basado En Competencias Para

Instituciones Educativas Publicas")
7. ¿Explicar las partes que forman la estructura del Modelo Matemático Lineal?
Un modelo matemático consta al menos de tres elementos o condiciones básicas:
Las Variables de decisión, la Función Objetivo y las Restricciones.
 Variables de decisión y parámetros
Las variables de decisión son incógnitas que deben ser determinadas a partir de la
solución del modelo. Los parámetros representan los valores conocidos del sistema o que
se pueden controlar. Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xi, i
= 1, 2, 3,…, n.
 Función Objetivo
La función objetivo es una relación matemática entre las variables de decisión, parámetros
y una magnitud que representa el objetivo o producto del sistema. Es la medición de la
efectividad del Modelo formulado en función de las variables. Determina lo que se va
optimizar (Maximizar o Minimizar).
La solución ÓPTIMA se obtiene cuando el valor de la Función Objetivo es
óptimo (valor máximo o mínimo), para un conjunto de valores factibles de las
variables. Es decir, hay que reemplazar las variables obtenidas X1, X2, X3,…,
Xn; en la Función Objetivo Z = f (C1X1, C2X2, C3X3,…, CnXn) sujeto a las
restricciones del modelo matemático.
Por ejemplo, si el objetivo es minimizar los costos de operación, la función
objetivo debe expresar la relación entre el costo y las variables de decisión,
siendo el resultado el menor costo de las soluciones factibles obtenidas.
 Restricciones
Las restricciones son relaciones entre las variables de decisión y los recursos disponibles.
Las restricciones del modelo limitan el valor de las variables de decisión. Se generan
cuando los recursos disponibles son limitados.
(”. (Humberto Ángel Chávez Milla, s.f., Formulación de Modelos de Programación Lineal,
© Monografias.com S.A.).

Un modelo matemático comprende principalmente tres conjuntos de elementos:

1. Variables y parámetros de decisión: Las variables son las incógnitas o decisiones que
deben determinarse según se vaya resolviendo el problema. Los parámetros pueden ser
determinísticos o probabilísticos y son los valores conocidos que se relacionan con las
variables, restricciones y la función objetivo.

2. Restricciones: Son aquellas limitaciones que se deben tomar en cuenta, como las
tecnológicas, económicas y otras del sistema que van a restringir a las variables de
decisión en un rango de valores que resulte factible.

3. Función objetivo: Define la medida de efectividad que obtiene el sistema, cuando los
valores de las variables de decisión con sus respectivos parámetros y restricciones, dan
como resultado un mejoramiento del sistema.

(Chase, R. & Jacobs, F. (2014). Administración de operaciones. Producción y cadena de

suministro (Decimotercera ed.). Mexico, D.F.: McGraw-Hill).
8. ¿Demostrar matemáticamente el modelo programación lineal (Formula)?
Una compañía fabrica y venden dos modelos de lámpara L 1 y L2. Para su
fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y
de 30 minutos para el L2; y un trabajo de máquina de 20 minutos para el
modelo L1 y de 10 minutos para L2.ç

Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80

horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para
L1 y L2, respectivamente, planificar la producción para obtener el máximo
beneficio.

 1 Elección de las incógnitas.

x = nº de lámparas L1
y = nº de lámparas L2
2 Función objetivo
F (x, y) = 15x + 10y
 3 Restricciones
Pasamos los tiempos a horas 
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Para escribir las restricciones vamos a ayudarnos de una tabla:
 
L1 L2 Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80
 
1/3x + 1/2y ≤ 100
1/3x + 1/6y ≤ 80
 
Como el número de lámparas son números naturales, tendremos dos
restricciones más:
 
x≥0
y≥0
 
4 Hallar el conjunto de soluciones factibles
 
Tenemos que representar gráficamente las restricciones.
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.

Resolvemos gráficamente la inecuación: 1/3 x + 1/2 y ≤ 100; para ello,

tomamos un punto del plano, por ejemplo, el (0,0).
1/3·0 + 1/2·0 ≤ 100
1/3·0 + 1/6·0 ≤ 80
La zona de intersección de las soluciones de las inecuaciones sería la
solución al sistema de inecuaciones, que constituye el conjunto de las
soluciones factibles.
 

 
5 Calcular las coordenadas de los vértices del recinto de las soluciones
factibles.
La solución óptima si es única se encuentra en un vértice del recinto. Estos
son las soluciones a los sistemas:
1/3x + 1/2y = 100; x = 0 (0, 200)
1/3x + 1/6y = 80; y = 0(240, 0) 
1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60) 
 
 

 
 
6 Calcular el valor de la función objetivo
 
En la función objetivo sustituimos cada uno de los vértices.
 
F (x, y) = 15x + 10y
F (0, 200) = 15·0 + 10·200 = 2 000 €
F (240, 0) = 15·240 + 10·0 = 3 600 €
F (210, 60) = 15·210 + 10·60 = 3 750 €    Máximo
 
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L1 para
obtener un beneficio de 3 750 €.

(Marta, 2019, Ejercicios y problemas resueltos de programación lineal –

optimización, superprof.es. apuntes).

Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones

de la temporada anterior. Para ello lanzan, dos ofertas, A y B.  La oferta A
consiste en un lote de una camisa y un pantalón, que se
venden a 30 €; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de 20
lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de
cada tipo para maximizar la ganancia? 

1  Elección de las incógnitas.

x = nº de lotes de A
y = nº de lotes de B
 
2  Función objetivo

F (x, y) = 30x + 50y

 
3  Restricciones

 
 
A B Mínimo
Camisas 1 3 200
Pantalones 1 1 100
 
x + 3y ≤ 200
x + y ≤ 100
x ≥ 20
 y ≥ 10 
4  Hallar el conjunto de soluciones factibles

 
 

5  Calcular las coordenadas de los vértices del recinto de las soluciones

factibles.

 
  6 Calcular el valor de la función objetivo
 
F (x, y) = 30 · 20 + 50 · 10 = 1100 €
F (x, y) = 30 · 90 + 50 · 10 = 3200 €
F (x, y) = 30 · 20 + 50 · 60 = 3600 €
F (x, y) = 30 · 50 + 50 · 50 = 4000 €    Máximo 
Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4000 €.

(Marta, 2019, Ejercicios y problemas resueltos de programación lineal –

optimización, superprof.es. apuntes).
9. ¿Definir la Función Objetivo según la fórmula de resultados en el esquema?

“La función objetivo es una relación matemática entre las variables de decisión,
parámetros y una magnitud que representa el objetivo o producto del sistema.
Por ejemplo, si el objetivo del sistema es minimizar los costos de operación, la
función objetivo debe expresar la relación entre el costo y las variables de
decisión”. F (x, y) = 15x + 10y
La solución ÓPTIMA se obtiene cuando el valor del costo sea mínimo para un conjunto de
valores factibles de las variables. Es decir hay que determinar las variables x1, x2,..., xn que
optimicen el valor de Z = f(x1, x2,..., xn) sujeto a restricciones de la forma g(x1, x2,..., xn) ?
b. Donde x1, x2,..., xn son las variables de decisión Z es la función objetivo, f es una función
matemática.(Humberto Ángel Chávez Milla, s.f., Formulación de Modelos de Programación
Lineal, © Monografias.com S.A.).
La función objetivo. Se trata de la función que mide la calidad de la solución y que hay que
optimizar (maximizar un beneficio o minimizar un coste). También es una función lineal de
todas o parte de las variables de decisión.
Maximizar z = f(x); Minimizar z = f(x)
(J.J.RUZ, 2010, Introducción a la programación matemática)
10. ¿Elaborar un cuadro sinóptico explicando los tipos de restricciones y alcance?

Restricción De Capacidad: Limitan el valor de las

variables debido a las disponibilidades de horas-
hombre, horas-maquina, espacio, etc.

tecnológicas, económicas y otras del sistema que van a restringir a las

Restricción De Mercado: Surge de los valores
Son aquellas limitaciones que se deben tomar en cuenta, como las

variables de decisión en un rango de valores que resulte factible.

máximos y mínimos de ventas o el uso del producto
o actividad a realizar.
TIPOS DE RESTRINCCIONES

Restricción De Entrada Y/o Ingreso: Son las

limitaciones debido a la escasez de materias primas,
mano de obra, dinero, etc.

Restricción De Calidad: Son las restricciones que

limitan las mezclas de ingredientes definiendo
usualmente la calidad de los artículos a
manufacturar.

Restricción De Balance De Material: Estas son las

restricciones que definen las salidas de un proceso
en función de las entradas, tomando en cuenta el
porcentaje de merma o desperdicio.

Restricción Internas: Son las que definen a una

variable dada, en la formulación interna del
problema, un ejemplo típico es el inventario.