Ejercicio 1

Supongamos que se cuenta con 2 alimentos pan y queso, c/u de ellos contiene calorías y
proteínas en diversas proporciones. Un kg de pan contiene 2000 kilo calorías y 50 kg de
proteínas y un kg de queso contiene 4000 kilo calorías y 200 kg de proteínas.
Supongamos que una dieta normal requiere cuando menos 6000 kilo calorías y 200 kg.,
de proteínas diariamente por lo tanto si el kg de pan cuesta $6.00 y $21.00 el de queso.
¿Qué cantidad de pan y queso debemos comprar para satisfacer los requisitos de la dieta
normal gastando la menor cantidad de dinero?

Ejercicio 2

Una empresa produce 2 tipos de barcos veleros y barcos de motor. Los principales,
recursos materiales, que emplea para ellos son telas para velas, fibra de vidrio y motores,
disponibles en cantidades limitadas.

La empresa se propone diseñar un plan de producción que especifique cuantos barcos se

han de producir semanalmente de cada tipo, con el objetivo de maximizar su beneficio.

¿Cuantos barcos producir?

Concepto Barcos veleros Barcos de motor Disponibilidad

Telas 4 0 400
Fibra de vidrio 8 4 1000
Motores 0 1 120
Beneficio $1,200 $1,000

Investigación de operaciones I, Método gráfico.

Ing. JESÚS FELIPE MENDOZA - MUÑOZ
Ejercicio 3

Una industria produce 2 artículos distintos A y B la elaboración de una unidad de artículos

(A) se lleva $20.00 de mano de obra y $10.00 el (B) de materia prima se lleva $10.00 la
unidad (A) y $30.00 la unidad (B). El desgaste de equipo se supone proporcional a la
producción y es de $5.00 por la unidad (A) y $1.00 por la unidad (B) el beneficio por
unidad del artículo es de $8.00 para el (A) y de $5.00 para el (B) si solamente se cuenta
con $100,000 para salario y $180,000 para materia prima y no se requiere que el
desgaste de los equipos exceda de $40,000.

¿Cuál es la cantidad que se debe producir para cada artículo para obtener las utilidades
más altas posibles?

Ejercicio 4

Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C.
Dispone de 150 kg de A, 90 kg de B y 150 kg de C. Para fabricar una tarta T 1 debe
mezclar 1 kg de A, 1 kg de B y 2 kg de C, mientras que para hacer una tarta T 2 se
necesitan 5 kg de A, 2 kg de B y 1 kg de C. Si se venden las tartas T 1 a 1000 pesos la
unidad y las T2 a 2300 pesos. ¿Qué cantidad debe fabricar de cada clase para maximizar
sus ingresos? Resuelva el problema por método simplex.

Ejercicio 5

Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35
dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la
refinería produce 0.3 barriles de gasolina (G), 0.2 barriles de combustible para calefacción
(C) y 0.3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo
pesado produce 0.3 barriles de G, 0.4 barriles de C y 0.2 barriles de T. La refinería ha
contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles
de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir
sus necesidades al costo mínimo. Resuelva el problema por método gráfico.

Investigación de operaciones I, Método gráfico.

Ing. JESÚS FELIPE MENDOZA - MUÑOZ
Ejercicio 6

La Constructora COCONAL S.A de C.V. tiene un contrato con el Gobierno del Estado de
Tabasco de construir dos tipos viviendas de interés social (Tipo A y Tipo B), en diferentes
lugares del Estado. La Compañía cuenta en su mayoría con todos los recursos para
cumplir su contrato; mas sin embargo, por la temporada tiene algunas limitantes en
cuanto al personal y algunos materiales como son:

Requerimientos Vivienda Disponible

Tipo A Tipo B

Mano de obra (semanas) 4 8 800

Grava cribada de Ø ¾” (viajes de 7 4 3 600

m3.)
6 2 600
3
Arena de río (viajes de 7 m .)

Utilidad neta (miles pesos c/unidad) 10 6

a) ¿Cuántas viviendas deben construir de cada tipo?

b) ¿Cuál es la utilidad máxima que debe lograr la Compañía?

Ejercicio 7

Una planta produce con 2 máquinas block hueco de 12x20x40 cm, la M1 tiene una
capacidad de producción de 200 block por hora, solo hay 20 horas disponibles de mano
de obra por semana, consume 20 kilowatts de energía por hora y genera un costo 250
pesos operar la máquina; la M2 tiene una capacidad de producción de 150 block, solo hay
30 horas disponible de mano de obra por semana, consume 10 kilowatts de energía y
genera un costo 250 pesos operar la máquina. Al menos se deben producir 1200 block,
utilizar 180 horas de mano de obra disponible en la semana y un consumo de energía de
100 watts. ¿Cuál es el costo mínimo al operar las 2 máquinas?

