0% encontró este documento útil (0 votos)
21 vistas40 páginas

Formulación

El documento contiene 10 problemas de mezcla de productos formulados como problemas de programación lineal para maximizar el beneficio o minimizar el costo. Cada problema define variables de decisión y restricciones basadas en los recursos disponibles y los requisitos de producción. El objetivo es determinar la cantidad óptima de producción o asignación de cada producto/opción para maximizar el objetivo definido, como el beneficio, la contribución o minimizar el costo. Las restricciones suelen incluir capacidades de producción disponibles, inventario de materiales, disponibilidad de tiempo y otros límites sobre las cantidades producidas.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
21 vistas40 páginas

Formulación

El documento contiene 10 problemas de mezcla de productos formulados como problemas de programación lineal para maximizar el beneficio o minimizar el costo. Cada problema define variables de decisión y restricciones basadas en los recursos disponibles y los requisitos de producción. El objetivo es determinar la cantidad óptima de producción o asignación de cada producto/opción para maximizar el objetivo definido, como el beneficio, la contribución o minimizar el costo. Las restricciones suelen incluir capacidades de producción disponibles, inventario de materiales, disponibilidad de tiempo y otros límites sobre las cantidades producidas.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

-Formulación-

PROBLEMAS DE MEZCLA DE PRODUCTOS

Problema 1.1
Un fabricante de prendas de vestir tiene una línea de producción que hace dos estilos de camisas. El Estilo I requiere 200 gramos de

hilo de algodón, 300 gramos de hilo de dacrón y 300 gramos de hilo de lino. El estilo II requiere 200 gramos de
hilo de algodón, 200 gramos de hilo de dacrón y 100 gramos de hilo de lino. El fabricante hace una red
ganancia de Rs. 19.50 en el Estilo 1, Rs. 15.90 en el Estilo II. Tiene en mano un inventario de 24 kg de hilo de algodón, 26
kg de hilo de dacrón y 22 kg de hilo de lino. Su problema inmediato es determinar un calendario de producción,
dada la inventario actual para obtener un máximo beneficio. Formule el modelo LPP.

Solución
Déjame1Número de camisetas Estilo I,
x2Número de camisas estilo II.
Dado que el objetivo es maximizar el beneficio, la función objetivo se da por—
Maximizar Z = 19.50x1+ 15.90x2
Sujeto a restricciones:
200x1+ 200x2≤ 24,000 Cantidad máxima de hilo de algodón disponible
300x1+ 200x2≤ 26,000 Cantidad máxima de hilo de Dacron disponible
300x1+ 100x2≤ 22,000 [Cantidad máxima de líneas de hilo disponibles]
x1,x2≥ 0 [Restricción de no negatividad]

Problema 1.2
Una empresa fabrica dos tipos de muebles: sillas y mesas. La contribución de cada producto se calcula por el
el departamento de contabilidad es de Rs. 20 por silla y Rs. 30 por tabla. Ambos productos se procesan en tres
máquinas M1, M2y M3El tiempo requerido por cada producto y el tiempo total disponible por semana en cada máquina
son las siguientes:

¿Cómo debería programar el fabricante su producción para maximizar la contribución?

Solución
Deja x1Número de sillas a producir
x1Número de mesas a producir
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 20x1+ 30x2
Sujeto a restricciones:
3x1+ 3x2≤ 36 (Tiempo total de la máquina M1)
5x1+ 2x2≤ 50 Tiempo total de la máquina M2)
2x1+ 6x2≤ 60 (Tiempo total de la máquina M3)
x1,x2≥ 0 (Restricción de no negatividad)

1|P á g e [Link]@[Link]
Formulación

Problema 1.3
La empresa de fabricación ABC puede hacer dos productos P1y P2Cada uno de los productos requiere tiempo en un
máquina de corte y una máquina de acabado. Los datos relevantes son:
Producto
P1 P2
Horas de corte (por unidad) 2 1
Horas de finalización (por unidad) 3 3
Beneficio (Rs. por unidad) 6 4
Ventas máximas (unidades por semana) 200
El número de horas de corte disponibles por semana es de 390 y el número de horas de acabado disponibles por
la semana es 810. ¿Cuánto se debe producir de cada producto para lograr el máximo beneficio para el
¿empresa?

Solución
Dejar x1= Número de Producto P1ser producido
x1Número de Producto P2ser producido
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 6x1+ 4x2
Sujeto a restricciones:
2x1+x2≤ 390 (Disponibilidad de horas de corte)
3x1+ 3x1≤ 810 (Disponibilidad de horas de finalización)
x2≤ 200 Ventas máximas
x1,x2≥ 0 (Restricción de no negatividad)

Problema 1.4
Una empresa fabrica dos tipos de cinturones de cuero. El cinturón A es un cinturón de alta calidad, y el cinturón B es de menor calidad. El

las ganancias respectivas son Rs. 0.40 y Rs. 0.30 por correa. Cada correa del tipo A requiere el doble de tiempo que una correa
de tipo B, y si todos los cinturones fueran de tipo B, la empresa podría producir 1,000 por día. El suministro de cuero es
suficiente para solo 800 cinturones por día (A y B combinados). El cinturón A requiere una hebilla elegante, y solo 400 por
Hay disponibles solo 700 hebillas al día para el cinturón B.
¿Cuál debería ser la producción diaria de cada tipo de cinturón? Formula el problema de programación lineal.

Solución
Deja1Número de cinturones A a producir
x2Número de cinturones B a producir
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = .40x1+ 0.30x2
Sujeto a restricciones:
2x1+x2≤ 1000 (Disponibilidad total de tiempo)
x1+x2≤ 800 (Disponibilidad total de cuero)
x1≤ 400 (Disponibilidad de hebillas para el cinturón A)

x2≤700 (Disponibilidad de hebillas para el cinturón B)

x1,x2≥ 0 (Restricción de no negatividad)

2|P a g e [Link]@[Link]
Formulación

Problema 1.5
El Sr. Jain, el gerente de marketing de ABC Typewriter Company, está tratando de decidir cómo asignar su
vendedores a los tres mercados principales de la empresa. El Mercado-1 es un área urbana y los vendedores pueden vender, en
un promedio de 40 máquinas de escribir a la semana. Los vendedores en los otros dos mercados pueden vender, en promedio, 36 y 25

máquinas de escribir por semana, respectivamente. Para la próxima semana, 3 de los vendedores estarán de vacaciones, dejando solo
12 hombres disponibles para el servicio. También, debido a la falta de coches de empresa, un máximo de 5 vendedores pueden estar en servicio.

asignado al área de mercado 1. Los gastos de venta por semana por vendedor en cada área son Rs. 800 por semana para
área 1, Rs. 700 por semana para el área 2, y Rs. 500 por semana para el área 3. El presupuesto para la próxima semana es Rs.
7500. El margen de beneficio por máquina de escribir es de Rs. 150.

Formule un modelo de programación lineal para determinar cuántos vendedores deben ser asignados a cada área
para maximizar las ganancias.

Solución
Déjame1Número de vendedores que se asignarán al área 1
x2Número de vendedores que se asignarán al área 2
x3Número de vendedores que se asignarán al Área 3
Dado que el objetivo es maximizar la ganancia, la función objetivo está dada por—
Maximizar Z = 150 (40x1) + 150 (36x2) + 150 (25x3)
= 6,000x1+ 5,400x2+ 3,750x3
Sujeto a la restricción:
x1+x2+x3≤ 12 (Disponibilidad de vendedores totales)
x 1≤ 5 (Máximo de vendedores para el área 1)

800x1+ 700x2+ 500x3≤ 7500 (Gastos presupuestados)


x1,x2,x3≥ 0 (Restricción de no negatividad)

Problema 1.6
Una empresa de alimentos para animales debe producir 200 kg de una mezcla que consiste en ingredientes X1, y X2diariamente. X1costo
Rs. 3 por kg y X2Rs. 8 por kg. No más de 80 kg de X1se puede usar, y al menos 60 kg de X2debe ser
usado. Encuentra cuánto de cada ingrediente debe usarse si la empresa quiere maximizar el costo.

Solución
Dejate1= kg de ingredienteX1ser utilizado
x1= kg de ingredienteX2para ser usado
Dado que el objetivo es maximizar el costo, la función objetivo se expresa como—
Maximizar Z = 3x1+ 8x2
Sujeto a restricciones:
x1+x2= 200 (Total de mezcla a producir)
x1≤ 80 (Máximo uso de)1)
x2≥ 60 (Uso mínimo de x2)
x 1≥ 0 (Restricción de no negatividad)

3|P a g e [Link]@[Link]
Formulación

Problema 1.7
La Compañía de Impresión ABC está enfrentando una difícil situación financiera y está tratando de reducir costos donde sea posible.
En la actualidad, solo tiene un contrato de impresión y, afortunadamente, el libro se está vendiendo bien tanto en tapa dura como

ediciones de tapa blanda. Acaba de recibir una solicitud para imprimir más copias de este libro ya sea en tapa dura o
forma de tapa blanda. El costo de impresión para libros de tapa dura es de Rs. 600 por 100, mientras que el costo de impresión para tapa blanda es solo

Rs. 500 por 100. Aunque la empresa está intentando economizar, no desea despedir a ningún
empleados. Por lo tanto, se siente obligada a operar sus dos imprentas al menos 80 y 60 horas por semana,
respectivamente. La Prensa 1 puede producir 100 libros de tapa dura en 2 horas o 100 libros de tapa blanda en 1 hora. La Prensa II

puede producir 100 libros de tapa dura en 1 hora o 100 libros de tapa blanda en 2 horas. Determina cuántos libros
de cada tipo debe imprimirse para maximizar el costo.

Solución
Déjame1Número de libros de tapa dura (por 100) que se producirán
x2Número de libros de bolsillo (por 100) que se van a producir
Dado que el objetivo es maximizar el costo, la función objetivo está dada por—
Maximizar Z = 600x1+ 500x2
Sujeto a restricciones:
2x1+x2≤ 80 (Mínimo funcionamiento de Presionar I)

x1+ 2x2≤ 60 (Mínimo funcionamiento de Press II)


x1,x2≥ 0 (Restricción de no negatividad)

Problema 1.8
Un científico médico afirma haber encontrado una cura para el resfriado común que consiste en tres medicamentos llamados K, S
y H. Sus resultados indican que la dosis diaria mínima para adultos para un tratamiento efectivo es de 10 mg. del fármaco K, 6
mg. de droga S y 8 mg. de droga H. Dos sustancias están fácilmente disponibles para preparar píldoras o medicamentos. Cada uno
La unidad de sustancia A contiene 6 mg, 1 mg y 2 mg de los fármacos K, S y H respectivamente, y cada unidad de
La sustancia B contiene 2 mg, 3 mg y 2 mg de los mismos medicamentos. La sustancia A cuesta Rs. 3 por unidad y
la sustancia B cuesta Rs. 5 por unidad.

Encuentra la combinación de menor costo de las dos sustancias que dará lugar a una pastilla diseñada para contener el mínimo.
dosis diaria recomendada para adultos.

Solución
Deja x1Sustancia A
x2Sustancia B
Maximizar Z = 3x1+ 5x2
Sujeto a restricciones:
6x1+ 2x2= 10 (Requisito del fármaco K)
x1+ 3x2= 6 (Requisito del fármaco S)
2x2+ 2x28 (Requisito del fármaco H)
x1,x2≥ 0 (Restricción de no negatividad)

4|P á g e [Link]@[Link]
-Formulación-

Problema 1.9
Un editor de libros de texto está en el proceso de presentar un nuevo libro al mercado. El libro puede estar encuadernado por
ya sea tela o papel duro. Cada libro encuadernado en tela vendido contribuye con 24 Rs, y cada libro encuadernado en papel
contribuye Rs. 23. Se tarda 10 minutos en encuadernar una cubierta de tela, y 9 minutos en encuadernar un libro de bolsillo. El total
el tiempo disponible para la encuadernación es de 800 horas. Después de una considerable encuesta de mercado, se predice que la cubierta de tela

las ventas superarán al menos 10,000 copias, pero las ventas de libros de bolsillo no serán más de 6,000 copias.
Formula el problema como un problema de programación lineal.

