METODOLOGIA DE LA

INVESTIGACION DE OPERACIONES

 INTEGRANTES:
Barrantes Sánchez Lorena
Chambergo Ascencio Edinson
Muro Millones Marycielo
Querebalu Santisteban Valeria
Riojas Bautista Marinanda
 CURSO:
Investigacion de operaciones I

 DOCENTE:
Loyaga Orbegoso Gavino Marcelo

Lambayeque, octubre del 2019

 1

INDICE
1. CAPITULO I: Investigación de operaciones
1.1 Ejercicio 1 …………………………………………………………………….3
1.2 Ejercicio 2……………………………………………………………………..5
1.3 Ejercicio 3……………………………………………………………………..6
1.4 Ejercicio 4……………………………………………………………………..8
1.5 Ejercicio 5……………………………………………………………………..9
1.6 Ejercicio 6……………………………………………………………………..10
1.7 Ejercicio 7……………………………………………………………………..11
1.8 Ejercicio 8……………………………………………………………………..12
1.9 Ejercicio 9……………………………………………………………………..13
1.10 Ejercicio 10……………………………………………………………….14
1.11 Ejercicio 11…………………………………………………………….....15
1.12 Ejercicio 12……………………………………………………………….16
1.13 Ejercicio 13……………………………………………………………….17
1.14 Ejercicio 14……………………………………………………………….18
1.15 Ejercicio 15……………………………………………………………….20
1.16 Ejercicio 16……………………………………………………………….21
1.17 Ejercicio 17……………………………………………………………….22
1.18 Ejercicio 18…………………………………………………………….....23
1.19 Ejercicio 19…………………………………………………………….....24
1.20 Ejercicio 20…………………………………………………………….....25

2. CAPITULO II: Introducción a la investigación de operaciones

2.1 Ejercicio .3.1.2..……………………………………………………………….28
2.2 Ejercicio 3.1.3…………………………………………………………………29
2.3 Ejercicio 3.1.4…………………………………………………………………30
2.4 Ejercicio 3.1.5…………………………………………………………………31
2.5 Ejercicio 3.1.6…………………………………………………………………32
2.6 Ejercicio 3.1.7…………………………………………………………………33
2.7 Ejercicio 3.1.8…………………………………………………………………35
2.8 Ejercicio 3.1.9…………………………………………………………………36
2.9 Ejercicio 3.1.10………………………………………………………………..37
2.10 Ejercicio 3.1.12…………………………………………………………...38
2.11 Ejercicio 3.1.14…………………………………………………………...39
2.12 Ejercicio 3.2.1…………………………………………………………….40
2.13 Ejercicio 3.2.3…………………………………………………………….41
2.14 Ejercicio 3.2.4…………………………………………………………….44
2.15 Ejercicio 3.2.5…………………………………………………………….46
2.16 Ejercicio 3.2.6…………………………………………………………….47
2.17 Ejercicio 3.4.5…………………………………………………………….48
2.18 Ejercicio 3.4.6…………………………………………………………….49
 2

2.19 Ejercicio 3.4.7…………………………………………………………50

2.20 Ejercicio 3.4.8………………………………………………………....52
2.21 Ejercicio 3.4.9……………………………………………………….....54
2.22 Ejercicio 3.5.2……………………………………………………….....55
2.23 Ejercicio 3.5.4……………………………………………………….....57

3. CAPITULO III: Método Simplex:

3.1 Ejercicio 3.4.5……………………………………………………………..59

4. BIBLIOGRAFIA………………………………………………………………61
 3

CAPITULO I:
1. Determine el espacio factible para cada una de las siguientes restricciones independientes,
dado que 𝑥1 , 𝑥2 ≥ 0.
(a) −3𝑥1 + 𝑥2 ≥ 6

(b) 𝑥1 − 2𝑥2 ≥ 5

(c) 2𝑥1 − 3𝑥2 ≤ 12

 4

(d) 𝑥1 − 𝑥2 ≤ 0

(e) −𝑥1 + 𝑥2 ≥ 0
 5

2. Identifique la dirección de incremento de z en cada uno de los casos siguientes:

(a) Maximizar 𝑍 = 𝑥1 − 𝑥2

(b) Maximizar 𝑍 = −5𝑥1 − 6𝑥2

(c) Maximizar 𝑍 = −𝑥1 + 2𝑥2

 6

(d) Maximizar 𝑍 = −3𝑥1 + 𝑥2

3. Determine el espacio de soluciones y la solución óptima del modelo de Reddy Mikks para
cada uno de los siguientes cambios independientes:
(a) La demanda diaria máxima de pintura para exteriores es de 2.5 toneladas.

(b) La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.

 7

(c) La demanda diaria de pintura para interiores es exactamente 1 tonelada mayor que
la de pintura para exteriores.

(d) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas.

(e) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas,

y la demanda diaria de pintura para interiores es mayor que la de pintura para exteriores
en por lo menos 1 tonelada.
 Sin espacio flexible
 8

4. Una compañía que funciona 10 horas al día fabrica dos productos en tres procesos
secuenciales. La siguiente tabla resume los datos del problema:
Minutos por unidad
Producto Proceso1 Proceso2 Proceso1 Utilidad
Unitaria
1 10 6 8 $2
2 5 20 10 $3

Determine la combinación óptima de los dos productos.

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

2. Definición del problema: ¿Cuantos productos del tipo 1 y productos del tipo 2 se
deben de fabricar para obtener el mayor beneficio?

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

