CHICLAYO, SEPTIEMBRE DE 2018 INVOPE

EJERCICIOS DE PROGRAMACIÓN LINEAL

1.- Se desea mezclar mineral de hierro de cuatro minas distintas para fabricar rodamientos
destinados a un nuevo producto de PROTRAC: un tractor tipo oruga de tamaño mediano, el
E-6, diseñado especialmente para competir en el mercado europeo. Por medio de análisis se
ha demostrado que, para producir una mezcla dotada de las cualidades de tracción
adecuadas, deben cumplirse requerimientos mínimos en relación con tres elementos
básicos, que para simplificar, señalaremos aquí como A, B y C. En términos específicos,
cada tonelada de mineral deberá contener cuando menos 5 libras del elemento básico A,
100 libras del elemento básico B y30 libras del elemento básico C. Estos datos se presentan
resumidos a continuación:

TABLA 1: REQUERIMIENTOS DE ELEMENTOS BÁSICOS

ELEMENTO BÁSICO REQUERIMIENTO MINIMO POR TONELADA
DE MEZCLA (libras de cada elemento)
A 5
B 100
C 30

El mineral extraído de cada una de las cuatro minas posee los tres elementos
básicos, pero en cantidades distintas. Estas composiciones expresadas en libras por
toneladas se muestran a continuación:

TABLA 2: COMPOSICIONES OBTENIDAS EN CADA

MINA
ELEMENTO MINA (libras por tonelada de cada elemento)
BÁSICO 1 2 3 4
A 10 3 8 2
B 90 150 75 175
C 45 25 20 37

Así mismo se describen los costos en $ por tonelada de mineral en cada una de las minas:

TABLA 3: COSTO DEL MINERAL DE CADA MINA

MINA COSTO EN $ POR TONELADA DE MINERAL
1 800
2 400
3 600
4 500

El objetivo de la administración es descubrir una mezcla factible de costo mínimo. Formule

un modelo de P.L.
SOLUCIÓN

Sea T1 = Fracción de una tonelada que se tomará de la mina 1.

T2 = Fracción de una tonelada que se tomará de la mina 2.
T3 = Fracción de una tonelada que se tomará de la mina 3.
T4 = Fracción de una tonelada que se tomará de la mina 4

Modelo de P.L.

La Función Objetivo busca MINIMIZAR el costo de mezclar los elementos básicos que se
obtienen en cada mina.

Su expresión matemática es: Min Z = 800 T1 + 400 T2 + 600 T3 + 500 T4

Sujeta a:

i) 10T1 + 3 T2 + 8 T3 + 2 T4 >= 5 (Libras del elemento básico A en 1 tonelada de mezcla).

ii) 90T1 + 150T2 + 75T3 + 175T4 >= 100 (Libras del elemento básico B en 1 tonelada de
mezcla).
iii) 45T1 + 25T2 + 20T3 + 37T4 >= 30 (Libras del elemento básico C en 1 tonelada de
mezcla).
iv) T1 + T2 + T3 + T4 = 1
v) Ti >= 0; donde i = 1;2;...;4

SOLUCIÓN EN TORA
INTERPRETACIONES:

 Los resultado del software recomienda que para el diseño del tractor E-6 se debe
extraer solo una fracción de 0.26 toneladas en la mina 1 cuyo costo será de $
207.41, para la mina 2 se recomienda solo extraer 0.70 toneladas para que se pague
un costo de $ 281.48, para la mina 3 se debe extraer solo una fracción 0.04
toneladas con un costo de $22.22, en la mina 4 no se recomienda extraer ninguna
fracción de tonelada del mineral ya que la cantidad de los elementos básicos para la
mezcla ya son alcanzados con la extracción de las 3 minas anteriores. De esta
manera la función objetivo queda con un costo mínimo de $511.11.
 La primera fila del slack-/surplus+ nos indica que extrayendo las cantidades
anteriormente mencionadas de las 3 primeras minas se llega a alcanzar el valor
mínimo requerido (5 libras) del elemento básico A para 1 tonelada de mezcla. No
existe ni déficit ni superávit.
 La segunda fila del slack-/surplus+ nos indica que extrayendo las cantidades
anteriormente mencionadas de las 3 primeras minas se llega a alcanzar 35.37 libras
más del valor mínimo requerido (100 libras) del elemento básico B para 1 tonelada
de mezcla.
 La tercera fila del slack-/surplus+ nos indica que extrayendo las cantidades
