PROGRAMACION LINEAL

Hemerson Diego Alemán Delgado

Universidad Católica de Santa María

Facultad de Ciencias Físicas y Formales

Programa Investigación Operativa

Arequipa, Perú

2018

*Ing. José Delgado

1
Tabla de contenido

1. INTRODUCCION .................................................................................................................................... 3

2. MARCO TEORICO ................................................................................................................................. 4

3. EJERCICIOS ............................................................................................................................................. 5
Ejercicio 3.1 .................................................................................................................................. 5
Ejercicio 3.2 .................................................................................................................................. 8
Ejercicio 3.3 ................................................................................................................................ 11
Ejercicio 3.4……………………………………………………………………………………13
Ejercicio 3.5……………………………………………………………………………………16

4. CONCLUSION…………………………………………………………………………………19

5. BIBLIOGRAFIA……………………………………………………………………………19

2
1. INTRODUCCION

La Programación Lineal corresponde a un algoritmo a través del cual se resuelven situaciones

reales en las que se pretende identificar y resolver dificultades para aumentar la productividad
respecto a los recursos (principalmente los limitados y costosos), aumentando así los
beneficios. El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar
o minimizar funciones lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo también lineal.
Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de las
decisiones frente a las situaciones planteadas. Decisiones en las que sería importante tener en
cuenta diversos criterios administrativos como:

 Los hechos
 La experiencia
 La intuición
 La autoridad

Es importante entender los siguientes conceptos básicos:

a. Variables de Decisión: 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

3
 precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la
función general del problema.

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

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

Para hallar los resultados se pueden usar varios tipos de herramientas de software:
LINDO 6.0: es un intuitivo programa para resolver problemas de optimización matemática,
en particular de programación lineal (continuos, enteros y binarios). El nombre de LINDO
es un acrónimo de Linear, INteractive, and Discrete Optimizer
POM-QM: es un programa para la gestión de producción/operaciones, métodos
cuantitativos, ciencia de la gestión e investigación de operaciones.

2. MARCO TEORICO

a) Optimización: hace referencia a buscar la mejor manera de realizar una actividad.

b) Programa de acción: Es el momento en que se determinan y se asignan las tareas, se definen los
plazos de tiempo y se calcula el uso de los recursos.

c) Función objetivo: es la ecuación que será optimizada dadas las limitaciones o restricciones
determinadas y con variables que necesitan ser minimizadas o maximizadas usando técnicas de
programación lineal o no lineal

4
d) Restricción: limitar, ajustar, estrechar o circunscribir algo. ... La restricción, en general, siempre
marca un límite

e) Binario: Que está en un sistema de numeración de base dos

f) Gestión de producción: elaboración o fabricación de bienes y/o servicios, que se inicia con el
diseño, de allí se continúa con el proceso de planificación

g) Métodos cuantitativos: Es aquel que se basa en los números para investigar, analizar y
comprobar información y datos

3. EJERCICIOS

3.1.- Una empresa de producción de muebles dispone de dos diferentes tipos de madera; tiene 1500
pies tabla del tipo A y 1000 del tipo B, también dispone de 800 horas-hombre para efectuar el
trabajo. La demanda semanal que ha estimado es la siguiente: cuando menos 40 mesas, 130 sillas,
30 escritorios y no más de 10 libreros. Las cantidades de madera Ay B, las horas-hombre que
requiere la elaboración de cada unidad de artículo y las utilidades unitarias, están indicadas en el
siguiente cuadro:

Tomado el modelo matemático mostrado abajo, resuelva y responda las siguientes inquietudes:
a) Cuál es la utilidad máxima?
b) Cuánto se produce de cada artículo?
c) Existe Horas Hombre ociosas?

5
6
a) Cuál es la utilidad máxima?
La utilidad máxima es de 2660

b) Cuánto se produce de cada artículo?

La producción para cada artículo es la siguiente 130 mesas ,130 sillas y 30 escritorios
c) Existe Horas Hombre ociosas?
No

7
3.2 Lupita está preocupada por su sobrepeso y el costo de la comida diaria, ella sabe que para bajar
de peso, debe consumir a lo más 1350 Kcalorías, pero requiere un mínimo de 500 mgr. de vitamina
A, 350 mgr. de Calcio, 200 mgr. de proteínas y 150 mgr de minerales. Con los alimentos de la tabla
siguiente, formule el Modelo de Programación Lineal que resuelva la dieta de Lupita.

Alimento Porción Vitam. A Calcio Proteínas Minerales Costo Kcalorías

Leche 1 taza 105 75 50 35 S/. 1.0 80

Huevo 2 unidades 75 80 50 15 S/. 0.7 50

Espinacas 1 ración 100 125 78 S/. 0.5

Chancho 2 chuletas 25 10 55 S/. 4.0 175

Pescado 2 trozos 150 50 100 50 S/. 2.0 150

2
Pastel rebanadas 30 5 8 S/. 1.5 200

