Tema:

Programación lineal:
construcción y formulación de modelos
Tema : programación lineal
Objetivos:
1. Formular y construir modelos matemáticos
lineales
2. Identificar las formas de presentación de los
modelos en la programación lineal.
3. Reconocer la importancia y aplicación de los
programas lineales.
1.1 Construcción de modelos

1.1.1 Formulación de modelos:

La formulación de un problema significa desarrollar un modelo matemático

para ese problema. Una vez que el problema está en forma matemática,
existen muchas técnicas de administración disponible para obtener la solución.

Los pasos para formular un modelo son:

1. Identifique las variables de decisión. Estos valores una vez determinados
proporcionan la solución al problema.
2. Identifique los datos del problema.
3. Identifique la función objetivo; luego exprese:
 Descomposición del objetivo de una suma, diferencia y/o producto de
términos individuales.
 Trabaje con un ejemplo especifico
4. Identifique las restricciones físicas y lógicas.

1.1.2 Clasificación de modelos:

Una vez formulado un problema matemáticamente, el siguiente paso es

resolver ese problema, esto es, encontrar valores para las variables de decisión
que satisfagan todas las restricciones y que, al mismo tiempo, proporcionen el
mejor valor posible de la función objetivo. Este procedimiento se llama
algoritmo.

Algoritmos.- procedimiento sistémico, paso a paso, usado para resolver un

modelo matemático.
Ahora veamos la clasificación de modelos:
A) Clasificación basado en los datos del problema:
 Determinísticos; se conocen los datos con certeza
 Estocásticos o probabilísticos; no se conocen los datos con certeza.

B) Clasificación Basado en las restricciones:

 Problemas irrestrictos, aquellos que carecen de restricciones:
 Problemas restringidos, que tienen una o mas restricciones.
Las dos propiedades matemáticas fundamentales de las restricciones son la
aditividad y la proporcionalidad. Basado en estas propiedades podemos
clasificar los problemas restringidos en:

 Lineales.- en la que todas las restricciones satisfacen las propiedades de

aditividad y la proporcionalidad
  No lineales.- en la que alguna restricción no satisface al menos una de
las propiedades de aditividad o proporcionalidad.
C) Clasificación basado en la función objetivo:

 Variables continua, en la que todas las variables satisfacen la

divisibilidad
 Variable entera o discreta, en la que una o más variables deben
tener valores enteros
Ejemplo 1:
Industrias vencedor produce dos solventes S1 y S2 en una planta de Ate. Las
empresas que compran estos solventes los usan para disolver ciertas sustancias toxicas
que se producen durante el proceso de fabricación. La planta opera 40 horas a la
semana y emplea a 5 trabajadores a tiempo completo y 2 a tiempo parcial que
trabajan 15 horas por semana. Estos operan las 7 máquinas que mezclan ciertos
químicos para producir cada solvente. Los productos salen del departamento de
mezclado para ser refinados en el departamento de purificado que tienen 7
purificadores y emplean 6 trabajadores a tiempo completo y 1 a tiempo parcial, que
trabaja 10 horas a la semana.
Vencedor tiene provisiones casi ilimitadas de materia prima que se necesita
para producir los dos solventes. Vencedor puede vender cantidades variables de S1,
pero la demanda del producto más especializadoS2 está limitado a lo mas a 120,000
galones por semana.
El departamento de contabilidad estima una ganancia de S/ 0.30 por galón de
S1 y S/. 0.50 por galón de S2. Así mismo el departamento de proceso nos da el
siguiente cuadro.
Horas por miles de galones de:

S1 S2

Mezclado 2 1

Purificado 1 2

Como gerente de producción usted desea determinar el plan de producción semanal

óptimo para vencedor, es decir conocer el modelo o formular el mismo a fin de
maximizar la ganancia
Solución:
1.2 formas de presentación de modelos de programación lineal
La Programación Lineal (LP) es una herramienta para resolver problemas de optimización.
En1947, George Dantzig desarrollo un método eficiente, el algoritmo Simplex, para resolver
modelos de programación lineal. Desde entonces, la LP ha sido usada para resolver problemas
de optimización en ámbitos tan diversos como la educación, la industria y la minería.

1 Conceptos Básicos

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.

En PL un sistema de producción se representa mediante un modelo o matriz en el que se

incluyen:

 costos e ingresos generados por unidad de actividad (función objetivo).

 aportes y requerimientos de insumos y productos por unidad de cada actividad
considerada (coeficientes insumo/producto).
 disponibilidad de recursos, especificaciones técnicas y empresariales a respetar
(RHS).

1. Generalización.
Repasemos en primer lugar algunos conceptos de linealidad de funciones y
desigualdades.
Definición 1.- una función f(x1,x2,…….xn) donde x1,x2 , ….. , xn es una función lineal si
y solo si para un conjunto de constantes C1, C2, …..Cn, se tiene: F(x1, x2, ….., xn)=
C1x1+C2x2+……Cnxn.
Definición2.- para cualquier función f( x1,x2,…., xn) y cualquier numero b, las
desigualdades:
F(x1,x2,….xn)≤b y f (x1, x2, ….xn) ≥b son desigualdades lineales.

