Ejemplo 1. Una firma industrial elabora 2 productos en los cuales entran 4 componentes en cada uno.

Hay
una determinada disponibilidad de cada componente y un beneficio por cada producto. Se desea hallar la cantidad de
cada artículo que debe fabricarse a fin de maximizar los beneficios.

SOLUCIÓN:
En el siguiente cuadro resume los coeficientes de transformación (cantidad de cada componente en cada producto.
Producto
P1 P2 Disponibilidad.
componente
A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
Beneficio s/. Unidad 4 3
X2= Nro. De Unidad de Producto P1
X2= Nro. De Unidad de Producto P2

Dado que X1 y X2 pueden tomar distintos valores reciben el nombre de “variables”.

Analizando ahora el componente A del cuadro propuesto se tiene:
Si en una unidad del Producto P 1 entra 1 Kg. Del componente A, en X 1 unidades de P1 entrarán.

[1]

Y para el producto P2:

[2]

Dado que la restricción impuesta dice que la disponibilidad del componente A es de 15 000 Kg es evidente
que la suma de las expresiones anteriores deberá ser menor, a lo sumo igual a 15 000. Es decir 15 000 Kg
constituye el máximo disponible de la componente A.
Entonces eliminando las unidades de medida, se expresan en forma matemática de la siguiente forma:

1𝑥1 + 3𝑥2 ≤ 15000

Aplicando el mismo análisis a los componentes B, C, y D, se tendrán las siguientes inecuaciones:

1𝑥1 + 1𝑥2 ≤ 10000

2𝑥1 + 2𝑥2 ≤ 12000

1𝑥1 + 1𝑥2 ≤ 10000

Ahora bien, si el producto P1 genera un beneficio de S/. 4 por unidad, X1 unidades producirá un beneficio de S/.4x,
y para el producto P2, serán 3x2 soles de beneficio que deja cada producto.

Entonces:

𝑍 = 4𝑥1 + 3𝑥2

Pero lo que nosotros queremos es que este beneficio no sólo sea grande, sino que sea el mayor de todos; en una
palabra, que sea máximo.

Entonces el programa lineal correspondiente es:

max 𝑧 = 4𝑥1 + 3𝑥2

Sujeto a1𝑥1 + 1𝑥2 ≤ 10000

2𝑥1 + 2𝑥2 ≤ 12000

1𝑥1 + 1𝑥2 ≤ 10000

𝑥1 , 𝑥2 ≥ 0
La Cía XYZ produce tornillos y clavos. La materia Prima para los tornillos cuesta S/. 2 por unidad, mientras que la
materia prima para cada clavo cuesta S/. 2.50. Un clavo requiere dos horas de mano de obra en el departamento #1 y
tres horas en el departamento #2, mientras que un tornillo requiere cuatro horas en el departamento #1 y dos horas en
el departamento #2. el jornal por hora en ambos departamentos es de S/. 2. Si ambos productos se venden a S/. 18, y
el número de horas de mano de obra disponibles por semana en los departamentos es de 160 y 180 respectivamente,
expresar el problema propuesto como un programa lineal, tal que se maximicen las utilidades.

SOLUCIÓN:
X1= # de tornillos/semana
X2=# de clavos/semana
Utilidad = Venta – Costo

Costo de los tornillos =S/12 soles/Unid. + S/.2Unid = S/. 14 /Unid.

Utilidad =18-14= S/.4 /Unid.

Costo de los clavos = 5x2 +2.5= S/. 12.5/unid.

Utilidad de = S/. 5.50 /Unidad

Por to tanto el programa lineal es:
max 𝑧 = 4𝑥1 + 5.50𝑥2
Sujeto a:
4𝑥1 + 2𝑥2 ≤ 160
2𝑥1 + 3𝑥2 ≤ 180
𝑥1 , 𝑥2 ≥ 0

Ejemplo 2. A un joven matemático se le pidió que entreviste a un gerente visitante en su empresa durante 90
minutos, él pensó que sería una excelente idea que el huésped se embriague. Se le dio al matemático S/ 50. El joven
sabía que al visitante le gustaba mezclar sus tragos pero que siempre bebía menos de 8 vasos de cerveza, 10 de
ginebra, 12 de whiskys y 24 de martinis. El tiempo que empleaba para beber era de 15 minutos por cada vaso de
cerveza, 6’por vaso de ginebra, 7’ y 4’por cada vaso de whiskys y martini.
El costo de bebidas son:

Cerveza S/.1, de ginebra S/2 el vaso;

Whiskys S/.2 el vaso de martini S/.4 el vaso.

El matemático pensaba que el objetivo era maximizar el consumo alcohólico durante 90 minutos que tenía para
entretener a su huésped. Logró que un amigo químico le diese el contenido alcohólico de las bebidas en forma
cuantitativa, siendo las unidades alcohólicas de 17,15,16 y 7 por vaso. El visitante siempre bebía un mínimo de 2
whiskys. ¿Cómo resolvió el matemático el problema?

SOlucion:
El consumo de Alcohol en todo el tiempo que permanezca será:

X1:Numero de vaso de tipo (1:cerveza, 2 ginebra, 3 whisky,4 Martini)

max 𝑧 = 17𝑥1 + 15𝑥2 + 16𝑥3 + 7𝑥4

Sujeto a:
1𝑥1 + 2𝑥2 + 2𝑥3 + 4𝑥4 ≤ 50
𝑥1 ≤ 8
𝑥2 ≤ 10
2 ≤ 𝑥3 ≤ 12
15𝑥1 + 6𝑥2 + 7𝑥3 + 4𝑥4 ≤ 90

𝑥𝑗 ≥ 0; 𝑗 = 1, … ,4

2
Ejemplo 3. Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. La capacidades límites son:

PIES CÚBICOS
BODEGAS PESO ( Ton )

Proa 2000 100000

Popa 1500 300000
Centro 3000 135000

Se ofrecen las siguientes cargas y los responsables del barco pueden aceptar todo o parte de cada carga:

PIES CÚBICOS
CARGAS CANTIDAD (Ton) Ganancia( S/. / Ton )
Por tonelada
A 6000 60 6
B 4000 50 8
C 2000 25 9

Como se dbe distribui la carga para maximizar la ganancia, si la preservación del equilibrio obliga a que el peso
de cada bodega sea proporcional a las capacidades de toneladas.
Solución:

El problema consiste en distribuir los artículos en las tres bodegas; es decir, se trata de determinar que fraccíon
de cada artículo ira en cada bodega.

Xj=(# de ton de cada artículo que irá en cada bodega,j= 1,2,…,9)

Redisponemos los datos en la siguiente tabla:

BODEGA PIES
PROA CENTRO POPA PESO(TON) BENEF/TON
ARTICULO CUB/TON
A X1 X2 X3 6000 60 6
B X4 X5 X6 4000 50 8
C X7 X8 X9 2000 25 9

Peso(TONS) 2000 3000 1500

Volumen(PIES
10000 135000 30000
CUB)

Por lo tanto el programa lineal es:

max 𝑧 = 6(𝑥1 + 𝑥2 + 𝑥3 ) + 8(𝑥4 + 𝑥5 + 𝑥6 ) + 9(𝑥7 + 𝑥8 + 𝑥9 )
1) RESTRICCIONES DEBIDO AL TONELAJE DE LA BODEGA

𝑥1 + 𝑥4 + 𝑥7 ≤ 2000
𝑥2 + 𝑥5 + 𝑥8 ≤ 3000
𝑥3 + 𝑥6 + 𝑥9 ≤ 1500

2) RESTRICCIONES DEBIDO AL VOLUMEN DE LA BODEGA

