A05: TAREA FORMULACION DE MODELOS, METODO GRAFICO, SIMPLEX Y ANALISIS DE SENSIBILIDAD

PROBLEMA NO.1

1. La Compañía importaciones Alvarenga produce machetes y laminas. La materia

prima para los machetes cuesta $/2 por unidad, mientras que la de la lámina cuesta $/2.50.
Una lámina requiere dos horas de mano de obra en el departamento No.1 y tres horas en
el departamento No.2, mientras que un Machete requiere cuatro horas en el departamento
No.1 y dos horas en el departamento No.2. El jornal por hora en ambos departamentos es
de $/2. Si ambos productos se venden a $/.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 modelo de programación lineal, tal que
se maximicen las utilidades.
• Resuelva empleando el método gráfico empleando GeoGebra y método simplex

Depto. 1 Depto. 2 Costo Jornal utilidad

(horas) (horas) M.P/U precio

Machetes 4 2 $/2 $/2 $/18

laminas 2 3 $/2.50 $/2 $/18

Disponibilidad 160 180

PROBLEMA NO.2

2. Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30
ovejas, o 50 cerdos, o 20 cabezas de ganado vacuno, o cualquier combinación de estas
(con la siguiente relación), 3 ovejas, 5 cerdos o 2 vacas usan el mismo espacio. Los
beneficios (utilidades) dadas por animal son 500, 500 y 100 soles por ovejas, cerdos y
vacas respectivamente. El granjero debe criar por ley, al menos tantos cerdos como ovejas
y vacas juntas.

• Expresar el problema propuesto como un modelo de programación

lineal
• Resuelva empleando el método simplex técnica M
• En cada iteración nombre la variable que ingresa la que sale y
identifique variables básicas y no básicas

PROBLEMA NO.3

3. Una empresa utiliza los materiales 1 y 2 en la fabricación de tres productos. Las

unidades requeridas de cada uno de los componentes para la fabricación de cada producto
se muestran en la tabla siguiente:

Producto 1 Producto 2 Producto 3

A05: TAREA FORMULACION DE MODELOS, METODO GRAFICO, SIMPLEX Y ANALISIS DE SENSIBILIDAD

MP 1 5 3 2

MP2 2 4 7

Para satisfacer la demanda del mes próximo dispone de 1.600 unidades de MP1 y 2.000
de MP2. El coste unitario de los componentes MP1 y MP2 es de €2 y €1 respectivamente,
y el precio unitario de venta de cada uno de los tres productos de €25, €20 y €15,
respectivamente. Halle el plan de producción que maximiza el beneficio teniendo en cuenta
que para cubrir el punto muerto de la empresa deben fabricarse 400 unidades de los tres
productos

➢ Formule la situación anterior como un modelo de programación

lineal

4. La empresa DAT produce una aleación que es hecho de acero y metal de trozos. El
costo por la tonelada de acero es $50 y el costo por la tonelada de trozo es de $20. Los
requisitos tecnológicos para la aleación son (1) un mínimo de una tonelada de acero se
requiere para cada dos toneladas de trozo; (2) una hora de tiempo de procesamiento se
requiere por cada tonelada de acero, y se requieren cuatro horas de tiempo de
procesamiento por cada tonelada de trozo; (3) el acero y el trozo se combinan linealmente
para hacer la aleación. La pérdida en proceso del acero es 10 por ciento y la pérdida en
proceso del trozo es 20 por ciento. Aunque la producción puede exceder la demanda, un
mínimo de 40 toneladas de la aleación debe fabricarse. Para mantener el funcionamiento
de la planta eficazmente, un mínimo de 80 horas de tiempo de procesamiento debe usarse.
El suministro tanto de los trozos como del acero es adecuado para la producción de la
aleación. El objetivo del fabricante es producir la aleación a un costo mínimo.

• Plante la situación anterior como un modelo de programación lineal

• Resuelva por el método gráfico con GEOGEBRA y el método Simplex
técnica M
• En cada iteración nombre la variable que ingresa la que sale y
identifique variables básicas y no básicas

PROBLEMA NO.5

5. Suponga que un almacén de madera ofrece láminas de 10 metros, las cuales son
cortadas en 3 metros, 4 metros y 5 metros dependiendo de las exigencias de los
clientes. La lámina de madera de 10 metros puede ser cortada en 6 patrones sensibles tal
y como se muestra en la tabla siguiente:

PATRON 3 MTS 4 MTS 5 MTS DESPERDICIO

1 3 0 0 1
2 2 1 0 0
3 1 0 1 2
4 0 1 1 1
5 0 2 0 2
 A05: TAREA FORMULACION DE MODELOS, METODO GRAFICO, SIMPLEX Y ANALISIS DE SENSIBILIDAD

6 0 0 2 0

