REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA

EDUCACION UNIVERSITARIA,
CIENCIA Y TECNOLOGIA
INSTITUTO UNIVERSITARIO POLITECNICO
“SANTIAGO MARIÑO”
EXTENSION MARACAY

PROGRAMACIÓN LINEAL
Ensayo 20%

Alumno: Esteban Martinez A.

CI: 29.890.021
Carrera: Ingeniería industrial
Sede:(PSM), extensión Maracay
Docente de la Asignatura: Prof. Ing. Héctor Matos
Materia: Algebra Lineal
Sección: A

Maracay, febrero 2022.

 INSTRODUCCIÓN

La programación lineal es una técnica matemática relativamente

reciente (siglo XX) que incluye una amplia variedad de métodos y
procedimientos para resolver problemas de optimización en este campo,
especialmente en las ciencias sociales. En este tema nos enfocaremos en
problemas simples de programación lineal, problemas con solo dos variables
y problemas con dos dimensiones.
Los problemas de programación lineal implican la asignación eficiente
de recursos limitados para lograr los objetivos deseados. Estos problemas se
caracterizan por un gran número de soluciones que cumplen las condiciones
establecidas para cada problema. La elección de una solución particular, como
la mejor solución a un problema, depende de varios objetivos primarios del
enunciado del problema. Una solución que satisface todas las condiciones del
problema y también logra el objetivo deseado se denomina "solución óptima".
Es por eso que este ensayo describe cómo la programación lineal y el
análisis de sensibilidad nos ayudan a resolver problemas en los negocios. Hay
que considerar si los cambios en los parámetros de un problema de
programación lineal afectan la solución óptima, ya que es de fundamental
importancia en la toma de decisiones. Esto debido a que los problemas reales
ocurren en un entorno de constante cambio. Con el fin de optimizar el empleo
de los recursos limitados. Y que a la vez son aplicados con éxito en diferentes
organizaciones como en el ejército, la agricultura, la industria, el transporte, la
economía, los sistemas de salud e, incluso, en las ciencias conductuales y
sociales.

1
 PROGRAMACIÓN LINEAL

La Programación Lineal (Optimización lineal), es el nombre que se le da

al cálculo de la mejor solución, a un problema modelado como un conjunto de
relaciones lineales. Estos problemas surgen en muchas disciplinas de la
ciencia y la ingeniería. Es comúnmente utilizada en el ejercicio de la ingeniería,
para abordar problemas de productividad, de acuerdo a la satisfacción de
determinadas restricciones. El objetivo principal de la programación lineal es
la optimización, es decir, maximizar o minimizar funciones lineales, teniendo
en cuenta algunas variables lineales, con restricciones lineales (sistema de
desigualdad lineal), mediante la optimización de la función objetivo lineal. La
programación lineal es uno de los modelos matemáticos que nos ayuda
asignar de manera óptima los recursos escasos. Por ello para plantear un
problema debemos de tener en cuenta tres conjuntos básicos de elementos:
1. Variables de decisión y parámetros: Siendo las variables de decisión
las cantidades desconocidas que deben determinarse en la solución de
un problema cuyo modelo plantea. Y los parámetros son valores que
especifican la relación entre las variables de decisión.
2. Conjunto de restricciones: Son aquellas limitaciones que restringen
las variables de decisión. Las cuales consumirán valores permisibles en
el modelo. 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. Esta presenta restricciones lineales del tipo
desigualdad, igualdad o ambas.
3. Función objetivo: Se encarga de definir la eficacia del modelo en
función de las variables de decisión. Con ello se plantea el problema
mediante la programación lineal identificando las variables importantes
del problema, y procediendo a plantear la función objetivo en términos
de las variables de decisión, identificando los recursos limitantes para

2
 plantear cada una de las restricciones y por ultimo formular el modelo
de acuerdo con la estructura general.

Podemos describir los pasos necesarios para resolver un problema

mediante programación lineal si se sigue esta metodología:

EXPRESIÓN GENERAL DE UN MODELO DE PROGRAMACIÓN LINEAL:

Donde optimizar puede ser maximizar o minimizar. cj, bi y aij (1 ≤ i ≤ m;

1 ≤ j ≤ n) son constantes determinadas por la tecnología del problema y xj (j =
1, 2,…,n) son las variables de decisión. Únicamente un signo (≤, = o ≥) ocurre
para cada restricción. Algunas de las variables de decisión son declaradas no
negativas, más adelante mostraremos que cada variable irrestricta puede

3
convertirse equivalentemente en variables no negativas. La restricción de no
negatividad, para todas las variables de decisión, es esencial para el desarrollo
del método de solución de los problemas de programación lineal.

Definiciones básicas:
Consideremos el siguiente problema de programación lineal:

La expresión c1 x1 + c2 x2 +…+ cn xn, recibe el nombre de “función