60𝑥1 + 50𝑥4 + 25𝑥7 ≤ 100000
60𝑥2 + 50𝑥5 + 25𝑥8 ≤ 135000
60𝑥3 + 50𝑥6 + 25𝑥9 ≤ 3000

3
 3) RESTRICCIONES DEBIDO AL VOLUMEN DE LA BODEGA

𝑥1 + 𝑥2 + 𝑥3 ≤ 6000
𝑥4 + 𝑥5 + 𝑥6 ≤ 4000
𝑥7 + 𝑥8 + 𝑥9 ≤ 2000
4) RESTRICCIONES DEBIDO A LA OFERTA DE LOS ARTÍCULOS

𝑥1 + 𝑥4 + 𝑥7 𝑥2 + 𝑥5 + 𝑥8 𝑥3 + 𝑥6 + 𝑥9
= =
2000 3000 1500
Nótese que las igualdades sólo se obtiene dos ecuaciones independientes.
𝑥𝑗 ≥ 0, 𝑗 = 1,2, … 9

Ejemplo 4. Se hace un pedido a una papelería de 800 rollos de papel corrugado de 30 pulg. de ancho, 500
rollos de 45 pulg. de ancho y 1000 de 56 pulg. Si la papelería tiene solamente rollos de 108 pulg. de ancho, ¿Cómo
deben cortarse los rollos para surtir el pedido con el mínimo desperdicio de papel, sabeindo que le máximo
desperdicio aceptable de papel por rollo es de 22 pulgadas.

Solución:

X j= (# de rollos cortados de diferentes maneras, j = 1,2,...,5)

Las posibles lógicas de corte son:

Por lo tanto el programa lineal es:

min 𝑧 = 18𝑥1 + 3𝑥2 + 8𝑥3 + 18𝑥4 + 13𝑥5

Sujeto a:

3𝑥1 + 2𝑥2 = 800

𝑥2 + 2𝑥4 + 𝑥5 = 500

2𝑥3 + 𝑥5 = 1000

𝑥𝑗 ≥ 0, 𝑗 = 1,2, … 5

4
Ejemplo 5. Una planta fabrica los productos A y B, que tienen que pasar por alguno o todos los centros de
proceso 1,2,3 y 4 como se indica:

En los casos en que hay capacidad disponible en el centro 3, es posible enviar el producto a través de 3 en lugar de
hacerlo pasar dos veces por el centro 2

A continuación se da la información posible:

Los centros 1 y 4 trabajan hasta 16 horas al día y los centros 2 y 3 hasta 12 horas al día.
Esta Cía, efectúa la distribución de sus productos con sus propios recursos, los que permiten en transporte de un
máximo de 2500 galones.

Los dos tipos de materias primas, que se evaporan con facilidad, pueden conseguirse en cualesquiera cantidades en el
mercado; pero no hay forma de almacenarlos; es decir, la totalidad de las materias primas compradas debe usarse el
día que se reciben. Los pedidos son satisfechos el mismo día que se piden y a tiempo para su uso.

Expresar el problema propuesto como un programa lineal, que permita decidir cuantos galones de materia prima
deben dedicarse diariamente a cada curso posible, dado que cada centro puede manejar solamente el paso de un
producto en proceso a la vez y se desea maximizar las utilidades.
Ignórese el tiempo que podría requerir para cambiar de un producto a otra en cualquiera de los centros.

% de merma = 100 - % de recuperación

5
Solución:

Utilidad= Ingreso total – costo Mp – Costo Operación

Ingreso Total = 200(0.90)(0.75)(0.85)X AN(0.90)(0.95)(0.85)(0.75)XAA+180(0.90)(0.85)(0.80)XB

Costo mp+ 50(XAN+ XAA)+60 XB
Costo mp=

Por lo tanto el programa lineal y simplificando la función objetiva es:

(Max)Z = 47XAN + 38,6XAA + 34,7XB

Sujeta a:
a) Restricciones debido al transporte.

(0; 90)(0; 95)(0; 85)(0; 80)X𝐴𝑁 + (0; 90)(0; 95)(0; 85)(0; 75)𝑥𝐴𝐴 + (0; 90)(0; 85)(0; 80)𝑋𝐵 = 2500

b) Restricciones debido a las horas disponibles en cada centro.

c) Restricciones debido a ventas.

(0; 90)(0; 95)(0; 85)(0; 80)X𝐴𝑁 + (0; 90)(0; 95)(0; 85)(0; 75)𝑋𝐴𝐴 ≤ 1700
(0; 90)(0; 85)(0; 80)X𝐵 ≤ 1500
X𝐴𝑁 , 𝑋𝐴𝐴, X𝐵 ≥ 0
Luego de realizar algunas simplificaciones algebraicas, el programa lineal es el siguiente:

(Max)Z = 47XAN + 38,6XAA + 34,7XB

Sujeto a:

6
Ejemplo 6. La Cía. de Aerolíneas Faucett tiene que decidir cuantas azafatas nuevas tiene que emplear,
entrenar, despedir en los 6 meses que vienen. Los requisitos en hora de vuelo de azafata son los siguientes:

Mes Enero Febrero Marzo Abril Mayo Junio

# hrs. 8000 9000 8000 10000 9000 12000
Una chica necesita un mes de entrenamiento antes de que puedan usarla en un vuelo regular, por lo tanto, hay que
emplearla un mes antes de que sus servicios sean necesarios. También el entrenamiento de una nueva chica requiere
el tiempo de una azafata regular entrenada

Dicho entrenamiento toma aproximadamente 100 horas de la azafata con experiencia durante el mes de
entrenamiento. Entonces por cada chica en entrenamiento hay 100 horas menos disponibles para servicio de las
azafatas regulares.

Cada azafata regular puede trabajar un máximo de 150 horas cada mes, hay 60 azafatas

Disponibles el primer día de Enero. Si el tiempo máximo disponible de la azafata requerida es mayor que la demanda,
las regulares pueden trabajar menos de 150 horas o la Cía. Puede despedirlas a un costo de $1000 por cada azafata
despedida. Cada mes el 10% de las azafatas regulares al trabajo para casarse o por otras razones. una azafata regular
cuesta $800 al mes y una chica en entrenamiento recibe $400.

Formule el problema en Programación Lineal para minimizar el costo de servicio de azafatas.

Solución:

Xij =# de azafatas que durante el mes i se encuentran en situación j.

i =Enero(1), Febrero(2), Marzo(3), Abril(4), Mayo(5), Junio(6)

j =Empleadas(1), en entrenamiento(2), a despedir(3)

MES EMPLEADOS ENTRENAMIENTO DESPEDIR

Enero X11 X12 X13
Febrero X21 X22 X23
Marzo X31 X32 X33
Abril X41 X42 X43
Mayo X51 X52 X53
Junio X61 X62 X63

7
A comienzo de enero hay: (69 Azafatas)(150hrs. azafatas)=9000 hrs.

