INSTITUTO TECNOLOGICO DE LA LAGUNA

INGENIERIA EN SISTEMAS COMPUTACIONALES

INVESTIGACION DE OPERACIONES

UNIDAD 1

INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

1. ORÍGENES DE LA INV. DE OPERACIONES

INVESTIGACIÓN DE OPERACIONES. DEFINICIÓN

2. MODELOS EN INVESTIGACIÓN DE OPERACIONES

MODELO. Tipos de Modelos. Ejemplos

1. Un modelo matemático o simbólico.

2. Modelos de Simulación.
3. Modelos Heurísticos.

3. FASES DE ESTUDIO DE INVESTIGACION DE OPERACIONES.

1. DEFINICION DEL PROBLEMA.

2. CONSTRUCCION DEL MODELO.
3. SOLUCION DEL MODELO.
4. VALIDACION DEL MODELO.
5. IMPLANTACION DE LOS RESULTADOS OBTENIDOS.

4. ESTRUCTURA DE LOS MODELOS MATEMATICOS.

1. FUNCION OBJETIVO.

2. RESTRICCIONES.

3. VARIABLES DE DECISION.

4. PARAMETROS DE DECISION.

Definiciones y ejemplos.

5. FORMULACION DE PROBLEMAS LINEALES.

Que se permite y que no.

Un modelo de programación lineal se define usualmente como sigue:

Maximizar o minimizar
Z =C1 X 1 +C 2 X 2 +C 3 X 3 +.. .+C n X n

Sujeto a:

M.I. Mayela Esther De Santiago Barragán 1

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES
A 11 X 1 + A 12 X 2 + A13 X 3 +. . .+ A 1n X n (≤,=,≥)b1
A 21 X 1 + A22 X 2 + A 23 X 3 +. ..+ A 2n X n (≤,=,≥)b2
A 31 X 1 + A32 X 2 + A 33 X 3 +.. .+ A3n X n (≤,=,≥)b 3
.
.
.
A m1 X 1 + A m2 X 2 +A m3 X 3 +.. .+A mn X n (≤,=,≥)b m

X 1 ,X2 ,X3 , .. .,Xn ≥0

A ij ,bi ,C j ( parámetros conocidos)

(i=1,2,3,. .. ,m, j=1,2,3, ... ,n )
n=Número de incógnitas
m= Número de restricciones
PROBLEMAS PARA RESOLVER EN CLASE.

Para los siguientes problemas de programación lineal, diseñar la definición del problema y la
construcción del modelo:

PROBLEMA 1.

Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles, durante las cuales
fabricará biombos decorativos. Con anterioridad, se han vendido bien 2 modelos, de manera que se
limitará a producir estos 2 tipos. Estima que el modelo uno requiere 2 unidades de madera y 7 horas
de tiempo disponible, mientras que el modelo 2 requiere una unidad de madera y 8 horas. Los
precios de los modelos son 120 dls. y 80 dls., respectivamente. ¿Cuántos biombos de cada modelo
debe fabricar si desea maximizar su ingreso en la venta?

PROBLEMA 2.

Una firma de contadores públicos especializados en preparar liquidaciones y pago de impuestos y

también auditorias en empresas pequeñas. El interés es saber cuántas auditorias y liquidaciones
pueden realizar mensualmente, de tal manera que obtengan los máximos ingresos. Se dispone de
800 horas para trabajo directo y dirección y 320 horas para revisión. Una auditoria en promedio
requiere de 40 horas de trabajo directo y dirección y 10 horas de revisión, además aporta un ingreso
de 300 dls. Una liquidación de impuestos requiere de 8 horas de trabajo directo y dirección y 5 horas
de revisión y produce un ingreso de 100 dls. Se pueden realizar tantas auditorias como se desee,
pero el máximo de liquidaciones mensuales disponibles es de 60.

PROBLEMA 3.
Una empresa manufacturera está considerando dedicar su capacidad a fabricar 3 productos;
llamémoslos productos 1, 2 y 3. La capacidad disponible de las máquinas que podría limitar la
producción se resume en la siguiente tabla:

