Programación Lineal: Universidad Nacional de La Patagonia San Juan Bosco

Universidad Nacional de la Patagonia San Juan Bosco
OPTIMIZACIÓN
Departamento de Ingeniería Química - Facultad de Ingeniería
Trabajo Práctico Nº 6
Programación Lineal
1.- Plantear el programa (modelo) lineal y resolver gráficamente:

En un taller se fabrican dos tipos de piezas A y B. Cada una de ellas debe sufrir tratamientos en 4
máquinas diferentes. Los tiempos de tratamiento por cada pieza y la disponibilidad de las
máquinas están dados en la siguiente tabla.
Máquina Tiempo A Tiempo B Disponibilidad

min min min/día
I 4 1 500
II 4 2 560
III 3 3 570
IV 1 2 360
La venta de cada unidad de la pieza A deja un beneficio de $120 mientras que la venta de B deja
un beneficio de $80 por unidad. Encontrar el programa de producción que maximice el beneficio.
2.- Resolver el siguiente problema analíticamente mediante el método Simplex.

Max Z = 3x1 + 2x2
sujeto a: - x1 + 2x2  4
3x1 + 2x2  14
x1 - x2  3
3.- La Refinería Azteca produce dos tipos de gasolina sin plomo, regular y extra, las cuales
vende a su cadena de estaciones de servicio en $12 y $14 por barril, respectivamente. Ambos
tipos se preparan del inventario de la Azteca de petróleo nacional refinado y de petróleo
importado refinado, y deben cumplir con las siguientes especificaciones:
presión máx. octanaje demanda máxima entregas mínimas

de vapor mínimo [barril/semana] [barriles /semana]
Regular 23 88 100.000 50.000
Extra 23 93 20.000 5.000
Las características del inventario de petróleos refinados son las siguientes:
Presión de vapor octanaje inventario [barril] costo [$/barril]

Nacional 25 87 40.000 8
Importado 15 98 60.000 15
¿Qué cantidades de los dos petróleos (nacional e importado) deberá mezclar la Azteca en ambas
gasolinas, a fin de maximizar la ganancia semanal?
1
OPTIMIZACIÓN
4.- Plantear el problema dual del ejercicio 1. Resolverlo a partir de la resolución del problema
anterior.
5.- El departamento comercial de una empresa decide participar en la oferta de dos artículos P 1 y
P2 cuya demanda tiene una duración prevista de un año. Tras el estudio de la rentabilidad del
proyecto de inversión y de las características del proceso de fabricación, se estima que pueden
utilizarse 16.000.000 unidades de obra u.o. de la sección C. Además, podrá dedicarse al proyecto
en cuestión un máximo de 200.000 u.o. de la sección A y 6.000.000 u.o. de la sección B.
Los estudios revelan, para cada uno de los artículos, los ingresos unitarios y requerimientos de
factores limitados que aparecen en la tabla. Allí también aparecen las disponibilidades máximas
de las secciones.
Productos Disponibilidades
Factor limitado
P1 P2 máximas (u.o.)
Sección A 200 100 6.000.000
Sección B 5 4 200.000
Sección C 800 500 16.000.000
Ingreso unitario (u.m./unidad) 50.000 30.000
A la vista de los datos anteriores, la gerencia general pide al jefe de producción que determine:
I) El programa óptimo de producción
II) Los precios máximos que la empresa estaría dispuesta a pagar por la adquisición de una
unidad suplementaria de cada uno de los factores limitados existentes.
Nota: se supondrá que los recursos ociosos tendrán costo nulo y que las secciones A, B y C son
las únicas existentes.
6.- La empresa Ortug S.A. produce y comercializa dos artículos, P 1 y P2 , los cuales le
proporcionan en la actualidad ingresos unitarios de 60 y 50 u.m. respectivamente. La fabricación
de dichos productos da lugar a un cierto consumo de recursos que aparecen por unidad
producida, en la siguiente tabla. Asimismo, se muestran las disponibilidades máximas diarias de
cada factor limitado.
Recursos Productos Disponibilidad máx.

P1 P2
Recursos humanos (h-h) 2 4 80
Otros recursos* (u.m.) 3 2 60
* se expresan en su equivalente monetario (número de u.m.) y engloban cualquier otro recurso.

