EJERCICIOS
PROGRAMACIÓN LINEAL
1. El señor Martínez tiene un pequeño camión con capacidad interior de 20m3 en el cual transporta mercancía. Una reconocida empresa de la ciudad le ha contratado para hacer acarreos de esta mercancía, desde la planta de producción, hacia los puntos de distribución. La mercancía está empacada en cajas de 3 tamaños diferentes. Además la ganancia por transportar cada tipo de caja es distinta. La siguiente tabla presenta la información de capacidad y ganancia de cada tipo de caja.
TIPO CAPACIDAD (m3) UTILIDAD ($/CAJA)
Caja 1
1
1.000
Caja 2
1.2
1.120
Caja 3
0.8
900
¿Cómo debe llenar el señor Martínez su camión para maximizar las ganancias en cada viaje que realice, si tiene que transportar como …ver más…

PROGRAMACIÓN ENTERA
5. La distribución física de cierto museo se muestra en la figura siguiente, con las diferentes salas unidas por puertas abiertas. Un guardia de pie en una puerta puede vigilar dos salas adyacentes. El museo quiere asegurar la presencia de los guardias en todas las salas, utilizando el menor número posible de ellos. Formule el problema y resuélvalo. 6. La Universidad se encuentra en proceso de formar un comité para manejar las quejas de los alumnos. Las instrucciones recibidas por la Administración son incluir por lo menos una mujer, un hombre, un estudiante, un administrativo y un profesor. Diez personas han sido nominadas (identificadas de la “a” a la “j” ) La mezcla de estas personas en las diferentes categorías se da como sigue:
CATEGORÍA

PERSONAS

Mujeres

a, b, c, d, e

Hombres

f, g, h, i, j

Estudiantes

a, b, c, j

Administrativos e, f
Profesores

d, g, h, i

Plantee el modelo que permita formar el comité que cumpla las restricciones correspondientes. 7. Se está evaluando cinco proyectos durante un horizonte de planeación de tres años.
La siguiente tabla muestra los ingresos esperados, los gastos anuales correspondientes y los presupuestos anuales para cada uno.

PROYECTO
1
2
3
4
5
PRESUPUESTO
DISPONIBLE

1

GASTOS MILLONES/AÑO
2
3
5
1
4
7
3
9
7
4
8
6
25

25

8
10
2
1
10

INGRESOS
20
40
20
15
30

25