Elementos de la Investigación Operativa

Programación Lineal (PL – PLE)

Trabajo práctico en clase - Repaso general

A. Responda:
1. ¿Qué me indica si debo utilizar el signo “<=” o el signo “>=” en las restricciones?
<= indica que los limites de las restricciones tienen que ser cantidades máximas (el mismo valor
o menos)
>= indica que los límites de las restricciones tienen que ser cantidades mínimas (el mismo valor
o sobrepasarlo)

2. Utilizando la función sumaproducto() tanto para restricciones como para la

función objetivo, cite un ejemplo de su funcionamiento.
Ejemplo: un almacén de un local que vende componentes de computadora. En este ejemplo se
usa la función sumaproducto para devolver el valor total de los componentes vendidos en ese
tiempo.
La función sumaproducto calcula la suma de las multiplicaciones de las entradas
correspondientes de dos matrices o intervalos del mismo tamaño. En este caso multiplica
(12*12000) + (8*15000) = 264000

3. ¿Cómo se expresa la absolutización de una celda?

Poniendo la celda entre signo $ por ej. $A1$

4. ¿Cuál es la utilidad de absolutizar?

La absolutización sirve para aquellos valores que no queramos que cambien al ser movidos o
copiados a otras celdas

5. ¿Qué indica que se deba maximizar o minimizar?

 Maximizar indica que queremos saber las ganancias y utilidades para tener las maximas
ganancias posibles
 Minimizar indica que queremos saber los gastos o perdidas para tener las mínimas perdidas
posibles

B. Resuelva, en planilla y en PHPSimplex si es posible, obtenga la solución y

exprese la conclusión.

1. Problema del Sastre

Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1
m2 de algodón y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las
dos telas. Calcular el número de trajes y vestidos que debe confeccionar el sastre para
maximizar los beneficios si un traje y un vestido se venden al mismo precio.
Una vez resuelto el problema, responda:
a) Si se indicara que los vestidos se venden a $50 y los pantalones a $80, ¿dónde
deberían colocarse tales valores?

b) Si se dieran los costos de las telas, ¿qué valor se debería buscar para la celda
objetivo, el más alto o el más bajo?

c) Si hubiera una especificación de cantidad de trajes y vestidos a confeccionar, como

mínimo, ¿cuáles serían las incógnitas y cuáles las restricciones?

Elementos de la Investigación Operativa – TP PL – Página 1 de 4

2. Problema de alimentos balanceados
Una firma produce alimentos balanceados para Torta Torta de
ganado y decide fabricar un nuevo producto de lino cebada
basado en la mezcla de torta de lino y de Proteínas 28.8 6.6
cebada. Desde el punto de vista nutritivo deben
Materias 7.9 1.9
tenerse en cuenta dos aspectos: contenido de
grasas
proteínas en la mezcla y de materias grasas. El
primer valor puede oscilar entre 8 Kgs como mínimo y 12 Kg. como máximo, cada 100
Kg. de mezcla final. El segundo valor entre 2 y 5 kgs.
Además se conocen las cantidades de proteínas y materias grasas contenidas en
promedio, cada 100 kgs. de torta de lino y de cebada.
Debe tenerse en cuenta además, que la torta de lino debe mezclarse como máximo en un
5% debido a que es muy irritante. La cebada puede mezclarse sin límite. El costo de la
torta de lino es de $ 7 por Kg. El de la cebada es de $10 por Kg. Hallar la mezcla que
minimice el costo.
Responda: ¿Si se resuelve como una PLE o PLE-01, cambian los resultados?

3. Problema de los Crudos

Una destilería recibe 3 tipos de crudo: a, b y c cuyos precios son 1200, 700 y 900
unidades monetarias por metro cúbico respectivamente. Los productos que se pueden
extraer de cada crudo son los siguientes:
Proa/ crudo A /m3 B/ m3 C / m3
Nafta 0.4 0.3 0.1
Kerosene 0.3 0.1 0.2
Gas-oil 0.2 0.2 0.4
Fuel-Oil 0.1 0.4 0.3
La capacidad de almacenaje de crudo es de 100000 m3. y la de nafta es de 30000 m3.
Debe satisfacerse una necesidad diaria de 20000 m3 de nafta, 7000 m3 de kerosene,
25000 m3 de gas-Oil y 12000 m3 de fuel-oil.
Se desea hallar la proporción de crudo en la carga diaria más barata.

C. Observe y responda:

3. Observando el siguiente gráfico, responda:

a) ¿Qué tipo de Programación se resuelve PL o PLE?

Elementos de la Investigación Operativa – TP PL – Página 2 de 4

 b) ¿Cuáles son los valores de las variables de decisión?
c) ¿Cuál es el resultado de la solución óptima?
d) ¿Cuáles son los puntos máximos del área de soluciones básicas factibles?
e) Con los valores dados en el punto anterior, ¿qué valores resultan de las
restricciones?
f) Igual al anterior, dando el resultado de la solución óptima.

D. Responda

1. ¿Cuáles son las celdas que se restringen a convertirse en enteras?

2. ¿Qué ocurre al quitar la restricción a enteros, con los resultados del problema?
(serán menores, mayores, iguales, especifique cuáles).
3. Un resultado dado al resolver como PLE, ¿daría el mismo resultado si se trunca la
parte entera de las variables de decisión relajadas?
4. Una con flechas lo que corresponda:

>= como máximo, hasta, disponibilidad, capacidad

<= exactamente igual, con el valor, que sea …
= como mínimo, desde, superar, por lo menos
Int sólo ceros y unos, variables con o sin uso.
Bin sólo enteros, no valores decimales, incluido el cero
5. Al graficar PLEntera con PHP Simplex, ¿qué punto se debería considerar como
solución óptima, si el graficador sólo resuelve dando soluciones relajadas?
6. Si usted fuese un gerente, que debe tomar decisiones respecto a un gráfico de SBF,
¿qué pruebas realizaría (en Excel) para arriesgarse a desarrollar una solución que
no corresponda al punto dado como óptima?

E. Indique cuál es el espacio de Soluciones Básicas Factibles:

Elementos de la Investigación Operativa – TP PL – Página 3 de 4

Elementos de la Investigación Operativa – TP PL – Página 4 de 4