Azafata regula=150 horas

Azafata en entren.=-100 horas
Azafata despedida=-150 horas
Costo: $3000 azafata regular; $400 en entrenamiento; $1000 azafata despedida.

Sujeto a:
En cuanto a la demanda:

Enero: 900 + 150X11 + 100X12 - 150X13 ≥ 8000

Febrero: 0.90 (9000 + 150X11- 100X12 -150X13) + 150X21 + 100X22 -150X23≥ 9000
Marzo: 0.9 (Feb.) + 150X31 - 100X32 - 150X33 ≥ 8000
Abril: 0.9 (Mar.) + 150X41 - 100X42 - 150X43 ≥10000
Mayo: 0.9 (Abr.) + 150X51 - 100X52 - 150X53 ≥ 9000
Junio: 0.9 (May.) + 150X61 - 100X62 - 150X63 ≥ 12000
X21≤X12
Xij ≥0

Ejemplo 7. (Destilación de crudos). Una compañía de petróleos produce en sus refinerías gasóleo (G),
Gasolina sin plomo (P) y gasolina super (S) a partir de dos tipos de crudos, C1 y C2. Las refinerías están dotadas de
dos tipos de tecnologías. La tecnología nueva Tn utiliza en cada sesión de destilación 7 unidades de C1 y 12 C2 para
producir 8 unidades de G, 6 de P y 5 de S.

Con la tecnología antigua Ta, se obtienen en cada destilación 10 unidades de G, 7 de P y 4 de S, con un gasto de 10
unidades de C1 y 8 de C2.
Estudios de demanda permiten estimar que para el próximo mes se deben producir al menos 900 unidades de G, 300
de P y entre 800 y 1700 de S. La disponibilidad de crudo C1 es de 1400 Unidades y de C2 de 2000 unidades. Los
beneficios por unidad producida son:

Gasolina G P S
Beneficio/u 4 6 7

La compañía desea conocer cómo utilizar ambos procesos de destilación, que se pueden realizar
Total o parcialmente, y los crudos disponibles para que el feneció sea máximo.

Solución:

Observemos que las actividades en que está interesada la compañía son el número de destilaciones con cada
tecnología Por tanto, definimos las variables de decisión.

X1 =Número de destilaciones con Tn

X2 =número de destilaciones con Ta

 El objetivo es maximizar el beneficio del producto destilado. Esto es:

8
 Z =(Beneficio por unidad de Gx unidades producidas de G)+(beneficio de Px producción de P)+(beneficio de
Sx producción de S)

Z = 4(3X1 + 10X2) + 6(6X1 + 7X2) + 7(5X1 + 4X2)

Z = 103X1 + 110X2

Tenemos restricciones a las limitaciones en la disponibilidad de ambos tipos de crudos. Para

C1:

(7 unids. de C1 + X1 destilaciones)+(10 unids. de C1 + X2) ≤disponibilidad de C1

Es decir:

7𝑥1 + 10𝑥2 ≤ 1400

Análogamente, para C2:

12𝑥1 + 8𝑥2 ≤ 2000

Además, sabemos que si se producen X1 destilaciones con Tn y X2 destilaciones con Ta los productos obtenidos son:

8𝑥1 + 10𝑥2 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝐺

6𝑥1 + 7𝑥2 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑃
5𝑥1 + 4𝑥2 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑆
De los estudios de demanda, podemos establecer las restricciones:

Por tanto, el programa lineal es:.

(Max)Z = 103X1 + 110X2

Sujeto a:

7X1 + 10X2 ≤ 14000

12X1 + 8X2 ≤ 2000
8X1 + 10X2≥ 900
6X1 + 7X2 ≥ 300
5X1 + 4X2≤1700
5X1 + 4X2 ≥800
X1, X2≥ 0

Ejemplo 8. Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o 50
cerdos, _o 20 cabezas de ganado vacuno, o cualquier combinación de estas (con la siguiente relación), 3 ovejas, 5
cerdos o 2 vacas usan el mismo espacio.

Los beneficios (utilidades) dadas por animal son 500, 500 y 100 soles por ovejas, cerdos y vacas respectivamente. El
granjero debe criar por ley, al menos tantos cerdos como ovejas y vacas juntas.
Solución:

9
Definición de variables:
X1=número de ovejas a criar.
X2=número de cerdos a criar.
X3=número de vacas a criar.

min 𝑧 = 500𝑥1 + 500𝑥2 + 100𝑥3

Sujeto a:

𝑥1 ≤ 30
𝑥2 ≤ 50
𝑥3 ≤ 20
𝑥2 ≤ 𝑥1 + 𝑥3
3 3
𝑥1 + 𝑥2 + 𝑥3 ≤ 30
5 2

𝑥𝑗 ≥ 0; 𝑗 = 1, … ,3

