NDICE

PORTADA
PG 1

ARTCULOS
PG 2

ENTREVISTAS
PG 3

REPORTAJES
PG 4

2016-10-19
PROGRAMACIN
ACTUALIDAD
PG 5

LINEAL AMENIDADES
PG 6
EDITORIAL
La programacin lineal es el conjunto de tcnicas matemticas que
pretenden resolver situaciones como: optimizar (maximizar o
AUTORES:
minimizar) una funcin objetivo, funcin lineal de varias variables
sujeta a una serie de restricciones, expresada por inecuaciones Andrea Tambo
lineales. Para mayor informacin sobre ello puede consultar en: Marcia Cajamarca
http://www.programacionlineal.net/ ngel Japn
Vernica Sarango

Pgina 1
 ARTCULOS
Programacin Lineal
Dantzig: pensamiento positivo y
programacin lineal
Recuperado de: EL PAS, Crnicas del Intangible, Mayo 2016
George Bernard Dantzig fue un
profesor de computacin, fsico
y matemtico estadounidense,
galardonado con diversos
premios, por ejemplo, el premio
de Teora John von Neumann,
por su trabajo sobre
programacin lineal.
Cierto da, lleg tarde a clase y
se encontr en la pizarra dos
problemas estadsticos que el
profesor haba puesto como
ejemplos de problemas an no
resueltos. Pensando que eran
problemas de clase y aunque le
cost mucho, finalmente
encontr la solucin y entreg
los ejercicios. Pocos das
despus, el profesor le visit
para anunciarle que haba
resuelto problemas que nadie
19/10/2016 Pgina 2
Software para la
enseanza de la
programacin
haba conseguido resolver y
lineal
le propuso publicar una de Recuperado de: Observatorio
sus soluciones en una revista Tecnolgico, Octubre 2016
cientfica.
La ancdota, se extendi
como ejemplo del poder
del pensamiento positivo, ya
que seguramente Dantzig no
hubiera encontrado la Existen muchas
solucin sabiendo que eran herramientas y materiales
problemas complejos que didcticos disponibles para
nadie haba conseguido ser utilizadas en el tema de
solucionar. la programacin lineal en
Bachillerato, pero este caso
La mayor contribucin que
le presentamos dos muy
este matemtico hizo fue su
bsicas e importantes:
algoritmo Simplex para
resolver problemas de Microsoft, Excel, que
optimizacin en cuenta con un
programacin lineal, el cual complemento denominado
fue elegido como uno de los Solver, que permite
diez algoritmos ms calcular la solucin al
importantes del siglo XX. Al problema de programacin
parecer el algoritmo fue lineal general (utilizando
usado en secreto por el diversos algoritmos); y, por
ejrcito en la segunda guerra supuesto, programas de
mundial hasta que fue geometra dinmica como
publicado en 1947. A partir Geogebra, que pueden ser
de esa fecha muchas utilizados para resolver
empresas lo han usado y an problemas de
hoy se usa para resolver programacin en
problemas reales dimensin n = 2.
 2016-10-21 PROGRAMACI N LINEAL Pgina 3

ENTREVISTAS
La programacin lineal y la educacin
Con el propsito de obtener informacin acerca de la programacin lineal y
la educacin, desde el punto de vista de un estudiante acudimos a Robinson,
quien supo manifestarnos lo siguiente:

Crees que la programacin lineal, constituye un rea de conocimiento

importante en la educacin? Considero que en la actualidad la educacin
tiene como fin formar a los estudiantes vida para la vida y sobre todo para
que sean capaces de enfrentar diferentes problemas, por ello considero que
la programacin lineal es muy importante en la educacin en el sentido de
que nos permite razonar y encontrar solucin a diferentes problemas a travs
de los distintos modelos matemticos.

En qu nivel y rea de la educacin consideras que es indispensable

Robinson Adrin Barrazueta,
estudiante de tercer ciclo de
la carrera de Anlisis de
Sistemas en la Universidad
Tcnica Particular de Loja.
ensear sobre programacin lineal? Pues considero que la programacin
lineal no debe solo impartirse en ciertas reas como anlisis de sistemas o
administracin de empresas, sino que puede ser de gran utilidad en muchas
ms reas del conocimiento, ya que su aplicacin es muy amplia y as mismo
considero indispensable ensear desde el nivel de bachillerato, como se lo
hizo durante mi proceso educativo y me ha sido de gran utilidad en la
actualidad.

Programacin lineal para optimizar el

transporte de carga pesada
Dentro de la aplicacin de la programacin lineal para el transporte de carga
pesada, Israel Cevallos supo responder lo siguiente:

Por qu es importante aplicar la programacin lineal en el campo de transporte de

