IO22222

5) Una compañía fabrica dos productos, A y B.
El volumen de ventas de A es por lo

menos 80% de las ventas totales de A y B. Sin embargo, la compañía no puede vender
más de 100 unidades de A por día. Ambos productos utilizan una materia prima, cuya
disponibilidad diaria máxima es de 240 lb. Las tasas de consumo de la materia prima
son de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A y B son de
$20 y $50, respectivamente. Determine la combinación óptima de productos para la
compañía.
1. Definición: la cantidad del producto A y B que deben de ser fabricados para obtener
el máximo beneficio.
2. Definición de variables: 𝑥1 = número de 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝐴

𝑥2 = número de 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝐵
3. Función objeto: 𝑍 = 20𝑥1 + 50𝑥2
4. Restricciones:
0 ≥ 0.8𝑥2 ̶ 0.2 𝑥1.....[1]

𝑥1 ≤ 100.....................[2]
2𝑥1 + 4𝑥2 ≤ 240...........[3]
𝑥1, 𝑥2 ≥ 0
1
5. Solución gráfica:
6. Solución: Se deben producir 80 unidades del producto A y 20 unidades delç producto

B para obtener una utilidad máxima de $2600.
2
10) La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe

utilizarlo con eficacia para incrementar las utilidades. Dos marcas de cereal, Grano y
Wheatie, compiten por un total de espacio de 60 pies2en anaqueles. Una caja de Grano
ocupa .2 pies2, y una caja de Wheatie requiere .4 pies2.Las demandas diarias máximas
de Grano y Wheatie son de 200 y 120 cajas, respectivamente. Una caja de Grano
reditúa una utilidad neta de $1.00 y la de una de Wheatie es de $1.35. Ma-and-Pa
considera que como la utilidad neta de Wheatie es 35% mayor que la de Grano, a
Wheatie se le debe asignar 35% más espacio que a Grano, lo que equivale a asignar
aproximadamente 57% a Wheatie y 43% a Grano. ¿Usted qué piensa?
1. Definición del problema: el número de cajas de cereales para completar un espacio

de 60 pies2
2. Definición de variables: 𝑥1 = número 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 𝐺𝑟𝑎𝑛𝑜

𝑥2 = número 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 𝑊ℎ𝑒𝑎𝑡𝑖𝑒
3. Función objeto: 𝑍 = 𝑥1 + 1.35𝑥2
4. Restricciones: 0.2𝑥1 + 0.4𝑥2 ≤ 60……….[1]

𝑥1 ≤ 200................................[2]
𝑥2 ≤ 𝟏20…………………….[3]
x1, x2 ≥ 0..........................[4]
3
6. Solución: En el anaquel debe de almacenar 200 cajas de Grano y 50 de Wheatie para

generar una ganancia máxima de $267.5.
4
15) Top Toys planea una nueva campaña de publicidad por radio y TV. Un comercial de
radio cuesta $300 y uno de TV $2000. Se asigna un presupuesto total de $20,000 a la
campaña. Sin embargo, para asegurarse de que cada medio tendrá por lo menos un
comercial de radio y uno de TV, lo máximo que puede asignarse a uno u otro medio no
puede ser mayor que el 80% del presupuesto total. Se estima que el primer comercial
de radio llegará a 5000 personas, y que cada comercial adicional llegará sólo a 2000
personas nuevas. En el caso de la televisión, el primer anuncio llegará a 4500 personas
y cada anuncio adicional a 3000. ¿Cómo debe distribuirse la suma presupuestada entre
la radio y la TV?
1. Definición del problema: llegar al mayor número de personas con el comercial.
2. Definición de variables: 𝑥1 = 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 𝑑𝑒 𝑟𝑎𝑑𝑖𝑜

𝑥2 = 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 𝑑𝑒 𝑇𝑣
3. Función objeto: 𝑍 = 2000𝑥1 + 3000𝑥2 + 7000
4. Restricciones:
300(𝑥1 + 1) + 2000(𝑥2 + 1) ≤ 20000 ……………[1]

300(𝑥1 + 1) ≤ 20000 ∗ 0.8……………………...[2]
2000(𝑥2 + 1) ≤ 20000 ∗ 0.8…………………………..[3]
𝑥1, 𝑥2 ≥ 0 ………………………………………[4]
5
6. Solución: La suma presupuestada debe dividirse en 53.33 en comerciales de radio y 2

