PROGRAMACIÓN LINEAL ISI 2023 CLASE 5/4/23

CONSIGNA:
- En grupos donde cada integrante sea de un tema diferente, es decir de 4 estudiantes
(horario+mezcla+producción+inventario).
- Todos los ejercicios serán resueltos, en formato papel o en digital
- Podrán probarlos en el software que deseen para poder resolver en caso de que asi sea requerido.
- Si no dice nada significa que solo se pide el modelo. Siempre definir variables.
- No está permitido googlear la solución.
- Una vez terminado será asignado a otro grupo para poder hacer el ejercicio inverso de encontrar el error.

PROBLEMA Nº 1: TEXTIL DEL SUR

La empresa “Textil del Sur” se dedica a la confección de dos tipos de suéter: A y B. Ambos se tejen en el mismo tipo
de máquina. Luego de un estudio de probabilidad de producción se sabe que se disponen de 1.600 horas/máquina por
mes y 11.000 hombres por mes.
No hay restricciones en cuanto a la posibilidad de conseguir materia prima. Cada suéter tipo A consume una
hora/máquina y once hombres. Cada suéter tipo B consume dos horas/máquina y diez hombres.
Las contribuciones marginales son de $ 100 de A y de $ 120 de B.
La demanda no superará más de setecientos suéteres tipo A y seiscientos de tipo B por mes.
Se pide la solución gráfica del problema y el significado de las variables.

PROBLEMA Nº 2: FÁBRICA DE CAMISAS

Una empresa fabrica dos modelos de camisas: 3D y 4C, con los siguientes requerimientos:
3D 4C
Materia Prima 1 metro 2 metros
Mano de Obra 1 hora 4 horas
Horas Máquina 2 horas 1 hora
Contribución Marginal $ 30 $ 50

El gerente de producción informa que para el mes dispone de 300 horas/máquina y 800 horas/hombre. El gerente
financiero dispone de recursos sólo para quinientos metros de tela en el mes. Sabiendo que utiliza un sistema de costo
standard:
a. ¿Cuál es la combinación óptima para obtener el máximo beneficio?
b. Con 200 m de tela adicional ¿en qué varía la solución óptima?
c. Si se invierten los precios, ¿qué varía?
d. ¿Cómo se lograrían múltiples soluciones?

PROBLEMA Nº 3: FÁBRICA EL HIERRO FELIZ

En un taller metalúrgico se fabrican dos tipos de piezas A y B. Ambos deben seguir los siguientes procesos: estampado,
soldado y pintura. Los insumos de equipo para cada una de las operaciones son:
• Pieza A: 3 segundos para estampado, 12 segundos para soldado y 9 segundos para pintado.
• Pieza B: 8 segundos para estampado, 6 segundos para soldado y 9 segundos para pintado.
Los tiempos disponibles son:
• Estampado: 48.000 segundos.
• Soldado: 42.000 segundos.
• Pintado: 36.000 segundos.
La utilidad marginal de A es de $ 40 y de B es de $ 30.
a. Se desea saber el programa semanal de producción que maximice la utilidad del taller.
b. Si se quiere invertir, ¿en qué proceso recomienda hacerlo?
c. ¿Hasta qué precio puede bajar B y no variar la utilidad?
d. Si A baja en $ 1, ¿en qué se altera el modelo?

1/4
PROGRAMACIÓN LINEAL ISI 2023 CLASE 5/4/23
PROBLEMA 4: SILLAS DE LUJO Y ESTÁNDAR
Una pequeña fábrica de muebles produce dos tipos de sillas: la de Lujo y la de Estándar. Cada silla se fabrica con ocho
metros cuadrados de plástico. Sin embargo, la de lujo necesita dos metros de tubo de acero y tres horas de mano de obra,
mientras que la estándar requiere 1,50 metros de tubo de acero y dos horas de mano de obra.
La compañía solamente puede comprar cuatrocientos metros cuadrados de plástico y ochenta metros de tubo de acero
por semana. La capacidad de mano de obra es de dos hombres trabajando cada uno 40 horas a la semana, pero podrían
trabajar hasta 10 horas extras cobrando el doble.
El precio de venta de cada silla es de $ 50 y $ 40 respectivamente. La mano de obra cuesta $2 la hora, el plástico cuesta
$ 0,50 el metro cuadrado y el tubo de acero cuesta $ 10 el metro. La fábrica puede vender todo lo que produzca.
Obtener un programa de producción que maximice el beneficio.