4. Restricciones: 10𝑥1 + 5𝑥2 ≤ 600

6𝑥1 + 10𝑥2 ≤ 600
8𝑥1 + 20𝑥2 ≤ 600

5. Modelo de programación lineal: Maximizar 𝑍 = 𝑥1 + 𝑥2 (1)

10𝑥1 + 5𝑥2 ≤ 600.....(2)
6𝑥1 + 10𝑥2 ≤ 600.....(3)
8𝑥1 + 20𝑥2 ≤ 600.....(4)
𝑥1 , 𝑥2 ≥ 0
6. Solución gráfica:

Solución: Se deben producir 52.94 unidades del producto 1 y 14.12 unidades del
producto 2 para obtener una utilidad máxima de $148.24.
 9

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 de variables: 𝑥1 = #𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝐴
𝑥2 = #𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝐵

2. Definición del problema: ¿Que cantidades del producto A y B deben de fabricar

para obtener el máximo beneficio?

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

4. Restricciones: 𝑥1 ≥ 0.8(𝑥1 + 𝑥2 )
𝑥1 ≤ 100
2𝑥1 + 4𝑥2 ≤ 240

5. Modelo de programación lineal: Maximizar 𝑍 = 20𝑥1 + 50𝑥2 ....(1)

𝑥1 ≥ 0.8(𝑥1 + 𝑥2 ).....(2)
𝑥1 ≤ 100.....(3)
2𝑥1 + 4𝑥2 ≤ 240.....(4)
𝑥1 , 𝑥2 ≥ 0

6. Solución gráfica:

Solución: Se deben producir 80 unidades del producto A y 20 unidades del producto B

para obtener una utilidad máxima de $2600.
 10

6. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se

estima en 800 láminas o 600 varillas por día. La demanda diaria es de 550 láminas y 580 varillas.
La utilidad por tonelada es de $40 por lámina y de $35 por varilla. Determine la combinación de
producción diaria óptima.
1. Definición de variables: 𝑥1 = #𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑙𝑎𝑚𝑖𝑛𝑎𝑠
𝑥2 = #𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑣𝑎𝑟𝑖𝑙𝑙𝑎𝑠

2. Definición del problema: ¿Cuál es la cantidad de varillas y láminas que se debe

fabricar para obtener el mayor beneficio?

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

4. Restricciones: 600𝑥1 + 800𝑥2 ≤ 480000

𝑥1 ≤ 550
𝑥2 ≤ 580

5. Modelo de programación lineal: Maximizar 𝑍 = 40𝑥1 + 35𝑥2 ....(1)

600𝑥1 + 800𝑥2 ≤ 480000....(2)
𝑥1 ≤ 550 .....(3)
𝑥2 ≤ 580 ....(4)
𝑥1 , 𝑥2 ≥ 0
6. Solución gráfica:

Solución: Se deben producir 550 láminas y 187.13 varillas para obtener una utilidad
máxima de $28549.40.
 11

7. Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La
inversión A reditúa 5% y la inversión B 8%.La investigación de mercado recomienda una
asignación de por lo menos 25% en A y cuando mucho 50% en B. Además, la inversión A debe
ser por lo menos de la mitad de la inversión B. ¿Cómo deben asignarse los fondos a las dos
inversiones?
1. Definición de variables: 𝑥1 = 𝑖𝑛𝑣𝑒𝑟𝑠𝑖𝑜𝑛 𝐴
𝑥2 = 𝑖𝑛𝑣𝑒𝑟𝑠𝑖𝑜𝑛 𝐵

2. Definición del problema: ¿Cómo se debe repartir el dinero para que genera una
ganancia máxima?

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

4. Restricciones: 600𝑥1 + 800𝑥2 ≤ 480000

𝑥1 ≥ 0.25(𝑥1 + 𝑥2 )
𝑥2 ≤ 0.5(𝑥1 + 𝑥2 )
𝑥1 ≥ 0.5𝑥2
𝑥1 + 𝑥2 ≤ 5000

5. Modelo de programación lineal: Maximizar 𝑍 = 0.05𝑥1 + 0.08𝑥2....(1)

600𝑥1 + 800𝑥2 ≤ 480000....(2)
𝑥1 ≥ 0.25(𝑥1 + 𝑥2 ) ...(3)
𝑥2 ≤ 0.5(𝑥1 + 𝑥2 ) ...(4)
𝑥1 ≥ 0.5𝑥2 ...(5)
𝑥1 + 𝑥2 ≤ 5000....(6)
𝑥1 , 𝑥2 ≥ 0

6. Solución gráfica:
 12

Solución: Se deben invertir $2500 en A y $2500 en B para obtener una utilidad máxima
de $325.
8. La división de educación continua del Colegio Comunitario Ozark ofrece un total de 30
cursos cada semestre. Los cursos ofrecidos suelen ser de dos tipos: prácticos y de humanidades.
Para satisfacer las demandas de la comunidad, se deben ofrecer por lo menos 10 cursos de cada
tipo cada semestre. La división estima que los ingresos por el ofrecimiento de cursos prácticos y
humanistas son aproximadamente de $1500 y $1000 por curso, respectivamente.
(a) Idee una oferta de cursos óptima para el colegio.
(b) Demuestre que el costo por curso adicional es de $1500, el cual es igual al ingreso
por curso práctico. ¿Qué significa este resultado en función de la oferta de cursos
adicionales?