en comerciales en televisión para generar $114666.67.
6
20. Experimento con TORA. Considere el siguiente modelo de PL:
Maximizar 𝑍 = 5𝑥1 + 4𝑥2

Sujeto a:
6𝑥1 + 4𝑥2 ≤ 24
6𝑥1 + 2𝑥2 ≤ 22.5
𝑥1 + 𝑥2 ≤ 5
𝑥1 + 2𝑥2 ≤ 6
−𝑥1 + 𝑥2 ≤ 1
𝑥2 ≤ 2
𝑥1, 𝑥2 ≥ 0
En PL se dice que una restricción es redundante si su eliminación del modelo no modifica
el espacio de soluciones factibles. Use el medio gráfico de TORA para identificar las
restricciones redundantes, luego demuestre que su eliminación (basta con no graficarlas) no
afecta al espacio de soluciones ni a la solución óptima.
1. Definición del problema: Use el medio gráfico de TORA para identificar las
restricciones redundantes
2. Definición de variable: 𝑥1, 𝑥2.
3. Objetivo: Maximizar 𝑍 = 5𝑥1 + 4𝑥2
4. Restricciones:
6𝑥1 + 4𝑥2 ≤ 24 ………….[1]
6𝑥1 + 2𝑥2 ≤ 22.5 ……….[2]
𝑥1 + 𝑥2 ≤ 5 ………….….[3]
𝑥1 + 2𝑥2 ≤ 6 …………....[4]
−𝑥1 + 𝑥2 ≤ 1 ………….....[5]
7
𝑥2 ≤ 2 ……………..……[6]
𝑥1, 𝑥2 ≥ 0 ……………….[7
6. Solución: la solución óptima es cuando z = 21,9.

8
CAPITULO II:
3.1-3. Considere la siguiente función objetivo de un modelo de programación lineal:
(a) Dibuje en una gráfica las rectas correspondientes a la función objetivo de
Z=6, Z=18, Z=12.
1. Definición del problema: graficar las rectas correspondientes a la función

objetivo.
2. Variables: 𝑥1 ,𝑥2 .
4. Restricciones:
Z=6,
Z=18,
Z=12.
9
10
3.1-8. La compañía WorldLight produce dos dispositivos para lámparas (productos 1

y 2) que requieren partes de metal y componentes eléctricos. La administración
desea determinar cuántas unidades de cada producto debe fabricar para
maximizar la ganancia. Por cada unidad del producto 1 se requieren 1 unidad
de partes de metal y 2 unidades de componentes eléctricos. Por cada unidad del
producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de
componentes eléctricos. La compañía tiene 200 unidades de partes de metal y
300 de componentes eléctricos. Cada unidad del producto 1 da una ganancia de
$1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de $2.
Cualquier exceso de 60 unidades del producto 2 no genera ganancia, por lo que
fabricar más de esa cantidad está fuera de consideración.
(a) Formule un modelo de programación lineal.
(b) Utilice el método gráfico para resolver este modelo. ¿Cuál es la
ganancia total que resulta?
1. Definición del problema: determinar cuántas unidades de cada producto debe fabricar
para maximizar la ganancia.
2. Definición de variable: Producto 1 = x1

Producto 2 = x2
3. Objetivo: z= x1 + 2x2
4. Restricciones: x2 ≤ 60 ……………….……[1]
X1 +x2 ≤ 200 …………...[2]
2x1 + 2x2 ≤ 300 ………..[3]
11
6. Solución: se debe fabricar 125 unidades del producto 1 y 25 unidades del producto 2
Para maximizar la ganancia.
12
3.2-4. Use el método gráfico para encontrar todas las soluciones óptimas del siguiente
modelo:

Sujeto a:
15𝑥1 + 5𝑥2 ≤ 300
10𝑥1 + 6𝑥2 ≤ 240
8𝑥1 + 12𝑥2 ≤ 450

𝑥1 ≥ 0, 𝑥2 ≥ 0
1. Definición del problema: solución óptima de z
2. Variables: 𝑥1 ,𝑥2
4. Restricciones:
15𝑥1 + 5𝑥2 ≤ 300 …………[1]
10𝑥1 + 6𝑥2 ≤ 240 …....…….[2]
8𝑥1 + 12𝑥2 ≤ 450 ………....[3]

𝑥1 ≥ 0, 𝑥2 ≥ 0 …….………..[4]
13
14
3.4-6. Utilice el método gráfico para resolver este problema:
Minimizar 𝑍 = 3𝑥1 + 2𝑥2

Sujeto a:
𝑥1 + 2𝑥2 ≤ 12
2𝑥1 + 3𝑥2 = 12
2𝑥1 + 𝑥2 ≥ 8
𝑥1 ≥ 0 , 𝑥2 ≥ 0
1. Definición del problema: método del gráfico.
2. Definición de variable: 𝑥1 y 𝑥2
3. Objetivo: Minimizar 𝑍 = 3𝑥1 + 2𝑥2
4. Restricciones:
𝑥1 + 2𝑥2 ≤ 12 ………[1]
2𝑥1 + 3𝑥2 = 12 ……..[2]
2𝑥1 + 𝑥2 ≥ 8 ………..[3]
𝑥1 ≥ 0 , 𝑥2 ≥ 0 ……...[4]
15

IO22222

Cargado por

Copyright:

Formatos disponibles

IO22222

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

IO22222

Cargado por

Copyright:

Formatos disponibles

5) Una compañía fabrica dos productos, A y B.

