Вы находитесь на странице: 1из 4

Ejercicios de Programación Lineal PL

1. Empresa Fabricante de Vidrios

La empresa Sílice, produce artículo de vidrio de alta calidad, incluyendo ventanas y puertas de vidrio. Tiene tres
plantas que se distribuye su producción en:

 Los marcos y molduras de aluminio se hacen en la planta 1.


 Los marcos de madera se fabrican en la planta 2.

En la planta tres se producen el vidrio y se ensamblan los productos.

Si embargo, debido a que las ganancias se han reducido, la gerencia ha decidido reorganizar la línea de producción
de la compañía. Se descontinuarán varios productos no rentables y se dejarán libre una parte de la compañía para
emprender la fabricación de dos productos nuevos que tienen ventas potenciales grandes.

Producto 1: Puerta de vidrio de 8 pies con marco de aluminio.

Producto 2: Ventana de corredera con marco de madera de 4x6 pies.

El producto 1 y 2 requiere parte de la capacidad de producción en las plantas 1 y 3, estimando para la planta 1 un
tiempo máximo de producción de hasta 4hrs a la semana para fabricar un lote de puertas de vidrio. Para la planta 3
se proyecta la producción de tres lotes de puertas de vidrio y dos lotes para la ventana de corredera con un tiempo
disponible de producción hasta 18 hrs. semanales. No hay producción de puertas de vidrio en la planta 2.

El producto 2 sólo necesita de las plantas 2 y 3. Para la planta 2 se puede producir hasta 12 horas semanales una
cantidad máxima productiva de dos lotes.

La división de comercialización ha concluido que la compañía puede vender todos los productos que se pueden
fabricar en las plantas. Sin embargo, como ambos productos competirán por la misma capacidad de producción en
la planta 3, no está claro que combinación de producto sería la más rentable, se ha formado un equipo de IO para
estudiar esta problemática.

La ganancia estimada por comercialización para la venta de puertas de vidrio sería de U$3.000 dólares por cada
lote y U$ 5.000 dólares en las venta de ventanas de corredera.

El problema llevó a desarrollar las siguientes definiciones.

“Determine que tasa de producción debe tener los dos productos con el fin de maximizar las utilidades totales,
sujetándose a las restricciones impuesto por la capacidades de producción en relación a la disponibilidad de las tres
plantas. Cada producto se fabrica en lotes de 20, de manera que la tasa de producción está definida con el número
de lote que se produce a la semana. Se permite cualquier combinación de tasa de producción que satisfaga estas
restricciones, incluyendo no producir una de los productos y todo los que sea posible del otro.
Determine del ejercicio:
 Variables de decisión.
 Función Objetivo.
 Restricciones.
 Grafica de la programación lineal
 Evaluación de los puntos
 Solución óptima u optimal.
2 Optimizar la producción de la Maestranza
La empresa IO S.A. es una empresa metalmecánica dedicada a la maestranza, fabrica cerchas menores y piezas
mecánicas. El precio de venta de las cerchas menores es de U$2.700 dólares, y el de una piezas mecánicas U$2.100
dólares. I.O S.A, estima que fabricar una cerchas menores supone un gasto de U$1.000 dólares de materias primas
y de U$1.400 dólares de costos laborales. Fabricar una pieza mecánica exige U$ 900 dólares de materias primas y
U$1.000 dólares de costos laborales. La fabricación de ambos tipos de piezas requiere un trabajo previo de
mecánica y un proceso final de acabado (pintura, revisión de las piezas fabricadas, pulido, empaquetado, etc.). Para
fabricar las cerchas menores se necesita 1 hora de acabado en tornería y 2 horas de rectificación en tornería
(proceso final de acabado). Una pieza mecánica necesita 1 hora de acabado en tornería y 1 hora para el proceso de
rectificación en tornería. I.O S.A. no tiene problemas de abastecimiento de materias primas, pero sólo puede contar
semanalmente con un máximo de 80 horas de acabado en tornería y un máximo de 100 horas para los trabajos del
proceso de rectificación en tornería (acabado). Por exigencias del marcado, I.O S.A fabrica, como máximo 40
“Cerchas menores” a la semana. No ocurre así con las piezas mecánica, para los que no hay ningún tipo de
restricción en cuanto al número de unidades fabricadas.
Determinar el número de cerchas menores y de piezas mecánicas que semanalmente deberá fabricar la empresa
para maximizar sus beneficios.

3. EMPRESA FORESTAL ALGARROBAL S.A


La industria forestal “Algarrobales SA” ubicados en la comuna de Alto Bío-Bío (Octava región), debe ralear tres
predios Ralco Lepoy, Las Trancas y El Barco. Para esta actividad dispone de 10 skidder y 800 trabajadores que
debemos distribuir entre los diferentes predios.
La distribución del trabajo queda de la siguiente manera:
La explotación el predio de Ralco se debe explotar 4000 pinos y 2000 eucaliptus en no más de 20 días.
Para el sector de Las Trancas se debe ralear 8.000 pinos y 8.000 eucaliptus y no deberá superar los 20 días
trabajados.
Por último en el predio El Barco sólo hay 2.000 Eucaliptus y se tiene 10 días para explotar.
Se espera una utilidad de 10.000 Dólares por los pinos y de 20.000 dólares por los eucaliptus.
Por lo cual argumente claramente cuál es la mejor rentabilidad de la operación para una programación Primal –
Dual identificando:
a. Variables de decisión
b. Función Objetivo
c. Restricciones.
d. Gráfica de Programación Lineal.
e. Punto óptimo.
f. Solución Optima.

4. Retorno de la Inversión para dos proyectos


