UNIVERSIDAD PRIVADA DE TACNA

FACULTAD DE CIENCIAS EMPRESARIALES

INVESTIGACION DE
OPERACIONES
I.O.

Programación Lineal

Ingº Minelly Martinez Peñaloza

REPASO:

 Problemas de Optimización:

Son problemas de asignación óptima de recursos limitados,

para cumplir un objetivo dado que representa la meta del
decisor. Los recursos pueden corresponder a personas,
materiales, dinero, etc. Entre todas las asignaciones de
recursos admisibles, se quiere encontrar la/s que maximiza/n
o minimiza/n alguna cantidad numérica tal como ganancias o
costos, etc.

 Modelo de Optimización Matemática:

Es una representación matemática de una cierta

“realidad” y consiste en una función objetivo y un
conjunto de restricciones en la forma de un sistema de
ecuaciones o inecuaciones.
2
Proceso de optimización-modelado

 Aplicaciones: Los problemas de optimización

son muy comunes en el modelado matemático
de sistemas reales en un amplio rango de
aplicaciones: economía, finanzas, química,
astronomía, física, medicina, computación, ...

 Proceso de optimización y modelado:

requiere de varios pasos: descripción del
problema, elaboración y emisión de una
solución, control y actualización de la solución
si hay cambio de parámetros o de la
estructura misma del problema.
Programación Lineal
La PL es un método matemático de
resolución de problemas donde el
objetivo es optimizar (maximizar o
minimizar) un resultado a partir de
seleccionar los valores de un conjunto
de variables de decisión,
respetando restricciones
correspondientes a disponibilidad de
recursos, especificaciones técnicas, u
otras condicionantes que limiten la
libertad de elección.
 El gerente siempre
buscará un esquema
de producción que
incremente las
ganancias de su
compañía
 EL MODELO DE
PROGRAMACIÓN
LINEAL PROVEE UNA
SOLUCIÓN
INTELIGENTE PARA
ESTE PROBLEMA
DEFINICIÓN

Un problema de Programación Lineal está formado por tres

componentes principales:
 Un conjunto de variables: Referidas a la actividad que se
desarrolla en el sistema que se quiere optimizar.
Notación: x1, x2, x3, ….
 Un conjunto de restricciones: Expresan la relación entre el
consumo de recursos y las limitaciones de los mismos, así como
toda clase de características que hay que imponer en el problema y
que están asociadas a la actividad que se realiza en el sistema.
Ejemplo: x1+ x2  3
Una función objetivo: Criterio que se desea optimizar
Ejemplo: Maximizar x1 + 3x2
Los problemas de optimización dependen fundamentalmente para su
resolución del tipo de variables que forman parte del mismo y del carácter
lineal o no lineal de las restricciones.

• Continuos (Vbles. continuas)

PROGRAMACIÓN LINEAL
[CONTINUA]

• Lineales
(Función Objetivo y • Enteros (vbles. enteras)
Restricciones lineales)
[Entera mixta (vbles. enteras y continuas)]
Problemas
PROGRAMACIÓN ENTERA

• No Lineales
(Función Objetivo y/o restricciones no lineales)
¿Qué es PL?

 Un tipo de modelo
matemático específico
 Maximiza o minimiza una
cantidad específica, a
través de Selección de
valores para las
variables,
 Sujeto a una o más
restricciones,
 Todas las ecuaciones son
lineales
¿Qué es PL?

Una técnica de modelaje matemático

Se utiliza para tomar decisiones
respecto a la asignación de recursos
Pero, antes de discutir esto en más
detalle, debemos preguntar:

¿Qué es un modelo?
¿Qué es un modelo?

Modelo de

X moda

X
X Modelo matemático
Representación matemática de un problema de PL

Función objetivo

Z = c1X1 + c2X2 + ... + cnXn

Relaciones entre Requerimientos y Disponibilidad

de Recursos