Existen otros patrones posibles pero que no son sensibles; por lo tanto, se podrá cortar
una lámina de madera de 10 metros en una de 3 metros y una de 4 metros dejando un
desperdicio de 3 metros. Esto no tendría sentido dado que 3 metros de desperdicio podrían
ser utilizados como una pieza de 3 metros, así como se muestra en el patrón 2. Si algún
cliente ordena 50 láminas de 3 metros, 65 de 4 metros, y 40 de 5 metros.

La pregunta sería ¿cuántas láminas de 10 metros se necesitan para cortar estas órdenes
y que patrones se debería utilizar?

• Plante la situación anterior como un modelo de programación lineal

• Resuella por el método Simplex técnica M
• En cada iteración nombre la variable que ingresa la que sale y
identifique variables básicas y no básicas

PROBLEMA NO.6
6. Una planta industrial puede manufacturar 5 productos (A, B, C, D, E) en cualquier
combinación. Cada producto requiere tiempo en 3 máquinas como se muestra en la tabla.
Cada máquina está disponible 128 horas a la semana. Los productos son netamente
competitivos y cualquier cantidad fabricada puede venderse a $5, $4, $5, $4, $4 la libra
respectivamente. Los costos variables por hora de trabajo son $4 para las máquinas 1 y 2,
y $3 para la máquina 3. Los costos de material para cada línea de producto son $2 para A
y C y $1 para B, D, E por libra.

Producto Tiempo en minutos (libras /maquina) Precio de Costo ma-

venta $/ li- teria
bra prima
($/libra)
A 12 8 5 5 2
B 7 9 10 4 1
C 8 4 7 5 2
D 10 0 3 4 1
E 7 10 2 4 1

• Plante la situación anterior como un modelo de programación lineal

• Resuelva por el método Simplex
• En cada iteración nombre la variable que ingresa la que sale y
identifique variables básicas y no básicas

Análisis de sensibilidad
PROBLEMA NO.7

7. Los laboratorios PHA pueden manufacturar su más reciente producto bajo cualquiera de tres
procesos distintos:
 A05: TAREA FORMULACION DE MODELOS, METODO GRAFICO, SIMPLEX Y ANALISIS DE SENSIBILIDAD

• El proceso 1 cuesta $14 por activación, requiere 3 toneladas de materia prima A, 1 tone-
lada de materia prima B y produce 2 toneladas del producto.

• El segundo proceso cuesta $30 por activación, requiere 2 toneladas de materia prima
A, 7 toneladas de materia prima B y produce 5 toneladas del producto.

• El tercer proceso cuesta $11 por activación, requiere 9 toneladas de materia prima A y 2
toneladas de materia prima B y produce 1 tonelada del producto.

Laboratorios PHA quiere encontrar la forma menos costosa de producir por lo menos 50
toneladas del nuevo producto, dado que dispone de 75 toneladas de la materia prima A y 60
toneladas de la materia prima B.

Con el problema formulado y resuelto con POM como se indica a continuación, conteste las
siguientes preguntas:

X1= No. Activaciones del proceso 1

X2= No. Activaciones del proceso 2
X3= No. Activaciones del proceso 3
Min Z= 14 X1+ 30X2+ 11 X3
Sujeto a:
3X1+2X2+9X3 ≤ 75 Materia prima A
X1+7X2+2X3 ≤ 60 Materia prima B
2X1+5X2+1X3 ≥ 50 Toneladas del producto
X1, X2, X3≥ 0

Variables bási- Solución X1 X2 X3 S1 S2 R1 S3

cas
0 S1 42.7778 0 0 9.3333 1 1.2222 -2.1111 2.1111
30 X2 7.7778 0 1 0.3333 0 0.2222 -0.1111 0.1111
14 X1 5.5556 1 0 -0.3333 0 -0.5556 0.7778 -0.7778
Zj 311.1111 14 30 16.67 0 1.11 -7.56 7.56
Cj-Zj 0 0 -5.6667 0 -1.1111 7.5556 -7.5556

Variable Value Reduced Cost Original Val Lower Bound Upper Bound
X1 5.56 0 14 12 Infinity
X2 7.78 0 30 -Infinity 35
X3 0 5.67 11 5.33 Infinity
Dual Value Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 0 42.78 75 32.22 Infinity
Constraint 2 1.11 0 60 25 70
Constraint 3 -7.56 0 50 42.86 70.26

Con los datos anteriores responda las siguientes preguntas

1) ¿Cuánto vale la función objetivo del problema dual asociado?

2) ¿Cuánto costará producir 70 toneladas del nuevo producto?

A05: TAREA FORMULACION DE MODELOS, METODO GRAFICO, SIMPLEX Y ANALISIS DE SENSIBILIDAD