Investigación de operaciones I, Método gráfico.

Ing. JESÚS FELIPE MENDOZA - MUÑOZ
Ejercicio 8

El maestro sastre Ausencio De la Cruz, para hacer un traje de caballero emplea 2 horas
de trazo y corte y 2 horas para coser; para hacer un traje de dama ocupa 1 hora de trazo
y corte y dos horas para coser. El maestro sastre desea saber que combinación de
trajes debe hacer para obtener la mayor utilidad, si dispone de 8 horas para trazar y
cortar, y de 10 horas para coser. Además, por cada traje de caballero obtiene $300 y por
cada traje de dama gana $200 de utilidad. Emplear el método grafico para ayudar a Don
Ausencio a tomar una decisión.

Ejercicio 9

En una granja de pollos se da una dieta "para engordar" con una composición mínima de
15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se
encuentran dos clases de compuestos: el tipo I con una composición de una unidad de A
y cinco de B, y el tipo II con una composición de cinco unidades de A y una de B. El
precio del tipo I es de 10 euros y el del tipo II es de 30 euros. Se pregunta:

¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un
coste mínimo?

Ejercicio 10

Una empresa productora de alimentos para animales necesita proporcionar como parte
integrantes de su producto tres vitaminas diferentes con requisitos mínimos que debe
cumplir. Las vitaminas se pueden obtener en diferentes cantidades de la materia prima A,
que cuesta $9.00 el Kg. Igualmente se pueden obtener de la materia prima B, que cuesta
$7 el kg. A hora bien la materia la materia A contiene 15 unidades de la vitamina 1 , 20
unidades de la vitamina 2 y 15 unidades de la vitamina 3. La materia prima B contiene 10
unidades de la vitamina 1, 5 unidades de vitamina 2 y 25 unidades de la vitamina 3. Las
necesidades mínimas que debe cumplir el producto terminado son 60 unidades de la
vitamina 1, 40 unidades de vitamina 2 y 75 unidades de vitamina 3.

Si deseas determinar la combinación ideal de materia prima para minimizar los costos de
producción, determine lo siguiente
Investigación de operaciones I, Método gráfico.
Ing. JESÚS FELIPE MENDOZA - MUÑOZ
1. El planteamiento algebraico de las restricciones.

2. La ecuación del costo de producción que se trata de minimizar.

3. El nivel óptimo de la utilización de la materia prima A y B.

4. El costo mínimo posible, utilizando la combinación óptima de las materias primas.

Ejercicio 11.
Una nutricionista se encuentra en el proceso de decisión para establecer que
cantidad de 2 tipos de alimentos (A Y B) debe incorporar una dieta, sabiendo que
el costo por libras de cada uno de ellos es de $400 y $300 por libras
respectivamente, además se ha establecido que una libra de alimento de tipo A
contiene 3 miligramos de vitamina, 6 miligramos de minerales y 4 miligramos de
proteínas, mientras que una libra de alimento de tipo B contiene 8 miligramos de
vitaminas, 2 miligramos de minerales y 5 miligramos de proteínas, también se
debe garantizar consumir mínimo de 240 miligramos de vitaminas, 120 miligramos
de minerales y 200 miligramos de proteínas.

a) formule un modelo de programación lineal.

b) Utilice el método grafico para resolver este modelo.

Nota:

1. Estos son los ejercicios que deben resolver para esta unidad más los tres que ya
se han realizado.
2. Todos los ejercicios deben tener los 9 pasos que se vieron en la unidad.
3. Cada ejercicio debe llevar su texto a mano escrita.
4. Los ejercicios deberán entregarse el día 29 de febrero del año en curso en horario
de clases con carpeta color crema y broche.

Para lograr una mejor solución de todos los ejercicios definiremos nuestras
variables de decisión, las cuales son:

Investigación de operaciones I, Método gráfico.

Ing. JESÚS FELIPE MENDOZA - MUÑOZ
1. Variables de decisión
2. Función Objetivo
3. Restricciones
4. Ahora se puede formular el modelo matemático del problema para lo cual
definimos la función objetivo a maximizar, sujeta a las restricciones que se
señalaron anteriormente.
5. Con la forma estándar del modelo, graficamos para encontrar la región factible.
6. Soluciones factibles.
7. Soluciones óptimas.
8. Comprobación de resultados.

Investigación de operaciones I, Método gráfico.

Ing. JESÚS FELIPE MENDOZA - MUÑOZ