ARTICULO CIENTIFICO

TITULO

El método simplex aplicado a la optimización de la producción de

leche en pequeños y medianos productores en la región Lambayeque.

AUTORES

 Mauriola Quinde Rosa

[email protected]
 Vásquez Vásquez Carmen Rosmery
[email protected]

RESUMEN
El presente trabajado de investigación “El método simplex aplicado a la
optimización de la producción de leche en pequeños y medianos productores
en la región Lambayeque.” tiene como objetivo Aplicar el método simplex en la
optimización de la producción de leche en pequeños y medianos productores
de la región Lambayeque.En tal sentido, el presente estudio se centró en la
implantación de un modelo matemático que ayude en la optimización de
ganancias a los productores dedicados a dicha actividad ,que servirá para
mostrar nuevas técnicas de producción de leche utilizando modelos
matemáticos que ayuden a establecer un proceso eficiente adecuado para el
productor, aplicando una de la herramientas poderosas como la programación
lineal en el cual se aplica el método simplex en la modelación de producción de
leche, puede ser usado por los pequeños y medianos productores de la región
Lambayeque, con la finalidad de mejorar su producción y obtener resultados
aceptables

PALABRAS CLAVE: Aplicación, modelo matemático, Método simplex,

Producción
ABSTRAC
The present research work "The simplex method applied to the optimization of
milk production in small and medium producers in the Lambayeque region." Its
objective is to apply the simplex method in the optimization of milk production in
small and medium producers in the Lambayeque region whose hypothesis The
simplex method solves the problem of optimizing milk production in small and
medium producers in the Lambayeque region.
In this sense, the present study focused on the implementation of a
mathematical model that helps in optimizing profits for producers dedicated to
the activity and consistently present the minimum theory necessary for a basic
linear programming course that is useful. for the professional school of
Mathematical Physical Sciences and for other schools that offer optimization
courses. In addition, a real application of linear programming is presented in a
model for milk production in small and medium producers in the Lambayeque
region. Therefore, in this work, the definitions, properties, theorems and the
simplex method of linear programming theory were analyzed. The methodology
used in this work is the descriptive method, based on bibliographical and
documentary research.
And reaching the conclusion by using linear programming, the cattle subsystem
and the harvest subsystem, it has been possible to design the mathematical
model and optimize the producer's profits.
KEYWORDS:
Application, Mathematical model, Simplex method, Production
 INTRODUCCIÓN
La Programación Lineal es un procedimiento o algoritmo matemático mediante el
cual se resuelve un problema formulado a través de ecuaciones lineales,
optimizando la función objetivo, de tal forma que las variables de dicha función
estén sujetas a una serie de restricciones que se expresa mediante un sistema de
inecuaciones lineales.

Según Álvarez ,A. (2001). La programación lineal se ocupa del estudio de la

optimización (maximizar o minimizar) una función de varias variables, la cual está
sujeta por un conjunto de inecuaciones lineales de varias variables. A la función
que se debe optimizar se le llama función objetivo, mientras que a las
inecuaciones se les llama restricciones o limitaciones .

Maximizar o Minimizar

Sujeto a las condiciones o restricciones:

Con x 1 , x 2 , … … . , x n ≥ 0

A la función se le llama “función objetivo”, al vector

t
(c 1 , c2 , … … . , c n) se le llama “vector de costos”, a las variables x 1 , x 2 , … … . , x n se les
llama “variables de decisión”, la matiz de coeficientes de la matriz A es
Se le llama “matriz de restricciones” y a sus coeficientes se les llama “coeficientes
tecnológicos”, al vector (b 1 , b2 , … … . ,b m) se llama vector de requerimientos”. De
manera general se plantea de la siguiente manera:

Max o min. c t x

s. a

𝐴𝑥 ≥ 𝑏

𝑥 ≥ 0.

Según (MONCAYO, L y MUNOZ, D (2018).) El método simplex, es un algoritmo

que resuelve problemas cuando son representados como modelos de
programación lineal, es decir, el método simplex es un procedimiento para
determinar la solución óptima de un problema cuando es modelado por relaciones
lineales. Es una técnica para optimizar una función objetivo lineal sujeto a
restricciones lineales de igualdad (=) y/o desigualdad (≤, ≥). Los modelos de
Programación Lineal se pueden representar en su forma canónica de la siguiente
manera:

En la ecuación 1, x T = (x 1 , x 2 , …)T es un vector de variables denominadas

“variables de decisión” que son la solución del problema, c y b son dos vectores de
coeficientes conocidos y A es la matriz de coeficientes. La ecuación cx T es la
función objetivo (z) que se maximiza o minimiza sujeta a las restricciones Ax ≤ b y
x ≥ 0.

Metodología para obtener el modelo simplex

 Analizar el problema de decisión . Describir la estructura de los valores que el
modelo debe calcular, junto con las limitaciones y el objeto esencial.
 Describir las variables de decisión . Valores o respuestas que optimizan la
función objetivo y que se calcularan mediante la solución del modelo matemático.
 Establecer la función objetivo . construir el modelo que cuantifica el objetivo del
problema y definir el tipo de optimización.
 Establecer las limitaciones. Determinar aquellos ítems que resultan ser limitantes
en el proceso para elaborar el modelo y construir las expresiones que los
cuantifican.
 Solución factible Es cualquier conjunto de valores positivos para las
variables {𝑥1, 𝑥2, ⋯, 𝑥𝑛}, que cumple cada una y todas las restricciones del
modelo matemático de programación lineal. En caso contrario, es decir, no
cumplen la condición de no negatividad o algunas de las restricciones, se
define como no factible.
Según TAHA,H(2000)Para la sustentación y solución mediante el método simplex se
debe tener en cuenta los siguientes pasos:
Paso 1. Llevar la función objetivo a maximización, mediante la aplicación de las reglas de
equivalencia.
Paso 2. Transformar todas las restricciones a igualdades utilizando reglas de
equivalencia.
Paso 3. Llevar todos los coeficientes al tablero simplex.
En el cj ubicar todos los coeficientes de las variables en la función objetivo.
En el cb (soluciones básicas) colocar los coeficientes de la función objetivo, pero
solo de las variables básicas.
Ubicar en la base las variables básicas, que son aquellas que se generan dentro
de las restricciones, los vectores unitarios (siempre serán las variables de holgura
y las variables artificiales)
En el vector xb se asignan los valores de termino independiente en cada uno de
las restricciones en el tablero inicial.
Debajo de cada variable ubicar el vector de cada una de ellas en las restricciones
(coeficientes de las variables en las restricciones)
Paso 4. Evaluar si la solución actual es óptima para esto se debe calcular las siguientes
m
diferencias de la siguiente manera: z j −c j=∑ c b k b−c j ; donde: cb son los coeficientes
b=1
básicos de la función objetivo, cj son los coeficientes de la función objetivo ,kb es cada
uno de los vectores de las variables atraves de las siguientes restricciones. cb, kb los
vectores van cambiando de tablero en tablero a medida que se avanza hacia la solución
óptima del problema.
Si zj - cj son mayores o iguales que cero la solución se hace óptima. De lo contrario
continuar con el paso 5 (Criterio de parada ahí parar el algoritmo).
Paso 5: Seleccionar la variable que entra a la base: entra a la base aquella variable que
tenga zj - cj más negativo. En el caso de haber empate entre dos o más variables, el
empate se rompe arbitrariamente.
Paso 6: Seleccionar la variable que sale de la base: para
seleccionar la variable que abandonara la base aplicar la siguiente
 xb
regla. Min¿ { }; teniendo en cuenta solo aquellos valores de kb
kb
positivos.
Paso 7: Seleccionar el pivote: el pivote es aquella posición donde se intersecta la columna
de la variable que entra y la fila de la variable que sale.
Paso 8: Mediante operaciones matriciales entre filas convertir la posición del pivote en 1.
Paso 9: Utilizando las operaciones elementales convertir el vector kb en ceros
Paso 10: Determinar nuevamente el vector cb y regrese al
paso 4, continuar con este ciclo hasta que se den las condiciones
de optimalidad que se pide al cuarto paso.

El presente artículo científico se estructura de la siguiente manera:

Métodos y materiales se desarrollan todas las componentes del problema,
como son el planteamiento, formulación, hipótesis, en los cuales se constató la
existencia de una real necesidad de generar una propuesta para mejorar la
producción de leche.
Marco teórico se desarrollará temas de la programación lineal que se ha
investigado con el fin de describir y analizar grandes definiciones y teoremas lo
cual nos permite orientar en el proceso de diseño del modelo.
El diseño de investigación se refiere al tipo cuantitativo descriptivo.
Planteamiento del problema
La programación lineal es muy usada en la microeconomía y la administración
de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo
los costos de un sistema de producción.
En tal sentido, la presente investigación se centró en la implantación de un
modelo matemático que ayude en la optimización de ganancias a los pequeños
y medianos productores de leche, ya que muchas personas dependen de la
producción de leche es uno de los sectores tal vez más importantes en la
región de Lambayeque en el distrito de JLO , la leche es uno de los productos
que ha dado un ingreso relativamente seguro y creciente en los últimos años a
los pequeños productores, pero no existe un adecuado aprovechamiento de los
recursos, ni se modela la producción ya que los productores carecen de estas
herramientas, lo cual muestra la necesidad de investigar en esta dirección.
En este sentido, optimizar la producción de leche involucra el empleo de
herramientas que admitan adoptar las mejores decisiones, una de las cuales es
la programación lineal en el cual se aplica el método simplex, criterios de
 optimización, teoría de dualidad y análisis de sensibilidad con la finalidad de
obtener resultados aceptables a mediano y largo plazo.
Y que sea de utilidad en la escuela profesional de ciencias físicas y
matemáticas como también en las escuelas profesionales que se imparten el
curso de optimización o programación lineal.
Formulación del problema
¿Es posible aplicar el método simplex a la optimización de la producción de
leche en los pequeños y medianos productores en la región Lambayeque?
Hipótesis del problema
EL METODO SIMPLEX resuelve la optimización de la producción de leche en
los pequeños y medianos productores en la región Lambayeque.
Objetivos de la investigación
General:
Aplicar el método simplex a la optimización de la producción de leche en los
pequeños y medianos productores en la región Lambayeque.
Especifico:
 Definir el método simplex de la programación matemática lineal.
 Describir la metodología del método simplex.
 Analizar el funcionamiento del método simplex
 Aplicar el método simplex
METODOS Y MATERIALES
 PERIODO DE DURACIÓN DEL ESTUDIO
2022
ACTIVIDADES 20 DE 26 DE 1 DE 10 DE 1 DE
JUNIO JULIO AGOSTO SEPTIEMBRE OCTUBRE
ELABORACIÓN
X
DE PROYECTO
REVISION
X X
DOCUMENTAL

DESARROLLO X X X
DEL P.A.(I)
DESARROLLO
X X
DEL P.A.(II)

 Presupuesto

Bienes:

Materiales de oficina………………………..S/20.00

Servicios:

Internet ……………………………………….S/80.00

Energía eléctrica ……………………………S/50.00

 Fuente de financiamiento

El trabajo de investigación es autofinanciado.

 TIPO Y DISEÑO DE INVESTIGACIÓN

Tipo de investigación
El tipo de investigación es descriptivo, ya que toda investigación se basa en
profundizar los resultados del tema apropiado, también incrementa los
conocimientos que existen en la aplicación del método simplex en el modelo
matemático para la producción de leche en pequeños y medianos productores
en la región Lambayeque. (Muñoz Raso, 2015)
Diseño de investigación
El diseño de la investigación es de tipo no experimental, ya que no hubo
manipulación de variables independientes. De diseño transeccional debido a
que se describieron relaciones entre dos o más variables los datos fueron
recogidos en un momento determinado. (Hernández Sampieri, 2017)
 MÉTODOS Y TÉCNICAS
