UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE CIENCIAS ADMINISTRATIVAS

LICENCIATURA EN CONTABILIDAD Y AUDITORIA

TEMA DE INVESTIGACIÓN:
INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

GRUPO # 6
INTEGRANTES:
Jara Fajardo Nayely Johanna
López Alvarado Allison Andrea
López Arévalo Danna Lizbeth
Medina Moscoso Ronny Noé
Morla Molineros Alexis Dennisse
Zambrano Veloz Gabriela Teresa

CURSO:
CAU – S – MA – 4 – 2

DOCENTE:
Econ. Molina Villacis Carolina Jennifer

FECHA DE ENTREGA:
25/06/2022

PERÍODO ACADÉMICO:
CICLO I
2022 – 2023
 1

Introducción A La Programación Lineal

Como punto de partida la programación lineal ha tenido una gran importancia en

estos últimos tiempos a nivel mundial para cualquier tipo de empresa debido a que es una

herramienta muy valiosa dentro del campo de la investigación operativa ya que nos ayuda

al tratamiento de problemas matemáticos en la optimización de recursos, a través de la

toma de decisiones.

Su objetivo es:

➢ Minimizar costos

➢ Maximizar los rendimientos de la inversión

➢ Maximizar la afectividad de la publicidad

➢ Minimizar los costos del transporte

Con respecto a lo dicho también tenemos los pasos del modelo de programación

lineal primeramente se debe determinar las variables de decisión. Estas variables van a

representar a los elementos del sistema como segundo paso se establece las restricciones

representan las limitaciones de los recursos o imposiciones y por último de tenemos la

formulación de la función objetivo donde se maximiza un beneficio o se minimiza un costo.

La introducción a la programación lineal es una pequeña parte de una teoría

matemática que se ha consolidado en el siglo XX con el nombre de Optimización.

El objetivo de un modelo matemático es reproducir la realidad de la forma más fiel

posible a fin de entender cómo se comporta y poder obtener respuestas a determinadas

acciones. La programación lineal es un tipo de modelo matemático que se desarrolló a

partir de la Segunda Guerra Mundial para resolver cierto tipo de problemas de asignación

de recursos entre distintas actividades. Después de la guerra las aplicaciones de la

 2

programación lineal se extendieron a una amplia variedad de problemas, de manera que hoy

se utiliza en campos como la ingeniería, la economía, la gestión, y muchas otras áreas de la

ciencia, la técnica y la industria.

La programación lineal fue formulada por George B. Dantsig alrededor de 1947,

cuando trabajaba como consejero matemático para la Fuerza Aérea de Estados Unidos en el

desarrollo de un sistema automático de planificación temporal de despliegue, entrenamiento

y abastecimiento logístico. Debido a que la Fuerza Aérea denomina programas a sus

diversos planes y proyectos a implementar, en el primer artículo publicado por Dantzig se

refiere a este problema como programación en una estructura lineal.

El término programación lineal fue acuñado por el economista y matemático T.C.

Koopmans en el verano de 1948 cuando colaboraba con el propio Dantzig. En 1949,

Dantzig publicó el método del simplex para resolver programas lineales, método que fue

ampliamente aceptado por su capacidad de producir soluciones en un tiempo razonable. La

programación lineal estudia la optimización (minimización o maximización) de una función

lineal que satisface un conjunto de restricciones lineales de igualdad y/o desigualdad.

“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”

(Salazar, 2019).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.

La Programación Lineal es uno de los avances científicos más importantes de la

segunda mitad del siglo XX, y es fundamental en economía y planificación. Se utiliza para

asignar, de la mejor manera posible, una serie de recursos a unas actividades que queremos

realizar.
 3

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:

1. 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.

Tabla 1 - Función Objetiva

Pregunta Fundamental Función Objetivo

¿Cómo se pueden disminuir los costosde Minimizar los costos de mtto. y de

inventario? ordenar

¿Qué se debe hacer para mejorar las Maximizar utilidades después de causar
utilidades netas de la compañía? impuestos

2. Variables: 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.

 4

Tabla 2 - Variables Objetivas

Variables de decisión, parte de la función objetivo

Minimizar los costos de mtto. Y de ordenar

¿Qué cantidad de productos ¿Qué nivel de inventario ¿En cuáles periodos

deben ordenarse por deberá mantenerse al final deberáordenarse, y
periodo? de cada periodo? en cuáles no?

3. 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? ¿Puedo

financiar tal empresa? Pues bueno, entonces habríamos descubierto que

nuestro sistema presenta una serie de limitantes, tanto físicas, como de

contexto, de tal manera que los valores que en un momento dado podrían

tomar nuestras variables de decisión se encuentran condicionados por una

serie de restricciones.
 5

Existen varios métodos para resolver la programación lineal que son:

▪ Resolución por método gráfico

Para resolver gráficamente un problema de programación lineal, se hace lo

siguiente: Se representan gráficamente las inecuaciones del sistema,

obteniéndose el conjunto restricción.

Si la función objetivo es f (x,y)= ax + by, se trazan rectas paralelas a esta

