PROGRAMACIÓN LINEAL – TALLER 2.

MÉTODO GRÁFICO

Realizar el planteamiento del modelo matemático de los problemas y encontrar la solución óptima
mediante método gráfico (Graficar restricciones, encontrar la región factible, posibles soluciones,
punto óptimo e interpretación)

ESTUDIANTE : JOHAN DAVID PINEDA ARENAS

Ejercicio 1.

Una industria produce dos artículos A y B. La elaboración de una unidad del articulo A cuesta US$20 de
mano de obra, y una del articulo B cuesta US$10. En materia prima el costo es de US$10 y US$30
respectivamente de cada unidad. El desgaste de los equipos se supone es proporcional a la producción,
y es de US$5 en el articulo A y de US$1 la unidad de B. El beneficio por unidad de articulo es de US$8 y
de US$5 para B. Si se cuenta para salarios con US$100000, y con US$180000 para materia prima, y no
se quiere que el desgaste de los equipos exceda de US$40000. ¿Cuál es la cantidad que se debe producir
de cada articulo para obtener la máxima utilidad posible?

Solución.

1. Función objetivo: Pregunta del problema

8 5

2. Variables de decisión:
í

3. Restricciones:

20 10 100000
10 30 180000
5 40000 !" # " !" "$ %

4. Restricción de no negatividad.

, '0
 ( 8 5 x y función objetivo
0 6000 30000
8 0 5 6000 30000 2400 5200 45200
8 5000 5 0 40000 5000 0 40000

8 2400 5 5200 =45200

Interpretación:

¿Cuál es la cantidad que se debe producir de cada artículo para obtener la máxima utilidad posible?

La cantidad que se debe producir en el artículo A es de 2400 y para producir en el articulo Y es de 5200,
para lograr con el objetivo de maximar el costo total es de US$45200.
Ejercicio 2.

Una compañía automotriz produce automóviles tipo sedan y tipo deportivo, cada uno de los cuales debe
pasar por dos departamentos de producción. La compañía está en capacidad de producir diariamente 70
automóviles de tipo sedan y 50 automóviles tipo deportivo. En el departamento A se ensamblan los
motores; en este departamento los automóviles sedan requieren 1 hora de trabajo y los deportivos 2
horas. Actualmente en el departamento A se pueden asignar un máximo de 120 horas de trabajo por día
a la producción de ambos tipos de automóviles. En el departamento B se ensambla el chasis; en este
departamento los automóviles sedan requieren 1 hora de trabajo al igual que los automóviles deportivos;
en la actualidad se puede asignar un total de 90 horas de trabajo diario en el departamento B para la
producción de ambos tipos de automóviles. La utilidad de cada automóvil seda y deportivo es de US$1500
y US$2000 dólares respectivamente. Si la compañía puede vender todos los automóviles que produzca,
¿Cuál debe ser el plan de producción diaria para cada automóvil?

Solución.

1. Función objetivo: Pregunta del problema

1500 2000

2. Variables de decisión:
% "! *

% !"% +

3. Restricciones:

70 % - + " "! *
50 % - + " !"% +
2 120 ℎ /"% .
90 ℎ /"% .

4. Restricción de no negatividad.

, '0
 x y función objetivo
0 50 100000
20 50 130000
60 30 150000
1500 0 2000 50 100000
70 20 145000
70 0 105000
1500 20 2000 50 130000
1500 60 2000 30 150000
1500 70 2000 20 145000
1500 70 2000 0 105000

INTERPRETACION:

¿Cuál debe ser el plan de producción diaria para cada automóvil?

El plan de producción diaria para cada automóvil para el tipo sedán es de 60 con un valor sobre utilidad
de US$1500 y para el tipo deportivo es de 30 con un valor sobre utilidad de US$2000. para lograr con el
objetivo de maximar el costo total es de US$150000 diaria.
Ejercicio 3.

En una fábrica de camisas se confeccionan dos tipos de camisas: camisa informal y formal; la utilidad por
cada camisa formal es de US$20 y por cada camisa informal es de US$10. Para llevar a cabo la
fabricación de una camisa requiere que ésta pase por cuatro departamentos: diseño, tallaje, estampado
y terminado. Se tienen disponibles 400 horas de tiempo en el departamento de diseño, 300 horas en
tallaje, 500 horas en estampado y 200 horas en terminado.

En la siguiente tabla se muestran los requerimientos de mano de obra por unidad en cada uno de los
departamentos.

Camisa formal Camisa informal

Dto. Diseño 1 2,50
Dto. Tallaje 3 1,25
Dto. Estampado 4 3,25
Dto. Terminado 3,5 2,5
Si la empresa desea maximizar la utilidad responda:

a. ¿Cuántas camisas de cada clase debe fabricar para obtener la utilidad máxima y cual es esta
utilidad?
Solución.

5. Función objetivo: Pregunta del problema

20 10

6. Variables de decisión:
- % 2 -

- % *2 -

7. Restricciones:

2,50 400 ℎ !% !" ! "ñ

3 1,25 300 ℎ !% !" 4"
4 3,25 500 ℎ !% !" " -% !
3,5 2,5 200 ℎ !% !" " - * !

8. Restricción de no negatividad.

, '0
 x y función objetivo
0 80 800
20 0 10 80 800 57,143 0 1142,86

20 57,143 10 0 1142,86

INTERPRETACION:

¿Cuántas camisas de cada clase debe fabricar para obtener la utilidad máxima y cual es esta utilidad?

Se debe fabricar para la clase de camisa de tipo formal un total de 57,143 y para la camisa de tipo informal
un total de 0, para lograr con el objetivo de maximar el costo total es de US$1142,86 ≈ US$1143. Su
máxima utilidad
Ejercicio 4

En la ciudad de Tunja (Colombia) se cultiva papa y maíz, en 500 m2 de terreno. Cada metro cuadrado
cultivado de papa produce utilidad de US$100, y cada metro cuadrado de maíz produce una utilidad de
US$200. Debido a un programa del gobierno no se puede plantar más de 200 m2 de papa. Durante la
época de la siembra, se dispondrá de 1200 horas de tiempo para sembrar. Cada metro cuadrado de papa
requiere de 2 horas de trabajo mientras que cada metro cuadrado de maíz requiere 6 horas. ¿Cuántos
metros cuadrados de papa y cuantos de maíz se deben plantar con el objeto de maximizar la utilidad?

Solución.

1. Función objetivo: Pregunta del problema

100 200

2. Variables de decisión:
-2 !" % %

-2 !" - (

3. Restricciones:

200 -2 % %
2 6 1200 ℎ
500 -2

4. Restricción de no negatividad.

, '0
 x y función objetivo
0 200 40000
200 133,333 46666,6
100 0 200 200 40000 200 0 20000
100 200 200 133,333 =46666,6
100 200 200 0 20000

INTERPRETACION:

¿Cuántos metros cuadrados de papa y cuantos de maíz se deben plantar con el objeto de maximizar la
utilidad?

Se debe plantar 200 metros cuadros de papa y 133,333 metros cuadrados de maíz, con el objetivo de
maximar unidades con un valor de US$46666,6 ≈ US$46667
Ejercicio 5

Considere el siguiente problema de programación lineal:

* 4 5

3 '3

3 '3

, '0

Resolver el problema aplicando el método gráfico

4 0 5 7 35
4 0 5 3 15
x y función objetivo
0 7 35 4 0,75 5 0,75 6,75
0 3 15
0,75 0,75 6,75 4 3 5 0 12
3 0 12
4 7 5 0 28
7 0 28