PROBLEMAS DE INVOP 1 PARA EXAMEN FINAL

Problema 01 (pag.25 – PL)

Supongamos que se cuenta con dos alimentos: pan y queso; cada uno de ellos contiene calorías y
proteínas en diversas proporciones. Un kilogramos de pan contiene 2000 calorías y 50 gramos de
proteínas, y un kilogramos de queso contiene 4000 calorías y 200 gramos de proteínas.
Supongamos que una dieta normal requiere cuando menos 6000 calorías y 200 gramos de
proteínas diariamente. Por tanto, si el kilogramo de pan cuesta $ 0,60 y $ 2,10 el queso, ¿Qué
cantidades de pan y queso debemos comprar para satisfacer los requisitos de la dieta normal,
gastando la menor cantidad de dinero?

Problema 02 (pag. 30 – PL)

Un carpintero dispone de dos diferentes tipos de madera; tiene 1500 pies de tabla del tipo A, y
1000 pies del tipo B, también dispone de 800 horas-hombre para efectuar el trabajo. La demanda
que ha estimado es la siguiente: Cuando menos 40 mesas, 130 sillas, 30 escritorios y no más de 10
libreros. Las cantidades de madera A y B, y las H-H que requiere la elaboración de cada unidad de
artículo, están indicadas en la tabla siguiente:

ARTICULO MADERA H–H DEMANDA UTILIDADES X

A B ESTIMADA UNIDAD ($)
Mesa 5 2 3 Cuando menos 40 12
Silla 1 3 2 Cuando menos 130 5
Escritorio 9 4 5 Cuando menos 30 15
Librero 12 1 10 No mas de 10 10
Disponibilidad 1500 1000 800

Problema 03 (pag. 34 – PL)

Una empresa produce dos artículos distintos: A y B. La elaboración de una unidad del articulo A se
lleva $ 20 de mano de obra y $ 10 el B. De materia prima se lleva $ 10 la unidad de A y $ 30 la
unidad de B. El desgaste del equipo se supone proporcional a la producción y es de $ 5 por cada
unidad de A y $ 1 por cada unidad de B. La utilidad por unidad de artículo es $ 8 para A y $ 5 para
B. Si solamente se cuenta con $ 100.000 para salarios, $ 180.000 para materias primas y no se
quiere que el desgaste de los equipos exceda de $ 40.000, ¿Cuál es la cantidad que se debe
producir de cada artículo para obtener las utilidades más altas posibles?

Problema 04 (pag. 37 – PL)

Una fábrica de automóviles y camiones consta de los departamentos de producción que a

continuación se enumera:

1. Estampado de planchas metálicas

2. Armado de motores
 3. Montaje de automóviles
4. Montaje de camiones

El departamento 1 puede estampar, por mes, las planchas necesarias para 25.000 automóviles o
35.000 camiones, o las correspondientes combinaciones de automóviles y camiones. El
departamento 2 puede armar, por mes, 33.333 motores de automóviles o 16.667 motores de
camión, o las correspondientes combinaciones de motores de automóvil y camión. El
departamento 3 puede montar y terminar 22.500 automóviles y 15.000 camiones el
departamento 4. Si cada automóvil deja una utilidad de $ 3.000 y cada camión $ 2.500, ¿Qué
cantidad de automóviles y camiones deben producirse, de manera que las utilidades que se
obtengan sean las máximas posibles?

Problema 05 (pag. 155 – PL)

Este es un problema “de asignación”. Se trata de efectuar 5 tareas diferentes y se cuenta para tal
efecto con 5 equipos de trabajo. Se quiere conocer que tarea debe realizar cada equipo productivo
empleando el mínimo de tiempo en conjunto, si el tiempo que tarda cada equipo en realizar cada
tarea es el que indica en la tabla siguiente:

TAREAS (Tiempo en minutos)

EQUIPOS
A B C D E
1 12 17 4 10 11
2 7 1 3 10 1
3 5 3 1 9 16
4 14 3 1 11 16
5 12 12 4 4 16
La pregunta es: ¿Qué tarea hace cada equipo y en qué tiempo? ¿Cuál es el tiempo total mínimo
empleado en este sistema?

Problema 06 (pag. 169 – PL)

Una empresa de fumigación cuenta con 4 aviones para fumigar 4 campos sembrados. Por las
características de los aviones y de los sembríos, cada avión emplea tiempos distintos en la
fumigación de cada campo, como se ve en el siguiente cuadro:

SEMBRÍOS -- HORAS VUELO

AVIONES TRIGO ALFALFA CAÑA MAÍZ
Pawnee 2 4 2 1
Steerman 1 2 3 2
Beachcrfat 4 6 2 4
Cessna 150 4 4 1 3
Se trata de determinar que avión debe fumigar cada uno de los campos, de tal manera que las
horas vuelo sean las mínimas posibles

Problema 07 (pag. 185 – PL)

Una fábrica cuenta con 4 almacenes situados en diferentes partes del país. El almacén 1 cuenta
con 10 unidades de mercancía, el 2 con 12, el 3 con 5 y el 4 con 10. Con las existencias de
mercancía que tienen dichos almacenes se debe abastecer a 5 centros de consumo. El centro de
consumo 1 demanda 6 unidades de mercancía; el centro de consumo 2 demanda 8; el 3 demanda
3, el 4 demanda 9 y 11 el 5. Los costos de transporte de cada almacén a cada centro de consumo
aparecen en la siguiente tabla:

CENTRO DE CONSUMO
ALMACENES
1 2 3 4 5
1 4 2 5 5 1
2 2 1 4 1 4
3 3 4 1 2 1
4 2 2 3 4 2
Se trata de determinar aquel programa de transporte cuyo costo sea mínimo