EVALUACION

PRORAMACIÓN Lineal

Objetivo general

Resolver problemas en los que se empleen variables enteras, utilizando los algoritmos de
solución que se ajusten a las características de dichos problemas.

Objetivos específicos

• Definir las características de un problema, enfocando su algoritmo de solución.

• Formular un problema específico utilizando el método de programación entera.

• Manejar algunas de las técnicas básicas utilizadas en la solución de problemas de

programación entera.

Lea atentamente y responda:

1.-

Seleccione el sistema de inecuaciones a la que corresponde la region factible del dibujo:

A. B. C. D.

2.-
Selecciona el sistema de inecuaciones a la que corresponde la region factible del dibujo.

A. B. C. D.

3.-Aparear el grafico con el sistema.

1.

2.

3.
 4.

4.- Una empresa fabrica dos productos similares x y a partir de una materia prima, cuya
region de posibles combinaciones de producción se muestra en el gráfico.

Determine la utilidad máxima que podría obtener la empresa, si se conoce que la misma está
representada en miles de dólares por U(x, y) = 3x − 3y + 7

a. 1 b. 4 c. 14 d. 28

5.- Paúl tiene USD 25 para comprar comida para una reunión con sus amigos, así que desea
comprar gaseosas a USD 2 cada una y chocolates USD 3 cada uno. Si Paul decide comprar más
gaseosas que chocolates, determine el grafico que representa el conjunto de opciones que
tiene Paul para efectuar su compra.
6.- El grafico representa las posibles combinaciones de productos, en ciencias de unidades, en
relación con los costos de producción, en miles de dólares, de x pantalones y y camisas. La
función de costos esta expresada por 𝐂(𝐱, 𝐲) = 𝟕𝐱 + 𝟖𝐲 + 𝟗𝟎. Determine la cantidad de
pantalones y camisas, en cientos de unidades, que minimizan el costo de producción.

a) 1 pantalón y 3 camisas
b) 1 pantalón y 12 camisas
c) 3 pantalones y 1 camisa
d) 5 pantalones y 1 camisa.

7.- Amanda debe estudiar para un examen de idiomas. Ella dispone de cuatro horas para
practicar algunos exámenes de lectura y escritura, cada examen de lectura le toma 20 minutos
y cada examen de escritura le toma 35 minutos. Si Amanda desea practicar más del doble de
exámenes de escritura que de lectura, determine la grafica que representa a las combinaciones
de estudio que ella puede considerar.
8.- En temporada de promoción, una perfumería venderá 2 tipos de artículos para el cuidado
de la piel. La ganancia obtenida a partir de las ventas de estas promociones está dada por la
ecuación: G(x, y) = 4x + 9y

Donde:

G: Ganancia obtenida

X: cantidad de lociones para el cuerpo

Y: Cantidad de cremas hidratantes

Considerando las restricciones representadas en el gráfico, determine la ganancia mínima que

puede obtener.

a. 21 b. 31 c. 50 d. 72
8.- Un paciente requiere una dieta estricta con dos alimentos A y B, cada unidad del alimento A
contiene 120 calorías y 2 gramos de proteína. La unidad del alimento B contiene 100 calorías y
5 gramos de proteínas. La dieta requiere como mínimo de 1 000 calorías y 30 gramos de
proteínas. Si el precio de cada unidad del alimento A es de 6 USD y de cada unidad del alimento
B es de 8 USD. La función objetivo es: 𝐔(𝐱, 𝐲) = 𝟔𝐱 + 𝟖𝐲 .

¿Cuántas unidades de cada alimento debe contener la dieta para que el costo sea mínimo?

a) 0 de A y 10 de B
b) 4 de A y 5 de B
c) 5 de A y 4 de B
d) 15 de A y 0 de B.

9.- Se va a organizar una planta de un taller de automóviles donde van a trabajar electricista y
mecánicos. Por necesidades de mercado, es necesario que haya mayor o igual número de
mecánicos que de electricistas y que el número de mecánicos no supere al doble de electricistas.
En total hay disponibles 30 electricistas y 20 mecánicos. El beneficio de la empresa por jornada
es de 250 dólares por electricista y 200 dólares por mecánico. La función objetivo es:
𝐔(𝐱, 𝐲) = 𝟐𝟓𝟎𝐱 + 𝟐𝟎𝟎𝐲
¿Cuántos trabajadores de cada clase deben elegirse para obtener el máximo beneficio y cual es
este?

a) 10 electricistas y 20 mecánicos, con

beneficio de 6 500
b) 10 electricistas y 20 mecánicos, con
beneficio de 9 000
c) 20 mecánicos y 20 electricistas, con
beneficio de 6 500
d) 20 mecánicos y 20 electricistas, con
beneficio de 9 000

10.- Un carpintero hace sillas y sillones. Tarda dos horas en hacer cada silla y 4 cada sillón. Por
cada silla que hace gana 20 dólares y 35 por cada sillón. Él sólo puede trabajar 32 horas a la
semana. Como mínimo debe hacer 2 sillones y 4 sillas semanalmente. La función objetivo:
𝐔(𝐱, 𝐲) = 𝟐𝟎𝐱 + 𝟑𝟓𝐲
¿Cuántas sillas y sillones debe fabricar para maximizar sus beneficios? ¿Cuál será su beneficio?
 a) 4 sillas y 6 sillones, ganancia 290 USD.
b) 4 sillas y 2 sillones, ganancia, 290 USD.
c) 2 sillas y 12 sillones, ganancia 360 (SD
d) 12 sillas y 2 sillones, ganancia 360 USD.

11.- Una confitería es famosa por sus dos especialidades de tartas: la tarta imperial y una tarta
de lima. La tarta de lima requiere para su elaboración medio kilo de azúcar y 8 huevos y tiene
un precio de venta de 8 USD. La tarta de lima necesita 1 kilo de azúcar y 8 huevos, y tiene un
precio de venta 10 USD. En el almacén les quedaban 10 kilos de azúcar y 120 huevos. La función
objetivo es: 𝐔(𝐱, 𝐲) = 𝟖𝐱 + 𝟏𝟎𝐲.

¿Cuántas unidades de cada especialidad han de producirse para obtener el mayor ingreso por
ventas?

El mayor ingreso se consigue con:

a) 10 tartas imperiales y 0 de lima

b) 10 de imperial y 5 de lima
c) 5 de lima y 10 de imperial
d) 15 de imperial y 0 de lima