Вы находитесь на странице: 1из 3

II.

Formular el Problema de Programación Lineal y resolver por el método gráfico:

1. El señor Martínez fue llamado para dar consulta a la compañía “Sigma” que con sus dos máquinas
automáticas pueden hacer montaje de motocicletas. La compañía tiene un contrato para armar 60
motocicletas de 4 cilindros y 120 de 2 cilindros y 150 de un cilindro diariamente. Le cuesta 200 (miles de
pesos) operar la primera máquina y se puede hacer un montaje de 1, 4 y 6 motocicletas de 4, 2 y 1
cilindro respectivamente. Cuesta 300 (miles de pesos) operar la segunda máquina y puede hacer 2
montajes diariamente de cada motocicleta. El señor Martínez tiene que encontrar la combinación de
motocicletas que se deben montar con estas dos máquinas para minimizar el costo de operación
Rpta: 20 unidades de montajes de la primera máquina y 20 unidades de montajes de la segunda
maquina FO: 10000 (miles de pesos)

2. Una empresa fabrica dos productos, A y B. El volumen de ventas de A es, cuando menos, 80% de las
ventas totales de A y B. Sin embargo, la empresa no puede vender más de 100 unidades de A por día.
Los dos productos usan una materia prima, cuya disponibilidad diaria máxima es 240 lb. Los consumos
de la materia prima son 2 lb por unidad de A y 4 lb por unidad de B. Los precios unitarios de A y B son
$20 y $50, respectivamente. Determine la combinación óptima de productos para esta compañía.
Rpta. Producto A 80 y producto B 20 FO $2600

3. Salvaje Oeste produce dos clases de sombrero vaquero. Un sombrero de la clase 1 requiere el doble de
mano de obra que uno de la clase 2. Si toda la mano de obra se dedicara sólo a la clase 2, la empresa
podría producir diariamente 400 de esos sombreros. Los límites de mercado respectivos son 150 y 200
sombreros diarios para esas clases. La utilidad es $8 por cada sombrero de la clase 1, y $5 por cada uno
de la clase 2. Determinar la cantidad de sombreros diarios de cada clase con la que se maximiza la
utilidad. Rpta. Sombreros de tipo 1 100, sombreros del tipo 2 200 FO. $1800.

4. Un problema de producción. Cada una de las tres máquinas fabrica dos productos. Para elaborar una
libra de cada producto se requiere una cantidad determinada de horas de trabajo en cada máquina,
como se indica en la siguiente tabla. Las horas disponibles en las máquinas 1, 2 y 3 son 10, 16 y 12
respectivamente, además se debe fabricar dos unidades del producto 1 por cada tres unidades
fabricadas del producto 2. Las contribuciones a las ganancias correspondientes a cada libra de los
productos 1 y 2 son $4 y $3. Respectivamente. Defina las variables de decisión, formule este problema
como un PPL para la maximización de ganancias y resuélvalo.

Requerimiento de
Horas/Máquina
Máquina Producto 1 Producto 2
1 3 2
2 1 4
3 5 3

5. Una compañía de auditores se especializa en preparar liquidaciones y auditorías de empresas pequeñas.


Tienen interés en saber cuántas auditorías y liquidaciones pueden realizar mensualmente para
maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisión. Una
auditoría en promedio requiere de 40 horas de trabajo directo y 10 horas de revisión, además aporta un
ingreso de S/ 300. Una liquidación de impuesto requiere de 8 horas de trabajo directo y de 5 horas de
revisión, produce un ingreso de S/ 100. El máximo de liquidaciones mensuales disponibles es de 60.
6. En avícola San Fernando se usa diariamente un mínimo de 800 kg de un alimento especial, que es una
mezcla de maíz y soya, con las composiciones siguientes:

Kg por kg de alimento
Proteínas Fibras Costo (S/ kg)
Maíz 0.09 0.02 0.30
Soya 0.60 0.06 0.90

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y un máximo de 5%
de fibras. Avícola San Fernando desea determinar las proporciones de alimento que produzcan un costo
diario mínimo.

7. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autocares de 40
plazas y 10 autocares de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un autocar grande
cuesta 80 euros y el de uno pequeño, 60 euros. Calcular cuántos de cada tipo hay que utilizar para que
la excursión resulte lo más económica posible para la escuela.

8. Un agricultor estima que el cuidado de cada m 2 plantado de lechugas requiere semanalmente 45


minutos, mientras que el repollo exige 50 minutos. Dispone de una tierra de 40 m 2 de extensión que
puede dedicar total o parcialmente al cuidado de ambas verduras, queriendo plantar al menos 3 m 2
más de repollo que de lechuga. El m 2 de lechuga le reporta un beneficio de 500 soles, mientras que el
de repollo 650 soles, planificando obtener en conjunto al menos 10 000 soles de beneficio. ¿Cuánto le
interesa plantar de cada una si su objetivo es que el tiempo semanal dedicado a su cultivo sea mínimo?

