Optimización de la producción

Presentación 7
Programación Lineal

Prof: Fernando Krausse Martínez

CASO PRÁCTICO
Como Ingeniero se le pide resolver el
siguiente caso:

 Una compañía de auditores se especializa en preparar

liquidaciones y auditorias de empresas pequeñas.

Tienen interés en saber cuantas auditorias y liquidaciones pueden

realizar mensualmente para maximizar sus ingresos. Se dispone
de 800 horas de trabajo directo y 320 horas para revisión.

Una auditoría en promedio requiere de 40 horas de trabajo directo

y 10 horas de revisión, además aporta un ingreso de 300 UM.

Una liquidación de impuesto requiere de 8 horas de trabajo directo

y de 5 horas de revisión, produce un ingreso de 100 UM.

El máximo de liquidaciones mensuales disponibles es de 60.

Démonos un tiempo; analicemos…Como
Ingenieros, tratemos de encontrarle una solución
….Volviendo a nuestro caso

 Una compañía de auditores se especializa en preparar

liquidaciones y auditorias de empresas pequeñas.

Tienen interés en saber cuantas auditorias y liquidaciones pueden

realizar mensualmente para maximizar sus ingresos. Se dispone
de 800 horas de trabajo directo y 320 horas para revisión.

Una auditoría en promedio requiere de 40 horas de trabajo directo

y 10 horas de revisión, además aporta un ingreso de 300 UM.

Una liquidación de impuesto requiere de 8 horas de trabajo directo

y de 5 horas de revisión, produce un ingreso de 100 UM.

El máximo de liquidaciones mensuales disponibles es de 60.

…Tenemos:
 Variables del caso:
 X1: Cantidad de Auditorias
 X2: Cantidad de Liquidaciones

 Función de ingresos:
 Z = 300 X1 + 100 X2

 Pero nos falta clasificar el resto de los datos dados en el

caso:
 800 hrs. de trabajo directo totales
 320 hrs. de revisión totales
 40 horas de trabajo directo y 10 horas de revisión para las
auditorias
 8 horas de trabajo directo y de 5 horas de revisión para las
liquidaciones.
Como hacemos para asociar los datos de tiempo con las
variables del caso….La respuesta es la siguiente:

40 X1 + 8 X2 ≤ 800
10 X1 + 5 X2 ≤ 320
 X2 ≤ 60
X1 ≥ 0
X2 ≥ 0
•Luego, la pregunta es:

¿De que forma utilizamos todo

esto?

¿Cómo llegamos a la solución?

Veamos un poco de teoría e
historia…
 Pasos básicos a seguir del modelo
matemático:
 1. Reconocer las variables del sistema

 2. Escribir la función objetivo en función de los datos del problema.

 3. Escribir las restricciones en forma de sistema de inecuaciones.

 4. Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones.

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

 6. Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de
ellos presenta el valor máximo o mínimo según nos pida el problema (hay que tener en cuenta
aquí la posible no existencia de solución si el recinto no está acotado de forma adecuada).
…Apliquemos estos pasos
empíricamente al caso anterior
OBJETIVO : Maximizar el ingreso total.

VARIABLE DE DECISION:
Cantidad de auditorías (X1).
Cantidad de liquidaciones (X2).

RESTRICCIONES :
Tiempo disponible de trabajo directo
Tiempo disponible de revisión
Número máximo de liquidaciones.
 Variables del caso:
X1: Cantidad de Auditorias
X2: Cantidad de Liquidaciones
 Función de ingreso total:
MAX. Z = 300 X1 + 100 X2

 Sujeto a:
40 X1 + 8 X2 ≤ 800
10 X1 + 5 X2 ≤ 320
 X2 ≤ 60
X1 ≥ 0
X2 ≥ 0
Graficando
 La solución óptima siempre se encuentra en uno
de los vértices del conjunto de soluciones
factibles.
 Se analizan estos valores en la función objetivo.
El vértice que representa el mejor valor de la
función objetivo será la solución óptima.
La solución optima es:

X1 = 12 Auditorias
X2 = 40 Liquidaciones
Z = $7600
 EJERCICIOS
