ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO

FACULTAD DE ADMINISTRACIÓN DE EMPRESAS

CARRERA DE FINANZAS

INVESTIGACIÓN OPERATIVA

DEBER-1
QUINTO “2”

COLCHA GUASHPA ERIKA JHOANNA

jhoanna.colcha@espoch.edu.ec

ING. JUAN ALBERTO AVALOS

23/10/2021
Síntesis de las representaciones del problema de programación lineal

La programación lineal y la programación entera se han utilizado con éxito en la

solución de problemas relativos a la asignación de medios de producción, mezcla
de materiales, distribución, transporte, selección de inversiones y planificación
de la agricultura entre otros muchos. Una aplicación muy relevante de la
programación lineal en el campo de la economía es el análisis envolvente de
datos DEA (Data Envelopment Analysis), desarrollado por Charnes, Cooper y
Rodhes (1978). DEA es una técnica basada en programación lineal que nos
permite medir empíricamente la eficiencia productiva de unidades de decisión
como grupos de empresas del mismo sector, instituciones financieras,
hospitales, instituciones educativas, etc. y determinar las empresas que se
encuentran en la frontera eficiente de producción. (Álvarez,2013)

2 Ejemplos de cada representación.

Matemática
Está dado por una función lineal de varias variables, en el cual se quieren
determinar valores no negativos para dichas variables que maximizan o
minimicen el valor de la función lineal, sujeta a cierto número de limitaciones.
EJERCICIO1:
En una fábrica de vino se producen vinos del tipo: tinto, rosado y blanco. Cada
botella de tinto nos produce un beneficio de 20 pesetas. Cada botella de rosado
nos produce un beneficio de 15 pesetas. Cada botella de blanco nos produce un
beneficio de 15 pesetas. Para cada litro de vino tinto se necesita 1 Kg de uvas.
Para cada litro de vino rosado se necesita ½ Kg de uvas. Para cada litro d vino
blanco se necesita ¾ Kg de uvas.
Sabiendo que es necesario producir un mínimo de 20 litros de vino blanco, y que
poseen 100 Kg de uva, calcular la producción vinícola para que nuestro beneficio
sea máximo
Definición de variables internas:
X1: litros de vino tinto.
X2: litros de vino rosado.
X3: litros de vino blanco.
F.O..: Max 20 X1 + 15 X2 + 15 X3
S.a..: X1≥ 0 X2 ≥0 X3 ≥0 X1 + ½ * X2 + ¾ * X3 ≤ 100
X3 ≥ 20
EJERCICIO-2

Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos
para la oferta, empaquetándolo de dos formas distintas;
en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el
segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo.

Los precios de cada paquete serán 6.5 y 7 €, respectivamente.

¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo

beneficio?

1) Elección de las incógnitas.

x = P1

y = P2

2) Función objetivo

f(x, y) = 6.5x + 7y

3) Restricciones

P1 P2 Disponibles
Cuadernos 2 3 600
Carpetas 1 1 500
Bolígrafos 2 1 400

2x + 3y ≤ 600

x + y ≤ 500

2x + y ≤ 400

x≥0

y≥0

4) Hallar el conjunto de soluciones factibles

5.) Calcular las coordenadas de los vértices del recinto de las soluciones
factibles.

Solución óptima del problema de optimización (Kit escolar)

6). Calcular el valor de la función objetivo

f(x,y) = 6.5 · 200 + 7 · 0 = 1300 €

f(x,y)= 6.5 · 0 + 7 · 200 = 1 400 €

f(x,y)= 6.5 · 150 + 7 · 100 = 1 675 € Máximo

La solución óptima son 150 P1 y 100 P2 con la que se obtienen 1 675 €

Sumatorias
Maximizar o minimizar las ecuaciones
Ejemplo1: Cálculo de cotas para el ejemplo 1. Capacidad: c=65
N p w r
A 100 20 5
B 80 20 4
C 30 30 1
D 15 20 0.75
E 10 100 0.1