4
Ejemplo 9. Una refinería de petróleo quiere encontrar el programa _óptimo de combinar cuatro componentes
para producir gasolina.
Los cuatro componentes son butano, SR gasolina cruda, CC gasolina cruda y reformado. El programa de producción
tiene que tomar en cuenta las variaciones de temperatura en la demanda, para gasolina y tiene que ser óptimo para
todo el año. La demanda estacional y las especificaciones para gasolina tipo súper y tipo corriente son las siguientes:

Las cantidades disponibles y propiedades de los componentes que se combinan en las gasolinas son los siguientes:

Los costos para cada componente son los siguientes:

Las cantidades disponibles y propiedades de los componentes que se combinan en las gasolinas son los siguientes:

Los costos para cada

componente son los
siguientes:

10
Además se sabe que:
a) Hay que cumplir exactamente con la demanda para gasolina tipo súper.
b) Se puede guardar las gasolinas producidas sin límite y sin costo.
c) Se puede comprar gasolina corriente o, si se produce en exceso, vendería a $4.50/barril.
d) Se puede combinar octano y presión de vapor linealmente.
e) Asuma que el número de día en cada estación es igual.
SOLUCION

Sea:
S1 =Cantidad de gasolina regular almacenada en verano en m barriles/día
S2 =Cantidad de gasolina regular almacenada en invierno en m barriles/día
Z1 =Cantidad de gasolina regular comprada en verano en m barriles/día
Z2 =Cantidad de gasolina regular comprada en invierno en m barriles/día
(Min)Z = 1,50(X11 + X12 + Y11 + Y12) + 2,00(X21 + X22 + Y21 + Y22) + 2,50(X31 + X32+Y3 +
Y32) + 3,00(X41 + X42 + Y41 + Y42) + 4,50(Z1 + Z2 -S2)
Sujeto a:
Por requisitos de octanaje:

Por

requisitos de presión de vapor:

Por demanda de gasolina súper:

Por demanda de gasolina súper:

Por su disponibilidad de componentes:

Ejemplo 10. Un carpintero fabrica dos productos: sillas y marcos.

Su producción está limitada por las disponibilidades en listones de

11
madera (36 semanales), por las horas de mano de obra contratada (48 semanales) y por las horas de trabajo
disponibles en la máquina cepilladora automática (70 semanales). Cada silla requiere 4 listones de madera, 3 horas
de mano de obra y 10 horas de cepilladora. Cada marco requiere 4 listones, 6 horas hombre y 5 horas de cepilladora.
El carpintero obtiene $300 y $200 de utilidades por cada silla y marco respectivamente.

Función objetivo:
Maximizar utilidad:

max z = 300X1+200X2
Restricciones:

4𝑥1 + 4𝑥2 ≤ 36
3𝑥1 + 6𝑥2 ≤ 48
6𝑥1 + 5𝑥2 ≤ 70
𝑥1 , 𝑥2 ≥ 0

Plan de producción óptimo:

# de sillas = 9
# de mesas = 0

FObjetiva= $2700

a. ¿Cómo variaría el esquema de producción si la utilidad neta por silla se redujera a $250?

Siendo ahora:

max z = 250X1+200X2

El vértice se mantiene, pero cambia el valor óptimo de la función objetivo a $2250

b. ¿Cómo variaría el esquema de producción si la utilidad neta por silla se redujera a $250?

Siendo ahora:
max z = 200X1+200X2

El vértice se mantiene, pero cambia el valor óptimo de la función objetivo a $1800

Ejemplo 11. Un alumno que repite el curso de Investigación de Operaciones acude al psiquiatra y este le
informa que su falta de entusiasmo se debe a un déficit de tiamina y niacín prescribiéndole un mínimo de 1 mg y 10
mg diarios, respectivamente. El doctor le sugiere que obtenga la mitad de la dosis mediante un desayuno a base de
cereales. El alumno, que no cuenta con demasiados recursos económicos, trata de hacer mínimo el costo de las
vitaminas. Una vez en el supermercado, se informa acerca de los dos únicos desayunos que le agradan: A y B.

SOLUCION:

Max z = X1+10X2

Restricciones: 0.12𝑥1 + 0.60𝑥2 ≤ 14

0.13𝑥1 + 1.59𝑥2 ≤ 24
𝑥1 , 𝑥2 ≥ 0

12
Ejemplo 12. EJERCICIOS PROPUESTOS

A. max 𝑧 = 𝑥1 + 3𝑥2 + 6

Sujeto a:

𝑥1 + 1𝑥2 ≤ 3

7𝑥1 + 4𝑥2 ≥ 28

𝑥1 , 𝑥2 ≥ 0

B. max 𝑧 = 4𝑥1 + 6𝑥2 − 2

Sujeto a:

13𝑥1 + 9𝑥2 ≥ 20

6𝑥1 + 9𝑥2 ≥ 8

𝑥1 + 2𝑥2 ≥ 8