Solución
Deja x1Número de libros encuadernados en tela
x2Número de libros encuadernados en papel duro
Dado que el objetivo es maximizar el beneficio, la función objetivo se expresa como—
Maximizar Z = 24x1+ 23x2
Sujeto a restricciones:
10x1+ 9x2≤ 48,000 (Tiempo total disponible en minutos)
x1≥ 10,000 (Ventas mínimas de libros con cubierta de tela)

x2≤ 6,000 (Máximas ventas de libros de papel duro)


x 2≥ 0 (Restricción de no negatividad)

Problema 1.10
Una empresa que fabrica televisores y radios tiene cuatro departamentos principales: chasis, gabinete, ensamblaje
y pruebas finales. Las capacidades mensuales son las siguientes:

La contribución de la televisión es de 150 Rs. cada una y la contribución de la radio es de 250 Rs. cada una. Suponiendo que
la empresa puede vender cualquier cantidad de cualquiera de los productos, determine la combinación óptima de producción.

Solución
Déjame1Número de televisores a producir
x2Número de radios a producir
Dado que el objetivo es maximizar el beneficio, la función objetivo se expresa como—
Maximizar Z = 150x1+ 250x2
Sujeto a restricciones:
3x1+x2≤ 4,500 Capacidad máxima en el departamento de chasis
8x1+x2≤ 8,000 Capacidad máxima en el departamento de gabinete
2x1+x2≤ 4,000 (Capacidad máxima en el departamento de ensamblaje)

3x +x2≤ 9,000
uno
(Capacidad máxima en el departamento de pruebas)
x1,x2≥ 0 (No negatividad)

5|P a g e [Link]@[Link]
-Formulación-

Problema 1.11
Una empresa maderera corta madera en bruto: troncos de roble y pino en tablas de madera. Se requieren dos pasos para producir

tableros de troncos. El primer paso consiste en quitar la corteza de los troncos. Se requieren dos horas para quitar
corteza de 1,000 pies de troncos de roble y tres horas por 1,000 pies de troncos de pino. Después de que los troncos hayan sido

Después de ser descortezadas, deben cortarse en tablones. Se tarda 2.4 horas en cortar 1,000 pies de troncos de roble en tablones y
1.2 horas por 1,000 pies de troncos de pino. Las máquinas para quitar la corteza pueden operar hasta 60 horas por semana, mientras que

las máquinas de corte están limitadas a 48 horas por semana. La empresa puede comprar un máximo de 18,000 pies de materia prima
troncos de roble y 12,000 pies de troncos de pino sin procesar cada semana. La ganancia por cada 1,000 pies de troncos procesados es de Rs. 1,800

y Rs. 1,200 por troncos de roble y pino, respectivamente. Resuelve el problema para determinar cuántos pies de cada tipo
se debe procesar tronco cada semana para maximizar las ganancias.

Solución
Dejame1Pies de troncos (en 1000 pies) de roble que se producirán
x2Pies de troncos (en 1000 pies) de pino a producir
Dado que el objetivo es maximizar el beneficio, la función objetivo se da por—
Maximizar Z = 1800x1+ 1200x2
Sujeto a restricciones:
2x1+ 3x2≤ 60 (Horas máximas de máquina para quitar la corteza)
2.4x1+ 1.2x2≤ 48 (Horas máximas de máquina para corte)
x1≤ 18 Disponibilidad máxima de roble en bruto
x2≤ 12 Máxima disponibilidad de pino en bruto
x1,x2≥ 0 (Restricción de no negatividad)

Problema 1.12
Al completar la construcción de su casa, el Sr. Sharma descubre que tiene 100 pies cuadrados de chatarra de contrachapado.
y 80 pies cuadrados de restos de pino blanco están en forma utilizable para la construcción de mesas y estanterías.
se necesitan 16 pies cuadrados de contrachapado y 16 pies cuadrados de pino blanco para construir una estantería. Se necesitan 20 pies cuadrados

pies de contrachapado y 20 pies cuadrados de pino blanco para construir una mesa. Al vender los productos terminados a un
En la tienda de muebles local, el Sr. Sharma puede obtener una ganancia de 25 Rs. en cada mesa y 20 Rs. en cada estante de libros.
¿Cómo puede utilizar de manera más rentable la madera sobrante?

Solución
Deja1Número de mesas a producir
x1Número de estantes de libros a producir
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 25x1+ 20x2
Sujeto a restricciones:
20x1+ 16x2≤ 100 (Máximo desperdicio de contrachapado disponible)

20x1+ 16x2≤ 80 Máximo de chatarra de pino blanco disponible


x1,x2≥ 0 (Restricción de no negatividad)

6|P a g e e.s.l.a.m.f.a.r.o.u.k@[Link]
-Formulación-

Problema 1.13
Una empresa de caucho está dedicada a la producción de tres tipos diferentes de neumáticos A, B y C. Estos tres diferentes
Los neumáticos se producen en las dos plantas diferentes de la empresa con diferentes capacidades de producción. En un normal de 8
horas de la jornada laboral, la Planta 1 produce 50, 100 y 100 neumáticos de tipo A, B y C, respectivamente. La Planta 2 produce
60, 60 y 200 neumáticos de tipo A, B y C, respectivamente. La demanda mensual para el tipo A, B y C es de 2,500.
3,000 y 7,000 unidades, respectivamente. El costo diario de operación de la Planta 1 y la Planta 2 es de Rs. 2,500 y Rs.
3,500, respectivamente. Formule el modelo de programación lineal para determinar el número mínimo de días de operación por mes en dos

diferentes plantas para maximizar el costo total mientras se cumple con la demanda.

Solución
Déjame1Número de días de operación en la Planta 1
x2Número de días de operación en la Planta 2
Dado que el objetivo es maximizar el costo, la función objetivo está dada por—
Maximizar Z = 2500x1+ 3500x2
Sujeto a restricciones:
50x1+ 60x2= 2,500 (Requisito de tipo A)
100x1+ 60x2= 3000 (Requisito de tipo B)
100x1+ 200x2= 7000 (Requisito de tipo C)
x1,x2≥ 0 (Restricción de no negatividad)

Problema 1.14
Se van a fabricar dos productos A y B. Una sola unidad del producto A requiere 2.4 minutos de prensa de punzones.
tiempo y 5 minutos de tiempo de ensamblaje. La ganancia por el producto A es de Rs. 0.60 por unidad. Una sola unidad del producto B

requiere 3 minutos de tiempo de prensa y 2.5 minutos de tiempo de soldadura. La ganancia del producto B es Rs. 0.70
por unidad. La capacidad del departamento de prensas de punzonado disponible para estos productos es de 1,200 minutos/semana. El
el departamento de soldadura tiene una capacidad ociosa de 600 minutos/semana y el departamento de ensamblaje tiene 1,500

minutos/semana.

a. Formular el problema como un problema de programación lineal.

b. Determine las cantidades de los productos A y B para que se maximice el beneficio total.

Solución
Déjame1Número de productos A a ser fabricados
x2Número de producto B que se fabricará
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 0.60x1+ .70x2
Sujeto a restricciones:
2.4x1+ 3x2≤ 1200 (Disponibilidad de tiempo de prensa de punzones)

5x1≤ 1500 (Disponibilidad de tiempo de ensamblaje)

2.5x2≤ 600 (Disponibilidad de tiempo de soldadura)

x1,x2≥ 0 (Restricción de no negatividad)

7|P á g e [Link]@[Link]
Formulación

Problema 1.15
La empresa XYZ durante la temporada de festivales combina dos factores A y B para formar un paquete de regalo que debe
pese 5 kg. Al menos 2 kg. de A y no más de 4 kg. de B deben ser utilizados. La contribución neta al beneficio de la
La compañía tiene un costo de Rs. 5 por kg. para A y Rs. 6 por kg. para B. Formula un modelo de programación lineal para encontrar la mezcla óptima de factores.

Solución
Dejar x1Kgs del Producto A
x2Kgs de Producto B
Dado que el objetivo es maximizar el beneficio, la función objetivo se representa por—
Maximizar Z = 5x1+ 6x2
Sujeto a restricciones:
x1+x2= 5 Peso total del paquete
x 1≥ 2 (Requisito mínimo de A)
x 2≤ 4 (Requisito máximo de B)
x1,x2≥ 0 (Restricción de no negatividad)

Problema 1.16
Una agencia de publicidad desea llegar a dos tipos de audiencias; clientes con ingresos anuales de más de
Rs. 15,000 (audiencia objetivo A) y clientes con ingresos anuales de menos de Rs. 15,000 (audiencia objetivo
B). El presupuesto total de publicidad es de Rs. 2,00,000. Un programa de publicidad en televisión cuesta Rs. 50,000 y uno
el programa de publicidad en radio cuesta Rs. 20,000. Por razones de contrato, al menos 3 programas tienen que estar en
La TV y el número de programas de radio deben limitarse a 5. Las encuestas indican que un solo programa de TV
llega a 450,000 clientes en la audiencia objetivo A y 50,000 en la audiencia objetivo B. Un programa de radio
llega a 20,000 en la audiencia objetivo A y 80,000 en la audiencia objetivo B. Determine la mezcla de medios para
maximizar el alcance total.

Solución
Exposición Efectiva

Deja x1Número de anuncios en televisión


x2Número de anuncios en la radio
Dado que el objetivo es maximizar la audiencia total, la función objetivo se presenta de la siguiente manera—

Maximizar Z = 5,00,000x1+ 1,00,000x2


Sujeto a restricciones:
50,000x1+ 20,000x2≤ 200,000 (Monto total disponible)
x 1≥ 3 (Publicidad mínima en televisión)
x 2≤ 5 (Máxima publicidad en la radio)
x 2≥ 0 (Restricción de no negatividad)

8|P a g e [Link]@[Link]
-Formulación-

Problema 1.17
La empresa POR Feed comercializa dos mezclas de alimento para ganado. La primera mezcla, Fertilex, requiere al menos el doble de
el trigo como cebada. La segunda mezcla, Multiplex, requiere al menos el doble de cebada que de trigo. El trigo cuesta Rs.
1.50 por kg., y solo hay 1,000 kg. disponibles este mes. La cebada cuesta Rs. 1.25 por kg. y hay 1,200 kg.
disponible este mes. Fertilex se vende a Rs. 1.80 por kg. hasta 99 kg. y cada kg. adicional sobre 99 se vende por
Rs. 1.65, Multiplex vende a Rs. 1.70 por kg. hasta 99 kg. y cada kg. adicional sobre 99 kg. se vende a Rs. 1.55
Bharat Farms comprará cualquier y todas las cantidades de ambas mezclas de la empresa POR Feed Company. Configurar la lineal

problema de programación para determinar la mezcla de productos que resulta en máximos beneficios.

Solución
Déjame1Cantidad de trigo a mezclar en Fertilex hasta 99 kg
x2Cantidad de cebada a mezclar en Fertilex hasta 99 kg
x3Cantidad de trigo a mezclar en Fertilex para más de 99 kg
x4Cantidad de cebada a mezclar en Fertilex para más de 99 kg
x5Cantidad de trigo a mezclar en Multiplex hasta 99 kg
x6Cantidad de cebada a mezclar en Multiplex hasta 99 kg
x7Cantidad de trigo a mezclar en Multiplex para más de 99 kg
x8Cantidad de cebada a mezclar en Multiplex para más de 99 kg

Cálculo de la contribución por unidad

Dado que el objetivo es maximizar las ganancias, la función objetivo está dada por—
Maximizar Z = .30x1+ .55x2+ .15x3+ .40x4+ .20x5+ .45x6+ .05x7+ .30x8
Sujeto a restricciones:
x1≥ 2x2 [Restricción de mezcla de cantidad]

x3≥ 2x4 [Restricción de mezcla de cantidad]

x1+x2≤ 99 [Restricción de ventas]


x6≥ 2x5 [Restricción de mezcla de cantidad]

x8≥ 2x7 [Restricción de mezcla de cantidad]

x5+x6≤ 99 [Restricción de ventas]


x1+x3+x5+x7≤ 1000 Restricción de suministro de trigo