a11X1 + a12X2 + ..... + a1nXn <= b1

............................................. <= ..
am1X1 + am2X2 + ..... + amnXn <= bm

Xj = variables de decisión
cj = costos o ingresos por unidad
aij = coeficientes insumo producto
bi = disponibilidad de recursos
 Ejemplos

 Ejemplo 1: Problema de máximos.

 Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa
a pescar como máximo 2.000 toneladas de merluza y 2.000 toneladas de
rape, además, en total, las capturas de estas dos especies no pueden
pasar de las 3.000 toneladas. Si el precio de la merluza es de 6 $/kg y el
precio del rape es de 9 $/kg, ¿qué cantidades debe pescar para obtener el
máximo beneficio?

 Ejemplo 2: Problema de mínimos.

 Una empresa dedicada a la fabricación de componentes de ordenador
tiene dos fábricas que producen, respectivamente, 800 y 1500 piezas
mensuales. Estas piezas han de ser transportadas a tres tiendas que
necesitan 1000, 700 y 600 piezas, respectivamente. Los costes de
transporte, en céntimos de euro por pieza son los que aparecen en la tabla
adjunta. ¿Cómo debe organizarse el transporte para que el coste sea
mínimo?
Tienda A Tienda B Tienda C

Fabrica 1 3 7 1

Fabrica 2 2 2 6
 Ejemplo 1: Un problema de máximos

Problema 1: Una fábrica de bombones tiene almacenados 500 kg de chocolate, 100 kg de

almendras y 85 kg de frutas. Produce dos tipos de cajas: las de tipo A contienen 3 kg de
chocolate, 1 kg de almendras y 1 kg de frutas; la de tipo B contiene 2 kg de chocolate, 1,5 kg
de almendras y 1 kg de frutas. Los precios a que vende las cajas de tipo A y B son 13 y 13,50
soles, respectivamente. ¿Cuántas cajas de cada tipo debe fabricar para maximizar sus
ingresos?

La siguiente tabla resume los datos del problema:

Caja tipo A Caja tip B Disponibles
Chocolate 3 2 500
Almendras 1 1,5 100
Frutas 1 1 85
Precio 13 13,50
x = nº de cajas de tipo A
Expresamos mediante inecuaciones la información descrita: y = nº de cajas de tipo B
z = nº de S/. obtenidos por
Entonces hemos de maximizar z = 13x + 13,50y las ventas

3x + 2y  500 (por el chocolate almacenado)

Con las x + 1,5y  100 (por la almendra almacenada)
restricciones: x + y  85 (por la fruta almacenada)
x  0
y  0
 Ejemplo 2 :Planteo de casos

La utilidad unitaria es de $4 para la pieza A y $3

para la pieza B.

Se desea establecer el programa semanal de

producción que maximice la utilidad del taller con
respecto a las piezas consideradas.
Definición del Problema

INTERROGANTES: Producción de
piezas A y B

OBJETIVO: Maximizar utilidades

RESTRICCIONES: Limitación de
tiempo disponible para los equipos
de Estampado, Soldado y Pintado
Planteo del Modelo

DEFINICION DE VARIABLES

X1: Producción de piezas A

(piezas/sem)

X2: Producción de piezas B

(piezas/sem)
Planteo del Modelo

FORMULACION MATEMATICA

CONDICIONES de VINCULO
EST) 3X1 + 8X2 <= 48.000
SOL) 12X1 + 6X2 <= 42.000
PIN) 9X1 + 9X2 <= 36.000
CONDICIONES de NO NEGATIVIDAD
X1; X2 >=0
FUNCIONAL
Z= 4X1 + 3X2 (Máx.)
Un problema de mínimos