𝑥1 + 𝑥2 ≤ 4

𝑥1 , 𝑥2 ≥ 0

C. max 𝑧 = 𝑥1 − 2𝑥2

Sujeto a:

𝑥1 − 2𝑥2 ≥ −1

−1𝑥1 + 2𝑥2 ≥ 4

𝑥1 , 𝑥2 ≥ 0

D. max 𝑧 = 5𝑥1 + 3𝑥2 + 8

Sujeto a:

3𝑥1 + 5𝑥2 ≤ 15

5𝑥1 + 2𝑥2 ≤ 10

𝑥1 , 𝑥2 ≥ 0

13
Ejemplo 12. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado
de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y
no refrigerado. La contratan para el transporte de 3 000 m3 de producto que necesita refrigeración y 4 000 m3 de
otro que no la necesita. El coste por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos
camiones de cada tipo ha de utilizar para que el coste total sea mínimo?

1 Elección de las incógnitas.

x = camiones de tipo A

y = camiones de tipo B

2 Función objetivo

Max z = 30x + 40y

3 Restricciones

A B Total
Refrigerado 20 30 3 000
No refrigerado 40 30 4 000

20x + 30y ≥ 3 000

40x + 30y ≥ 4 000

X,Y ≥ 0

HALLAR EL CONJUNTO DE SOLUCIONES FACTIBLES

El coste mínimo son 4 180 € para A = 50 y z B = 67.

I. PARTE A:
Responde en forma apropiada contestando con una (v) si consideras que la proposición es Verdadera y con
una (F), si considera que la frase es Falsa.
1.1. Diseño de modelo del sistema corresponde a la fase de recopilación de información…...….. (F)
1.2. En la aplicación de IO puede distinguirse cuatro (4) fase esenciales........................................ (F)
1.3. El origen de la investigación operativa puede concretarse al descubrimiento del radar……...(V)
1.4. El modelo es una representación de las características y relación del sistema......................... (V)
1.5. Cada modelo específico requiere de un algoritmo computacional propio............................... (V)
1.6. La primera fase de IO es la recopilación de información........................................................ (V)
1.7. La segunda fase de la IO es la evaluación de la consecuencia de cada alternativa……........ (F)
1.8. Cada modelo específico requiere de un algoritmo computacional propio................................ (V)
1.9. Investigación de operaciones en México fue llamada ''teoría de decisiones'' sin éxito……… (V)
1.10. Unas veces representará el mayor el mayor beneficio, y otras, el menor costo, y en general, el logro de
cualquier objetivo se le conoce como solución óptima.............................................. (V)

II. PARTE B:

14
 Complete los párrafos siguientes de la programación lineal:
2.1. Dentro de la programación lineal ha sido desarrollado un tipo de modelo, el de asignación de recursos
2.2. La programación lineal es la ciencia que trata de los métodos de resolución de los problemas de
asignación de recursos, que pueden ser representado por un modelo lineal
2.3. La estructura de un Problema de Programación Lineal (P.P.L) puede ser esquematizada en tres
componentes,
a) Función objetivo
b) Restricciones
c) Rangos de existencia
2.4. La IO es la ciencia que estudia la determinación de la ''mejor'' opción, dentro de un conjunto complicado
de alternativas.
2.5. Programación lineal Es la ciencia que reúne los métodos de resolución de los problemas de
programación lineal, cuya estructura ya ha sido delineada.
III. PROBLEMA B1.LA COMPAÑÍA DE SEGUROS PACIFIC está en proceso de introducir dos nuevas
líneas de productos: seguro de riesgo especial e hipotecas. La ganancia esperada es $8 por el seguro de
riesgo especial y $5 por unidad de hipoteca.
La administración debe establecer las cuotas de ventas de las nuevas líneas para maximizar la ganancia
total esperada. Los requerimientos de trabajo son los siguientes;
departamento Horas-hombre por unidad Horas-hombre disponible
Riesgo especial hipoteca
Suscripciones 6 5 3600
Administración 0 4 1200
reclamaciones 5 0 1800

a) pasos para formular un problema de programación lineal(PPL) y modelo a solucionar

FORMULACION DEL MODELO

 Definición de las variables de decisión

x1= Número de unidades en seguros de riesgos especiales.
x2= Número de unidades en hipotecas.

 Elaboración del sistema de restricciones

6x1 + 5x2 ≤ 3600 (suscripciones)

4x2 ≤ 1200(administración)
5x1 ≤ 1800(reclamación)
Con x1 ≥ 0 ,x2 ≥ 0

 Elaboración de la función objetivo

Debemos maximizar z = 8x1+5x2 sujetas a las condiciones:
6x1 + 5x2 ≤ 3600
4x2 ≤ 1200
5x1 ≤ 1800
Con x1 ≥ 0 ,x2 ≥ 0

15
 b) ¿será posible utilizar el método gráfico (solución geométrica) para resolver el modelo?