1. Definición de variables: 𝑥1 = # 𝑐𝑢𝑟𝑠𝑜𝑠 𝑝𝑟𝑎𝑐𝑡𝑖𝑐𝑜𝑠

𝑥2 = #𝑐𝑢𝑟𝑠𝑜𝑠 ℎ𝑢𝑚𝑎𝑛𝑖𝑑𝑎𝑑𝑒𝑠

2. Definición del problema: ¿Cuantos cursos de tipo práctico y humanidades debe

brindar el colegio para generar una utilidad máxima?

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

4. Restricciones: 𝑥1 + 𝑥2 ≤ 30
𝑥1 ≥ 10
𝑥2 ≥ 10

5. Modelo de programación lineal: Maximizar 𝑍 = 1500𝑥1 + 1000𝑥2 … (1)

𝑥1 + 𝑥2 ≤ 30....(2)
𝑥1 ≥ 10 ...(3)
𝑥2 ≥ 10 ...(4)
𝑥1 , 𝑥2 ≥ 0
6. Solución gráfica:
 13

9. ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza
doméstica, A y B. Las disponibilidades diarias de las materias primas I y II son de 150 y 145
unidades,respectivamente. Una unidad de solución A consume .5 unidades de la materia prima I,
y 0.6 unidades de la materia prima II, en tanto que una unidad de la solución B consume 0.5
unidades de la materia prima I ,y .4 unidades de la materia prima II. Las utilidades por unidad de
las soluciones A y B son de $8 y $10, respectivamente. La demanda diaria de la solución A es de
entre 30 y 150 unidades, y la de la solución B va de 40 a 200 unidades. Determine las cantidades
de producción óptimas de A y B.
1. Definición de variables: 𝑥1 = 𝑆𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝐴
𝑥2 = 𝑆𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝐵

2. Definición del problema: ¿ Cómo debe ser la demanda de la solución A y

solución B para obtener el mayor beneficio?

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

4. Restricciones: 0.5𝑥1 + 0.5𝑥2 ≤ 150

0.6𝑥1 + 0.4𝑥2 ≤ 145
𝑥1 ≥ 50
𝑥1 ≤ 150
𝑥2 ≥ 40
𝑥2 ≤ 200

5. Modelo de programación lineal: Maximizar 𝑍 = 8𝑥1 + 10𝑥2 ....(1)

0.5𝑥1 + 0.5𝑥2 ≤ 150 ....(2)
0.6𝑥1 + 0.4𝑥2 ≤ 145 ....(3)
𝑥1 ≥ 50 ....(4)
𝑥1 ≤ 150 ....(5)
𝑥2 ≥ 40 ....(6)
𝑥2 ≤ 200....(7)
𝑥1 , 𝑥2 ≥ 0
 14

6. Solucion grafica:

Solución: La demanda de la solución A debe de ser de 100 y de la solución B debe de ser

de 200 para obtener una utilidad máxima de $2800.
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 de variables: 𝑥1 = # 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 𝐺𝑟𝑎𝑛𝑜
𝑥2 = #𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 𝑊ℎ𝑒𝑎𝑡𝑖𝑒

2. Definición del problema: ¿Cómo deben distribuirse las cajas de Grano y

Wheatie en el espacio de anaqueles para que se genera una ganancia máxima?

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

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

𝑥1 ≤ 200
𝑥2 ≤ 𝟏20
5. Modelo de programación lineal: Maximizar 𝑍 = 𝑥1 + 1.35𝑥2...(1)
0.2𝑥1 + 0.4𝑥2 ≤ 60 ...(2)
𝑥1 ≤ 200 ...(3)
 15

𝑥2 ≤ 𝟏20 ...(4)
𝑥1 , 𝑥2 ≥ 0

6. Solución gráfica:

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

generar una ganancia maxima de $267.5.
11. Jack es un estudiante novato en la Universidad de Ulern.Se da cuenta de que “sólo trabajo
y nada de diversión me hacen ser un chico aburrido”. Jack desea distribuir su tiempo disponible
de aproximadamente 10 horas al día entre las tareas y la diversión. Estima que divertirse es dos
veces más entretenido que hacer tareas. Pero también desea estudiar por lo menos el mismo
tiempo que le quiere dedicar a la diversión. Sin embargo, Jack comprende que para cumplir con
sus tareas no puede divertirse más de 4 horas al día. ¿Cómo debe distribuir su tiempo para
maximizar su placer tanto de trabajar como de divertirse?
1. Definición de variables: 𝑥1 = #ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑒𝑠𝑡𝑢𝑑𝑖𝑜
𝑥2 = #ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑒𝑠𝑡𝑢𝑑𝑖𝑜

2. Definición del problema: ¿Cómo debe distribuir su tiempo para maximizar su

placer tanto de trabajar como de divertirse?

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

4. Restricciones: 𝑥1 + 𝑥2 ≤ 10
𝑥1 − 𝑥2 ≤ 0
𝑥1 ≤ 4

5. Modelo de programación lineal: Maximizar 𝑍 = 2𝑥1 + 𝑥2...(1)

𝑥1 + 𝑥2 ≤ 10 ...(2)
𝑥1 − 𝑥2 ≤ 0 ...(3)
 16

𝑥1 ≤ 4 ...(4)
𝑥1 , 𝑥2 ≥ 0

6. Solución gráfica:

Solución: Debe de distribuir 4 horas para de estudio y 6 horas de diversión para tener
un placer máximo de 14 horas.

12. Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere el doble
de mano de obra que el tipo 2.Si toda la mano de obra disponible se dedica sólo al tipo 2, la
compañía puede producir un total de 400 sombreros tipo 2 al día. Los límites de mercado
respectivos para el tipo 1 y el tipo 2 son de 150 y 200 sombreros por día, respectivamente. La
utilidad es de $8 por sombrero tipo 1, y de $5 por sombrero tipo 2. Determine la cantidad de
sombreros de cada tipo que maximice la utilidad.
1. Definición de variables: 𝑥1 = #𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜𝑠 𝑡𝑖𝑝𝑜1
𝑥2 = #𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜𝑠 𝑡𝑖𝑝𝑜2

2. Definición del problema: ¿Cuantos sombreros del tipo 1 y del tipo 2 se deben
fabricar para generar una ganancia máxima?

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

4. Restricciones: 2𝑥1 + 𝑥2 ≤ 400

𝑥1 ≤ 150
𝑥2 ≤ 200

5. Modelo de programación lineal: Maximizar 𝑍 = 8𝑥1 + 5𝑥2....(1)

2𝑥1 + 𝑥2 ≤ 400 ...(2)
 17

𝑥1 ≤ 150 ...(3)
𝑥2 ≤ 200 ...(4)
𝑥1 , 𝑥2 ≥ 0

6. Solución gráfica:

Solución: Deben de fabricar 100 sombreros del tipo1 y 200 sombreros del tipo2 para
generar una ganancia máxima de $1800.
13. Show & Sell puede publicitar sus productos en la radio y la televisión locales.El
presupuesto para publicidad se limita a $10,000 al mes.Cada minuto de publicidad en radio
cuesta $15 y cada minuto de comerciales en televisión $300.Show & Sell quiere anunciarse en
radio por lo menos dos veces más que en televisión.Por el momento,no es práctico utilizar más
de 400 minutos de publicidad por radio al mes.Por experiencias pasadas,se estima que la
publicidad por televisión es 25 veces más efectiva que la de la radio. Determine la asignación
óptima del presupuesto a publicidad por radio y televisión.
1. Definición de variables: 𝑥1 = 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑑𝑒 𝑟𝑎𝑑𝑖𝑜
𝑥2 = 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑑𝑒 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑛

2. Definicion del problema:¿Como distribuir el presupuesto de publicidad entre

radio y television para que sea optimo?

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

4. Restricciones: 15𝑥1 + 300𝑥2 ≤ 10000

𝑥1 ≤ 400
−𝑥1 + 2𝑥2 ≤ 0
 18

5. Modelo de programacion lineal: Maximizar 𝑍 = 𝑥1 + 25𝑥2....(1)

15𝑥1 + 300𝑥2 ≤ 10000 ....(2)
𝑥1 ≤ 400 ....(3)
−𝑥1 + 2𝑥2 ≤ 0....(4)
𝑥1 , 𝑥2 ≥ 0

6. Solucion grafica:

Solucion: Con 60.61 min de comerciales en radio y con 30.3 min de comerciales en
television se genera una ganancia optima de $818.18.

14. Wyoming Electric Coop posee una planta generadora de energía de turbina de vapor.
Como en Wyoming abundan los depósitos de carbón,la planta genera su vapor con
carbón.Esto,sin embargo,puede conducir a emisiones que no satisfagan las normas de la Agencia
de Protección Ambiental (EPA,por sus siglas en inglés).Las normas de la Agencia de Protección
Ambiental limitan la descarga de bióxido de azufre a 2000 partes por millón por tonelada de
carbón quemado,y la descarga de humo por las chimeneas de la planta a 20 lb por hora.La Coop
recibe dos tipos de carbón pulverizado,C1 y C2,para usarlos en la planta de vapor.Los dos tipos
se suelen mezclar antes de la combustión.Por simplicidad,se supone que la cantidad de azufre
contaminante descargado (en partes por millón) es un promedio ponderado de la proporción de
cada tipo utilizado en la mezcla.Los siguientes datos se basan en el consumo de 1 tonelada por
hora de cada uno de los dos tipos de carbón.
Tipo de Carbon Descarga de Descarga de Vapor generado
azufre en partes por humo en lb por hora por lb por hora
millon
C1 1800 2.1 12000
C2 2100 0.9 9000
 19

(a) Determine la proporción óptima para mezclar los dos tipos de carbón.
(b) Determine el efecto de rebajar el límite de descarga de humo en una libra sobre la
cantidad de vapor generado por hora.

1. Definición de variables: 𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑏𝑜𝑛 𝑡𝑖𝑝𝑜1

𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑏𝑜𝑛 𝑡𝑖𝑝𝑜2

2. Definicion del problema: ¿Que cantidad del carbon del tipo1 y del tipo2 deben
de mezclarse para obtener el mayor beneficio?

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

4. Restricciones: : 1800𝑥1 + 2100𝑥2 ≤ 2000(𝑥1 + 𝑥2 )

2.1𝑥1 + 0.9𝑥2 ≤ 20

5. Modelo de programacion lineal: Maximizar 𝑍 = 12000𝑥1 + 9000𝑥2 ....(3)

1800𝑥1 + 2100𝑥2 ≤ 2000(𝑥1 + 𝑥2 ) ...(1)
2.1𝑥1 + 0.9𝑥2 ≤ 20 ...(2)
𝑥1 , 𝑥2 ≥ 0

6. Solucion grafica:
 20

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 de variables: 𝑥1 = 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 𝑑𝑒 𝑟𝑎𝑑𝑖𝑜
𝑥2 = 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 𝑑𝑒 𝑇𝑣

