GUÍA PRÁCTICA

Programación Lineal

Ejercicio 1:

Encontrar con programación lineal cuál es producción óptima para un emprendimiento de

tartas de remolacha y tartas de zanahoria. La remolacha disponible solo alcanza para cocinar
hasta tres tartas. La tarta de zanahoria necesita la mitad de trigo que la de remolacha, y si se
cocinan solo tartas de zanahoria, con el trigo disponible se podrían hacer hasta 9. Cada tarta
necesita de una bandeja, pero solo se dispone de 8 bandejas. El beneficio por una tarta de
zanahoria es de 1$, y el de una tarta de remolacha es 3$.

Ejercicio 2:

En una fábrica se desarrollan dos cerámicas especiales: A y B. El área de ingeniería quiere

determinar cuál sería la producción óptima entre los dos productos, sabiendo que el A le
reporta un beneficio de 40 usd por tonelada y el B 30 usd. Por limitaciones técnicas, no se
puede producir más de 1000 toneladas por semana del producto B. Ambos usan el mismo
tipo de pasta, cuya disposición es de 500 toneladas semanales. El producto A requiere 800 kg
de pasta por tonelada de producto terminado, y el B 200 kg por tonelada de producto
terminado. La fabricación también requiere el uso de un aceite especial, cuya disponibilidad
semanal es de 600 toneladas. Si la producción fuera exclusivamente de A, para esa cantidad
de aceite (por semana), se fabricarían 2000 toneladas de producto. Pero si la producción
fuera solo de B, por cada tonelada de aceite empleado, se conseguiría una tonelada de
producto B.

A. Formule el modelo de PL simplex.

B. Completar la tabla (se puede realizar sin iterar ni graficar).
C. Si pudiera incrementar un recurso, independientemente de su costo ¿Cuál o cuáles
aumentaría y cuáles no? Justifique.

Tabla óptima

Cb X b A1 A2 A3 A4 A5

0 X3 554.0 0 0 1 0.405 -1.08

40 X1 513.5 1 0 0 1.35 -0.27

X2

Z= 0 0 0 41.89 21.6

Material de Cátedra | 2023

1
Ejercicio 3:

Una empresa manufacturera fabrica dos piezas, A y B, que dejan respectivamente una
utilidad de $500 y $240 por unidad. El proceso de elaboración de ambos productos consiste
en tres etapas: un tratamiento térmico realizado en un equipo que tiene una
disponibilidad mensual de 720 horas, un proceso de mecanizado llevado a cabo en un sector
de máquinas que cuenta con una capacidad mensual de 640 horas y una etapa de
finalización manual efectuada en un departamento que tiene una disponibilidad de 480
horas/hombre por mes.

El tiempo que requiere cada unidad en las diferentes etapas de elaboración, para cada
tipo de pieza, se indica a continuación:

A B

Tratamiento térmico 9 18

Máquina 16 8

Mano de obra 10 10

Encontrar la producción óptima con el método Simplex. Dar la interpretación de los resultados
de la tabla óptima Simplex.

Ejercicio 4:

En la siguiente tabla se indica la contribución vitamínica por gramo de dos ingredientes C1 y

C2 a un medicamento que requiere 3000 unidades de vitamina A, 250 gr de vitamina B y 90
unidades de vitamina E y el costo por cada gramo de uno de ellos. Se requiere determinar
qué cantidad de gramos de cada ingrediente se necesita en el medicamento.

Costo
A B E $/gr

2000 400 100 0,5

C1

C2 5000 200 100 0,9

Material de Cátedra | 2023

2
Ejercicio 5:

Una fábrica produce mesas, sillas, bancos y banquetas de madera. Construir una mesa
requiere 30 bf (pie tabla) de madera y 5h de carpintería. Una silla necesita 20 bf y 10h de
carpintería. Los beneficios son 6$ para la mesa y 8$ para la silla. Se dispone de 300bf y 110h
de carpintería.

A) Encontrar la solución óptima para la fabricación de mesas y sillas mediante el método

Simplex.

B) ¿Cuál es el beneficio mínimo y máximo que podría tener la silla para que cambie la
solución óptima del punto anterior?

C) Encontrar la tabla Dual ¿Cuál es la interpretación de los BK?

D) Con los precios duales del punto anterior, analizar la conveniencia de agregar dos nuevos
productos: Un banco que tiene 7$ de beneficio, que requiere 25bf y 7h de carpintería; y una
banqueta cuyo beneficio es de 2$, y que requiere de 10bf y 2h.

Material de Cátedra | 2023

3