x2+x4+x6+x8≤ 1,200 Restricción de suministro de cebada

x1,x2,x3,x4,x5,x6,x7,x8≥ 0 [Restricción de no negatividad]

9|P a g e [Link]@[Link]
-Formulación-

Problema 1.18
Una empresa tiene tres departamentos operativos (tejido, procesamiento y embalaje) con capacidad para producir
tres tipos diferentes de ropa, a saber, trajes, camisas y lana, que generan ganancias de Rs. 2, Rs. 4 y Rs.
3 por metro respectivamente. Un metro de tela requiere 3 minutos en tejer, 2 minutos en procesar y 1
minutos en empaquetado. De manera similar, un metro de tela de camisa requiere 4 minutos en tejido. 1 minuto en procesamiento y
3 minutos en empaquetar mientras un metro de lana requiere 3 minutos en cada departamento. En una semana, total de ejecución
el tiempo de cada departamento es de 60, 40 y 80 horas para los departamentos de tejido, procesamiento y empaque

respectivamente.
Formula el problema de programación lineal para encontrar la mezcla de productos que maximice el beneficio.

Solución
Deja x1,x2y3denote la cantidad de metros producidos de tejidos, camisería y lanas respectivamente. El
los datos dados se pueden tabular como se muestra a continuación:

Dado que el objetivo de la empresa es encontrar la combinación de productos que maximice el beneficio, la función objetivo
es dado por—
Maximizar Z = 2x1+ 4x2+ 3x3
Sujeto a las restricciones:
3x1+ 4x2+ 3x3≤ 3600 Tiempo máximo de tejido
2x1+x2+ 3x3≤ 2400 (Tiempo máximo de procesamiento)

x1+ 3x2+ 3x3≤ 4800 Tiempo máximo de empaquetado


dónde está x1,x2y3≥ 0 (Restricción de no negatividad)

Problema 1.19
Para XYZ Limited, los siguientes datos son relevantes para sus productos L y P:
Producto L Producto P
Por unidad Rs Rs
Precio de venta 200.00 240,00
Costos:
Materiales directos 45.00 50.00
Salarios directos:
1 16.00 20.00
2 22.50 13.50
3 10.00 30.00
Costos indirectos variables 6.50 11.50

Los costos fijos se presuponen en Rs 275,000 por año.


Los datos relevantes para cada departamento son:

En el entorno actual, no es posible contratar a más empleados.


Muestre matemáticamente las funciones objetivo y las restricciones.

10|P á g e [Link]@[Link]
Formulación

Solución
Cálculo de la contribución por unidad del producto 'L' y del producto 'P'

Cálculo de horas máximas y horas por unidad

Deja, x1Número de unidades del Producto L que se producirán


x2Número de unidades del Producto P que se producirán.

Dado que el objetivo es maximizar la contribución por producto, la función objetivo se da por—
Maximizar (Contribución total)
Z = 100x1+ 115x2
Sujeto a las restricciones:
8x1+ 10x2≤ 800 (Máximo de horas de las restricciones del Departamento 1)

10x1+ 6x2≤ 600 (Máximas horas de restricciones del Deptt. 2)


4x1+ 12x2≤ 720 (Máximas horas de restricciones del Departamento 3)

x1≥ 0,x2≥ 0 (Restricciones de no negatividad)

Problema 1.20
Una empresa fabrica tres productos X, Y y Z que fluyen a través de tres departamentos: Taladro, Torno y
Ensamblaje. Las horas de tiempo de departamento requeridas por cada uno de los productos, las horas disponibles en cada uno de
departamentos, la contribución marginal de cada uno de los productos y el costo incremental estimado de inactividad
el tiempo por hora se indica en la siguiente tabla:

Determine la mezcla óptima de productos.

Solución
Deja x1,x2,x3sean el número de unidades del producto X, Y y Z respectivamente y S1, S2y S3horas ociosas de ejercicios
departamentos de Torneado y Ensamblaje respectivamente.
Maximizar (Contribución total)
Z = 90x1+ 150x2+ 200x3-85s1-115s2-130s3
Sujeto a 3x1+ 6x2+ 7x3+s1= 180 (Horas máximas de taladro)
3x1+ 5x2+ 4x3+s2= 240 (Horas máximas de torno)
8x1+ 10x2+ 12x3+s3= 860 (Horas máximas de ensamblaje)
x1x2,x3,s1,s2,s3≥ 0 (Restricciones de no negatividad)

11|P a g e [Link]@[Link]
-Formulación-

Problema 1.21
Una empresa produce tres tipos de piezas para lavadoras automáticas. Compra fundiciones de las piezas
de una fundición local y luego termina las piezas en máquinas de perforación, modelado y pulido. Los precios de venta
de las partes A, B y C respectivamente son Rs. 8, Rs. 10 y Rs. 14. Todas las partes fabricadas se pueden vender. Fundiciones para partes

A, B y C, respectivamente, cuestan Rs. 5, Rs. 6 y Rs. 10. La empresa posee solo uno de cada tipo de.
máquina. Los costos por hora para operar cada una de las tres máquinas son Rs. 20 para perforar, Rs. 30 para dar forma, y Rs.
30 para pulido. Las capacidades (partes por hora) para cada pieza en cada máquina se muestran en lo siguiente
mesa

El gerente de la empresa quiere saber cuántos de cada tipo producir por hora para maximizar
beneficio por la hora de funcionamiento. Formule el problema anterior como un problema de programación lineal.

Solución
Cálculo de la ganancia por unidad

Dejex1,x2y x3denotar el número de tres tipos de piezas a producir por hora. Dado que el objetivo es
maximizar el beneficio, la función objetivo (Z) está dada por -
Maximizar Z = .25x1+x2+ .95x3
Sujeto a las restricciones:
(Restricción de perforación)

(Restricción de Moldeo)

(Restricción de pulido)

x1,x2,x3≥ 0. (Restricción de NO negatividad)

Problema 1.22
La empresa de pinturas ABC fabrica tres tipos de pinturas: Venus, Diana y Aurora. La planta opera en
una base de tres turnos y los siguientes datos están disponibles en los registros de producción:

No hay limitaciones en otros recursos. Los detalles de las previsiones de venta y la contribución estimada a
los gastos generales y las ganancias se detallan a continuación:

Debido a compromisos ya realizados, se tiene que garantizar un mínimo de 200 kilolitros por mes de Aurora.
suministrado durante el próximo año.
Justo cuando la empresa pudo finalizar el programa de producción mensual para los próximos 12 meses, un
se recibió una oferta de un competidor cercano para contratar 40 turnos de máquina por mes de capacidad de fresado para
moliendo pintura de Diana, que se puede conservar durante al menos un año. Sin embargo, debido a un manejo adicional y ganancias

el margen del competidor involucrado, al utilizar esta instalación, la contribución de Diana se reducirá en 1000
kilolitro. Formular (no resolver) el modelo de programación lineal para determinar la producción mensual
programa para maximizar la contribución.

12|P a g e [Link]@[Link]
Formulación

Solución
Deja x1,x2y4sea la cantidad en kilolitros de pinturas de grado Venus, Diana y Aurora respectivamente que el
la empresa decide fabricar. También, dejadx3ser la cantidad en kilolitros del grado Diana que se va a fabricar
utilizando instalaciones contratadas para la molienda.

La información dada ahora puede presentarse en la forma matemática apropiada de la siguiente manera:
Máximo (Beneficio Total)
Z = 4,000x1+ 3,500x2+ (3,500–1,000)x3+ 2,000x4
Sujeto a las restricciones:
0.30x1+ 0.15x2+ 0.15x3+ 0.75x4≤ 600 (toneladas) (restricción aditiva especial)
(restricción de instalación de molienda propia)

(turnos de máquina)
(restricción de la instalación de molienda contratada)

(restricción de embalaje)
(turnos)
x1≤ 100 (Restricción de ventas máximas de Venus)
x2+x3≤ 400 (Restricción de ventas máximas de Diana)
x4≤ 600 (Restricción de Ventas Máximas de Aurora)
x4≥ 200 (Restricción de Ventas Máximas de Aurora)
x1,x2,x3,x4≥ 0. (Restricción de no negatividad)

Problema 1.23
Considere una empresa que debe producir dos productos durante un período de producción de tres meses de duración.
La empresa puede pagar los materiales y la mano de obra de dos fuentes: fondos de la empresa y fondos prestados.
La empresa enfrenta tres decisiones:

¿Cuántas unidades debería producir del Producto 1?


¿Cuántas unidades debería producir del Producto 2?
¿Cuánto dinero debería pedir prestado para apoyar la producción de los dos productos?

Al tomar estas decisiones, la empresa desea maximizar la contribución de ganancias sujeta a las condiciones
se indica a continuación:

yo. Dado que los productos de la empresa están disfrutando de un mercado de vendedores, puede vender tantas unidades como pueda producir. La empresa podría

por lo tanto, le gustaría producir tantas unidades como pueda producir. Por lo tanto, la empresa le gustaría producir tantas unidades como

sujeto a la capacidad de producción y a las limitaciones financieras. Las limitaciones de capacidad, junto con los datos de costos y precios, son

dado que yonTabla-1.

Tabla 1: Datos de Capacidad, Precio y Costo

ii. Los fondos disponibles de la empresa durante el período de producción serán de Rs. 3 lakhs.

iii. Un banco otorgará préstamos de hasta 2 lakhs de rupias por período de producción a una tasa de interés del 20 por ciento anual, siempre que

El ratio de prueba ácida (rápida) de la empresa es de al menos 1 a 1 mientras el préstamo esté vigente. Toma un ratio de prueba ácida simplificado dado por

iv. También asegúrese de que se dispongan de los fondos necesarios para cubrir los costos de producción.

Formula el anterior como un Problema de Programación Lineal.

13|P a g e [Link]@[Link]
Formulación

Solución
Dejar x1Número de unidades del producto 1 producidas
x2Número de unidades del producto 2 producidas
x3Monto de dinero prestado.
La contribución de ganancia por unidad de cada producto se da por el precio de venta menos el costo variable de
producción. El beneficio total se puede calcular sumando los beneficios de la producción de los dos productos menos
el costo asociado con los fondos prestados (si los hay):
La función objetivo se expresa de la siguiente manera

Maximizar Z = (14–10)x1+ (11–8)x2–0.05x3


= (Tenga en cuenta que la tasa de interés es del 20% anual, por lo tanto, 5% por un período de
4x1+3x2-0.05x3 tres meses)
sujeto a las siguientes restricciones:
Las restricciones de capacidad de producción para cada departamento, según lo indicado portabla 1son
0.5x1+ 0.3x2≤ 500 (1)
0.3x1+ 0.4x2≤ 400 (2)
0.2x1+ 0.1x2≤ 200 (3)
Los fondos disponibles para la producción incluyen tanto Rs. 3,00,000 en efectivo que posee la empresa como cualquier
los fondos prestados son un máximo de Rs. 2,00,000. En consecuencia, la producción está limitada en la medida en que los fondos lo estén.

disponible para pagar los costos de producción. La restricción que expresa esta relación es
Los fondos requeridos para la producción ≤ Los fondos disponibles

es decir, 10x1+ 8x2≤ Rs. 3,00,000 +x3


o 10x1+ 8x2–x3≤ Rs. 3,00,000 (4)
La restricción de fondos prestados (forma de la condición (iii) de la pregunta) es
x3≤ Rs. 2,00,000 (5)
La restricción basada en la condición de la prueba ácida se desarrolla de la siguiente manera:

o 3,00,000 +x3+ 4x1+ 3x2≥ (x3+ 0.05x3)


o–4x1–3x2+ 0.05x3≤ 3,00,000 (6)
Así, el problema de programación lineal se presenta por
Maximizar Z = 4x1+ 3x2-0.05x3
Sujeto a 0.5x1+ 0.3x2≤ 500 (Horas máximas en el depto. A)
0.3x1+ 0.4x2≤ 400 (Horas máximas en el Departamento B)

0.2x1+ 0.1x2≤ 200 (Horas máximas en el departamento C)

10x1+ 8x2–x3≤ Rs. 3,00,000 (Restricción de Fondos Totales)