anteriormente mencionadas de las 3 primeras minas se llega a alcanzar el valor
mínimo requerido (30) libras del elemento básico C para 1 tonelada de mezcla. No
existe ni déficit ni superávit.
 La cuarta fila del slack-/surplus+ nos indica que extrayendo las cantidades
anteriormente mencionadas de las 3 primeras minas se llega a alcanzar una suma
total de estas que es igual a la unidad de tonelada que se necesita.
2.- Una compañía fabricante de TV produce dos modelos de televisores, el Astro y el
Cosmo. Hay dos líneas de producción, una para cada modelo e intervienen dos
departamentos en la producción de cada modelo. La capacidad de la línea de producción
del Astro es de 70 aparatos de TV por día. La capacidad de la línea de producción del
Cosmo es de 50 televisores diarios. En el departamento A se fabrican los cinescopios. En
este departamento se requiere una hora de trabajo para cada modelo Astro y dos horas de
trabajo para cada aparato Cosmo. En la actualidad puede asignarse un máximo de 120 horas
de trabajo diarias para la producción de ambos tipos de aparato en el departamento A. En el
departamento B se construye el chasis. Aquí se requiere una hora de trabajo para cada
televisor Astro y también una hora para cada modelo Cosmo. Actualmente se pueden
asignar 90 horas de trabajo al departamento B para la producción de ambos modelos. La
contribución a las ganancias es de 20 y 10 dólares, respectivamente, por cada televisor
Astro y Cosmo. Esta información se presenta resumida en la siguiente tabla:

INFORMACIÓN SOBRE ASTRO Y COSMO

CAPACIDAD MANO DE OBRA POR GANANCIAS POR
DIARIA TELEVISOR (HRS.) TELEVISOR ($)
DPTO A DPTO B
ASTRO 70 1 1 20
COSMO 50 2 1 10
DISPONIBILIDAD 120 90
TOTAL

Si la compañía sabe que podrá vender todos los aparatos ASTRO y COSMO que sea capaz
de fabricar, ¿Cuál deberá ser el plan de producción por día (es decir, la producción diarias)
para cada modelo? Soluciónelo formulando un modelo de P.L. y evalúe los resultados en el
simulador.

SOLUCIÓN

Sea A = Producción diaria de aparatos ASTRO (TV/día)

C = Producción diaria de aparatos COSMO (TV/día)

La función objetivo busca MAXIMIZAR la contribución total a las ganancias por la

producción de televisor ASTRO y COSMO. Así:

Función Objetivo: MAX Z = 20A +10 C

Sujeta a:

i) A <= 70
ii) C <= 50
iii) A + 2C <= 120
iv) A + C <= 90
v) A ; C >= 0

SOLUCIÓN EN TORA
SOLUCIÓN EN TORA: Gráfica
SOLUCIÓN EN TORA: Algebraica

INTERPRETACIONES

 Se recomienda a la empresa fabricar diariamente 70 Tv del modelo ASTRO y 20 del

modelo COSMOS, este sería el plan de producción diario que maximizará las
ganancias diarias a un total de $ 1600, ya que por fabricar dicha cantidad de
televisores del modelo ASTRO se obtendrá una ganancia de $ 1400 y por los del
modelo COSMOS se obtendrá una ganancia de $ 200.
 La primera fila del slack-/surplus+ nos indica que se han fabricado del modelo de
tv ASTRO el valor máximo del requerimiento. No existe ni déficit ni superávit.
 La segunda fila del slack-/surplus+ nos indica que existe un déficit ya que se han
fabricado del modelo de tv COSMO 30 televisores menos del valor que se indica en
el requerimiento.
 La tercera fila del slack-/surplus+ nos indica que fabricando 70 y 20 televisores de
los modelos ASTRO y COSMOS respectivamente, existe un déficit de 10 horas
menos de la disponibilidad total (120 horas) del departamento A. Es decir solo se
necesitan 11 horas para fabricar estas cantidades de televisores de ambos modelos.
 La cuarta fila del slack-/surplus+ nos indica que fabricando 70 y 20 televisores de
los modelos ASTRO y COSMOS respectivamente, se emplean todas las 90 horas
disponibles del departamento B. No existe ni déficit ni superávit.