función (que serán de la forma ax + by=k y que pasen por cada uno de los

vértices del conjunto restricción.

Se observa en qué vértice la función objetivo se hace máxima (o mínima) sin

más que tener en cuenta cuál de las rectas tiene mayor (o menor) ordenada en el

origen. Esta técnica se conoce por método de las rectas de nivel.

▪ Método algebraico de resolución

Para resolver un problema de programación lineal por métodos algebraicos, se

aplica el siguiente procedimiento operativo:

1. Se definen las variables.

2. Para cada restricción existente se escribe una inecuación lineal

representativa.

3. Se define la expresión matemática de la función objetivo.

4. Se construyen sistemas cuadrados de ecuaciones a partir del conjunto

inicial de inecuaciones lineales. Por ejemplo, si se tuvieran cuatro

inecuaciones con dos incógnitas, se podrían construir seis sistemas

 6

distintos de ecuaciones lineales (sustituyendo la desigualdad por

igualdad).

5. Se resuelven todos estos sistemas y se anota el valor de los puntos

obtenidos como solución.

6. Se comprueban estos puntos en cada una de las inecuaciones. Los que

cumplan todas las restricciones serán los vértices de la región factible.

7. Se calcula el valor de la función objetivo para cada vértice.

8. La solución óptima será aquella para la cual la función objetivo es

máxima (o mínima, según el planteamiento del problema).

Esta técnica recibe el nombre de método de los vértices.

Tipos de soluciones

En los problemas de programación lineal con dos variables pueden darse varios

tipos de soluciones óptimas:

a) Solución única.

b) Solución múltiple. - (infinitas soluciones).

c) Solución no acotada. - (ausencia de solución), cuando la función objetivo

no tiene valores extremos, pues la región factible es no acotada.

d) Solución no factible. - cuando no existe región factible por falta de puntos

comunes en el sistema de inecuaciones.

e) Solución degenerada. - si en un solo punto (que se dice degenerado)

coinciden tres o más de las rectas que limitan la región factible.

Para resolver un problema de programación lineal se deben hacer los siguientes

pasos:
 7

1. Identificar las incógnitas del problema.

2. Hallar la función objetivo y las restricciones del problema.

3. Representar todas las restricciones en una gráfica y determinar la región de

validez (o zona de soluciones factibles) del problema.

4. Determinar las coordenadas de todos los vértices de la región de validez y

evaluar la función objetivo en cada uno de los vértices.

5. El vértice en el que la función objetivo tome el mejor valor corresponde a la

solución óptima del programa lineal.

Ejemplo de cómo se calcula:

Una pastelería fabrica dos tipos de tartas. La tarta de tipo A se elabora con 1 kg

de masa y1,5 kg de chocolate, y se vende a 24 €. La de tipo B se elabora con 1,5 kg

de masa y 1 kg de chocolate, y se vende a 30 €. Si la pastelera solamente dispone

de 300 kg de cada ingrediente, ¿cuántas tartas ha de fabricar de cada tipo para

obtener el máximo ingreso? Calcula también elvalor de dicho ingreso.

✓ x = Tartas de tipo A fabricar

✓ y = Tartas de tipo B a fabricar

Los ingresos vienen definidos por la siguiente función:

Función objetivo f (x, y) = 24x + 30y

Restricciones:

Hay que restringir el uso de la masa mediante la siguiente desigualdad:

1x + 1,5 ≤ 300

Hay que restringir el uso del chocolate mediante la siguiente desigualdad:

1,5x +1y ≤ 300

 8

No negatividad:

x≥0y≥0

En definitiva, el problema de programación lineal queda definido por:

Función a optimizar f (x, y) = 24x + 30y

1,5x +1y ≤ 300

1x + 1,5 ≤ 300
Restricciones
x≥0

y≥0

Ahora que tenemos todas las restricciones, las representamos en un gráfico,

determinamos qué región de la gráfica cumple con todas las inecuaciones del sistema y

calculamos las coordenadas de los vértices de dicha región:

Figura 1 - Gráfica De Ecuación Lineal

Nota. Gráfica donde se determina qué región

cumple contodas las inecuaciones del sistema.
Tomado de (ejerciciosecuaciones.com, s.f)
 9

Por último, sustituimos cada vértice en la función objetivo para ver qué resultado es

mejor:

➢ f (x, y) = 24x + 30y

➢ f (0,0) =24. 0 + 30. 0 = 0 €

➢ f (200,0) = 24. 200 + 30. 0 = 4800 €

➢ f (0,200) = 24. 0 + 30. 200 = 6000 €

➢ f (120,120) = 24. 120 + 30. 120 = 6480 €

En este problema queremos maximizar los ingresos, por tanto, la solución es el

punto con el que obtenemos unos mayores ingresos. Por lo que debemos fabricar 120 tartas

del tipo A y 120 tartas del tipo B para obtener el máximo ingreso posible, que es 6480€.

(EJERCICIOS DE ECUACIONES Copyright , 2021)

A modo de conclusión la programación lineal va ayudar a todas las organizaciones

para poder optimizar algún área de sus departamentos operativos o administrativos que

deseen mejorar ya que dicha herramienta nos ayuda con la solución mas optima de una

manera sencilla que es el método grafico que es una técnica de análisis y resolución de

problemas que por objeto tiene en ayudar a la entidad a mejorar las diferentes áreas de la

misma.
 10

Referencias

Salazar, B. (6 de Junio de 2019). Programación Lineal. Obtenido de Ingenieria Industrial:

https://www.ingenieriaindustrialonline.com/investigacion-de-

operaciones/programacion- lineal/
 11

Bibliografía

EJERCICIOS DE ECUACIONES Copyright . (2021). Programación lineal. Obtenido de

Ejercicios Ecuaciones.com: https://www.ejerciciosecuaciones.com/programacion-

lineal/#comment-248

Pérez, M. (15 de Enero de 2016). Programación lineal. Obtenido de hiru.Hiru.eus:

https://www.hiru.eus/es/matematicas/programacion-lineal

Ruiz, J. (2018). Modelos lineales de optimización con variables continuas. Obtenido de

http://www.fdi.ucm.es/profesor/jjruz/MasterUned/Documentos%20en%20aLF/Tem

a%201.pdf