Se desea que el director de producción determine:
a) el programa óptimo de fabricación
b) En qué condiciones sería admisible adquirir recursos suplementarios.
c) dentro de qué intervalos podrían variar los ingresos unitarios del producto P1 sin que cambie
por ello la solución óptima. Igual para P2.
2
OPTIMIZACIÓN
d) Cuál es el campo de variación de los recursos humanos disponibles que no provoca cambios
en el programa óptimo. Ídem para “otros recursos”.
e) Qué ocurriría si el producto P 1 acusase una baja en la cotización de mercado de forma que su
ingreso quedara reducido a 30 u.m./unidad.
f) Qué pasaría si se contratasen 2 obreros más, de modo que el número de horas-hombre por
jornada se incrementase en 2 x 8 = 16 h-h.
g) Si interesara fabricar un nuevo producto, P3, sabiendo que cada unidad del mismo necesitaría
0,5 h-h y 5 u.m. y daría lugar a un ingreso de 80 u.m./unidad vendida (se supondrá que su
incorporación a la fabricación no provoca ningún costo suplementario)
h) Que ocurriría si se introdujese la siguiente restricción: los desechos de materia prima no deben
superar los 5 kg diarios y se sabe que los productos P 1 y P2 dan lugar a una cantidad análoga de
desperdicios de valor 0,2 kg/unidad producida.
7.- Una empresa dispone de 3 fábricas: F 1, F2 y F3 cuyas respectivas producciones mensuales

ascienden a 10.000, 15.000 y 20.000 unidades, las cuales se distribuyen a 3 almacenes A 1 , A2 y
A3, donde permanecen hasta que llega la producción del mes siguiente. Debido a que las
distancias existentes entre cada origen y cada destino varían, los costos de transporte por unidad
de producto también son diferentes. Sabiendo que los almacenes mencionados deben albergar un
stock de unidades suficientes para satisfacer una demanda mensual de 7500, 12500 y 25000
unidades, respectivamente, se desea conocer el programa óptimo de distribución que minimiza
los costos totales de transporte.
Fi Ai
A1 A2 A3
F1 4 3 1
F2 1 3 2
F3 4 2 1
Obtener la solución inicial: a) por el método del rincón N.O. b) por el Método de la columna
mínima.
8.- Una empresa siderúrgica tiene tres plantas de producción y dos minas. El siguiente cuadro
brinda información relevante:
Desde la mina Costo unitario de transporte desde mina a planta Mineral

1 (cent/ton)
9 16 28 disponi
103
2 14 29 19 197
Ton. mineral re-
71 133 96
querido planta
a) Cuál sería la solución si el requerimiento en la planta 2 aumenta a 153 ton.?
b) Cuál sería la solución si la disponibilidad de la mina 1 fuera de 183 ton.?
9.- Una consultora de ingeniería ha accedido a 5 nuevos estudios, cada uno de ellos puede ser
realizado adecuadamente por cualquiera de los cinco asociados más recientes. Debido a la
3
OPTIMIZACIÓN
diferencia en experiencia y práctica, los ingenieros emplearán distintos tiempos en los trabajos.
Uno de los asociados más experimentados ha estimado las necesidades de tiempo (en horas)
como sigue:
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Ingeniero 1 145 122 130 95 115
Ingeniero 2 80 63 85 48 78
Ingeniero 3 121 107 93 69 95
Ingeniero 4 118 83 116 80 105
Ingeniero 5 97 75 120 80 111
Determínese la forma óptima de asignar los trabajos a los ingenieros, de manera que cada uno de
ellos se dedique a un caso diferente y que el tiempo total de horas empleadas sea mínimo.

Programación Lineal: Universidad Nacional de La Patagonia San Juan Bosco

Cargado por

Copyright:

Formatos disponibles

Programación Lineal: Universidad Nacional de La Patagonia San Juan Bosco

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación Lineal: Universidad Nacional de La Patagonia San Juan Bosco

Cargado por

Copyright:

Formatos disponibles

Universidad Nacional de la Patagonia San Juan Bosco

1.- Plantear el programa (modelo) lineal y resolver gráficamente:

Máquina Tiempo A Tiempo B Disponibilidad

2.- Resolver el siguiente problema analíticamente mediante el método Simplex.

presión máx. octanaje demanda máxima entregas mínimas

Las características del inventario de petróleos refinados son las siguientes:

Presión de vapor octanaje inventario [barril] costo [$/barril]

Recursos Productos Disponibilidad máx.

* se expresan en su equivalente monetario (número de u.m.) y engloban cualquier otro recurso.

7.- Una empresa dispone de 3 fábricas: F 1, F2 y F3 cuyas respectivas producciones mensuales

Desde la mina Costo unitario de transporte desde mina a planta Mineral

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.