Método
El método que se utiliza es deductivo y aplicativo, porque se analiza las
definiciones, propiedades, teoremas de programación lineal, el método simplex
y la aplicación a la optimización del modelo matemático en la producción de
leche en pequeños y medianos productores en la región Lambayeque.
También incluiremos en el informe para nuestro artículo científico nuestras
encuestas que van ir dirigidos a la población para que nuestros pequeños y
medianos productores de leche en la región Lambayeque, tengan en cuenta el
consumo del lácteo.
Técnicas
Lectura y análisis de las definiciones, propiedades, teoremas y el método
simplex de la programación lineal también los gastos e ingresos del productor
para la asimilación y aplicación apropiada en la investigación.
Al tener los resultados de nuestras encuentras tendremos q aplicar la técnica el
cual vamos a mostrar las nuevas técnicas de producción de leche utilizando
modelos matemáticos que ayuden a establecer un proceso eficiente adecuado
para el productor, aplicando el método simplex en la modelación de producción
de leche, puede ser usado por los pequeños y medianos productores de la
región Lambayeque.
OPERACIONALIZACIÓN DE VARIABLES
Variable independiente (X)
El método simplex de la programación matemática lineal.
Variable dependiente (Y)
Producción de leche en los pequeños y medianos productores de la región
Lambayeque.
ENCUESTA
¿Qué marca de leche compra?
¿Qué tipo de leche consume?
¿Con que frecuencia toma leche?
¿Por qué compra leche?
¿A la hora de comprar leche, usted se fija en el precio?
¿ A través de que me dio se enteró del producto?
¿Qué tanto a tenido que ver la publicidad en la elección del producto?
BASE TEÓRICA
Algunos resultados del algebra lineal
Definición 1: (COMBINACION LINEAL) (Grossman & Flores Godoy, 2012) El
vector x ∈ Rn es una combinación lineal {x 1 , ….. x n }∈ Rn si exiten escalares
{α 1 , ….. α n }∈ R tales que

X =α 1 x 1+ α 2 x 2+ ….+ α n x n
n
X =∑ ai x i
i=1

Definición 2: (INDEPENDENCIA LINEAL) (Grossman & Flores Godoy, 2012)

Un conjunto de vectores {x 1 , ….. x n } en Rn son linealmente independiente sí;
n

∑ ai x i=0
i=1

Entonces α 1=0 , ∀ i=1 ,n

Definición 3: (Kolman & Hill,2006) (DEPENDENCIA LINEAL) Un conjunto de

vectores {x 1 , ….. x n } en Rn son linealmente dependientes si existen escalares
{α 1 , ….. α n } en R no todos iguales a cero tales que

α 1 x 1 +α 2 x 2+ … … … ..α n x n =0 y α i ≠ 0 para algún i=1 , … … . ,n

Teorema 1: El rango de cualquier matriz es igual al máximo número de

columnas linealmente independientes de dicha matriz; esto es, el rango de una
matriz es la dimensión del subespacio generado por las columnas de dicha
matriz. Ver demostración en (Friedberg, Insel, & Spence, pág. 147)
RESULTADOS
con la obtención de nuestras encuestas, tendremos ya una visión de cómo
aplicar el método simplex para obtener así una buen optimización para los
pequeños y medianos productores de leche en la región Lambayeque.
DISCUCIÓN

CONCLUSIONES
las siguientes conclusiones:
Las descripciones para aplicar las definiciones, propiedades y teoremas de
programación lineal y el método simplex en la aplicación del modelo
matemático para la producción de leche en pequeños y medianos productores,
como teoremas de programación lineal, método simplex y algoritmo del método
simplex, para formular el modelo matemático en la producción de leche en
pequeños y medianos productores.
El análisis de la teoría de programación lineal, método simplex, criterios de
optimización, teoría de dualidad y de análisis de sensibilidad, Se desarrolló un
modelo matemático basado en la producción de leche.
Se diseñó el algoritmo para optimizar las ganancias de los productores,
formulado la función objetivo con sus respectivas restricciones que se obtuvo
para optimizar las ganancias.
Con la utilización de la programación lineal (método simplex), se determinó el
modelo matemático.

REFERENCIAS
 TAHA,H (2000).Investigación de operaciones .
 BAZARAA,M(2012). Programación lineal.vol 1.
 GUERRERO,H(2017). Programación lineal aplicada
 DEL CARPIO,S (2021).Tesis caracterización ambiental de la
explotación del ganado lechero en la Asociación de Ganaderos de
Lambayeque.
 ARIAS ,W.,et.al(2021). Análisis del modelo de optimización aplicado a la
producción agrícola en la Asociación del Gobierno Autónomo Parroquial
de Cahuasqui.
 CARRASCO,S.,et.al(2022).Pequeñas empresas productoras de leche:un
estudio desde la perspectiva del modelo de negocio.
 LARA,F.(2022).Autosuficiencia de lácteos en Iztapalapa: el caso del
rancho San Cristóbal en Nextipac (1955-1975).
 CORREA,A., et.al(2022). Estrés por calor en ganado lechero con énfasis
en la producción de leche y los hábitos de consumo de alimento y agua.
Revisión.
 ACERO,L(2017). Aplicación de métodos simplex para un modelo en la
producción de leche y sus derivados en pequeños y medianos
productores.