0% encontró este documento útil (0 votos)
6 vistas14 páginas

Introducción a la Programación Lineal

La programación lineal es una técnica matemática que busca maximizar o minimizar una función lineal bajo ciertas restricciones. Los problemas de programación lineal se caracterizan por tener un objetivo cuantificable, restricciones relacionadas con recursos limitados, y variables que deben ser no negativas. Existen métodos como el gráfico y el simplex para resolver estos problemas, y la formulación de modelos es esencial para aplicar estas técnicas.

Traducido por

ScribdTranslations
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)
6 vistas14 páginas

Introducción a la Programación Lineal

La programación lineal es una técnica matemática que busca maximizar o minimizar una función lineal bajo ciertas restricciones. Los problemas de programación lineal se caracterizan por tener un objetivo cuantificable, restricciones relacionadas con recursos limitados, y variables que deben ser no negativas. Existen métodos como el gráfico y el simplex para resolver estos problemas, y la formulación de modelos es esencial para aplicar estas técnicas.

Traducido por

ScribdTranslations
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

PROGRAMACIÓN LINEAL

- Es una rama de las matemáticas aplicadas, que es una técnica matemática que involucra
maximizar y minimizar una función lineal sujeta a restricciones lineales dadas.

El término lineal se refiere a la relación que involucra dos o más variables, las cuales muestran
afirmación matemática de primer grado.

El término programación se refiere al uso de ciertas técnicas matemáticas o algoritmos.


obtener la mejor solución posible o la solución óptima.

Características del problema de programación lineal

- Conocer las características de los problemas de programación lineal permitirá reconocer