Asi, 2x1+3x2 ≤ 3 y 2x1+x2 ≥ 3 son desigualdades lineales, pero x 2+ x 2 ≥ 3 no es una

desigualdad lineal.

Definición 3 Un problema de programación lineal (LP) es un problema de optimización

para el cual debemos tener presente lo siguiente:

1. Maximizar (o minimizar) una función lineal de las variables de decisión. La función que es
maximizada o minimizada es llamada la FUNCION OBJETIVO.

2. Los valores de las variables de decisión deben satisfacer un conjunto de restricciones. Cada
restricción debe ser una ecuación o desigualdad lineal.

3. Existe una restricción de signo asociada a cada variable. Para toda variable xi, la restricción
de signo especifica si xi debe ser no-negativa (xi ¿ 0)o bien sin restricción de signo (srs).
3. Representación matemática de un problema de PL

1. Función objetivo

Max o Min (Z )= c1X1 + c2X2 + ... + cnXn

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

Elementos de un modelo de programacion lineal:

1. Función objetivo
2. Conjuntos de restricciones estructurales
3. Conjunto de restricciones de no negatividad.

La forma general de un PL:

n
max o min( z)= ∑ c j x j
j=1

Sujeto a:

n
∑ aij x j ¿ [¿¿ ¿][¿ ¿] ¿ ¿ ¿
j=1
¿
Forma canónica de un PL
Donde el objetivo es maximizar una función lineal, sujeta a restricciones
exclusivamente de la forma “menor o igual que” y solo admite variables no negativas
Forma estandarizada de un PL
 Donde el objetivo es maximizar una función lineal sujeta a restricciones de la forma
“igual que” exclusivamente y solo admite variables no negativas.

Forma mixta de un PL
Donde la función objetivo es la maximización o la minimización sujeta a restricciones
de la formas “menor o igual que “ o “ mayor o igual que “ y admiten solo variable no
negativas.

3. Consecuencias y Supuestos.

El hecho que la función objetivo de un PL sea una función lineal de las variables de decisión
tiene dos implicancias:

1. La contribución a la función objetivo de cada variable es proporcional al valor de la

Variable de decisión.

2. La contribución a la función objetivo para toda variable es independiente de los

Valores de las otras variables de decisión.

Análogamente, el hecho de que cada restricción sea una ecuación o desigualdad lineal también
tiene dos implicancias:

1. La contribución de cada variable al coeficiente del lado izquierdo de cada

restricción es proporcional al valor de la variable.
2. La contribución de cada variable al coeficiente del lado izquierdo de cada
restricción
Es independiente de los valores de las otras variables.

Las primeras implicancias de las listas anteriores constituyen el Supuesto de Proporción en LP.

Las segundas implicancias de las listas anteriores constituyen el Supuesto de Adición en LP.

Para que un modelo de LP corresponda a una representación adecuada de la realidad, las

variables de decisión deben satisfacer los dos supuestos anteriores. Adicionalmente, se
agregan dos supuestos:

El supuesto de Divisibilidad y el de Certeza.

El Supuesto de Divisibilidad requiere que cada variable de decisión pueda tomar valores
fraccionarios. Es posible que las variables tomen valores no enteros.

Se puede proceder a formular el modelo como un problema de programación lineal entera

(ILP),

Problema en el cual una o más variables deben ser enteras. Este tipo de problema se estudiara

Más adelante. Cuando no se satisface el supuesto de divisibilidad, una posibilidad es

redondear la solución obtenida a un valor entero, sin embargo no existen garantías que dicha
solución sea la mejor.

El Supuesto de Certeza exige que cada parámetro: coeficientes de la función objetivo,

Coeficientes del lado derecho, etc. sean conocidos con certeza, es decir, no se acepta
incertidumbre en sus valores.

Es claro que es muy difícil que un problema cumpla exactamente con todos los supuestos. Sin
embargo, un modelo puede ser útil aunque difiera de la realidad si se es consistente con los
requerimientos más estrictos del problema y se tienen presente las limitaciones al interpretar
los resultados.

Se asume que no hay aleatoriedad en los coeficientes que definen a las variables de decisión
del problema.

Proporcionalidad

 Las actividades se pueden representar mediante funciones de producción lineales.

Esto implica asumir retornos constantes a escala. Por consiguiente:
 el uso de recursos por parte de una actividad es proporcional al nivel de la
actividad.
Aditividad

 El uso total de recursos es la suma de los recursos empleados por las actividades
individuales.
 El valor de la función objetivo es la suma de las contribuciones de las actividades
individuales.
 La contribución de una variable de decisión a la función objetivo o al uso de
recursos es independiente de los valores que se asignen a otras variables de
decisión.

4. Regiones Factibles y Soluciones Óptimas