Problema: Un grupo local posee dos emisoras de radio, una de FM y otra de AM. La emisora de FM emite
diariamente 12 horas de música rock, 6 horas de música clásica y 5 horas de información general. La
emisora de AM emite diariamente 5 horas de música rock, 8 horas de música clásica y 10 horas de
información general. Cada día que emite la emisora de FM le cuesta al grupo S/. 5000 y cada día que emite
la emisora de AM le cuesta al grupo S/. 4000 Sabiendo que tiene enlatado para emitir 120 horas de música
rock, 180 horas de música clásica y 100 horas de información general, ¿cuántos días deberá emitir con ese
material cada una de la emisoras para que el costo sea mínimo, teniendo en cuenta que entre las dos
emisoras han de emitir al menos una semana?

La siguiente tabla resume los datos del problema: Emisora FM Emisora AM Disponibles
Música rock 12 5 120
Música clásica 6 8 180
Información general 5 10 100
Coste 5000 4000

x = nº de días de FM
Expresamos mediante inecuaciones la información descrita: y = nº de días de AM
z = coste en S/. por
Entonces hemos de minimizar z = 5000x + 4000y los días de
emisión
12x + 5y  120 (por la música rock)
Con las restricciones: 6x + 8y  180 (por la música clásica)
5x + 10y  100 (por la información general)
x + y  7 (emitir al menos una semana)
x  0
y  0
Elección de productividad de vacas

 ¿Cuál rendimiento (leche, kg/año) maximiza

el margen neto con los recursos disponibles?

1500 2000 2500 Recurso

kg/año kg/añ kg/añ del
o o rancho
Margen neto,
$/vaca/año
900 1250 1400 --
Pasto requerido,
ha/vaca/año
1.0 1.5 2.0 15.0
Mano de obra
requerido, 0.20 0.25 0.40 2.0
ETC/vaca/año
Función objetiva

Maximizar :

Margen Neto =

900*Número de vacas con 1500 kg/año

+ 1250*Número de vacas con 2000 kg/año
+ 1400*Número de vacas con 2500 kg/año
Restricción de área en pastos

El total requerido de potreros tiene que ser

menos de la cantidad de terreno disponible
en pastos

1.0*Número de vacas con 1500 kg/año

+ 1.5*Número de vacas con 2000 kg/año
+ 2.0*Número de vacas con 2500 kg/año
≤ 15 ha, el total disponible en el rancho
Restricción de mano de obra

El total de mano de obra requerido tiene que

ser menos que la disponibilidad de mano de
obra
0.20*Número de vacas con 1500 kg/año
+ 0.25*Número de vacas con 2000 kg/año
+ 0.40*Número de vacas con 2500 kg/año
≤ 2 ETC, total disponible en el rancho
Problema de PL genérico

Maximizar Recurso
Función c1*x1 + c2*x2 + c3*x3 del
Objetiva Z = rancho

Sujeto a:

+ +
Restricción 1 a11*x1 ≤ b1
a12*x2 a13*x3

+ +
Restricción 2 a21*x1 ≤ b2
a22*x2 a23*x3

Variables (actividades) xi, coeficientes de la función

objetiva cj, recursos bi, requerimientos de recursos por
unidad aij
Formulación como un problema de PL

Maximizar Recurso
900* + 1250* + 1400*
Función Objetiva Vaca1500 Vaca2000 Vaca2500
del
Z= rancho

Subjeto a:

Restricción de 1.0* + 1.5* + 2.0*

≤ 15
pasto, ha Vaca1500 Vaca2000 Vaca2500

Restricción de
0.20* + 0.25* + 0.40* ≤2
mano de obra, Vaca1500 Vaca2000 Vaca2500
ETC

Variables, coeficientes de la función objetiva, recursos,

requerimientos de recursos por unidad
Presupuesto de capital:

 Una decisión sobre expansión. Muchas firmas toman decisiones sobre

inversiones anuales de capital. En forma simple, las decisiones sobre
presupuestos del capital es cuestión de escoger entre n alternativas para
maximizar el rédito, con sujeción a restricciones sobre el monto del capital
invertido a plazos.
Como ejemplo, supóngase que la mesa de directores de la
Protrac afronta el problema que se resume a continuación