2. Definicion del problema: ¿Como debe distribuirse la suma presupuesta entre

radio y la TV para poder generar la ganancia maxima?

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

4. Restricciones: 300(𝑥1 + 1) + 2000(𝑥2 + 1) ≤ 20000

300(𝑥1 + 1) ≤ 20000 ∗ 0.8
2000(𝑥2 + 1) ≤ 20000 ∗ 0.8

5. Modelo de programacion lineal: Maximizar 𝑍 = 2000𝑥1 + 3000𝑥2 +

7000.....(3)
300(𝑥1 + 1) + 2000(𝑥2 + 1) ≤ 20000 ....(1)
300(𝑥1 + 1) ≤ 20000 ∗ 0.8 ....(2)
2000(𝑥2 + 1) ≤ 20000 ∗ 0.8 ....(4)
𝑥1 , 𝑥2 ≥ 0

6. Solucion grafica:
 21

Solucion: La suma presupuestada debe dividirse en 53.33 en comerciales de radio y 2 en

comerciales en televison para generar $114666.67.

16. Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las
tiendas de descuento Wallmart,corporación que aceptará toda la producción surtida por
Burroughs.El proceso de producción incluye el corte,la costura y el empaque.Burroughs emplea
25 trabajadores en el departamento de corte,35 en el de costura,y 5 en empaque. La fábrica
trabaja un turno de 8 horas,5 días a la semana.La siguiente tabla muestra los requerimientos de
tiempo y utilidades por unidad para las dos prendas:
Minutos por unidad
Prenda Corte Costura Empaque Utilidad
Unitaria($)
Camisa 20 70 12 8
Blusa 60 60 4 12

Determine el programa de producción semanal óptimo para Burroughs.

1. Definición de variables: 𝑥1 = #𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑐𝑎𝑚𝑖𝑎𝑠
𝑥2 = #𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑏𝑙𝑢𝑠𝑎𝑠

2. Definicion del problema: ¿Que cantidad de camisas y blusas deben producir para
generar el mayor beneficio?

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

4. Restricciones: 20𝑥1 + 60𝑥2 ≤ 1500

70𝑥1 + 60𝑥2 ≤ 2100
12𝑥1 + 4𝑥2 ≤ 300

5. Modelo de programacion lineal: Maximizar 𝑍 = 8𝑥1 + 12𝑥2 ....(4)

20𝑥1 + 60𝑥2 ≤ 1500 ....(1)
70𝑥1 + 60𝑥2 ≤ 2100 ....(2)
12𝑥1 + 4𝑥2 ≤ 300 ....(3) 𝑥1 , 𝑥2 ≥ 0

6. Solucion grafica:
 22

Solucion: Deben de fabricar 12 camisas y 21 blusas para generar un beneficio maximo

de $348.

17. Una compañía mueblera fabrica escritorios y sillas.El departamento de aserrado corta la
madera para ambos productos,la que luego se envía a los distintos departamentos de
ensamble.Los muebles ensamblados se envían para su acabado al departamento de pintura.La
capacidad diaria del departamento de aserrado es de 200 sillas o de 80 escritorios. El
departamento de ensamble de sillas puede producir 120 sillas diarias,y el de ensamble de
escritorios produce 60 escritorios.La capacidad del departamento de pintura es de 150 sillas,o
110 escritorios.Dado que la utilidad por sillas es de $50 y la de un escritorio es de
$100,determine la combinación de producción óptima para la compañía.
1. Definición de variables: 𝑥1 = #𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠
𝑥2 = #𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠

2. Definicion del problema: ¿Cuantas sillas y mesas deben de fabricar para obtener
el mayor beneficio?

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

4. Restricciones: 𝑥1 /200 + 𝑥2 /80 ≤ 1

𝑥1 /150 + 𝑥2 /110 ≤ 1
𝑥1 ≤ 120
𝑥2 ≤ 50

5. Modelo de programacion lineal: Maximizar 𝑍 = 50𝑥1 + 100𝑥2...(5)

𝑥1 /200 + 𝑥2 /80 ≤ 1 ...(1)
𝑥1 /150 + 𝑥2 /110 ≤ 1...(2)
𝑥1 ≤ 120 ...(3)
𝑥2 ≤ 50 ...(4)
 23

6. Solucion grafica:

Solucion: Deben de fabricar 90 sillas y 44 escritorios para poder generar una ganancia
maxima de $8900.

18. Una línea de ensamble compuesta de tres estaciones consecutivas produce dos modelos de
radio:HiFi-1 y HiFi-2.La siguiente tabla muestra los tiempos de ensamble de las tres estaciones
de trabajo.
Estacion de Trabajo Minutos por unidad
HiFi-1 HiFi-2
1 6 4
2 5 5
3 4 6

El mantenimiento diario de las estaciones 1,2 y 3 consume 10,14 y 12%,respectivamente,de

los 480 minutos máximos disponibles por cada estación por día.Determine la combinación de
productos óptima que minimizará el tiempo ocioso (o no utilizado) en las tres estaciones de
trabajo.
1. Definición de variables: 𝑥1 = 𝐻𝑖𝐹𝑖1
𝑥2 = 𝐻𝑖𝐹𝑖2
2. Definicion del problema:

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

4. Restricciones: 6𝑥1 + 4𝑥2 ≤ 432

5𝑥1 + 5𝑥2 ≤ 412.8
4𝑥1 + 6𝑥2 ≤ 422.4
 24