problemas que son susceptibles a una solución utilizando modelos de programación lineal (también conocidos
como representaciones matemáticas de LPP

1. La función objetivo es una declaración matemática que refleja el objetivo de la


operación. Un único objetivo cuantificable debe ser especificado por el tomador de decisiones.

El objetivo del tomador de decisiones debe ser maximize o minimizar.


Maximizationproblems involucran ganancias, cuota de mercado, ingresos, etc. Minimización
involucra costo, distancia, tiempo, etc.

2. El tomador de decisiones debe alcanzar el objetivo del problema y no debe violar el


limitaciones o restricciones. Estas restricciones se refieren a la disponibilidad de recursos
como tiempo de trabajo, tiempo de máquina, materias primas, espacio de trabajo o almacenamiento, etc. Estos recursos
debe estar limitado a la oferta.

There aretwo kinds of constraints:


restricciones explícitas
las condiciones expresadas en el problema
- the relationship of variables could be expressed in terms of equations or inequalities.
restricción implícita
- afirma que las variables son siempre mayores o iguales a cero, como el número de unidades
a ser producido, número de horas, área, distancia, volumen, etc.

Métodos para resolver problemas de programación lineal:


método gráfico
2- método simplex

Formulación de Modelos de Programación Lineal

La formulación del modelo L es el primer paso en la resolución de cualquier problema de programación lineal.
El LPP debe ser formulado como un modelo matemático para poder aplicar las técnicas matemáticas.
Las siguientes son las pautas para formular los modelos de LP:
1. Analizar e interpretar el problema.
2. Determine las variables de decisión en el problema. Estas variables corresponden a la
decisión que debe tomarse para identificar una solución al problema.
3. Presentar y resumir los datos en forma tabular (si es posible).
4. Identificar el objetivo del problema (maximizar o minimizar).
objetivo del problema a una declaración matemática (esta es la función objetivo).
5. Identifica las limitaciones o restricciones en el problema y representanlas como lineales
expresiones que involucran las variables de decisión. Palabras o expresiones para denotar son

≤: no más de
disponible
como máximo
limitado a

≥: al menos
más que
exceder
mínimo

6. Reúne datos pertinentes o haz estimaciones apropiadas para todos los valores arbitrarios en el
problema

7. Forma el modelo.

Definition:
La Programación Lineal es la planificación mediante el uso de relaciones lineales entre las variables involucradas.

hace uso de ciertas técnicas matemáticas para obtener la mejor solución posible a un problema
involving limited resources.

Un problema de minimización o maximización puede clasificarse como programación lineal si tiene


las siguientes propiedades:
1. El objetivo del tomador de decisiones debe ser maximizar o minimizar.
2. Las acciones del tomador de decisiones deben estar restringidas y las variables de decisión
no debe violar las limitaciones o restricciones.
3. Todas las variables tienen un valor mayor o igual a 0.
4. La relación de las variables podría expresarse en términos de ecuaciones o
desigualdades.

Dos maneras de resolver un problema de programación lineal:


1. Método Gráfico: solo se puede usar si el problema tiene 2 o 3 variables, ya que
are only 2 coordinate axes in a plane and 3 coordinates in space.
2. Método Simplex: puede manejar un problema con cualquier número de variables.
El Método Gráfico

Solución óptima: es una solución que hace que la función objetivo sea lo más grande posible en
el caso del proceso de maximización, y tan pequeño como sea posible en el caso de minimización
proceso.

Solución factible: el conjunto de todos los puntos en el gráfico que satisfacen las restricciones y estas
se encuentran en la región factible.

Dos partes principales de un programa lineal


1. Función Objetivo - es una expresión algebraica introducida por la palabra “maximizar”
o "minimizar".
2. Las restricciones se introducen con el "sujeto a". Estas oraciones algebraicas en el
las restricciones se expresan en ecuaciones o desigualdades. Hay dos partes de la
restricciones: explícitas e implícitas.
a. Las restricciones explícitas son condiciones de los problemas que deben expresarse.
en oraciones matemáticas.
[Link] restricciones implícitas son aquellas que están implícitas.

Pasos a seguir en el uso del Método Gráfico


1. Representa lo desconocido en el problema.
2. Tabulada los datos sobre lo desconocido (si es necesario)
3. Formule la función objetivo y las restricciones.
4. Grafica las restricciones y siempre resuelve las coordenadas en el punto de
intersección de líneas.
5. Sustituya las coordenadas en los vértices de la región factible en el objetivo
función.
6. Formula tu decisión seleccionando el valor más alto del objetivo si es
maximización y el valor más bajo si es minimización.

Ejemplo 1

Margan Furniture produce dos productos: mesas y sillas, que deben ser procesados a través de
departamentos de ensamblaje y acabado. El departamento de ensamblaje está disponible durante 60 horas en cada
período de producción, mientras que el departamento de acabado está disponible para 48 horas de trabajo. Fabricación
Una mesa requiere 4 horas en el ensamblaje y 2 horas en el acabado. Cada silla requiere 2 horas.
en el montaje y 4 horas en el acabado. Una mesa contribuye P180 a la ganancia, mientras que una silla
contribuye P100. El problema es determinar la cantidad de mesas y sillas a fabricar por
período de producción para maximizar el beneficio.

Dado:
Deja x = el número de piezas de mesas
y = el número de piezas de sillas
II Tabulación:

Product (Qty) Departamento de Ensamblaje Departamento de Acabado Beneficio (Php/pc)


(hrs/unid.) (hrs/pc.)
x 4 2 180
y 2 4 100

III Objetivo: Maximizar el beneficio Z = 180x + 100y


Sujeto a las siguientes limitaciones:
4x + 2y 60
2x + 4y 48 restricciones explícitas
x 0
y 0 restricciones implícitas
Gráfico IV:
Paso 1, cambia las desigualdades en las restricciones explícitas por ecuaciones
4x + 2y = 60
2x + 4y = 48

Paso 2, determina dos puntos de la línea obteniendo las intersecciones de la línea:


Ecuación (1) 4x + 2y = 60
intersección en y: cuando x = 0, entonces y = 30, por lo tanto, un punto es (0, 30)
intersección en x: cuando y = 0, entonces x = 15, por lo tanto un punto es (15, 0)
Ecuación (2) 2x + 4y = 48
y-intercept:when x = 0, then y = 12, therefore a point is (0, 12)
intersección en x: cuando y = 0, entonces x = 24, por lo tanto un punto es (24, 0)
x 0
y 0 las restricciones implícitas indican que los puntos se encuentran en el primero
cuadrante

Paso 3, trazar las ecuaciones conectando sus intersecciones:

(0, 30)

(0, 12)

(15, 0) (24
Paso 4, etiqueta los interceptos e indica la ecuación de la línea trazada.

(0, 30)

4x + 2y = 60

(0, 12)

2x

(15, 0) (24

Paso 5, vuelve a las desigualdades y sombrea el área que satisface todo lo


desigualdades.

Paso 6, etiquete el polígono sombreado como “región factible”.

(0, 30)

4x + 2y = 60

(0, 12)

región factible
2x

(15, 0) (24

Paso 7, determine los vértices del polígono formado por la región factible. Para el
intersección
líneas, utiliza eliminación por adición o sustracción, o por sustitución. Los determinantes pueden
también ser
usado.
Para encontrar el punto A, las coordenadas de la intersección de las líneas 4x + 2y = 60 y 2x +
4y = 48
se determina por (1) eliminación usando suma o resta o (2) por
determinants. Choose
cualquiera de estos dos métodos:

Por (1) eliminación usando adición o sustracción


Eliminar x
4x + 2y = 60 4x + 2y = 60
(2x + 4y =48) x (-2) - 4x - 8y = -96
- 6y = -36
y=6
sustituir y = 12 en eq1 o eq2
eq1: 4x +2(6) = 60
4x + 12 = 60
4x = 60 - 12
4x = 48
x =12

Por lo tanto, el punto de intersección en el punto A es (12, 6)

(0, 30)

4x + 2y = 60

(0, 12)

A(12, 6)
región factible
2x

(15, 0) (24

V Solución Óptima:

Vértices del Máximo beneficio: 180x + 100y = Z


región factible
(0, 12) 180 (0) + 100 (12) = 1200
(12, 6) 180 (12) + 100 (6) = 2760 Esto da el valor máximo.
(15, 0) 180 (15) + 100 (0) = 2700

VI Decisión:
Para maximizar el beneficio, la empresa debería fabricar 12 piezas de mesas y 6
piezas de
sillas para obtener un beneficio de Php2760 por lote.

Ejemplo 2

Un pequeño generador quema dos tipos de combustible: bajo en azufre y alto en azufre para producir electricidad.
Durante una hora, cada galón de bajo azufre emite 3 unidades de dióxido de azufre, genera 4 kilovatios
de electricidad y cuesta P160. Cada galón de alto contenido de azufre emite 5 unidades de dióxido de azufre.
genera 4 kilovatios y cuesta P150. La Agencia de Protección Ambiental (EPA) insiste
que la cantidad máxima de dióxido de azufre que se puede emitir por hora es de 15 unidades.
Supongamos que deben generarse al menos 16 kilovatios por hora, ¿cuántos galones de alto azufre?
y se debe utilizar bajo en azufre por hora para minimizar el costo del combustible?

Yo Dado:
Deje x = el número de galones de combustible de bajo contenido de azufre
y = el número de galones de combustible de alto azufre
II Tabulación:

Combustible (galón) Dióxido de azufre Electricidad Costo (Php/gal)


(unidades/gal.) (kwhr/gal.)
x 3 4 160
Y 5 4 150

III Objetivo: Minimizar costos Z = 160x + 150y


Sujeto a las siguientes restricciones:
3x + 5y 15 x 0
4x + 4y 16 y 0

Gráfico IV:
3x + 5y = 15
4x + 4y = 16

Ecuación (1) 3x + 5y = 15
y-intercept:(0, 3)
x-intercept:(5, 0)
Ecuación (2) 4x + 4y = 16
y-intercept:(0, 4)
x-intercept:(4, 0)
x 0
y 0 las restricciones implícitas indican que los puntos se encuentran en el primero
cuadrante

Resolviendo el punto de intersección:


By (2) determinants

a b c columnas
3x + 5y = 15
4x + 4y = 16

c b
15 5
Nx = (15)(4)–(16)(5) =-20
16 4

a b columnas c
3x + 5y = 15
4x + 4y = 16

a c
3 15
Ny = =(3)(16)–(4)(15) =-12
4 16
a b columnas c
3x + 5y = 15
4x + 4y = 16

a b
3 5
D= = (3)(4) - (4)(5) = - 8
4 4

x = Nx / D y = Ny / D
= - 20 / -8 = 12 / 8
x = 5/2 o 2 ½ y = 3/2 o 1 ½

Por lo tanto, el punto de intersección en el punto A es (2 ½, 1 ½)

(0, 4)

4x + 4y = 16
(0, 3)

A(2 ½, 1

feasible region 3x

(4, 0)

V Solución Óptima:

Vértices del Costo mínimo: 160x + 150y = Z


región factible
(4, 0) 160 (4) + 150 (0) = 640
(5, 0) 160 (5) + 150 (0) = 800
(2 ½, 1 ½) 160 (2 ½) + 150 (1 ½) = 625 Esto da el valor mínimo.

VI Decisión:
Para minimizar costos, la empresa debería consumir 2 ½ galones de combustible de alto contenido de azufre
y1½
galones de combustible de bajo azufre por un costo mínimo de Php625 por hora.
Ejercicios sobre Problemas de Programación Lineal

Una empresa produce dos tipos de textil, el textil Q y el textil R, cada uno de los cuales debe ser procesado
a través de dos centros de máquinas. El Centro de Máquinas I tiene un máximo de 120 horas disponibles y
el centro de máquinas II tiene un máximo de 180 horas disponibles. Fabricando un rollo de textil Q
requiere 6 horas en el centro de máquinas I y 3 horas en el centro de máquinas II. Fabricar un rollo de
El textil R requiere 4 horas en el centro de máquinas I y 10 horas en el centro de máquinas II. Si la ganancia es P4
500 por un rollo de textil Q y P5 500 por un rollo de textil R, determina el número de rollos de textil.
Q y el textil R deben fabricarse para maximizar el beneficio considerando que el
el número de rollos del textil R no debe exceder de 12 unidades y el número de rollos del textil Q debe
ser al menos 10 unidades.

2. En la tabla, el contenido de vitaminas y minerales de dos marcas de cereales, C1y C2se da en


miligramos por gramo. La tercera columna indica los requisitos mínimos diarios de estas vitaminas
y minerales. En la parte inferior de las primeras dos columnas, los costos por gramo de cada cereal son
listados. Encuentra la cantidad de gramos para cada cereal que juntos satisfacen la diaria
requisitos mínimos de tiamina, niacina y hierro al costo más bajo.

Vitamin/Mineral Cereal 1 Cereal 2 Diario Mínimo


Requisito
Tiamina 0.50 0.25 2.00
Niacina 50.00 150.00 450,00
Hierro 1.50 2.00 11.00
Costo P25.00 P20.00
3. Una tienda vende discos compactos originales locales e importados. Los propietarios compran el CD local por P200.
entonces véndelo por P450; y compra un CD importado por P450 y luego véndelo por P800. Pueden comprar 200
a 350 piezas de CD locales y a importar de 150 a 300 piezas de CD importados, pero más de 500 piezas
¿Cuántas piezas de CD locales e importados deberían comprar para maximizar sus beneficios?

4. Protective Research, Inc. recibió un pedido para producir una cerca especialmente diseñada para prevenir
accidentes de automóvil en las carreteras. La valla se fabrica en dos secciones, cada una
no requiriendo más de 9 unidades del material A y no más de 6 unidades del material B. Mientras
cada unidad de material A pesa 4 kg y B pesa 6 kg, el producto final debe pesar exactamente
48 kgs. La gestión calcula el beneficio en términos de unidades de entrada, P240 por unidad de material A y
P160 del material B. ¿Cuál es la mezcla más rentable?

5. El propietario de Black Angus Ranch de Australia está tratando de determinar la mezcla correcta de dos
tipos de alimentación de res A y alimentación B, que cuestan $2 y $3 por libra, respectivamente. Cinco esenciales
los ingredientes están contenidos en el alimento, como se muestra en la tabla a continuación, que también indica el
requisitos diarios mínimos de cada ingrediente:

______________________________________________
Porcentaje por
libra de alimento
___________
Mínimo diario
Ingredient Alimento A Alimentar B requirements (pounds)
_____________________________________________________

1 20 25 30
2 30 10 50
3 0 30 20
4 24 15 60
5 10 20 40
_______________________________________________________

6. Una empresa produce cuatro productos: A, B, C y D. Cada unidad del producto A requiere dos horas de
ensamblaje, una hora de finalización y P10 de inventario en proceso. Cada unidad de producto
Requiere 1 hora de ensamblaje, 3 horas de acabado y P5 de inventario en proceso.
Cada unidad de producto de C requiere 2.5 horas de ensamblaje, 2.5 horas de acabado y P2 en valor.
de inventario en proceso. Finalmente, cada unidad del producto D requiere cinco horas de ensamblaje, no
finalización y valor de inventario en proceso. La empresa tiene 120,000 horas de tiempo de ensamblaje.
y 160,000 horas de tiempo de acabado disponibles. Además, no se puede gastar más de P1 millón.
inventario en proceso atado. Cada unidad de productA genera una ganancia de P40; cada unidad de producto
B devuelve una ganancia de P24; cada unidad del producto C devuelve una ganancia de P36; y cada unidad del producto
D devuelve una ganancia de P23. No se pueden vender más de P20,000 unidades del producto A; no más de
Se vendieron 16,000 unidades del producto C; se puede vender cualquier número de unidades de los productos B y D. Sin embargo,
Se deben producir y vender al menos 10,000 unidades del producto D para cumplir con un requisito del contrato.
El objetivo de la firma es maximizar el beneficio resultante de las ventas de los cuatro productos.

7. La Compañía Super Salchicha (SSC) ha experimentado recientemente cambios drásticos en la materia prima.
precios, y el gerente ha dirigido a un analista para reexaminar las proporciones en las que SSC
mezcla ingredientes para fabricar salchichas. La fabricación de salchichas implica cumplir con dos claves
requisitos del producto. El porcentaje de proteína, en peso, debe ser al menos del 15%; y el
el porcentaje de grasa por peso no puede exceder el 30% (el peso restante es filtro). SSC tiene el
materias primas disponibles para mezclar, con las siguientes características:

Ingredient Porcentaje de Proteínas Porcentaje de grasa Costo por Gramo


A 40% 10% P1.80
B 20 15 0.75
C 10 35 0.40
D 5 40 0.15

Help SSC in determining its most desirable mixing schedule which willminimize the cost.

8. El fabricante de joyas GEM hace dos diseños de pulseras, diseño de corazón y diseño de flores.
Las pulseras están hechas de oro y platino. La tienda tiene 28 onzas de oro y 20 onzas de
platino. Cada pulsera con diseño de corazón requiere 3 onzas de oro y 2.5 onzas de platino y
genera una ganancia de P2500, mientras que cada pulsera de diseño floral requiere 4.5 onzas de oro y 3
onzas de platino y obtiene una ganancia de P3400. ¿Cuántas pulseras de diseño de oído y flores?
¿Se deben producir pulseras de diseño para maximizar el beneficio?

9. Dos máquinas, A y B producen artículos a una tasa de 50 por hora y 40 por hora, respectivamente.
Bajo un cierto plan de producción, el número total de artículos necesarios es al menos 1000 artículos, y el
El número total de horas-hombre disponibles para operar las máquinas es como máximo de 24 horas. Si la tarifa por hora
es P100 para la máquina A y P70 para la máquina B, determina la ecuación que producirá
el programa de producción más económico.

10. La empresa de productos alimenticios Doodle hace fideos instantáneos a partir de varios ingredientes. Tres de
los ingredientes, harina (fortificada), calabaza y verduras mixtas deben incluirse en cada paquete para
cumplir con los requisitos mínimos de 240 mg de vitamina A, 198 mg de vitamina B y 135 mg
de vitamina C mientras se minimiza el costo. La siguiente tabla muestra la información sobre la vitamina
contenido de cada gramo de los ingredientes.
Ingredientes Vitamina A Vitamina B Vitamina C
Harina 5 --- ---
Calabaza 2 2 ---
Verduras Mixtas 2 3 2

Un gramo de harina cuesta P0.50, un gramo de calabaza cuesta P1.00 y un gramo de verduras mixtas.
costos P2.50. Formular el modelo de programación lineal.

11. La compañía Radiant Trucking Co. (RTC) distribuye tres productos a varias tiendas en las provincias y
Manila. Actualmente RTC está planeando sus envíos a Manila. El volumen y el peso
Los requisitos de cada unidad de los tres productos se dan en la siguiente tabla:

Producto Volumen (en pies)3) Weight (in lbs)


A 3 8
B 5 10
C 6 7

La capacidad por contenedor de camión está limitada a 2500 pies.3of space and 10000 pounds of product.
La ganancia por unidad del producto A es P120, del producto B es P150 y del producto C es P175. Determine
las mejores cantidades de cada producto para enviar.

12. La empresa CT & GA fabrica dos tipos de candelabros: especiales y ordinarios. Cada especial
La lámpara de araña requiere 8 libras de latón y cada lámpara de araña ordinaria requiere 4 libras de latón.
Durante cada período de producción, el suministro de latón de la empresa está limitado a 640 libras. Cada
el tipo especial requiere 6 horas de tiempo de ensamblaje en las máquinas y cada tipo ordinario requiere
2 horas de tiempo de ensamblaje en las máquinas. Las máquinas de ensamblaje de la empresa están disponibles
solo por 360 horas en cada período de producción. Cada tipo especial requiere 5 bombillas que deben
ser importados de Hong Kong. La importación de estas bombillas está limitada a 200 unidades. El
la contribución al beneficio de cada tipo especial es de P2200 y P1050 en lo ordinario. ¿Cuántos?
se deben producir unidades del candelabro especial y ordinario por período de producción para
maximizar el beneficio?

13. Chemkris quiere mezclar 500 libras de un alimento dietético para estudiantes de aeróbicos. Hay dos
ingredientes principales en la mezcla, x1y x2, ambas fuentes de proteína. La primera fuente de
proteína, x1, cuesta P15 por libra y x2cuesta P12 por libra. Las restricciones químicas dictan el
la mezcla contiene más de 300 libras de x1y un máximo de 200 libras de x2Encuentra el óptimo
mezcla de productos y el costo mínimo.

14. Dimensiones por Marchelle, fabrica dos artículos de madera, mesas y sillas, que deben ser procesados.
a través de los departamentos de ensamblaje y acabado. El ensamblaje tiene 60 horas disponibles por semana;
el acabado puede manejar hasta 48 horas de trabajo a la semana. Fabricar una mesa requiere 4 horas
en ensamblaje y 2 horas en finalizar. Cada silla requiere 2 horas en ensamblaje y 4 horas en
terminando. Si la ganancia es de P7000 por mesa y P4000 por silla, determina el número de mesas y
chairs that must be produced to maximize the profit?

15. Un agricultor tiene 10 hectáreas para plantar arroz y maíz. Tiene que plantar al menos 7 hectáreas.
Sin embargo, solo tiene P12000 para gastar y cada hectárea de arroz cuesta P2000 para plantar y cada
la hectárea de maíz cuesta P1000 para plantar. Además, el agricultor tiene que hacer la siembra en 12
horas y se tarda una hora en plantar una hectárea de arroz y 2 horas en plantar una hectárea de maíz.
Si la ganancia es de P5000 por hectárea de arroz y P3000 por hectárea de maíz, ¿cuántas hectáreas?
¿debería plantarse cada uno para maximizar las ganancias?

16. Un procesador de oro tiene dos fuentes de mineral de oro, fuente A y fuente B. Para mantener su planta
en funcionamiento, al menos tres toneladas de mineral deben ser procesadas cada día. El mineral de la fuente A cuesta P2000
por tonelada para procesar, y el mineral de la fuente B cuesta P1000 por tonelada para procesar. Los costos deben mantenerse
a menos de P8000 por día. Además, el gobierno requiere que la cantidad de mineral de
la fuente B no puede exceder el doble de la cantidad de mineral de la fuente A. Si el mineral de la fuente A produce 2
onzas de oro por tonelada, y el mineral de la fuente B produce 3 onzas de oro por tonelada, ¿cuántas toneladas?
se debe procesar mineral de ambas fuentes cada día para maximizar la cantidad de oro extraído
sujeto a las restricciones anteriores?

19. Una empresa fabrica y vende dos modelos de lámparas, L1 y L2. Para
lafabricacióndecadalámpara,eltrabajomanualinvolucradoenelmodeloL1esde20minutos
y para L2, 30 minutos. El trabajo mecánico (máquina) involucrado para L1 es 20
minutos y para L2, 10 minutos. El trabajo manual disponible por mes es 100
horasylamáquinaestá[Link]
el beneficio por unidad es de $15 y $10 para L1 y L2, respectivamente, determine el
quantities of each lamp that should be manufactured to obtain the maximum
beneficio.

20. Con el inicio del año escolar acercándose, una tienda está planeando tener una venta en
materialesescolares.Tienen600cuadernos,500carpetasy400bolígrafosenstock,
y planean empaquetarlo en dos formas diferentes. En el primer paquete, hay
serán2cuadernos,1carpetay2bolígrafos,yenelsegundo,3cuadernos,1
carpetay1bolí[Link]ádeP165yP210,respectivamente.
¿Cuántospaquetesdeberíanarmardecadatipoparaobtenerelmáximo?
¿beneficio?

21. En una granja de pollos, las aves son alimentadas con una dieta saludable para aumentar de peso. El
lasgallinastienenqueconsumirunmínimode15unidadesdeSustanciaAyotras15
unidades de la Sustancia B. En el mercado solo hay dos clases de compuestos:
TypeX,withacompositionofoneunitofAtofiveunitsofB,andanothertype,
Y, con una composición de cinco unidades deApor una de B. El precio del Tipo X es
P100yTipoY,P300.¿Cuálessonlascantidadesdecadatipodecompuestoque
¿tienenquesercompradosparacubrirlasnecesidadesdeladietaconuncostomínimo?

22.Solohay600miligramosdeunciertomedicamentoquesenecesitaparahacertantogrande
y pequeñas píldoras para la distribución farmacéutica a pequeña escala. Las tabletas grandes
pesan 40 miligramos y los pequeños, 30 miligramos. Investigación del consumidor
determinaquesenecesitaalmenoseldobledelacantidaddelastabletasmáspequeñasque
los grandes y debe haber al menos tres tabletas grandes hechas. Cada grande
LatabletasevendeconunagananciadeP20ylatabletapequeña,P10.¿Cuántastabletasde
¿Cadatipotienequeestarpreparadoparaobtenerelmáximobeneficio?

[Link],[Link]
unacapacidadderefrigeraciónde20m3yunacapacidadnorefrigeradade40m3 mientras
El tipo B tiene el mismo volumen total con secciones iguales para refrigerados y
stocknorefrigerado.Unmayoristanecesitacontratarcamionesparaeltransportede3,000
m 3deexistenciasrefrigeradasy4000m3de stock no refrigerado. El costo por
elkilómetrodeuntipoAesde$30,y$40paraeltipoB.¿Cuántoscamionesdecadauno?
¿Quétipodeviviendadeberíaalquilareltenderoparalograrelcostototalmínimo?

[Link]á[Link]áproporcionando
eltransportetiene10autobusesde50asientoscadaunoy8autobusesde40asientos,pero
[Link]úsgrandeesde$800y$600
paraelautobúspequeñ[Link]ántosautobusesdecadatipodebenserutilizadospara
elviajeporelcostomásbajoposible.

23. Una tienda quiere liquidar 200 de sus camisetas y 100 pares de pantalones de la temporada pasada. Tienen
decided to put together two offers, A and B. Offer A is a package of one shirt and a pair of pants
que se venderá por $30. La oferta B es un paquete de tres camisetas y un par de pantalones, que se venderá
por $50. La tienda no quiere vender menos de 20 paquetes de Oferta A y menos de 10 de
Oferta B. ¿Cuántos paquetes de cada uno tienen que vender para maximizar el dinero generado?
de la promoción?

Mindorooperados:unoenKatiboyelotroenlaislaItimnaUwak.
El mineral de las minas se tritura en el sitio y luego se clasifica en mineral de alto sulfur.
(ligmita),mineraldebajoazufre(pirita)[Link]
fábricadecementoquerequiere,cadaaño,almenos12000toneladasdelignito,almenos
8000toneladasdepiritayalmenos2400toneladasdemineralmezclado.

Cadadía,auncostodeP22,000pordía,laminaKatiboproduce60toneladasdeligmita,
[Link],enelItimnaUwak
Islamina,auncostodeP25,000pordía,luegolaminaproduce20toneladasdeligmita,20
toneladasdepiritay120demineralmezclado.

La dirección de Mindoro Mines quiere determinar cuántos días al año se


operarálasdosminasparasatisfacerlademandadelaplantadecementoalmínimo
costo.

25. En promedio, un vendedor experimentado de una empresa farmacéutica es pagado


P1000alasemanaensalarioperogeneraaproximadamenteP50,[Link]
porotrolado,unvendedornovatorecibeP500alasemanaypromediaP20,000enventas
porsemana.

Una empresa farmacéutica quiere expandir sus operaciones y revisa sus ventas.
presupuesto; P8000 para la nómina semanal (vendedores experimentados y novatos)
combinado)yP20,000paraelprogramadecapacitació[Link]ásdeesto
obviaslimitaciones,laempresatambiénplanealimitarsufuerzadeventas(experimentada
másnovatos)adiezomenos.

Bajo estas circunstancias, determine el número óptimo de experimentados


vendedoresynovatosquemaximizaránlasventastotales.

También podría gustarte