PROBLEMA 5: PRODUCTOS A, B Y C
Una empresa fabrica tres productos: A, B y C. Los analistas financieros han informado a los administradores que se
deben recuperar $ 20.000 de costos fijos asociados con inversiones de capital y gastos generales para que la empresa
alcance el punto de equilibrio. Los administradores de la empresa quieren determinar la cantidad de cada uno de los
productos que se deben fabricar para que, cuando la empresa llegue al punto de equilibrio, la suma de los costos variables
de producción sea mínima. Los precios de venta de los tres productos son $ 120, $ 100 y $ 60, respectivamente. Los
costos variables asociados con los productos son $ 100, $ 85 y $ 50. Los pedidos atrasados que se tienen para los tres
productos son: A = 300 unidades, B = 250 unidades y C = 1000 unidades. Deben surtirse todos los pedidos atrasados
antes de surtir pedidos nuevos.

PROBLEMA 6: PIGMENTOS
Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q. A está compuesto de un 30% de p y un 40% de q, B está
compuesto de un 50% de p y un 20% de q, siendo el resto incoloro para ambas pinturas. Se mezclan A y B con las
siguientes restricciones: la cantidad de A es mayor que la de B, su diferencia no es menor que 10 gramos y no supera
los 30 gramos; B no puede superar los 30 gramos ni ser inferior a 10 gramos.

PROBLEMA 7: TRABAJO ESTUDIANTIL

Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa IMPREX le paga $ 0,50 por
cada impreso repartido y la empresa FOLL, con folletos más grandes, le paga $ 0,70 por impreso. El estudiante lleva
dos bolsas: una para los impresos de IMPREX, en la que caben 120, y otra para los impresos de FOLL, en la que caben
100. Ha calculado que cada día es capaz de repartir 150 impresos como máximo. Lo que se pregunta el estudiante es:
¿cuántos impresos deberá de repartir de cada clase para que su beneficio diario sea máximo?

PROBLEMA 8: OLIVOS
Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar más de 8 Ha con olivos de tipo A ni
más de 10 Ha con olivos del tipo B. Cada hectárea de olivos de tipo A necesita 4 m3 de agua anuales y cada una de tipo
B 3 m3. Se dispone anualmente de 44 m3 de agua. Cada hectárea de tipo A requiere una inversión de $ 500 y cada una
de tipo B $ 225. Se dispone de $ 4.500 para realizar dicha inversión. Si cada hectárea de olivar de tipo A y B producen,
respectivamente, una utilidad de $ 500 y $ 300:
1. Obtener razonablemente la solución óptima.
2. ¿Qué restricciones forman el Punto Óptimo?
3. ¿Cuáles son las restricciones que tienen holgura?
4. ¿Cómo mejoraría la Utilidad?, ¿en cuánto?

2/4
PROGRAMACIÓN LINEAL ISI 2023 CLASE 5/4/23
PROBLEMA 9: BANCO
Actualmente el banco emplea a 12 cajeros de tiempo completo, aunque tiene a muchas personas en su lista de empleados
de tiempo parcial. Un empleado de tiempo parcial debe trabajar justo cuatro horas diarias, puede comenzar en cualquier
momento entre las 9 A.M. y la 1 P.M. y constituyen un grupo de trabajadores poco costoso, ya que no tienen prestaciones
como jubilación o comidas pagadas. Por otro lado, los empleados de tiempo completo trabajan de 9 A.M. a 5 P.M., pero
tienen una hora para comer. (La mitad de ellos come a las 11 A.M. y la otra mitad a las 12 P.M.) De esta manera, los
trabajadores de tiempo completo proporcionan 35 horas semanales de trabajo productivo. Por políticas corporativas, el
banco limita las horas de tiempo parcial a un máximo de 50% del requerimiento diario total. El empleado de tiempo
parcial gana en promedio $8 por hora ($32 por día), y el de tiempo completo gana en promedio $100 por día en salario
y prestaciones. El banco desea establecer un programa que minimice sus costos totales de personal. Despedirá a uno o
más de sus trabajadores de tiempo completo, si ello es redituable.
PROBLEMA 10: INVERSIONES
International City Trust (ICT) invierte en créditos comerciales a corto plazo, bonos corporativos, reservas de oro y
préstamos para construcción. Para fomentar un portafolios diversificado, el consejo de administración ha puesto límites
en la cantidad que se puede comprometer a cualquier tipo de inversión. ICT dispone de $5 millones para inversión
inmediata y desea hacer dos cosas: 1. maximizar el rendimiento sobre la inversión hecha para los siguientes seis meses
y 2. satisfacer los requerimientos de diversificación según los estipuló el consejo de administración.
INVERSIÓN INTERESES INVERSIÓN MÁXIMA ($
MILLONES)
Crédito comercial 7% 1.0
Bonos corporativos 11% 2.5
Reservas de oro 19% 1.5
Préstamos para construcción 15% 1.8