Relajación lineal
𝑠−1
𝑝𝑠
𝐶𝑃(𝐾𝑃) = ∑ 𝑝𝑖 + 𝑐̅
𝑤𝑠
𝑖=1

30
=100+80+2530 = 205
Ejemplo2: El problema de la dieta
El problema de la dieta consiste en determinar las cantidades de distintos
nutrientes que deben ingerirse asegurar ciertas condiciones de nutrición y
minimizar el coste de compra de los nutrientes. De modo más preciso,
supóngase que se conocen los contenidos nutritivos de ciertos alimentos, sus
precios y la cantidad mínima diaria de nutrientes aconsejada. El problema
consiste en determinar la cantidad de cada alimento que debe comprarse de
suerte que se satisfagan los mínimos aconsejados y se alcance un precio total
mínimo. Los cuatro elementos que intervienen en el problema de la dieta son:
1. Datos
m: el número de nutrientes
n: el número de alimentos
𝑎𝑖𝑗 : la cantidad del nutriente i en una unidad del alimento j
𝑏𝑖 : la cantidad m´ınima del nutriente i aconsejada
𝑐𝑗 : el precio de una unidad del alimento j
2. Variables. Las variables relevantes en este problema son:
𝑥𝑗 : la cantidad del alimento j que debe adquirirse.
3. Restricciones. Como la cantidad total de un nutriente dado i es la suma
de las cantidades de los nutrientes en todos los alimentos y las cantidades
de alimentos deben ser no negativas, se deben cumplir las siguientes
restricciones:
𝒏

∑ 𝒂𝒊𝒋 𝒙𝒋 ≥ 𝒃𝒊 ; 𝒊 = 𝟏, … … . . , 𝒎
𝒋=𝟏

𝒙𝒋 ≥ 𝟎; 𝒋 = 𝟏, … … … , 𝒏
Función a minimizar. En el problema de la dieta se está interesado en
minimizar el precio de la dieta:
𝑍 = ∑𝒏𝒋=𝟏 𝒄𝒋 𝒙𝒋

donde 𝑐𝑗 es el precio unitario del alimento j.

Forma matricial
Ejemplo 1. (problema de la planificación de la producción). En este ejemplo
se ilustra el problema de la planificación de la producción sin límite en la
capacidad de almacenamiento. Considérese la función de demanda en la tabla.
Tabla 1.1: Demanda como función del tiempo en el ejemplo 1.2
Tiempo Demanda

1 2

2 3

3 6

4 1
y supóngase que la cantidad almacenada inicialmente es s0 = 2. Entonces, el
sistema (1.7) se transforma en

donde el 0 en la matriz de la derecha procede de restar la demanda para t = 1

del almacenamiento inicial. Si se maximiza el beneficio después de descontar
los costes debidos a las variaciones en la producción y los inventarios, como en
, y se toma at = 3, bt = 1, ct = 1, nuestro problema de optimización se traduce en
maximizar Z = 36 − x1 − x2 − x3 − x4 − s1 − s2 − s3 − s4 sujeto a
Mediante GAMS puede resolverse este problema (véase la sección 11.2.2), y
obtener el valor máximo Z = 26 para x = (s1, s2, s3, s4, x1, x2, x3, x4) = (0, 0, 0,
0, 0, 3, 6, 1)
T lo que implica ningún almacenamiento. Se sugiere al lector que concrete una
nueva función de demanda de modo que la solución ´optima de lugar a
almacenamiento no nulo.
Ejemplo2: El problema de la dieta
Considérese un caso con cinco nutrientes y con los mínimos aconsejados para
los nutrientes digeribles (DN), proteínas digeribles (DP), calcio (Ca), y fosforo
(Ph) que se encuentra en la siguiente tabla:

Nutrientes Cantidad Maíz A Avena Maíz B Salvado Linaza

requerida
DN 74.2 78.6 70.1 80.1 67.2 77.0
DP 14.7 6.50 9.40 8.80 13.7 30.4
Ca 0.14 0.02 0.09 0.03 0.14 0.41
Ph 0.55 0.27 0.34 0.30 1.29 0.86

Las restricciones se convierten en