M.I. Mayela Esther De Santiago Barragán 2

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES
Tipo de Máquina Tiempo Disponible (horas máquina)
Fresadora 500
Torno 350
Rectificadora 150

El número de horas requeridas por cada unidad de los productos respectivos es:

Tipo de Máquina Producto 1 Producto 2 Producto 3

Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de ventas indica que el potencial de ventas para los productos 1 y 2 es mayor que
la tasa de producción máxima y que el potencial de ventas para el producto 3 es de 20 unidades por
semana. La utilidad unitaria sería de 30, 12 y 15 dls., respectivamente, para los productos 1, 2 y 3.
Formúlese el modelo de programación lineal para determinar cuanto debe producir la empresa de
cada producto para maximizar la utilidad.

PROBLEMA 4.
Un expendio de carnes acostumbra preparar carne para hamburguesa con una combinación de
carne molida de res y carne molida de cerdo. La carne de res contiene 80 % de carne y 20 % de
grasa y le cuesta a la tienda 80 centavos por libra. La carne de cerdo contiene 68 % de carne y 32 %
de grasa y cuesta 60 centavos por libra. ¿Qué cantidad de cada tipo de carne debe emplear la
tienda por cada libra de carne para hamburguesa si desea minimizar el costo y mantener el
contenido de grasa no mayor de 25 %?

PROBLEMA 5.
Formule una dieta para pollos. Suponga que el lote diaria requerido de la mezcla son 100 lbs. La
dieta debe contener:

1.- Al menos 0.8 % pero no más de 1.2 % de calcio

2.- Al menos 22 % de proteínas
3.- a lo más 5 % de fibras crudas

Suponga, además, que los principales ingredientes utilizados incluyen maíz, soya y caliza. El
contenido nutritivo de estos ingredientes se resume a continuación.

LIBRAS POR LIBRA DE INGREDIENTE

Ingrediente Calcio Proteína Fibra Costo($) por

libra
Caliza .380 .00 .00 .0164
Maíz .001 .09 .02 .0463
Soya .002 .50 .08 .1250

Minimice el costo total para la dieta, determinando la cantidad de cada ingrediente que debe
utilizarse.

PROBLEMA 6.
Una compañía distribuidora de agua tiene 3 depósitos con entrada diaria estimada de 15, 20 y 25
millones de litros de agua respectivamente. Diariamente tiene que abastecer 4 áreas A, B, C y D, las

M.I. Mayela Esther De Santiago Barragán 3

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES
cuales tienen una demanda esperada de 8, 10, 12 y 15 millones de litros de agua, respectivamente.
El costo de bombeo por millón de litros de agua es como sigue:

DEPÓSITO ÁREA
A B C D
1 2 3 4 5
2 3 2 5 2
3 4 1 2 3

Minimice el costo total de suministro de agua de los depósitos a las áreas.

PROBLEMA 7.
Una compañía de minas opera 3 minas. El mineral de cada una de ellas se separa antes
embarcarse en 2 grados (tipos). La cantidad diaria de producción de las minas así como sus costos
diarios de operación son los siguientes:

Mineral Grado Mineral Grado Costo

Alto (ton/día) Bajo (ton/día) ($!,000/día)
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18

La compañía se comprometió a entregar 54 toneladas de mineral de grado alto y 65 toneladas de

mineral de grado bajo para fines de la semana siguiente (7 días disponibles de operación). Además,
desea determinar el número de días que la mina debería operar durante la siguiente semana si debe
cumplir su compromiso a un costo mínimo.

EJEMPLO 8.
Jack Bienstaulk tiene a su cargo la compra de mercancías enlatadas para el servicio de alimentos
GAGA en una gran universidad. Él sabe cuál será la demanda durante el transcurso del año escolar
y ha estimado también los precios de compra. En la figura se muestran estos datos. Puede comprar
anticipadamente y almacenar para evitar los aumentos de precios, pero existe un costo de mantener
inventario de $0.20 por caja, por mes, aplicado al inventario en existencia al final del mes. Elabore
un PL que minimice el costo y que ayude a Jack a determinar el momento de sus compras,
Sugerencia: Supóngase que Pt es el número de cajas compradas en el mes t y que It es el número
de cajas en existencias al final del mes t.
Datos de la demanda y el costo