5. Modelo de programacion lineal: Maximizar 𝑍 = 15𝑥1 + 15𝑥2 ..(4)

6𝑥1 + 4𝑥2 ≤ 432 ...(1)
5𝑥1 + 5𝑥2 ≤ 412.8 ...(2)
4𝑥1 + 6𝑥2 ≤ 422.4 ...(3)

6. Solucion grafica:

19. Experimento con TORA.Ingrese la siguiente PL en TORA,y seleccione el modo de

solución gráfica para que aparezca la pantalla gráfica de PL.
Minimizar 𝑍 = 3𝑥1 + 8𝑥2
Sujeto a:
𝑥1 + 𝑥2 ≥ 8
2𝑥1 − 3𝑥2 ≤ 0
𝑥1 + 2𝑥2 ≤ 30
3𝑥1 − 𝑥2 ≥ 0
𝑥1 ≤ 10
𝑥2 ≥ 9
 25

𝑥1 , 𝑥2 ≥ 0
A continuación,en una hoja de papel trace a escala los ejes x1 y x2 para el problema (también
puede hacer clic en la opción Print Graph,en la parte superior derecha de la ventana para obtener
una hoja a escala lista para usarse).Ahora,trace a mano una restricción en la hoja preparada y
luego haga clic en la ventana izquierda de la pantalla para verificar su respuesta.Repita la misma
operación para cada restricción,y termine el procedimiento con una gráfica de la función
objetivo.El proceso sugerido se diseñó para que usted ponga a prueba y refuerce su
entendimiento de la solución gráfica de la PL mediante una retroalimentación inmediata de
TORA.

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
 26

𝑥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 21. Experimento con TORA.En el modelo de Reddy
Mikks,utilice TORA para demostrar que la eliminación de las restricciones de la materia prima
(restricciones 1 y 2) produciría un espacio de soluciones ilimitado. ¿Qué se puede decir en este
caso acerca de la solución óptima del modelo?
27
 28

CAPITULO II:
3.1-2. Para cada una de las siguientes restricciones, dibuje una gráfica individual para mostrar
las soluciones no negativas que las satisfacen.
(a) 𝑥1 + 3𝑥2 ≤ 6

(b) 4𝑥1 + 3𝑥2 ≤ 12

(c) 4𝑥1 + 𝑥2 ≤ 8

(d) Ahora combine estas restricciones en una sola gráfica para mostrar la región
factible del conjunto completo de restricciones funcionales más las de no negatividad.
 29

3.1-3. Considere la siguiente función objetivo de un modelo de programación lineal:

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.
 30

3.1-4. Considere la siguiente ecuación de una recta:

Maximizar 60𝑥1 + 40𝑥2 = 600
(a) Encuentre la forma pendiente-ordenada al origen de esta ecuación.
(b) Use esta forma para identificar la pendiente y la intersección de esta línea con el
eje 𝑥2 .
(c) Use la información del inciso b) para dibujar una gráfica de la recta.

3.1-5. Utilice el método gráfico para resolver el problema:

Maximizar 𝑍 = 2𝑥1 + 𝑥2
Sujeto a:
𝑥2 ≤ 10
2𝑥1 + 5𝑥2 ≤ 60
𝑥1 + 𝑥2 ≤ 18
3𝑥1 + 4𝑥2 ≤ 44
Y
𝑥1 , 𝑥2 ≥ 0
31
 32

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

Maximizar 𝑍 = 10𝑥1 + 20𝑥2
Sujeto a:
−𝑥1 + 2𝑥2 ≤ 15
𝑥1 + 𝑥2 ≤ 12
5𝑥1 + 3𝑥2 ≤ 45
Y
𝑥1 , 𝑥2 ≥ 0
 33

3.1-7. La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de ventanas a
mano: con marco de madera y con marco de aluminio. La ganancia es de $180 por cada ventana
con marco de madera y de $90 por cada una con marco de aluminio. Doug hace marcos de
madera y puede terminar 6 al día. Linda hace 4 marcos de aluminio por día. Bob forma y corta el
vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada ventana con marco de madera
emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados.
La compañía desea determinar cuántas ventanas de cada tipo debe producir al día para
maximizar la ganancia total.
(a) Formule un modelo de programación lineal para este problema.
(b) Use el método gráfico para resolver el modelo.
(c) Un nuevo competidor también produce ventanas con marco de madera. Esta
circunstancia puede forzar a la compañía a reducir el precio y por ende la ganancia
debida a este tipo de ventanas. ¿Cómo cambiaría la solución óptima (si cambia) si la
ganancia por ventana de madera disminuyera de $180 a $120? ¿Y de $180 a $60?.
(d) Doug piensa disminuir sus horas de trabajo, lo cual reduciría el número de
ventanas de madera que produce por día. ¿Cómo cambiaría la solución óptima si hace
sólo 5 marcos diarios?.
34
 35

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áfi co para resolver este modelo. ¿Cuál es la ganancia total
que resulta?
 36

3.1-9. La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de
productos: seguro de riesgo especial e hipotecas. La ganancia esperada es de $5 por el seguro de
riesgo especial y de $2 por unidad de hipoteca. La administración desea establecer las cuotas de
venta de las nuevas líneas para maximizar la ganancia total esperada. Los requerimientos de
trabajo son los siguientes:
Horas de trabajo por unidad
Departamento Riesgo especial Hipoteca Horas de trabajo
disponible
Suscripciones 3 2 2400
Administraciones 0 1 800
Reclamaciones 2 0 1200