x3≤ Rs. 2,00,000 Préstamo Bancario Máximo


-4x1-3x2+ 0.05x3≤ Rs. 3,00,000 (Restricción de Radio de Prueba Ácida)

dónde,x1,x2,x3≥ 0. (Restricción de no negatividad)

14|P a g e [Link]@[Link]
Formulación

Problema 1.24
WELLTYPE Empresa de Fabricación produce tres tipos de máquinas de escribir; máquinas de escribir manuales, electrónicas

máquinas de escribir y máquinas de escribir electrónicas Deluxe. Los tres modelos deben ser mecanizados primero y luego
ensamblado. El tiempo requerido para los diversos modelos es el siguiente:

Tipos Tiempo de máquina Tiempo de ensamblaje


(en horas) (en horas)
Máquina de escribir manual 15 4
Máquina de escribir electrónica 12 3
Máquina de escribir electrónica de lujo 14 5

El tiempo total de máquina disponible y el tiempo de ensamblaje son 3,000 horas y 1,200 horas respectivamente. El
los datos respecto al precio de venta y los costos variables para los tres tipos son:

La empresa vende los tres tipos a crédito, pero cobrará los montos el primero del próximo mes.
mes. Los gastos laborales, de materiales y otros gastos variables tendrán que pagarse en efectivo. Esta empresa ha tomado
un préstamo de Rs. 40,000 de un banco cooperativo y esta empresa tendrá que reembolsarlo al banco el 1 de abril,
20X1. El Banco TNC del cual esta empresa ha tomado prestados Rs. 60,000 ha expresado su aprobación para renovar
el préstamo.
El Balance de esta Empresa a fecha de 31.3.20X1 es el siguiente:

La empresa tendrá que pagar una suma de Rs. 10,000 hacia el salario de los ejecutivos de alta dirección y
otros costos fijos para el mes. Los intereses sobre préstamos a largo plazo se pagarán cada mes al 24% por
anual. El interés sobre préstamos de TNC y bancos cooperativos puede considerarse como Rs. 1,200 por el mes. También,
esta empresa ha prometido entregar 2 máquinas de escribir manuales y 8 máquinas de escribir electrónicas de lujo a uno de sus
clientes valiosos el próximo mes. También asegúrese de que el nivel de operaciones en esta empresa esté sujeto a la
disponibilidad de efectivo el próximo mes. Esta empresa también podrá vender todos sus tipos de máquinas de escribir en el
mercado. El Gerente Senior de esta empresa desea saber cuántas unidades de cada máquina de escribir deben
ser fabricados en la fábrica el próximo mes para maximizar las ganancias de la empresa. Formule esto como un
Problema de programación lineal. El problema formulado no necesita ser resuelto.

Solución
Déjame1,x2y3denote el número de máquinas de escribir manuales, electrónicas y electrónicas deluxe respectivamente como
fabricado en la fábrica el próximo mes.

Cálculo de la Contribución Por Unidad


Cálculo de Efectivo Disponible para la Producción

El objetivo de la empresa es maximizar el beneficio, por lo tanto, la función objetivo está dada por—
Maximizar Z = 1600x1+ 3,000x2+ 5,600x3
Sujeto a las restricciones:
15x1+ 12x2+ 14x3≤ 3,000 (Restricción de Horas Máximas de Máquina)
4x1+ 3x2+ 5x3≤ 1,200 (Restricción de Horas de Ensamblaje Máximas)

2,500x1+ 4,500x2+ 9,000x3≤ 1,36,800 (Restricción de Fondos Máximos)


x1≥2 (Suministro Mínimo de Restricción de Tipo Manual)
x ≥8
tres
(Suministro Mínimo de Restricción del Tipo Deluxe etc.)
x 2≥ 0 (Restricción de No Negatividad)

15|P a g e [Link]@[Link]
-Formulación-

Problema 1.25
Una empresa está interesada en el análisis de dos productos que pueden hacerse a partir del tiempo ocioso de trabajo y
máquina. Se descubrió en la investigación que el requerimiento de mano de obra para el primer y el segundo producto era
2 y 3 horas respectivamente y el total de horas de hombre disponibles era 24. Solo el producto 1 requiere horas de máquina.
utilización de una hora por unidad y en la actualidad solo hay 9 horas de máquina disponibles. El producto 2 requiere
una unidad de un subproducto por unidad y la disponibilidad diaria del subproducto es de 6 unidades. Según la
el departamento de marketing el potencial de ventas del producto 1 no puede exceder de 5 unidades. En un mercado competitivo,
el producto 1 se puede vender con una ganancia de Rs. 3 y el producto 2 con una ganancia de Rs. 5 por unidad.

Requerido: Formular el problema como un problema de programación lineal.

Solución
Dejarx1Producto 1,x2= Producto 2
Dado que el objetivo es maximizar el beneficio, la función objetivo se expresa por -
Maximizar Z = 3x1+ 5x2
Sujeto a:
2x1+ 3x1≤ 24 (Restricción de Horas Hombres Máximas)

x 1≤ 9 (Límite máximo de horas de máquina)


x 2≤ 6 (Restricción de subproducto máximo)
x 1≤ 5 (Restricción máxima de ventas)
x1,x2≥ 0 (Restricción de no negatividad)

Problema 1.26
Un agricultor tiene 2,000 acres de tierra en los que puede cultivar maíz, trigo o soja. Cada acre de maíz cuesta Rs.
2,000 para la preparación, requiere 7 días-hombre de trabajo y genera una ganancia de Rs. 600. Un acre de trigo cuesta Rs.
2,400 para la preparación, requiere 10 días-hombre de trabajo y genera una ganancia de Rs. 800. Un acre de soya
cuesta Rs. 1400 para preparar, requiere 8 días hombre de trabajo y genera una ganancia de Rs. 400. Si el agricultor tiene Rs.
200,000 para la preparación y se pueden contar con 16,000 días-hombre de trabajo, ¿cuántas acres deberían ser asignadas?
¿A cada cultivo para maximizar los beneficios? Formula un modelo de PL.

Solución
Dejarx1,x2y3ser el promedio de maíz, trigo y soja respectivamente.
Dado que el objetivo es maximizar las ganancias, la función objetivo está dada por—
Maximizar Z = 600x1+ 800x2+ 400x3
Sujeto a 2000x1+ 2400x2+ 1400x3<= 200,000 (Restricción de fondos totales)

7x1+ 10x2+ 8x3≤ 16,000 (Restricción de Días Máximos Hombre)


x1+x2+x3≤ 2,000 (Restricción de Área Máxima)
x1,x2,x3≥ 0 (Restricción de no negatividad)

Problema 1.27
Un agricultor tiene una granja de 125 acres. Produce rábanos, guisantes y papas. Todo lo que cultiva es completamente
vendido en el mercado. Él recibe Rs. 5 por rábanos por kg, Rs. 4 por guisantes por kg y Rs. 5 por patatas por kg.
el rendimiento promedio es de 1,500 kg de rábano por acre, 1,800 kg de guisante por acre y 1,200 kg de papa por acre. Para
producir cada 100 kg de rábanos y guisantes y para producir cada 80 kg de papas, se tiene que gastar una suma de Rs. 12.50
utilizado para estiércol. El trabajo requerido por cada acre para cultivar el cultivo es de 6 días-hombre para el rábano y la papa cada uno.

y 5 días hombre para Mutter. Un total de 500 días hombre de trabajo a una tarifa de Rs. 40 por día hombre están disponibles.
Requerido: Formular esto como un modelo de Programación Lineal para maximizar el beneficio total del agricultor.

16|P a g e [Link]@[Link]
-Formulación-

Solución
Declaración que muestra la Ganancia Por Acre

Dejalo1,x2y3ser el número de acres asignados para cultivar rábanos, guisantes y patatas respectivamente.
Dado que el agricultor quiere maximizar el beneficio total, por lo tanto, la función objetivo del problema es
dado por—
Maximizar Z = 7072.5x1+ 6775x2+ 5572.5x3
Sujeto a las siguientes restricciones:
x1+x2+x3≤ 125 (Restricción de tierras)

6x1+ 5x2+ 6x3≤ 500 (Restricción de días-hombre)

x1,x2y3≥0 (Restricción de No Negatividad)

Problema 1.28
Una empresa produce tres productos A, B y C. Utiliza dos tipos de materias primas I y II de las cuales 5,000 y
7,500 unidades respectivamente están disponibles. Los requisitos de materia prima por unidad de los productos se dan
debajo

El tiempo de trabajo para cada unidad del producto A es el doble que el del producto B y tres veces el del producto C.
la fuerza laboral completa de la empresa puede producir el equivalente a 3,000 unidades. La demanda mínima de los tres
los productos son 600, 650 y 500 unidades respectivamente. También las proporciones del número de unidades producidas deben ser

igual a 2 : 3 : 4. Suponiendo las ganancias por unidad de A, B y C como Rs. 50, 50 y 80 respectivamente.
Requerido: Formular el problema como un modelo de programación lineal para determinar el número de unidades.
de cada producto que maximizará la ganancia.

Solución
Dejar1,x2y x3sea el número de unidades del producto A, B y C respectivamente.
Primero formulamos la restricción del tiempo de trabajo

Multiplicando la ecuación anterior por 6

o, 6x1+ 3x2+ 2x3≤ 18000


Ahora formularemos la relación de la cantidad de unidades de restricción

x 1= (x1+x2+x3)
9x1= 2x1+ 2x2+ 2x3
7x1-2x2-2x3= 0

x 2= (x1+x2+x3)
9x2= 3x1+ 3x2+ 3x3
-3x1+ 6x2-3x3= 0
–x1+ 2x2–x3= 0

x 3= [x1+x2+x3]
9x3= 4x1+ 4x2+ 4x3

17|P á g e [Link]@[Link]
Formulación

-4x1–4x2+ 5x3= 0
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 50x1+ 50x2+ 80x3
Sujeto a las limitaciones:
3x1+ 4x2+ 5x3≤ 5000 (Restricción de materia prima I)
5x1+ 3x2+ 5x ≤ 7500
tres (Restricción de materia prima II)
6x1+ 3x2+ 2x3≤ 18000 (Restricción de la fuerza laboral)

7x1-2x2–2x3= 0 (Relación del número de unidades de la restricción)

–x1+ 2x2–x3= 0 (Relación de la cantidad de unidades restricción)

-4x1-4x2+ 5x3= 0 (Proporción de la restricción del número de unidades)

x1≥ 600,x2≥ 650 y3≥ 500 (Restricción de número mínimo de unidades)

Problema 1.29
Una empresa compra fundiciones de tipos P y Q de piezas y las vende como producto terminado después de mecanizado, perforado y
pulido. El costo de compra de las fundiciones es de Rs. 3 y Rs. 4 cada uno para las piezas P y Q y los costos de venta son Rs.
8 y Rs. 10 respectivamente. La capacidad por hora de las máquinas utilizadas para mecanizado, perforación y pulido para dos
los productos se dan a continuación:

Partes
Capacidad (por hora) P Q
Mecanizado 30 50
Aburrido 30 45
Pulido 45 30
Los costos de funcionamiento para mecanizado, perforación y pulido son de Rs. 30, Rs. 22.5 y Rs. 22.5 por hora.
respectivamente.
Requerido: Formular el problema de programación lineal para encontrar la mezcla de productos que maximice el beneficio.

Solución
Cálculo de la ganancia por unidad de P y Q.

Ahora formulamos las restricciones de capacidad


(Restricción de mecanizado)

o, 50x + 30y ≤ 1500 (i)


(Restricción aburrida)

o, 45x + 30y ≤ 1350 (ii)


(Restricción de pulido)

o, 30x + 45y ≤ 1350 (iii)


Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por -
Maximizar Z = 2.75x + 4.15y
Sujeto a las restricciones:
50x + 30y ≤ 1,500 (Restricción de mecanizado)
45x + 30y ≤ 1,350 (Restricción aburrida)
30x + 45y ≤ 1,350 (Restricción de pulido)
donde x, y ≥ 0 (Restricción de no negatividad)

18|P a g e [Link]@[Link]
-Formulación-

