UNIDAD 2: PROGARMACIÓN LINEAL

CASOS PRACTICOS METODO GRAFICO Y ALGEBRAICO

Los ejercicios los debe realizar en forma manual, usar colores para mejorar la

interpretación de los ejercicios. Se pueden tomar capturas de las actividades y pegarlas

en un Word, para convertir el documento a formato PDF y subir al aula. También tiene

la opción de escanear las hojas directamente pero el formato de entrega es PDF

OBJETIVOS:
Lograr que el alumno
- Identifique y defina la función objetivo, restricciones y soluciones factibles.
- Formule modelos lineales para solucionar problemas de maximización de
beneficios y/o minimización de costos.
- Interprete los resultados obtenidos.

CASO N°1
La Empresa Frinor fabrica, heladeras eléctricas y acondicionadores de aire. El precio de
venta de la heladera eléctrica es de $500 por unidad. El precio de venta de los
acondicionadores de aires es de $420 por unidad.

El costo variable por unidad de heladeras es de $340. El costo variable por

acondicionadores de aire es de $280.

La fabricación de ambos productos sigue los siguientes procesos:

a) Estampado

b) Armado del motor

c) Terminación final
La capacidad productiva disponible en cada uno de los procesos es:

a) Estampado 400 horas máquinas por mes

b) Armado de motor 350 horas máquinas por mes

c) Terminación final 450 horas máquinas por mes.

Cada heladera insume: 5 horas maquinas del proceso de estampado, 7 horas máquinas
de armado de motor y 8 horas de terminación final.

Cada acondicionador de aire insume 4 horas máquinas de proceso de estampado, 3 horas

máquinas y 5 horas máquinas de terminación final.

Según un estudio de mercado, el gerente Comercial informó que la posibilidad de venta

mensual, a precios vigentes, es de 35 heladeras y 45 acondicionadores de aire.

No obstante, una reducción del 5% en los precios de venta posibilitaría colocar en el

mercado 45 heladeras y 55 acondicionadores de aire, siempre mensuales.

Se Pide:

a) ¿Cuál es la mezcla de producción que permite obtener el máximo beneficio

económico, teniendo en cuenta las restricciones señaladas?

b) Determinar si se aumentarían los beneficios con el incremento de ventas por la

reducción de precios que propone el gerente de Ventas.

c) En el caso b), determinar cuál sería la mezcla de producción Óptima.

Aplicar el método gráfico

CASO N° 2

La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al

público de una mesa es de $270 y el de una silla $210.
LA MUNDIAL S.A estima que fabricar una mesa supone un gasto de $100 de materias
primas y de $140 de costos laborales. Fabricar una silla exige $90 de materias primas y
$100 de costos laborales. La construcción de ambos tipos de muebles requiere un trabajo
previo de carpintería y un proceso final de acabado (pintura, revisión de las piezas
fabricadas, empaquetado, etc.).

Para fabricar una mesa se necesita 1 hora de carpintería y 2 horas de proceso final de
acabado.

Una silla necesita 1 hora de carpintería y 1 hora para el proceso de acabado.

LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero sólo

puede contar semanalmente con un máximo de 80 horas de carpintería y un máximo de
100 horas para los trabajos de acabado.

Por exigencias del marcado, LA MUNDIAL S.A fabrica, como máximo, 40 mesas a la
semana. No ocurre así con las sillas, para los que no hay ningún tipo de restricción en
cuanto al número de unidades fabricadas.

Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empresa

para maximizar sus beneficios.

Aplicar el método gráfico

CASO N° 3

Un asesor financiero en Inversiones Dile identificó dos compañías que son probables
candidatos para una adquisición en el futuro cercano. Cable de Este es un fabricante
importante de sistemas de cable flexible usados en la industria de la construcción, y
ComSwitch es una empresa nueva especializada en sistemas de conmutación digital.

Cable del Este en la actualidad está cotizando a $40 por acción y ComSwitch a $25 por
acción. Si ocurre la adquisición, el asesor financiero estima que el precio de Cable de Este
subirá a $55 por acción y ComSwitch a $43. En este punto en el tiempo, el asesor
financiero ha identificado a ComSwitch como la alternativa de mayor riesgo.
Suponga que un cliente indicó una disposición a invertir un máximo de $50.000 en las dos
compañías. El cliente desea invertir al menos $15.000 en Cable del Este y al menos
$10.000 en ComSwitch. Debido al mayor riesgo asociado con ComSwitch, el asesor
financiero ha recomendado que debieran invertirse cuando mucho $25.000 en ella.