Un inversionista que tiene un presupuesto de US$10.000 está considerando 2 alternativas de inversión para el
próximo año. La alternativa A tiene un retorno de un 10% anual y la alternativa B un retorno de un 15% anual. La
desviación estándar de los retornos anuales (como indicador del riesgo de la inversión) según información histórica
para la alternativa A y B han sido un 3% y 6%, respectivamente. El inversionista desea que su inversión total
considere una desviación estándar máxima de un 5%. Asimismo ha establecido que al menos desea invertir
US$2.000 en la alternativa A. Formule y resuelva gráficamente un modelo de Programación Lineal que permita
maximizar los retornos del inversionista satisfaciendo las condiciones impuestas.
5. Fábrica de pinturas
La industria “Crecita” fábrica pinturas para interiores y exteriores. Utiliza para ello dos materias primas esenciales,
entre ellas están los aditivos Aglutinantes (M1) y Plastificantes (M2). Para fabricar una tonelada de pintura para
exteriores necesita 6 tm. de AGLUTINANTES (M1) y una tonelada de PLASTIFICANTES (M2), y para fabricar una
tonelada de pintura para interiores necesita 4 tm de AGLUTINANTES (M1) y 2 tm de PLASTIFICANTES (M2).
Además, sabe que por cada tonelada de pintura para exterior tiene ganancias por 5.000 $ y por cada tonelada de
pintura para interior ganancias por 4.000 $. La disponibilidad diaria de AGLUTINANTES (M1) son 24 tm, y de
PLASTIFICANTES (M2) 6 tm.
Por una encuesta de mercado se sabe que la demanda diaria de pintura para interiores no puede ser mayor
que una tonelada más que la pintura para exteriores. También, que la demanda máxima diaria de pintura para
interiores es de dos toneladas. Se trata de determinar las cantidades de pintura que debe producir “Crecita”
para maximizar su beneficio. (fuente: Libro: Elementos de la Investigación de Operaciones, Autor: Taha, 2008.
Adaptación propia).

6. Lámparas
Inter Light es una empresa dedicada a la venta y fabricación de lámparas sin
embargo debe evaluar los dos nuevos modelos de lámpara L 1 y L2.las que tienen la
siguiente integración para determinar el beneficio económico.
L1 :  15 Xdx
L2 :  10Ydy

Los procesos están determinado por los siguientes puntos de la recta, la que
definen los tiempos en horas de cada actividad para un periodo de un mes.
Proceso con máquina.
(0,480)
(240,0)
Proceso Manual
(0,200)
(300,0)
A partir de la información anterior determines:
a. Ecuación de rentabilidad o función objetivo.
b. Restricción e interpretación de datos.
c. Gráfica.
d. Punto óptimo
e. Análisis del proceso.

7. Avícola
En una granja de pollos se da una dieta, para engordar, con una composición
mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado sólo se encuentra dos clases de compuestos: el tipo X con una
composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición
de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y
es de 30 €. ¿Qué cantidades se han de comprar de cada tipo para cubrir las
necesidades con un coste mínimo?
es de 30 €. ¿Qué cantidades se han de comprar de cada tipo para cubrir las
necesidades con un coste mínimo?
1 Elección de las incógnitas.
x = X
y = Y
2 Función objetivo
f(x,y) = 10x + 30y
8. Librería Nacional.
Con el nuevo comienzo de semestre la Librería Nacional debe evaluar la cantidad de
empaques a ofrecer a los clientes, considerando las ecuaciones de la gráfica para la
combinación de los emp aques para cuadernos, lápices y carpetas.

Carpetas
Se espera para
construir dos
alternativas de
empaques que Lápices
combina lápices,
carpeta y cuadernos.
El lanzamiento
dudará hasta agotar
stock. Para esto se Cuadernos
Los precios de
ventas en U$ para
cada empaque será
la siguiente
derivada:
Empaque 1: 13 2
Y  X
4
Empaque 2:
7 2
X  Y
2

Las dos alternativas de empaquetados son las siguientes:


En el primer bloque pondrá 2 cuadernos, 1 carp eta y 2 lápices; en el segundo,
pondrán 3 cuadernos, 1 carpeta y 1 lápices .
Determine:
a) Función Objetivo
b) Restricciones y análisis de datos.
c) Punto óptimo.
d) Criterios de Producción

9. Fábrica de Pinturas.
La industria de pinturas “Cerecita” fabricante de pinturas para interiores y exteriores. Utiliza para ello dos materias
primas esenciales o aditivos, Aglutinantes (M1) y Plastificantes (M2). Para fabricar una tonelada de pintura para
exteriores necesita 6 tm. de AGLUTINANTES (M1) y una tonelada de PLASTIFICANTES (M2), y para fabricar una
tonelada de pintura para interiores necesita 4 tm de AGLUTINANTES (M1) y 2 tm de PLASTIFICANTES (M2). Además,
sabe que por cada tonelada de pintura para exterior tiene ganancias por 5.000 $ y por cada tonelada de pintura
para interior ganancias por 4.000 $. La disponibilidad diaria de AGLUTINANTES (M1) son 24 tm, y de
PLASTIFICANTES (M2) 6 tm.
Por una encuesta de mercado se sabe que la demanda diaria de pintura para interiores no puede ser mayor a
una tonelada más que la pintura para exteriores. También, que la demanda máxima diaria de pintura para
interiores es de dos toneladas. Se trata de determinar las cantidades de pintura que debe producir “Cerecita”
para maximizar su beneficio. (fuente: Libro: Elementos de la Investigación de Operaciones, Autor: Taha, 2008.
Adaptación propia).