Problema 1.30
Un confitero comercializa tres productos, todos los cuales requieren azúcar. Sus ventas mensuales promedio, costo de ventas y
el consumo de azúcar es el siguiente:

Debido a las restricciones del gobierno, su cuota de azúcar se ha reducido a 1,405 kg. por mes.
Requerido: Formular LPP para maximizar el beneficio.

Solución
Informe que muestra la Contribución por unidad

Déjame1= Azúcar a utilizar en el producto X


x2Azúcar a utilizar en el producto Y
x3Azúcar a utilizar en el producto Z
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 8x1+ 5x2+ 12.50x3
Sujeto a restricciones:
x1+x2+x3≤ 1405 (Restricción máxima de cuota de azúcar)
x1≤ 500 (Requisito máximo de azúcar en el producto X)
x2≤ 800 (Requisito máximo de azúcar en el producto Y)
x3≤ 240 (Requisito máximo de azúcar en el producto Z)
x1,x2,x ≥ 0 (Restricción de no negatividad)
tres

Problema 1.31
Una empresa fabrica y comercializa tres productos: X, Y y Z. Los tres productos son del mismo
conjunto de máquinas. La producción está limitada por la capacidad de la máquina (4,580 horas). A partir de los datos a continuación, formule LPP

maximizar las ganancias:

Solución
Declaración que muestra la Contribución por unidad de cada Producto

Nota de trabajo: Cálculo del costo variable por unidad

Déjame1unidades a producir del Producto X


x2unidades a producir del Producto Y
x3= unidades a producir del Producto Z
Dado que el objetivo es maximizar el beneficio, la función objetivo se da por—
Maximizar Z = 9.75x1+ 9.00x2+ 7.70x3
Sujeto a restricciones:
39x1+ 20x2+ 28x3≤ 2,74,800 (Restricción máxima de tiempo de máquina en minutos)
x2≤ 6,900 (Ventas máximas del Producto Y)
x1≥ 2000 (Ventas mínimas del Producto X)
x3≥ 1600 (Ventas mínimas del Producto Z)
x2≥ (Restricción de no negatividad)

19|P á g e [Link]@[Link]
-Formulación-

Problema 1.32
Los siguientes datos son extraídos de los registros de una empresa

Producto A Producto B
Precio de venta por unidad Rs.100 Rs.120
Costo de material por unidad Rs.10 Rs.15
Costo de salarios directos por unidad Rs.15 Rs.10
Gastos directos por unidad Rs.5 Rs.6
Horas de máquina utilizadas por unidad Rs.3 Rs.2
Gastos generales
Fijo por unidad Rs.5 Rs.10
Variable por unidad Rs.15 Rs.20

El costo material directo por kg de material es de 5 Rs. El salario directo por hora es de 5 Rs.
Requerido: Supongamos que las materias primas son el factor clave, cuya disponibilidad es de 10,000 kg y las ventas máximas.

potencial de cada producto siendo 3,500 unidades, formulate el LPP para encontrar la mezcla de productos que generará el
máximo beneficio.

Solución
Declaración que muestra el Cálculo de la Contribución por unidad

Deja x1unidades a producir del Producto A


x2unidades a producir del Producto B
Dado que el objetivo es maximizar el beneficio, la función objetivo se presenta de la siguiente manera—

Maximizar Z = 55x1+ 69x2


Sujeto a restricciones:
2x1+ 3x2≤ 10,000 (Restricción máxima de materias primas disponibles)
x1≤ 3,500 (Ventas máximas del Producto A)
x2≤ 3,500 (Máx. Ventas del Producto B)
x1x2≥ 0 (Restricción de no negatividad)
Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo es el costo diferencial futuro.
(es decir, el costo que difiere de una alternativa a otra) que es relevante para la toma de decisiones.

Problema 1.33
A partir de los siguientes detalles, formula LPP para encontrar la combinación de productos más rentable.

Los tres productos se producen a partir del mismo material directo utilizando el mismo tipo de máquinas y
trabajo. El trabajo directo, que es el factor clave, está limitado a 18,600 horas.

20|Página [Link]@[Link]
Formulación

Solución
Declaración que muestra la contribución por unidad

Dejarx1Número de unidades a producir del Producto A


x2Número de unidades a producir del Producto B
x3Número de unidades a producir del Producto C
Dado que el objetivo es maximizar el beneficio, la función objetivo se expresa como—
Maximizar Z = 25x1+ 24x2+ 22x3
Sujeto a restricciones:
4x1+ 3x2+ 2x3≤ 18,600 (Restricción Máxima de Horas Laborales)
x1≤ 4,000 (Límite máximo de ventas del producto A)
x2≤ 5,000 (Restricción máxima de ventas del producto B)
x3≤ 1,500 (Restricción máxima de ventas del producto C)
x1≥ 1,800 (Restricción de Ventas Mínimas del Producto A)
x2≥ 3,000 (Restricción de ventas mínimas del producto B)
x3≥ 1,200 (Restricción de Ventas Mínimas del Producto C)
Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo es el costo diferencial futuro.
(es decir, el costo que difiere de una alternativa a otra) que es relevante para la toma de decisiones.

Problema 1.34
Taurus Ltd. produce tres productos—A, B y C, desde las mismas instalaciones de fabricación. El costo y otros
los detalles de los tres productos son los siguientes:

Las horas de procesamiento no se pueden aumentar más allá de 200 horas por mes. Gastos fijos por mes (Rs.)
276,000.
Requerido: Formular LPP para calcular la combinación de productos más rentable.

Solución
Declaración que muestra la Contribución por unidad

Dejarx1Número de unidades a producir del Producto A


x2Número de unidades que se producirán del Producto B
x3Número de unidades a producir del Producto C
Dado que el objetivo es maximizar el beneficio, la función objetivo se da por—
Maximizar Z = 80x1+ 40x2+ 60x3
Sujeto a restricciones:

(Horas máximas de procesamiento)


x1≤ 2,000 (Límite máximo de ventas del Producto A)
x2≤ 4,000 (Restricción de ventas máximas del producto B)
x3≤ 2,400 (Límite máximo de ventas del producto C)
x1,x2,x3≥ 0 (Restricción de no negatividad)
Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo es el costo diferencial futuro.
(es decir, el costo que difiere de una alternativa a otra) que es relevante para la toma de decisiones.

21|P á g e [Link]@[Link]
-Formulación-

Problema 1.35
Vinak Ltd., que produce tres productos, le proporciona los siguientes datos para 20X1-20X2

Los gastos fijos se estiman en Rs. 6,80,000. La empresa utiliza una única materia prima en los tres
productos. La materia prima escasea y la empresa tiene una cuota para el suministro de materias primas de la
valor de Rs. 18,00,000 para el año 20X1-20X2 para la fabricación de sus productos para satisfacer la demanda de ventas.
Requerido: Formular la PPL para establecer una mezcla de productos que dará un beneficio total máximo.

Solución
Declaración que muestra el Cálculo de la Contribución por unidad

Deja x1Número de unidades a producir del Producto A


x2Número de unidades que se producirán del Producto B
x3Número de unidades a producir del Producto C
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 10x1+ 15x2+ 20x3
Sujeto a restricciones:
45x1+ 30x2+ 15x3≤18,00,000 (Restricción máxima de materia prima disponible)
x1≤ 40,000 (Ventas máximas del producto A)
x2≤ 25,000 (Ventas máximas del Producto B)
x3≤ 10,000 (Ventas máximas del Producto C)
x1,x2,x3≥ 0 (Restricción de no negatividad)
Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo es el costo diferencial futuro.
(es decir, el costo que diffiere de una alternativa a otra) que es relevante para la toma de decisiones.

Problema 1.36
Una empresa puede producir tres productos diferentes a partir de la misma materia prima utilizando las mismas instalaciones de producción.

La mano de obra requerida está disponible en abundancia a Rs. 8 por hora para todos los productos. El suministro de materia prima, que
se importa a Rs. 8 por kg., está limitado a 10,400 kgs. para el período presupuestario. Los costos indirectos variables son Rs.
5.60 por hora. Los gastos generales fijos son Rs. 50,000. La comisión de venta es del 10% sobre las ventas.

(a) A partir de la siguiente información, se requiere formular LPP para sugerir las ventas más adecuadas.
mezcla, que maximizará las ganancias de la empresa.

(b) Suponga, en la situación anterior, que se dispone de 4,500 kgs adicionales de materia prima para la producción, y
una producción adicional resultará en costos fijos adicionales de Rs. 20,000 y un aumento del 25 por ciento en las tarifas
por hora para mano de obra y costos variables. Formule LPP para decidir si la empresa debería optar por seguir adelante
producción.

22|P a g e [Link]@[Link]
Formulación

Solución
Caso (a) Sin considerar material adicional.

Cálculo de la Contribución por unidad

Déjame1Número de unidades a producir del Producto X


x2Número de unidades a producir del Producto Y
x3Número de unidades que se producirán del Producto Z
Dado que el objetivo es maximizar el beneficio, la función objetivo se expresa por—
Maximizar Z = 7.80x1+ 5.60x2+ 12.60x3
Sujeto a restricciones:
.7x1+ .4x2+ 1.5x3≤ 10,400 (Máximo límite disponible de materia prima)
x1≤ 8,000 (Restricción de ventas máximas del producto X)
x2≤ 6,000 (Restricción máxima de ventas del producto Y)
x3≤ 5,000 (Límite máximo de ventas del producto Z)
x1,x2,x3≥ 0 (Restricción de no negatividad)
Caso (b) Considerando material adicional.
Cálculo de la contribución por unidad para adicionales adicionales

Déjame1Número de unidades a producir del Producto X


x2Número de unidades a producir del Producto Y
x3Número de unidades a producir del Producto Z
x4Número de unidades a producir del Producto X a partir de materia prima adicional
x5Número de unidades a producir del Producto Y a partir de materia prima adicional
x6Número de unidades a producir del Producto Z a partir de materia prima adicional
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Z = 7.80x1+ 5.60x2+ 12.60x3+ 4.40x4-1.20x5+ 7.50x6–20,000
Sujeto a restricciones:
.7x1+ .4x2+ 1.5x3≤ 10,400 (Restricción de materia prima)
.7x4+ .4x5+ 1.5x6≤4,500 (Restricción adicional de materia prima)
x1+x4≤ 8,000 (Restricción de ventas máximas del producto X)
x2+x5≤ 6,000 (Máximo de ventas de la restricción del producto Y)
x3+x6≤ 5,000 (Restricción de Ventas Máximas del Producto Z)
x1,x2,x3,x4,x5,x6≥ 0 (Restricción de no negatividad)
Recomendación: La empresa debería optar por una mayor producción solo si el valor de Z en el caso (b) supera el
valor de Z en el caso (a), de lo contrario no.
Nota: Solo el costo diferente (es decir, Rs. 20,000) es relevante para la toma de decisiones.

23|P a g e [Link]@[Link]
-Formulación-

Problema 1.37
(a) Una empresa produce 5 productos diferentes a partir de una única materia prima. La materia prima está disponible en abundancia en
Rs. 6 por kg. La tarifa de mano de obra es de Rs. 8 por hora para todos los productos. La capacidad de la planta es de 21,000 horas laborales para

el periodo de presupuesto. Las instalaciones de producción pueden producir todos los productos. La tasa de gastos generales de la fábrica es de Rs. 8 por

hora, que comprende Rs. 5.60 por hora como gastos generales fijos y Rs. 2.40 por hora como gastos generales variables. La venta
La comisión es del 10 por ciento del precio del producto. Dada la siguiente información, formula LPP para maximizar el
Beneficios de la empresa.

(b) Suponga, en la situación anterior, que son posibles 3,500 horas de trabajo extra. Esto resultará en gastos fijos adicionales.
gastos generales de Rs. 20,000, un duplicado de las tarifas de mano de obra y un aumento del 50 por ciento en los gastos generales variables.

Formular LPP para decidir sobre el trabajo extra.

Solución
Caso (a)

(a) Declaración que muestra la contribución y clasificación del producto

Costos fijos totales = Rs. 21,000 × Rs. 5.60 = Rs. 1,17,600