SEP. OCT. NOV. DIC. ENE. FEB. MAR. ABR. MAY.

Demandas 1000 900 850 500 600 1000 1000 1000 500
(cajas )
Costo por $20 $20 $20 $21 $21 $21 $23 $23 $23
caja

EJEMPLO 9.

Para una cafetería que trabaja 24 horas se requieren las siguientes meseras:

M.I. Mayela Esther De Santiago Barragán 4

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES
HORAS DEL NÚMERO MÍNIMO DE
DÍA MESERAS
2-6 4
6-10 8
10-14 10
14-18 7
18-22 12
22-2 4

Cada mesera trabaja 8 horas consecutivas por día con horarios de entrada 2, 6, 10, 14, 18 y 22
horas. El objetivo es encontrar el número más pequeño requerido para cumplir los requisitos
anteriores. Formule el problema como un modelo de programación lineal.

PROBLEMA 10.

Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas. Anteriormente, la
cadena ha empleado sies diferentes compañías y, estando satisfecha con todas ellas, las ha invitado
a concursar para cada trabajo. Las ofertas finales en miles de dólares son las que se muestran.

Tienda Constructoras
1 2 3 4 5 6
1 85.3 88 87.5 82.4 89.1 86.1
2 78.9 77.4 77.4 76.5 79.3 78.3
3 82 81.3 82.4 80.6 83.5 81.7
4 84.3 84.6 86.2 83.3 84.4 85.5

Ya que la cadena desea tener listos los nuevos establecimientos tan pronto como sea posible
otorgará cuando más un trabajo a cada compañía constructora, ¿que asignación da como resultado
un costo total mínimo para la cadena de restaurantes?

M.I. Mayela Esther De Santiago Barragán 5

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES
SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL POR EL METODO GRAFICO.

El método gráfico se emplea para resolver problemas que presentan sólo 2 variables de decisión. El
procedimiento consiste en trazar las ecuaciones de las restricciones en un eje de coordenadas X 1,
X2 para tratar de identificar el área de soluciones factibles (soluciones que cumplen con todas las
restricciones).
La solución óptima del problema se encuentra en uno de los vértices de esta área de soluciones
creada, por lo que se buscará en estos datos el valor mínimo o máximo del problema.

PROBLEMA 11.

Una compañía de auditores se especializa en preparar liquidaciones y auditorias de empresas

pequeñas. Tienen interés en saber cuántas auditorias y liquidaciones pueden realizar mensualmente
para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisión.
Una auditoria en promedio requiere de 40 horas de trabajo directo y 10 horas de revisión, además
aporta un ingreso de 300 dls. Una liquidación de impuesto requiere de 8 horas de trabajo directo y
de 5 horas de revisión, produce un ingreso de 100 dls. El máximo de liquidaciones mensuales
disponibles es de 60.

PROBLEMA 12.

Un departamento de publicidad tiene que planear para el próximo mes una estrategia de publicidad
para el lanzamiento de una línea de T.V. a color tiene a consideración 2 medios de difusión: La
televisión y el periódico.
Los estudios de mercado han mostrado que:

1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de
ingresos medios por comercial.

2. La publicidad en el periódico llega al 3 % de las familias de ingresos altos y al 6 % de las familias

de ingresos medios por anuncio.

La publicidad en periódico tiene un costo de 500 dls. por anuncio y la publicidad por T.V. tiene un
costo de 2000 dls. por comercial. La meta es obtener al menos una presentación como mínimo al 36
% de las familias de ingresos altos y al 60 % de las familias de ingresos medios minimizando los
costos de publicidad.

PROBLEMA 13.

