FACULTAD DE CIENCIAS EMPRESARIALES

ESCUELA PROFESIONAL DE ADMINISTRACIÓN

Título del informe:

PROGRAMACIÓN LINEAL

AUTOR(ES):

Pisfil Mori, Fernando José (0000-0003-9230-4057) Sánchez

Medina, Luis Michael (0000-0001-7927-3682) Tirado Medina,

Yhomar Alexander (0000-0002-3751-6225) Vásquez Diaz

Nazhyra Briyhet (0000-0002-7131-4926) Nomberto Arroyo,

Hilda del Pilar (0000-0002-2125-9519) Cobos Morris, Mercedes

Judith (0000-0003-2709-5268) Yache Pizarro, Edin Antolino

(0000-0003-0227-9941) Lezcano Orellana, Jhonatan Néstor

(0000-0001-5048-5729)

ASESOR(A)(ES):

Asunción Ramon Lezcano Tello (0000-0003-0370-8947)

LÍNEA DE INVESTIGACIÓN

Gestión de Organizaciones

LÍNEA DE RESPONSABILIDAD SOCIAL

UNIVERSITARIA CIUDAD DE CHEPÉN — PERÚ

(2022)
 ÍNDICE

I. INTRODUCCIÓN--------------------------------------------------------------1 / 5

1.1. Definición de la programación lineal...................................2 / 3

1.2. Marco teórico.......................................................................3 / 4
1.3. Origen de la programación lineal................................4 / 5
1.4. El método simplex..............................5
1.5. Objetivos...............................5

II. DESCRIPCIÓN DEL FENÒMENO ESTUDIADO----------------------6 / 9

2.1. Generalidad de la programación lineal.................................6

2.2. Modelo general de la programación lineal............................7
2.3. Casos prácticos......................................................................7 / 9

III. CONCLUSIONES--------------------------------------------------------------10 / 12

IV. REFERENCIAS-----------------------------------------------------------------12
 I. INTRODUCCIÓN

El presente estudio de caso tiene como finalidad analizar, resolver y comprobar la temática de
programación lineal veremos cómo está constituido por medio de una serie de información
recopilada de fuentes confiables, de tal manera que la redacción de nuestro tema sea seguro,
claro y sencillo de poder comprender. Centrándonos en nuestro tema podemos decir que, la
optimización lineal o programación lineal tiene como objetivo optimizar, es decir (minimizar
o maximizar) funciones lineales, de varias variables, con restricciones, como (igualdades o
desigualdades).
La programación lineal consiste en un método del cual se puede optimizar en función a un
objetivo, ya sea este maximizando o también minimizando la dicha función en la que las
variables están con la potencia 1 elevada. En el campo de la programación lineal es la área
de la programación en matematica, esta función lineal permite maximizar y minimizar el
nombre que recibió como “función objetivo”, en manera de la función de las variables que
están sujetas a una serie de restricciones expresadas a través de un sistema de ecu aciones o
inecuaciones lineales (Mora H, 2004, p.1). Cuando se llega a estudiar lo que es
programación lineal en investigación de operaciones se hace imprescindible a señalar que
esta se aplica para la administración eficiente a los procesos en muchos ámbitos de la
economía, también implica un conocimiento del que existe ya una diversidad de software en
el mercado, que ayuda a representar el enfoque o modelo de un programación lineal. Es
muy importante el considerar que lo que es programación lineal en investigación de
operaciones está compuesta por dos elementos fundamentales:

La región factible y las restricciones estructurales y de no negatividad, en las restricciones se

les llama restricciones de no negatividad y, se le conocen como condiciones del modelo que
estipulan y hace que las variables de decisión deben tener sólo valores no negativos, es decir,
positivos o nulos.

1
Al conjunto de valores que satisfacen todas las restricciones, se les llega a denomina región
factible, que se le cataloga a un espacio de solución o de todos los puntos posibles de un
problema de optimización que satisface las restricciones del problema, incluyendo las
potencialidades, las igualdades y las restricciones enteras.

1.1. Definición de la programación lineal

La programación lineal (optimización lineal) es el término para calcular la solución óptima de

