EJERCICIOS PRIMER CORTE

Prof. Mariugenia Rincn

1.- Una fbrica de zapatos produce tres tipos de zapatos: de vestir, de trabajo, y deportivos. La
utilidad de cada uno de ellos es 1$, 2$ y 4$ respectivamente. El tamao que ocupa un zapato de
vestir es de 3cm2, el de trabajo ocupa 1cm2, y el deportivo ocupa 5cm2, y se sabe que no debe
exceder la capacidad del almacn que es de 10m2. Se dispone de 8 horas diarias para coserlos y se
necesitan 1 hora para coser un zapato de vestir, 4 horas para un zapato de trabajo, y 1 hora para
un zapato deportivo. Debido a problemas con la maquinaria de bordado se decidi utilizar un
mximo de 7horas en total para esta actividad, y se sabe que cada zapato de vestir y deportivos
necesitan 2 horas de bordado cada uno. Escriba el modelo que simula esta situacin, y calcule la
cantidad de cada tipo de zapatos que debe producirse para obtener la mayor utilidad posible.
2.- Una compaa produce tuercas, arandelas y tornillos. Cada pieza debe pasar por dos mquinas
diferentes para su terminacin. Cada tuerca requiere de 3 horas en la mquina A y 2 horas en la
mquina B. Cada arandela necesita 1 hora en la mquina A y 2 horas en la mquina B. Cada tornillo
requiere de 3 horas en la mquina A y 3 horas en la mquina B. El precio de las tuercas, arandelas
y tornillos son: 4, 3, y 6 respectivamente. Determine qu cantidad se debe producir de producto
para maximizar las ganancias.
3. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones.
Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo
de 130.000 euros en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que
la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la
distribucin de la inversin para obtener el mximo inters anual?
4. Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y
mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de
mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de
electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa
por jornada es de 250 euros por electricista y 200 euros por mecnico. Cuntos trabajadores de
cada clase deben elegirse para obtener el mximo beneficio y cual es este?

5.- Suponga que una planta procesadora de gasolina recibe cada semana una cantidad fija de
materia prima para gasolina. Esta ltima se procesa en dos tipos de gasolina: de calidad regular y
Premium. Estas clases de gasolina son de alta demanda; es decir, se tiene garantizada su venta y
se obtiene diferentes utilidades para la compaa. Sin embargo, su produccin involucra ambas
restricciones: tiempo y almacenaje en sitio. Por ejemplo, solo una de las clases se puede producir a
la vez, y las instalaciones estn abiertas solamente 80 horas por semana. Adems existe un lmite
de almacenamiento para cada uno de los productos.
Tabla de datos:
Producto
Disponibilidad
del
Recurso
recurso
Regular
Premium
Materia Prima
7 m3/ton
11 m3/ton
77 m3/ton
Tiempo de Produccin
10 hr/ton
8 hr/ton
80 hr/sem
Almacenamiento
9 ton
6 ton
Aprovechamiento
150 $/ton
175 $/ton

Desarrolle una formulacin de programacin lineal, para maximizar las utilidades de esta
operacin.

6.- La compaa XYW, produce artculos de vidrio de alta calidad, que incluyen ventanas y puertas
de vidrio. Tiene 3 plantas. Los marcos y molduras de aluminio se hacen en la planta 1, los de
madera en la planta 2; la planta 3 produce el vidrio y ensamblado de los productos. Debido a una
reduccin en las ganancias, la alta administracin ha decidido reorganizar la lnea de produccin
de la compaa. Se descontinuarn varios productos no rentables y se dejar libre una parte de la
capacidad de produccin para emprender la fabricacin de dos productos nuevos que tienen
ventas potenciales:
Producto 1: Una puerta de vidrio de 8 pies con marco de aluminio.
Producto 2: Una ventana con marco de madera de 4x6 pies.
El producto 1 requiere parte de la capacidad de produccin en las plantas 1 y 3 y nada en la
planta 2. El producto 2 solo necesita trabajo en las plantas 2 y 3. Como ambos productos
competirn por la misma capacidad de produccin en la planta 3, no est claro qu mezcla de
productos sera la ms rentable.
La funcin objetivo para el problema sera: Determinar qu tasas de produccin deben
tener los dos productos con el fin de maximizar las utilidades totales, sujetas a las restricciones
impuestas por las capacidades de produccin limitadas disponibles en las tres plantas.
NOTA: Cada producto se fabricar por lotes de 20.
Tabla de datos:

Recursos
Planta 1
Planta 2
Planta 3
Ganancia por lote

Tiempo de produccin por lote

(horas)
Producto
#1
#2
1
0
0
2
3
2
3000$
5000$

Tiempo de produccin
disponible a la semana (horas)
4
12
18

7. RESUELVA LOS SIGUIENTES MODELOS DE PROGRAMACION LINEAL: CON EL

METODO SIMPLEX.
1.- Maximizar: Z = 3X 1 + 5X 2
Sujeto a: X 1 + X 2 7
X 1 + 2X 2 10
X1 , X 2 0
Respuesta: X 1 = 4, X 2 =3 ; Z = 27
2.- Maximizar: Z = 3X 1 + X 2
Sujeto a: X 1 5

X2 7
X1 + X 2 8
X1 , X 2 0
Respuesta: X 1 = 5, X 2 =3 ; Z = 18
3.- Maximizar: Z = X 1 + 4X 2 + 8X 3
Sujeto a: 2X 1 + 6X 2 18
- X2 + X3 3
X1 , X 2 , X3 0
Respuesta: X 1 = 0, X 2 = 3, X 3 = 6; Z = 60
4.- Maximizar: Z = 9X 1 + 2X 2 + 5X 3
Sujeto a: 2X 1 + 3X 2 - 5X 3 12
2X 1 - X 2 + 3X 3 3
3X 1 + X 2 - 2X 3 2
X1 , X 2 , X3 0
Respuesta: X 1 = 0, X 2 = 12, X 3 = 5; Z = 49