carga pesada? Debido a que vivimos en un mundo globalizado y el
desplazamiento de materias primas, insumos y bienes entre distintos lugares del
planeta representa uno de los principales aspectos econmicos a ser considerado
debido a su alto costo. Por tanto, es necesario optimizar el transporte (terrestre,
martimo o areo) de carga pesada ya que juega un papel indispensable en la
movilizacin de bienes.

En qu consiste aplicar programacin lineal al transporte de carga pesada?

Consiste en mejorar tiempos y rutas de entrega, consumo de combustibles, nmero

Israel Cevallos, mster en
de vehculos utilizados, a travs de la optimizacin de una funcin (lineal) objetivo Matemtica Aplicada y
dentro de un conjunto posible de soluciones delimitadas por una serie de Analista Tcnico del
restricciones (tambin lineales) Instituto Nacional de
Eficiencia Energtica y
Qu modelos de programacin lineal, se utilizaran para resolver problemas de
transporte de carga pesada? Dentro de los modelos de Programacin Lineal, para
Energas Renovables
encontrar las rutas ptimas que disminuyan tiempo y gastos en los traslados, uno de
(INER)
carga pesada, uno de los ms usuales es el que pretende optimizar la ruta de un
viajero que visita a sus destinos una sola vez y luego regresa al punto de partida, que
es conocido como Problema del Agente Viajero. Un modelo de estudio ms
complejo es el denominado Enrutamiento de vehculos en el que no existe un solo
viajero sino varios, que hacen distintas rutas y luego regresan a su punto de origen
 REPORTAJES
PROGRAMACIN LINEAL
2016-10-21
Pgina 4

Historia de la programacin lineal

Elaborado por: Vernica Sarango

Aos antes de la de la programacin la teora de juegos y en

segunda guerra lineal para resolverse 1947 deduce la
mundial matemticos de manera ptima. equivalencia de los
como Newton, problemas de
Conjuntamente con
Lagrange y otros programacin lineal y la
estos hechos se
obtuvieron mximos y teora de matrices que
desarrollan tcnicas de
mnimos condicionados haba desarrollado en
computacin y los
de otras funciones, sus trabajos, estos
ordenadores lo que
luego Jean Baptiste hechos interesantes
facilita resolver los
presagia de una llaman la atencin a
problemas de ese
manera no tan clara lo nuevos investigadores
entonces, luego en
que ahora es la del desarrollo de la
1928 John Von
programacin lineal. programacin lineal.
Neumann da a conocer
Luego de la segunda los fundamentos
guerra mundial en los matemticos de la
EE.UU se presenta un programacin lineal al
problema que requera publicar su trabajo de

Qu pasos debo seguir para resolver un

problema de programacin lineal?
Elaborado por: Andrea Tambo

La programacin lineal Los pasos para resolver 4. De manera grfica se

estudia las situaciones un problema de representan las
en las que se exige programacin lineal posibles soluciones.
maximizar o minimizar son:
funciones que se 5. Con el grfico y las
encuentran sujetas a 1. Elegir las soluciones factibles,
determinadas incgnitas, como x=n determinamos las
limitaciones, que de horas, y=n de coordenadas de los
llamaremos trabajadores. vrtices de la regin de
restricciones. 2. En base al problema, soluciones factibles.
Al ser la programacin determinar la funcin 6. Calculamos la
lineal un modelo objetivo como funcin objetiva con
matemtico, cuenta con f(x,y)=50x*2y cada uno de los
funcin objetivo, que 3. Escribir las vrtices para
define la cantidad a restricciones en forma determinar el valor
maximizar o minimizar, de sistema de mximo y mnimo.
y variables que son las inecuaciones, como
entradas controlables 2x+y<9
del problema.
 Programacin Lineal 20/10/2016 Pgina 5

ACTUALIDAD
APLICACIONES DE LA PROGRAMACIN LINEAL
En dnde se aplica la programacin lineal?
La programacin lineal es una tcnica determinista, que
utiliza un modelo matemtico para describir el problema. Y
el adjetivo lineal indica que todas las funciones matemticas
del modelo deben ser funciones lineales.
As la programacin lineal trata la planeacin de las
actividades para obtener un resultado ptimo, esto es, el
resultado que mejor alcance la meta especificada (segn el
modelo), entre todas las opciones de solucin.
Programacin lineal en la produccin. Utilizan tcnicas
de PL permiten decidir sobre la cantidad ms adecuada que
una empresa debe producir de cada uno de sus productos, a
fin maximizar los beneficios sin dejar de cumplir con unos
determinados requisitos (financieros, de demanda,
contractuales, de disponibilidad de materias primas, etc.)
Programacin lineal en el marketing. La PL se utiliza en
el campo del marketing y la publicidad como una
herramienta para determinar cul es la combinacin ms
efectiva de medios para anunciar los productos.
Programacin lineal en la asignacin tareas. El objetivo
aqu ser asignar de la forma ms eficiente un trabajo a cada
empleado o mquina. El objetivo puede ser: minimizar los
tiempos o costes de desplazamiento, o bien, maximizar la
efectividad de las asignaciones.
Programacin lineal en los recursos humanos. La
planificacin de horarios intenta dar una respuesta efectiva a
las necesidades de personal durante un periodo concreto de
tiempo. Un sector tpico donde se hace uso de la PL para
tomar decisiones sobre planificacin de horarios son los
bancos.

