Programacion Lineal I

Modelos de Programación Lineal
Un modelo es una representación simplificada de sistemas reales, que trata de

destacar las relaciones principales entre ciertos objetos. Los elementos contro-
lables en la realidad se traducen en variables en el modelo, y mediante ecuacio-
nes/inecuaciones se trata de reflejar sus implicaciones en las limitaciones de los
recursos.
Supuestos de la Programación Lineal

1. Proporcionalidad. Dada una variable xj , ésta contribuye al costo en cj xj
y contribuye en la i -ésima restricción en aij xj . Esto es, si el valor de la
variable fuera duplicado, también lo serı́an la contribución en el costo y en
las restricciones. Se asume que no hay economı́as a escala ni descuentos o
costos extra.
2. Aditividad. Este supuesto garantiza que el costo total es la suma de todos
los costos parciales y que la contribución total en cada restricción es la
suma de las contribuciones individuales. Esto es, no hay substitución ni
efectos de interacción entre actividades.
3. Divisibilidad. Este supuesto asegura que las variables de decisión pueden
tomar cualquier valor fraccionario a cualquier nivel.
4. Determinı́stico. Todos los coeficientes de costos, los coeficientes tecnológicos
y los valores para los niveles de recursos son conocidos determinı́sticamente.
Todo efecto probabilı́stico o estocástico inherente se asume que se ha re-
ducido y por lo tanto se emplea el equivalente determinı́stico.
Sugerencias para la elaboración de Modelos

1. Analice cuidadosamente la situación.
2. Defina cuál es el objetivo a conseguir.
3. Defina bajo qué condiciones debe cumplirse el objetivo.
4. Defina un conjunto de variables de decisión.
5. Defina un conjunto de parámetros o coeficientes.

6. Construya el modelo matemático con las variables y parámetros definidos.
7. Valide su modelo.
1
Ejercicios
Para cada uno de los siguientes planteamientos formular un modelo de Pro-
gramación Lineal y resolverlo gráficamente; para todos los casos de hasta tres
variables de decisión. (Propuestos en Bazaraa et. al.)
1. Una compañı́a produce tres productos 1, 2 y 3. Cada producto requiere

tiempo de producción en tres departamentos como se muestra a conti-
nuación.
PRODUCTO DEPTO. 1 DEPTO. 2 DEPTO. 3

1 3 hr/pieza 2 hr/pieza 1 hr/pieza
Existen 600, 400 y 300 horas de producción disponibles en los tres de-
partamentos respectivamente. Si cada unidad de los productos 1, 2 y 3
contribuye con $2, $4 y $2.5 de ganancia respectivamente. Formule el
problema y encuentre la mezcla óptima de producción.
2. Una refinerı́a de petróleo puede comprar dos tipos de crudos: ligero y
pesado. El costo por barril es respectivamente $11 y $9. Las siguientes
cantidades de gasolina, keroseno y combustible para jet se producen a
partir de un barril de cada tipo de crudo.
GASOLINA KEROSENO COMBUSTIBLE JET

Crudo ligero 0.4 0.2 0.35
Crudo pesado 0.32 0.4 0.2
Note que 5 y 8 por ciento de del crudo es perdido respectivamente durante