un problema modelado como un conjunto de relaciones lineales. Estos problemas surgen en
muchas áreas de las ciencias naturales y de la ingeniería. Comúnmente utilizado en ingeniería
para abordar problemas de productividad de acuerdo con la satisfacción de ciertas
restricciones. Por ejemplo, los recursos son en su mayoría limitados y costosos. Maximice la
ganancia o minimice el costo de acuerdo con los criterios de optimización.

El objetivo principal de la programación lineal es la optimización. Es decir, maximizar o

minimizar una función lineal sobre algunas variables lineales con restricciones lineales (un
sistema de desigualdades lineales) y optimizar una función objetivo que también es lineal.
Los resultados y los procesos de optimización son la base cuantitativa para la toma de
decisiones en función de la situación a abordar. Decisiones que son importantes para
considerar una variedad de criterios adicionales tales como:

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

Sin embargo, el análisis de los resultados obtenidos puede considerarse fundamental. La

programación lineal recibe su nombre del término militar programación, no de escribir
programas de computadora.

2
Esto significa "hacer planes o sugerencias de tiempo para el entrenamiento, la logística o el
despliegue de unidades de combate" (May Z, 2013).

1.2. Marco teórico

La programación lineal parece haber sido utilizada por G. Monge en 1776, pero se cree que
L. V. Kantorovich fue uno de sus creadores. Lo introdujo en su libro "Métodos matemáticos
para la organización y la producción" (1939) y lo desarrolló en su libro "Sobre la transmisión
de masas" (1942).

Kantorovich recibió el Premio Nobel de Economía en 1975 por su contribución al problema

de la asignación óptima de recursos humanos. La investigación de operaciones en general, y
la programación lineal en particular, ha recibido un gran impulso gracias a los ordenadores.
Uno de los momentos más importantes fue el advenimiento del método simplex. Este método
es G. B. Dantzig 19 7 consiste en utilizar algoritmos para optimizar el valor de la función
objetivo considerando los límites establecidos.

Comience con uno de los vértices de tolerancia (como el vértice A) y aplique las siguientes
propiedades: aumentar. Llegar a otro pico. Este procedimiento es iterativo, ya que cada paso
mejora el resultado de la función objetivo hasta llegar a la solución deseada. Está en un
vértice sin arista a lo largo del cual crece la función objetivo. Aunque en esta unidad solo se
resu elven problemas de programación lineal bidimensional, este tipo de análisis se utiliza
cuando hay cientos o miles de variables involucradas.

El nombre de programación lineal no proviene de la escritura de programas de computadora,

sino de un término militar, plan, que significa "crear un cronograma o propuesta para el
entrenamiento, logística o despliegue de unidades de combate". G. Monge parece haber
utilizado la programación lineal en 1776, pero L. V.

3
Kantorovich es uno de sus creadores. Lo introdujo en su libro "Métodos matemáticos para la
organización y la producción" (1939) y lo desarrolló en su libro "Sobre la transmisión de
masas" (19 2).

Kantorovich recibió el Premio Nobel de Economía en 1975 por su contribución al problema

de la asignación óptima de recursos humanos. La investigación de operaciones en general, y
la programación lineal en particular, ha recibido un gran impulso gracias a los ordenadores.
Uno de los momentos más importantes fue el advenimiento del método simplex. Desarrollado
por G.B. Dantzig en 19 7, este método utiliza un algoritmo para optimizar el valor de la
función objetivo, teniendo en cuenta las restricciones especificadas.

Comience con uno de los vértices de tolerancia (como el vértice A) y aplique las siguientes
propiedades: aumentar y llegar a otro pico. Este procedimiento es iterativo, ya que cada paso
mejora el resultado de la función objetivo hasta llegar a la solución deseada. Está en un
vértice sin arista a lo largo del cual crece la función objetivo. Aunque en esta unidad solo se
resuelven problemas de programación lineal en 2D, este tipo de análisis se utiliza cuando hay
cientos o miles de variables involucradas.

1.3. Origen de la programación lineal

Conocer qué es programación lineal en investigación de operaciones implica acotar que esta
no es procedente de los programas de ordenador, sino que su origen se sitúa en un término de
corte militar, pues programar significa realizar propuestas o planes de tiempo para el
entrenamiento, logística o despliegue de unidades de combate.

Muchos consideran que este término fue utilizado por G. Monge en el año 1776, pero la
verdad es que se considera a L.V Kantorovich como uno de sus creadores,