Deja
x1Número de unidades a producir del Producto A durante las horas de trabajo normales
x2Número de unidades a producir del Producto B durante las horas de trabajo normales
x3Número de unidades a producir del Producto C durante las horas de trabajo normales
x4Número de unidades a producir del Producto D durante las horas de trabajo normales
x5Número de unidades a producir del Producto E durante las horas de trabajo normales
Maximizar Z = 14.20x1+ 15.68x2+ 18.60x3+ 13.16x4+ 16.04x5
Sujeto a restricciones:
1.00x1+ .80x2+ 1.50x3+ 1.10x4+ 1,40x5£ 21,000 (Máximo de horas laborales restricciones)
x1≤ 4,000 (Restricción máxima de ventas del Producto A)
x2≤ 3,600 (Restricción de ventas máxima del producto B)
x3≤ 4,500 (Límite máximo de ventas del Producto C)
x4≤ 6,000 (Límite máximo de ventas del producto D)
x5≤ 5,000 (Límite máximo de ventas del Producto E)
x1,x2,x3,x4,x5≥ 0 (Restricción de no negatividad)

Caso (b)

(b) Estado que Muestra la Contribución después de Considerar el Tiempo Extra

Deja
x6Número de unidades adicionales que se producirán del Producto A después de considerar las horas extras propuestas
x7Número de unidades adicionales que se producirán del Producto B después de considerar la propuesta de horas extras
x8Número de unidades adicionales a producir del Producto C tras considerar la propuesta de horas extra
x9Número de unidades adicionales que se producirán del Producto D después de considerar la propuesta de horas extra
x10Número de unidades adicionales que se producirán del Producto E después de considerar la propuesta de horas extras
Dado que el objetivo es maximizar el beneficio, la función objetivo se da por—

24|P á g e [Link]@[Link]
-Formulación-

Maximizar Z = 14.20x1+ 15.68x2+ 18.60x3+ 13.16x4+ 16.04x5+ 5.00x6+ 8.32x7+ 4.80x8+ 3.04x9+
3.16x10-20,000
Sujeto a restricciones:
1.00x1+ .80x2+ 1.50x3+ 1.10x4+ 1.40x5≤ 21,000 (Horas Normales Máximas)
1.00x6+ .80x7+ 1.50x8+ 1.10x9+ 1.40x10≤ 3,500 (Horas extras máximas)
x1+x6≤ 4,000 (Límite máximo de venta del producto A)
x2+x7≤ 3,600 (Límite máximo de ventas del producto B)
x3+x8≤ 4,500 (Límite máximo de ventas del producto C)
x4+x9≤ 6,000 (Máxima venta del producto D restricción)
x5+x10≤ 5,000 (Límite máximo de ventas del producto E)
x1,x2,x3,x4,x5,x6,x7x8,x9,x10≥ 0 (Restricción de no negatividad)
Recomendación: La empresa debería aumentar la producción solo si el valor de Z en el caso (b) supera el
valor de Z en el caso (a) de lo contrario no.
Nota: Solo el costo diferente (es decir, Rs. 20,000) es relevante para la toma de decisiones.

Problema 1.38
PCT Ltd. le proporciona los siguientes datos para tres productos:

Requerido: Formular LPP para maximizar las ganancias si la disponibilidad máxima de materia prima es de 7,000 kg.

Solución
Cálculo de la Contribución por unidad

Deja1Número de unidades a producir del Producto A


x2Número de unidades a producir del Producto B
x3Número de unidades a producir del Producto C
Dado que el objetivo es maximizar el beneficio, la función objetivo se presenta como—
Maximizar Z = 6.00x1+ 5.00x2+ 4.00x3
Sujeto a restricciones:
4x1+ 2.5x2+ 1.6x3≤ 7,000 (Límite máximo disponible de materia prima)
x1≤ 2,000 (Máxima venta del producto A)
x2≤ 200 (Ventas máximas del producto B)
x3≤ 4,000 (Ventas máximas del producto C)
x1≥ 20 (Ventas mínimas del Producto A)
x2≥ 40 (Ventas mínimas del producto B)
x 3≥ 0 (Restricción de no negatividad)

Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo el costo diferencial futuro es relevante para la toma de decisiones.

25|P a g e [Link]@[Link]
-Formulación-

Problema 1.39
COJIH Ltd. está fabricando tres productos domésticos A, B y C, y los está vendiendo en un mercado comparativo.
Los detalles de la demanda actual, el precio de venta y la estructura de costos se dan a continuación:

La empresa se ve frecuentemente afectada por la escasez aguda de materias primas y la alta rotación de personal. Durante el
se espera que en el próximo período haya las siguientes situaciones:

Las materias primas disponibles serán solo 12,100 kg.


b. Las horas de trabajo directo disponibles serán solo 5,000 horas.

Requerido: Formular LPP que maximice las ganancias de la empresa.

Solución
Estado que muestra la contribución por unidad

Deja x1Número de unidades que se producirán del Producto A


x2Número de unidades a producir del Producto B
x3Número de unidades a producir del Producto C
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 9x1+ 8x2+ 5.50x3
Sujeto a restricciones:
0.6x1+ 0.4x2+ 0.2x3≤12,100 Máxima materia prima disponible
0.2x1+ 0.2x2+ 0.1x3≤ 5,000 Horas laborales máximas disponibles
x1≤ 10,000 Demanda Máxima del Producto A
x2≤ 12,000 Demanda máxima del producto B
x3≤ 20,000 (Demanda Máxima del Producto C)
x1,x2,x3, ≥ 0 (Restricción de no negatividad)

Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo el costo diferencial futuro es relevante para la toma de decisiones.

Problema 1.40
Tulsian Ltd. le proporciona la siguiente información:

Máximo de materia prima disponible 100,000 kg @ Rs. 10 por kg. Máximas horas de producción disponibles 184,000 @
Re. 0.80 con la posibilidad de 15,000 horas adicionales a tiempo extra al doble de la tarifa normal de salario. Formular.
LPP que maximizará las ganancias de la empresa.

26|P a g e e.s.l.a.m.f.a.r.o.u.k@[Link]
Formulación

Solución
Declaración que muestra la contribución por unidad durante las horas normales

Cálculo de la Contribución por Unidad durante Horas Extra


Deja
x1Unidades de P1ser producido durante el Tiempo Normal
x2Unidades de P2ser producido durante el Tiempo Normal
x3Unidades de P3ser producido durante el Tiempo Normal
x4Unidades de P1ser producido durante horas extras
x5Unidades de P2a producirse durante horas extra
x6Unidades de P3ser producido durante horas extras
Dado que el objetivo es maximizar el beneficio, la función objetivo se expresa por—
Maximizar Z = 10x1+ 15x2+ 30x3-2x4-5x5+ 14x6
Sujeto a restricciones:
x1+x4≤ 6000 Máxima venta del producto P1)
x2+x5≤ 4000 Máximas Ventas del Producto P2)
x3+x6≤ 3000 Ventas máximas del producto P3)
15x1+ 25x2+ 20x3≤ 1,84,000 Horas Normales Máximas de Producción
15x4+ 25x5+ 20x6≤ 15,000 (Horas máximas de producción por horas extra)

10x6+ 6x2+ 15x3+ 10x4+ 6x5+ 15x6≤ 1,00,000 (Máximo Materia Prima disponible)
x1,x2,x3,x4,x5,x6≥ 0 (Restricción de no negatividad)

Problema 1.41
M/s PL Agro Ltd., dedicada a actividades agrícolas, tiene 500 hectáreas de tierra virgen, que se puede utilizar para
cultivar conjuntamente o individualmente té, café y cardamomo. El rendimiento por hectárea de los diferentes cultivos y
sus precios de venta por kg son los siguientes:

Rendimiento Precio de venta


(kg) (Rs. por kg)
Té 2,500 25
Café 625 50
Cardamomo 125 300

Los datos de costos relevantes se presentan a continuación:

(a) Costo variable por kg:

(b) Costo fijo por año: Costo de cultivo y crecimiento Rs. 16,00,000, costo administrativo Rs. 4,50,000, tierra
Rs. 2,75,000

La política de la empresa es producir y vender los tres tipos de productos y el máximo y


el área mínima que se debe cultivar por producto es la siguiente:

Área máxima Área mínima


(Hectáreas) (Hectáreas)
Té 320 240
Café 100 60
Cardamomo 60 20

Requerido: Formular LPP para maximizar el beneficio.

27|P a g e [Link]@[Link]
Formulación

Solución
Declaración que muestra la contribución por hectárea

Déjame1Área en hectáreas que se utilizará para la producción de té


x2Área en hectáreas que se utilizará para la producción de café
x3Área en hectáreas a utilizar para la producción de cardamomo
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 18,750x1+ 21,093.75x2+ 14062.50x3
Sujeto a restricciones:
x1+x2+x3≤ 500 (Restricción de área total máxima disponible)
x1≤ 320 (Área total máxima disponible para té)
x2≤ 100 (Área total máxima disponible para café)
x3≤ 60 (Área total máxima disponible para el cardamomo)
x1≥ 240 (Área total mínima a cultivar para té)
x2≥ 60 (Área total mínima a cultivar para café)
x3≥ 20 (Área total mínima disponible para el cardamomo)

Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo el costo diferencial futuro es relevante para la toma de decisiones.

Problema 1.42
Un agricultor posee un huerto que tiene un área de 350 acres en el que cultiva manzanas, albaricoques, cerezas y
ciruelas. Del total de áreas, 250 acres de tierra son inapropiados para el cultivo de manzanas y ciruelas y son adecuados solo
para albaricoques y cerezas. En las restantes 100 acres de tierra, se puede cultivar cualquiera de las cuatro frutas.

La política de marketing requiere que en cada temporada se deben producir los cuatro tipos de frutas y la cantidad
de cualquier tipo no debe ser menos de 12,000 cajas.
También es esencial que el área dedicada a cada persona esté en términos de acres completos y no en fracciones.
de una acre. No hay limitaciones físicas o de marketing y hay un suministro adecuado de todos los tipos de
trabajo.
Los detalles sobre el precio de venta, la producción y los costos se detallan a continuación:

Costos fijos cada temporada:


Cultivo
Ingreso de tierras Rs. 9,000.
Requerido: Formular LPP para maximizar ganancias.

Solución
Declaración que muestra la Contribución por acre

Déjame1Área en hectáreas a utilizar para el cultivo de manzanas


x2Área en hectáreas que se utilizará para el cultivo de albaricoques
x3Área en hectáreas a utilizarse para el cultivo de cerezas
x4Área en hectáreas a utilizar para el cultivo de ciruelas
Dado que el objetivo es maximizar el beneficio, la función objetivo se da por—
Maximizar Z = 3,120x1+ 830x2+ 1,540x3+ 4,570x4
Sujeto a restricciones:

28|P á g e [Link]@[Link]
Formulación

x1+x2+x3+x4≤ 350 (Área máxima disponible)


x1+x4≤ 100 (Área máxima disponible para el cultivo de manzanas y ciruelas)
x1≥ 24 (Área mínima a utilizar para manzanas)
x2>= 80 (Área mínima a utilizar para albaricoques)
x3≥ 120 (Área mínima a utilizar para cerezas)
x4≥ 60 (Área mínima que se debe utilizar para ciruelas)

Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo el costo diferencial futuro es relevante para la toma de decisiones.

Problema 1.43
(a) Una empresa de ingeniería se dedica a la producción de productos a través de operaciones de soldadura y prensado.
departamentos. Los productos W1 y W2 son producidos por soldadores en el departamento de soldadura, mientras que los productos P1

y P2 son producidos por operadores de prensa en el departamento de prensado. Debido a los requisitos de habilidades específicas, el
los soldadores y los operadores de prensa solo pueden trabajar en su propio departamento. Los siguientes datos relevantes están disponibles

en relación a los productos:

La empresa incurre en Rs. 50,000 por año en costos fijos. Las horas máximas disponibles son 20,000
y 16,000 para los departamentos de soldadura y prensado respectivamente. Las demandas siguen fluctuando pero el
las demandas mínimas que deben cumplirse según la decisión de la dirección son 2,000 unidades de W1, 2,500 unidades de
W2, 1,800 unidades de PI y 2,200 unidades de P2. Formular LPP para maximizar las ganancias.
(b) El gerente de producción sugiere que los soldadores y los operarios de prensa pueden ser entrenados para realizar ambos
trabajos de soldadura y prensado para que se pueda satisfacer la demanda excesiva de cualquiera de los productos. Esta decisión va a