el proceso de refinación. La refinerı́a tiene un contrato de producir 1 millón
de barriles de gasolina, 400,000 barriles de keroseno y 250,000 barriles de
combustible para jet. Formule el problema de encontrar el número de
barriles de cada tipo de crudo que satisface la demanda y minimiza el
costo total, como uno de programación lineal.
3. Un productor de televisores debe decidir la mezcla de producción de televi-
sores de pantalla plana y televisores de pantalla convencional. Un estudio
de mercado indica que a lo más 1000 y 4000 unidades de pantalla plana
y de pantalla convencional pueden venderse al mes. El productor cuenta
con 50,000 horas-hombre al mes. Un televisor de pantalla plana requiere
20 horas-hombre para su elaboración, un televisor de pantalla convencio-
nal requiere 15 horas-hombre para su elaboración. La utilidad unitaria
en el televisor de pantalla plana es de $60 y para el televisor de pantalla
convencional es de $30. Se desea conocer el número de unidades de cada
tipo de televisor que se deben producir con el fin de maximizar la utilidad
total. Formule el problema.
2
4. Una compañı́a produce mecanismos que consisten en el ensamble de una
estructura, un rodamiento y una palanca. La compañı́a produce las es-
tructuras y las palancas pero compra los rodamientos a cierto productor.
Cada palanca debe ser procesada en una máquina forjadora, un torno y
una pulidora. Estas operaciones requieren 0.5 horas, 0.2 horas y 0.3 horas
por palanca respectivamente. Cada estructura requiere 0.8 horas en un
máquina forjadora, 0.1 horas en un taladro, 0.3 horas en una fresadora, y
0.5 horas en una pulidora. La compañı́a cuenta con 5 tornos, 10 pulido-
ras, 20 máquinas forjadoras, 3 taladros y 6 fresadoras. Asuma que cada
máquina puede trabajar por un máximo de 2400 horas al año. Formule
el problema de encontrar el máximo número de mecanismos ensamblados
que pueden producirse en un año como un problema lineal.
5. Un terreno de 10 acres en la Ciudad de México va a ser habilitado para
el desarrollo de un proyecto de viviendas. Existen dos planes en conside-
ración: creación de hogares con ingresos bajos y creación de hogares con
ingresos medios. Los tipos de hogares pueden desarrollarse a 20 y 15 uni-
dades por acre respectivamente. El costo unitario para la construcción de
un hogar con ingresos bajos es de $130000, mientras que el costo unitario
para la construcción de un hogar con ingresos medios es de $180000. Se
han establecido lı́mites, inferior y superior, en el número de hogares con
ingresos bajos; 60 y 100. Los lı́mites, inferior y superior, para el número
de hogares con ingresos medios son 30 y 70. El mercado potencial combi-
nado de hogares es de 150. El presupuesto para el desarrollo del proyecto
es de $20 millones. Por último, se ha sugerido que el número de hogares
con ingresos bajos sea mayor en por lo menos 50 unidades al número de
hogares con ingresos medios.
(a) Formule un programa de costo mı́nimo para el proyecto de viviendas
como uno de programación lineal y resuélvalo gráficamente.
(b) Resuelva el problema si ahora el objetivo es maximizar el número de
viviendas construidas.
6. Pedro tiene $2200 para invertir dentro de los próximos cinco años. Al
inicio de cada año puede invertir dinero en depósitos de uno o dos años.
El banco paga 8 por ciento de interés en depósitos de un año y 17 por ciento
de interés (total) en depósitos de dos años. Además de estas alternativas,
la compañı́a West World ofrecerá certificados de tres años al inicio del
segundo año. Estos certificados retornarán 27 por ciento de interés (total).
Si Pedro reinvierte su dinero disponible cada año, formule un modelo lineal
que le muestre cómo maximizar el total de efectivo al final del quinto año.
7. Un corporativo tiene $30 millones disponibles para asignar a sus subsidia-

rias. Para mantener estabilidad en el empleo, el corporativo ha establecido
un monto mı́nimo para asignar a cada subsidiaria. Estos montos son $3
millones, $5 millones y $8 millones respectivamente. Debido a la natu-
raleza de sus operaciones la subsidiaria 2 no puede utilizar más de $17
3
millones. Cada subsidiaria tiene la oportunidad de realizar varios pro-
yectos con el monto asignado. Una tasa de retorno (expresada como por
ciento de la inversión) ha sido establecida para cada proyecto, además
de un nivel máximo de inversión. Los datos para cada proyecto son los
siguientes.
SUBSIDIARIA PROYECTO TASA DE MÁXIMO DE

RETORNO INVERSIÓN
1 8% $6 MILLONES
1 2 6% $5 MILLONES
3 7% $9 MILLONES
4 5% $7 MILLONES
2 5 8% $10 MILLONES
6 9% $4 MILLONES
3 7 10% $6 MILLONES
8 6% $3 MILLONES
8. Un productor de plásticos está planeando la mezcla para un nuevo pro-

ducto a partir de la mezcla de 4 resinas. Estas resinas están compuestas
principalmente de tres elementos A, B y C. La composición y costo uni-
tario de estas resinas se muestran en la siguiente tabla:
RESINA 1 2 3 4
Porcentaje A 30 20 40 20
Porcentaje B 20 60 30 40
Porcentaje C 40 15 25 30
Costo/kilogramo 20 30 20 15
El nuevo producto debe contener un 20 por ciento del elemento A, por

lo menos un 30 por ciento del elemento B y por lo menos 20 por ciento
del elemento C. Debido a los efectos negativos de las resinas 1 y 2, éstas
no pueden exceder, respectivamente, 30 por ciento y 40 por ciento del
contenido del nuevo producto. Formule el problema de encontrar la mezcla
menos costosa como un problema de programación lineal.
9. Un planeador de producción necesita programar la elaboración de tres