ya que lo presentó en su libro de métodos matemáticos para la organ ización y producción.

4
La investigación de operaciones, así como la programación lineal, se vieron impulsadas con
la aparición de los ordenadores y uno de los momentos más importante fue con la aparición
del método simplex.

1.4. El método simplex

Cuando se tíata de la píogíamación lineal, también es impoítante acotaí que existe

un método llamado el método simplex, el cual compíende un medio analítico de
solución de píoblemas de píogíamación lineal, que es capaz de íesolveí modelos que
son más complejos que los que se íesuelven mediante el método gíáfico, sin
íestíicción en el númeío de vaíiables.

1.5. Objetivos

Geneíal:

● Analizaí e inteípíetaí el desaííollo de aplicaciones de píogíamación lineal.

Específicos:

● Conoceí las difeíentes foímas geneíales del modelo de píogíamación lineal.

● Identificaí vaíiables.
● Ejemplificaí un caso píáctico haciendo uso de píogíamación lineal.

II. DESCRIPCIÓN DEL ÏENÒMENO ESľUDIADO

5
2.1. Generalidad de la programación lineal

Según Salas H, (2009) la programación lineal es básicamente la lucha o disputa de una

cantidad de actividades (productos) por unos recursos de carácter limitado, de tal forma que
se obtenga un máximo de rendimiento.

Cuando se hace referencia a rendimiento, se está hablando de la optimización del sistema que
puede ser de dos formas así:

● Maximización, cuando lo que se persigue es el máximo de utilidad o ingreso.

● Minimización, cuando se persigue un mínimo de costos o egresos de una
empresa.

La programación lineal es una de las técnicas más útiles de la investigación de operaciones

en una amplia gama de problemas empresariales, tales como: Económicos, industriales,
financieros, productivos, hospitalarios, etc (p.3).

Por otra parte Mora H, (2004), nos dice que la programación lineal también es llamada
optimización lineal el cuál estudia y resuelve problemas dados por modelos matemáticos
deterministas, con hipótesis de linealidad, aditividad y de no negatividad de las variables. Se
entiende por modelo matemático una descripción en términos matemáticos, lo más fiel
posible, de una realidad.

El término determinista indica un conocimiento exacto y preciso de los coeficientes utilizados

en la función objetivo y en las restricciones. Esta condición parece ser muy extrema y poco
práctica, sin embargo, el análisis de sensibilidad permite usar la optimización lineal en los
casos de datos no muy precisos. Cuando la función objetivo no es lineal sino cuadrática, se
trata entonces de optimización cuadrática.

En general, si la función objetivo o las restricciones no son lineales se habla de optimización

no lineal. La hipótesis de aditividad indica que el efecto total es obtenido por la suma de los
efectos particulares de cada variable (p.1).

2.2. Modelo general de la programación lineal

6
Generalizando, si se tienen "n" productos o actividades y "m" recursos disponibles el
problema se transforma en:

2.3. Casos prácticos

1) En una fábrica de bombillas se producen dos tipos de ellas, las de tipo normal valen
450 soles y las halógenas 600 soles. La producción está limitada por el hecho de que
no pueden fabricarse al día más de 400 normales y 300 halógenas ni más de 500 en
total. Si se vende toda la producción, ¿cuántas de cada clase convendrá producir para
obtener la máxima facturación? (Universidad de Murcia.Junio 1996) Sol: 200
normales y 300 halógenas.

7
2) Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La
empresa A le paga 5 soles por cada impreso repartido y la empresa B, con folletos
más grandes, le paga 7 soles por impreso. El estudiante lleva dos bolsas:

una para los impresos A, en la que caben 120, y otra para los impresos B, en la que
caben 100. Ha calculado que cada día es capaz de repartir 150 impresos como
máximo. Lo que se pregunta el estudiante es: ¿cuántos impresos habrá de repartir de
cada clase para que su beneficio diario sea máximo?

8
III. CONCLUSIONES

9
La programación lineal es una herramienta muy útil, tanto para personas como empresas
independientes como para grandes compañías.

Permite administrar de la mejor manera los recursos con lo que se cuenta para poder
aprovecharlos al máximo, como también ayuda a obtener mayores ganancias y minimizar los
costos.