aumentar la carga de costos fijos en Rs. 5,000 por año. Formular LPP para decidir sobre la capacitación de soldadores
y operadores de prensa.
Solución
Caso (a)
Declaración que muestra la contribución por unidad

Deja x1Número de unidades a producir del Producto W1


x2Número de unidades que se producirán del Producto W2
x3Número de unidades a producir del Producto P1
x4Número de unidades a producir del Producto P2
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 12x1+ 10x2+ 22x3+ 14x4
Sujeto a restricciones:
4x1+ 4x2≤ 20,000 (Límite máximo de horas de soldadura)
5x3+ 2x4≤ 16,000 (Restricción de horas de prensado máximo)
x1≥ 2,000 (Ventas mínimas del producto W1)
x2≥ 2,500 (Mínimas Ventas del Producto W2)
x3≥ 1,800 (Ventas mínimas del producto P1)
x4≥ 2,200 (Ventas mínimas del producto P2)

Caso (b)
Maximizar Z = 12x1+ 10x2+ 22x3+ 14x4-5000
Sujeto a restricciones:
4x1+ 4x2+ 5x3+ 2x4≤ 36,000 (Restricción de horas de trabajo máximas)
x1≥ 2,000 (Ventas mínimas del producto W1)
x2≥ 2,500 (Ventas mínimas del producto W2)
x3≥ 1,800 Ventas Mínimas del Producto P1)
x4≥ 2,200 (Ventas mínimas del producto P2)

29|P a g e [Link]@[Link]
Formulación

Recomendación: La empresa debe optar por la capacitación de soldadores y operadores de prensa solo si el valor de Z en el caso (b) supera el valor de Z en el caso (a).

de lo contrario no.

Nota: Solo el costo diferencial (es decir, 5,000) es relevante para la toma de decisiones.

Problema 1.44
A Ltd., que opera al 75% de su capacidad de actividad, produce y vende dos productos X e Y. Las hojas de costos de estos
los dos productos son los siguientes:

Producto X Producto Y

Unidades producidas y vendidas 3,000 2,000


Por unidad Por unidad
Rs. Rs.
Materiales Directos 10 20

Mano de obra directa 20 20


Gastos generales de fábrica (40% fijos) 25 15
Gastos de administración y venta (60% fijos) 40 25
Costo total por unidad 95 80
Precio de venta por unidad 115 95

Los costos indirectos de fabricación se absorben sobre la base de la hora máquina, que es el factor limitante. La hora máquina
la tarifa es de Rs. 10 por hora.

La empresa recibe una oferta de Japón para la compra del producto X a un precio de Rs. 87.50 por unidad.
Alternativamente, la Compañía tiene otra oferta de Bangkok para la compra del producto Y a un precio de Rs.
77.50 por unidad. En ambos casos, se debe asumir un cargo especial de embalaje de Rs. 2.50 por unidad.
Empresa. La empresa puede aceptar cualquiera de las dos órdenes de exportación utilizando el saldo del 25% de su
capacidad.
Requerido: Formular LPP para maximizar las ganancias.

Solución
(i) Cálculo de las Horas de Máquina Disponibles para Producir Unidades Adicionales

(ii) Declaración que muestra la Contribución por hora de máquina

Deja
x1Horas a ser asignadas para el producto X (oferta de Japón)
x2Horas a ser asignadas para el producto Y (oferta de Bangkok)
Dado que el objetivo es maximizar el beneficio, la función objetivo se expresa como—
Maximizar Z = 9.6x1+ 10.67x2
Sujeto a restricciones:
x1+x2≤ 3,500 (Límite máximo de horas de máquina)
x1,x2≥ 0 (Restricción de no negatividad)

30|P á g e [Link]@[Link]
Formulación

31|P á g e [Link]@[Link]
-Formulación-

Problema 1.45
Un fabricante tiene tres productos A, B y C. Detalles actuales de ventas, costos y precios de venta y procesamiento
los requisitos de tiempo son los siguientes:

La empresa está trabajando a plena capacidad (13,500 horas de procesamiento por año), los costos fijos de fabricación son
absorbido en los costos unitarios mediante un cargo del 200% de los costos variables. Este procedimiento absorbe completamente los fijos

costos indirectos de fabricación. Suponiendo que:

yo. El tiempo de procesamiento se puede cambiar de una línea de productos a otra.

ii. La demanda al precio de venta actual es:

iii. Los precios de venta no deben ser alterados.

Requerido: Formular LPP para maximizar las ganancias.

Solución
Declaración que muestra la Contribución por unidad

Deja1Número de unidades a producir del Producto A


x2Número de unidades a producir del Producto B
x3Número de unidades que se producirán del Producto C
Dado que el objetivo es maximizar las ganancias, la función objetivo se da por—
Maximizar Z = 14x1+ 23x2+ 29x3
Sujeto a restricciones:
x1+x2+ 2x3≤ 13,500 Horas máximas de máquina
x1<=11,600 (Ventas máximas del Producto A)
x2≤ 8,000 Venta Máxima del Producto B
x3≤ 2,000 Máximas ventas del producto C
x1,x2,x3, ≥ 0 (Restricción de no negatividad)

Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo el costo diferencial futuro es relevante para la toma de decisiones.

Problema 1.46
Novelties Ltd. busca su consejo sobre la mezcla de producción en relación con los tres productos Super, Bright y Fine.
Tienes la siguiente información:

Del presupuesto actual, tienes más detalles a continuación:

También debes tener en cuenta que hay una restricción en la oferta de mano de obra en el Departamento A y su personal.

no se puede aumentar más allá de su nivel actual.


Requerido: Formular LPP para maximizar las ganancias.

32|P á g e [Link]@[Link]
Formulación

Solución
(i) Cálculo de horas disponibles en el Departamento A, representa el factor clave

(ii) Cálculo de la Contribución por Unidad

Dejar x1Número de unidades a producir del producto Super


x2Número de unidades que se producirán del Producto Bright
x3Número de unidades a producir del Producto Fino
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 144x1+ 200x2+ 80x3
Sujeto a restricciones:
6x1+ 10x2+ 5x3≤ 1,40,000 (Horas máximas de máquina en el Departamento A)

x1≤ 6,000 (Ventas máximas del producto Super)


x2≤ 8,000 (Ventas máximas del producto Brillante)
x3≤ 12,000 Ventas máximas del producto Fine
x1,x2,x3, ≥ 0 (Restricción de no negatividad)
Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo el costo diferencial futuro es relevante para la toma de decisiones.

Problema 1.47
Una empresa ha recopilado los siguientes datos para la preparación del presupuesto para 20X1:

Después de que se discutió el presupuesto, se aprobó el siguiente plan de acción para mejorar la rentabilidad de la
Compañía:

yo. La mano de obra directa en el Departamento I, que está en escasez, debería incrementarse en 15,000 horas mediante el gasto de costos fijos de Rs.

8,000 por mes.


ii. Para aumentar las ventas, se debe lanzar un programa de publicidad a un costo de Rs. 10,000 por mes.

iii. Los precios de venta deberían ser reducidos en:

2 % B:8 % C : 1%
iv. Los objetivos de ventas han sido incrementados y el departamento de ventas ha confirmado que la empresa podrá alcanzar el
cantidades de ventas siguientes:
12,000 unidades B: 6,000 Unidades C: 10,000 Unidades

v. El requisito de horas de trabajo directo del departamento 2 que excede las 40,000 horas se cumplirá mediante trabajo extra involucra
el doble de la tarifa normal.

Requerido: Formular LPP para dar una mezcla de productos adecuada que maximice las ganancias.

Solución
(i) Declaración que muestra la contribución por unidad

(ii) Declaración que muestra la capacidad de horas de trabajo directo del Departamento 1

Dejar x1Número de unidades que se producirán del Producto A sin considerar horas extra
x2Número de unidades a producir del Producto B sin considerar horas extras
x3Número de unidades a producir del Producto C sin considerar horas extras
x4Número de unidades a producir del Producto D considerando horas extra
x5Número de unidades a producir del Producto E considerando horas extra

33|P a g e [Link]@[Link]
Formulación
x6Número de unidades a producir del Producto F considerando horas extras
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 3x1+ 8x2+ 20x3
Sujeto a restricciones:
x1+ 2x2+ 4x3+x4+ 2x5+ 4x3≤ 55,000 Horas máximas de máquina en el Dept. 1
2x +x5+ 3x6≤ 40,000
cuatro
(Horas normales máximas de la máquina en el Dept. 2)

x4≤12,000 Ventas máximas del producto A


x5≤ 6,000 (Ventas máximas del producto B)
x6≤ 10,000 Máximas Ventas del Producto C
x1,x2,x3, ≥ 0 (Restricción de no negatividad)

Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo el costo diferencial futuro es relevante para la toma de decisiones.

Problema 1.48
Una empresa fabrica cuatro productos. Los datos de costo por unidad son los siguientes:

Los costos fijos se estiman en Rs. 2,00,000 por mes. La empresa emplea a 250 trabajadores directos, que
trabajar ocho horas al día durante 25 días al mes. La tarifa salarial directa es de Rs. 6 por hora. No es posible para el
La empresa no aumentará sus operativos en el corto plazo ni es viable trabajar horas extras. La empresa
la política no permite la subcontratación del trabajo.
El Director de Marketing ha pronosticado la siguiente demanda para un mes:
Producto Unidades
A 5,500
B 5,000
C 6,250
D 8,250
La dirección desea que revise la mezcla de productos de la siguiente manera:
Caso (a) para obtener la máxima ganancia del mes.
Caso en proporción a las cantidades pronosticadas por el Director de Marketing.
(b)
Caso (c) en proporción a los requisitos laborales calculados para la previsión de ventas del Marketing
Director.
Requerido: Formular LPP para cada una de las tres propuestas para maximizar las ganancias.

Solución
Caso (a)

Declaración que muestra la Contribución por Unidad

Nota de trabajo: Cálculo de horas de trabajo directo por unidad

Déjame1Número de unidades a producir del Producto A


x2Número de unidades que se producirán del Producto B
x3Número de unidades que se producirán del Producto C
x4Número de unidades a producir del Producto D
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 24x1+ 24x2+ 15x3+ 28x4

34|P a g e [Link]@[Link]
Formulación

Sujeto a restricciones:
4x1+ 3x2+ 5x3+ 2x4≤ 50,000 (Restricción de horas de trabajo máximas disponibles)
x1≤ 5,500 Máximas ventas del producto A
x2≤ 5,000 (Máximas Ventas del Producto B)
x3≤ 6,250 (Máximas Ventas del Producto C)
x4≤ 8,250 (Máxima Venta del Producto D)
x1,x2,x3,x4, ≥ 0 (Restricción de no negatividad)
Caso (b) Formulación de restricciones proporcionales

Condición 1

x 1= (x1+x2+x3+x4)
o, 25x1= 5.5x1+ 5.5x2+ 5.5x3+ 5.5x4
o, 19.5x1-5.5x2-5.5x3-5.5x4= 0

Condición 2

x 2= (x1+x2+x3+x4)
o, 25x2= 5x1+ 5x2+ 5x3+ 5x4
o,–5x1+ 20x2-5x3-5x4= 0

Condición 3

x 3= (x1+x2+x3+x4)
o, 25x3= 6.25x1+ 6.25x2+ 6.25x3+ 6.25x4
o,–6.25x1-6.25x2+ 18.75x3-6.25x4= 0

Condición 4

