UNIVERSIDAD TÉCNICA “LUIS VARGAS TORRES” DE ESMERALDAS

SEDE SANTO DOMINGO- LA CONCORDIA

FACULTAD DE INGENIERÍAS CARRERA EN TECNOLOGÍAS DE LA
INFORMACIÓN

ESTUDIANTE

GUERRERO ALANYS

DOCENTE:

ING. FRANKLIN ROBERTO BUENO MOYANO

FECHA DE PRESENTACIÓN:

16/03/2022

SEMESTRE:

IIS – 2020

1
Indice
1 Introducción ....................................................................................................................... 3
1.1 Objetivos ..................................................................................................................... 3
1.1.1 Tipo de Soluciones ............................................................................................... 3
1.1.2 Métodos de solución............................................................................................. 4
1.1.3 .................................................................................................................................... 4
1.1.4 Cómo resolver un problema de programación lineal ........................................... 4
1.1.5 La función objetivo .............................................................................................. 4
1.1.6 Las restricciones ................................................................................................... 5
1.1.7 Aplicación de la programación lineal................................................................... 5
1.2 Ejemplo ....................................................................................................................... 5
1.3 Bibliografía .................................................................................................................. 7

2
1. Realice una investigación de que es la programación lineal dentro de la investigación
operativa y para que se la utiliza

1 Introducción
La programación lineal es un conjunto de técnicas racionales de análisis y de
resolución de problemas que tiene por objeto ayudar a los responsables en las decisiones
sobre asuntos en los que interviene un gran número de variables.
El nombre de programación lineal no procede de la creación de programas de
ordenador, sino de un término militar, programar, que significa “realizar planes o
propuestas de tiempo para el entrenamiento, la logística o el despliegue de las unidades de
combate”.
Aunque parece ser que la programación lineal fue utilizada por G. Monge en 1776,
se considera a L. V. Kantoróvich uno de sus creadores. La presentó en su libro Métodos
matemáticos para la organización y la producción (1939) y la desarrolló en su trabajo
Sobre la transferencia de masas (1942). Kantoróvich recibió el premio Nobel de economía
en 1975 por sus aportaciones al problema de la asignación óptima de recursos humanos.

Figure 1

La investigación de operaciones en general y la programación lineal en particular

recibieron un gran impulso gracias a los ordenadores. Uno de momentos más importantes
fue la aparición del método del simplex.

1.1 Objetivos
• Conocer la programación lineal y sus aplicaciones a la vida cotidiana.
• Plantear y resolver situaciones con programación lineal.
• Pasos para la construcción de un modelo.

1.1.1 Tipo de Soluciones

Los programas lineales con dos variables suelen clasificarse atendiendo al tipo de
solución que presentan. Éstos pueden ser:

3
 • Factibles: Si existe el conjunto de soluciones o valores que satisfacen las restricciones.
Estas a su vez pueden ser: con solución única, consolución múltiple (si existe más de
una solución) y con solución no acotada (cuando no existe límite para la función
objetivo).
• No factibles: Cuando no existe el conjunto de soluciones que cumplen las
restricciones, es decir, cuando las restricciones son inconsistentes.

1.1.2 Métodos de solución

Existen tres métodos de solución de problemas de programación lineal:

• Método gráfico: Las rectas de nivel dan los puntos del plano en los que la función
objetivo toma el mismo valor.
• Método analítico: El siguiente resultado, denominado teorema fundamental de la
programación lineal, nos permite conocer otro método de solucionar un programa con
dos variables: “en un programa lineal con dos variables, si existe una solución única
que optimice la función objetivo, esta se encuentra en un punto extremo (vértice) de la
región factible acotada, nunca en el interior de dicha región. Si la función objetivo
toma el mismo valor óptimo en dos vértices, también toma idéntico valor en los
puntos del segmento que determinan. En el caso de que la región factible no es
acotada, la función lineal objetivo no alcanza necesariamente un valor optimo
concreto, pero, si lo hace este se encuentra en uno de los vértices de la región”.
• Esquema práctico: Los problemas de programación lineal puede presentarse en la
forma estándar, dando la función, objetivos y las restricciones, o bien plantearlos
mediante un enunciado.

1.1.3
1.1.4 Cómo resolver un problema de programación lineal

El paso correspondiente para la resolución de un problema de programación, es identificar

los elementos básicos de un formato matemático, donde se deben seguir las siguientes
metodologías:

1.1.5 La función objetivo