Utilizando el modelo matemático mostrado abajo, resuelva las siguientes inquietudes:

a) Cuántas porciones de cada alimento deberá consumir Lupita de manera óptima?

b) Cuál será el costo de la dieta de Lupita.

8
9
a) Cuántas porciones de cada alimento deberá consumir Lupita de manera óptima?
Lupita deberá consumir: 0 tazas de leche, 10 unidades de huevo, 2 raciones de espinacas, 0
chuletas de chancho, 0 trozos de pescado, 0 rebanadas de pastel.
b) Cuál será el costo de la dieta de Lupita.
El costo de la dieta de Lupita será de 4 soles aproximadamente.

10
3.3.- La empresa XXX produce 2 artículos: cubiertas de carro y tolderas. Para la próxima semana
dispone de los siguientes suministros:

400 horas-hombre

1200 mts2 de lino

2700 mts2 de lona

600 horas-máquina

El precio de venta de las cubiertas de carro es de 150 soles y de las tolderas 500 soles.

Si para producir una cubierta de carro requiere 1 hora-hombre, 6 mts2 de lino y 1 hora-máquina, y
para producir una toldera requiere 2 horas-hombre, 18 mts2 de lona y 1.5 horas-máquina.

Utilizando el modelo matemático mostrado abajo, resuelva las siguientes inquietudes:

a) ¿Cuál es el plan de producción que haga máximo el ingreso de la empresa?

b) ¿Cuál es la máxima utilidad alcanzada?

11
12
 a) ¿Cuál es el plan de producción que haga máximo el ingreso de la empresa?
Su plan de producción que hará el máximo ingreso de la empresa será de 100 cubiertas de
carro y 150 tolderas.
b) ¿Cuál es la máxima utilidad alcanzada?
Ka máxima utilidad es 90000 soles.
3.4 Ozark Farms utiliza diariamente por lo menos 800 libras de alimento especial. El alimento
especial es una mezcla de maíz y semilla de soya, con las siguientes composiciones:

Libra x libra de alimento para ganado

Alimento para ganado Proteínas Fibra Costo x libra

Maíz 0.09 0.02 0.30

Semilla de soya 0.60 0.06 0.90

Los requerimientos dietéticos diarios del alimento especial estipula por lo menos un 30% de
proteínas y cuando mucho un 5% de fibra. Ozark Farms desea determinar el costo mínimo diario de
la mezcla de alimento. (TAHA)

a) Formule el modelo matemático respectivo.

b) Determine la mezcla de alimentos que permita obtener el menor costo. ¿Cuál es el costo?

13
14
b) Determine la mezcla de alimentos que permita obtener el menor costo. ¿Cuál es el costo?

El costo es de 437.64

15
3.5 Un agricultor cultiva trigo y maíz en sus tierras de 45 acres. Es capaz de vender cuando más 140
toneladas de trigo y 120 toneladas de maíz. Cada acre sembrado con trigo rinde 5 toneladas, y cada acre
sembrado con maíz produce 4 toneladas. El trigo se vende en 30 dólares la tonelada y el maíz se vende en 50
dólares la tonelada. La cosecha de un acre con trigo requiere de 6 horas de mano de obra, y la de u acre con
maíz consume 10 horas. Se puede comprar hasta 350 horas de mano de obra a 10 dólares la hora. Determine
la cantidad de acres de trigo y maíz que debe cultivar el agricultor con la finalidad de maximizar sus
ganancias

16
17
LA CANTIDAD DE ACRES QUE SE DEBE CULTIVAR ES DE 4250.

18
4. CONCLUSION

La programación lineal es una técnica poderosa para tratar problemas de asignación de recursos
escasos entre actividades que compiten, al igual que otros problemas cuya formulación matemática
es parecida. Se ha convertido en una herramienta estándar de gran importancia para muchas
organizaciones industriales y de negocios. Aún más, casi cualquier organización social tiene el
problema de asignar recursos en algún contexto y cada vez mayor el reconocimiento de la
aplicabilidad tan amplia de esta técnica.

Sin embargo, no todos los problemas de asignación de recursos limitados se pueden formular de
manera que se ajusten a un modelo de programación lineal, ni siquiera como una aproximación
razonable. Cuando no se cumplen una o más de las suposiciones de programación lineal, tal vez sea
posible aplicar otro tipo de modelos matemáticos, por ejemplo, los modelos de programación entera
o de programación no lineal.

5. BIBLIOGRAFIA

 Ingeniería Industrial Online. (2016). Programación Lineal. 2018, de Ingeniería Industrial

Online Sitio web: https://www.ingenieriaindustrialonline.com/herramientas-para-el-
ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/
 Taha Handy, “Investigación de Operaciones” séptima edición; editorial: Pearson.
 Vitutor. (2017). Programación lineal. 2018, de Vitutor Sitio web:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/
 Miguel Mata Pérez. (2015). Manual de LINDO. 2018, de PDF Sitio web:
http://logistica.fime.uanl.mx/miguel/docs/manual-lindo.pdf

19