Sede Manabí
PROGRAMACIÓN LINEAL
Introducción
La programación lineal es una técnica matemática para resolver una clase amplia de
problemas de optimización.
En esos problemas se requiere maximizar o minimizar una función lineal de n variables
reales, sujetas a m restricciones.
1.- Programación de personal
2.- Variedades de problemas de formulación de mezclas, por ejemplo, alimentos,
condimentos, helados, etc.
3.- Control de inventarios y planeación de producción.
4.- Problemas de distribución y logística
5.- Problemas de asignación
[Link]
Introducción
La programación lineal hace referencia a varias técnicas matemáticas
usadas para la asignación óptima de recursos limitados a distintas
demandas que compiten por ellas (Chase, Jacobs y Aquilano, 2009).
Para otros autores, la programación lineal es una técnica de optimización
que busca maximizar o minimizar una función lineal, llamada función
objetivo, sujeta a restricciones también lineales (Álvarez. 2005).
En conclusión, se define como programación lineal el enfoque para la
solución de problemas con miras a tomas decisiones acertadas, cuyo
modelo matemático es la función lineal, sujeta a restricciones lineales no
negativas.
[Link]
Introducción
La programación lineal hace referencia a varias técnicas matemáticas usadas
para la asignación óptima de recursos limitados a distintas demandas que
compiten por ellas (Chase, Jacobs y Aquilano, 2009).
Para otros autores, la programación lineal es una técnica de optimización que
busca maximizar o minimizar una función lineal, llamada función objetivo, sujeta a
restricciones también lineales (Álvarez. 2005).
En conclusión, se define como programación lineal el enfoque para la solución de
problemas con miras a tomas decisiones acertadas, cuyo modelo matemático es
la función lineal, sujeta a restricciones lineales no negativas.
[Link]
[Link]
Construcción de un modelo de programación lineal
Uno de los modelos más importantes en la I. O. es el modelo de
programación lineal (P. L.), el cual se define como: Un modelo
de P. L. consiste en una función lineal, la cual se desea
optimizar (maximizar o minimizar) sujeta a un conjunto de
restricciones lineales.
[Link]
Construcción de un modelo de programación lineal
Para construir un modelo de P.L se recomienda:
• Identificar los datos y las variables de decisión
• Identificar las restricciones
• Identificar la función objetivo
[Link]
Formulación de problemas de
programación lineal
Una vez que se ha descrito un problema de
forma verbal, es importante transformar las
descripciones verbales en una estructura
matemática apropiada. Un procedimiento
funcional que se puede utilizar en esta etapa
del proceso es el siguiente:
[Link]
Identificar y definir las
variables de decisión
Como primer paso para modelar ordenadamente un problema
de optimización, debemos distinguir qué variables son aquellas
sobre las que vamos a tomar decisiones en el problema, siendo
cuidadosos y definidas en forma concreta. Estas variables por lo
general las podemos identificar en la pregunta del problema y
generalmente se designan con letras sub-indizadas. Cada
variable debe presentar una cantidad que corresponda a una
misma unidad de medida (utilidad, horas, artículos, precios,
entre otros).
𝑥1, 𝑥2, 𝑥3, … 𝑥𝑛= Variables del problema.
[Link]
Identificar los coeficientes de contribución
Una vez determinadas las variables de decisión, debemos identificar aquellas
cantidades que intervienen en el problema. Por ejemplo; los costos de fabricación de
cada impresora, la demanda del producto, la fuerza de trabajo disponible, el tiempo
de uso de una máquina, etc.
A todas estas cantidades se les conoce también como tasas físicas de contribución, los
cuales son los coeficientes que señalan las tasas a las cuales los recursos se
convierten en un producto final.
[Link]
Plantear la función objetivo
Una vez que se tienen las variables de decisión y los datos del problema, se formula
matemáticamente, tanto el objetivo que se persigue, como cada una de las
restricciones del problema.
Estos factores son los que se deben ver reflejados en la función objetivo, la cual debe
medir de una manera matemática los costos o utilidades de producir y vender una
combinación de productos
Utilidades
Maximizar ≤ Beneficios
Rentabilidad
Función objetivo
Costos
Minimizar ≥ Distancias
Tiempos
[Link]
Plantear la función objetivo
Es la ecuación matemática que representa el objeto planteado, la misma que se expresa
mediante una función lineal de la combinación de las variables discretas en la pregunta del
problema; la que puede generar un mayor cuando se trata de maximizar beneficios y en un
menor valor cuando se trata de minimizar costos.
𝑍(max 𝑜 min) = 𝑐1𝑥1 + 𝑐2𝑥2 + 𝑐3𝑥3 + ⋯ + 𝑐𝑛𝑥𝑛
En donde:
𝑧(max 𝑜 min ) =Función Objetiva del problema (F.O.)
𝑐1, 𝑐2, 𝑐3, 𝑐𝑛 = Coeficientes unitarios que acompañan a las variables en la F.O. (beneficios,
costos, precios, entre otros) 𝑥1, 𝑥2, 𝑥3, 𝑥𝑛= Variables del problema, donde se quiere llegar.
[Link]
Identificar los requerimientos disponibles
Los requerimientos disponibles son los valores de los recursos con los cuales
cuenta la empresa, organización o personas para el logro de sus objetivos,
normalmente estos valores se encuentran ubicados a la derecha del signo de
desigualdad en las ecuaciones de restricción.
[Link]
Plantear las restricciones del problema
Las restricciones son relaciones matemáticas entre las variables de decisión y las
limitantes de la empresa. En el caso de los modelos de P. L. estas restricciones son
desigualdades o igualdades lineales. Estas inecuaciones matemáticas incluyen
restricciones lógicas para las variables que las condicionan a ser siempre positivas. A estas
restricciones que se presentan al final del modelo les llamaremos condiciones de no
negatividad
[Link]
Asignación de signos
Para la asignación de los signos, con respecto a la disponibilidad, no pueden
tener una desigualdad estricta con los signos ≥ o ≤, deben ser con los signos ≥,
≤ o =. Con frecuencia las restricciones suelen ir con signo ≤ cuando se trata de
maximización y con el signo ≥ cuando se trata de minimización; además no es
una regla general, se pueden identificar los signos de las restricciones mediante
la terminología en los enunciados tales como:
Para ≥: “mayor igual a”, “al menos”, “por lo menos”, “como mínimo”, “un mínimo de”, otros
similares.
Para ≤: “menor igual a”, “a lo mucho”, “cuando mucho”, “como máximo”, “no más de”, otros
similares.
Para =: “igual a”, “únicamente”, “un total de”, otros similares.
[Link]
Plantear la función objetivo
Para el planteamiento de las restricciones se puede hacer uso de una tabla (opcional)
facilitará la identificación de los recursos, donde las variables de las restricciones deben
estar siempre en las mismas unidades; dicho de otra forma más simple, si un recurso está
dado por horas, los espacios correspondientes a las variables tendrán que estar en horas, y
por ende la disponibilidad también deberá estar en horas, caso contrario se tendrá que
realizar la conversión de unidades.
RECURSOS VARIABLES DISPONIBILIADAD
X1 X2 ……. Xn
Mano de obra Trabajadores
Tiempo horas horas horas horas Horas
[Link]
[Link]
Definir las condiciones de no negatividad
La restricción de no negatividad, esta asociada a las variables de decisión en
donde se indica que los valores que pueden tomar estas deben ser positivos o
cero.
Entendiendo que los valores de las variables de decisión en este tipo de
planteamiento pueden tomar valores enteros o fraccionarios.
X1, X2, X3, ………….≥0
[Link]
“Guía general” para la formulación de modelos
Identificación de los elementos básicos. Expresar en palabras:
• Datos del problema
• Factores que no son susceptibles de cambio
• Variables de decisión
• Variables sobre las que se tiene control
• Restricciones
• Causas por las que la decisión está limitada
• Función objetivo
Medida del rendimiento que se quiere optimizar
[Link]
Formulación de un modelo de maximización de
programación lineal (PL)
La compañía de anillos ACME diseña y vende dos tipos de anillos.
El tipo VIP y el tipo SST. La empresa puede producir 24 anillos
diarios y cuenta con 60 horas de trabajo diarias. Si un anillo del
tipo VIP toma 3 horas de trabajo y un anillo SST requiere de 2
horas de trabajo. ¿Cuántos anillos de cada tipo debe producir la
empresa para maximizar sus ganancias si un anillo VIP puede
venderse en $30 y un anillo SST en $40?
[Link]
Objetivo
¿Cuántos anillos de cada tipo debe producir la empresa
para maximizar sus ganancias si un anillo VIP puede
venderse en $30 y un anillo SST en $40?
Restricciones
• La empresa puede producir 24 anillos diarios
• Cuenta con 60 horas de trabajo diarias.
[Link]
Variables (Estructura matemática)
Dado que es necesario determinar la cantidad de cada tipo
de anillos que debe fabricar la empresa, se requieren dos
variables:
X1 =Tipo VIP
X2= Tipo SST
Coeficientes de la función objetivo (estructura matemática)
La función objetivo se expresa en dólares, puesto que el
objetivo es maximizar utilidades. Por ello:
C1 = $30 para el anillo VIP
C2 =$40 para el anillo SST
[Link]
Función objetivo (estructura matemática)
Maximizar Z= 30X1 + 40X2
Restricciones (estructura matemática)
Es importante verificar la consistencia de las unidades de
medición de los coeficientes y los valores de los
requerimientos disponibles.
1. Limite de anillos producidos por día
x1 + x2 ≤24
2. Límite de tiempo de producción en la empresa
3X1 + 2x2 ≤60
3. Restricción de signo
X1, X2 ≥0
[Link]
Planteamiento matemático
X1 X2 Restricción
Producción 1 1 ≤ 24
Tiempo 3 2 ≤ 60
Ganancia 30 40 Maximizar Z
[Link]
Planteamiento matemático
Maximizar Z= 30X1 + 40X2
Sujeto a
x1 + x2 ≤24
3X1 + 2x2 ≤ 60
X1, X2 ≥0
[Link]
Formulación de un modelo de minimización de programación lineal
(PL)
Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El costo por barril de
estos tipos de petróleo es de 11 y 9 dólares, respectivamente. De cada tipo de petróleo se
producen por barril las siguientes cantidades de gasolina, keroseno y combustible para reactores.
La refinería tiene un contrato para entregar un millón de barriles de gasolina, cuatrocientos mil
barriles de keroseno, y doscientos cincuenta mil barriles de combustible para reactores.
Determine el número de barriles de cada tipo de petróleo crudo que satisfacen la demanda y
minimizan el costo.
[Link]
Objetivo
Determine el número de barriles de cada tipo de
petróleo crudo ligero y pesado que satisfacen la
demanda y minimizan el costo
Restricciones
• Por cada barril de petróleo crudo ligero se obtienen
0.40 barriles de gasolina, 0.20 barriles de keroseno y
0.35 de combustible
• Por cada barril de petróleo crudo pesado se obtienen
0.32 barriles de gasolina, 0.40 barriles de keroseno y
0.20 de combustible
[Link]
Variables (Estructura matemática)
Dado que es necesario determinar la cantidad de barriles de
cada tipo de petróleo, las variables están determinadas por:
X1 =barriles de petróleo crudo ligero
X2= barriles de petróleo crudo pesado
Coeficientes de la función objetivo (estructura matemática)
La función objetivo se expresa en dólares, puesto que el
objetivo es minimizar costos. Por ello:
C1 = $11 para el barril de petróleo crudo ligero
C2 =$9 para el barril de petróleo crudo pesado
[Link]
Función objetivo (estructura matemática)
Minimizar Z= 11X1 + 9X2
Restricciones (estructura matemática)
Es importante verificar la consistencia de las unidades de medición de los
coeficientes y los valores de los requerimientos disponibles.
1. Número de barriles de gasolina
0.40x1 + 0.32x2 ≥1,000,000
2. Número de barriles de keroseno
0.20X1 + 0.40x2 ≥400,000
3. Número de barriles de combustible
0.35X1 + 0.20x2 ≥250,000
4. Restricción de signo
X1, X2 ≥0
[Link]
Planteamiento matemático
X1 X2 Signo Restricción
Barriles de Gasolina 0.40 0.32 ≥ 1,000,000
Barriles de Keroseno 0.20 0.40 ≥ 400,000
Barriles de Combustible 0.35 0.20 ≥ 250,000
Costos 11 9 Minimizar Z
[Link]
Planteamiento matemático
Minimizar Z= 11X1 + 9X2
Sujeto a
0.40x1 + 0.32x2 ≥1,000,000
0.20X1 + 0.40x2 ≥400,000
0.35X1 + 0.20x2 ≥250,000
X1, X2 ≥0
[Link]
Ejercicios 1.1
Una fábrica produce dos tipos de camisas A y B; las camisas de tipo A
requieren 2.5 minutos para corte y 5 minutos para confección; las de tipo B,
requieren 4 minutos para corte y 4 minutos para confección. Se necesita 1
hora y 40 minutos para corte y 2 horas para confección, siendo el beneficio
de 2.5 dólares por cada camisa tipo A y 3 dólares por camisa de tipo B.
¿Cuántas camisas de cada tipo debe producirse para obtener su máximo
beneficio?
a) formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
[Link]
Ejercicios 1.2
Una fábrica produce dos tipos de productos A y B; el primero requiere la utilización de 7kg
de materia prima, 2 horas/hombre de mano de obra, y 4,5 horas/máquina de utilización de
maquinaria. El segundo requiere 3kg de materia prima, 3 horas/hombre de mano de obra y 4
horas máquina de utilización de maquinaria. La empresa cuenta para la fabricación de
productos con los siguientes recursos: 21kg de materia prima, 12 horas/hombre de mano de
obra y 18 horas/máquina. ¿Cuál es la combinación óptima de producción que maximice el
beneficio, suponiendo que la fábrica estima ganar $15 por cada unidad de producto A y $ 11
por cada unidad del producto B?
a) formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
[Link]
Ejercicios 1.3
Para la fabricación de dos productos, se utilizan dos tipos de materiales M1 y
M2 para la fabricación de dichos productos, P1 y P2. La disponibilidad de los
materiales M1 y M2 es de 135 y 120 toneladas, en su orden. El producto P1
contiene el 30% de M1 y 40% de M2; mientras que el producto P2 contiene el
70% de M1 y 60% de M2. Las utilidades unitarias de los productos P1 y P2 son
$3 y $5, respectivamente. La demanda del producto P1 está entre 25 y 130
unidades y la de P2 entre 35 y 150 unidades ¿Cuántos productos de cada uno
se debe fabricar para maximizar sus utilidades?
a) Formule el modelo de programación lineal.
b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que
resulta.
[Link]
Ejercicios 1.4
Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y
14 kg de aluminio. Para fabricar 100 m de cable de tipo A, se necesitan 10 kg
de cobre, 2 kg de titanio y 1 kg de aluminio, y se obtiene de él un beneficio de
$ 1500. Para fabricar 100 m de cable de tipo B, se necesitan 15 kg de cobre, 1
kg de titanio y 1 kg de aluminio, y se obtiene un beneficio de $ 1000. Calcular
cuántos metros de cable hay que fabricar, de cada tipo; para que el beneficio
sea máximo. ¿Cuál es ese beneficio?
a) Formule el modelo de programación lineal.
b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que
resulta.
[Link]
Ejercicios 1.5
Un fabricante de muebles produce dos tipos de mesas: clásicas y
modernas. Cada mesa del modelo clásico requiere 4 horas de lijado y
3 horas de barnizado, y deja un beneficio de 200 dólares. No deben
fabricarse más de 9 de estas mesas. Cada mesa moderna necesita 3
horas de lijado y 4 horas de barnizado, y su beneficio es de 100
dólares. Se dispone de 48 horas para lijado y de 60 horas para
barnizado. ¿Cuántas mesas de cada tipo se han de fabricar para que
sus beneficios sean máximos?
a) Formule el modelo de programación lineal.
b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que
resulta.
[Link]
Ejercicios 1.6
Un mayorista desea comprar dos tipos de televisores TV1 y TV2, los
de tipo TV1 cuestan 300 dólares y los de tipo TV2 500 dólares la
unidad. Dispone de 7000 dólares para realizar las compras, y en su
almacén, únicamente dispone de espacio para 20 televisores. En la
venta de cada televisor gana el 30% del precio de la compra.
¿Cuántos televisores de cada tipo han de comprar para maximizar su
beneficio?
a) Formule el modelo de programación lineal.
b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que
resulta.
[Link]
Ejercicios 1.7
Los estudiantes en la universidad deben tomar por lo menos 3 cursos de humanidades y 2
de ciencias. El número máximo permitido de cursos de ciencias es de 5. El número total de
créditos en ciencias y humanidades no debe exceder de 80. Los puntos de calidad para cada
curso se asignan de la manera usual: el número de horas crédito por 4 para una calificación
de A, por 3 para una calificación de B y por 2 para una calificación de C. Cierto estudiante
espera obtener B en todos sus cursos de ciencias.
Espera obtener C en la mitad de sus cursos de humanidades, B en la cuarta parte de ellos y
A en el resto. Bajo esas hipótesis, ¿Cuántos cursos de cada clase debe tomar para obtener el
máximo número posible de horas?
a) Formule el modelo de programación lineal.
b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que
resulta.
[Link]
Ejercicios 1.8
Los estudiantes en la universidad deben tomar por lo menos 3 cursos de humanidades y 2
de ciencias. El número máximo permitido de cursos de ciencias es de 5. El número total de
créditos en ciencias y humanidades no debe exceder de 80. Los puntos de calidad para cada
curso se asignan de la manera usual: el número de horas crédito por 4 para una calificación
de A, por 3 para una calificación de B y por 2 para una calificación de C. Cierto estudiante
espera obtener B en todos sus cursos de ciencias.
Espera obtener C en la mitad de sus cursos de humanidades, B en la cuarta parte de ellos y
A en el resto. Bajo esas hipótesis, ¿Cuántos cursos de cada clase debe tomar para obtener el
máximo número posible de horas?
a) Formule el modelo de programación lineal.
b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que
resulta.
[Link]
Ejercicios 1.9
La empresa lechera Milk, no puede recibir más de 100000 litros de leche al día,
debido a las limitaciones impuestas por el congestionamiento de recepción. Las
políticas de la administración requieren el uso de al menos 10000 litros de leche
diarios para la fabricación de queso, y el resto para ser empleado en manteca o leche
embotellada, según lo permita el equipo. El beneficio de un litro según como se
emplee es como sigue:
Manteca $ 0.02
Leche $ 0.10
Queso $ 0.30
El equipo para fabricar manteca puede procesar hasta 60000 litros de leche por día y
el de fabricar queso hasta 30000 litros de leche diarios. Plantear el problema.
[Link]
Ejercicios 1.10
Un agricultor posee un terreno de 100 hectáreas, ahí quiere producir papas y arveja,
por su experiencia él calcula que una hectárea puede producir 20 qq si solo siembra
papas o 25 qq si solo se cultiva arveja. Los recursos con que cuenta, además del
terreno, son 8000 unidades monetarias; la hectárea de papas requiere un capital de
1000 unidades monetarias y la de arveja requiere 1200 unidades monetarias, las
necesidades de agua de riego son de 800 m3 y 700 m3 por hectárea de papas y
arveja. La disponibilidad de agua en ese sector es de 5800 m3 . Si los precios de venta
son de 18 unidades monetarias por qq de papas y 16 por qq de arveja. ¿Cuánto se
debe producir de cada producto para maximizar la ganancia?
a) Formule el modelo de programación lineal.
b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total
que resulta.
[Link]
Ejercicios 1.11
La compañía Ambato Light produce dos dispositivos para las lámparas (productos 1 y
2) que requieren partes de metal y componentes eléctricas. La administración desea
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia.
Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades
de componentes eléctricas, por cada unidad del producto 2 se requieren 3 unidades de
partes de metal y 2 unidades de componentes eléctricas, la compañía tiene 200
unidades de partes de metal y 300 de componentes eléctricas, cada unidad del producto
1 da una ganancia de $ 1 y cada unidad de producto 2, hasta 60 unidades da una
ganancia de $ 2, cualquier exceso de 60 unidades no tiene ganancia por lo que fabricar
más de 60 está fuera de consideración.
a) Formule el modelo de programación lineal.
b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que
resulta.
[Link]
Ejercicios 1.12
La compañía de seguros PRIMO está en proceso de introducir dos nuevas líneas de productos: seguro de riesgo
especial e hipotecas, la ganancia esperada es de $ 5 por el seguro de riesgo especial y $ 2 por unidad de hipoteca.
La administración desea establecer las cuotas de venta de las nuevas líneas para maximizar la ganancia total. Los
requerimientos de trabajo son los siguientes.
HORAS HOMBRE POR UNIDAD
DEPARTAMENTO HORAS HOMBRE DISPONIBLE
RIESGOS ESPECIAL HIPOTECA
SUSCRIPCIONES 3 2 2400
ADMINISTRACIÓN 0 1 800
RECLAMACIONES 2 0 1200
a) Formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
[Link]
Ejercicios 1.13
Corona Inc. es una planta procesadora de alimentos que fabrica hotdogs, muelen su
propia harina para el pan a una tasa máxima de 200 libras por semana. Cada pan
requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de
800 libras de productos de puerco cada lunes. Cada hotdog requiere ¼ de libra de
producto de cerdo, se cuenta con suficiente cantidad del resto de los ingredientes de
ambos productos, por último, la mano de obra consiste en 5 empleados de tiempo
completo(40horas por semana), a cada hotdog requiere 3 minutos de mano de obra y
cada pan 2 minutos de mano de obra cada hotdog proporciona una ganancia de $ 0,20
y cada pan $ 0.10, Corona Inc. desea saber cuantos hotdog y cuantos panes debe
producir cada semana para logara la ganancia más alta posible.
a) Formule u modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
[Link]
Ejercicios 1.14
Un mayorista desea comprar dos tipos de televisores TV1 y TV2,
los de tipo TV1 cuestan 300 dólares y los de tipo TV2 500 dólares
la unidad. Dispone de 7000 dólares para realizar las compras, y en
su almacén, únicamente dispone de espacio para 20 televisores. En
la venta de cada televisor gana el 30% del precio de la compra.
¿Cuántos televisores de cada tipo han de comprar para maximizar
su beneficio?
[Link]
Ejercicios 1.15
La empresa “ROSITA WINDOWS” tiene solo tres empleados que hacen dos tipos de ventanas: con
marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco de
madera y de $30 por cada una con marco de aluminio. Pedro hace marcos de madera, y puede terminar
6 al día, Teresa hace 4 marcos de aluminio al día, Luis forma y corta el vidrio y puede hacer 48 metros
cuadrados de vidrio por día, cada ventana con marco de madera usa 6 metros cuadrados de vidrio y
cada de aluminio usa 8 metros cuadrados de vidrio.
La compañía desea determinar cuántas ventanas de cada tipo producir al día para maximizar la
ganancia total.
a) Formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
c) Un nuevo competidor en la ciudad también produce ventanas de madera, esto puede forzar a la compañía a
bajar sus precios y por ende la ganancia debida a este tipo de ventanas. ¿Cómo cambiara la solución optima
(si cambia) si la ganancia por ventana de madera disminuye de $ 60 a $ 40 y de $ 60 a $ 20?.
d) Pedro piensa reducir sus horas de trabajo, lo cual reducirá el número de ventanas de madera por día.
¿Cómo cambiara la solución optima si hace solo 5 marcos diarios?
[Link]
Ejercicios 1.16
Don Pepito fabrica muebles de oficina y para el hogar. La división de oficina produce dos
escritorios el de tapa corrediza o de cierre y el normal. Los fabrica en su planta en las
afueras de Chone, usando una selección de maderas. La madera se mide en metros
cuadrados. Un escritorio de cierre requiere 10 metros cuadrados de pino, 4 de cedro y 15
de arce. Para un escritorio normal se requieren 20 metros cuadrados de pino , 15 de
cedro y 10 de arce. Los escritorios producen ganancias respectivas de $115 y $90 por
venta. En la actualidad la empresa cuenta con 200 metros cuadrados de pino, 128 de
cedro y 220 de arce. Han recabado pedidos para ambos escritorios y les gustaría producir
una cantidad de piezas con cierre y normales que maximice su ganancia. ¿Cuántos
escritorios de cada unidad debe producir?
[Link]
Ejercicios 1.17
La compañía manufacturera Omega descontinuó la
producción de cierta línea de productos no redituables.
Esto creo un exceso considerable en la capacidad de
producción. La gerencia quiere dedicar esta capacidad a
uno o más de tres productos, llamados productos 1, 2, y 3.
En la siguiente tabla se resume la capacidad disponible de
cada máquina que puede limitar la producción.
El número de horas-maquina requerida para cada unidad de los
productos respectivos es:
Coeficiente de productividad (en horas –maquina por unidad).
El departamento de ventas indica que las ventas potenciales para los productos 1 y 2 exceden la tasa máxima de producción y que las ventas
potenciales del producto 3 son 20 unidades por semana, la ganancia unitaria respectiva seria de $ 50, $20 y $25 para los productos 1, 2 y 3, el
objetivo es determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia.
a) Formule un modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
[Link]
Referencias bibliográficas
• McKeown, D. ( 2000). Modelos Cuantitativos para Administración. México:
Editorial Iberoamericana. Pág. 2-20
• Hiller, K. y Hiller, M. (2008). Métodos cuantitativos para la Administración.
México: Editorial Mc Graw-Hill. Pág. 1-14
• Wynston, W. (2005). Investigación de operaciones: aplicaciones y algoritmos.
México: Editorial Thomson. Pág. 49-63
[Link]
Referencias bibliográficas
• Martínez, S. I. A., & Vértiz, C. G. (2014). Investigaciones de operaciones.
México, D.F., MX: Grupo Editorial Patria. Pág. 2-34
• Render, B. (2016). Métodos Cuantitativos para los negocios. México.
Pearson. Pág. 1-17
[Link]
QUITO – AMAZONAS – AMBATO – ESMERALDAS – IBARRA – MANABÍ – SANTO DOMINGO