Dos de los conceptos más fundamentales en LP son la región factible y la solución óptima de
un problema. Llamaremos punto a la especiación de un valor para cada variable de decisión.

Definición 4 La región factible para un LP es el conjunto de puntos que satisfacen todas Las
restricciones (incluidas las de signo) de un problema de LP.

Definición 5 En el caso de un problema de maximización, una solución óptima del LP es Un

punto de la región factible que está asociado al mayor valor posible de la Función objetivo.
Similarmente, para un problema de minimización, una solución óptima es un punto que está
asociado al menor valor posible de la función objetivo.

La mayoría de los problemas de LP tienen solo una solución óptima. Sin embargo, existen
muchos problemas de LP que no poseen solución óptima o bien poseen varios o infinitos
valores óptimos.

Campo de Factibilidad

 Es el conjunto de posibilidades de producción que cumple con la condición de

respetar todas las restricciones de un problema de decisión.
 De todas las alternativas técnicamente factibles, hay una sola que es óptima desde
el punto de vista de la función a optimizar.
 Hay una serie de soluciones subóptimas que vale la pena explorar.
Tasa Marginal de Sustitución Técnica

 Es la relación técnica que define el reemplazo de dos actividades entre sí manteniendo

constante el uso de un determinado recurso

Ingreso Marginal

 Es el incremento en el resultado provocado por el ingreso en la solución de una unidad

adicional de una actividad.

Costo de Oportunidad (Precio Sombra)

 Cuando el objetivo es maximizar el resultado, el Costo de Oportunidad es el beneficio

que se deja de percibir por no contar con una unidad adicional de un recurso.
 El Costo de Oportunidad de un recurso se determina en base al mejor uso alternativo.
En términos económicos, es equivalente al Valor del Producto Marginal del recurso.
 Los recursos escasos se asignan a aquellas actividades en las que el valor del producto
marginal de cada recurso sea mayor.
 El valor de los recursos obtenido de acuerdo al criterio de VPMg es “interno”, propio
de cada situación evaluada en función de las alternativas consideradas tanto en sus
aspectos de mercado (costos y precios) como técnicos (funciones de producción
asociadas a cada alternativa), y de la abundancia o escasez relativa de los recursos
disponibles.
 Por consiguiente, el Costo de Oportunidad Interno de un recurso puede diferir de su
valor de mercado.

Costo Marginal

 En un problema de maximización, el Costo Marginal es el incremento en el costo total

resultante de agregar una unidad de actividad en la solución.
 En PL, el Costo Marginal de una actividad se calcula valuando los recursos
consumidos por cada actividad según el Costo de Oportunidad Interno de los recursos.

Principio de Optimización (Simplex)

En un problema de maximización, conviene incrementar la participación de

una actividad en el plan en tanto el Ingreso Marginal sea mayor que el Costo Marginal
que se incurra.

 Se llega a una solución óptima siguiendo un mecanismo iterativo, en la que cada

solución mejora sobre la previa a partir de incluir actividades que aportan más que lo
que “cuestan”.
  Se llega a una solución óptima cuando no hay sustituciones factibles que permitan
lograr un resultado mayor. Para todas las actividades incluidas en el óptimo se cumple
el principio:
Ingreso Marginal = Costo Marginal

Costo de Sustitución (Costo Reducido)

 Indica la diferencia entre el Ingreso Marginal y el Costo Marginal para cada

actividad.
 En una solución óptima, las actividades incluidas en el plan cumplen con la
condición Ingreso Marginal = Costo Marginal, por lo que el Costo de Sustitución de
las mismas es igual a 0.
 Las actividades no incluidas en el plan tienen un Costo Marginal mayor que su
Ingreso Marginal. El Costo de Sustitución indica la magnitud de esta diferencia.

Solución optima

 Una solución es óptima para una situación determinada en relación a precios

relativos, funciones de producción, disponibilidad de recursos y restricciones
empresariales especificadas.
 Cualquier alteración en los supuestos empleados va a tener un impacto cierto en
el resultado obtenido y eventualmente en el nivel o composición de las actividades
incluídas en la solución.

Información obtenida

 Resultado (óptimo)
 Dimensión de cada actividad en la solución
 Costo de Sustitución de las actividades
 Uso de cada recurso
 Costo de Oportunidad de cada recurso
 Rango de precios dentro del cual no se modifica la dimensión de las actividades en
la solución (ceteris paribus)
 Rango dentro del cual se mantiene el Costo de Oportunidad de cada recurso
(ceteris paribus)

Soluciones degeneradas

 Cuando en la solución hay menos variables con valores positivos que cantidad de
restricciones, la solución es degenerada.
 En general la degeneración no es un problema, pero a veces puede ocurrir que haya
soluciones óptimas alternativas que no son fáciles de identificar.
 Costos de sustitución igual a 0 o costos de oportunidad igual a 0 son indicadores de
soluciones degeneradas.
Soluciones fallidas
Solución no factible

 Posibles causas: error en la formulación (p.ej. una desigualdad con signo equivocado),