La programación lineal es un procedimiento o algoritmo matemático, mediante el cual se

resuelve se resuelve un problema indeterminado.

Consiste en optimizar (Minimizar o maximizar) Una función lineal, que denominaremos

función objeto, de tal forma que dicha función estén sujetas a una serie de restricciones que
expresamos mediante un sistema de inecuaciones lineales.

La programación lineal nos permite utilizar diferentes métodos los cuales nos permiten
reducir costos y obtener ganancias.

La programación lineal es una técnica poderosa para tratar problemas de asignación de

recursos escasos entre actividades que compiten, al igual que otros problemas cuya
formulación matemática es parecida.

Se ha convertido en una herramienta estándar de gran importanci a para muchas

organizaciones industriales y de negocios. Aún más, casi cualquier organización social tiene
el problema de asignar recursos en algún contexto y cada vez mayor el reconocimiento de la
aplicabilidad tan amplia de esta técnica.

Sin embargo, no todos los problemas de asignación de recursos limitados se pueden formular
de manera que se ajusten a un modelo de programación lineal, ni siquiera como una
aproximación razonable.

1
Cuando no se cumplen una o más de las suposiciones de programación lin eal, tal vez sea
posible aplicar otro tipo de modelos matemáticos, por ejemplo, los modelos de programación
entera o de programación no lineal.

Como conclusión final podemos decir que el estudio tanto de la materia de investigación de
operaciones, la programación lineal, así también el álgebra lineal es muy importante para los
negocios, la guerra, y la logística ¿Por qué?, Porque como vimos se pueden mejorar los
procesos de tal manera que optimizamos los recursos de tal manera que los recursos los
aprovech amos al máximo y nuestras ganancias aumentaran, así también podemos reducir el
tiempo de producción si acomodamos la maquinaria y materiales, y podemos tener la ventaja
competitiva que tanto se busca en las empresas, como la compañía Ford en sus tiempos.

También hemos podido ver la importancia del método simplex, que desde su invención ha
ayudado a resolver problemas de producción, y reducir los costos de tal manera que hoy en
día las empresas tienen más utilidades que nunca, con un precio mucho mayor al de hace
décadas.

Cabe destacar que si nunca se hubieran creado estos modelos basados en el álgebra lineal hoy
en día tuviéramos demasiados problemas en la sociedad, ya que sin estos modelos no se
habría podido satisfacer las necesidades de producción de alimentos a nivel mundial, ni
mucho menos las de servicios básicos, como el agua, la electricidad, así también como los
servicios de salud, porque estos modelos también se aplican en la medicina para atender a los
pacientes de una manera más eficiente.

Esta conclusión tiene como fin dar un repaso a lo que se vio y dar a conocer la importancia de
los modelos de programación lineal en el mundo actual, así que se hace la invitación a
estudiar más a profundidad la investigación de operaciones, Porque bueno digamos aunque
no seas empresario, pero digamos eres un oficinista, obrero o estudiante podrías encontrar
mejores maneras de repartir tu trabajo para esforzarse menos y así tener más tiempo para tu
desarrollo personal.

1
También podemos concluir diciendo que La Programación Lineal se encarga de optimizar
una función lineal sujeta a restricciones lineales de variables reales.

En conclusión programación lineal al enfoque para la solución de problemas con miras a

tomar decisiones acertadas, cuyo modelo matemático es la función lineal, sujeta a
restricciones lineales no negativas; se la considera también como una herramienta aplicable a
diferentes campos.

IV. REFERENCIAS

● Salas, H. G. (2009). Píogíamación lineal aplicada. Ecoe Ediciones.

https://www.ecoeediciones.com/wp- content/uploads/2017/07/Píogíamaci
%C3%B3n -lineal-2ed.pdf

● Moía Escobaí, H. M. (2004). Píogíamación lineal.

https://íepositoíio.unal.edu.co/bitstíeam/handle/unal/80019/Píogíamaci%C
3%B3n%20Lineal%209789589220153.pdf?sequence=2

● May Zapata Cesar. (2013, octubre 29). Programación lineal en la

investigación de operaciones. Recuperado de
https://www.gestiopolis.com/píogíamacion-lineal-en-la-investigacion-de-
opeíaciones/