UNIVERSIDAD NACIONAL

“SANTIAGO ANTUNEZ DE MAYOLO”

Facultad : Ciencias Agrarias

Escuela : Ing. Agrícola

Tema : Introducción, sistemas y modelos de

programación lineal

Curso : Investigaciones operativas en Ing. Agrícola

Docente : Ing. Llana Yufra Cesar Augusto

Integrantes :

Córdova Abarca Yassir Luigui

HUARAZ – ANCASH – PERÚ

2019
 1

CONTENIDO

I. INTRODUCCIÓN ............................................................................................................... 2

II. MARCO TEÓRICO ......................................................................................................... 2

2.1 Definiciones .................................................................................................................. 2

2.1.1 Sistema.......................................................................................................................... 2

2.1.2 Modelo .......................................................................................................................... 2

2.1.3 Formulación del modelo ............................................................................................... 3

2.2 ¿Para qué se construyen los modelos? .......................................................................... 3

2.3 Función objetivo ........................................................................................................... 3

2.3.1 Maximización ............................................................................................................... 3

2.3.2 Minimización ................................................................................................................ 3

2.4 Función de no negatividad ............................................................................................ 3

2.5 Tipos de sistemas .......................................................................................................... 4

2.6 Modelización ................................................................................................................ 4

III. CONCLUSIONES ........................................................................................................... 6

IV. REFERENCIAS BIBLIOGRÁFICAS ............................................................................. 6

 2

I. INTRODUCCIÓN

La Programación Lineal es una técnica desarrollada para modelar y resolver cierto tipo de

problemas de optimización, entendida esta como la ciencia de seleccionar la mejor entre muchas

decisiones, en un contexto específico. El término programación no tiene que ver con

programación de computadores, más bien está relacionado con planeación. De tal manera que

cuando hablemos de Programación Lineal nos podremos referir al modelo que formulamos o al

método que aplicamos para resolverlo.

Algunos autores consideran que formular un modelo de Programación Lineal, para un

problema dado, es un arte y como tal requiere del conocimiento de una serie de aspectos para

obtener el modelo apropiado.

II. MARCO TEÓRICO

2.1 Definiciones

2.1.1 Sistema

Mazzei (2001) menciona que “es una combinación de componentes que actúan

conjuntamente y cumplen determinado objetivo. Un sistema no está limitado a los

objetivos físicos; el concepto de sistema puede ser aplicado a fenómenos abstractos

y dinámicos.” (p.5)

2.1.2 Modelo

Mazzei (2001) menciona que “es la representación simplificada y en cierta forma

idealizada de un sistema del mundo real, con el propósito de estudiarla. En

Investigación de Operaciones se tratan modelos abstractos. Los modelos envuelven

un conjunto de relaciones matemáticas, tales como igualdades, desigualdades y

 3

relaciones lógicas, las cuales emulan las relaciones en el mundo real, sobre la base

de leyes físicas, químicas y tecnológicas.” (p.5)

2.1.3 Formulación del modelo

Mazzei (2001) dice que “es la representación del modelo empleando un código

lógico-matemático, para describir las relaciones entre sus elementos.” (p.5)

2.2 ¿Para qué se construyen los modelos?

 Mazzei (2001) afirma que “una vez construido el modelo, es posible analizarlo

matemáticamente y encontrar nuevas acciones, que no son aparentes. Esto conlleva a

la reformulación del sistema.” (p.6)

 Mazzei (2001) afirma que “puede resultar muy costoso o difícil experimentar

directamente con los objetos, por esta razón el modelo resulta una gran ayuda para

intentar resolver el problema.” (p.6)

2.3 Función objetivo

2.3.1 Maximización

Mazzei (2001) menciona que “la función objetivo en una programación lineal por

maximización es para generar ganancias o beneficios en una empresa.” (p.7)

2.3.2 Minimización

Mazzei (2001) menciona que “la función objetivo en una programación lineal por

minimización es para reducir costos y pérdidas dentro de una empresa.” (p.7)

2.4 Función de no negatividad

Mazzei (2001) afirma que “en el modelo clásico de programación lineal, no se

admiten valores negativos de las variables de decisión.” (p.12)

 4

2.5 Tipos de sistemas

Existe una gran variedad de sistema y una amplia gama de tipologías para clasificarlos,

de acuerdo con ciertas características básicas.

2.5.1 Sistemas físicos o concretos

Cuando están compuestos por equipos, por maquinaria y por objetos y cosas

reales. Pueden ser descritos en términos cuantitativos de desempeño.

2.5.2 Sistemas abstractos

Cuando están compuestos por conceptos, planes, hipótesis e ideas. Aquí, los

símbolos representan atributos y objetos, que muchas veces sólo existen en el

pensamiento de las personas.

2.5.3 Sistemas cerrados

Son los sistemas que no presentan intercambio con el medio ambiente que los

rodea, pues son herméticos a cualquier influencia ambiental. Así, los sistemas

cerrados no reciben ninguna influencia del ambiente, y por otro lado tampoco

influencian al ambiente.

2.5.4 Sistemas abiertos

Son los sistemas que presentan relaciones de intercambio con el ambiente, a través

de entradas y salidas.

2.6 Modelización

2.6.1 Modelo de transporte

Cabrera (2003) menciona que “la programación Lineal de Transporte es una

técnica cuantitativa creada para minimizar los costos asociados a la distribución de

un bien o servicio desde diferentes orígenes hasta diferentes destinos.” (p.6)

 5

2.6.2 Modelo de asignación

Cabrera (2003) afirma que “es un caso especial del modelo de transporte, en el

que los recursos se asignan a las actividades en términos de uno a uno, haciendo

notar que la matriz correspondiente debe ser cuadrada.” (p.7)

2.6.3 Modelo de ordenación de tareas

Cabrera (2003) menciona que “estudia los tiempos de demora que dependerán de

si se hace una tarea antes que otra.” (p.8)

2.6.4 Modelo de la mochila

Cabrera (2003) dice que “consiste en preparar una mochila, la cual tiene una

capacidad limitada y por tanto no le permite llevar todos los artículos que quisiera

tener en la excursión. Cada artículo que se pueda incluir en la mochila le reporta

una determinada utilidad. Luego el problema consiste en seleccionar un

subconjunto de objetos de forma tal que se maximice la utilidad que el excursionista

obtiene, pero sin sobrepasar la capacidad de acarrear objetos.” (p.8)

2.6.5 Algoritmo de Klein

2.6.6 Caminos hamiltonianos de coste mínimo

2.6.7 Kruskal

2.6.8 PERT-CPM

Cabrera (2003) menciona que “el método CPM o Ruta Crítica (equivalente a la

sigla en inglés Critical Path Method) es frecuentemente utilizado en el desarrollo y

control de proyectos. El objetivo principal es determinar la duración de un proyecto,

entendiendo éste como una secuencia de actividades relacionadas entre sí, donde

cada una de las actividades tiene una duración estimada.” (p.9)

 6

III. CONCLUSIONES

IV. REFERENCIAS BIBLIOGRÁFICAS

 Mazzei, M. E.. (2001). Formulación de Modelos de Programación Lineal (2ª ed.). México:

UNA.

 Cabrera, S. C.. (2003). aplicación de la programación lineal a la agronomía. Ciudad de

México, México: UNAM.