o problema con restricciones incompatibles.

Solución no limitada

 El modelo fue formulado de tal modo que la función objetivo puede aumentar (en un
problema de maximización) o disminuir (en un problema de minimización) sin límites.
 Posibles causas: falta incluir alguna restricción esencial o se introdujo algún coeficiente
con signo equivocado.

2.3 Formulación de problemas.

Ejemplo 2

La IBM tiene tres plantas de ensamblaje de computadoras en el callao, Tacna y Pisco. La

planta de Tacna tiene una capacidad de producción mensual de 2000 unidades. Cada una
de las planta de callao y pisco pueden producir un máximo de 1700 unidades al mes. Las
microcomputadoras de IBM se venden a través de cuatro mayoristas localizados en
Arequipa, Ica, Lima y Piura. Los pedidos mensuales de los vendedores al menudeo son de
1700 unidades en Arequipa, 1000 en Ica, 1500 en Lima y 1200 en Piura. La tabla siguiente
contiene el costo de embarque de una microcomputadora desde cada planta de
ensamblaje hasta cada una de las tiendas mayoristas. El problema es formular el modelo
matemático para encontrar el programa de embarque de mínimo costo.

Tabla: costo de embarque (S/. por unidad)

Plantas mayoristas

Arequipa Ica Lima Piura

Callao 5 3 2 6

Tacna 4 7 8 10

Pisco 6 5 3 8

Solución:

-
Ejemplo 03

Se cuenta con dos alimentos: pan y queso, cada uno de ellos contiene calorías y proteínas
en diversas proporciones. Un kilogramo de pan contiene 2000 calorías y 50 gramos de
proteínas, y un kilogramo de queso contiene 4000 calorías y 200 gramos de proteínas.
Supongamos que una dieta normal requiere cuanto menos 600 calorías y 200 gramos de
proteínas diariamente. Por tanto si el kilogramo de pan cuesta S/. 6.00 y S/. 21.00 el
queso, formular el modelo para satisfacer los requerimientos de la dieta normal, gastando
la menor cantidad de dinero posible.

Solución:
Ejemplo 04.

Los laboratorios química Peruana elabora dos productos reconstituyentes Protiban y

Protoban en los cuales entran cuatros componentes químicos en cada uno. El laboratorio
cuenta con una disponibilidad de cada componente y un beneficio por cada producto,
según se muestra en el cuadro siguiente. La gerencia desea formular el modelo lineal a fin
de fabricar los productos y obtener los máximos beneficios.

Componentes Protiban Protoban Disponibilidad (kg)

A 1 3 15,000
B 2 1 10,000
C 2 2 12,000
D 1 1 10,000
Beneficios 4 3
Soles por
unida

Solucion:
Ejemplo 5

Un barco carguero tiene 3 bodegas o compartimientos de carga que son: proa, popa y
centro; cuyas capacidades limites se muestran en el cuadro adjunto. El barco recibe
ofertas para transportar de un puerto A a un puerto B; lo que son evaluados, considerando
las capacidades y volúmenes del carguero, la ganancia por tipo de carga y la preservación
del equilibrio del barco.

Capacidad límite de las bodegas

Bodeg Peso(Tn) Volumen (p3)
a
Proa 2000 100,000
Popa 1500 30,000
centro 3000 135,000

Ofertas de carga recibidos por el barco

carga Peso (Tn) Volumen (p3xTn) Ganancia (S/. x Tn)
A 6,000 60 6
B 4,000 50 8
C 2,000 25 9
Como debe distribuirse la carga para maximizar La ganancia, si la preservación del
equilibrio obliga a que el peso de cada bodega sea proporcional a la capacidad de
toneladas
Ejemplo 06:

Una industria produce 2 artículos A y B . La elaboración de una unidad del articulo A

consume S/. 20 de mano de obra y S/. 10 el articulo B. de materia prima el articulo A
consume S/. 10 y S/. 30 el articulo B. el desgaste del equipo se supone proporcional a la
producción y es de S/. 5 por cada unidad de A y S/. 1 por unidad de B. el beneficio por cada
unidad de artículo es de S/. 8 para el A y S/. 5 para el B. si solamente se cuenta con S/.
100,000 para salarios, S/ 180,000 para materia prima y no se quiere que el desgaste de los
equipos exceda de S/. 40,000. ¿Cómo debe combinarse los recursos para producir los dos
artículos a fin de obtener las utilidades más altas posibles?