Un expendio de carnes acostumbra preparar carne para hamburguesa con una combinación de
carne molida de res y carne molida de cerdo. La carne de res contiene 80 % de carne y 20 % de
grasa y le cuesta a la tienda 80 centavos por libra. La carne de cerdo contiene 68 % de carne y 32 %
de grasa y cuesta 60 centavos por libra. ¿Qué cantidad de cada tipo de carne debe emplear la
tienda por cada libra de carne para hamburguesa si desea minimizar el costo y mantener el
contenido de grasa no mayor de 25 %?

M.I. Mayela Esther De Santiago Barragán 6

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES
TRABAJO UNIDAD I (PRIMERA PARTE)
ELABORE LOS MODELOS DE LOS SIGUIENTES PROBLEMAS

1. Wood Walker es un fabricante de muebles independiente. Hace tres estilos diferentes de mesas,
A, B, C. Cada modelo de mesa requiere de una cierta cantidad de tiempo para el corte de las piezas,
su montaje y pintura. Wood puede vender todas las unidades que fabrica. Es más, el modelo B se
puede vender sin pintar. Utilizando los datos de la figura, formule un modelo de PL que ayude a
Wood a determinar la mezcla de productos que maximizará sus utilidades.

MODELO TIEMPO POR MESA (HORAS) UTILIDAD POR MESA

DE CORTE DE DE PINTURA
ENSAMBLADO
A 1 2 4 $35
B 2 4 4 40
B sin pintar 2 4 0 20
C 3 7 5 50
CAPACIDAD
(horas/mes) 200 300 150

2. McNaughton, Inc. produce dos salsas para bistec: Diablo picante y Barón Rojo suave. Ambas
salsas se hacen mezclando dos ingredientes A y B. Se permite un cierto nivel de flexibilidad en las
fórmulas de estos productos. En la figura se presentan los porcentajes permisibles, junto con datos
de ingresos y costos. Se pueden comprar hasta 40 cuartos de A y 30 de B. McNaughton puede
vender todas las salsas que produzca. Elabore un PL cuyo objetivo sea maximizar el ingreso neto
proveniente de la venta de las salsas.

Porcentajes permisibles para McNaughton, Inc.

SALSA INGREDIENTE PRECIO DE VENTA POR

A B CUARTO
Diablo picante por lo menos un por lo menos un $3.35
25% 50%
Barón Rojo cuando mucho un * 2.85
75%
Costo por $1.60 $2.59
cuarto

3. Un cierto restaurante opera 7 días a la semana. A las camareras se les contrata para trabajar 6
horas diarias. El contrato del sindicato específico que cada camarera tiene que trabajar 5 días
consecutivos y después de tener 2 días consecutivos de descanso. Cada camarera recibe el mismo
sueldo semanal. En la figura se presentan las necesidades de contratación. Supóngase que este
ciclo de necesidades se repite en la forma indefinida y no toma en cuenta el hecho de que el número
de camareras contratadas tiene que ser un número entero. El gerente desea encontrar un programa
de empleo que satisfaga estas necesidades a un costo mínimo. Formule este problema como un
programa lineal.

M.I. Mayela Esther De Santiago Barragán 7

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES
Necesidades de contratación de camareras

DIA NUMERO MINIMO DE HORAS

DE CAMARERAS
NECESARIAS
LUNES 150
MARTES 200
MIERCOLES 400
JUEVES 300
VIERNES 700
SABADO 800
DOMINGO 300

4. El gerente de la línea de producción de una empresa electrónica debe asignar personal a cinco
tareas. Existen cinco operadores disponibles para asignarlos. El gerente de la línea tiene a su
disposición datos de prueba que reflejan una calificación numérica de productividad para cada uno
de los cinco trabajadores en cada uno de los trabajos. Estos datos se obtuvieron a través de un
examen de operación y prueba administrado por el departamento de ingeniería industrial (véase la
tabla).

Número de trabajo
Número de
operador 1 2 3 4 5
1 12 16 24 8 2
2 6 8 20 14 6
3 10 6 16 18 12
4 2 4 2 24 20
5 7 10 6 6 18

Suponiendo que un operador pueda ejecutar un solo trabajo, plantee un modelo que conduzca a la
asignación óptima de tareas.