productos en cuatro máquinas. Cada producto puede ser elaborado en
cada máquina. El costo unitario de producción, en pesos, se presenta en
la siguiente tabla.
MÁQUINA
PRODUCTO 1 2 3 4
1 4 4 5 7
2 6 7 5 6
3 12 10 8 11
4
El tiempo requerido para producir una unidad de producto en cada tipo
de máquina es.
MÁQUINA
PRODUCTO 1 2 3 4
1 0.3 0.25 0.2 0.2
2 0.2 0.3 0.2 0.25
3 0.8 0.6 0.6 0.5
Suponga que 4000, 5000, y 3000 unidades de productos se requieren y que

las horas-máquina disponibles son 1500, 1200, 1500, y 2000 respectiva-
mente. Formule este problema de programación de actividades como uno
de programación lineal.
10. Un productor agrı́cola desea obtener un alimento balanceado para ovejas.
Éste es realizado a partir de la mezcla de de tres ingredientes: maı́z, soya y
harina de pescado. Estos ingredientes contienen los siguientes nutrientes:
proteı́nas, vitaminas y grasa. El contenido de nutriente en cada kilogramo
del ingrediente se muestra en la siguiente tabla.
NUTRIENTE
INGREDIENTE PROTEÍNAS VITAMINAS GRASA
MAÍZ 10 8 8
SOYA 12 10 4
H. PESCADO 8 4 9
El productor debe producir 6 toneladas del alimento. Debido a la escasez

en los insumos sólo están disponibles 3 toneladas de maı́z, 2.5 toneladas
de soya y 2 toneladas de harina de pescado. El precio por kilogramo de
estos ingredientes es respectivamente $2, $2.4 y $1.2. El contenido mı́nimo
y máximo permitido de los nutrientes se presenta en la siguiente tabla.
NUTRIENTE
PROTEÍNAS VITAMINAS GRASA
MIN MAX MIN MAX MIN MAX
6 ∞ 6 ∞ 4 6
Formule este problema de mezcla de ingredientes de tal forma que el costo

total sea minimizado.
11. Considere el problema de programar la atención a clientes en un horizonte
de planeación consistente en n periodos. Sea bj la disponibilidad de horas-
servidor en el periodo j, hij es la cantidad de clientes tipo i que llegan en
el periodo j, y ai es el número de horas-servidor requeridas para atender
a un cliente tipo i. Se desea conocer el número de clientes atendidos xij
de la clase i en el periodo j.
5
(a) Formule el programa como uno de programación lineal.
(b) Modifique el modelo, en parte, de tal forma que los clientes no sean
retrasados por mucho.
Solución(a)
m X
X n
max z = xij (1)
i=1 j=1
sujeto a:
j
X j
X
xik ≤ hik i = 1 . . . m, j = 1 . . . n (2)
k=1 k=1
m
X
ai xij ≤ bj j = 1...n (3)
i=1
xij ≥ 0 i = 1 . . . m, j = 1 . . . n (4)
La función objetivo (1) asigna la mayor cantidad de clientes

Las restricciones (2) programan los clientes acumulados
Las restricciones (3) consideran el lı́mite de tiempo por servidor
Las condiciones (4) son de no-negatividad.

Programacion Lineal I

Cargado por

Copyright:

Formatos disponibles

Programacion Lineal I

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programacion Lineal I

Cargado por

Copyright:

Formatos disponibles

Modelos de Programación Lineal

Un modelo es una representación simplificada de sistemas reales, que trata de

Supuestos de la Programación Lineal

Sugerencias para la elaboración de Modelos

5. Defina un conjunto de parámetros o coeficientes.

1. Una compañı́a produce tres productos 1, 2 y 3. Cada producto requiere

PRODUCTO DEPTO. 1 DEPTO. 2 DEPTO. 3

GASOLINA KEROSENO COMBUSTIBLE JET

Note que 5 y 8 por ciento de del crudo es perdido respectivamente durante

7. Un corporativo tiene $30 millones disponibles para asignar a sus subsidia-

SUBSIDIARIA PROYECTO TASA DE MÁXIMO DE

8. Un productor de plásticos está planeando la mezcla para un nuevo pro-

El nuevo producto debe contener un 20 por ciento del elemento A, por

9. Un planeador de producción necesita programar la elaboración de tres

Suponga que 4000, 5000, y 3000 unidades de productos se requieren y que

El productor debe producir 6 toneladas del alimento. Debido a la escasez

Formule este problema de mezcla de ingredientes de tal forma que el costo

La función objetivo (1) asigna la mayor cantidad de clientes

También podría gustarte