9. Una persona quiere invertir $100 000 en dos tipos de acciones A y B. Las de tipo A tienen más riesgo,
pero producen un beneficio del 10%. Las de tipo B son más seguras, pero producen solo el 7% nominal.
Decide invertir como máximo $60 000 en la compra de acciones A y, por lo menos, $ 20 000 en la
compra de acciones B. Además, quiere que lo invertido en A sea, por lo menos, igual a lo invertido en B.
¿Cómo debe invertir los $100 000 para que el beneficio anual sea máximo?

10. Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y mecánicos.
Por necesidades de mercado, es necesario que haya mayor o igual número de mecánicos que de
electricista y que el número de mecánicos no supere al doble del de electricistas. En total hay
disponibles 30 electricistas y 20 mecánicos. El beneficio de la empresa por jornada es de $150 por
electricista y $120 por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para obtener el
máximo beneficio?

11. La compañía RM produce pinturas para interiores y exteriores. Las pinturas para interiores se venden en
27 soles y requiere de 15 soles de materia prima. Cada producto A que se fabrica incrementa la mano de
obra variable y los costos globales de RM en 7 soles. Las pinturas para exteriores se venden en 21 soles y
utiliza 12 soles de su valor en materia prima. Cada pintura para exteriores que se produce aumenta la
mano de obra variable y los costos globales de RM en 5 soles. La fabricación de las pinturas requiere dos
tipos de materia prima: M1 y M2. . La tabla siguiente proporciona los datos básicos del problema.

Ton de materia de
Pinturas para Pinturas para Disponibilidad diaria
exteriores interiores máxima (ton)
Materia prima M1 6 4 24
Materia prima M2 1 2 6
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser mayor
que 1 tonelada más que la de pintura para exteriores. También, que la demanda máxima diaria de
pintura para interiores es de 2 toneladas. RM desea determinar la mezcla óptima (la mejor) de
productos para exteriores y para interiores que maximice la utilidad diaria total.

12. La compañía WL produce dos dispositivos para lámparas (A y B). La compañía desea responder ¿cuántos
dispositivos tipo A y B deberán fabricar si la dirección de WL desea maximizar la utilidad de la semana
entrante? Para lo cual se considera: El producto A se vende en 270 soles y requiere de 150 soles de
materia prima. Cada producto A que se fabrica incrementa la mano de obra variable y los costos
globales de WL en 70 soles. Un producto B se vende en 210 soles y utiliza 120 soles de su valor en
materia prima. Cada producto B que se fabrica aumenta la mano de obra variable y los costos globales
de WL en 50 soles. La fabricación de los dispositivos requiere dos procesos: armado y acabado. Un
producto A requiere una hora de armado y dos horas de acabado. El producto B requiere una hora y
media de armado y una hora de acabado. Todas las semanas, WL consigue todo el material necesario,
pero sólo 15 horas de armado y 16 horas de acabado. Los productos pasan por pruebas, cada producto
A es sometida a pruebas durante 3 horas y B durante 1 hora, además las horas destinadas no pueden ser
menores que 13,5 horas. Se debe producir por lo menos uno del tipo B por cada dos del tipo A. La
demanda del producto B es limitado, pero se venden cuando mucho 40 productos del tipo A por
semana. Se debe producir cuando menos 4 de los tipos A y B (en cualquier combinación).

13. La compañía ABC produce tornillos y clavos. La materia prima para cada clavo cuesta S/.2 por unidad,
mientras que la materia prima para cada clavo cuesta S/.2.50. Un clavo requiere dos horas de mano de
obra en el departamento 1 y tres horas en el departamento 2, mientras que un tornillo requiere cuatro
horas en el departamento 1 y dos horas en el departamento 2. El jornal por hora en ambos
departamentos es de S/.2. Si ambos productos se venden a S/.18, y el número de horas de mano de
obra disponibles por semana en los departamentos es de 160 y 180 respectivamente, expresar el
problema propuesto como un programa lineal, tal que se maximicen las utilidades.

III. Análisis de sensibilidad en el método gráfico:

1. Máx z  2 x1  3x2
Sujeto a:
3 x1  x 2  6
x1  7 x 2  7
 x1  x 2  4
x1 , x 2  0

a) Resolver por el método gráfico


b) ¿Existe infinitas soluciones?, si existe, indique una solución óptima alternativa. Justifique su respuesta
c) Si la función objetivo z  2 x1  3x 2 cambia a z  3x1  2 x 2 ¿cuál es la nueva solución óptima? ¿Es
conveniente realizar tal cambio? Justifique su respuesta
d) ¿Cuántos puntos extremos tiene la región factible? Encuentre ( x1 , x2 ) en cada punto extremo.
e) ¿Cuál sería el impacto (sobre la solución óptima) de agregar la restricción 3x1  2 x 2  12 al modelo
original?

Похожие интересы