5. Una compañía manufactura tres productos diferentes A, B y C que son vendidos a $5, $10 y $20
por unidad, respectivamente. Se requieren cuatro diferentes tipos de materia prima para su
producción, de acuerdo a la siguiente tabla. Formule un programa lineal que maximice la utilidad de
la empresa. (Recuerde: Utilidad = Ingresos - Costos)

MATERIA COSTO/UNIDA UNIDADES DE MATERIA PRIMA SUMINISTRO

PRIMA D POR UNIDAD DE PRODUCTO DISPONIBLE
A B C
1 $2 0 1 2 100
2 $1 1 2 1 200
3 $0.50 4 6 10 400
4 $2 0 0 2 100

6. Una comunidad ha reunido $250 000 para desarrollar nuevas áreas de eliminación de desechos.
Hay siete sitios disponibles, cuyos costos de desarrollo y capacidades se muestran a continuación.
¿Qué sitios deberá desarrollar la comunidad?

M.I. Mayela Esther De Santiago Barragán 8

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES

Sitio A B C D E F G
Capacidad, 20 17 15 15 10 8 5
ton/semana
Costo, $1000 145 92 70 70 84 14 47

RESUELVA POR EL MÉTODO GRÁFICO

7. La compañía Swelte Glove manufactura y vende dos productos. La compañía obtiene una utilidad
de $12 por utilidad del producto 1 y $4 por unidad del producto 2 que se vendan. Las horas de
trabajo que se requieren para los productos en cada uno de los tres departamentos de producción
se sintetizan en la figura. Los supervisores de estos departamentos han estimado que durante el
próximo mes estarán disponibles las siguientes horas de trabajo: 800 en el departamento 1, 600 en
el departamento 2 y 2000 en el departamento 3. Suponiendo quiera maximizar las utilidades, formule
el modelo de programación lineal de este problema.

Datos de producción de la compañía Swelte Glove

DEPARTAMENTO PRODUCTO PRODUCTO

1 2
1 1 2
2 1 3
3 2 3

8. La LIlac Vitamin Co. planea producir una cápsula de vitamina barata usando dos ingredientes
básicos, X y Y. Cada unidad de X contiene 0,5 miligramos (mg) de vitamina A, 1,0 mg de vitamina
B1, 0,2 mg de vitamina B2 y 0,5 mg de vitamina D. Cada unidad de Y contiene 0,5 mg de vitamina A,
0,3 mg de vitamina B1, 0,6 mg vitamina B2 y 0,20 mg de vitamina D. El costo unitario de X es $0,30
y el de Y es $0,50. Cada cápsula tiene que contener como mínimo 2 mg de vitamina A, 3 mg de
vitamina B1, 1,2 mg de vitamina B2 y 2 mg de vitamina D.
(a) Construir un modelo de programación lineal para la Lilac Vitamin Company.
(b) Encontrar la combinación óptima de X y Y que minimice el costo usando el método gráfico.

9. Un sastre tiene 80 m2 de tela de algodón y 120 m 2 de tela de lana. Un traje requiere 1 m 2 de

algodón y 3 m2 de lana, y un vestido de mujer requiere 2 m 2 de cada una de las dos telas. Calcular el
número de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje
y un vestido se venden al mismo precio.

10. A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio del 10 %.
Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias deliberaciones
decide invertir como máximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la
compra de acciones B. Además, decide que lo invertido en A sea, por lo menos, igual a lo invertido
en B. ¿Cómo deberá invertir 10 millones para que le beneficio anual sea máximo?

M.I. Mayela Esther De Santiago Barragán 9

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES

METODO SIMPLEX.

El método simplex es un procedimiento sistemático y eficiente para encontrar y probar soluciones de

problemas de programación lineal localizadas en los vértices de optimidad. El método termina una
vez que se haya encontrado la solución óptima.

La base del método simplex está formada por 2 condiciones fundamentales:

1. La condición de optimidad asegura que nunca se encontrará una solución inferior relativa al punto
de solución actual.