Solucion:
Ejemplo 7. Una mueblería produce mesas y sillas de madera. Cada mesa es vendida en
$27000 y requiere $10000 en materiales, además, el costo de unitario por mano de obra
se estima en $14000. En el caso de las sillas, su precio de venta es de $21000 y los costos
son de $9000 y $10000, en materiales y mano de obra respectivamente. La fabricación de
cada producto requiere de dos tipos de labores: carpintería y terminaciones. Una mesa
requiere de 1 hora de carpintería y 2 horas de terminaciones. Una silla requiere de 1 hora
de carpintería y 1 hora de terminaciones. Cada semana, la mueblería puede obtener todos
los materiales que desee, sin embargo, se pueden dedicar hasta 100 horas a la carpintería
y hasta 80 horas a las terminaciones. La demanda por mesas no esta limitada, mientras
que la demanda semanal máxima por sillas es de 40.La mueblería desea maximizar sus
utilidades (ingresos - costos). Formule un modelo matemático que permita maximizar las
utilidades
Solucion:
 EJERCICIOS PROPUESTO:
PROBLEMA 1: Problema en la programación de autobuses
La Municipalidad de Lima está estudiando la factibilidad de introducir un sistema de
autobuses de tránsito masivo que disminuya el problema de la contaminación
ambiental, reduciendo el número de vehículos que circulan en la ciudad.
El estudio inicial busca la determinación del número mínimo de autobuses que pueda
manejar las necesidades de transporte. Después de recopilar la información necesaria,
el ingeniero de la ciudad observó que el número mínimo de autobuses fluctuaba según
la hora del día. Al estudiar más a fondo los datos, fue evidente que era posible hacer
una aproximación del número de autobuses mediante valores constantes sobre
intervalos sucesivos de 4 horas cada uno. El siguiente gráfico resume los
descubrimientos del ingeniero. Para llevar a cabo el mantenimiento diario requerido,
cada autobús podía operar sólo ocho horas sucesivas del día.

PROGRAMACIÓN DE AUTOBUSES
Número de autobuses

12
12
10

8
8 7

4 4
4

12:00 04:00 08:00 12:00 04:00 08:00 12:00

a.m. a.m. a.m. mediodía p.m. p.m. medianoche
X1
X2

X3

X4

X5

X6

Se requiere determinar el número de autobuses que van ha operar durante los

diferentes turnos (variables) que satisfagan la demanda mínima (restricciones), al
mismo tiempo que se minimiza el número total de autobuses diarios en operación
(objetivo).
ROBLEMA 2: Problema de desperdicio en el corte o de recorte de las existencias

Una Compañía papelera produce rollos de papel con un ancho estándar de 20 pies
cada uno. Los pedidos especiales de los clientes, con diferentes anchos, se producen
recortando los rollos estándar. Los pedidos típicos (que pueden variar día a día) se
resumen en la siguiente tabla:

Ancho Número deseado

Pedido de rollos
deseado (pies)
1 5 150
2 7 200
3 9 300
En la práctica, un pedido se prepara fijando las cuchillas de corte en el ancho
deseado. Por lo común, hay cierto número de formas en las cuales se pueden cortar
un rollo estándar para satisfacer un pedido determinado.

Representación Matemática:
Tratamos de determinar las combinaciones de las posiciones de las cuchillas
(variables) que pueden satisfacer los pedidos requeridos (restricciones) con el área
mínima de desperdicio en el corte (objetivo).
La definición de las variables como se dan deben traducirse de tal forma que pueda
utilizarla el operador de la cortadora. De manera específica las variables se definen
como el número de rollos estándar que van a cortarse conforme a una posición
determinada de las cuchillas. Esta definición requiere la identificación de todas las
posiciones posibles de las cuchillas, como se resume en la siguiente tabla:

Posición de las cuchillas Mínimo

Ancho
número
Requerido (pies) 1 2 3 4 5 6
de rollos
5 0 2 2 4 1 0 150
7 1 1 0 0 2 0 200
9 1 0 1 0 0 2 300
Desperdicio en el
4 3 1 0 1 2
corte por pie de largo
PROBLEMA 3: Política de préstamos bancarios
Una institución bancaria, está en proceso de formular una política de préstamos que
incluye un máximo de 12 millones de dólares. La siguiente tabla proporciona los datos
pertinentes acerca de los diferentes tipos de préstamos que ofrece el banco:

Tipo de Tasa de Probabilidad de

préstamo interés un mal crédito
Personal 0.140 0.10
Automóvil 0.130 0.07
Vivienda 0.120 0.03
Agrícola 0.125 0.05
Comercial 0.100 0.02
Los malos créditos son irrecuperables y, por tanto, no producen ningún ingreso por
intereses.
La competencia con otras instituciones financieras en el área requiere que el banco
asigne por lo menos 40% de los fondos a préstamos agrícolas y comerciales. Para
ayudar a la industria de la vivienda en la región, los préstamos para vivienda deben ser
equivalentes por lo menos a 50% de los préstamos personales, para automóvil y para
viviendas. El banco también a declarado una política de la razón total de los malos
créditos en todos los prestamos no puede exceder de 0.04.

PROBLEMA 4: Distribución de Recursos Agrícolas

Una cierta organización agropecuaria opera 3 terrenos de productividad comparable. La producción de
cada una esta limitada por el terreno utilizable y la cantidad de agua para el riego. Los datos para la
estación que viene son los siguientes:

Terreno Área utilizable (Hectáreas) Agua disponible (m3)

1 400 15,000

2 600 20,000

3 300 9,000

La organización esta considerando tres cultivos que difieren principalmente en el consumo de agua, la
utilización por hectárea y la cantidad de terreno asignada a cada cultivo que esta limitada por la
disponibilidad de equipo apropiado.

Máxima cantidad de Consumo de Agua

Cultivo Utilidad por Hectárea ($)
terreno asignada (m3/ c)

A 700 hect. 50 20,000

B 800 hect. 40 15,000

C 300 hect. 30 5,000

Para mantener la carga de trabajo uniforme entre los terrenos, la política de la organización
establece que el porcentaje de terreno usado en cada una debe ser el mismo. Sin embargo,
puede usarse cualquier combinación de cultivos en los terrenos. La organización desea saber
cuántas hectáreas dedicar a cada cultivo en cada terreno para maximizar la utilidad esperada.

PROBLEMA 5:
Un avión de carga tiene tres compartimientos para almacenar: delantero, central y
trasero. Estos compartimientos tienen un límite de capacidad tanto en peso como en
espacio. Los datos se resumen en seguida:

Capacidad de Capacidad de
Compartimiento
Peso (ton) Espacio (pies 3)

Delantero 12 7000

Central 18 9000

Trasero 10 5000

Mas aun, para mantener el avión balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad.
Se tiene ofertas para cuatro cargamentos en un vuelo próximo ya que se cuenta con
espacio:
Carga Peso (ton) Volumen Ganancia
 (pie3/ton) ($/ton)

1 20 500 320

2 16 700 400

3 25 600 360

4 3 400 290

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué

cantidad de cada carga debe aceptarse (si se acepta) y como distribuirla en los
compartimientos para maximizar la ganancia del vuelo
PROBLEMA 6:
PROTECAV produce dos líneas de quipos pesados E y F, haciendo el uso de las
predicciones económicas para el próximo mes, el gerente de mercadotecnia juzga que
durante ese periodo será posible vender todos lo productos E y F que se puedan
producir.
PROTECAV tiene utilidades de $ 5,000 y $ 4,000 por cada producto de E y F que se
venda respectivamente. Cada producto pasa por operaciones mecánicas en los
departamentos A y B, y tiene requerimientos de tiempo por departamento.

HORAS

A B
E 10 20
F 15 10
Total Disponible 150 160

Además de las operaciones en los departamentos A y B, se requiere de procesos de

verificación. Los tiempos en horas de verificación y el requerimiento mínimo de horas
trabajadas de acuerdo a contrato laboral es dada en la siguiente tabla:

E F Requerimiento Total
Horas de verificación 30 10 135

La alta gerencia dispone que se produzca un producto F por cada 3 de E, y que la

producción total sea por lo menos de 5 unidades. Determine el plan óptimo de
producción para PROTECAV.
PROBLEMA 7:
Un agricultor de Cañete posee 200 cerdos que consumen 90 lb de comida especial
todos los días. El alimento se prepara como una mezcla de maíz y harina de soya con
las siguientes composiciones:

Libras por libra de alimento

Alimento Calcio Proteína Fibra Costo ($/lb)
Maíz 0.001 0.09 0.02 0.02
Harina de Soya 0.002 0.60 0.06 0.60

Los requerimientos diarios de alimentos de los cerdos son:

1.- Cuando menos 1% de calcio
2.- Por lo menos 1% de proteína
3.- Máximo 5% de fibra
Determine la mezcla de alimentos con el mínimo costo por día..
PROBLEMA 8:
Mezcla óptima (bebidas)
Una empresa de bebidas debe preparar, a partir de 5 tipos de bebidas de frutas
disponibles en almacén, 500 galones conteniendo por lo menos 20% de jugo de
naranja, 10% de jugo de uva y 5% de jugo de mandarina. Los datos referentes al stock
de las bebidas son mostrados en la siguiente tabla. ¿Cuánto de cada una de las
bebidas, la empresa debe utilizar de forma que obtenga la composición requerida a un
costo total mínimo?

Bebida Naranja % Uva % Mandarina % Stock en galones Costo ($) x galón

A 40 40 0 200 1.5
B 5 10 20 400 0.75
C 90 5 0 100 2.00
D 0 70 10 50 1.75
E 0 0 10 800 0.25

PROBLEMA 9:
Formulación
Una empresa que vende fertilizantes, dispone de tres clases de fertilizantes que los
puede usar para mezclarlos y obtener un producto final que se ajuste a los
requerimientos de los clientes, la siguiente tabla muestra la composición de los tipos
de fertilizantes que dispone la empresa:
 Fertilizante % Nitrógeno % Fósforo % Potasio Precio

I 25 10 5 10

II 10 5 10 8

III 5 10 5 7

Un cliente realiza un pedido especial de “100” Toneladas, las que deben tener la siguiente
composición:

Mineral % Mínimo