(a) Formule un modelo de programación lineal.

(b) Use el método gráfi co para resolver el modelo.
 37

3.1-10. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan
para hot dogs. Muelen su propia harina a una tasa máxima de 200 libras por semana. Cada pan
requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifi ca la entrega de 800 libras
de productos de puerco cada lunes. Cada hot dog requiere 1/4 de libra de producto de puerco. Se
cuenta con sufi ciente cantidad del resto de los ingredientes de ambos productos. Por último, la
mano de obra consiste en 5 empleados de tiempo completo (40 horas por semana). Cada hot dog
requiere 3 minutos de trabajo y cada pan 2 minutos de este insumo. Cada hot dog proporciona
una ganancia de $0.80 y cada pan $0.30. Weenies and Buns desea saber cuántos hot dogs y
cuántos panes debe producir cada semana para lograr la ganancia más alta posible.
(a) Formule un modelo de programación lineal para este problema.
(b) Use el método gráfico para resolver el modelo.
 38

3.1-12. Considere el siguiente problema, donde el valor de 𝑐1 todavía no se ha establecido.

Maximizar 𝑍 = 𝑐1 𝑥1 + 𝑥2
Sujeto a:
𝑥1 + 𝑥2 ≤ 6
𝑥1 + 2𝑥2 ≤ 10
Y
𝑥1 ≥ 0 , 𝑥2 ≥ 0
Use el método gráfico para determinar la(s) solución(es) óptima(s) de (𝑥1 , 𝑥2 ) para los
diferentes valores posibles de 𝑐1 ( -∞ < 𝑐1 < ∞).
 39

3.1-14. Considere el siguiente problema para el que no se han determinado los valores de 𝑐1 y
𝑐2 .
Maximizar 𝑍 = 𝑐1 𝑥1 + 𝑐2 𝑥2
Sujeto a:
2𝑥1 + 𝑥2 ≤ 11
−𝑥1 + 2𝑥2 ≤ 2
Y
𝑥1 ≥ 0 , 𝑥2 ≥ 0
Utilice el análisis gráfi co para determinar la o las soluciones óptimas de (𝑥1 , 𝑥2 ) para los
diferentes valores posibles de c1 y c2. (Sugerencia: Separe los casos en los cuales 𝑐2 = 0, 𝑐2 > 0
y 𝑐2 < 0. En los dos últimos casos centre su atención en la razón de 𝑐1 sobre 𝑐2 .)
 40

3.2-1. La siguiente tabla resume los hechos importantes sobre dos productos, A y B y los
recursos Q, R y S que se requieren para producirlos.
Recursos utilizados por unidad de Cantidad de
Recursos producto recursos disponibles
Producto A Producto B
R 2 1 2
Q 1 2 2
S 3 3 4
Ganacia por 3 2
unidad

Todos los supuestos de programación lineal se cumplen.

(a) Formule un modelo de programación lineal para este problema.
(b) Resuelva este modelo en forma gráfica.
 41

3.2-3. Hoy es su día de suerte. Acaba de ganar un premio de $10,000. Dedicará $4,000 a
impuestos y diversiones, pero ha decidido invertir los otros $6,000. Al oír esta noticia, dos
amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas distintas, cada
una planeada por uno de ellos. En ambos casos, la inversión incluye dedicar parte de su tiempo el
siguiente verano y dinero en efectivo. Para ser un socio pleno en el caso del primer amigo debe
invertir $5,000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el valor de su tiempo)
sería de $4,500. Las cifras correspondientes para el segundo caso son $4,000 y 500 horas, con
una ganancia estimada igual a la anterior. Sin embargo, ambos amigos son fl exibles y le
permitirían asociarse con cualquier fracción de participación que quiera. Si elige una
participación parcial, todas las cifras dadas para la sociedad plena (inversión de dinero y tiempo,
y la ganancia) se pueden multiplicar por esta fracción. Como de todas formas usted busca un
trabajo de verano interesante (máximo 600 horas), ha decidido participar en una o ambas
empresas en alguna combinación que maximice su ganancia total estimada. Usted debe resolver
el problema de encontrar la mejor combinación.
 42

(a) Describa la analogía entre este problema y el de la Wyndor Glass Co. que se
presentó en la sección 3.1. Después construya y llene una tabla como la 3.1 para manejar
este problema, e identifi que las actividades y los recursos.
(b) Formule un modelo de programación lineal para este problema.
(c) Use el método gráfi co para resolver el modelo. ¿Cuál es su ganancia total
estimada?
43
 44

3.2-4. Use el método gráfico para encontrar todas las soluciones óptimas del siguiente
modelo:
Maximizar 𝑍 = 500𝑥1 + 300𝑥2
Sujeto a:
15𝑥1 + 5𝑥2 ≤ 300
10𝑥1 + 6𝑥2 ≤ 240
8𝑥1 + 12𝑥2 ≤ 450
Y
𝑥1 ≥ 0 , 𝑥2 ≥ 0
45
 46

3.2-5. Utilice el método gráfico para demostrar que el siguiente modelo no tiene soluciones
factibles.
Maximizar 𝑍 = 5𝑥1 + 7𝑥2
Sujeto a:
2𝑥1 − 𝑥2 ≤ −1
−𝑥1 + 2𝑥2 ≤ −1
Y
𝑥1 ≥ 0 , 𝑥2 ≥ 0
 47