2. La condición de factibilidad que garantiza que partiendo de una solución básica factible solamente
se encontrarán soluciones básicas factibles.
Un problema de programación lineal siempre tiene una solución que está localizada en uno de los
vértices del conjunto de soluciones factibles.

PROCEDIMIENTO.

1. El método requiere que las restricciones sean ecuaciones (relaciones de igualdad). Cualquier
inecuación puede ser convertida en una ecuación agregando una cantidad no negativa en el lado de
menor valor de la inecuación.
Esta variable se llama variable de holgura (S) y también se introduce en la función objetivo con
coeficiente cero ya que no influye en el valor de la función objetivo.

2. Encontrar una solución básica factible inicial para el sistema de ecuaciones.

En muchos casos, las variables de holgura representan una solución obvia de inicio porque sus
coeficientes forman una matriz identidad, donde los elementos diagonales son unos y los elementos
restantes son ceros. Además, los valores del lado derecho de las ecuaciones siempre son no
negativos.

Una forma conveniente de registrar la información sobre la solución de inicio es utilizar una tabla.
En esta tabla la función objetivo se expresa como una ecuación igualada a cero. En esta tabla existe
la columna variable básica que contiene la identificación de cuales son las variables básicas de la
solución actual. Las variables no básicas actuales no aparecen en esta columna y sus valores son
cero.

3. Encontrar una solución básica factible mejor.

Esta es una fase iterativa donde se busca una solución mejor que la actual. En este paso se busca
identificar una variable básica que mejore la función objetivo. Esta variable se llama “variable básica
entrante” y reemplazarla por otra variable básica llamada “variable básica saliente”.
La condición de optimidad estipula que la variable que entra será elegida como la variable no básica
que tenga un coeficiente negativo más grande en la ecuación de la función objetivo (Z) de la tabla
para problemas de maximización y el coeficiente positivo más grande para minimización.
La variable básica que sale es la que representa la relación mínima positiva de cocientes entre la
columna solución y la columna variable básica entrante.

4. Formar una nueva tabla con la solución mejorada para crear la nueva tabla de soluciones se
identifica la columna pivote que está señalada por la variable básica que entra. También se identifica
el renglón pivote que está indicado por la variable básica que sale. El valor que forma el cruce de la
columna pivote y el renglón pivote se llama elemento pivote. Se obtiene el nuevo renglón pivote
dividiendo el renglón anterior por el coeficiente del elemento pivote. Se generan ceros en todos los

M.I. Mayela Esther De Santiago Barragán 10

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES
valores de la nueva columna pivote realizando operaciones entre los renglones anteriores y el
renglón pivote nuevo.

5. Buscar una solución básica factible mejor.

Si existe una solución básica factible mejor, se vuelve a formar una nueva tabla de soluciones. Si no
se puede encontrar una solución, la solución obtenida es óptima. El criterio de búsqueda de mejores
soluciones ya se señaló en el paso 3.

PROBLEMA 14.

Resuelva el problema de la familia de contadores utilizando el método simplex.

PROBLEMA 15.

Suponga que usted es el presidente de una firma de inversiones personales y que maneja cierta
cartera de valores de cierto número de clientes. Un cliente nuevo ha solicitado recientemente que la
firma le maneje una cartera de $100,000. Al cliente le gustaría limitar su cartera a una combinación
de las 3 acciones que se muestran en al figura. Determinar cuantas acciones de cada tipo debería
comprar para maximizar el beneficio total anual estimado.

Acción Precio por Acción Beneficio anual Máxima inversión

estimado posible
A $60 $7 60,000
B $25 $3 25,000
C $20 $3 30,000

M.I. Mayela Esther De Santiago Barragán 11

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES

TRABAJO UNIDAD 1 (SEGUNDA PARTE)

UTILIZAR EL METODO SIMPLEX PARA RESOLVER LOS SIGUIENTES PROBLEMAS:
1. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Pesos.
por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Pesos por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la
que caben 100. Ha calculado que cada día es capaz de repartir 150 impresos como máximo. Lo que se
pregunta el estudiante es: ¿Cuántos impresos habrá que repartir de cada clase para que su beneficio diario
sea máximo? ¿Cuánto es ese beneficio?

2. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodón y 3 m2
de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el número de trajes y
vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al
mismo precio. ¿Cuánto es ese beneficio máximo?

3. Un comerciante acude al mercado popular a comprar naranjas con 50.000 Pesos Le ofrecen dos tipos de
naranjas: las de tipo A a 50 Bs el kg. y las de tipo B a 80 Pesos el kg. Sabiendo que sólo dispone de su
camioneta con espacio para transportar 700 kg. de naranjas como máximo y que piensa vender el kg. de
naranjas tipo A a 58 ptas. y el kg. de tipo B a 90 ptas., contestar justificando las respuestas:

a. ¿Cuántos kg de naranjas de cada tipo deberá comprar para obtener máximo beneficio?
b. ¿Cuál será ese beneficio máximo?

4. La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al público de una mesa
es de 2.700 Pesos y el de una silla 2.100Pesos  LA MUNDIAL S.A.  estima que fabricar una mesa supone un
gasto de 1.000 Pesos de materias primas y de 1.400 Pesos de costos laborales. Fabricar una silla exige 900
Pesos de materias primas y 1.000 Bs de costos laborales. La construcción de ambos tipos de muebles
requiere un trabajo previo de carpintería y un proceso final de acabado (pintura, revisión de las piezas
fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintería y 2 horas de proceso
final de acabado. Una silla necesita 1 hora de carpintería y 1 hora para el proceso de acabado. LA MUNDIAL
S.A. no tiene problemas de abastecimiento de materias primas, pero sólo puede contar semanalmente con un
máximo de 80 horas de carpintería y un máximo de 100 horas para los trabajos de acabado. Por exigencias
del marcado, LA MUNDIAL S.A.  fabrica, como máximo, 40 mesas a la semana. No ocurre así con las sillas,
para los que no hay ningún tipo de restricción en cuanto al número de unidades fabricadas.

Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empresa para maximizar sus
beneficios. . ¿Cuánto es ese beneficio máximo?

5. Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A, para hacer la carrocería de
un camión, se invierten 7 días-operario, para fabricar la de un auto se precisan 2 días-operario. En la nave B
se invierten 3 días-operario tanto en carrocerías de camión como de auto. Por limitaciones de mano de obra y
maquinaria, la nave A dispone de 300 días-operario, y la nave B de 270 días-operario. Si los beneficios que se
obtienen por cada camión son de 6 millones de Pesos .y de 3 millones por cada auto. ¿Cuántas unidades de
cada clase se deben producir para maximizar las ganancias? . ¿Cuánto son esas ganancias?

6. Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150
kgs. de A, 90 kgs. de B y 150 kgs. de C. Para fabricar una tarta T 1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2
kgs. de C, mientras que para hacer una tarta T2 se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C.

a. Si se venden las tartas T1 a 1.000 pesos la unidad y las T 2 a 2.300 pesos. ¿Qué cantidad debe fabricar
de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T 1 en 1.500 Pesos ¿Cuál será el precio de una tarta del tipo T 2
si una solución óptima es fabricar 60 tartas del tipo T1 y 15 del tipo T2?

M.I. Mayela Esther De Santiago Barragán 12

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES
7. Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir) se emplean en la
producción. Fabricar una chaqueta representa emplear la máquina de cortar una hora, la de coser tres horas y
la de teñir una hora; fabricar unos pantalones representa usar la máquina de cortar una hora, la de coser una
hora y la de teñir ninguna. La máquina de teñir se puede usara durante tres horas, la de coser doce y la de
cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de
cinco por cada pantalón.? emplearíamos las máquinas para conseguir el beneficio máximo? . ¿Cuánto es ese
beneficio máximo?

8. Un fabricante está tratando de decidir sobre las cantidades de producción para dos artículos: mesas y sillas.
Se cuenta con 96 unidades de material y con 72 horas de mano de obra. Cada mesa requiere 12 unidades de
material y 6 horas de mano de obra. Por otra parte, las sillas usan 8 unidades de material cada una y requieren
12 horas de mano de obra por silla. El margen de contribución es el mismo para las mesas que para las sillas:
$5.00 por unidad