LA PLANIFICACIN EN EL SOCIALISMO
Planificar la economa en el socialismo es un ejercicio de manejo racional de la incertidumbre al hacer una
prediccin. Se debe considerar que la economa no es una ciencia exacta, por lo que es necesario determinar con
la mayor certeza posible las condiciones de partida del fenmeno analizado y su evolucin, diferenciando claramente
lo deseado de lo posible, as como lo probable. Una de las primeras dificultades al elaborar el plan en la
economa socialista fue lograr una adecuada medicin del valor, por lo que para tratar de salvar esta
dificultad, comenzaron a desarrollarse los balances materiales para tratar de salvar esa dificultad.
Posteriormente el acadmico Vassily Leontiev, desarrollo la tcnica del balance intersectorial.
El uso de otras tcnicas, como la programacin lineal, descubierta por el acadmico sovitico Leonid
Kantorovich en 1939, as como la medicin de los gastos de relacin inversa desarrollada por Viktor
Novozhilov aos despus, mostraron el amplio arsenal de herramientas que podan ayudar a elevar la
eficiencia del trabajo de planificacin, aplicado actualmente en pases socialistas como Cuba.
 AMENIDADES 2016-10-21
Pgina 6

PROGRAMACIN LINEAL
HORSCOPO LINEAL

ARIES sus variables son el Acrstico sobre programacin lineal

trabajo, y el deber, y sus
restricciones son la posesin y Programacin Lineal considerada una variable de decisin;
rebelda. Realmente es una herramienta necesaria en la Investigacin
Operativa ya que por su naturaleza se facilitan los clculos, en
TAURO sus variables, la
tranquilidad y paciencia y sus General permite una buena aproximacin de la realidad tanto en
restricciones la avaricia y el Restricciones del problema y en la funcin objetivo.
rencor Actualmente constituye una de las tcnicas cuantitativas
GMINIS sus variables, la Ms conocida que se refieren o
amabilidad y diversin y sus Abordan la Investigacin de Operaciones como
restricciones son la mentira y Ciencia, por lo que resulta de gran
superficialidad Importancia conocer aspectos generales de
CNCER sus variables, la Optimizacin en el alcance y antecedentes de este mtodo,
diversin y elocuencia y sus Necesarios para la formulacin matemtica de un problema.
restricciones la pereza y rencor.

LEO sus variables, el La programacin lineal es de gran

entusiasmo y generosidad y sus
restricciones la inmadurez y la
prepotencia.
VIRGO sus variables, el
servicio y modestia y sus
restricciones el egosmo y la
irresponsabilidad.
Importancia trata de asignar recursos limitados
Necesarios entre actividades competidoras
En la mejor forma posible. Puede surgir este problema de
Asignacin siempre que deba seleccionarse el nivel de ciertas actividades.
La programacin lineal modelos matemticos para resolver el problema.

LIBRA sus variables la

sociabilidad y el arte, y sus
restricciones, la indecisin y
superficialidad. SOPA DE LETRAS: Programacin lineal
ESCORPIO sus variables, su El propsito de cualquier boletn es proporcionar informacin especializaa
razonamientos y consejos y sus herramienta necesaria en la Investigacin
restricciones, posesin y envidia.
Operativa ya que por su naturaleza se facilitan los clculos, en
SAGITARIO sus variables, la General permite una buena aproximacin de la realidad tanto en
alegra y jovialidad, y sus Restricciones del problema y en la funcin objetivo.
restricciones el temor y Actualmente constituye una de las tcnicas cuantitativas
capricho.
Ms conocida que se refieren o
CAPRICORNIO sus variables la Abordan la Investigacin de Operaciones como
ambicin y decisin, y sus Ciencia, por lo que resulta de gran
restricciones el rencor y
pesimismo.
Importancia conocer aspectos generales de
Optimizacin en el alcance y antecedentes de este mtodo,
ACUARIO sus variables, Necesarios para la formulacin matemtica de un problema.
ayudar y el altruismo, y sus
restricciones imprevisibles y
tozudos. La programacin lineal es de gran
Importancia trata de asignar recursos limitados
PISCIS sus caractersticas el Necesarios entre actividades competidoras
romance y amabilidad y sus En la mejor forma posible. Puede surgir este problema de
restricciones ser despistados y
tmidos Asignacin siempre que deba seleccionarse el nivel de ciertas actividades.
La programacin lineal usa un modelo matemtico para describir el
problema.