objetivo”, debe minimizarse y se suele denotar por z. Los coeficientes c1, c2,
…, cn de la función objetivo son llamados “coeficientes de costo” y x1, x2, …,
xn son las “variables de decisión” que deben determinarse. Las desigualdades
se referencian haciendo uso del orden que ocupan, así ai1 x1 +ai2 x2+…+ ain xn
≥ bi denota la “i-ésima restricción”. Los coeficientes aij (i = 1, 2, …, m; j = 1,
2, …, n) se llaman los “coeficientes tecnológicos”. Estos coeficientes
forman la siguiente “matriz de restricciones”, A.

4
 El vector columna:

Al cual se le llama el “vector del lado derecho”, representa los

requerimientos mínimos que deben satisfacerse (es decir, la limitación de los
recursos a repartir entre las actividades), por eso a este vector también se le
llama “vector de requerimientos”. Las restricciones x1, x2,…, xn ≥ 0 son las
“restricciones de no negatividad”. Cualquier concreción de valores para las
variables de decisión (x1, x2, …xn) se llama “solución” (sin importar si es una
elección deseable, o incluso admisible). Una “solución factible” es una
solución para la que se satisfacen todas las restricciones. Al conjunto de todas
las soluciones factibles se le llama “región factible”. Una “solución óptima”
es una solución factible que tiene el valor más favorable de la función objetivo
(la solución óptima, en caso de existir, puede ser única o haber más de una).

5
 EJEMPLOS

la Ápex Televisión debe decidir el numero de televisores de 27” y 20”,

producidos en una de sus fabricas, la investigación de mercado indica ventas
a lo más 40 televisores de 27” y 10 de 20” cada mes. El número máximo de
horas-hombre disponible es de 500 por mes, un televisor de 27” requiere 20
horas-hombre y uno 20” requiere 10 horas-hombre, cada televisor de 27”
produce una ganancia de $ 120 y cada uno de 20” da una ganancia de $ 80.
Un distribuidor está de acuerdo comprar todos los televisores producidos
siempre en cuando no exceda el máximo indicado por el estudio de mercado.

a) formule el modelo de programación lineal.

b) Use el método grafico para resolver el modelo.

SOLUCION AL PROBLEMA

Solución (a):

6
Solución (b):

Tabulando:

7
8
Reemplazando en:

Se tiene que vender 20 televisores de 27” y 10 de 20”, para obtener la

máxima ganancia y obtener $ 3 200.

9
 CONCLUSIÓN

Podemos darnos cuenta y entender que la programación lineal es un

método que nos ayuda a resolver problemas en casos donde no fue posible
una buena estructuración, y si se obtiene una falla en el método esta ayuda a
volver a ordenar o crear un nuevo modelo para obtener soluciones. El análisis
de los modelos matemáticos son herramientas valiosas para la toma de
decisiones, donde el objetivo es optimizar (maximizar o minimizar) un
resultado que nos permite analizar y elegir la mejor entre muchas alternativas.
Proponiendo formas particulares de abordaje a problemas empresariales,
aprovechando los actuales avances informáticos, ofreciendo gran ayuda a la
hora de valorar futuras estrategias de desarrollo y mejora de una empresa.
Esto nos da valores que nos ayudan con la mejora continua en las industrias.
Y que cada vez seamos más eficientes y competitivos.

10
 REFERENCIA BIBLIOGRÁFICA

Alvarado, J. (2009). LA PROGRAMACIÓN LINEAL APLICACIÓN DE LA

PEQUEÑAS Y MEDIANAS EMPRESAS. [Texto en línea]. Disponible
en: https://www.redalyc.org/pdf/729/72912559007.pdf [Consultado:
2022, febrero, 05].
Capitulo 8 (S.f). PROGRAMACION LINEAL. [Texto en línea]. Disponible en:
https://saia2.psm.edu.ve/pluginfile.php/149201/mod_resource/content/
0/Programaci%C3%B3n%20Lineal.pdf [Consultado: 2022, febrero, 05].
Mauricio, E., & Palacin, P. (2009). Ejercicios resueltos de Programación
Lineal. [Texto en línea]. Disponible en:
https://saia2.psm.edu.ve/pluginfile.php/149203/mod_resource/content/
0/Ejercicios-Resueltos-de-Programacion-Lineal.pdf [Consultado: 2022,
febrero, 05].
Queila, E. (2019). La Programación Lineal en la Identificación de
Problemas en la Toma de Decisiones Parte IV. [Texto en línea].
Disponible en: https://steemit.com/steemstem/@exqueila/la-
programacion-lineal-en-la-identificacion-de-problemas-en-la-toma-de-
decisiones-parte-iv [Consultado: 2022, febrero, 05].
Salazar, B. (2020). Programación lineal. [Texto en línea]. Disponible en:
https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/programacion-lineal/ [Consultado: 2022, febrero, 05].
Universidad Católica de Perú. (S.f). Importancia de la Programación lineal
y análisis de sensibilidad en las organizaciones. [Texto en línea].
Disponible en: file:///C:/Users/Casa/Downloads/257968001-Ensayo-de-
Programacion-Lineal.pdf [Consultado: 2022, febrero, 05].

11