9. El granjero López tiene 480 hectáreas en la que se puede sembrar ya sea trigo o maíz. El calcula que tiene
800 horas de trabajo disponible durante la estación crucial del verano. Dados márgenes de utilidad y los
requerimientos laborales mostrados a la derecha, ¿Cuántas hectáreas de cada uno debe plantar para
maximizar su utilidad? ¿Cuál es ésta utilidad máxima?

Maíz:
Utilidad: $40 por hrs.
Trabajo: 2hs  por hrs.
Trigo:
Utilidad:  $30 por hrs.
Trabajo: 1hs  por hrs.
10. Una asociación agrícola tiene de dos parcelas: la parcela P1 tiene 400Ha de tierra utilizable y dispone de
500m3 de agua, mientras la parcela P2 tiene 900Ha de tierra utilizable y dispone de 1200m 3 de agua. Los
cultivos aconsejados son: remolacha y algodón. La remolacha consume 3m 3 de agua por Ha y tiene un
beneficio de 700$ por Ha y el algodón consume 2m 3 de agua por Ha y tiene un beneficio de 500$ por Ha. Se
ha establecido una cuota máxima por Ha para cada cultivo: 800 para la remolacha y 600 para el algodón,
siendo el porcentaje total de terreno cultivado el mismo en cada parcela. Plantear el problema de
programación lineal.

Problemas de Tarea:

PROBLEMA 1

Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Pesos.
por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Pesos. por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la
que caben 100. Ha calculado que cada día es capaz de repartir 150 impresos como máximo. Lo que se
pregunta el estudiante es: ¿Cuántos impresos habrá que repartir de cada clase para que su beneficio diario
sea máximo?

PROBLEMA 2

Una excursionista planea salir de campamento. Hay cinco artículos que desea llevar consigo, pero entre todos
sobrepasan las 60 Ib que considera que puede cargar. Para auxiliarse en la selección, ha asignado un valor a
cada artículo en orden ascendente de importancia:
Artículo 1 2 3 4 5
Peso 52 23 3 15 7
(lbs) 5
Valor 100 60 7 15 15
0

M.I. Mayela Esther De Santiago Barragán 13

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES
¿Qué artículos deberá llevar para maximizar el valor total, sin sobrepasar la restricción de peso?

M.I. Mayela Esther De Santiago Barragán 14

 INSTITUTO TECNOLOGICO DE LA LAGUNA
INGENIERIA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES

PROBLEMA 3 

Método Gráfico. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20.000 y 15.000 Bolívares cada una para sacar el máximo
beneficio. Para la de paseo empleará 1 kg. De acero y 3 kgs de aluminio, y para la de montaña 2 kgs. de
ambos metales. ¿Cuántas bicicletas de paseo y de montaña venderá?

PROBLEMA 4

Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir) se emplean en la
producción. Fabricar una chaqueta representa emplear la máquina de cortar una hora, la de coser tres horas y
la de teñir una hora; fabricar unos pantalones representa usar la máquina de cortar una hora, la de coser una
hora y la de teñir ninguna. La máquina de teñir se puede usara durante tres horas, la de coser doce y la de
cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de
cinco por cada pantalón.? ¿Cómo emplearíamos las máquinas para conseguir el beneficio máximo?

PROBLEMA 5

Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una marca conocida C.
Para ello hace la siguiente oferta: "Pague sólo a 250 Bs. el litro de aceite C y a 125 Bs. el litro de aceite D
siempre y cuando: 1) Compre en total 6 litros o más, y 2) La cantidad comprada de aceite C esté comprendida
entre la mitad y el doble de la cantidad comprada de aceite D". Si disponemos de un máximo de 3.125 Pesos,
se pide:
a. Representa gráficamente los modos de acogerse a la oferta.
b. Acogiéndonos a la oferta, ¿Cuál es la mínima cantidad de aceite D que podemos comprar? ¿Cuál es
la máxima de C?

M.I. Mayela Esther De Santiago Barragán 15