a) Formule un modelo de programación lineal que pueda usarse para determinar la

cantidad de acciones de Cable del Este y la cantidad de acciones de ComSwitch que
cumplan con las restricciones de la inversión y maximicen los intereses totales por la
inversión.

b) Haga una gráfica de la región factible.

c) Determine las coordenadas de cada punto extremo.

d) Encuentre la solución óptima.

Aplicar el método gráfico

Caso N°4

Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La tabla siguiente
proporciona los datos básicos del problema.

Una encuesta de mercado indica que la demanda diaria de pintura para interiores es de
2 toneladas.
Reddy Mikks desea determinar la mezcla óptima (la mejor) de productos para exteriores
y para interiores que maximice la utilidad diaria total.
Aplicar el método gráfico.
CASO N°5

Case Chemicals produce dos solventes, CS-01 y CS-02, en su planta de Cleveland. Las
empresas que compran estos solventes los usan para disolver ciertas sustancias tóxicas
que se producen durante procesos de fabricación particulares. La planta opera 40 horas
a la semana y emplea a cinco trabajadores de tiempo completo y a dos de tiempo parcial,
que trabajan 15 horas a la semana. Estas personas operan las siete máquinas que mezclan
ciertos químicos para producir cada solvente. Los productos salen del departamento de
mezclado para ser refinados en el departamento de purificación, que actualmente tiene
siete purificadores y emplea a seis trabajadores de tiempo completo y a uno de tiempo
parcial, que trabaja 10 horas a la semana.

Case Chemicals tiene una provisión casi ilimitada de la materia prima que necesita para
producir los dos solventes. Case Chemicals puede vender cualquier cantidad de CS-01,
pero la demanda del producto más especializado, CS-02, está limitada a lo más 120.000
galones por semana (expresar en 120 para el armado de restricciones).

El departamento de contabilidad estima un margen de ganancias de $ 0,30 por galón de

CS-01 y de $ 0,50 por galón de CS-02. Del departamento de procesos se recogen los
siguientes datos para los departamentos de mezclado y purificación:

Datos en horas cada 1000 gal CS-01 CS-02

Mezclado 2 1

Purificado 1 2

Departamento Horas hombre trabajadas (Hs hombre T)

Mezclado hay 5 trabajadores de TC y 2 de TP, por lo cual se dispone de

un total de:
 Horas Hombre Dpto Mezclado = 5*40+2*15 = 230 horas /
semana

Purificado hay 6 trabajadores de TC y 1 de TP, por lo cual se dispone de

un total de:

Horas Hombre Dpto Purificado = 6*40+1*10 = 250 horas /

semana

Se desea determinar el plan de producción semanal óptimo para Case Chemicals. Diseñar
un modelo que permita determinar qué cantidad de cada solvente debe producir Case
Chemicals para maximizar la ganancia.

Aplicar el método gráfico.

CASO N°6

Resolver el problema de programación lineal utilizando método simplex tabular.

6.1 Max Z= 40 X1+60 X2

Sujeto a:

R1= 2x1 + 1x2 ≤ 70

R2= 1x1 + 1x2 ≤ 40

R3= 1x1 + 3x2 ≤ 90

X1, X2 ≥ 0

6.2 Max Z= 10 x₁ + 20x₂

Sujeto a:

R1 4 x₁ + 2 x₂ ≤ 20

R2 8 x₁ +8x₂≤ 20

R3 2 x₂≤10
X1, X2 ≥ 0

CASO N°7

Dos empresas mineras extraen dos tipos diferentes de minerales los cuales son
sometidos a un proceso de trituración con tres grados (alto, medio, bajo).

Las compañías han firmado un contrato para proveer mineral a una plata de fundición
cada semana, 12 toneladas de mineral de grado alto, 8 de grado medio y 24 de grado
bajo, cada una de las empresas tiene diferentes procesos de fabricación.
¿Cuantos días a la semana deberían de operar cada empresa para cumplir el contrato
con la planta de fundición?

Producción (toneladas / día)

Empresas Mineras Costo / día
alto medio bajo
X1 180 6 3 4
X2 160 1 1 6
Maximización
Resolver por método simplex Tabular, es un problema de -xxxxxxxxxx
minimización