Esta función tiene una relación directa con la interrogante general que se quiere responder. Si
en el modelo se genera diferentes preguntas, entonces la función objetivo se va a relacionar
con la interrogante del nivel superior, por lo tanto, la pregunta es la principal.
Si por ejemplo en una determinada situación se quieren disminuir los costos, es probable que
la pregunta principal tenga relación con el aumento de la utilidad en lugar de una pregunta
que busque la forma de minimizar los costos.
Las variables de decisión

4
La relación que se encuentra entre los objetivos específicos y el objetivo general son
parecidas, las variables de decisión se comportan respecto a la función objetivo, debido a que
estas se identifican a partir de diversas interrogantes que provienen de la pregunta principal.
Estas variables son factores que se pueden controlar dentro del sistema que se esté
modelando, por lo tanto, pueden adquirir posiblemente diferentes valores, de los que se
pretende tener conocimiento de su valor óptimo, que favorezca el seguimiento del objetivo del
funcionamiento general del problema.

1.1.6 Las restricciones

Cuando se habla de las restricciones en un problema de programación, se refiere a todo lo que

limita la libertad de los valores que pueden llegar a tomar las variables de decisión. La mejor
forma de conseguirlas es pensando en un caso hipotético donde se le deba dar un valor
infinito a dichas variables y de esa manera es probable que surjan las interrogantes necesarias.
De esta forma se podrá descubrir que el sistema tiene varias limitantes en sentido físico y de
contexto, a tal punto que los valores que un momento dado podrían tomar las variables que se
encuentran en condiciones restringidas.

1.1.7 Aplicación de la programación lineal

Esta aplicación constituye un campo importante de la optimización por diferentes razones,

existe una gran cantidad de problemas prácticos de investigación de operaciones que se
podrían plantear como problemas de la programación lineal.
En algunos casos de problemas de flujo de redes y de flujo de mercancías, se pueden llegar a
considerar durante su desarrollo matemático lo importantes que son para generar por si
mismos diversas investigaciones relacionadas con algoritmos en su solución.
Diversos algoritmos creados para resolver otros tipos de problemas de optimización,
comprenden casos específicos del sistema de programación lineal. Históricamente las ideas de
este sistema han estimulado a innumerables conceptos de optimización como la
descomposición, la dualidad, la importancia de la convexidad, además de sus
generalizaciones.
De igual forma, es muy utilizada en la microeconomía y en la administración de empresas,
con el fin de maximizar los ingresos o disminuir los costos de un determinado sistema de
producción.

1.2 Ejemplo

5
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fácilmente más de 1000 variables) en el cual se aprecia la utilidad de este procedimiento
de cálculo.
Existen tres minas de carbón cuya producción diaria es:
• La mina "a" produce 40 toneladas por día;
• La mina "b" produce 40 t/día; y,
• La mina "c" produce 20 t/día.
En la zona hay dos centrales termoeléctricas que consumen:
• La central "d" consume 40 t/día de carbón; y,
• La central "e" consume 60 t/día
Los costos de mercado, de transporte por tonelada son:
• De "a" a "d" = 2 monedas
• De "a" a "e" = 11 monedas
• De "b" a "d" = 12 monedas
• De "b" a "e" = 24 monedas
• De "c" a "d" = 13 monedas
• De "c" a "e" = 18 monedas
Si se preguntase a los pobladores de la zona cómo organizar el transporte, tal vez la mayoría
opinaría que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es más conveniente que los otros, debido a que es el de más bajo precio.
En este caso, el costo total del transporte es:
• Transporte de 40 t de "a" a "d" = 80 monedas
• Transporte de 20 t de "c" a "e" = 360 monedas
• Transporte de 40 t de "b" a "e" = 960 monedas

6
 • Total 1.400 monedas.
Sin embargo, formulando el problema para ser resuelto por la programación lineal se tienen
las siguientes ecuaciones:
• Restricciones de la producción
• Restricciones del consumo
• La función objetivo

La solución de costo mínimo de transporte diario resulta ser:

• Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas
• Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas
• Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas
• Total 1.280 monedas.
120 monedas menos que antes.

1.3 Bibliografía
Cita: (htt6)

Entrada bibliográfica:
(s.f.). https://grupo-proglineal.blogspot.com/2011/06/que-es-programacion-lineal.html.

Cita: (htt7)

Entrada bibliográfica:
(s.f.). https://www.gestiopolis.com/programacion-lineal-en-la-investigacion-de-operaciones/.