Nitrógeno 10

Fósforo 7

Potasio 5

Formule un MPL para lograr la mezcla del pedido especial al mínimo costo.

PROBLEMA 10:
Problema de programación de producción (cemento)
Una industria de cemento desea programar su producción bimestral para el próximo
año suponga que la demanda prevista para el próximo año sea dada por la siguiente
tabla:

Bimestre Cemento (ton)

1 120,000
2 130,000
3 200,000
4 180,000
5 80,000
6 150,000

La capacidad de producción de la industria es de 130,000 ton/bimestre. Entre tantos

es posible producir 50,000 ton/bimestre adicionales, con un costo adicional de $220
ton/bimestre que lo normal. Los cementos que no se pueden vender deben ser
almacenados a un costo de 250 ton/bimestre. La capacidad del almacén es de 60,000
ton/bimestre. Bajo esas condiciones cuantas toneladas de cemento en turno normal y
extra deben ser producidos de forma que cubra la demanda y que reduzca los costos
de producción y almacén, sabiendo que el costo de producción normal de cemento es
previsto por la siguiente tabla:
 Bimestre $ x Ton
1 750
2 730
3 750
4 780
5 790
6 800

PROBLEMA 11:
Un inversionista tiene dos alternativas de inversión A y B, disponibles al comienzo de
cada uno de los siguientes 5 años. Cada $1,000 invertidos en A al inicio de un año
retornan $1,500 (una utilidad de $500) después de dos años. cada $1,000 invertidos
en B comienzo de un año, retornan $1,900 tres años después. Además de estas dos
alternativas existen otras dos C y D, las cuales estarán a disposición del inversionista
por una única vez. La C estará disponible al inicio del primer año y retornara $2,000
cuatro años después por cada $1,000 invertidos. La D estará accesible al inicio del
tercer año y retornara $1,300 un año después por cada $1,000 invertidos. El
inversionista cuenta con 10 millones de dólares al inicio del primer año. El desea
maximizar la cantidad de dinero que puede acumular al final del quinto año. Durante
estos 5 años el es libre de invertir y de reinvertir todo su dinero entre las alternativas
disponibles. Formular el modelo de programación lineal para este problema.

PROBLEMA 12:

Formulación y solución mediante el método gráfico

Se tiene una máquina inyectora de plástico con dos moldes diferentes. Debido a
distintas cantidades de cavidades de moldes y a los diferentes tiempos de ciclo, con el
primer molde se puede producir 100 cajas de envases para jugo en seis horas. Con el
segundo molde se puede producir 100 de unos envases para cocktail muy elegantes
en cinco horas. Se quiere trabajar no más de 60 horas de producción semanal. La
producción de la semana se almacena en una habitación con una capacidad efectiva
de 15,000 pies cúbicos. Una caja de envases de jugo requiere 10 pies cúbico de
espacio para almacenamiento, mientras que una caja de envases para cocktail
requiere 20 pies cúbicos debido a su empaque especial. La contribución marginal es
de $5.0 por caja de envases para jugos y de $5.50 por caja de envases para cocktail.
La demanda máxima semanal es de 800 cajas para envases de jugos y en el caso de
los envases para cocktail se vende todo lo que se produzca. ¿Cuántas cajas de
diferentes tipos de envases debe producirse cada semana de manera de maximizar la
contribución total?. Formular el modelo de PL que resuelva el problema. Resolver
gráficamente el problema. Interpretar administrativamente la solución óptima.
PROBLEMA 13:

Formulación y solución mediante el método gráfico

La empresa Basa fabricante de productos de plásticos tiene un contrato de
importancia con una gran empresa de computadora que implica la producción de
cajas de plástico para las impresoras portátiles de dicha empresa. Las cajas de
impresora se producen en dos maquinas de moldeo por inyección. La maquina M100
tiene una capacidad de producción de 20 cajas de impresora por hora y la M200 tiene
una capacidad de producción de 40 cajas por hora. Ambas máquinas utilizan la misma
materia prima química para producir las cajas de impresora; la M100 utiliza 40 libras
de materia prima por hora, y la M200 utiliza 50 por hora. La empresa de computadoras
le ha pedido a Basa que produzca tantas cajas durante la semana que sigue como sea
posible, y le ha dicho que le pagará US$ 18 por cada caja que pueda entregar. Sin
embargo la siguiente semana es un periodo normal de vacaciones programadas para
la mayor parte de los empleados de producción de Basa. Durante este tiempo, se
efectúa el mantenimiento anual de todo el equipo de la planta. Debido al tiempo
parado para mantenimiento, la M100 no estará disponible durante más de 15 horas y
la M200 durante más de 10 horas. Sin embargo, en razón al elevado costo de
preparación involucrado con ambas máquinas, la administración requiere que, si se
programa producción en cualquiera de estas máquinas, la máquina debe operarse por
lo menos durante 5 horas. El proveedor de la materia química utilizada en el proceso
de producción le ha informado a Basa que tendrá disponible un máximo 1,000 libras
de materia química para la producción de la siguiente semana. El costo de esta
materia prima es de 6 dólares por libra. Ademas del costo de la materia quimica, Basa
estima que el costo horario de operación de la M100 y de la M200 son de 50 y 75
dólares la hora respectivamente.