Supóngase que los precios unitarios de los alimentos son:

c1 = 1, c2 = 0.5, c3 = 2, c4 = 1.2, c5 = 3.
De este modo, se tiene el PPL siguiente; minimizar
Z = x1 + 0.5x2 + 2x3 + 1.2x4 + 3x5
sujeto a.
Usando alguno de los paquetes existentes para resolver dicho PPL, como por
ejemplo GAMS, se llega a la solución con un coste mínimo de Z = 0.793, en el
punto (0, 1.530, 0, 0.023, 0). Esto significa que sólo debe comprarse avena y
salvado.
Forma mixta
Ejemplo 1 (el armador). Un armador tiene un carguero con capacidad de hasta
700 toneladas. El carguero transporta contenedores de diferentes pesos para
una determinada ruta. En la ruta actual el carguero puede transportar algunos de
los siguientes contenedores:
Contenedor C1 C2 C3 C4 C5 C6 C7 C8 C9 C10
Peso 100 155 50 112 70 80 60 118 110 55
El analista de la empresa del armador ha de determinar el envío (conjunto de
contenedores) que maximiza la carga transportada. Este problema puede
formularse como un problema tipo mochila. Las variables son
La función objetivo es maximizar la carga que transportará el carguero:
Z = 100x1 + 155x2 + 50x3 + 112x4 +70x5 +80x6 + 60x7 + 118x8 + 110x9 +
55x10
y la restricción es que el peso de la carga transportada no puede exceder la
capacidad máxima del carguero:
100x1 + 155x2 + 50x3 + 112x4 +70x5 + 80x6 +60x7 + 118x8 + 110x9 + 55x10 ≤ 700
Téngase en cuenta que ai = ci; ∀i, ya que la utilidad en este caso es el peso. La
decisión óptima es transportar los contenedores: c1, c3, c4, c5, c6, c7, c8, c9. El
valor óptimo es 700, lo que indica que el carguero está completo.
EJERCICIO-2:
Una banda de ladrones asalta un almacén donde hay N objetos distintos. Cada
objeto j tiene un peso pj y un valor vj . Disponen de una camioneta que puede
transportar como máximo un peso P. ¿Qué objetos deben seleccionar los
ladrones para obtener el máximo beneficio de su acción? Definiendo una
variable binaria yj para indicar si un objeto ha sido o no seleccionado:
𝑁 𝑁

max = ∑ 𝑦𝑗 𝑣𝑗 𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 ∑ 𝑦𝑗 𝑝𝑗  P
[𝑦]
𝑗=1 𝑗=1

0 𝑒𝑙 𝑜𝑏𝑗𝑒𝑡𝑜 𝑗 𝑛𝑜 ℎ𝑎 𝑠𝑖𝑑𝑜 𝑠𝑒𝑙𝑒𝑐𝑐𝑖𝑜𝑛𝑎𝑑𝑜

𝑦𝑗 = {
1 𝑒𝑙 𝑜𝑏𝑗𝑒𝑡𝑜 𝑗 𝑠𝑖 ℎ𝑎 𝑠𝑖𝑑𝑜 𝑠𝑒𝑙𝑒𝑐𝑐𝑖𝑜𝑛𝑎𝑑𝑜

EL PROBLEMA GENERAL DE LA PROGRAMACIÓN LINEAL

Se representa por la limitación de recursos, los mismos que deben ser
distribuidos de la mejor forma como combinaciones matemáticas que permitan
relacionarlas a un mismo objetivo.
BIBLIOGRAFÍA
Formulación y Resolución de Modelos de Programación Matemática en Ingeniería y
Ciencia. Enrique Castillo, Antonio J. Conejo, Pablo Pedregal, Ricardo García y Natalia
Alguacil 20 de febrero de 2002.Recuperado 26/10/2021

Maroto Álvarez, C. (2013). Investigación operativa en administración y dirección

de empresas. Valencia, Spain: Editorial de la Universidad Politécnica de
Valencia. Recuperado de https://elibro.net/es/ereader/espoch/54087?page=20.