Valor
Actual del
Rédito Capital requerido en el año
Alternativa (j) Neto i para la alternativa j

1 2 3 4 5

Expansión de la planta en Bélgica 40 10 5 20 10 0

Expansion de la cap. de maq. pq. en
E.U. 70 30 20 10 10 10

Establecimiento de una nueva planta en

Chile 80 10 20 27 20 10

Expansión de la cap. de maq. gr. en E.U. 100 20 10 40 20 20

Capital disponible en el año i bi 50 45 70 40 30

Formulación de un modelo de PLE.

Maximizar 40X1 + 70X2 + 80X3 + 100X4

Sujeto a 10X1 + 30X2 + 10X3 + 20X4  50

5X1 + 20X2 + 20X3 + 10X4  45

20X1 + 10X2 + 27X3 + 40X4  70

10X1 + 10X2 + 20X3 + 20X4  40

10X2 + 10X3 + 20X4  30

Xi = 0 ó 1 ; i = 1, 2, 3, 4.
Tarea 1: Asignación de Recursos
El señor Paredes tiene un pequeño camión con
capacidad interior de 20m3 en el cual transporta
mercancía.

Una reconocida empresa de la ciudad le ha

contratado para hacer acarreos de esta mercancía,
desde la planta de producción, hacia los puntos de
distribución.

La mercancía está empacada en cajas de 3 tamaños

diferentes. Además la ganancia por transportar
cada tipo de caja es distinta.
sigue 4-4
 1 m3
Caja tipo 1
$ 1000 c/u

1.2 m3
Caja tipo 2
$ 1120 c/u

0.8 m3
Caja tipo 3
$ 900 c/u

¿ Cómo debe llenar el señor Paredes su camión para

maximizar las ganancias en cada viaje que realice, si
tiene que transportar como mínimo 8 cajas tipo 1 y 5
cajas tipo 3 en cada viaje ?
Tarea 2: Formulación de Dietas
La señora María Eugenia, dietista del Hospital
General, es la responsable de la planeación y
administración de los requerimientos alimenticios
de los pacientes.

En la actualidad examina el caso de un paciente, a

quien se le ha formulado una dieta especial que
consta de 2 fuentes alimenticias.

Al paciente no se le ha restringido la cantidad de

alimentos que puede consumir; sin embargo, deben
satisfacerse ciertos requerimientos nutricionales
mínimos por día. sigue 4-10
 Requerimiento Contenido Contenido
mínimo por onza por onza

(en unidades) alimento 1 alimento 2

(en unidades) (en unidades)

Nutriente A 1000 100 200

Nutriente B 2000 400 250

Nutriente C 1500 200 200

Costo de alimento ($/libra) 6 8

La señora María Eugenia, desea determinar la

combinación de fuentes alimenticias que arroje el
menor costo y satisfaga todos los requerimientos
nutritivos.
4-11
Tarea 3:

Una empresa proveedora de alimentos

desea fabricar comida balanceada para
perros de acuerdo a las especificaciones
dadas por el veterinario se debe producir
un compuesto que contenga por lo menos,
100 gramos de fibra, 300 gramos de
proteínas y 70 gramos de minerales por
animal si se desea alimentar 100 perros
con los siguientes productos que se
encuentran en el mercado y presentan la
siguiente composición
Contenido productos
1 2 3
FIBRAR 20% 30% 5%
PROTEINA 60% 50% 38%
MINERALES 9% 8% 8%
PRECIO POR KG $10.000 $11000 $9500
a) ¿Cuántos kilos de cada producto se
deben compara si se desea cumplir con la
cuota nutricional al menor costo posible? sigue
Tarea 4 :

La constructora Casas ltda. Se ha adjudicado la