3) ¿Cuánto estará dispuesto PHA a pagar para obtener 20 toneladas más de la materia
prima A?
4) ¿Cuánto más económico o menos costoso tendrá que hacerse el proceso 3 para que sea
conveniente su activación o puesta en marcha? Y que variable desplaza si ingresa, cuál
es su nueva utilidad

5) ¿Cuánto aumentaría el costo de producción de las 50 toneladas de producto si el costo

de activar el proceso 2 aumenta a $32?

6) ¿Cuánto disminuiría el costo de producción si el costo de activar el proceso 1 disminuye

a $13?

7) Suponga que el departamento de ingeniería está programando un nuevo proceso que

produce 6 toneladas del producto utilizando 3 toneladas de cada una de las materias
primas. ¿Cuál debería ser el costo de este nuevo proceso para que sea atractiva su
utilización o activación?

8) Suponga que los tres procesos actualmente utilizan 1, 3 y 2 toneladas por lote de una
tercera materia prima, pero no se sabe cuánta materia prima se tiene disponible. Deter-
mine el monto mínimo requerido de esta materia prima para que la solución óptima ob-
tenida en la tabla no cambie.
 A05: TAREA FORMULACION DE MODELOS, METODO GRAFICO,
SIMPLEX Y ANALISIS DE SENSIBILIDAD

PROBLEMA NO.8

8. Una empresa que fabrica artículos de cuero tiene como productos básicos carteras
y zapatos. La utilidad por cada cartera es de $8.000 y por cada par de zapatos es de
$11.000. Cada cartera requiere 8 dm2 de cuero, 6 dm2 de sintético y 12 mts de hilo; cada
par de zapatos requiere de 5 dm2 de cuero, 5 dm2 de sintético y 6 mts de hilo.
La empresa dispone diariamente de 2000 dm2 de cuero, 1200 dm2 de sintético y
1800 mts de hilo. Determinar el nivel de producción en cada artículo con el fin de obtener el
mayor beneficio diario.

Un modelo de P.L. para optimizar las utilidades de la compañía es:

X1=cantidad de carteras a producir
X2=cantidad de zapatos a producir

Maximizar Z=8000X1 + 11000X2

Sujeto a 8X1 + 5X2 ≤ 2000
6X1 + 5X2 ≤ 1200
12X1+6X2 ≤ 1800
X1, X2 ≥ 0

La tabla óptima para este problema es la siguiente:

Variables en la Solución X1 X2 S1 S2 S3
base
0 S1 800 2 0 1 -1 0
11000 X2 240 1.2 1 0 0.2 0
0 S3 360 4.8 0 0 -1.2 1
Zj 2,640,000 13200 11000 0 2200 0
Cj-Zj -5,200 0 0 -2,200 0

Variable Value Reduced Cost Original Val Lower Bound Upper Bound
X1 0 5200 8000 -Infinity 13200
X2 240 0 11000 6666.67 Infinity
Dual Value Slack/Surplus Original Val Lower Bound Upper Bound
Constraint 1 0 800 2000 1200 Infinity
Constraint 2 2200 0 1200 0 1500
Constraint 3 0 360 1800 1440 Infinity

Con los datos anteriores responda las siguientes preguntas

a) El departamento de contabilidad revisa su estimación de contribución a la utilidad para las

carteras a $11.000 por unidad. ¿En qué afecta esto a la solución del problema? Explique
y justifique claramente su respuesta.

b) ¿Cuál es el sobrecosto que usted estaría dispuesto a pagar por un 𝑑𝑚2 adicional de
sintético?
 A05: TAREA FORMULACION DE MODELOS, METODO GRAFICO,
SIMPLEX Y ANALISIS DE SENSIBILIDAD

c) Aparece disponible una nueva materia prima de bajo costo para los zapatos, y la
contribución a la utilidad por par de zapatos puede incrementarse a $12.500 por par de
zapatos (suponga que la contribución a la utilidad de las carteras sigue siendo $8.000).
¿En qué afecta esto a la solución del problema? Explique y justifique claramente su
respuesta.

d) Se puede obtener 100 𝑑𝑚2 de cuero adicional de un nuevo proveedor de cuero sin ningún
costo adicional o extra. ¿Qué cantidad compraría usted de este nuevo proveedor? ¿En qué
afecta esto a la solución del problema? Explique y justifique claramente su respuesta.

e) Si existieran 250 𝑑𝑚2 de sintéticos disponibles de un nuevo proveedor sin ningún costo
extra, ¿se deberían adquirir? Si su respuesta es afirmativa, ¿cuál sería la nueva solución
y utilidad? Explique claramente su respuesta.

f) Si se pudieran adquirir 200 mts de hilo adicionales con un costo superior (por encima del
normal) de $10 ¿cuántos mts de hilo adquiriría usted? Explique y justifique claramente su
respuesta.
A05: TAREA FORMULACION DE MODELOS, METODO GRAFICO,
SIMPLEX Y ANALISIS DE SENSIBILIDAD