El volumen de ventas de A es por lo

2. Definición de variables: 𝑥1 = número de 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝐴

3. Función objeto: 𝑍 = 20𝑥1 + 50𝑥2

0 ≥ 0.8𝑥2 ̶ 0.2 𝑥1.....[1]

6. Solución: Se deben producir 80 unidades del producto A y 20 unidades delç producto

10) La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe

1. Definición del problema: el número de cajas de cereales para completar un espacio

2. Definición de variables: 𝑥1 = número 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 𝐺𝑟𝑎𝑛𝑜

3. Función objeto: 𝑍 = 𝑥1 + 1.35𝑥2

4. Restricciones: 0.2𝑥1 + 0.4𝑥2 ≤ 60……….[1]

6. Solución: En el anaquel debe de almacenar 200 cajas de Grano y 50 de Wheatie para

1. Definición del problema: llegar al mayor número de personas con el comercial.

2. Definición de variables: 𝑥1 = 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 𝑑𝑒 𝑟𝑎𝑑𝑖𝑜

3. Función objeto: 𝑍 = 2000𝑥1 + 3000𝑥2 + 7000

300(𝑥1 + 1) + 2000(𝑥2 + 1) ≤ 20000 ……………[1]

6. Solución: La suma presupuestada debe dividirse en 53.33 en comerciales de radio y 2

20. Experimento con TORA. Considere el siguiente modelo de PL:

Maximizar 𝑍 = 5𝑥1 + 4𝑥2

6𝑥1 + 2𝑥2 ≤ 22.5

2. Definición de variable: 𝑥1, 𝑥2.

3. Objetivo: Maximizar 𝑍 = 5𝑥1 + 4𝑥2

6𝑥1 + 4𝑥2 ≤ 24 ………….[1]

6𝑥1 + 2𝑥2 ≤ 22.5 ……….[2]

6. Solución: la solución óptima es cuando z = 21,9.

Maximizar 𝑍 = 2𝑥1 + 3𝑥2

(a) Dibuje en una gráfica las rectas correspondientes a la función objetivo de

Z=6, Z=18, Z=12.

1. Definición del problema: graficar las rectas correspondientes a la función

3. Objetivo: Maximizar 𝑍 = 2𝑥1 + 3𝑥2

3.1-8. La compañía WorldLight produce dos dispositivos para lámparas (productos 1

2. Definición de variable: Producto 1 = x1

Maximizar 𝑍 = 500𝑥1 + 300𝑥2

15𝑥1 + 5𝑥2 ≤ 300

10𝑥1 + 6𝑥2 ≤ 240

8𝑥1 + 12𝑥2 ≤ 450

1. Definición del problema: solución óptima de z

3. Objetivo: Maximizar 𝑍 = 500𝑥1 + 300𝑥2

15𝑥1 + 5𝑥2 ≤ 300 …………[1]

10𝑥1 + 6𝑥2 ≤ 240 …....…….[2]

8𝑥1 + 12𝑥2 ≤ 450 ………....[3]

3.4-6. Utilice el método gráfico para resolver este problema:

Minimizar 𝑍 = 3𝑥1 + 2𝑥2

1. Definición del problema: método del gráfico.

3. Objetivo: Minimizar 𝑍 = 3𝑥1 + 2𝑥2

2𝑥1 + 3𝑥2 = 12 ……..[2]

También podría gustarte