1. Disponemos de 210.000 euros para invertir en
bolsa. Nos recomiendan dos tipos de acciones. Las
del tipo A, que rinden el 10% y las del tipo B, que
rinden el 8%. Decidimos invertir un máximo de
130.000 euros en las del tipo A y como mínimo
60.000 en las del tipo B. Además queremos que la
inversión en las del tipo A sea menor que el doble de
la inversión en B. ¿Cuál tiene que ser la distribución
de la inversión para obtener el máximo interés
anual?
2. Un herrero con 80 kgs. de acero y 120 kgs. de
aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a
20.000 y 15.000 Pesos. Cada una para sacar el
máximo beneficio. Para la de paseo empleará 1
kg. De acero y 3 kgs de aluminio, y para la de
montaña 2 kgs. de ambos metales. ¿Cuántas
bicicletas de paseo y de montaña venderá?
3. Un ganadero posee en su explotación 230 ovejas y 20 vacas. El manejo de
pastoreo es con cercas y ha observado que en los últimos años se le quedan
parcelas subexplotadas por lo que se plantea aumentar el número de cabezas en
la explotación.

Su objetivo es maximizar el margen neto total, siendo éste por cada oveja de
UM$ 7.320 y de UM$ 28.130 por vaca anualmente (UM: Unidades Monetarias).
Los costos de compra de los animales son de UM$ 4.250 por oveja y UM$ 14.558
por vaca. El ganadero solo dispone de UM$ 2.000.000 para invertir durante esa
temporada.
La superficie de pastos que no utiliza es de 15 hectáreas. Para desarrollarse
correctamente, una vaca necesita 0,9 hectáreas; sin embargo en el caso del
ovino, la relación es de 8 ovejas por hectárea.

Para las épocas del año en el que el sistema de producción no es el pastoreo

extensivo, posee dos naves que utiliza como establos; las superficies mínimas
necesarias para los alojamientos son de 1,5 metros cuadrados por oveja y de 5
metros cuadrados por vaca. La nave para ovino tiene una superficie de 430
metros cuadrados y la de vacuno de 160 metros cuadrados. En el verano la hierva
se henifica para después poderla utilizar en la alimentación de establo. Se
consiguen henificar 720 kilogramos, siendo las necesidades previstas de 1 kilo por
oveja y 10 kilos por vaca.
4. Minimizar la función f(x, y)=2x+8y sometida a
las restricciones:
5. Dibuja el recinto formado por los puntos que
cumplen las siguientes condiciones:
6. Maximiza la función z = x + y, sujeta a las siguientes
restricciones:
7. Una fábrica produce neveras utilitarias y de lujo. La fábrica esta
dividida en dos secciones: montaje y acabado. Los requerimientos de
trabajo vienen dados por la siguiente tabla:

El máximo número de horas de trabajo disponibles diariamente es de

120 en montaje y 180 en acabado, debido a las limitaciones de
operarios.
Si el beneficio es de 300 euros por cada nevera utilitaria y de 400 euros
por cada nevera de lujo, ¿cuántas deben fabricarse diariamente de cada
una para obtener el máximo beneficio?
8. Un constructor va a edificar dos tipos de viviendas
A y B. Dispone de 600 millones de Pesos y el coste de
una casa de tipo A es de 13 millones y 8 millones una
de tipo B. El número de casas de tipo A ha de ser, al
menos, del 40 % del total y el de tipo B, el 20 % por lo
menos. Si cada casa de tipo A se vende a 16 millones
y cada una de tipo B en 9. ¿Cuántas casas de cada
tipo debe construir para obtener el beneficio máximo?
9. Unos grandes almacenes desean liquidar 200 camisas
y 100 pantalones de la temporada anterior. Para ello
lanzan, dos ofertas, A y B. La oferta A consiste en un lote
de una camisa y un pantalón, que se venden a $30 ; la
oferta B consiste en un lote de tres camisas y un pantalón,
que se vende a $50. No se desea ofrecer menos de 20
lotes de la oferta A ni menos de 10 de la B. ¿Cuántos
lotes ha de vender de cada tipo para maximizar la
ganancia?
10. En Granjas Modelo se usa diariamente un mínimo de 800 libras (Ib)
de un alimento especial, que es una mezcla de maíz y soya, con las
composiciones siguientes:

Las necesidades dietéticas del alimento especial son un mínimo de 30%

de proteínas y un máximo de 5% de fibras. Granjas Modelo desea
determinar las proporciones de alimento que produzcan un costo diario
mínimo.
11. Se va a organizar una planta de un taller de
automóviles donde van a trabajar electricistas y mecánicos.
Por necesidades de mercado, es necesario que haya mayor
o igual número de mecánicos que de electricistas y que el
número de mecánicos no supere al doble que el de
electricistas. En total hay disponibles 30 electricistas y 20
mecánicos. El beneficio de la empresa por jornada es de
250 euros por electricista y 200 euros por mecánico.
¿Cuántos trabajadores de cada clase deben elegirse para
obtener el máximo beneficio y cual es este?