METODO GRAFICO

Ahora con x1=0, para 6x1 + 5x2 ≤ 3600; obtenemos que x2 ≤ 720.
Después con x2 = 0, para6x1 + 5x2 ≤ 3600; obtenemos que x1 ≤ 600.
De la cual nos ayuda a desprender la línea límite roja.

c) Solución óptima: (x1, x2) = (360, 288) y P = 4320

IV. PROBLEMA B-2.- supongamos que se cuenta con dos alimentos: camote-pan y quesillo, cada uno de ellos
contiene calorías y proteínas en diversas proporciones. un kilogramo de camote-pan contiene: 1600 calorías
y 60 gramos de proteínas, un kilogramo de quesillo contiene: 2500 calorías y 200 gramos de proteínas.
Supongamos que una dieta normal requiere por lo menos 4000 calorías y 250 gramos de proteínas
diariamente. por lo tanto, si el kilogramo de camote pan cuesta s/. 7.50 y s/. 17.80 el quesillo.¿ qué
cantidades de camote-pan y quesillo debemos comprar para satisfacer los requisitos de la dieta normal,
gastando la menor cantidad de dinero?
a) pasos para formular un problema de programación lineal(PPL) y modelo a solucionar

1.-Planteamiento

a) ¿Cuál es el objetivo?
 Minimizar los costos de compra
b) ¿Qué decisión se debe tomar?
 Determinar la cantidad de kilogramos de pan y de queso que se deben comprar diariamente
c) ¿Qué factores limitan la decisión?
 Los requerimientos de calorías diariamente (1600 calorías)
 Los requerimientos de proteínas diariamente (60 gramos)

2.- forma matemática

a) Definición de las variables de decisión

X1: camote-pan

X2: quesillo

b) Elaboración del sistema de restricciones

1600x1 + 60 x2 ≥ 4000 (calorías requeridas por día)

2500x1 + 200 x2 ≥ 250 (gramos de proteínas requeridos por día)

c) Elaboración de la función objetivo

16
 Modelo de programación lineal

(MIN) Z = 7.5 X1 + 17.8 X2

Sujeto a

1600x1 + 60 x2 ≥ 4000 (calorías)

2500x1 + 200 x2 ≥ 250 (gramos)

X1 ; X2 ≥ 0

a) utilizar el método gráfico (solución geométrica) para resolver el modelo y solución por software

V. PROBLEMA B-3.- PROBLEMA DE MEZCLAS; A un joven matemático se le pidió que entreviste a un

gerente visitante en su empresa durante 90 minutos, él pensó que sería una excelente idea que el huésped se
embriague. Se le dio al matemático 50 dólares. El joven sabía que al visitante le gustaba mezclar sus tragos
pero que siempre bebía menos de 8 vasos de cerveza, 10 de ginebra, 12 de whiskys y 24 de martinis. El
tiempo que empleaba para beber era de 10 minutos por cada vaso. El costo de bebidas son: $1 el vaso de
cerveza, $2 el vaso de ginebra, $2 el vaso de whiskys y $4 el vaso de martini.
El matemático pensaba que el objetivo era maximizar el consumo alcohólico durante 90 minutos que tenía para
entretener a su huésped. Logró que un amigo químico le diese el contenido alcohólico de las bebidas en forma
cuantitativa, siendo las unidades alcohólicas de 8, 15, 16 y 7 por vaso de cerveza, ginebra, whisky y martini
respectivamente. El visitante siempre bebía un mínimo de 2 whiskys. ¿Cómo resolvió el matemático el problema?

SOLUCIÓN:
 Elaboración del sistema de restricciones
 Elaboración de la función objetivo

 Definición de las variables

C = Cantidad de vasos de cerveza a servir al visitante.
G = Cantidad de vasos de ginebra a servir al visitante.
W = Cantidad de vasos de whisky a servir al visitante.
M = Cantidad de vasos de Martini a servir al visitante.

Función objetivo: El matemático pensó que el objetivo sería maximizar el consumo alcohólico del huésped.

MAXIMIZAR

Z = 8 C + 15 G + 16 W + 7 M

 Restricciones:
1) Se le dieron al matemático 50 dólares para comprar la bebida. El costo de bebidas son: $1 el vaso de cerveza,
$2 el vaso de ginebra, $2 el vaso de whiskys y $4 el vaso de martini.
1 C + 2 G + 2 W + 4 M ≤ 50
2) El joven sabía que al visitante le gustaba mezclar sus tragos pero que siempre bebía menos de 8 vasos de

17
 cerveza, 10 de ginebra, 12 de whiskys y 24 de martinis
C≤8
G ≤ 10
W ≤ 12
M ≤ 24

3) A un joven matemático se le pidió que entreviste a un visitante en su empresa durante 90 minutos. El tiempo
que empleaba para beber era de 10 minutos por cada vaso.
10 C + 10 G + 10 W + 10 M ≤ 180