a) Formule un modelo de programación lineal que se pueda utilizar para maximizar la

contribución a la utilidad.
b) Resuelva el problema utilizando le procedimiento de solución grafica.

PROBLEMA 14: PROBLEMA DE INVENTARIOS

PRODUCCION DE ELECTRODOMESTICOS
Una planta de producción fabrica refrigeradoras, cocinas y lavadoras. Durante cada
trimestre se dispone de 18000 horas de producción. Una refrigeradora requiere de 2
horas, una cocina 4 horas y un lavadora 3 horas de producción. Suponga que un
producto que permanezca al final de un trimestre (incluido el ultimo), supone un costo
de almacenamiento por unidad de $10 para las refrigeradoras, $8 para las cocinas y
$6 para las lavadoras. Se debe mantener un nivel de inventario de al menos de 150
unidades por cada producto. El cuarto trimestre no se producen refrigeradoras. La
compañía requiere un plan de fabricación que no exceda la limitación de horas de
fabricación disponible cada trimestre, que satisfaga la demanda de inventario trimestral
y que tenga un costo mínimo por unidades almacenadas al final de cada trimestre.
 Nivel de Inventario :al menos 150 para cada trimestre.
Inventario al Inicio de cada trimestre es cero.

Horas disponibles : 18 000 cada trimestre

Refrigeradora : 2 horas

Cocina : 4 horas

Lavadora : 3 horas

Cuarto trimestre no se producen refrigeradoras:

Costos de inventario: 10 $ / refrigeradora

8 $ / cocina

6 $ / lavadora

Variable de Decisión:
R1 C1 L1

R2 C2 L2 R3 = Nº de refrigeradoras a producir
el tercer trimestre.
R3 C3 L3

C4 L4

DEMANDA

PERIODO REFRIGERADORA COCINA LAVADORA

1 1500 1500 1500

2 1000 1500 2000

3 2000 1200 1500

4 1200 1500 2500

PROBLEMA 15
Una agencia de servicios trabaja 24 horas al día, su personal trabaja turnos de 8 horas
consecutivas cada día. La siguiente tabla muestra las necesidades diarias de personal

Horas del día Número mínimo de personal

02-06 8

06-10 12

10-14 10

14-18 7

18-22 10

22-02 9
 Con cuanto de personal como mínimo se debe trabajar para cumplir con los requerimientos
diarios.

PROBLEMA 16
Una empresa de inversiones, que maneja carteras de acciones para diversos clientes. Un cliente nuevo
acaba de solicitarle que le maneje una cartera de US $ 80,000. El cliente desea, como estrategia inicial de
inversión, restringir la cartera a una combinación de las tres siguientes acciones:

Rendimiento Anual Inversión Máxima

Acción Precio por Acción ($)
estimado por Acción Posible ($)

Blue Chip 50 $6 50,000

Best 30 $4 45,000

Regular 35 $5 30,000

Suponiendo que el cliente desea maximizar el rendimiento anual total, formule un modelo de
programación lineal para el problema de inversión.

PROBLEMA 17

Un individuo cuyo negocio es mezclar Whisky, importa 3 grados A, B, y C. Los combina de acuerdo con
recetas que especifican los porcentajes máximos y mínimos de los grados A, B, y C en la mezcla. Estos
porcentajes se dan en la siguiente tabla:

Nombre de la mezcla Especificaciones Precio / Botella ($)

No menos de 60% de A
Blue Dot 6.80
No mas de 20% de C
No mas de 60% de C
High – fli 5.70
No menos de 15% de A
Old – Franz No menos de 50% 4.50

Whisky básico Disponibilidad Costo / Botella ($)

diaria / botella
A 2000 7
B 2500 5
C 1200 4

Proyecte una política de producción que maximice las ganancias.

PROBLEMA 18

Una empresa metalúrgica produce una aleación de 4 metales A, B, C, y D. La aleación debe contener al
menos:

- Al menos 23% del metal A.

- No mas del 15% del metal B
- No mas del 14% del metal C
- Entre 50% y 75% del metal D.
-

La empresa dispone de seis tipos de concentrados minerales, de los cuales los metales se obtienen por
refinación. Las impurezas de los concentrados son eliminados antes del procesamiento. Las
características de los concentrados son indicados en la siguiente tabla:

Porcentaje ( % ) Costo / Tonelada ( $ )

Concentrado
A B C D
1 25 10 10 55 23
2 40 0 0 60 20
3 20 10 0 70 18
4 0 15 5 80 10
5 20 20 0 60 27
6 8 5 20 67 12

Determinar las cantidades de los concentrados requeridos para producir, a costo mínimo, una tonelada de
aleación.