3.2-6. Suponga que se proporcionaron las siguientes restricciones de un modelo de

programación lineal.
−𝑥1 + 2𝑥2 ≤ 50
−2𝑥1 + 𝑥2 ≤ 50
Y
𝑥1 ≥ 0 , 𝑥2 ≥ 0
(a) Demuestre que la región factible no está acotada.
(b) Si el objetivo es maximizar 𝑍 = −𝑥1 + 𝑥2 ¿tiene el modelo una solución óptima?
Si es así, encuéntrela. Si no, explique las razones de ello.
(c) Repita el inciso b) cuando el objetivo es maximizar 𝑍 = 𝑥1 − 𝑥2 .
(d) En las funciones objetivo con las cuales el modelo no tiene solución óptima,
¿signifi ca que no existen buenas soluciones según el modelo? Explique. ¿Qué es
probable que esté mal en la formulación del modelo?
 48

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

Minimizar 𝑍 = 15𝑥1 + 20𝑥2
Sujeto a:
𝑥1 + 2𝑥2 ≥ 10
2𝑥1 − 3𝑥2 ≤ 6
𝑥1 + 𝑥2 ≥ 6
Y
𝑥1 ≥ 0 , 𝑥2 ≥ 0
 49

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
Y
𝑥1 ≥ 0 , 𝑥2 ≥ 0
 50

3.4-7. Considere el siguiente problema, donde el valor de c1 no se ha determinado.

Maximizar 𝑍 = 𝑐1 𝑥1 + 2𝑥2
Sujeto a:
4𝑥1 + 𝑥2 ≤ 12
𝑥1 − 𝑥2 ≥ 2
Y
𝑥1 ≥ 0 , 𝑥2 ≥ 0
Use el método gráfico para determinar la(s) solución(es) de (𝑥1 , 𝑥2 ) para los valores posibles
de 𝑐1 .
51
 52

3.4-8. Considere el siguiente modelo:

Minimizar 𝑍 = 40𝑥1 + 50𝑥2
Sujeto a:
2𝑥1 + 3𝑥2 ≥ 30
𝑥1 + 𝑥2 ≥ 12
2𝑥1 + 𝑥2 ≥ 20
Y
𝑥1 ≥ 0 , 𝑥2 ≥ 0
(a) Use el método gráfico para resolver este modelo.
(b) ¿Cómo varía la solución óptima si la función objetivo cambia a 𝑍 = 40𝑥1 +
70𝑥2 ?
(c) ¿Cómo varía la solución óptima si la tercera restricción funcional cambia a 2𝑥1 +
𝑥2 ≥ 15?
53
 54

3.4-9. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una
dieta continua de sólo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en
todas sus comidas. Ralph sabe que ésa no es la dieta más sana y quiere asegurarse de que toma
las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Él
ha obtenido la información nutricional y de costo que se muestra en el siguiente cuadro. Ralph
quiere determinar el número de porciones diarias (pueden ser fraccionales) de res y papas que
cumplirían con estos requerimientos a un costo mínimo.
Gramos de ingrediente por porcion Requerimiento
Ingrediente Res Papas diario
Carbohidratos 5 15 ≥50
Proteina 20 5 ≥60
Grasa 15 2 ≤40
Costo por $4 $2
porcion

(a) Formule un modelo de programación lineal.

(b) Use el método gráfico para resolver el modelo.
 55

3.5-2. Se cuenta con los siguientes datos de un problema de programación lineal cuyo
objetivo es maximizar la ganancia de asignar tres recursos a dos actividades no negativas.
Uso de recursos por unidad de cada Cantidad de
Recurso actividad recursos disponibles
Actividad 1 Actividad 2
1 2 1 10
2 3 3 20
3 2 4 20
Contribucion por $20 $30
unidad

(a) Formule un modelo de programación lineal para este problema.

(b) Use el método gráfico para resolver este modelo.
(c) Use la hoja de cálculo para verificar las siguientes soluciones: (𝑥1 , 𝑥2 ) = (2, 2), (3,
3), (2, 4), (4, 2), (3, 4), (4, 3). ¿Cuáles son factibles? ¿Cuál de las soluciones factibles
tiene el mejor valor de la función objetivo?
56
 57

3.5-4. Usted cuenta con los siguientes datos de un problema de programación lineal cuyo
objetivo es minimizar el costo de realizar dos actividades no negativas para lograr tres beneficios
que nunca estén por debajo de ciertos niveles mínimos.
Uso de recursos por unidad de cada Nivel minimo
Beneficio actividad aceptable
Actividad 1 Actividad 2
1 5 3 60
2 2 2 30
3 7 9 126
Contribución $60 $50
unidad

(a) Formule un modelo de programación lineal para este problema.

(b) Utilice el método gráfico para resolver este modelo.
(c) Use la hoja de cálculo para verifi car las siguientes soluciones: (𝑥1 , 𝑥2 ) = (7, 7),
(7, 8), (8, 7), (8, 8), (8, 9), (9, 8). ¿Cuáles soluciones son factibles? ¿Cuál de ellas tiene el
mejor valor objetivo?
58
 59

CAPITULO III:
60
61
 62

BIBLIOGRAFÍA:
Frederick. H y Gerald. L (2010). Introducción a la investigación de operaciones. México:
Instituto tecnológico y de estudios superiores de Monterrey. Campus, Ciudad de mexica.
Hamdy. T(2012).Investigación de operaciones. México : Pearson.