construcción de 100 casas. El contrato la obliga
a construir dos tipos de casas, la casa tipo
campo se venden a $60.000.000 y las de tipo
rancho $50.000.000 para la casa tipo campo se
necesitan 20 horas carpintería y 100 horas obra
civil y para ranchos se necesita 25 horas
carpintero y 80 horas obra civil los costos de
materia prima para la fabricación de cualquier
tipo de casa es de $20.000.000 el costo por hora
de obra civil es de $10.000 (un maestro dos
ayudantes) y el costo de hora carpintería es de
$5.000 de acuerdo a la disponibilidad de mano
de obra se cuenta con un equipo que nos ofrece
8000 horas de obra civil y 3000 horas de
carpintería.
Objetivo: Maximizar beneficio
 Tarea 5: Análisis de Inversiones
Un banco trata de determinar su portafolio de
inversiones para el próximo año. Actualmente
dispone de US$ 500000 para invertir en bonos,
prestamos hipotecarios, préstamos para compra de
automóviles y préstamos personales.

La tasa de rendimiento anual para cada inversión

resulta ser:

• Bonos : 10%
• Préstamos hipotecarios : 16%
• Préstamos para compra de automóviles : 13%
• Préstamos personales : 20% sigue 4-24
Para asegurar que la cartera del banco no sea
demasiado arriesgada, el gerente de inversiones del
banco ha puesto las siguientes 3 restricciones de
cartera:

1. La cantidad invertida en préstamos personales,

no puede ser mayor que la invertida en bonos.
2. La cantidad invertida en préstamos hipotecarios,
no puede ser mayor que la invertida en préstamos
para automóviles.
3. No puede invertirse más del 25% de la cantidad
total invertida, en préstamos personales.
 Tarea 6:

Una empresa dedicada a la limpieza en Hoteles,

prepara sus propias soluciones mezclando dos
ingredientes importados: “A” y “B”: Esto lo hace para
obtener una solución combinada apropiada de
fosfatos y cloruro. El ingrediente “A” tiene 5% de fosfato
y 2% de cloruro y cuesta $0.25 centavos la onza. El
ingrediente “B” tiene 7% de fosfato y 1% de cloruro y
cuesta $0.20 centavos la onza. La empresa necesita
que la mezcla final tenga no mas del 6% de fosfatos y
no mas del 1.5% de cloruro. ¿Cuántas onzas de cada
ingrediente debe mezclar para formar la solución
apropiada al menor costo?
 Tarea 7:

Un granjero cría cerdos para venta y desea determinar qué cantidad de los
distintos tipos de alimento debe dar a cada cerdo para cumplir requisitos
nutricionales a un costo mínimo. En la siguiente tabla se dan las unidades de
cada clase de ingredientes nutritivo básico contenido en un kilogramo de
cada tipo de alimento, junto con los requisitos nutricionales diarios y los
costos de los alimentos
Objetivo:
Ingr. Nutricional Kg de maíz Kg de grasa Kg de alfalfa Mín diario
minimizar costos
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
de cría cerdos.
Vitaminas 10 20 60 150
Costos 42 36 30
 Tarea 8:

un proveedor debe preparar con 5 bebidas

de fruta en existencia, al menos 500
galones de un ponche que contenga por lo
menos 20% de jugo de naranja, 10% de
jugo de toronja y 5% de jugo de arándano.
Si los datos del inventario son los que ese
muestra en la tabla siguiente, indicar ¿Qué
cantidad de cada bebida deberá emplear
el proveedor a fin de obtener la
composición requerida a un costo total
mínimo?
Jugo naranja Jugo toronja Jugo arándano Existencia (gal)
Costo
$/gal)
Bebida A 40% 40% 0 200 1.50
Bebida B 5% 10% 20% 400 0.75
Bebida C 100% 0 0 100 2
Bebida D 0 100% 0 50 1.75
Bebida E 0 0 0 800 0.25