Además, el consejo especifica que por lo menos 55% de los fondos deben invertirse en reservas de oro y préstamos para
construcción, y que por lo menos 15% tiene que invertirse en créditos comerciales.
PROBLEMA 11: TAMBO
El dueño de un tambo está tratando de analizar cuáles serán las modificaciones a realizar para la optimización de sus
producciones. En este momento cuenta con 50 vacas lecheras, las cuales pueden ser utilizadas para producción de leche
o para venderlas a un frigorífico. Por la producción de leche de cada vaca para el próximo trimestre se obtendrá un
beneficio de $ 700, pero si las vende hoy a un frigorífico obtendrá un beneficio neto de $ 300; este último dinero podría
ser utilizado para la producción de maíz y/o soja.
Para la producción de maíz necesita de una inversión (a realizar hoy) de $ 100 para cada hectárea de tierra a sembrar.
Para la producción de soja, la inversión (a realizar hoy) es de $ 120.
El tambero dispone de 100 hectáreas de tierra que se asignarán a la producción de leche, maíz y soja en el próximo
trimestre.
Cada vaca lechera necesita 1.5 hectáreas para pastura en el trimestre. Por supuesto que podrá producirse leche, maíz y
soja, según sea la combinación de productos deseadas.
Se dispone de 2500 horas para el trabajo que los empleados puedan realizar durante el trimestre, sabiendo que para la
producción de leche se puede utilizar hasta un máximo de 1800 horas en el trimestre, y para la producción de cereales
se puede utilizar hasta 1950 hs, para la producción de leche son necesarias 20 hs por vaca en el trimestre, para cada
hectárea de campo utilizada de maíz se necesita de 30 hs de trabajo en el trimestre y por cada hectárea utilizada para
soja se necesita 38 hs de trabajo en el trimestre.
Por cada hectárea de maíz cosechado se obtendrá un beneficio total (descontado los costos) de $500, y por cada hectárea
de soja el beneficio total (descontado los costos) de $620.
El dueño del ambo desea saber como debe organizar su actividad para el próximo trimestre que le permita obtener el
máximo de utilidades cumpliendo con todas las restricciones planteadas, sabiendo que no se dispone de nada de dinero
para iniciar la producción hoy. Formule el modelo correspondiente

3/4
PROGRAMACIÓN LINEAL ISI 2023 CLASE 5/4/23
PROBLEMA 12: PROBLEMAS VARIOS
Plantear los siguientes problemas mediante los métodos gráfico e informático y analizar las soluciones obtenidas:

A B
Z(mín) = -4 x1 + 6 x2 Z(máx) = 3 x1 + 3 x2 + 3 x3
18 x1 + 14 x2 >= 126 2 x1 + 10 x2 + 4 x3 >= 500
10 x1+ 24 x2 >= 60 2 x2+ 4 x3 >= 100

C D
Z(máx) = 9 x1 + 3 x2 Z(mín) = 5 x1 + 10 x2
14 x1 + 10 x2 >= 280 -10 x1 + 6 x2 >= 60
-8 x1+ 16 x2 <= 64 8 x1 + 15 x2 <= 120

PROBLEMA 13: SANDWICH

Unos estudiantes se dedican a vender sandwiches de miga, pebetes y facturas, con el fin de obtener dinero para el viaje
de fin de curso. Para esto tienen $59.00 para gastar en los productos a vender. No tienen gastos adicionales.

A un panadero le compran toda la cantidad que necesiten: a los sandwiches de miga los paga a $0.30 c/u, a los pebetes
los compra a $0.25 y a las facturas las compra a $0.09.

Los precios de venta son: sandwich de miga $0.50, pebetes $0.55 y facturas $0.20 y pueden llegar a vender hasta 150
unidades entre todos los productos cualesquiera fueren.

Además, pueden conseguir por día hasta 70 piezas de pan para pebetes, hasta 210 tapas de pan para sandwiches de miga,
un máximo de 190 fetas de jamón y 150 fetas de queso para fabricar los sandwiches y pebetes.

Si quiere fabricarlos, cada pebete necesita de 1 pieza de pan para pebete y puede llevar 2 fetas de jamón y 1 feta de
queso o si no 1 feta de jamón y 2 fetas de queso, en tanto que un sandwich de miga utiliza 1 feta de jamón, 1 feta de
queso y 2 tapas de pan de miga.

Para trasladarlo utilizan 5 paquetes donde cada uno puede contener un máximo de 30 pebetes, 60 sandwiches de miga
o 35 facturas, o cualquier relación proporcional de las mismas.

Cada pan para pebete cuesta $0.28, cada tapa de sandwich de miga cuesta $0.10, cada feta de jamón $0.15 y cada feta
de queso $0.12. Formule el modelo

4/4