x 4= (x1+x2+x3+x4)
o, 25x4= 8.25x1+ 8.25x2+ 8.25x3+ 8.25x4
o,–8.25x1-8.25x2-8.25x3+ 16.75x4= 0
Dado que el objetivo es maximizar el beneficio, la función objetivo se expresa por—
Maximizar Z = 24x1+ 24x2+ 15x3+ 28x4
Sujeto a restricciones:
4x1+ 3x2+ 5x3+ 2x4≤ 50,000 (Restricción de horas laborales máximas)
x1≤ 5,500 Máximas Ventas del Producto A
x2≤ 5,000 Máximas ventas del producto B
x3≤ 6,250 Máxima Venta del Producto C
x4≤ 8,250 (Máximas Ventas del Producto D)
19.5x1-5.5x2-5.5x3-5.5x4= 0 (Restricción proporcional del Producto A)
–5x1+ 20x2-5x3-5x4= 0 (Restricción proporcional del Producto B)
-6.25x1-6.25x2+ 18.75x3-6.25x4= 0 (Restricción proporcial del Producto C)
-8.25x1-8.25x2-8.25x3+ 16.75x4= 0 (Restricción proporcional del Producto D)
x1,x2,x3,x4≥ 0 (Restricción de no negatividad)

Caso (c)

Declaración que muestra la proporción en relación a la necesidad de mano de obra calculada para la previsión de ventas

x1= .2596 (x1+x2+x3+x4)

35|P a g e [Link]@[Link]
Formulación

.7404x1-0.2596x2-0.2596x3-0.2596x4= 0
x2= .1770 (x1+x2+x3+x4)
-0.1770x1+ .8230x2-0.1770x3-0.1770x4= 0
x3= .3687 (x1+x2+x3+x4)
-0.3687x1-0.3687x2+ .6313x3-0.3687x4= 0
x4= .1947 (x1+x2+x3+x4)
-.1947x1-.1947x2–.1947x3+ .8053x4= 0
Dado que el objetivo es maximizar el beneficio, la función objetivo se expresa por—
Maximizar Z = 24x1+ 24x2+ 15x3+ 28x4
Sujeto a restricciones:
4x1+ 3x2+ 5x + 2x4≤ 50,000tres
(Restricción de horas laborales máximas)
x1≤ 5,500 Ventas máximas del producto A
x2≤ 5,000 Máximas Ventas del Producto B
x3≤ 6,250 (Máximas Ventas del Producto C)
x4≤ 8,250 Máximas Ventas del Producto D
.7404x1-0.2596x2-0.2596x3-0.2596x4= 0 (Restricción proporcional en Producto A)
-0.1770x1+ .8230x2-0.1770x3-0.1770x4= 0 (Restricción proporcional en el Producto B)
-0.3687x1-0.3687x2+ .6313x3-0.3687x4= 0 (Restricción proporcional en el Producto C)
-1947x1-1947x2-1947x3+ .8053x4= 0 (Restricción proporcional en el Producto D)
x1,x2,x3,x4≥ 0 (Restricción de no negatividad)
Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo el costo diferencial futuro es relevante para la toma de decisiones.

Problema 1.49
Una empresa produce cuatro productos A, B, C y D que se comercializan en cajas. Del total de 20 máquinas
instalados, 8 son adecuados para fabricar todos los productos y las 12 máquinas restantes no son adecuadas para
la fabricación de los productos A y D.
Cada máquina está en producción durante 300 días al año y cada una se utiliza en un producto determinado en términos de plena

días y no en fracciones de días. Sin embargo, la Compañía no tiene problemas en obtener suministros adecuados de
trabajo y materias primas.
La política de marketing es que los cuatro productos deben ser vendidos y la producción mínima anual debe ser
3,000 cartones para cada producto. Los costos fijos presupuestados ascienden a 50 lakhs de rupias. Los datos del costo de producción son los siguientes

debajo:

Requerido: Formular LPP para maximizar las ganancias.

Solución
Declaración que muestra la contribución por día de máquina

Deja x1Horas de máquina a utilizar para el Producto A


x2Horas de máquina que se utilizarán para el Producto B
x3= Horas máquina a utilizar para el Producto C
x4Horas de máquina a utilizar para el Producto D
Dado que el objetivo es maximizar el beneficio, la función objetivo se da por—
Maximizar Z = 1,736x1+ 416x2+ 510x3+ 864x4
Sujeto a restricciones:
x1+x2+x3+x4≤ 6,000 Horas máximas de máquina

36|P á g e [Link]@[Link]
-Formulación-

x1+x4≤ 2,400 (Horas máximas de máquina disponibles para el producto A y D)


x1≥ 215 (Requisito mínimo de horas de máquina para el Producto A)
x2≥ 750 (Requisito mínimo de horas máquina para el Producto B)
x3≥ 1,000 (Requisito mínimo de horas de máquina para el Producto C)
x4≥ 500 (Requisito mínimo de horas máquina para el producto D)

Problema 1.50
Something More Ltd. está considerando agregar a su línea de productos. Después de muchas deliberaciones entre el departamento de ventas

y el personal de producción, se decide que los productos, P, Q y R serían las adiciones más deseables a la
Gama de productos de la empresa debido a la competencia técnica, el potencial de marketing y la producción
flexibilidad en relación con estos productos. De hecho, P, Q y R se pueden fabricar en el mismo tipo de planta, ya que eso es
ya en uso y por lo tanto en lo que respecta a la producción, todos los productos pueden ser intercambiados fácilmente. Sin embargo, es

se considera necesario construir más instalaciones de planta para satisfacer la producción adicional.
En este sentido, los siguientes datos son relevantes:

Se siente que inicialmente se pueden construir instalaciones adicionales para operar a los siguientes cinco niveles diferentes de
actividad, viz, 1,800, 2,300, 2,800, 3,300 y 3,800 horas de máquina por período de costo. Los costos fijos indirectos
para un período de costos relevante a estos cinco niveles diferentes de actividad se estiman en Rs. 15,000, Rs. 20,000, Rs.
26,000, Rs. 33,000 y Rs. 39,000 respectivamente.
Requerido: Formular LPP para indicar el nivel de actividad que parecería más deseable perseguir para
tal maximización de beneficios.

Solución
Declaración que muestra la Contribución Por Unidad

(i)
x1Número de unidades que se producirán del Producto P
x2Número de unidades que se producirán del Producto Q
x3Número de unidades a producir del Producto R
Dado que el objetivo es maximizar el beneficio, la función objetivo se da por—
Maximizar Z = 150x1+ 100x2+ 90x3
Sujeto a restricciones:
15x1+ 5x2+ 3x3≤ 1,800 (Horas máquina máximas disponibles por periodo de coste)
x1≤ 200 (Ventas máximas del producto P)
x2≤ 125 (Máximas Ventas del Producto Q)
x3≤ 750 (Ventas máximas del producto R)
x1,x2,x3≥ 0 (Restricción de no negatividad)
(ii)
Maximizar Z = 150x1+ 100x2+ 90x3-5,000
Sujeto a restricciones:
15x1+ 5x2+ 3x3≤ 2,300 (Horas máximas de máquina disponibles por período de costo)
x1≤ 200 Máxima venta del producto P
x2≤ 125 (Máxima Venta del Producto Q)
x3≤ 750 Máxima venta del producto R
x1,x2,x3≥ 0 (Restricción de No Negatividad)
(iii)

37|Página [Link]@[Link]
Formulación

Maximizar Z = 150x1+ 100x2+ 90x3-11,000


Sujeto a restricciones:
15x1+ 5x2+ 3x3≤ 2,800 (Horas máquina máximas disponibles por período de costo)
x1≤ 200 Venta máxima del producto P
x2≤ 125 (Máximas Ventas del Producto Q)
x3≤ 750 Máximas Ventas del Producto R
x1,x2,x3≥ 0 (Restricción de no negatividad)
(iv)
Maximizar Z = 150x1+ 100x2+ 90x3-18,000
Sujeto a restricciones:
15x1+ 5x2+ 3x3≤ 3,300 (Horas máquina máximas disponibles por periodo de costo)
x1≤ 200 (Ventas máximas del producto P)
x2≤ 125 Máximas Ventas del Producto Q
x3≤ 750 Máximas ventas del producto R
x1,x2,x3≥ 0 (Restricción de no negatividad)
(v)
Maximizar Z = 150x1+ 100x2+ 90x3-24,000
Sujeto a restricciones:
15x1+ 5x2+ 3x3≤ 3,800 (Horas máximas de máquina disponibles por período de costo)
x1≤ 200 (Máximas Ventas del Producto P)
x2≤ 125 (Máximas Ventas del Producto Q)
x3≤ 750 Máximas Ventas del Producto R
x1,x2,x3≥0 (Restricción de no negatividad)

El nivel de actividad bajo el cual el valor de Z es máximo debe ser perseguido.

Nota: El costo fijo comprometido (es decir, 15,000) no es relevante para la toma de decisiones. Solo los costos diferenciales futuros que son relevantes para la toma de decisiones, tienen

ha sido considerado.

Problema 1.51
Con una facturación de 20 millones de rupias en 20X1, una gran empresa manufacturera ganó un beneficio del 10% antes de intereses
y la depreciación que eran fijos. La mezcla de productos era la siguiente:

Los intereses y la depreciación ascendieron a 150 lacs de Rs. y 77 lacs de Rs. respectivamente.
Debido a las fluctuaciones en los precios en el mercado internacional, la empresa anticipa que el costo de las materias primas

Los materiales que se importan aumentarán un 10% durante 20X2. La empresa ha logrado asegurar una
licencia para la importación de materias primas por un valor de Rs. 1,023 lacs a precios de 20X2. Con el fin de contrarrestar el
aumento en los costos de las materias primas, la empresa está contemplando revisar su mezcla de productos. La encuesta de mercado
el informe preparado recientemente indica que el potencial de ventas de cada uno de los productos P, Q y R puede ser aumentado
hasta el 30% del valor total de ventas de 20X1. No hay inventario de productos terminados ni de trabajo en proceso en ambos
los años.
Requerido: Formular LPP para maximizar las ganancias.

38|P á g e [Link]@[Link]
-Formulación-

Solución
Parte (i)

(a) Declaración que muestra el costo material original y revisado

(b) Estado que muestra otros costos variables

(c) Declaración que muestra la Contribución a la Relación de Materiales

(d) Declaración que muestra el máximo potencial de ventas de productos individuales

(Rs. en lacs)
P 30% de Rs. 2,000 = 600
Q El 30% de Rs. 2,000 = 600
R El 30% de Rs. 2,000 = 600
S El 40% de Rs. 2,000 = 800
Deja x1Ventas en valor del producto P
x2Ventas en valor del Producto Q
x3Ventas en valor del Producto R
x4Ventas en valor del Producto S
Dado que el objetivo es maximizar el beneficio, la función objetivo se expresa como—
Maximizar Z = 0.26x1+ .165x2+ .35x3+ .04x4
Sujeto a restricciones:
.44x1+ .385x2+ .55x3+ .66x4≤ 1,023 Máximo de materia prima disponible
x1≤ 600 Máximas Ventas del Producto P
x2≤ 600 (Ventas máximas del producto Q)
x3≤ 600 Máximas ventas del producto R
x4≤ 800 Máximas Ventas del Producto S
x1,x2,x3,x4≥ 0 (Restricción de no negatividad)

Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo el costo diferencial es relevante para la toma de decisiones.

Problema 1.52
Los costos por unidad de los tres productos A, B y C de una empresa se indican a continuación:

Los arreglos de producción son tales que si se abandona un producto, la producción de los otros puede ser
aumentado en un 50%.

Requerido: Formular LPP para maximizar las ganancias.

Solución
Declaración que muestra la contribución por producto

Deja x1Producto A
x2= Producto B
x3= Producto C
S1, S2, S3(variables de Slack)
Dado que el objetivo es maximizar el beneficio, la función objetivo está dada por—
Maximizar Z = 3,60,000x1+ 1,50,000x2+ 1,92,000x3+ 0 (S1+ S2+ S3)–1,22,000

39|P a g e [Link]@[Link]
Formulación

Sujeto a restricciones:
x1+x2+x3= 2 (Número de restricciones de productos)
x1+ S1= 1 (Restricción de Producto Máximo A)
x2+ S2= 1 (Restricción de producto máximo B)
x3+ S3= 1 (Restricción del producto máximo C)
x1,x2,x3, S1, S2, S3≥ 0 (Restricción de no negatividad)

Nota: El costo fijo comprometido no es relevante para la toma de decisiones. Solo el costo diferencial es relevante para la toma de decisiones.

40|P a g e [Link]@[Link]

También podría gustarte