4) El visitante siempre bebía un mínimo de 2 whiskys.

Z = 151.00

 Los resultados se leen:

 El joven matemático le ofrecerá al visitante 7 vaso de cerveza, 0 vasos de ginebra y 2 vasos de whisky.
 Esto le suministrará al visitante 151 unidades alcohólicas.

VI. PROBLEMA B-4.- La Compañía manufacturera Omega descontinuó la producción de cierta línea de
productos no redituable. Esto creó un exceso considerable en la capacidad de producción. La
administración quiere dedicar esta capacidad a uno o más de tres productos, llamados producto A, B y C.
En la siguiente tabla se resume la capacidad disponible de cada máquina que puede limitar la producción:

Tipo de máquina Tiempo disponible(en horas-maquina por persona)

Fresadora 500
Torno 350
Rectificadora 150
El número de horas-maquinas requeridas para cada unidad de los productos respectivos es:

Coeficiente de productividad
(en horas-máquina por unidad)
Tipo de máquina Producto A Producto B Producto C
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de ventas indica que las ventas potenciales para los productos A y B exceden la tasa máxima de
producción y que las ventas potenciales de 1 producto C son 20 unidades por semana. La ganancia unitaria respectiva
sería de $50, $20 y $25, para los productos 1,2 y 3. El objetivo es determinar cuántos productos de cada tipo debe
producir la compañía para maximizar la ganancia

A. formular un problema de programación lineal(PPL)

 Identificamos las variables de decisión:

X1 = Cantidad de producto 1 que se debe fabricar semanalmente.

18
 X2 = Cantidad de producto 2 que se debe fabricar semanalmente.
X3 = Cantidad de producto 3 que se debe fabricar semanalmente.

El objetivo es determinar cuántos productos de cada tipo deben producir para MAXIMIZAR la ganancia. El
modelo PL quedará expresado como:
MAXIMIZAR Z = $50 X1 + $20 X2 + $25 X3

 Sujeta a las siguientes restricciones:

Relacionando las horas-máquinas requeridas por unidad con el tiempo disponible semanalmente.
 Fresadora: 9 X1 + 3 X2 + 5 X3 < = 500 (1)
 Torno: 5 X1 + 4 X2 + 0 X3 < = 350 (2)
 Rectificadora: 3 X1 + 0 X2 + 2 X3 < = 150 (3)
El departamento de ventas indica que las ventas potenciales del producto 3 son 20 unidades:

X3 = 20 (4)

 Condición de no negatividad:
X1, X2 , X3 > = 0 (5)
Solución:

Al utilizar cualquiera de los programas para computadoras de Programación lineal se obtienen los siguientes
resultados.

Z máx = $ 2.904,75
Para: (26.19, 54.76, 20)
X1 = 26,19

X2 = 54,76

X3 = 20

B. Solución por software

VII. PROBLEMA B-4.- La compañía Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La
tabla siguiente proporciona los datos básicos del problema:

Disponibilidad
Pinturas para exteriores Pinturas para interiores diaria máxima
(toneladas)
Materia prima M1 5 4 28
Materia prima M2 2 3 8
Utilidad por tonelada 6 4
(U.S.$ 1100)

Una encuesta de mercado restringe la que la demanda máxima diaria de pintura para interiores es de 2 toneladas.
Además, la demanda diaria de pintura para interiores no puede exceder a la pintura para exteriores por más de 1. la

19
Cia Reddy mikks quiere determinar la mezcla óptima (la mejor) de pinturas para exteriores y para interiores que
maximice la utilidad diaria total.

SOLUCION:
El modelo de programación lineal, como en cualquier modelo de investigación de operaciones, tiene tres
componentes básicos:
• Las variables de decisión que se trata de determinar
• El objetivo (la meta) que se trata de optimizar
• Las restricciones que se deben satisfacer

 Definimos las variables:

x1=toneladas producidas diariamente, de pintura para exteriores
x2=toneladas producidas diariamente, de pintura para interiores

 Para formar la función objetivo, la empresa desea aumentar sus utilidades todo lo posible. Si Z representa la
utilidad diaria total (en miles de dólares), el objetivo de la empresa se expresa así:

Maximizar Z=6x1+4x2

A continuación se definen las restricciones que limitan el uso de las materias primas y la demanda: (uso de la
materia prima para ambas pinturas)=(disponibilidad máxima de materia prima)

Según los datos del problema:

Uso de la materia prima M1, por día = 5x1+4x2 toneladas
Uso de la materia prima M2, por día = 2x1+3x2 toneladas

 Ya que la disponibilidad de las materias primas M1 y M2 se limita a 28 y 8 toneladas, respectivamente, las

restricciones correspondientes se expresan:
5x1+4x2 ≤24 (materia prima M1)

2x1+3x2 ≤6 (materia prima M2)

SOLUCIÓN POR SOFTWARE

20